Range Coding
La codificación por rangos es la variante aritmética entera de la codificación aritmética: sustituye las operaciones de coma flotante por un límite inferior de intervalo y una anchura, evitando problemas de precisión con menos restricciones de patentes.
Propósito
Logra compresión casi entrópica con aritmética entera, sirviendo de sustituto libre de patentes de la codificación aritmética.
Mecanismo
Se mantiene un intervalo [low, low+range); para cada símbolo se subdivide el intervalo por probabilidad acumulada y se renormaliza, emitiendo los bits altos ya fijados. Es matemáticamente equivalente a la codificación aritmética, pero usa intervalos enteros en lugar de coma flotante.
Casos de uso
- Back end de codificación entrópica de PPMd
- Implementaciones de compresión de propósito general
- Sustituto sin patentes de la codificación aritmética