适应变长码 (CAVLC)

适应变长码（Adaptive Variable-Length Coding）是一种基于统计特性的无损数据压缩技术，其核心在于不预先知晓数据的全局分布，而是根据输入流的实时统计特征动态调整符号的编码长度。该算法通过维护一个滑动窗口或缓冲区来估计当前数据源中各符号的出现概率，并据此为高频符号分配较短的码字，低频符号分配较长码字。作为霍夫曼编码的在线变体，它解决了传统霍夫曼编码需要全局统计信息才能构建最优码树的局限性，特别适用于数据流处理、网络传输及内存受限的嵌入式系统场景。

在现代计算架构中，适应变长码扮演着连接理论信息论与工程实践的桥梁角色。它突破了静态编码模型的边界，使得数据压缩能够适应非平稳的数据流，极大地提升了实时性应用中的压缩效率。从底层看，它通过概率估计与码表动态更新机制，实现了资源利用的最大化；在生态层面，它是许多现代流媒体协议、日志压缩工具及网络协议（如 TCP/IP 中的某些优化模块）的基石。尽管其性能受限于数据流的平稳性，但在处理未知分布、增量式数据场景下，它提供了比静态算法更鲁棒的解决方案，是构建高效数据传输系统不可或缺的一环。