电视原理课件之图像压缩编码原理.pptVIP

2．信息“熵” 如果将信源所有可能时间的信息量进行平均，就得到了信源中每个符号的平均信息量，又称为信息的熵，可表示为 3.4.2 哈夫曼(Huffman)编码 Huffman编码方法就是利用了这个定理，它是一种效率高、方法简单的编码。信源中符号出现的概率相差越大，Huffman编码效果越好。 1．Huffman编码步骤 (1)把信源符号xi(i=1,2,…,N)按出现概率的值由大到小的顺序排列； (2)对两个概率最小的符号分别分配以“0”和“1”，然后把这两个概率相加作为一个新的辅助符号的概率； (3)将这个新的辅助符号与其他符号一起重新按概率大小顺序排列； (4)跳到第2步，直到出现概率相加为1为止； (5)用线将符号连接起来，从而得到一个码树，树的N个端点对应N个信源符号； (6)从最后一个概率为1的节点开始，沿着到达信源的每个符号，将一路遇到的二进制码“0”或“1”顺序排列起来，就是端点所对应的信源符号的码字。 2．Huffman编码举例 3．Huffman编码性质 (1)Huffman方法构造出来的码不是惟一的，主要有两个原因：一是在两个符号概率相加给两条支路分配“0”和“1”时，这一选择是任意的；二是当两个消息的概率相等时，0，1分配也是随意的。 (2)Huffman编码对不同的信源，其编码效率是不同的。 (3)Huffman