1001Ferramentas
🗜️ Conversores

Compressão LZ78

Codifica e decodifica texto com o algoritmo LZ78, que monta um dicionário de frases e emite pares (índice, caractere) representando a frase anterior mais um novo símbolo. É a base teórica do LZW e da família de compressores por dicionário.

Resultado

Compressão LZ78

O LZ78, publicado por Lempel e Ziv em 1978, constrói um dicionário de frases. A cada passo lê o maior prefixo já no dicionário e emite o par (índice, próximo caractere), adicionando a nova frase. Diferente do LZ77 (que usa uma janela deslizante), o LZ78 guarda um dicionário explícito — ideia que evoluiu para o LZW.

Ferramentas Relacionadas