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

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

admin2019-07-12  34
问题 已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为_______。若采用Huffman编码，则字符序列“face”的编码应为_______。

(65)
选项 A、110001001101
B、001110110011
C、101000010100
D、010111101011
答案A
解析 ①有6个不同字母，需要采用3位二进制进行编码。
②哈夫曼静态编码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(28=256)的频率值以2～4BYTES的长度顺序存储起来，(用4Bytes的长度存储频率值，频率值的表示范围为0～232一1，这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压，第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。
转载请注明原文地址:https://jikaoti.com/ti/vkG7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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