Please enable JavaScript.
Coggle requires JavaScript to display documents.
HUFFMAN (ÁRVORE (NÓS (FATHER - Ponteiro para a posição do pai do nó,…
HUFFMAN
ÁRVORE
Tamanho fixo: (2N-1 nós), onde N é o número de caracteres.
-
construção das folhas para a raiz, filho -> pai
-
-
PROCESSO
-
Enquanto existir mais de 1 nó na fila:
Retiram-se os dois primeiros
gera-se um novo nó a partir destes
Insere estes dois na árvore
No final restará um nó na fila de prioridades.
-
Ideia básica
Construir uma árvore binária tal que:
A) suas folhas sejam os N símbolos do alfabeto
B) cada ramo da árvore seja um valor 0 (esquerda) ou 1 (direita)
- O código de um símbolo será a sequência de bits dos ramos da raiz até sua posição na árvore
Algoritmo para a compressão de arquivos, principalmente arquivos textos.
Atribui códigos menores para símbolos mais frenquentes e códigos maiores para símbolos menos frequentes.
-
-