Eksamiküsimused ja vastused 2009
(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. Diskreetse müravaba edastuskanali sobitamine liiase
deiskreetse infoallikaga)
Effektiivne kood