已知一个文件中出现各个字符及其对应频率如下表所示。若采用定长编码，则该文件中字符码长应为 （请作答此空） 。若采用Huffman编码，则字符序列"face"编码应为 （ ） 。
- A.2
- B.3
- C.4
- D.5
正确答案及解析
正确答案
B
解析
① 有6个不同字母，需要采用3位二进制进行编码。
② Huffman编码，即哈夫曼静态编码，它对需要编码数据进行两遍扫描：第一遍统计原数据中各字符出现频率，利用得到频率值创建哈夫曼树，并必须把树信息保存起来，即把字符0～255(28=256)频率值以2～4Bytes长度顺序存储起来，（用4Bytes长度存储频率值，频率值表示范围为0～232-1，这已足够表示大文件中字符出现频率了。）以便解压时创建同样哈夫曼树进行解压；第二遍则根据第一遍扫描得到哈夫曼树进行编码，并把编码后得到码字存储起来。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案