T43 - Introdução à Teoria da Informação

Ementa: Princípios de Teoria da Informação. Conceituação, medidas e codificação da informação. Entropia. Modelagem da fonte de informação. Modelagem do sistema de transmissão. Compressão de dados. Compressão com e sem perdas. Compressores estatísticos e baseados em dicionário. Técnicas avançadas de compressão de dados.

Carga: 4 créditos (60 horas)

Pré-requisitos: M8, M3 e P2

Departamento: Informática

Referências:

  • Nelson, M.; Gailly, J. The Data Compression Book. 2nd edition. M&T Books, 1996 (Livro Texto);
  • Bell, T. C.; Cleary, J. e Witten, I. Text Compression. Prentice Hall, 1990;
  • Blahut, R. E. Principles and Practice of Information Theory. Addison-Wesley;
  • Cover, T. e Thomas, J. Elements of Information Theory. Wiley, 1991;
  • Ash, R. Information Theory. Dover Pubns, 1990.