简述多媒体信息服务系统中哈夫曼编码方法的步骤。
哈夫曼编码方法的步骤是:
第一步:概率统计(如对一幅图像,或m幅同种类型图像作灰度信号统计),得到n个不同概率的信息符号。
第二步:将n个信源信息符号的n个概率,按概率大小排序。
第三步:将n个概率中,最后两个小概率相加,这时概率个数减为n-1个。
第四步:将n-1个概率,按大小重新排序。
第五步:重复第三步,将新排序后的最后两个小概率再相加,相加和与其余概率再排序。
第六步:如此反复重复n-2次,得到只剩两个概率序列。
第七步:以二进制码元(0.1)赋值,构成霍夫曼码字,编码结束。
免费的网站请分享给朋友吧