Range Coding
Range 编码是算术编码的整数实现变体,用区间下界与宽度代替浮点运算,避免精度问题且专利限制更少。
用途
以整数算术实现接近熵率的压缩,作为算术编码的免专利替代。
机制
维护 [low, low+range) 区间,逐符号按累积概率细分区间并重归一化输出已确定的最高位。与算术编码数学等价但用整数区间避免浮点。
用例
- PPMd 熵编码后端
- 通用压缩实现
- 免专利算术编码替代
Range 编码是算术编码的整数实现变体,用区间下界与宽度代替浮点运算,避免精度问题且专利限制更少。
以整数算术实现接近熵率的压缩,作为算术编码的免专利替代。
维护 [low, low+range) 区间,逐符号按累积概率细分区间并重归一化输出已确定的最高位。与算术编码数学等价但用整数区间避免浮点。