Sumários

4ª semana (1ª parte)

26 Março 2026, 18:00 • Francisco Monteiro

•        Revisão do código MATLAB para geração e compressão de uma fonte M-ária

•        Códigos de correcção de erros: codebook como um sub-espaço

•        Códigos aleatórios de Shannon.

•        Descodificação de máxima verossimilhança.

•        Random linear codes (RLCs)

•        1º Mini-teste.

3ª semana (2ª parte)

19 Março 2026, 19:30 • Francisco Monteiro

- Codificação de fonte sem probabilidades a priori: codificação de Lempel-Ziv.
- Códigos de repetição para correcção de erros.
- Conceito de Capacidade de canal (capacidade de Shannon).
- Canal Binário Simétrico.
- Taxa (ou razão) de um código e probabilidade de erro.




3ª semana (1ª parte)

19 Março 2026, 18:00 • Francisco Monteiro

- Códigos unicamente descodificáveis.
- Códigos de prefixo ou instantâneos: desigualdade de Kraft de códigos m-ários e códigos binários.
- Codificação aritmética. Exemplo do programa Dasher.

2ª semana (2ª parte)

5 Março 2026, 19:30 • Francisco Monteiro

•      Codificação de Shannon-Fano em MATLAB

•      Codificação de Huffman. Exemplos.


2ª semana (1ª parte)

5 Março 2026, 18:00 • Francisco Monteiro

•      Fonte binária com probabilidade variável.

•      Aditividade da informação de fontes independentes.

•      Fontes equiprováveis e não equiprováveis.

•      Número médio de bits por símbolo.

•      Eficiência de codificação.

•      Codificação de Shannon-Fano.