Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de Huffman - Coggle Diagram
Algoritmo de Huffman
-
🔹Propriedade Importante
-
-
Exemplo: se A = 0 e B = 01, o código 010 seria ambíguo.
🔹Objetivo
Dada uma tabela de frequências dos símbolos, gerar códigos que:
-
-
-
-
🔹 Estrutura da Árvore
Cada nó contém:
father → ponteiro para o pai
isLeft → indica se é filho esquerdo (True/False)
symbol → símbolo representado
freq → frequência do símbolo
Tamanho da árvore: 2N – 1 nós, onde N = número de símbolos.
-
-
-
-
-
Tamanho da árvore: 2N – 1 nós, onde N = número de símbolos.
🔹 Vantagens
-
-
Muito usado em ZIP, JPEG, MP3 e GIF.