huffman 編碼是應用很廣泛的一種文字壓縮編碼方式。它的原理就是用不等長的編碼來表示不同出現頻率的字元。出現頻率高的字元，就用比較短的編碼來表示，出現頻率低的，就是較長的編碼來表示。
huffman編碼是一種字首編碼方式，所謂字首編碼，即，在編碼集合中，沒有任何乙個編碼是另乙個編碼的字首。
使用huffman編碼的時候，一般要生成對應文字的編碼集合（huffman樹），然後再將文字的每個字元相應都轉成壓縮碼。解碼時也要依賴於對應的huffman樹。
其建立的過程其實運用了貪婪演算法的思想, 每次從可用的二叉樹中選出權重最小的兩棵.
以下**是huffman樹的建立:
佇列:
二叉樹:
Huffman編碼樹的C 實現
用c 實現huffman編碼樹，如下 標頭檔案 pragma once include include include include includeusing namespace std class huffman cpp檔案 include huffman.h huffman huffman v...
Huffman樹的實現
huffmantree.h inte ce for the huffmantree class.if defined afx huffmantree h e2fe6c12 c0a9 4483 af1b 9623f1fd0ef8 included define afx huffmantree h e2...
Huffman樹及編碼C 實現
by qianghaohao johar huffman樹採用陣列實現，編碼時從葉子節點開始向上編碼，所以採用deque支援前插的 容器來存放每個葉子的編碼。如下 include include include include include using namespace std typedef ...