Carregando...

DISCIPLINA Listagem de Ementa/Programa

TEORIA DA INFORMACAODISCIPLINA 167266

VER OFERTA

ÓrgãoENE Departamento de Engenharia Elétrica.
Código167266
DenominaçãoTEORIA DA INFORMACAO
NívelGraduação
Início da Vigência em1971/2
Pré-requisitos ENE 169188 Princípios de Comunicação OU
ENE 167126 TEORIA DE COMUNICACOES
EmentaInício da Vigência em 1999/1

Conceito e medida da informação; Modelo fonte/canal; Codificação de fontes discretas e compressão de dados; Bases algébricas para as teoria da codificação; Códigos detetores e códigos corretores de erros; Aspectos gerais de segurança de dados; Modelo clássico de um sitema criptográfico.

ProgramaInício da Vigência em 1999/1

1. Conceito e medida da informação
- Quantidade de informação; entropia; propriedades da entropia; modelos de linguagens de fontes; redundância.

2. Modelo fonte/canal
- Modelo de sinalização; canal de informação; relações no canal; canal binário simétrico - capacidade do canal; teorema do canal ruidoso - apacidade do canal;

3. Codificação de fontes discretas e compressão de dados
- Códigos de comprimento fixo e varável; teorema da codificação doa fonte; construção de códigos de comprimento varával - código Morse, código de Huffman; outros esquemas de codificação.

4. Códigos detetores e códigos corretores de erros
- Paridade; erros em salva; código de Hamming; códigos alfa-numéricos; códigos de blocos; códigos cíclicos

5. Aspectos gerais de seguança de dados
- Necessidades de segurança; franquezas em sistemas de processamento de informações

6. Modelo clássico de um sistema criptográfico
- Modelo básico; modelo estatístico; criptoanálise; segredo perfeito; equivocaçõa da chave e distância de unicidade.

7. Sistemas criptográficos clássicos
- Transposição; substituição simples; sistema de Casar/Vigenère; Sistema de Playfair; sistema de Hill; sistemas polialfabéticos

8. Sistemas criptográficos modernos
- Funções unidirecionais; DES; NewDES; FEAL; IDEA; sistemas de chave pública - mochila, RSA, McEliece; outros esquemas e tendências

9. Gerenciamento de chaves e protocolos de segurança
- Gerenciamento de chaves; autenticação; assinatura digital; segurança em redes de comunicação.

BibliografiaInício da Vigência em 1999/1

Autor: I.Csiszar e P. Elias Ed. Obra: Topis in Information Theory Editor: North-Holland Nº Edição: 1 Ano: 1977

Autor: B. Lathi Obra: Random Signal and Communiations Theory Editor: International Texbook Company Nº Edição: 1 Ano: 1968

Autor: R.W. Hamming Obra: Coding and Information Theory Editor: Prentice-Hall Nº Edição: 1 Ano: 1980

Autor: N.S. Jayant e P. Noll Obra: Digital Coding of Waveforms - Principles and Applications to Speech and Vídeo Editor: Prentice-Hall Nº Edição: 1 Ano: 1984

Autor: R.T. Gallager Obra: Informations Theory and Reliable Communication Editor: John Wiley Nº Edição: 1 Ano: 1968