网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，
A.分治
B.贪心
C.动态规划
D.回溯
参考答案
更多 “ 霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，A.分治B.贪心C.动态规划D.回溯 ” 相关考题
考题
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为( 62 );编码：:“110001001101”的对应的字符序列( 63 )A.10111011101B.10111001100C.001100100D.110011011
考题
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为 (64) 。若采用Huffman编码，则字符序列“face”的编码应为 (65) 。A.2B.3C.4D.5
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。
A.2
B.3
C.4
D.5
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。
A110001001101
B001110110011
C101000010100
D010111101011
考题
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（ ）
A.10111011101
B.10111001100
C.001100100
D.110011011
考题
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（请作答此空）,文档的压缩比为（ ）
A.1110110101
B.1100111101
C.1110110100
D.1100111100
考题
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ）,文档的压缩比为（请作答此空）
A.20%
B.25%
C.27%
D.30%
考题
哈夫曼编码给出现频率高的字符较短的编码，出现频率较低的字符以较长的编码，可以大大缩短总码长。
热门标签
最新试卷