Teoria de códigos
A teoria de códigos é o estudo das propriedades dos códigos e sua adequação para uma aplicação específica. Os códigos são usados na compressão de dados, na criptografia e na correção de erros. A correção de erros permite a comunicação por canais com ruído.
História
O marco inicial da teoria matemática de comunicação digital é o trabalho de Claude Shannon[1] em seu trabalho seminal "A Mathematical Theory of Communication" [2]. Esse artigo desenvolveu os conceitos de entropia da informação, de redundância, da capacidade de um canal de comunicação, e o bit como unidade de informação.
Richard Hamming criou conceitos como código de Hamming e distância de Hamming[3].
Marcel J. E. Golay criou os códigos de Golay, um marco para a correção de erros. Seu código chamado G24 codifica 12 bits em 24 bits e pode corrigir 3 erros e detectar 4 erros. O artigo que apresenta esse código, "Notes on Digital Coding" [4] revolucionou a comunicação digital em apenas meia página.
Referências
- ↑ Lavor, Carlile Campos; Alves, Marcelo Muniz Silva; Siqueira, Rogério Monteiro de; Costa, Sueli Irene Rodrigues (2012). Uma Introdução à Teoria de Códigos (PDF). Col: Notas em Matemática Aplicada. 21. São Carlos, SP: SBMAC. 90 páginas. ISBN 978-85-86883-86-6. Consultado em 21 de outubro de 2025
- ↑ Shannon, Claude E. (1948). «A Mathematical Theory of Communication» (PDF). Bell System Technical Journal (em inglês). 27 (3): 379-423. doi:10.1002/j.1538-7305.1948.tb01338.x. Consultado em 21 de outubro de 2025
- ↑ Hamming, Richard Wesley (abril de 1950). «Error Detecting and Error Correcting Codes». Bell System Technical Journal (em inglês). 29 (2): 147-160. doi:10.1002/j.1538-7305.1950.tb00463.x. hdl:10945/46756. Consultado em 21 de outubro de 2025
- ↑ Golay, Marcel J. E. (junho de 1949). «Notes on Digital Coding» (PDF). Proceedings of the IRE (em inglês). 37 (6). 657 páginas. Consultado em 21 de outubro de 2025