已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (请作答此空) 。若采用Huffman编码,则字符序列"face"的编码应为 ( ) 。A.2B.3C.4D.5
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (请作答此空) 。若采用Huffman编码,则字符序列"face"的编码应为 ( ) 。
A.2
B.3
C.4
D.5
B.3
C.4
D.5
参考解析
解析:① 有6个不同字母,需要采用3位二进制进行编码。
② Huffman编码,即哈夫曼静态编码,它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4Bytes的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
② Huffman编码,即哈夫曼静态编码,它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4Bytes的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。
相关考题:
关于编码有下述说法:①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。③不存在既是前缀编码又是后缀编码的编码。④哈夫曼编码属于前缀编码。⑤哈夫曼编码属于后缀编码。⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是(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.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
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码,则字符序列“bee”的编码应为( )。A.01011011101B.10011011101C.10111011101D.010111101011
已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词“cade”的编码为(请作答此空),文档的压缩比为( )A.1110110101B.1100111101C.1110110100 D.1100111100
在计算机中,通常将长度为()的位模式称为字节。ASCII码是表示西文字符的常用编码,使用()个字节表示一个符号,若已知字符“A”的ASCII码对应的十进制数为65,则“F”的ASCII码对应的十进制数值为()。
填空题在计算机中,通常将长度为()的位模式称为字节。ASCII码是表示西文字符的常用编码,使用()个字节表示一个符号,若已知字符“A”的ASCII码对应的十进制数为65,则“F”的ASCII码对应的十进制数值为()。
单选题已知字符“d”的ASCII编码是01100100,则字符“g”的ASCII编码是()。A01100111B01100110C01100101D01100011