多媒体技术与应用 3.2.2无损压缩编码 哈夫曼编码属于一种变字长码,把信息源事件按概率大小顺序排列,对岀现概 率大的信息源事件赋予短码字,而对于概率小的信息源事件赋予长码,只要码 字长度按照信息出现的概率大小逆顺序排列,则平均码字长度一定小于其它任 何事件顺序的排列方式。 实现哈夫曼编码的步骤是: 1.将信息源事件按概率递减顺序排列:如P(1)>P(2)>..>P(Sm-1)>P(Sm 2.把其中两个最小的概率P(Sm-1)、P(Sm)挑出来,且将事件“1”赋给其中最 小的即 3.把两个最小概率相加作为新事件的概率,即求出:P(Si)=P(Sm-1)十 P(Sm)。P(Si)是对应于一个新的消息的概率 4.将PSi)与上面未处理的(m-2)个消息P(Sm-2)的概率重新由大到小再排 列,构成一个新的概率序列 5.重复步骤2)、3)、4),在每次合并信息源时,将被合并的信源分别赋 “0和“1”直到所有m个事件的概率均已全部合并处理为止 6.寻找从每一个信息源事件到概率总和为1处的路径,对每一信息源事件写出 “1”、“03序列(从树根到信息源事件节点)作为码字。多媒体技术与应用 3.2.2 无损压缩编码 哈夫曼编码属于一种变字长码，把信息源事件按概率大小顺序排列，对出现概 率大的信息源事件赋予短码字，而对于概率小的信息源事件赋予长码，只要码 字长度按照信息出现的概率大小逆顺序排列，则平均码字长度一定小于其它任 何事件顺序的排列方式。 实现哈夫曼编码的步骤是： 1. 将信息源事件按概率递减顺序排列: 如P(1)＞P(2)＞…＞P(Sm-1)＞P(Sm) 2. 把其中两个最小的概率P(Sm-1)、P(Sm)挑出来，且将事件“1”赋给其中最 小的即 3. 把两个最小概率相加作为新事件的概率，即求出: P(Si) =P(Sm-1) 十 P(Sm)。P(Si)是对应于一个新的消息的概率。 4. 将P(Si)与上面未处理的（m－2）个消息P(Sm-2)的概率重新由大到小再排 列，构成一个新的概率序列。 5. 重复步骤2）、3）、4），在每次合并信息源时，将被合并的信源分别赋 “0”和“1”直到所有m个事件的概率均已全部合并处理为止。 6. 寻找从每一个信息源事件到概率总和为1处的路径，对每一信息源事件写出 “1”、“0”序列（从树根到信息源事件节点）作为码字