Sumários
Codificação de Shannon-Fano-Elias
13 outubro 2008, 15:30 • Mário Alexandre Teles de Figueiredo
Apresentação da técnica de codificação dita de Shannon-Fano-Elias (SFE), nomeadamente como base para a codificação aritmética. Limites teóricos para a codificação de SFE.
Séries 2 e 3
8 outubro 2008, 15:30 • Mário Alexandre Teles de Figueiredo
Resolução de alguns problemas da Série nº 2 e da Série nº 3.
Codificação de Huffman
8 outubro 2008, 14:00 • Mário Alexandre Teles de Figueiredo
Algoritmo de Huffman para obtenção de códigos óptimos. Demonstração da optimalidade dos códigos de Huffman. Extensões de fonte.
Séries 2 e 3
6 outubro 2008, 17:00 • Mário Alexandre Teles de Figueiredo
Resolução de alguns problemas da Série nº 2 e da Série nº 3.
Códigos óptimos
6 outubro 2008, 15:30 • Mário Alexandre Teles de Figueiredo
Códigos óptimos. Comprimentos de Shannon e comprimentos óptimos. Limites superior e inferior para o comprimento médio do código instantâneo óptimo. Algoritmo de Huffman para obtenção de códigos óptimos.