适应变长编码 (VLC)

适应变长编码（Adaptive Variable-Length Coding）是信息论中一种无需预先统计数据分布的先验知识即可工作的无损压缩技术。其核心在于编码器的状态随输入数据流动态更新，实时调整后续符号的码长分配策略。与霍夫曼编码等静态算法不同，它不依赖全局频率表，而是基于滑动窗口或流式处理机制，在数据到达时即时修正码本。这种机制使其特别适用于数据分布随时间变化或未知的场景，是构建现代流式压缩与实时传输系统的基石之一。

在现代计算架构中，适应变长编码扮演着连接原始数据流与高效存储/传输的关键角色。它解决了传统静态编码在应对非平稳数据流时的性能瓶颈，广泛应用于网络协议（如HTTP/2的HPACK扩展）、实时音视频流压缩、日志分析及大数据预处理管道。其核心价值在于以极低的额外开销（仅需维护一个动态码本）换取接近理论熵限的压缩效率，显著降低了带宽消耗与存储成本，是构建高吞吐、低延迟分布式系统不可或缺的技术组件。