"deiskreetse" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

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. Kõik kodeeritud teated järjestatakse esinemistõenäosuste vähenevasse ritta. Kõik kodeeritud teated vähenevas reas jaotatakse 2 rühma nii, et mõlema rühma summaarsed esinemistõenäosused oleks lähedase väärtusega 0,5le. Esimesele poolrühmale omistatakse esimene sümbol 0 ja teisele poolrühmale 1. Esimesed poolrühmad jaotatakse kumbki kaheks alamrühmaks nii, et mõlema alamrühma summaarsed tõenäosused oleks võrdsed 0,25le.