下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“110001001101”的对应的字符序列为（ ）。 A.bad B.bee C.face D.bace

题目
下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“110001001101”的对应的字符序列为（ ）。

A.bad
B.bee
C.face
D.bace
相似考题

1.已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法不正确的是()A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长

2.编码必须使用数字符号对信息进行编码。()

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

4.ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中，错误的是A．每个字符的编码在内存中只占一个字节B．英文大小写字母的编码不相同C．每个字符在PC机键盘上都有一个键与之对应D．部分字符是不可显示(打印)的

更多“下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“110001001101”的对应的字符序列为（ ）。 ”相关问题

  • 第1题：

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

    A.分治

    B.贪心

    C.动态规划

    D.回溯


    正确答案：B
    根据题目对霍夫曼编码的描述，我们不难知道，每次都是选择当前最小的情况，这符合贪心算法总是找当前看来最优的情况，因此属于贪心策略。如果对包含100,000个字符，且这些字符都属于a到f。那么如果采用固定长度的编码，针对于每个字符需要3位来编码（因为有6个不同的字符，至少需要3位才能表示6种不同的变化）。那么对100000个字符编码，其编码长度为300000。如果采用霍夫曼编码，那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8，生成子树，其父节点为12，然后放入出现频率队列中，后面的采用同样的道理，以此类推。构造出的霍夫曼树如下图所示：由图可以知道，a的编码为00，b的编码为11，c的编码为0100，d的编码为0101，e的编码为011，f的编码为10。因此总的编码长度为（2*18%+2*32%+4*4%+4*8%+3*12%+2*26%）*100000=23600，因此节省的存储空间大小为30000-23600=6400。因此节省的存储空间为比例为6400/30000=21%。

  • 第2题：

    在霍夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。

    A．4

    B．5

    C．6

    D．7


    正确答案：A
    解析：根据霍夫曼编码的规则，任何一个编码以已存在的编码为前缀，现已有两个编码为0和10，则其他字符的编码前两位只能是11，前两位是11，且码长最多为4的编码最多只有4个：1100、1101、1110、1111。

  • 第3题：

    国际化命令中，下列哪个命令将含有本机编码字符的文件，转换成Unicode编码字符的文件?

    A．native2ascii

    B．ascii 2 native

    C．RMI

    D．tnameser


    正确答案：A
    解析：国际化命令只包含一个命令native2ascii，该命令将含有本机编码字符的文件，转换成Unicode编码字符的文件。

  • 第4题：

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

    A.110001001101
    B.001110110011
    C.101000010100
    D.010111101011

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

  • 第5题：

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

    A.c、e
    B.b、e
    C.b、f
    D.e、f

    答案：C
    解析：
    构造最优二叉树的哈夫曼算法如下。① 根据给定的n个权值｛W1， W2，…，Wn｝构成n棵二叉树的集合F= {T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为Wi的根结点，其左右子树均空。② 在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树（哈夫曼树）。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。根据算法，那么最长的路径应该就是b、f。

  • 第6题：

    下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（ ）

    A.10111011101
    B.10111001100
    C.001100100
    D.110011011

    答案：A
    解析：
    110001001101 中：f(1100) a(0) c(100) e(1101)。

  • 第7题：

    已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（请作答此空）,文档的压缩比为（ ）

    A.1110110101
    B.1100111101
    C.1110110100
    D.1100111100

    答案：A
    解析：
    根据题意构造哈夫曼树如下。

    a的编码：0，b的编码100，c的编码111，d的编码110,e的编码：101。单词“cade”的编码就是“1110110101”。

  • 第8题：

    已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ）,文档的压缩比为（请作答此空）

    A.20%
    B.25%
    C.27%
    D.30%

    答案：B
    解析：
    压缩前，属于定长编码，每个字符用3位编码，压缩后编码长度是：1*40%+3*10%+3*20%+3*16%+3*14%=2.2，压缩率：（3-2.2）/3=27%

  • 第9题：

    每种码制都具有，条码字符中字符总数不能大于该种码制的编码容量（）

    • A、固定的编码容量和所规定的条码字符集
    • B、相同的编码容量和固定的编码规则

    正确答案:A

  • 第10题：

    在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。


    正确答案:错误

  • 第11题：

    判断题
    在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    单选题
    BASIC语言中，语句ASC（A$）的作用是（）.
    A

    求出字符变量A$中第一个字符的ASCⅡ编码

    B

    求出字符变量A$中第二个字符的ASCⅡ编码

    C

    求出字符变量A$中最后一个字符的ASCⅡ编码

    D

    将A$中的字符转换为数值


    正确答案： B
    解析： 暂无解析

  • 第13题：

    国际化命令中，下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件? ( )

    A．native2ascii

    B．ascii2native

    C．RMI

    D．tnameser


    正确答案：A

  • 第14题：

    下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为( 62 );编码：:“110001001101”的对应的字符序列( 63 )

    A.10111011101

    B.10111001100

    C.001100100

    D.110011011


    正确答案：A

  • 第15题：

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

    A.2

    B.3

    C.4

    D.5


    正确答案：B
    本题考查Huffman编码的相关知识。字符在计算机中是用二进制表示的，每个字符用不同的二进制编码来表示。码的长度影响存储空间和传输效率。若是定长编码方法，用2位码长，只能表示4个字符，即00、01、10和11；若用3位码长，则可以表示8个字符，即000、001、010、O11、100、101、110、111。对于题中给出的例子，一共有6个字符，因此采用3位码长的编码可以表示这些字符。Huffman编码是一种最优的不定长编码方法，可以有效的压缩数据。要使用Huffman编码，除了知道文件中出现的字符之外，还需要知道每个字符出现的频率。下图(a)是题干中给出对应的编码树，可以看到，每个字符及其对应编码为图(b)，因此字符序列“face”的编码应为110001001101，即65选择A。

  • 第16题：

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

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

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

  • 第17题：

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


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

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

  • 第18题：

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码，则字符序列“bee”的编码应为（ ）。

    A.01011011101
    B.10011011101
    C.10111011101
    D.010111101011

    答案：C
    解析：
    ① 有6个不同字母，需要采用3位二进制进行编码。② 本题对应的哈夫曼树如下所示：

  • 第19题：

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（ ）

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

    答案：D
    解析：
    ① 有6个不同字母，需要采用3位二进制进行编码。② 本题对应的哈夫曼树如下所示：

  • 第20题：

    BASIC语言中，语句ASC（A$）的作用是（）.

    • A、求出字符变量A$中第一个字符的ASCⅡ编码
    • B、求出字符变量A$中第二个字符的ASCⅡ编码
    • C、求出字符变量A$中最后一个字符的ASCⅡ编码
    • D、将A$中的字符转换为数值

    正确答案:D

  • 第21题：

    NBDP中的ARQ方式是采用（）进行检错，纠错。

    • A、字符编码采用十单元水平一致检错码
    • B、字符编码采用4B3Y码
    • C、字符编码采用场Y3B码
    • D、采用二重时间分集技术
    • E、采用垂直校验符
    • F、采用自动请求重发，反馈纠错

    正确答案:B,F

  • 第22题：

    各种计算机中，字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的，下面的说法正确的是（）。

    • A、这组ASCII码可以为128个字符编码
    • B、这组ASCII码可以为127个字符编码
    • C、这组ASCII码可以为100个字符编码
    • D、这组ASCII码可以为200个字符编码

    正确答案:A

  • 第23题：

    单选题
    每种码制都具有（），条码字符中字符总数不能大于该种码制的编码容量。
    A

    固定的编码容量和所规定的条码字符集

    B

    相同的编码容量和固定的编码规则


    正确答案： A
    解析： 暂无解析

相关内容