TEORIA DOS CDIGOS

O QUE E PARA QUE SERVE?

C
O QUE A TEORIA DOS CDIGOS?
Teoria dos cdigos uma especialidade da matemtica que
lida com as leis de codificao de informaes. De um modo
geral, codificar transformar uma informao em um sinal
previamente combinado para comunicao. Decodificao
seria o processo inverso e complementar pelo qual o sinal
anteriormente comunicado na transformado numa informao
O grande desenvolvimento rea da comunicao, a partir
original.
da segunda metade do sculo XX, levou a um forte
desenvolvimento da teoria de cdigos.

C
INTRODUO

Uma vez que os cdigos so usados para comunicar

informaes, um dos problemas que enfrenta todo o cdigo
o erro sistemtico e tambm o no planejado.
A redundncia a nica maneira de evitar o erro. As
linguagens humanas tem uma redundncia que lhes d
flexibilidade porm a custo da eficcia.
Cdigos matemticos usam uma redundncia mais racional e
mais eficaz.

C
CRONOLOGIA DOS CDIGOS

Ano Evento
55 Jlio Cesar para invadir a Gr-Bretanha, usos
AC cdigos para enviar mensagens aos seus
generais.
175 Leonhard Euler estabelece as bases da
0 AD criptografia
de chave pblica com seu teorema.
184 Samuel Morse transmitiu sua primeira
4 mensagem
usando seu cdigo.
191 Arthur Scherbius desenvolve a mquina
8 Enigma.

C
195 Richard Hamming publica um artigo crtico
0 para criar cdigos que detectam e corrigem
erros.
APLICAES ANTIGAS

CDIGO MORSE

J
APLICAES ANTIGAS
Mquina enigma

J
APLICAES MODERNAS

Cdigo de barras

P
CDIGO DE BARRAS
Todo produto possui um nmero de cdigo de barras nico, portanto, se
voc tem uma massa de macarro com 500g e outra massa da mesma
marca com 200g, ambos precisam de um nmero de cdigo de barras.
Assim, para cada sabor, cor ou variao diferente do produto que
pretende vender, voc precisa de um nmero de cdigo de barras nico.
Os cdigos de barras foram criados para facilitar a integrao entre
produtos, mercadorias, caixas, etc. com o estoque. Antigamentehavia um
grande problema com filas enormes em caixas e falta de controle dos
estoques dos produtos. O cdigo de barras surgiu como soluo para isso.

P
CDIGO DE BARRAS (VERIFICAO)

7 8 9 6 0 0 8 9 6 3 9 72
1 - 7 + 9 +0 +8+ 6+
9= 39
2 - 3x(8+6+0+9+3+7) =
99
3 - 39+99= 138

4 -140-138=2
P
APLICAES MODERNAS
QR CODE
CRIPTOGRAFIA EM SITES
CRIPTOGRAFIA EM APLICATIVOS

P
 EXEMPLO CRIPTOGRAFIA: WHATSAPP
Em que consiste, mais precisamente, essa criptografia?
Basicamente, em blindar cada mensagem escrita com uma
chave temporria e nica que s pode ser decifrada pelo
receptor em seu celular. Ou seja: ao redigir uma mensagem,
esta sai do celular j criptografada, viaja at os servidores do
WhatsApp nessa mesma condio e vai dali para o
destinatrio,
Ningum queo ser
consegue acessar o nico capaz de ter acesso a ela.
contedo
dessa mensagem: nem os criminosos,
nem os hackers, nem os regimes
opressores. Nem sequer ns mesmos,
explica, enfaticamente, Jan Koum, co-
fundador do WhatsApp, para dar uma
ideia da dimenso da medida adotada.

P
01100110 01101001 01101101 !
FIM!