摘要： 原理：哈夫曼编码是根据将已给出的权值作为叶子结点，生成一颗哈夫曼树，然后使得权重最小。 首先生成已给权重的所有的叶子结点，然后取所有节点中最小和次小的结点作为左右孩子生成一个哈夫曼树，计算出父节点的权重放入给出的权重森林中，并把之前的最小和次小的结点从森林中删除，再在种种森林中找最小和次小的结点生成 阅读全文