Código de Huffman - Algoritmo de compressão
O Código de Huffman é um algoritmo de compressão de dados desenvolvido por David Huffman em 1952. É um método de compressão sem perdas (lossless) que atribui códigos de tamanho variável para caracteres, baseando-se na frequência de ocorrência de cada símbolo.
Princípios Básicos
-
Símbolos que aparecem com mais frequência recebem códigos mais curtos
-
Símbolos que aparecem com menos frequência recebem códigos mais longos
-
Os códigos são construídos de forma que nenhum código seja prefixo de outro (propriedade do prefixo)