首页学历类考试大学计算机科学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题