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