最优哈夫曼编码

有一段字符串，要求每个字符用01编码，该怎么样编码才会保证不会出错？ 显然只有当一个字符的编码串为另一个字符的串的前缀时才会出错，即a=111，b=11，那么111111就不知道是什么了 如果将这些串塞进trie树里面，显然，所有串都包含一个叶子节点，即：一个叶子代表一个串 最优哈夫曼编码 如果你已经知道了每个字符出现的数量，怎么样找到最优的方式使编码后的串的长度最短？ 上面的图可以看出，离roo

>>阅读原文<<