Allika ja kanali kodeerimine TUGIVÕRGUD
informatsiooniteooria põhiteoreem on Claude Shannoni 1948. aastal sõnastatud
teoreem, mille järgi on võimalik mis tahes mürataseme puhul mingi sidekanali kaudu
informatsiooni teatud ülekandekiiruseni praktiliselt veatult edastada.
Sidekanalis vältimatult esinev müra põhjustab diskreetse mäluta kanali sisendsignaali x
ja väljundsignaali y vahel erinevusi. Suhteliselt kõrge müratasemega kanalis võib vigade
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.