LZ78 Compression
Encode and decode text with the LZ78 algorithm, which builds a dictionary of phrases and emits (index, character) pairs representing the previous phrase plus a new symbol. It is the theoretical basis of LZW and the dictionary compressor family.
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.
Related Tools
PDF to Images
Convert PDF pages to individual PNG images. Everything in your browser via pdf.js.
Pixel Art Converter
Convert an image to pixel art by reducing resolution and color palette. Stylized retro output.
Currency Converter
Convert between major currencies (USD, EUR, BRL, GBP, JPY, ARS) using live rates from open.er-api.com.