数据结构
2017-06
已知字符集{a, b, c, d, e, f, g, h},若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001,则编码序列 0100011001001011101 的译码结果是__。
A. acgabfh
B. adbagbb
C. afbeagd
D. afeefgd
答案
答案:D
2017 全国硕士研究生入学统一考试
已知字符集{a, b, c, d, e, f, g, h},若各字符的哈夫曼编码依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001,则编码序列 0100011001001011101 的译码结果是__。
A. acgabfh
B. adbagbb
C. afbeagd
D. afeefgd
答案:D