Disciplina Curricular
Compressão e Codificação de Dados CCD
Diploma de Estudos Avançados em Segurança de Informação - DEASegInf2007
Contextos
Grupo: DEASegInf2007 > 3º Ciclo > Engenharia Electrotécnica e de Computadores > Telecomunicações
Período:
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%)