CÓDIGOS CORRETORES DE ERROS E A NÃO EXISTÊNCIA DE CÓDIGOS PERFEITOS DESCONHECIDOS SOBRE CORPOS FINITOS

Resumo

Resumo Códigos corretores de erros estão presentes sempre que fazemos uso de CDs, informações digitais e até mesmo em nossos documentos. Tais códigos são responsáveis por adicionar dados à uma mensagem que se queira transmitir ou armazenar, possibilitando-nos ao receber uma mensagem sabermos se a mesma está correta ou não. Assim, diversos estudos são realizados, principalmente por Matemáticos e Engenheiros Elétricos, os quais buscam códigos que corrijam o maior número de erros com o menor custo computacional. De grande importância é o teorema que mostra a não existência de códigos perfeitos desconhecidos sobre corpos finitos. Este trabalho visa mostrar-nos esse resultado. Assim, poupamos tempo em procurar códigos perfeitos somente em corpos infinitos.