2019年3月25日
第10章 算法设计技巧
摘要： 哈夫曼算法 算法对由树组成的一个森林进行。一棵树的权等于它的树叶的频率的和。任意选取最小权的两棵树T1和T2，并任意形成以T1和 T2为子树的新树，将这样的过程进行C - 1次。在算法的开始，存在C棵单节点树——每个字符一棵。在算法结束时得到一棵树，这棵树就是最优哈夫曼编码树。 10.1.3 近似装 阅读全文
posted @ 2019-03-25 09:16 tjjloveworld 阅读(268) 评论(0) 推荐(0) 编辑