网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
12、已知字符集{ a, b, c, d, e, f },若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 },则对应字符集中各字符的哈夫曼编码可能是:
A.00, 1011, 01, 1010, 11, 100
B.00, 100, 110, 000, 0010, 01
C.10, 1011, 11, 0011, 00, 010
D.0011, 10, 11, 0010, 01, 000
参考答案和解析
A
更多 “12、已知字符集{ a, b, c, d, e, f },若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 },则对应字符集中各字符的哈夫曼编码可能是:A.00, 1011, 01, 1010, 11, 100B.00, 100, 110, 000, 0010, 01C.10, 1011, 11, 0011, 00, 010D.0011, 10, 11, 0010, 01, 000” 相关考题
考题
已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a354次,b483次,c227次,d96次,e222次,对这5个字符使用哈夫曼编码。则以下说法不正确的是()A.使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间B.使用哈夫曼编码后,abcde这5个字符对应的编码值是唯一确定的C.使用哈夫曼编码后,abcde这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的D.b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长
考题
哈夫曼编码是对统计独立信源能达到最小平均码长的编码方法,即最佳码,它完全依据字符出现概率来构造,各码字长度严格按照所对应符号出现概率的大小逆序排列。这种码具有:()
A、时间性B、即时性C、唯一可译性D、视频性
考题
关于ASCII字符集中的字符,下面叙述中正确的是( )。A.ASCII字符集共有128个字符B.每个字符都是可打印(或显示)的C.每个字符PC机键盘上都是一个键与之对应D.ASCII字符集中大小写英文字母的编码相同
考题
关于编码有下述说法:①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。③不存在既是前缀编码又是后缀编码的编码。④哈夫曼编码属于前缀编码。⑤哈夫曼编码属于后缀编码。⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是(13)。A.①③④⑥B.②④⑥C.②③④⑥D.①④⑥
考题
关于ASCII码字符集中的字符,下面叙述中正确的是A.ASCII码字符集共有128个不同的字符B.每个字符都是可打印(或显示)的C.每个字符在PC机键盘上都有一个键与之对应D.ASCII码字符集中大小写英文字母的编码相同
考题
关于ASCII码字符集中的字符,下面叙述中正确的是( )。A.ASCII码字符集共有128个字符B.每个字符都是可打印(或显示)的C.每个字符在PC机键盘上都有一个键与之对应D.ASCII码字符集中大小写英文字母的编码相同
考题
假设字符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
考题
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (64) 。若采用Huffman编码,则字符序列“face”的编码应为 (65) 。A.2B.3C.4D.5
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 ( ) 。若采用Huffman编码,则字符序列"face"的编码应为 (请作答此空) 。
A.110001001101
B.001110110011
C.101000010100
D.010111101011
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (请作答此空) 。若采用Huffman编码,则字符序列"face"的编码应为 ( ) 。
A.2
B.3
C.4
D.5
考题
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是( )。
A.c、e
B.b、e
C.b、f
D.e、f
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(64)。若采用Huffman编码,则字符序列“face”的编码应为(65)。
A.2
B.3
C.4
D.5
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码,则字符序列“bee”的编码应为( )。
A.01011011101
B.10011011101
C.10111011101
D.010111101011
考题
假设某消息中只包含 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
考题
单选题假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7,19,22,6,32,14。若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树总是插入在最右),则频率为7的字符编码是()。A
00B
01C
10D
11E
011F
110G
1110H
1111
考题
问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:写出每个字符的哈夫曼编码。
考题
单选题Java语言所用的字符集中字符是()字节A
2B
1C
4D
8
热门标签
最新试卷