Animação da codificação Lempel-Ziv

Um exemplo as vezes vale mais do que mil palavras (fonte):

Algoritmo:

1. Inicializar o dicionário com todos os blocos de tamanho unitário (D={a,b}).
2. Procurar pelo bloco mais longo W que esteja presente no dicionário.
3. Codificar W pelo seu índice no dicionário.
4. Adicionar W concatenado com o próximo simbolo ao dicionário.
5. Voltar ao passo 2.