摘要: 美国有个数学家叫赫夫曼,60年前他根据数据的使用概率,发明了一个二叉树叫赫夫曼树。 这个赫夫曼树被用在了数据压缩上,被称为赫夫曼编码,这是后来压缩的基础。 他解决的问题主要思想是:根据元素出现的概率,获得最优解。 举例如下: 学生考试成绩出来后,会根据考试成绩分等级,极优秀,优秀,中等,及格,不及格阅读全文
posted @ 2018-11-23 00:38 滴水微澜 阅读(354) 评论(0) 编辑