单选题5个字符有如下4种编码方案，不是前缀编码的是（）A 01,0000,0001,001,1B 011,000,001,010,1C 000,001,010,011,100D 0,100,110,1110,1100

题目
单选题
5个字符有如下4种编码方案，不是前缀编码的是（）
A

01,0000,0001,001,1

B

011,000,001,010,1

C

000,001,010,011,100

D

0,100,110,1110,1100

相似考题

1.进行TB块分割时,是依据以下哪项来完成的?()A.编码方案B.编码速率C.编码时间D.以上都不是

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

3.在LTE制式中，控制信息使用的编码方案有_A、TailBiting卷积码B、块编码C、Turbo编码D、重复编码

4.5G控制信道eMBB场景编码方案是()

更多“5个字符有如下4种编码方案，不是前缀编码的是（）”相关问题

  • 第1题：

    GSM网络Um接口的哪些数据业务在Abis接口传送时,需要占用64kbps的传输资源()。

    A、编码方案为CS1和CS2的数据业务

    B、编码方案为CS3和CS4的数据业务

    C、调制编码方案为MCS1~MCS4的数据业务

    D、调制编码方案为MCS5~MCS9的数据业务


    参考答案：BCD

  • 第2题：

    霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：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%。

  • 第3题：

    下列关于编码方案描述正确的是()。

    A.已经录入了信息后，编码方案不能再进行修改

    B.有下级分类信息的分类级别不可以进行修改、删除

    C.编码方案总长度不能超过100位

    D.已经录入了信息后，编码方案也可以再进行修改


    参考答案：A

  • 第4题：

    已知某文档包含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%

  • 第5题：

    以下编码方案中，（ ）编码效率是50%。

    A.曼彻斯特编码
    B.8B/10B
    C.4B/5B
    D.64/66B

    答案：A
    解析：
    曼彻斯特编码在每一个bit的中间有跳变，相当于变化2次才传输1个bit，因此编码效率是50%。

  • 第6题：

    Java的字符类型采用何种编码方案？有何特点？


    正确答案:J.ava的字符类型采用16位Unicode（全球文字共享编码）方式，用16位来表示东西方字符。
    由于采用Unicode编码方案，使得Java在处理多语种的能力方面得到大大提高，从而为Java程序在基于不同语种之间实现平滑移植铺平了道路。

  • 第7题：

    曼彻斯特编码是一种同步方式为（）的编码方案。


    正确答案:自同步法

  • 第8题：

    UCS-4编码方案中一个字符的编码需要占用（）字节。

    • A、1
    • B、2
    • C、4
    • D、8

    正确答案:C

  • 第9题：

    进行TB块分割时，是依据以下哪项来完成的？（）

    • A、编码方案
    • B、编码速率
    • C、编码时间
    • D、以上都不是

    正确答案:C

  • 第10题：

    单选题
    字符编码方案有很多，但是使用最广泛的是（）。
    A

    BIG5

    B

    GB2312

    C

    汉字

    D

    ASCII


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

  • 第11题：

    多选题
    在INTERNET上，汉字的编码方案有（）
    A

    HZ码

    B

    ASCII码

    C

    GB码

    D

    BIG5码


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

  • 第12题：

    单选题
    UCS-4编码方案中一个字符的编码需要占用（）字节。
    A

    1

    B

    2

    C

    4

    D

    8


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

  • 第13题：

    关于编码有下述说法：

    ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。

    ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。

    ③不存在既是前缀编码又是后缀编码的编码。

    ④哈夫曼编码属于前缀编码。

    ⑤哈夫曼编码属于后缀编码。

    ⑥哈夫曼编码对应的哈夫曼树是正则二叉树。

    其中正确的是(13)。

    A．①③④⑥

    B．②④⑥

    C．②③④⑥

    D．①④⑥


    正确答案：B
    解析：前缀编码要求字符集中任一字符的编码都不是其它字符的编码的前缀，类似地，后缀编码要求字符集中任一字符的编码都不是其它字符的编码的后缀。因此①是错误的，②是正确的。存在既是前缀编码又是后缀编码的编码，比如01、10、111，因此③是错的。哈夫曼编码属于前缀编码，其对应的哈夫曼树没有度为1的结点，因此哈夫曼树是正则二叉树。于是④、⑥正确，⑤错误。

  • 第14题：

    EDGE技术中使用8－PSK的编码方案有多少种? ()

    A. 3

    B. 4

    C. 5

    D. 6


    参考答案：C

  • 第15题：

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

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

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

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

  • 第16题：

    以下编码方案中，（ ）编码效率是80%。

    A.曼彻斯特编码
    B.差分曼彻斯特编码
    C.4B/5B
    D.64/66B

    答案：C
    解析：

  • 第17题：

    设置编码级次是编码方案的内容之一。()


    答案：错
    解析：
    编码方案是指设置具体的编码规则，包括编码级次、各级编码长度及其含义。

  • 第18题：

    下列关于编码方案描述正确的是（）。

    • A、已经录入了信息后，编码方案不能再进行修改
    • B、有下级分类信息的分类级别不可以进行修改、删除
    • C、编码方案总长度不能超过100位
    • D、已经录入了信息后，编码方案也可以再进行修改

    正确答案:A

  • 第19题：

    EDGE技术中使用8-PSK的编码方案有多少种？

    • A、3
    • B、4
    • C、5
    • D、6

    正确答案:C

  • 第20题：

    字符编码方案有很多，但是使用最广泛的是（）。

    • A、BIG5
    • B、GB2312
    • C、汉字
    • D、ASCII

    正确答案:D

  • 第21题：

    EDGE系统中的MCS1-4编码方案采用GMSK调制方式，这4种编码方案与GPRS系统的CS1-4编码方案具有相同的数据传输速率。


    正确答案:错误

  • 第22题：

    单选题
    进行TB块分割时，是依据以下哪项来完成的？（）
    A

    编码方案

    B

    编码速率

    C

    编码时间

    D

    以上都不是


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

  • 第23题：

    单选题
    5个字符有如下4种编码方案，不是前缀编码的是（）
    A

    01,0000,0001,001,1

    B

    011,000,001,010,1

    C

    000,001,010,011,100

    D

    0,100,110,1110,1100


    正确答案： C
    解析：

  • 第24题：

    单选题
    使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是（　　）。
    A

    NRZ和曼彻斯特编码

    B

    NRZ和差分曼彻斯特编码

    C

    NRZI和曼彻斯特编码

    D

    NRZI和差分曼彻斯特编码


    正确答案： B
    解析：
    NRZ是最简单的串行编码技术，用两个电压来代表两个二进制数，如高电平表示1，低电平表示0，题中编码1符合。NRZI则是用电平的一次翻转来表示1，与前一个NRZI电平相同的电平表示0。曼侧斯特编码将一个码元分成两个相等的间隔，前一个间隔为低电平后一个间隔为高电平表示1；0的表示正好相反，题中编码2符合。答案选A。

相关内容