segunda-feira, 14 de maio de 2012

[MHI] - Código de Huffman - 14.05.12

Em 1952 o estudante Davis A. Huffman criou o código de Huffman, um código de compactação que usa o conceito de junção de dois símbolos improváveis dentro de uma estrutura de árvore, essa árvore gera um código de maneira que os símbolos que ficam nas arestas da árvore são substituidos por 0 e 1, formando um código binário. A principal característica desse conceito de compactação é que ele não gera perdas.