Resumen de Una implementación del algoritmo de compresión Lempel-Ziv Welch
En este trabajo, tras una introducción a los métodos de compresión mas usados, se propone una implementación software del algoritmo de compresión de Lempel-Ziv Welch (LZW). LWZ es un algoritmo de compresión libre de error que puede ser usado para comprimir datos de cualquier procedencia. Originalmente fué diseñado para ser diseñado sobre un dispositivo hardware, pero debido a su rapidez y sencillez, su implementación software es también factible tal t como lo demuestra su uso en el estándar de compresión de imágenes GIF. En una sola pasada detecta y elimina la redundancia debida a la codificación y a la repetición de caracteres.En nuestro trabajo proponemos una implementación software de LZW,mostramos la respuesta de LZW en función de un conjunto de parámetros y hacemos un análisis comparativo con otros algoritmos de compresión.
