UNIVERSIDADE FEDERAL DE PERNAMBUCO Recife, 14 de Maio de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA - CTG (11.65.45)
Código: PGEE916
Nome: TEORIA DA INFORMAÇÃO
Carga Horária Teórica: 60 h.
Carga Horária Prática: 0 h.
Carga Horária Total: 60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional: Não
Matriculável On-Line: Sim
Horário Flexível da Turma: Sim
Horário Flexível do Docente: Sim
Obrigatoriedade de Nota Final: Sim
Pode Criar Turma Sem Solicitação: Sim
Necessita de Orientador: Não
Exige Horário: Sim
Permite CH Compartilhada: Não
Permite Componente Flexível: Não
Quantidade de Avaliações: 1
Ementa/Descrição: 01. Entropia, Entropia Relativa e Informação Mútua: - Propriedades; desigualdades de Jensen, Log Sum, processamento de dados e Fano. 02. Propriedade da Equipartição Assintótica (AEP): - Propriedades da AEP; conjuntos típicos. 03. Taxa de Entropia de Processos Estocásticos: - Cadeia de Markov; taxa de entropia. 04. Compressão de Dados: - Códigos livres de prefixo; desigualdade de Kraft; códigos ótimos; primeiro teorema de Shannon; código de Huffman; código de Shannon-Fano-Elias. 05. Codificação Universal: - Código aritméticos; código de Lempel-Ziv 06. Capacidade de Canal: - Canais de comunicação; exemplos de capacidade de canal; canais simétricos; propriedades da capacidade de canal; cálculo da capacidade de canal (exemplos); transmissão confiável por canais ruidosos; segundo teorema de Shannon; princípios de codificação de canal. 07. Entropia diferencial: - AEP para variáveis aleatórias contínuas; relação entre entropia diferencial e entropia discreta; propriedades e variações. 08. Canal Gaussiano: - Teorema de canal para canais gaussianos; canais de banda limitada; canais com ruído gaussiano colorido; canais gaussianos com feedback.
Referências: 01. Thomas M. Cover e Joy A. Thomas, "Elements of Information Theory”, 2a Edição, Wiley, 2006. 02. Robert G. Gallager, "Information Theory and Reliable Communication", John Wiley, 1991. 03. David J. C. MacKay, “Information Theory, Inference and Learning Algorithms”, Cambridge University Press, 2003. 04. Robert B. Ash, “Information Theory”, Dover, 1990.

SIGAA | Superintendência de Tecnologia da Informação (STI-UFPE) - (81) 2126-7777 | Copyright © 2006-2024 - UFRN - sigaa08.ufpe.br.sigaa08 v4.12.13.17