M. Semana 14 - HazelMartinez/Portafolio- GitHub Wiki
Los estudiantes presentan sobre los algoritmos de compresion
LZ77 conocido como la columna vertebral de los algoritmos modernos.
¿Como funciona? Tiene dos partes para comprimir
- Buffer de anticipacion
- Buffer busqueda
El primer valor conresponde a el valor que tengo que devolverme, el segundo valor cuales copio y el tercer al valor por colocar.
LZW
Compresion sin perdida desarrollada por Terry
La clave es crearlo sobre la marcha y de forma automatica. Esto permite a la hora de comprimir el archivo tome representaciones de ese diccionario. Fue utilizado en el complex Contiene la mitad del texto a comprimir. Tiene parecido al LZW8 pero mas simplificado.
Se basa en tres estados
Tiene probabilidad de encontrar cadenas de caracteres que se repitan .