Índice:
Definição - O que significa Huffman Coding?
A codificação de Huffman é um algoritmo de codificação de dados sem perdas. O processo por trás de seu esquema inclui a classificação de valores numéricos de um conjunto em ordem de frequência. Os números menos frequentes são eliminados gradualmente através da árvore de Huffman, que adiciona as duas frequências mais baixas da lista classificada em cada nova "ramificação". A soma é posicionada acima dos dois valores eliminados de frequência mais baixa e os substitui na nova lista classificada . Cada vez que um novo ramo é criado, ele move a direção geral da árvore para a direita (para valores mais altos) ou para a esquerda (para valores mais baixos). Quando a lista classificada estiver esgotada e a árvore estiver concluída, o valor final será zero se a árvore terminar em um número à esquerda ou em um se terminar à direita. Este é um método para reduzir códigos complexos em seqüências mais simples e é comum na codificação de vídeo.
Techopedia explica Huffman Coding
A compactação de dados tem um histórico anterior à computação física. O código morse, por exemplo, compacta as informações atribuindo códigos mais curtos a caracteres estatisticamente comuns no idioma inglês (como as letras "e" e "t"). A codificação Huffman surgiu como resultado de um projeto de aula no MIT por seu então aluno, David Huffman.
Em 1951, Huffman estava fazendo uma aula com Robert Fano, que (com a ajuda de um engenheiro e matemático chamado Claude Shannon) inventou um esquema de eficiência conhecido como codificação Shannon-Fano. Quando Fano deu à classe a oportunidade de escrever um trabalho ou fazer um exame final, Huffman escolheu o trabalho, que procurava encontrar um método eficiente de codificação binária. Isso resultou na codificação de Huffman, que na década de 1970 havia se tornado um importante algoritmo de codificação digital.
