跳到主要内容
uencoder

Range Coding

Range 编码是算术编码的整数实现变体,用区间下界与宽度代替浮点运算,避免精度问题且专利限制更少。

用途

以整数算术实现接近熵率的压缩,作为算术编码的免专利替代。

机制

维护 [low, low+range) 区间,逐符号按累积概率细分区间并重归一化输出已确定的最高位。与算术编码数学等价但用整数区间避免浮点。

用例

  • PPMd 熵编码后端
  • 通用压缩实现
  • 免专利算术编码替代

相关工具

参考链接