已知一个文件中出现各个字符及其对应频率如下表所示。若采用定长编码，则该文件中字符码长应为（ 此空作答 ）。若采用 Huffman 编码，则字符序列 “face” 编码应为（ ）。

• A.2
• B.3
• C.4
• D.5

答案： B

本题解析：

①有6 个不同字母，需要采用 3 位二进制进行编码。 ②哈夫曼静态编码：它对需要编码数据进行两遍扫描：第一遍统计原数据中各字符出现频率，利用得到频率值创建哈夫曼树，并必须把树信息保存起来，即把字符0 ～ 255(28=256) 频率值以 2 ～ 4BYTES 长度顺序存储起来， ( 用 4Bytes 长度存储频率值，频率值表示范围为 0 ～ 232-1 ，这已足够表示大文件中字符出现频率了。 ) 以便解压时创建同样哈夫曼树进行解压；第二遍则根据第一遍扫描得到哈夫曼树进行编码，并把编码后得到码字存储起来。

更新时间：2022-07-20 07:58

纠错

你可能感兴趣的试题

单选题

• 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）

查看答案

单选题

• A.V(S1)、P(S1)和V(S2)V(S3)
• B.P(S1)、V (S1)和V(S2)V(S3)
• C.V(S1)、V(S2)和P(S1)V(S3)
• D.P(S1)、V(S2)和V(S1)V(S3)

查看答案

单选题

• A.序列图
• B.状态图
• C.通信图
• D.活动图

查看答案

单选题

• A.合并分叉
• B.分支
• C.合并汇合
• D.流

查看答案

单选题

• A.产甲2套，乙3套
• B.生产甲1套，乙4套
• C.生产甲3套，乙4套
• D.生产甲4套，乙2套

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案