Arithmetic Coding
算术编码将整个消息映射为 [0,1) 区间内的一个实数，用有限精度表示，压缩率可任意接近信源熵。
用途
在符号概率分布已知时达到比 Huffman 更高的压缩率（尤其当某符号概率接近 1 时）。
机制
初始区间 [0,1)；逐符号按概率将当前区间细分为子区间并选入对应子区间；最终输出区间内任一数的二进制表示。有限精度实现用整数区间与重归一化避免下溢。
用例
- JPEG 2000 熵编码
- PPM 后端
- 高压缩率文本压缩
算术编码将整个消息映射为 [0,1) 区间内的一个实数，用有限精度表示，压缩率可任意接近信源熵。
在符号概率分布已知时达到比 Huffman 更高的压缩率（尤其当某符号概率接近 1 时）。
初始区间 [0,1)；逐符号按概率将当前区间细分为子区间并选入对应子区间；最终输出区间内任一数的二进制表示。有限精度实现用整数区间与重归一化避免下溢。