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

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (请作答此空) 。若采用Huffman编码,则字符序列"face"的编码应为 ( ) 。

A.2
B.3
C.4
D.5

参考解析

解析:① 有6个不同字母,需要采用3位二进制进行编码。
② Huffman编码,即哈夫曼静态编码,它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4Bytes的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。

相关考题:

● 已知某字符的编码为“0100101” ,若最高位增加一个偶校验位,则其编码变为 (9) 。(9)A. 10100101B. 11001010C. 01000110D. 01010101

已知某字符的编码为0100101,若最高位增加一个偶校验位,则其编码变为(2)。A.10100101B.11001010C.1000110D.1010101

关于编码有下述说法:①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。③不存在既是前缀编码又是后缀编码的编码。④哈夫曼编码属于前缀编码。⑤哈夫曼编码属于后缀编码。⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是(13)。A.①③④⑥B.②④⑥C.②③④⑥D.①④⑥

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

约定在字符编码的传送中采用偶校验,若接收到代码11010010,则表明传送中( )。A.未出现错误B.出现奇数位错C.出现偶数位错D.最高位出错

国际化命令中,下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件? ( )A.native2asciiB.ascii2nativeC.RMID.tnameser

约定在字符编码的传送中采用偶校验,若接收到代码11010010,则表明传送( )。A.未出现错误B.出现奇数位错C.出现偶数位错D.最高位出错

在哈夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。A.4B.5C.6D.7请帮忙给出正确答案和分析,谢谢!

已知某字符的编码为“0100101”,若最高位增加一个偶校验位,则其编码变为______。A.10100101B.11001010C.01000110D.01010101

在霍夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。A.4B.5C.6D.7

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

国际化命令中,下列哪个命令将含有本机编码字符的文件,转换成Unicode编码字符的文件?A.native2asciiB.ascii 2 nativeC.RMID.tnameser

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

已知字符“d”的ASCII编码是01100100,则字符“g”的ASCII编码是()。 A.01100111B.01100110C.01100101D.01100011

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 ( ) 。若采用Huffman编码,则字符序列"face"的编码应为 (请作答此空) 。A.110001001101B.001110110011C.101000010100D.010111101011

设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是( )。A.c、eB.b、eC.b、fD.e、f

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

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(64)。若采用Huffman编码,则字符序列“face”的编码应为(65)。A110001001101 B001110110011C101000010100D010111101011

下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为( )A.10111011101B.10111001100C.001100100D.110011011

下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“110001001101”的对应的字符序列为( )。A.badB.beeC.faceD.bace

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码,则字符序列“bee”的编码应为( )。A.01011011101B.10011011101C.10111011101D.010111101011

已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为(请作答此空),文档的压缩比为( )A.1110110101B.1100111101C.1110110100 D.1100111100

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为( )A.6B.5C.4D.3

已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为( ),文档的压缩比为(请作答此空)A.20%B.25%C.27%D.30%

在计算机中,通常将长度为()的位模式称为字节。ASCII码是表示西文字符的常用编码,使用()个字节表示一个符号,若已知字符“A”的ASCII码对应的十进制数为65,则“F”的ASCII码对应的十进制数值为()。

已知字符“d”的ASCII编码是01100100,则字符“g”的ASCII编码是()。A、01100111B、01100110C、01100101D、01100011

填空题在计算机中,通常将长度为()的位模式称为字节。ASCII码是表示西文字符的常用编码,使用()个字节表示一个符号,若已知字符“A”的ASCII码对应的十进制数为65,则“F”的ASCII码对应的十进制数值为()。

单选题已知字符“d”的ASCII编码是01100100,则字符“g”的ASCII编码是()。A01100111B01100110C01100101D01100011