Codificação de Huffman
Comprima texto com uma árvore de Huffman ou descodifique um contentor codificado em Huffman de volta ao original.
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.