Allika ja kanali kodeerimine TUGIVÕRGUD
esinemise tõenäosus tõusta suuruseni kus näiteks 100 bittist võetakse vastu 99 bitti.
(1% kadusid)
Digitaalne ehitusskeem:
SAATJA(diskreetne mäluta allikas) -> kanalikooder ----->kanalidekooder ->
VASTUVÕTJA
Kanali kodeerimise teoreem on üks informatsiooniteooria tähtsamaid tulemusi. Teoreem
määrab ära kanali läbilaskevõime, kui põhimõttelise kiirse piiri, millega võimalik
edastada sõnumeid läbi diskreetse mäluta kanali suhteliselt väikese vigade arvuga.
Kanalikodeerimis teoreem ei osuta kuidas sellist head koodi moodustada, vaid näitab et
sellise koodi moodustamine on võimalik teoreemis toodud tingumuste täitmise korral
2) Hammingi kood
Hammingi kood on Telekommunikatsioonis kasutatav veaparanduskood, mis võimaldab
avastada 2-bitiseid vigu või parandada 1-bitiseid vigu.
1940-ndatel töötas Richard Hamming firma Bell Laboratories mehaanilise arvuti juures,
mis kasutas sisendseadmena perfokaardilugejat. Kuna viimasel tuli andmete