[问答题 简答题] 简述多媒体信息服务系统中哈夫曼编码方法的步骤。

[问答题 简答题] 简述多媒体信息服务系统中哈夫曼编码方法的步骤。

[问答题 简答题] 简述多媒体信息服务系统中哈夫曼编码方法的步骤。

正确答案：

哈夫曼编码方法的步骤是：第一步：概率统计（如对一幅图像，或m幅同种类型图像作灰度信号统计），得到n个不同概率的信息符号。第二步：将n个信源信息符号的n个概率，按概率大小排序。第三步：将n个概率中，最后两个小概率相加，这时概率个数减为n-1个。第四步：将n-1个概率，按大小重新排序。第五步：重复第三步，将新排序后的最后两个小概率再相加，相加和与其余概率再排序。第六步：如此反复重复n-2次，得到只剩两个概率序列。第七步：以二进制码元（0.1）赋值，构成霍夫曼码字，编码结束。