2016年10月21日
哈弗曼编码与解码
摘要： 哈夫曼树：带权路径长度最小的二叉树，亦称最优二叉树。 1、权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。（构造哈夫曼树的核心思想） 2、只有度为0（叶子结点）和度为2（分支结点）的结点，不存在度为1的结点。 3、n个叶结点的哈夫曼树的结点总数为2n-1个。 4、哈夫曼树不唯一，但 阅读全文
posted @ 2016-10-21 21:10 yogurtWX 阅读(539) 评论(0) 推荐(0)