Teoria da Informação e Codificação
Geral
Slides
-
Teoria da informação
Introdução. Medida de informação. Entropia. Compressão de fonte sem perdas. Desigualdade de Kraft–McMillan. Limite da compressibilidade de Shannon. Código de Huffman. Códigos de Lempel–Ziv.
Listas de exercícios
Códigos
Execute o comando a seguir no terminal para criar um novo venv e instalar os pacotes necessários:
Compressão de fonte sem perdas
Links
- Information Theory, Inference, and Learning Algorithms por David J.C. MacKay
- O problema das 12 moedas. Demonstração interativa.