Huffman 编码详解：构建树、编码和解码

Huffman 编码是一种基于贪心算法的数据压缩方法，它主要由两部分组成：一是构建 Huffman 树，二是进行编码和解码。

'Huffman 树' 是一种二叉树，它将出现频率高的字符放在树的顶部，出现频率低的字符放在树的底部。构建 'Huffman 树' 的过程中，需要先将所有字符按照出现频率排序，然后将频率最小的两个字符构成一个新的节点，频率为两个节点频率之和，直到所有字符都被合并成一个节点，这个节点就是 'Huffman 树' 的根节点。

编码过程中，每个字符都被赋予一个唯一的二进制编码，出现频率高的字符编码短，出现频率低的字符编码长。解码过程中，将编码按照位数逐个与 'Huffman 树' 进行匹配，直到找到对应的字符。

'Huffman 编码' 在数据压缩领域有广泛应用，可以大幅度减小数据存储和传输的空间和时间成本。