已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (64) 。若采用Huffman编码,则字符序列“face”的编码应为 (65) 。A.2B.3C.4D.5
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 (64) 。若采用Huffman编码,则字符序列“face”的编码应为 (65) 。
A.2
B.3
C.4
D.5
相关考题:
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一颗最优编码树。霍夫曼编码方案是基于(64)策略的。用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,A.分治B.贪心C.动态规划D.回溯
下列给定程序中函数fun的功能是:逐个比较P.q所指两个字符串对应位置上的字符,并把ASCIl值大或相等的字符依次存放到C所指的数组中,形成一个新的字符串。例如,若主函数中a字符串为“aBCDeFgH”,b字符串为“Abed”,则C中的字符串应为“aBcdeFgH”。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODll.C中,不得增行或删行,也不得更改程序的结构!
下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为( 62 );编码::“110001001101”的对应的字符序列( 63 )A.10111011101B.10111001100C.001100100D.110011011
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为 ( ) 。若采用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
下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“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码对应的十进制数值为()。
下列选项中()不是问号(?)通配符的功能。A、在不知道文件名某一个字符时,把问号放在该字符的位置B、可把要找的文件或文件夹搜索出来C、可以代替文件或文件夹中的一个乃至多个字符D、只能代替文件名中的一个字符
以下关于星号(*)通配符说法不正确的是()。A、在搜索文件或文件夹的时候,如果忘记一个或几个字符,可以把星号放在该字符的位置,可把要找的文件或文件夹搜索出来B、如果知道文件名的开始的几个字符,而忘记了其余部分,可以将星号通配符放在开始的几个字符后边,代替遗忘部分。C、只能代替文件夹中的一个字符D、代替文件或文件夹中的一个乃至多个字符
填空题在计算机中,通常将长度为()的位模式称为字节。ASCII码是表示西文字符的常用编码,使用()个字节表示一个符号,若已知字符“A”的ASCII码对应的十进制数为65,则“F”的ASCII码对应的十进制数值为()。
单选题下列选项中()不是问号(?)通配符的功能。A在不知道文件名某一个字符时,把问号放在该字符的位置B可把要找的文件或文件夹搜索出来C可以代替文件或文件夹中的一个乃至多个字符D只能代替文件名中的一个字符