2008年3月27日
畅想：哈夫曼树的应用
摘要： 最近学习了数据结构中的哈夫曼树（最优二叉树），说的是：给定个数的叶子，拥有不同的权值，使得根到各叶子的带权路径的和最小。了解到了一些基本应用，比如，数据编码：在某资料中，假设就出现26个字母+9个数字，字母中只有6-10个出现的概率比较高（权值比较大），如何对这些字符不同的编码长度（给以不同的路径），使得总的编码长度最小。即实现较好的压缩算法。联想到，社会决策判断方面，就比如说两会：人大代表，其权... 阅读全文
posted @ 2008-03-27 14:21 Ready! 阅读(780) 评论(0) 推荐(0) 编辑