题17

题目

【2017 统考真题】已知字符集 ,若各字符的哈夫曼编码依次是 0100,10 , 0000,0101,001,011,11,0001,则编码序列 0100011001001011110101 的译码结果是 ( ).
A. acgabfh
B. adbagbb
C. afbeagd
D. afeefgd

分析


哈夫曼编码是前缀编码, 各个编码的前缀不同, 因此直接拿编码序列与哈夫曼编码一一比对即可。序列可分割为 ,译码结果是 afeefgd。选项 D 正确

D