会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
滴水微澜
趁年轻,做一些有意义的事情。
博客园
首页
新随笔
联系
订阅
管理
2018年11月23日
有趣的赫夫曼树
摘要: 美国有个数学家叫赫夫曼,60年前他根据数据的使用概率,发明了一个二叉树叫赫夫曼树。 这个赫夫曼树被用在了数据压缩上,被称为赫夫曼编码,这是后来压缩的基础。 他解决的问题主要思想是:根据元素出现的概率,获得最优解。 举例如下: 学生考试成绩出来后,会根据考试成绩分等级,极优秀,优秀,中等,及格,不及格
阅读全文
posted @ 2018-11-23 00:38 滴水微澜
阅读(566)
评论(0)
推荐(4)
编辑
公告