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

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

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

(65)
选项 A、110001001101
B、001110110011
C、101000010100
D、010111101011
答案A
解析 本题考查Huffman编码的相关知识。字符在计算机中是用二进制表示的，每个字符用不同的二进制编码来表示。码的长度影响存储空间和传输效率。若是定长编码方法，用2位码长，只能表示4个字符，即00、01、10和11；若用3位码长，则可以表示8个字符，即000、001、010、011、100、101、110、111。对于题中给出的例子，一共有6个字符，因此采用3位码长的编码可以表示这些字符。
    Huffman编码是一种最优的不定长编码方法，可以有效的压缩数据。要使用Huffman编码，除了知道文件中出现的字符之外，还需要知道每个字符出现的频率。下图(a)是题干中给出对应的编码树，可以看到，每个字符及其对应编码为图(b)，因此字符序列“face”的编码应为11 00 0 100 1101，即65选择A。
转载请注明原文地址:https://kaotiyun.com/show/AkRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)