哈夫曼编码问题
2017-02-08 17:39
232 查看
用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符
串，最少需要多长的二进制字符串？
A．12
B．14
C．18
D．24
解析：哈夫曼编码问题：字符串“abcdabaa”有4个a、2个b、1个c、1个d。构造哈夫曼树
如下图所示。a编码0(1位)，b编码10(2位)，c编码110(3位)，d编码111(3位)。这个字符串的
总长度为：1*4+2*2+3*1+3*1=14。
答案：B
串，最少需要多长的二进制字符串？
A．12
B．14
C．18
D．24
解析：哈夫曼编码问题：字符串“abcdabaa”有4个a、2个b、1个c、1个d。构造哈夫曼树
如下图所示。a编码0(1位)，b编码10(2位)，c编码110(3位)，d编码111(3位)。这个字符串的
总长度为：1*4+2*2+3*1+3*1=14。
答案：B
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- linux shell脚本
- git打标签
- JVM：如何分析线程堆栈
- struts默认配置文件
- 使用git add添加完文件，想要撤销
- Android 热修复，没你想的那么难
- Android面试宝典 --第三章组件
- python3 json数据包含中文的读写问题
- Trie树，又称单词查找树、字典
- 少见但实用的python模块集合
- 自定义吐司：
- nginx lua redis 测试
- SQLSERVER 运维日记-数据库状态
- Javascript 面向对象编程（一）：封装
- PHP_OS内核预定义常量
- 一个新的开始
- redis配置认证密码
- MFC指示灯学习
- git 使用笔记
- 读 《微服务架构和实践》 笔记