A universal algorithm for sequential data compression is presented. Its performance is investigated with respect to a nonprobabilistic model of constrained sources. The compression ratio achieved by the proposed universal code uniformly approaches the lower bounds on the compression ratios attainable by block-to-variable codes and variable-to-block codes designed to match a completely specified source.
Notas/Comentarios de José A. Delgado-Penín:
Es un artículo hitórico sobre compresión de datos. La compresión es un caso particular de la codificación de fuente, cuya característica principal es que el código resultante tiene menor tamaño que el original. Fue el primer algoritmo de compresión y es conocido como algoritmo LZ77 y al que siguieron LZ78 y en 1984 LZW (Lempel, Ziv y Welch).Todos tres son algoritmos de compresión sin pérdida, útiles en los formatos de archivos de imagen y de audio (PNG, GIF, etc.)
Es un artículo hitórico sobre compresión de datos. La compresión es un caso particular de la codificación de fuente, cuya característica principal es que el código resultante tiene menor tamaño que el original. Fue el primer algoritmo de compresión y es conocido como algoritmo LZ77 y al que siguieron LZ78 y en 1984 LZW (Lempel, Ziv y Welch).Todos tres son algoritmos de compresión sin pérdida, útiles en los formatos de archivos de imagen y de audio (PNG, GIF, etc.)
Especificaciones
- Autor/es: J. Ziv; A. Lempel.
- Fecha: 1977-05
- Publicado en: IEEE Transactions on Information Theory (Volume: 23, Issue: 3, May 1977, Pages: 337-343).
- Idioma: Inglés
- Formato: PDF
- Contribución: José Antonio Delgado-Penín.
- Palabras clave: Ordenadores y tratamiento de la información, Teoría de la información
