Codigo de huffman
Um método estatístico que permite atribuir uma palavra de código binário aos diferentes símbolos a comprimir (pixéis ou caracteres).
O comprimento de cada palavra de código não é idêntico para todos os símbolos: os símbolos mais frequentes são codificados com pequenas palavras de código, enquanto os símbolos mais raros recebem códigos binários mais longos.
Fala-se de codificação de comprimento variável prefixada para designar este tipo de codificação porque nenhum código é o prefixo de outro.
Assim, a sequência final de palavras codificadas com comprimentos variáveis será em média mais pequena do que com uma codificação de dimensão constante.
O codificador de Huffman cria uma árvore ordenada a partir dos símbolos e a sua frequência de aparecimento. Os ramos são construídos recursivamente partindo dos símbolos menos frequentes.
