霍夫曼編碼（Huffman Coding）

霍夫曼編碼(Huffman Coding)是一種編碼方法，霍夫曼編碼是可變字長編碼(VLC)的一種。node 霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是經過一種評估來源符號出現機率的方法獲得的，出現機率高的字母使用較短的編碼，反之出現機率低的則使用較長的編碼，這便使編碼以後的字符串的平均長度、指望值下降，從而達到無損壓縮數據的目的。ios 霍夫曼編碼的具體步驟

>>阅读原文<<