Ir para o conteúdo
Totalmente local

Codificação de Huffman

Comprima texto com uma árvore de Huffman ou descodifique um contentor codificado em Huffman de volta ao original.

Entrada

Codificação de Huffman

A codificação de Huffman é o algoritmo de compressão clássico por trás de formatos como DEFLATE e JPEG: conta quantas vezes cada byte aparece, constrói uma árvore que dá aos bytes comuns códigos curtos e aos bytes raros códigos longos, depois reescreve os dados como essa cadeia de bits. Esta ferramenta constrói a árvore para o que você colar, codifica-a e descodifica sua própria saída de volta ao original — útil para ver como o algoritmo se comporta em texto real, ou verificar quanto uma mensagem encolheria.

Defina a Direção para Codificar ou Descodificar. O formato de dados é o lado plano — Texto lê caracteres UTF-8, Bytes hexadecimais lê pares como "48 65 6c", e Bytes decimais lê números de 0 a 255. Formato codificado é o lado comprimido: Binário mostra os 0s e 1s brutos, Hexadecimal compacta-os em pares de bytes, e Base64 compacta-os ainda mais. Quebrar saída a cada N quebra um contentor longo em linhas legíveis sem afetar a descodificação, já que quebras de linha são eliminadas antes de um contentor ser lido novamente. Preencher saída binária até um byte completo apenas interessa para o formato Binário — Hexadecimal e Base64 sempre compactam em bytes completos mesmo assim.

O contentor carrega um pequeno cabeçalho — um marcador, o comprimento original e a tabela de frequência — para que a árvore se reconstrua exatamente na descodificação sem enviar a árvore em si. Cole um contentor de volta com a Direção definida para Descodificar e formatos correspondentes para obter os bytes originais exatos de volta, incluindo diacríticos, emoji e terminações de linha. Entradas muito curtas ou quase aleatórias podem não encolher nada, já que a codificação de Huffman economiza espaço apenas quando alguns bytes são genuinamente mais comuns do que outros.

Tudo corre localmente no seu navegador — nada do que você cola é carregado em qualquer lugar. Copie o resultado, transfira-o como um ficheiro .txt, ou envie a saída de volta para a entrada para descodificar o que acabou de codificar.

FAQ

Por que a saída codificada parece muito mais longa que minha entrada para texto curto?
Um contentor de Huffman inclui um pequeno cabeçalho com a tabela de frequência necessária para descodificá-lo. Para entradas muito curtas, esse cabeçalho supera os ganhos; o benefício cresce com texto mais longo e repetitivo.
Posso descodificar um contentor que codifiquei com opções diferentes?
Não. Defina o Formato de dados e Formato codificado para corresponder ao que foi usado para criar o contentor, ou a descodificação falhará com um erro em vez de retornar dados corruptos.
O que 'Preencher saída binária até um byte completo' muda?
Apenas afeta o formato Binário codificado, arredondando a cadeia de bits para um múltiplo de oito com zeros finais. Hexadecimal e Base64 sempre compactam internamente, já que podem representar apenas bytes inteiros.
Isto produz um ficheiro comprimido real que posso usar noutro local?
Não. Constrói um contentor autossuficiente e autodescritivo específico para esta ferramenta para que possa ver o algoritmo funcionar e fazer ida e volta com seu próprio texto — não é compatível com gzip, ZIP ou outros formatos baseados em Huffman.
Meu texto é carregado em algum lugar?
Não. A construção da árvore de Huffman e a codificação ou descodificação do seu texto ocorrem inteiramente no seu navegador — nada é enviado para um servidor.