霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，A.分治B.贪心C.动态规划D.回溯

题目

霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，

A.分治

B.贪心

C.动态规划

D.回溯

相似考题

1.下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为( 62 );编码：:“110001001101”的对应的字符序列( 63 )A.10111011101B.10111001100C.001100100D.110011011

2.已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。A.2 B.3 C.4 D.5

3.已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。A110001001101 B001110110011 C101000010100 D010111101011

4.已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为 (64) 。若采用Huffman编码，则字符序列“face”的编码应为 (65) 。A.2B.3C.4D.5

更多“霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每 ”相关问题

  • 第1题：

    下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（ ）

    A.10111011101
    B.10111001100
    C.001100100
    D.110011011

    答案：A
    解析：
    110001001101 中：f(1100) a(0) c(100) e(1101)。

  • 第2题：

    已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（请作答此空）,文档的压缩比为（ ）

    A.1110110101
    B.1100111101
    C.1110110100
    D.1100111100

    答案：A
    解析：
    根据题意构造哈夫曼树如下。

    a的编码：0，b的编码100，c的编码111，d的编码110,e的编码：101。单词“cade”的编码就是“1110110101”。

  • 第3题：

    哈夫曼编码给出现频率高的字符较短的编码，出现频率较低的字符以较长的编码，可以大大缩短总码长。


    正确

  • 第4题：

    下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“110001001101”的对应的字符序列为（ ）。

    A.bad
    B.bee
    C.face
    D.bace

    答案：C
    解析：
    110001001101 中：f(1100) a(0) c(100) e(1101)。

  • 第5题：

    已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ）,文档的压缩比为（请作答此空）

    A.20%
    B.25%
    C.27%
    D.30%

    答案：B
    解析：
    压缩前，属于定长编码，每个字符用3位编码，压缩后编码长度是：1*40%+3*10%+3*20%+3*16%+3*14%=2.2，压缩率：（3-2.2）/3=27%

相关内容