网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（ ）。
A.c、e
B.b、e
C.b、f
D.e、f
B.b、e
C.b、f
D.e、f
参考答案
参考解析
解析：构造最优二叉树的哈夫曼算法如下。① 根据给定的n个权值｛W1， W2，…，Wn｝构成n棵二叉树的集合F= {T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为Wi的根结点，其左右子树均空。② 在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树（哈夫曼树）。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。根据算法，那么最长的路径应该就是b、f。
更多 “设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（ ）。 A.c、e B.b、e C.b、f D.e、f” 相关考题
考题
已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长
考题
关于编码有下述说法：①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。③不存在既是前缀编码又是后缀编码的编码。④哈夫曼编码属于前缀编码。⑤哈夫曼编码属于后缀编码。⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是(13)。A．①③④⑥B．②④⑥C．②③④⑥D．①④⑥
考题
霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。霍夫曼编码方案是基于（64）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，A.分治B.贪心C.动态规划D.回溯
考题
假设字符a,b,c,d,e,f的应用频率分别是0.07，0.09，0.12，0.22，0.23，0.27，则c的Huffman(哈夫曼)编码为(51)。A．110B．001C．10D．11
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为 （ ） 。若采用Huffman编码，则字符序列"face"的编码应为 （请作答此空） 。
A.110001001101
B.001110110011
C.101000010100
D.010111101011
考题
根据使用频率，构造的5个字符的哈夫曼编码不可能是()。A.111，110，10，01，00
B.000，001，010，011，1
C.100，11，10，1，0
D.001，000，01，11，10
考题
关于哈夫曼树，下列说法正确的是()。A.在哈夫曼树中，权值相同的叶子结点都在同一层上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。
A.2
B.3
C.4
D.5
考题
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（ ）
A.10111011101
B.10111001100
C.001100100
D.110011011
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码，则字符序列“bee”的编码应为（ ）。
A.01011011101
B.10011011101
C.10111011101
D.010111101011
考题
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（请作答此空）,文档的压缩比为（ ）
A.1110110101
B.1100111101
C.1110110100
D.1100111100
考题
假设某消息中只包含 7 个字符{a,b,c,d,e,f,g}，这 7 个字符在消息中出现的次数为{5,24,8,17,34,4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（58）。A.a:4,b:2,c:3,d:3,e:2,f:4,g:3
B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
考题
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ）,文档的压缩比为（请作答此空）
A.20%
B.25%
C.27%
D.30%
考题
假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7，19，22，6，32，14。若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（）。A、00B、01C、10D、11E、011F、110G、1110H、1111
考题
单选题假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7，19，22，6，32，14。若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（）。A
00B
01C
10D
11E
011F
110G
1110H
1111
考题
单选题假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。A
4B
5C
6D
7
考题
问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：写出每个字符的哈夫曼编码。
热门标签
最新试卷