Arithmetic Coding
La codificación aritmética mapea el mensaje completo a un número real en [0,1), representado con precisión finita, con tasa de compresión que se acerca arbitrariamente a la entropía de la fuente.
Propósito
Alcanzar mayor tasa de compresión que Huffman cuando se conoce la distribución de probabilidades (especialmente cuando un símbolo tiene probabilidad cercana a 1).
Mecanismo
Intervalo inicial [0,1); cada símbolo subdivide el intervalo actual en subintervalos según probabilidad y selecciona el correspondiente; finalmente emite la representación binaria de cualquier número en el intervalo. Implementación de precisión finita usa intervalos enteros y renormalización.
Casos de uso
- Codificación de entropía JPEG 2000
- Backend PPM
- Compresión de texto de alta tasa