Disciplina Curricular
Compressão e Codificação de Dados CCD
Mestrado Bolonha em Engenharia e Ciência de Dados - MECD2019
Peso
6.0 (para cálculo da média)
Objectivos
Aquisição dos conceitos fundamentais da teoria da informação e sua aplicação aos problemas da compressão e codificação de informação (dados, sinais e imagens).
Programa
Compressão com e sem perdas e aspectos psico-físicos. Conceitos básicos de teoria da informação (informação de um evento, entropia, informação mútua e suas propriedades). Compressão entrópica (desigualdade de Kraft-McMillan, código de Huffman e sua optimalidade, codificação de Shannon-Fano-Elias e aritmética). Comunicação em canais ruidosos (capacidade de de canal). Compressão baseada em dicionários (algoritmo de Ziv-Lempel). Codificação/compressão de sinais (quantização). Codificação preditiva (DPCM, delta). Quantização vectorial. Compressão por transformada (alocação de bits, transformadas de Karhunen-Loeve, DCT, de Walsh-Hadamard e de "wavelets"). Alguns exemplos práticos (sinais de voz, normas JPEG e MPEG).
Metodologia de avaliação
Exame (100 %) - ou 2 testes (100%)