Algoritmo de compresión sin pérdida[editar]

Los algoritmo de compresión sin pérdida son una clase de algoritmos de compresión de datos que permite que los datos puedan ser completamente reconstruidos de los datos comprimidos. En contraste, los algoritmos de compresión con pérdida sólo permiten una reconstrucción aproximada de los datos originales, aunque esto mejora la tasa de compresión y reduzca el tamaño de los datos.

Métodos de compresión sin pérdida[editar]

Categoría principal: Algoritmos de compresión sin pérdida

Debido al principio del palomar, no hay algoritmo de compresión sin pérdida alguno que pueda comprimir eficientemente todos los datos posibles. Por esta razón existen diferentes algoritmos que están diseñados para un tipo de entrada específica en mente o con suposiciones específicas sobre tipos de redundancias que los datos sin comprimir probablemente contienen.