11.07.2015 Views

Programando em NCL 3.0.pdf - Telemidia - PUC-Rio

Programando em NCL 3.0.pdf - Telemidia - PUC-Rio

Programando em NCL 3.0.pdf - Telemidia - PUC-Rio

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

E t<strong>em</strong>os a seguinte codificação, gerando uma compactação de 117:89.Símbolo Frequência Código Subtotal (n.º debits)A 15 00 30B 7 01 14C 6 10 12D 6 110 18E 5 111 15A.3.3 Codificação de HuffmanTomando o mesmo ex<strong>em</strong>plo da seção anterior, a codificação deHuffman constrói a árvore de codificação seguindo o seguinte algoritmo:1. Iniciação: ponha todos os nós <strong>em</strong> uma lista ABERTA.Mantenha a lista alinhada todo o t<strong>em</strong>po de aplicação doalgoritmo (por ex<strong>em</strong>plo, ABCDE).2. Repita até que a lista ABERTA contenha apenas um nó:a. Pegue os dois nós de mais baixas frequências/probabilidadese crie um nó pai para ambos.b. Atribua ao nó pai a soma das frequências/probabilidadesdos filhos e o insira na lista ABERTA.c. Atribua códigos 0 e 1 aos dois ramos da árvore e retire osfilhos da lista ABERTA.A árvore gerada fica então:E t<strong>em</strong>os a seguinte codificação, gerando uma compactação de 117:87.412

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!