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

题目

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

A.10111011101

B.10111001100

C.001100100

D.110011011

相似考题

1.下列()字符序列采用行程编码,可以获得最高的压缩比A、AADDDDDDRRGHDDDB、AAADDDDDRRRDDDDC、AADDDDRRRRRGDDDD、DAADDDDDDRRGGGGF

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

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

4.在HDLC同步传送规程中，同步字符的编码为【 】。

更多“下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为( 62 );编 ”相关问题

  • 第1题：

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

    A．native2ascii

    B．ascii2native

    C．RMI

    D．tnameser


    正确答案：A

  • 第2题：

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

    A．4

    B．5

    C．6

    D．7


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

  • 第3题：

    已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为 (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。

  • 第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题：

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（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，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。

  • 第6题：

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

    A.bad
    B.bee
    C.face
    D.bace

    答案：C
    解析：
    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

    AAAADDDDRRGHDDD

    B

    AAADDDDDRRGDDDD

    C

    AADDDDRRRRRRDDD

    D

    AAAADDDDRRGGGGF


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

    A.4

    B.5

    C.6

    D.7

    请帮忙给出正确答案和分析，谢谢!


    正确答案：A

  • 第14题：

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

    A．native2ascii

    B．ascii 2 native

    C．RMI

    D．tnameser


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

  • 第15题：

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

    A.01100111

    B.01100110

    C.01100101

    D.01100011


    参考答案：A

  • 第16题：

    设有一份电文中共使用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。

  • 第17题：

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

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

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

  • 第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题：

    已知字符“d”的ASCII编码是01100100，则字符“g”的ASCII编码是（）。

    • A、01100111
    • B、01100110
    • C、01100101
    • D、01100011

    正确答案:A

  • 第23题：

    单选题
    已知字符“d”的ASCII编码是01100100，则字符“g”的ASCII编码是（）。
    A

    01100111

    B

    01100110

    C

    01100101

    D

    01100011


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

相关内容