Hemingov kod

Teorija kodiranja je grana matematike bazirana na analizi podataka koji se prenose kroz kanale sa šumom i na ispravljanje eventualnih grešaka koje pri tom nastaju. Glavna razlika između kriptografije i kodiranja je u tome što je glavni zadatak kriptografije da napravi poruke koje su teške za razumevanje bez šifre, ˇsto sa kodiranjem nije slučaj. Dakle ako imamo riječ koju prenosimo a koja je u binarnom zapisu, kodiranjem se dodaju neki pomoćni bitovi koji pomažu pronalaženju i ispravljanju eventualne greške nastale pri prenosu riječi od pošiljaoca do primaoca. Najprostiji način kodiranja je pomoću bitova parnosti o čijoj će primjeni biti više kasnije. Posle više pokušaja, prvi kod pomoću kojeg se pronalazi i ispravlja nastala greška, predstavio je Ričard Haming.