next up previous contents
Next: Codificación de Shannon-Fano Up: Codificación sin redundancia Previous: Codificación de repeticiones

Codificación de Lemple-Ziv-Walsh

estos codificadores trabajan con un diccionario de símbolos que se modifica dinámicamente, tanto el codificador como el descodificador empiezan con el mismo diccionario y intercambian solamente índices, ambos cambian de manera igual a lo largo del procesos el diccionario que garantiza la sincronización del trabajo, estos cambios consisten en principio en añadir secuencias de símbolos ya encontradas para transmitir un solo índice hacia dicha secuencia

el algoritmo es bueno para imágenes grises con ``dithering''

con un acceso rápido al diccionario, suele ser rápido en su trabajo

hay que tomar medidas para que no desborde el diccionario



© 2002, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática