44算术编码推荐文档.pptVIP

1 第四章 统计编码 ? 讲课内容： 4. 1. 基本原理 4. 2. 霍夫曼编码 4. 3. 算术编码 4. 4. LZW 编码 2 【 例题 】 假定用于通信的电文仅由 8 个字母 a,b,c,d,e,f,g, h 组成 , 各字母在电文中出现的频 率分别为 5 , 25 , 3 , 6 , 10 , 11 , 36 , 4 。试为这 8 个字母 1 ）设计定长码； 2 ） 设计不等长 Huffman 编码 , 并给出该电文的总码数。 第四章 统计编码 对于定长编码 , 电文的总码数为 3 × 100 ＝ 300 位 3 第四章 统计编码 Huffman 编码 4 第四章 统计编码 Huffman 编码 总码数 ( 4 * 5 + 2 * 25 + 4 * 3 + 4 * 6 + 3 * 10 + 3 * 11 + 2 * 36 + 4 * 4 = 257 ) 5 4.3 算术编码 (Arithmetic Coding ) 一、问题的引入 假设某个字符的出现概率为 80% ，该字符事实上 只需要 -log 2 (0