> codificación aritmética | bits fraccionarios | óptima <
// Codificación aritmética - codificación con bits fraccionarios cercana al límite de entropía
Casi óptima
Se aproxima al límite teórico de entropía para una compresión eficiente.
Bits fraccionarios
Codifica símbolos utilizando bits fraccionarios basados en su probabilidad.
Transmisión en flujo
Puede codificar y decodificar datos de forma incremental a medida que llegan.
>> información técnica
Cómo funciona la codificación aritmética:
La codificación aritmética representa todo un mensaje como un único número en el intervalo [0,1). Cada símbolo va estrechando este intervalo según su probabilidad. El intervalo final se codifica como una fracción binaria, logrando una compresión muy cercana al límite de entropía.
Proceso de codificación:
Texto: "AAB" Probabilidades: A=0.67, B=0.33 1. Inicio: [0, 1) 2. 'A': [0, 0.67) 3. 'A': [0, 0.45) 4. 'B': [0.30, 0.45) Salida: cualquier número en [0.30, 0.45) Binario: 0.010011...
Por qué usar codificación aritmética:
- >Mejores tasas de compresión
- >Se aproxima al límite de entropía
- >Soporta cualquier distribución de probabilidad
- >Utilizada en JPEG2000 y H.264
- >Patentes caducadas (2024)
>> preguntas frecuentes
¿Qué es la codificación aritmética?
La codificación aritmética es una forma de codificación entrópica que convierte una secuencia de símbolos en un único número fraccionario. A diferencia de la codificación de Huffman, que utiliza bits completos, la codificación aritmética puede usar bits fraccionarios por símbolo.
¿Por qué es mejor que Huffman?
La codificación aritmética puede lograr una compresión arbitrariamente cercana al límite de entropía, mientras que Huffman está limitada a bits completos por símbolo. Para distribuciones de probabilidad muy sesgadas, la codificación aritmética puede ser significativamente mejor.
¿Qué es el parámetro de precisión?
La precisión controla el número de bits que se usan en los cálculos internos. Una mayor precisión permite codificar mensajes más largos, pero requiere más memoria. 16 bits suelen ser suficientes para textos cortos.
¿Dónde se utiliza la codificación aritmética?
La codificación aritmética se utiliza en estándares modernos de compresión como el vídeo H.264/H.265, las imágenes JPEG2000 y el modo DEFLATE64 de ZIP. Antes estaba cubierta por patentes, pero las patentes clave ya han expirado.