哈夫曼编码是一种通过评估来源符号出现概率实现数据压缩的编码方法，属于可变字长编码（VLC）。其核心机制是对高频字符分配较短编码，低频字符分配较长编码，从而降低编码后字符串的平均长度和期望值，达到无损压缩数据的目的。例如，在发送字符串“hello”时，高频字母“l”的编码被缩短，整体编码长度得以优化。哈夫曼编码是变长编码表的典型实现方式，其编码过程依赖于哈夫曼树（最优二叉树）。该树的构建通过逐步合并权重最小的节点完成，最终生成的树结构确保权重高的字符路径最短。