En 1984, Terry A. Welch propuso una modificación del algoritmo LZ78para hacerlo un poco más eficiente, evitando escribir los símbolos k (sincodificar) [23]. El codec LZW (Lempel Ziv Welch) se utiliza en el formatoGIF (Graphics Interchange Format) [3]de compresión de imágenes y en elcompresor compress de los sistemas UNIX [9].
El diccionario usado por LZW es casi igual al de LZ78, excepto queinicialmente no está vacío porque al comienzo se guardan todos los posiblessímbolos (también llamados en el contexto del LZW, raíces). De esta forma,el símbolo k puede formar ahora parte de la cadena string(w).