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

Símbolo Frequência Código Subtotal (n.º debits)A 15 0 15B 7 100 21C 6 101 18D 6 110 18E 5 111 15Note que, quer usando a codificação de Huffman ou de Shannon-Fano, odecodificador deve usar o mesmo dicionário de códigos gerado pelocodificador para recuperar os símbolos originais.A.3.4 Codificação de Lempel-Ziv-WelchUm procedimento diferente dos dois anteriores é processar símbolo asímbolo e ir construindo o dicionário de códigos passo a passo. À medida queo dicionário vai sendo construído, ele pode ser usado na codificação dopróximo símbolo, dinamicamente.No esquema de Lempel e Ziv, posteriormente estendido por Welch, odicionário é construído como uma estrutura de dados, uma tabela que mantémsequências de símbolos, em conjunto com um identificador único (código)para toda a sequência. A tabela contém até, digamos, 2 j posições(sequências). Ela é iniciada simplesmente com o conjunto dos 2 k possíveissímbolos, isto é, todas as sequências de tamanho 1. Os melhores desempenhossão conseguidos quando k