Algoritmos populares para la compresión de datos

El método de compresión Lempel-Ziv (LZ) es uno de los algoritmos de almacenamiento sin pérdidas más populares. DEFLATE es una variante de LZ que está optimizada para la velocidad de descompresión y la relación de compresión. Aunque su velocidad de compresión puede ser muy lenta, PKZIP, gzip y PNG usan DEFLATE. LZW (Lempel-Ziv-Welch) fue patentado por Unisys hasta que expiró en junio de 2003. Este método se utilizó para imágenes GIF. También cabe mencionar el método LZR (LZ-Renau), que es la base del método Zip. El método LZ utiliza un modelo de compresión basado en tablas donde las entradas de una tabla se reemplazan con cadenas de datos repetidas. Para la mayoría de los métodos LZ, esta tabla se genera dinámicamente a partir de los datos de entrada iniciales. Esta tabla a menudo se mantiene utilizando la codificación Huffman (por ejemplo, SHRI, LZX). Un mecanismo de codificación basado en LZ de buen rendimiento es LZX, que se utiliza en el formato CAB de Microsoft.