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

admin2018-08-17 57

问题已知字符集{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

计算机408

相关试题推荐

随机试题

最新回复(0)