已知字符集{a,b,c,d,e,f,g,h),若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是( )。

admin2018-08-17  35

问题 已知字符集{a,b,c,d,e,f,g,h),若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是(          )。

选项 A、a c g a b f h
B、a d b a g b b
C、a f b e a g d
D、a f e e f g d

答案D

解析 哈夫曼编码是前用编码,各个编码的前缀各不相同,因此直接拿编码序列与哈夫曼编码一一对比即可。序列可分割为0100 011 001 001 011 11 0101.译码结果是a f e e f g d,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/aSRi777K
0

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