Faded828x

摘要： 算法竞赛入门经典第二版 P234 关于字符编码问题 ，二叉树可以解决前缀冲突，左右节点分别为0或1 ，因此每个叶子节点都可以表示一个字符，且01字符串不会重复。 但是最优字符编码需要考虑频率，也就是权值，如果用等长编码表示（等长不会产生前缀冲突），则权值小的字符会占用额外编码。 因此理想状态应该是频 阅读全文