网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为( )
A.10111011101
B.10111001100
C.001100100
D.110011011
B.10111001100
C.001100100
D.110011011
参考答案
参考解析
解析:110001001101 中:f(1100) a(0) c(100) e(1101)。
更多 “下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为( ) A.10111011101 B.10111001100 C.001100100 D.110011011” 相关考题
考题
下列()字符序列采用行程编码,可以获得最高的压缩比
A、AADDDDDDRRGHDDDB、AAADDDDDRRRDDDDC、AADDDDRRRRRGDDDD、DAADDDDDDRRGGGGF
考题
关于编码有下述说法:①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。③不存在既是前缀编码又是后缀编码的编码。④哈夫曼编码属于前缀编码。⑤哈夫曼编码属于后缀编码。⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是(13)。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
考题
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 ( ) 。若采用Huffman编码,则字符序列"face"的编码应为 (请作答此空) 。
A.110001001101
B.001110110011
C.101000010100
D.010111101011
考题
设有一份电文中共使用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
考题
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为(请作答此空),文档的压缩比为( )
A.1110110101
B.1100111101
C.1110110100
D.1100111100
考题
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为( ),文档的压缩比为(请作答此空)
A.20%
B.25%
C.27%
D.30%
考题
BASIC语言中,语句ASC(A$)的作用是().A、求出字符变量A$中第一个字符的ASCⅡ编码B、求出字符变量A$中第二个字符的ASCⅡ编码C、求出字符变量A$中最后一个字符的ASCⅡ编码D、将A$中的字符转换为数值
考题
NBDP中的ARQ方式是采用()进行检错,纠错。A、字符编码采用十单元水平一致检错码B、字符编码采用4B3Y码C、字符编码采用场Y3B码D、采用二重时间分集技术E、采用垂直校验符F、采用自动请求重发,反馈纠错
考题
单选题下列()字符序列采用行程编码可获得最高的压缩比。A
AAAADDDDRRGHDDDB
AAADDDDDRRGDDDDC
AADDDDRRRRRRDDDD
AAAADDDDRRGGGGF
考题
单选题BASIC语言中,语句ASC(A$)的作用是().A
求出字符变量A$中第一个字符的ASCⅡ编码B
求出字符变量A$中第二个字符的ASCⅡ编码C
求出字符变量A$中最后一个字符的ASCⅡ编码D
将A$中的字符转换为数值
热门标签
最新试卷