lz78 online calculator

Ferramenta criada para explorar a compressão baseada em dicionário LZ78. Codifica o texto de entrada em uma sequência de codewords construindo um dicionário dinâmico de substrings já vistas e emitindo o índice de correspondência mais o próximo caractere.
Conceitualmente, a codificação avança escaneando a entrada para localizar a maior substring já presente no dicionário, emitindo um codeword composto pelo índice do dicionário correspondente e pelo próximo caractere imediatamente subsequente, e inserindo a nova substring no dicionário. A decodificação inverte esse processo para reconstruir o texto original a partir dos codewords. A ferramenta suporta ensino, verificação e testes leves, expondo a mecânica central de forma limpa e auditable sem distrações de UI.
Alvos incluem engenheiros de software, educadores e alunos que desejam ver como o crescimento do dicionário influencia a contagem de codewords e comparar o comportamento entre entradas. É independente de idioma e baseia-se em texto UTF-8, adequado para demonstrações em sala de aula ou experimentos baseados em scripts. Um diferencial é o foco na transparência algorítmica e a opção de exportar representações codificadas ou decodificadas para análise ou benchmarking.