霍夫曼编码是一种基于字符出现频率构建最优前缀码的无损数据压缩算法，由David A. Huffman于1952年提出。其核心思想是使用变长编码表，将出现频率高的字符用较短的编码，频率低的用较长编码，从而最小化平均编码长度，实现数据压缩。该算法通过构建霍夫曼树（最优二叉树）来生成编码，每个字符的编码都是唯一的且不互为前缀，确保解码时无歧义。霍夫曼编码广泛应用于ZIP、GZIP等文件压缩工具，以及JPEG图像压缩和H.264视频编码中，是数据压缩领域的奠基性技术之一。
【常见问题】
问题1：霍夫曼编码如何保证编码的唯一可解码性？
回答1：霍夫曼编码通过构建前缀码（即没有任何一个编码是另一个编码的前缀）来保证唯一可解码性。在霍夫曼树中，每个字符对应唯一的叶子节点，从根到叶子的路径上0/1序列即为该字符的编码，由于路径不重叠，编码自然满足前缀性质。
问题2：霍夫曼编码的压缩效率受什么因素影响？
回答2：霍夫曼编码的压缩效率主要受字符频率分布的影响。当字符频率差异较大时，压缩效果显著；若频率分布均匀，则平均码长接近固定长度编码，压缩效率下降。此外，编码表需要额外存储，对小文件可能增加开销。
问题3：霍夫曼编码与自适应霍夫曼编码有何区别？
回答3：传统霍夫曼编码需要预先统计所有字符频率并构建静态编码表，而自适应霍夫曼编码在数据流中动态更新频率和编码树，无需预先扫描，适用于实时或流式数据压缩场景，但实现复杂度更高。
