Demonstração de compressão de texto
Frequências das letras (editáveis):
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Digite uma mensagem e clique em Comprimir para ver a codificação de Huffman e a taxa de compressão.
Como a codificação de Huffman funciona
1. Conte a frequência de cada caractere no texto
2. Construa uma árvore binária em que os caracteres mais frequentes tenham caminhos mais curtos
3. Atribua códigos binários de acordo com os caminhos da árvore (esquerda=0, direita=1)
4. Substitua cada caractere pelo seu código binário para comprimir o texto
Resultado: Caracteres frequentes recebem códigos mais curtos, melhorando a compressão!