哈夫曼最优码字换不来规则的解码结构

哈夫曼编码能对给定信源构造出平均码长最短的变长码，是理论上的最佳码，但代价是编码树结构不规则：解码器要么存储整棵树，要么每次都从码流里逐比特查表匹配，计算复杂度高。指数哥伦布码等”规则结构”变长码放弃了理论最优性，换来码长可以直接由数值通过公式计算、无需查表的解码方式，虽然平均码长比哈夫曼略长，但对某些信源分布（如广义高斯分布）依然接近最优，且解码代价大幅降低。这是压缩领域一个反复出现的取舍：当”最优”和”结构规整、易于快速解码”发生冲突时，工程上往往优先选择后者，只要性能损失可控。