PPMd
PPMd es el algoritmo de compresión estadística por modelado de contextos desarrollado por Dmitry Shkarin, que usa modelos PPM de orden variable con codificación aritmética/de rangos.
Propósito
Ofrece altas tasas de compresión en texto y datos estructurados (por encima de bzip2) y actúa como back end de alta relación de 7z y RAR.
Mecanismo
Mantiene modelos de contexto de múltiples órdenes (PPM*), predice la probabilidad del siguiente símbolo a partir del contexto ya visto y lo emite mediante un codificador aritmético/de rangos. El modelo retrocede entre órdenes mediante un mecanismo de escape y se actualiza de forma adaptativa.
Casos de uso
- Modo de alta compresión de 7z
- Compresión RAR
- Compresión de archivos de texto