第1题:
关于编码有下述说法:
①对字符集进行编码时,如果字符集中任一字符的编码都是其它字符的编码的前缀,则称这种编码称为前缀编码。
②对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的后缀,这种编码称为后缀编码。
③不存在既是前缀编码又是后缀编码的编码。
④哈夫曼编码属于前缀编码。
⑤哈夫曼编码属于后缀编码。
⑥哈夫曼编码对应的哈夫曼树是正则二叉树。
其中正确的是(13)。
A.①③④⑥
B.②④⑥
C.②③④⑥
D.①④⑥
第2题:
约定在字符编码的传送中采用偶校验,若接收到代码11010010,则表明传送中( )。
A.未出现错误
B.出现奇数位错
C.出现偶数位错
D.最高位出错
第3题:
● 已知某字符的编码为“0100101” ,若最高位增加一个偶校验位,则其编码变为 (9) 。
(9)
A. 10100101
B. 11001010
C. 01000110
D. 01010101
第4题:
已知某字符的编码为“0100101”,若最高位增加一个偶校验位,则其编码变为______。
A.10100101
B.11001010
C.01000110
D.01010101
第5题:
约定在字符编码的传送中采用偶校验,若接收到代码11010010,则表明传送( )。
A.未出现错误
B.出现奇数位错
C.出现偶数位错
D.最高位出错
第6题:
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一颗最优编码树。霍夫曼编码方案是基于(64)策略的。用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,
A.分治
B.贪心
C.动态规划
D.回溯
第7题:
国际化命令中,下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件? ( )
A.native2ascii
B.ascii2native
C.RMI
D.tnameser
第8题:
已知某字符的编码为0100101,若最高位增加一个偶校验位,则其编码变为(2)。
A.10100101
B.11001010
C.1000110
D.1010101
第9题:
在哈夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。
A.4
B.5
C.6
D.7
请帮忙给出正确答案和分析,谢谢!
第10题:
在霍夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。
A.4
B.5
C.6
D.7