2. 从业资格
  3. 已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中

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

题库2022-08-02  86
问题 已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（  ）。若采用 Huffman 编码，则字符序列 “face” 的编码应为（ 此空作答）。A.110001001101  B.001110110011C.101000010100D.010111101011
选项 A.110001001101  
B.001110110011
C.101000010100
D.010111101011
答案 A
解析 ①有6 个不同字母，需要采用 3 位二进制进行编码。 ②哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0 ～ 255(28=256) 的频率值以 2 ～ 4BYTES 的长度顺序存储起来， ( 用 4Bytes 的长度存储频率值，频率值的表示范围为 0 ～ 232 -1 ，这已足够表示大文件中字符出现的频率了。以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408357.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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