5.28赫夫曼

赫夫曼（Huffman）是一种经典的数据压缩算法，它利用字符出现的概率来构建一棵最优二叉树，从而实现对数据的压缩。该算法的核心思想是：出现频率高的字符使用较短的编码，而出现频率低的字符使用较长的编码，从而达到压缩的目的。赫夫曼编码具有压缩比高、解码速度快等优点，被广泛应用于文件压缩、通信等领域。