简答题

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

正确答案

是根据源数据符号发生的概率进行编码的。在源数据中出现概率越大的符号,分配的码字越短;出现概率越小的信号,其码长越长,从而达到用尽可能少的码表示源数据。

答案解析

相似试题
  • 在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了()思想的算法。

    单选题查看答案

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

    简答题查看答案

  • 考虑用哈夫曼算法来找字符a,b,c,d,e,f的最优编码。这些字符出现在文件中的频数之比为20:10:6:4:44:16。要求: (1)简述使用哈夫曼算法构造最优编码的基本步骤; (2)构造对应的哈夫曼树,并据此给出a,b,c,d,e,f的一种最优编码。

    简答题查看答案

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

    单选题查看答案

  • 优先队列插入算法的基本思想是什么?

    简答题查看答案

  • 算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么?

    简答题查看答案

  • 变换编码的基本思想是什么?

    简答题查看答案

  • 统计编码的基本思想是什么?

    简答题查看答案

  • 差分脉冲编码调制(DPCM)的基本思想是什么?

    简答题查看答案