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.

13 13 13 13 13 14 15 15 15 15 16 1613 | 05 14 | 01 15 | 04 16 | 02imag<strong>em</strong> binária0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 01. . .0 | 06 1 | 050 | 05Figura A.3 Codificação por carreira.A.3.2 Codificação de Shannon-FanoPara as duas próximas técnicas de codificação, imagine que nossosdados sejam apenas os símbolos A, B, C, D e E (que pod<strong>em</strong> representar umpixel, uma amostra de áudio ou vídeo, um caractere etc.) e que eles ocorramna frequência dada pela tabela a seguir.Símbolo A B C D ENúmero deOcorrências15 7 6 6 5A codificação de Shannon-Fano constrói a árvore de codificaçãoseguindo o seguinte algoritmo:1. Alinhe os símbolos de acordo com suasfrequências/probabilidades, por ex<strong>em</strong>plo, ABCDE.2. Divida recursivamente <strong>em</strong> duas partes, cada uma comaproximadamente o mesmo número de contag<strong>em</strong> (soma dasfrequências).A árvore gerada fica então:411

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

Saved successfully!

Ooh no, something went wrong!