Calculadora de codificação Huffman
Construa códigos Huffman para compactação de texto.
Calculadora de codificação Huffman
Como usar a calculadora de codificação Huffman
- Digite ou cole o texto que deseja compactar no campo de entrada.
- Clique em Encode — a calculadora conta as frequências dos caracteres e constrói a árvore Huffman.
- Revise a tabela de codificação mostrando o código Huffman de cada caractere e os bits que ele usa.
- Verifique o resumo do tamanho original, tamanho compactado, taxa de compactação e comprimento médio do código.
Casos de Uso
- •Aprendendo como funcionam os algoritmos de compressão sem perdas em cursos de ciência da computação.
- •Demonstrando a relação entre frequência de caracteres e comprimento de código.
- •Comparando a eficiência de compactação Huffman em diferentes tipos de texto.
- •Compreender a base teórica para formatos de compressão do mundo real como DEFLATE (usado em ZIP e PNG).
Fórmula
A codificação de Huffman é um algoritmo de codificação ganancioso sem prefixo.
Perguntas Frequentes
O que é codificação Huffman?
A codificação Huffman é um algoritmo de compressão de dados sem perdas inventado por David A. Huffman em 1952. Ele atribui códigos binários de comprimento variável a caracteres com base em sua frequência - caracteres frequentes recebem códigos curtos e caracteres raros recebem códigos longos.
Como é calculada a taxa de compressão?
O tamanho original assume 8 bits por caracter (padrão ASCII/UTF-8 para texto em inglês).
Por que a codificação Huffman requer pelo menos 2 caracteres diferentes?
A codificação de Huffman constrói uma árvore binária que atribui padrões de bits distintos a cada caractere.