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).