Huffman二叉樹及其代碼分析

霍夫曼編碼（Huffman Coding）是可變長編碼（VLC）的一種，於1952年由Huffman提出。Huffman編碼屬於無損壓縮編碼，且所編得的碼爲即時碼，雖然編碼方式不唯一，但是平均碼長是確定且最短的。該編碼方式廣泛用於JPEG、MPEG等各種標準中。 Huffman碼的原理非常簡單，就是給概率大的碼字分配短碼，而給那些較少出現的碼字分配長碼。 這裏以一張圖做簡要說明 就是一個對碼字先依

>>阅读原文<<