用二进制来编码字符串“abcdabeaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?

A. 17

B. 18

C. 19

D. 29

1 收藏


直接登录
最新评论
  • dangliang   2016/12/29

    答案是C

    abcdabeaa

    出现次数
    a:4
    b:2
    c:1
    d:1
    e:1

    生成huffman编码

    a:1
    b:01
    c:001
    d:0000
    e:0001

    abcdabeaa对应的huffman编码:

    1 01 001 0000 1 01 0001 1 1

    长度为19