2017年11月28日
哈夫曼树
摘要： 哈夫曼树 给定一个文本 ， 假定是26个英文字符组成的文本 ， 根据每个字符出现的次数进行哈夫曼编码，使得编码后的文本占用空间最小。 编码思路： 1：对字母的权值排序 ， 从小到大选取2个 ， 作为新建父节点的儿子。 2：父节点的值为儿子节点的权值和。 3：把新节点加入集合中。 4：重复上述过程，直 阅读全文
posted @ 2017-11-28 15:08 小螺号打豆豆 阅读(190) 评论(0) 推荐(0) 编辑