[高等教育]第六章多媒体数据压缩编码技术第二节.pptVIP

上面的例子中，每个字符的熵为： Ha = - log2(16 / 40) = 1.322 Hb = - log2( 7 / 40) = 2.515 Hc = - log2( 6 / 40) = 2.737 Hd = - log2( 6 / 40) = 2.737 He = - log2( 5 / 40) = 3.000 二、Huffman编码 表示该条信息最少需要： H = Ha * 16 + Hb * 7 + Hc * 6 + Hd * 6 + He * 5 = 86.601 位 86.601 88 320 1、Huffman编码通常采用两次扫描的办法，第一次扫描得到统计结果，第二次扫描进行编码。 2、译码时间较长 ,使得压缩与还原相当费时。 3、编码长度不统一,硬件实现有难度。 4、为解决误码率高的问题, Huffman编码采用双字长编码,概率高的字长短,概率低的字长长。 特点： 二、Huffman编码 5、对不同信号源的编码效率不同,当信号源的符号概率为２的负幂次方时，达到１００％的编码效率；若信号源符号的概率相等，则编码效率最低。 特点（续