Teoria Algoritmica da Informação › 40752

código no paco
40752
área científica
Informática
créditos
6
escolaridade
ensino teórico-prático (TP) - 3 horas/semana
idioma(s) de lecionação
Português, Inglês
objectivos

Nesta unidade curricular pretende-se que os alunos:
- Entendam os conceitos básicos de teoria da informação
- Entendam a necessidade da existência de algoritmos de compressão de dados
- Fiquem a conhecer e percebam o funcionamento dos algoritmos principais de compressão de dados
- Entendam a relação entre a compressão de dados, a teoria algorítmica da informação, e a sua aplicação à análise e exploração de dados.

competências

Nesta unidade curricular pretende-se que os alunos:
- Entendam os conceitos básicos de teoria da informação
- Entendam a necessidade da existência de algoritmos de compressão de dados
- Fiquem a conhecer e percebam o funcionamento dos algoritmos principais de compressão de dados
- Entendam a relação entre a compressão de dados, a teoria algorítmica da informação, e a sua aplicação à análise e exploração de dados.

conteúdos

1. Conceitos básicos de teoria da informação
2. Códigos de comprimento variável
3. Codificação aritmética
4. Codificação baseada em dicionários
5. Modelação de fontes de informação
6. Introdução à complexidade de Kolmogorov
7. Medidas de distância baseadas na informação algorítmica
8. Exemplos de aplicação da teoria algorítmica da informação

avaliação

A avaliação é composta por uma componente teórica, com 50% do peso, e uma componente prática (restantes 50%).

metodologia

Aulas teórico-práticas, em que partes mais expositivas são complementadas e motivadas através de questões de índole mais prática, onde os alunos terão a oportunidade de implementar e testar alguns dos conceitos abordados.

bibliografia recomendada

- T. M. Cover and J. A. Thomas. Elements Of Information Theory, John Wiley & Sons, 2nd Ed, 2006.
- Khalid Sayood. Introduction to data compression, Morgan Kaufmann, 4th Ed, 2012.
- David Salomon. Data compression - The complete reference, Springer, 4th Ed, 2007.
- M. Li and P. Vitányi. An introduction to Kolmogorov complexity and its applications, Springer, 3rd Ed, 2008.

Este sítio web utiliza cookies sem recolher informação pessoal que permita a identificação dos utilizadores. Ao navegar neste sítio está a consentir a sua utilização.saber mais
Para que esta página funcione corretamente deve ativar a execução de Javascript. Se tal não for possível, algumas funcionalidades poderão estar limitadas.