Escolar Documentos
Profissional Documentos
Cultura Documentos
1 2
4 3 4 5
Para obtenção do código atribuir rótulo 0 (zero) para cada aresta que
R:1 D:2 /b:2 S:2 2 A:3 Caractere conduz ao filho esquerdo de um nó interno esquerdo de cada filho e 1 (um)
Freq 3 4 5 para cada aresta que conduz ao filho direito
E:1 N:1 Percorrer as arestas para obter o código correspondente a cada caracter.
7 Caractere E N R D /b S A
5 5
Freq 1 1 1 2 2 2 3
15 16
Caractere E N R D /b S A
Compressão de Dados- Código de Huffman Huffman - Exercício 1 Freq 1 1 1 2 2 2 3
Caractere E N R D /b S A
Freq 1 1 1 2 2 2 3
17 código 0110 0111 010 110 111 00 10 18
Compressão de dados
Bibliografia:
• Introduction to Data Compression, Khalid Sayood, ed Morgan
Kaufmann, Feb/ 2000.
• http://www.data-compression.com/lossless (09/2002)
• Lossless Compression Handbook, Khalid Sayood - ed Elsevier-
Science, 2003.
19