Huffman编码原理简介.pdfVIP

以下是 Huffman 编码原理简介： 霍夫曼（ Huffman ）编码是 1952 年为文本文件而建立，是一种统计编码。属于无损压缩编码。霍夫曼编码的 码长是变化的，对于出现频率高的信息，编码的长度较短；而对于出现频率低的信息，编码长度较长。这样，处理全部 信息的总码长一定小于实际信息的符号长度。 对于学多媒体的同学来说，需要知道 Huffman 编码过程的几个步骤： l）将信号源的符号按照出现概率递减的顺序排列。（注意，一定要递减） 2 ）将最下面的两个最小出现概率进行合并相加，得到的结果作为新符号的出现概率。 3 ）重复进行步骤 1 和 2 直到概率相加的结果等于 1 为止。 4 ）在合并运算时，概率大的符号用编码 0 表示，概率小的符号用编码 1 表示。 5 ）记录下概率为 1 处到当前信号源符号之间的 0 ，l 序列，从而得到每个符号的编码。 下面我举个简单例子 : 一串信号源 S＝{s1,s2,s3,s4,s5} 对应概率为 p＝{40 ，30 ，15，10 ，5} ，（百分率） 按照递减的格式排列概率后，根据第二步