首页 > 试题广场 >

【单选】用二进制来编码字符串“abcdabaa”，需要能够根

[不定项选择题]
【单选】用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要 多长的二进制字符串？ 
  • 12
  • 14
  • 15
  • 18
查看正确选项
添加回答
wff0316头像 wff0316
解码编码问题：最优二叉树哈夫曼树
a：4
b：2
c：1
d：1
编码的树结构：
对应的编码：
a：1
b：01
c：001
d：000
所以最终的字符串字符个数为：14
发表于 2018-08-26 17:34:45 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 2018 PHP工程师 滴滴 自动驾驶/地图融合 Java工程师
上传者：小小
难度：
1条回答 1960浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号