Eksamiküsimused ja vastused 2009
keskväärtuse. Siit leiame sümboli vigasuse tõenäosuse.
21. Koodide liigitus vigasid korrigeerivate toimingute järgi.(10. Koodide liigid)
Koodid jagunevad vigasid avastavateks ja vigasid parandatavateks koodideks. Vigasid
avastavad on need koodid, kus koodi detekteerimisel saab vastuse, kas koodsõna on vale või
õige (nt paariskood, ühtlase kaaluga kood). Vigasid parandavad koodid jagunevad
ühekordseid, kahekordseid jne vigu parandatavateks. Koodisõna jaotatakse informatiivseteks
ja liiaseteks sümboliteks. Liiaste sümbolitega peab olema võimalik tähistada kõik vigased
koodiseisundid.
Effektiivsed koodid, mida kasutatakse liiaste diskreetsete infoallikate sobitamiseks
müravabade edastuskanalitega. Häirekindlad ehk korrigeerivad koodid, mida kasutatakse
tavaliselt diskreetse infoallika sobitamiseks mäluta müradega (st vigasid tekitavate)
edastuskanalitega. Mäluga edastuskanalite korral kasutatakse erili vigade pakette
korrigeerivaid koode.
22. Shannon Fano kood.(5