Huffman 编码

Huffman 编码是一种无损数据压缩算法。其思想是为输入字符分配变长编码，分配的代码长度基于对应字符的出现频率。最频繁的字符获得最短的代码，而最不频繁的字符获得最长的代码。