Huffman编码

ASCII 和 UNICODE 均为等长编码，浪费空间。huffman 编码为非等长编码，出现概率大的数据编码短，出现概率小的数据编码长，这样可以极大提高编码效率。 huffman 编码的过程即构造 huffman 树（又称最优二叉树）的过程，算法模型： 1、有一组需要编码且带有权值的数据（通常就是字母），eg：  a(4)， b(8)， c(1)， d(2)， e(11) 2、选取权值较小（出现

>>阅读原文<<