名词解析

霍夫曼编码

正确答案

霍夫曼(Huffman)编码方法于1952年问世,现在广泛地用在各种数据压缩技术中,它是熵编码中最佳编码方法。霍夫曼编码的理论依据是变字长编码理论。在变字长编码中,编码器按输入信源符号出现的统计概率,给输出码字分配以不同的字长。对于编码输入时,出现大概率的信源符号,赋以短字长的输出码字;对于编码输入时,出现的小概率信源符号,赋以长字长的输出码字。可以证明,按照概率出现大小的顺序,对输出码字分配不同码字长度的变字长编码方法,其输出码字的平均码长最短,与信源熵值最接近,编码方法最佳。

答案解析

相似试题
  • Huffman(霍夫曼)编码属于()

    单选题查看答案

  • 简述霍夫曼编码的特点。

    简答题查看答案

  • 霍夫曼编码算法的基本思想是什么? 

    简答题查看答案

  • 以下关于霍夫曼编码的说明中,正确的是()。

    单选题查看答案

  • 对于扫描结果:aaaabbbccdeeeeefffffff,若对其进行霍夫曼编码之后的结果是: 若使用行程编码和霍夫曼编码的混合编码,压缩率是否能够比单纯使用行程编码有所提高?

    简答题查看答案

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

    简答题查看答案

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

    填空题查看答案

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

    判断题查看答案

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

    单选题查看答案