哈夫曼編碼 huffman編碼

1）哈夫曼編碼是一種無前綴編碼，即一組編碼中任一編碼都不是其他編碼的前綴，使得解碼時不易混淆。常用於數據壓縮，加密解密等場合。 2）哈夫曼編碼也是一種可變字長編碼，每個字符編碼的長度可以是不相等的。 3）哈夫曼編碼的過程其實是在構造一棵二叉樹，其中每個待編碼的字符是這棵二叉樹的葉子節點。 注意：1）葉子節點的權值：是對葉子節點賦予的一個有意義的數值量，通常表示對應字符在所在字符串中出現的次數。  

>>阅读原文<<