作业11:最优前缀码

问题给定字符集C={x1,x2,…,xn}和每个字符的频率f(xi)，求关于C的一个最优前缀码。 解析哈夫曼算法： 1）初始化n个单节点的树，每个字符的概率记在树的根中，用作树的权重。 2）找到两棵权重最小的树，把它们作为新树中的左右子树，并把权重和记作新的权重记录在新树的根中。 3）重复第二步直到只剩一颗单独的树。 设计 第一步:初始化n个单节点的树，并为它们标上字母表中的字符。把每个字符的概率

>>阅读原文<<