霍夫曼编码（Huffman Coding）

霍夫曼编码(Huffman Coding)是一种编码方法，霍夫曼编码是可变字长编码(VLC)的一种。node 霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是经过一种评估来源符号出现机率的方法获得的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码以后的字符串的平均长度、指望值下降，从而达到无损压缩数据的目的。ios 霍夫曼编码的具体步骤

>>阅读原文<<