会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Just do it...
学而不思则罔,思而不学则殆...
博客园
首页
新随笔
联系
管理
订阅
2008年3月27日
畅想:哈夫曼树的应用
摘要: 最近学习了数据结构中的哈夫曼树(最优二叉树),说的是:给定个数的叶子,拥有不同的权值,使得根到各叶子的带权路径的和最小。了解到了一些基本应用,比如,数据编码:在某资料中,假设就出现26个字母+9个数字,字母中只有6-10个出现的概率比较高(权值比较大),如何对这些字符不同的编码长度(给以不同的路径),使得总的编码长度最小。即实现较好的压缩算法。联想到,社会决策判断方面,就比如说两会:人大代表,其权...
阅读全文
posted @ 2008-03-27 14:21 Ready!
阅读(777)
评论(0)
推荐(0)
编辑
公告