哈夫曼编码 huffman编码

1）哈夫曼编码是一种无前缀编码，即一组编码中任一编码都不是其他编码的前缀，使得解码时不易混淆。常用于数据压缩，加密解密等场合。 2）哈夫曼编码也是一种可变字长编码，每个字符编码的长度可以是不相等的。 3）哈夫曼编码的过程其实是在构造一棵二叉树，其中每个待编码的字符是这棵二叉树的叶子节点。 注意：1）叶子节点的权值：是对叶子节点赋予的一个有意义的数值量，通常表示对应字符在所在字符串中出现的次数。  

>>阅读原文<<