Eksamiküsimused ja vastused 2009
infosümbolite väärtustele.
Koodipuud pole raske teha, kuid ta peab vastama struktuurskeemile. Parim on tema
moodustamist teha sammhaaval. Koodipuud saab kasutada nii eraldavate kui ka
eraldamatute ahendkoodide koostamisel. Iseärasusteks on alaline laienemine (iga
uue infosümboliga koodipuu läheb oluliselt laiemaks ja piltlikult ei mahu selline
koodipuu kuskile ära) ja korduvate osade olemasolu (neid võib kokku keerata
võrekujuliseks koodi graafiks (trelliks), siit pärineb ka inglise keelne nimetus (trellis
code))
74. Koodivõre kood (6,3) Loenguslaid lk. 5
Hargnemisi 2k, sõlmede arv 2v. Iga ribi kood on pikk N-väljundvoogude arv, ribi
valitakse infosümbolite järgi, kui see on 0, siis ülemine ribi jne.
Selline koodivõre vastab peaaegu kõikidele koodidele, millistel on üks infovoog
sisendis ja kaks infovoogu väljundis. Võregraafi ribidele tuleb aga anda vastavad
kahendkoodid struktuurskeemi kohaselt.
75