首页 > 试题广场 >

题目来源于王道论坛

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


  • a c g a b f h
  • a d b a g b b
  • a f b e a g d
  • a f e e f g d
推荐

解析:

哈夫曼编码是前缀编码,各个编码的前缀各不相同,因此直接拿编码序列与哈夫曼编码一一比对即可。序列可分割为0100  011  001  001  011  11  0101,译码结果是a f e e f g d,选项D正确。

发表于 2018-06-16 10:55:14 回复(2)
分割如下:0100,011,001,001,011,11,0101
发表于 2022-02-25 09:51:00 回复(0)