Sumários

20 Março 2025, 18:00 • Francisco Monteiro

Códigos de blocos lineares.

Distância de Hamming entre palavras de código.

Códigos de sistemáticos.

Descrição de um código por álgebra matricial.

Códigos de Hamming. Família de códigos de Hamming.

Matriz geradora.

Matriz de controlo de paridade.

Síndroma de um código de blocos linear.

13 Março 2025, 19:30 • Francisco Monteiro

Codificação de Canal.

Códigos de repetição.

Taxa (ou razão) de um código e probabilidade de erro.

Canal Binário Simétrico.

Código de Hamming (7,4).

Capacidade de um canal (capacidade de Shannon).

13 Março 2025, 18:00 • Francisco Monteiro

Códigos de descodificação única (ou de prefixo) e códigos instantâneos.

Aplicação da desigualdade de Kraft.

Códigos de descodificação não única que verificam a desigualdade de Kraft.

Demonstração da desigualdade de Kraft.

27 Fevereiro 2025, 19:30 • Francisco Monteiro

Codificação aritmética.
Demonstração de codificação aritmética com o programa Dasher.

Codificação distribuída de fontes de fontes correcionadas.

27 Fevereiro 2025, 18:00 • Francisco Monteiro

Revisão da codificação de Shannon-Fano e da codificação de Huffman.

Exercícios de comparação das duas codificações.

Extensão de fonte.

Exemplo em MATLAB.

Códigos unicamente descodificáveis: desigualdade de Kraft de códigos m-ários e

códigos binários.