简答题

描述哈夫曼编码的一般过程。

正确答案

哈夫曼编码的一般过程如下:
1)把信息源事件按照出现的概率由大到小排成一个序列,即P(1)>P(2)>„P(Sm-1)>P(Sm)。 2)把其中两个最小的概率P(Sm-1)和P(Sm)挑出来,并且将事件“1”赋给其中最小的事件P(Sm),将事件“0”赋给另一个概率较大的事件P(Sm-1)。
3)把两个最小概率相加作为新事件的概率,即P(Sm-1)与P(Sm)的和P(Si),P(Si)是对应于一个信息的概率。P(Si)= P(Sm-1)+P(Sm)
4)将P(Si)与上面未处理的(m-2)个事件的概率重新按由大到小的顺序排列,构成一个新的概率序列。
5)重复上述步骤2)~4),在每次合并信息源事件时,将被合并的信息源事件分别赋予“0”和“1”值,知道所有m各事件的概率全部合并处理为止。
6)寻找从每一个信息源事件到概率总和为“1”处的路径,对每一信息源事件写出“1”、“0”序列(从树根到信息源事件节点),作为码字。

答案解析

相似试题
  • 一般情况下,哈夫曼编码的效率大于香农编码和费诺编码。

    判断题查看答案

  • 对下表信源进行Huffman(哈夫曼)和Fano-Shannon(费诺--仙农)的变长编码,并计算信源熵、两种变长编码的平均码长、编码效率、冗余度和与自然编码的压缩比(写出过程)。

    简答题查看答案

  • 简述二元哈夫曼编码的编码步骤。

    简答题查看答案

  • 对于香农编码、费诺编码和哈夫曼编码,编码方法惟一的是()。

    填空题查看答案

  • 简单介绍哈夫曼编码的步骤。

    简答题查看答案

  • 简述哈夫曼压缩算法的编码思想。

    简答题查看答案

  • 简述哈夫曼码的作用及其编码方法。

    简答题查看答案

  • 哈夫曼编码可利用()算法实现。

    单选题查看答案

  • 哈夫曼编码

    名词解析查看答案