阐述多媒体信息服务系统中哈夫曼编码方法的步骤。

浏览

哈夫曼编码方法的步骤是:

  第一步:概率统计(如对一幅图像,或m幅同种类型图像作灰度信号统计),得到n个不同概率的信息符号。

  第二步:将n个信源信息符号的n个概率,按概率大小排序

  第三步:将n个概率中,最后两个小概率相加,这时概率个数减为n-1个。

  第四步:将n-1个概率,按大小重新排序。

  第五步:重复第三步,将新排序后的最后两个小概率再相加,相加和与其余概率再排序。

  第六步:如此反复重复n-2次,得到只剩两个概率序列。

  第七步:以二进制码元(0?1)赋值,构成霍夫曼码字,编码结束。


相关文章