首页 > 试题广场 > 用二进制来编码字符串"adceadaa",需要能够相据编码,解码回原来的字符串,则至少需要二进制字符的长度是?
[单选题]
用二进制来编码字符串"adceadaa",需要能够相据编码,解码回原来的字符串,则至少需要二进制字符的长度是?
  • 12
  • 14
  • 18
  • 20

9个回答

添加回答
  • 发表于 2015-12-03 17:05:02 回复(3)
  • 炫头像
    利用哈夫曼编码,字符出现的频率越大,则使用越短的二进制进行编码
    编辑于 2016-01-10 14:10:09 回复(0)
  • adceadaa
    使用到了压缩的办法,其中a:4,d:2,c:1,e:1
    编码为
    a:1         
    b:01
    c:001
    d:000
    所以总共需要二进制位数=1*4+2*2+1*3+1*3=14
    发表于 2015-10-16 13:59:26 回复(0)
  • 要达到最短的二进制编码长度,要用哈夫曼编码。注意哈夫曼编码的方式方法。
    发表于 2016-06-05 13:46:22 回复(0)
  • 采用哈夫曼编码,构建最优二叉树
    发表于 2016-07-27 20:14:15 回复(0)
  • 算错了m(._.)m
    发表于 2016-07-11 22:24:05 回复(0)
  • 考查了哈夫曼树的构造方法,属于数据结构的内容
    发表于 2016-03-30 10:07:15 回复(0)
  • 本来在考虑由哈夫曼树构造出来的哈夫曼编码是否存在二义性,原来哈夫曼编码就是最优前缀码,不存在这个问题,想多了呵呵!
    发表于 2015-11-19 10:42:40 回复(0)
  • 霍夫曼编码
    发表于 2015-10-17 12:39:08 回复(0)
牛客网,程序员必备求职神器
QQ群:169195721
微 信:www_nowcoder_com 关注
微 博:牛客网 关注

扫一扫,把题目装进口袋