Algoritmo LZ77

Proceso de Comprimir y Descomprimir para el algoritmo LZ77
Preparado por: Jean Carlos Cossio 8-876-684
Un archivo comprimido es el resultado de tratar un archivo, documento, carpeta, etc; con unprograma específico para comprimir, cuyo objetivo principal es reducir su peso para que ocupe menos espacio, pero con este proceso no perderemos la información original.
Algoritmo de compresión sinpérdida cualquier procedimiento de codificación que tenga como objetivo representar cierta cantidad de información utilizando u ocupando un espacio menor, siendo posible una reconstrucción exacta de losdatos originales.
Algoritmo de compresión con pérdida cualquier procedimiento de codificación que tenga como objetivo representar cierta cantidad de información utilizando una menor cantidad de lamisma, siendo imposible una reconstrucción exacta de los datos originales.
Descomprimir es el proceso inverso a comprimir. En general, la información comprimida debe primero descomprimirse para quepueda ser accedida, leída o modificada. En general, los archivos comprimidos pueden descomprimirse con el mismo programa que se usó para comprimirlos. Por ejemplo, los archivos comprimidos .zip ó .rar,pueden descomprimirse con WinRAR, WinZip o programas similares.
Algoritmo LZ77
El algoritmo de compresión lz77 pertenece a la familia de compresores sin perdida, también llamados compresores detextos, a los cuales se les llama así porque omiten información del archivo al comprimirlo. Es muy usado porque es fácil de implementar y es bastante eficiente. En1977 Abraham Lempel y Jacob Ziv presentaron su modelo de compresión basado en diccionario, para compresión de texto sin pérdida para cualquier tipo de datos.
Comprimir: Imaginemos que estamos comprimiendo el texto “ab ab”, leemos hasta “ab” ylo escribimos sin comprimir, luego leemos “ab” y escribimos lo siguiente: con el “desplazamiento” de 0 se halló una coincidencia de dos bytes repetidos.
Descomprimir: Es bastante simple....