Compresión sin pérdida requiere que el flujo de bits reconstruido reproducido una réplica exacta de la secuencia de bits original. Los algoritmos útiles reconocen redundancia e ineficiencias en la codificación y son más efectivos cuando se diseña para las propiedades estadísticas de la secuencia de bits. Compresión sin pérdida de señal de imagen requiere que las imágenes decodificadas coincida exactamente con las imágenes originales. Debido a diferencias en las distribuciones estadísticas en los arroyos poco, diferentes técnicas así han encontrado eficaces para la compresión sin pérdida de datos informáticos arbitraria, imágenes o sonido.