Eksamiküsimused ja vastused 2009
teade. Madal häirekindlus.
23. Huffmani kood (5. Diskreetse müravaba edastuskanali sobitamine liiase deiskreetse
infoallikaga)
Effektiivne kood. Kõik kodeeritavad teated järjestatakse esinemistõenäosuste vähenevasse
ritta. Rea kahe viimase teate tõenäosused liidetakse ja moodustatakse uus vähenev rida.
Järjestamist korratakse kuni jääb alles ainult üks järjestatud element. Moodustatakse koodpuu,
arvestades liidetud tedete uusi asukohti. Koodipuu liikumistele omistatakse sümbolid 0 ja 1.
24. Häirekindlate koodide koostamise põhialused.(9. Kodeerimise põhialused, 10.
Koodide liigid)
On sellised koodid, millistesse on sisse viidud korrastatult liiasus nii, et tekiksid koodi
omadused korrigeerida kindlat tüüpi sümbolite edastusel tekkinud vigasid. Tavaliselt on
häirekindlad koodid ühtlased. Häirekindlad koodid on võimelised avastama teatud kordsusega