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

Disciplinas Execução

2017/2018 - 1ºSemestre

2016/2017 - 1ºSemestre

2015/2016 - 1º Semestre

2014/2015 - 1º Semestre

2013/2014 - 1 Semestre

2012/2013 - 1 Semestre

2011/2012 - 1 Semestre

2010/2011 - 1 Semestre

2009/2010 - 1 Semestre

2008/2009 - 1 Semestre

2007/2008 - 1 Semestre