Orientador : Gur Dial

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: O tema "TEORIA DA INFORMAÇãO" desenvolveu-se principalmente do Teorema Fundamental de Shannon, publicado em 1948. Dentre os magníficos resultados estabelecidos por Shannon o principal seria o teorema de codificação em canais com ruído, o qual estabelece que a transmissão da informação...

Resumo: O tema "TEORIA DA INFORMAÇãO" desenvolveu-se principalmente do Teorema Fundamental de Shannon, publicado em 1948. Dentre os magníficos resultados estabelecidos por Shannon o principal seria o teorema de codificação em canais com ruído, o qual estabelece que a transmissão da informação através destes canais pode ser feita com probabilidade de erro arbitrariamente pequena. O problema de obter limites para a probabilidade de erro surgiu com o teorema de codificação porque a avaliação exata desta probabilidade é, em geral, muito diffcil de ser conseguida

Abstract: The subject Information Theory mainly developed from Shannon's fundamental paper in 1948. Among the glorious achievements established by Shannon the most essential be the theorem on noisy channels, which establishes that transmission of information through noisy channels can be performed...

Abstract: The subject Information Theory mainly developed from Shannon's fundamental paper in 1948. Among the glorious achievements established by Shannon the most essential be the theorem on noisy channels, which establishes that transmission of information through noisy channels can be performed with arbitrary small probability of error. The problem of obtaining bounds on the probability of error arose with the coding theorem because the exact evaluation of the probability of error is very difficult to carry out in general