1001Ferramentas
🌲 Conversores

Códigos de Huffman (Compressão)

Constrói a árvore de Huffman ótima para um texto e mostra o código binário de cada símbolo, o número total de bits e a economia em relação ao ASCII de 8 bits. A codificação de Huffman atribui códigos mais curtos aos símbolos mais frequentes — base de ZIP, JPEG e MP3.

Resultado

Codificação de Huffman

A codificação de Huffman constrói uma árvore binária combinando repetidamente os dois símbolos menos frequentes. Os símbolos mais comuns recebem os códigos mais curtos, minimizando o total de bits. É um código de prefixo ótimo — nenhum código é prefixo de outro — e está no núcleo de formatos como ZIP, GZIP, JPEG e MP3. A ferramenta mostra o código de cada símbolo e os bits economizados frente ao ASCII de 8 bits.

Ferramentas Relacionadas