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