passawayy

摘要： 1.问题 给定字符集C={x1,x2,...xn}和每个字符的频率f(xi)，求关于C的最优前缀码 2.解析 构造最优前缀码的贪心算法就是哈夫曼编码。 下面给出证明哈夫曼编码是求解最优前缀码的其中一种解法。 引理1：给定字符集C={x1,x2,..xn}以及每个字符的频率f(xi),以此来构造哈夫曼 阅读全文