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

  • 关注下方微信公众号，在线模考后查看

热门试题