数据结构与算法---哈夫曼树、字典树

哈夫曼编码 哈夫曼编码，又称为霍夫曼编码。它是现代压缩算法的基础。 假设要把字符串【ABBBCCCCCCCCDDDDDDEE】转成二进制编码进行传输，那么，可以转成ASCII编码(65 ~ 69，1000001 ~1000101)，但是有点冗长。 如果希望编码更短呢? 可以先约定5个字母对应的二进制 对应的二进制编码: 000001001001010010010010010010010010011

>>阅读原文<<