会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CodeNoob
——coding是最容易获得的超能力!
博客园
首页
新随笔
联系
订阅
管理
2014年11月19日
哈夫曼树与哈夫曼编码
摘要: 在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛,如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的...
阅读全文
posted @ 2014-11-19 20:07 CodeNoob
阅读(265)
评论(0)
推荐(0)
编辑
公告