"liiaskoodid" - 1 õppematerjal

Mikroprotsessortehnika

Koodi sammu d = 3 korral saab avastada korraga kahte viga. Kui eeldada, et korraga esineb vaid üks viga, siis saab niisuguse koodiga ka vigu korrigeerida, s. t keelatud koodid jagunevad omakorda rühmadesse, mille koode korrigeeritakse kas üheks või teiseks lubatud koodiks. Koodi sammu suurenemisel avarduvad ka vigade avastamise ning korrigeerimise võimalused. Kui koodis on informatsiooni rohkem kui tema eristamiseks minimaalselt vaja, on tegu liiaskoodiga. Seega sobivad liiaskoodid veatõrjekoodideks. Tuntumad veatõrjekoodid on Hammingi ja Reedi-Mulleri koodid. Tabel 1.1 Arvkoodid ja arvusüsteemid Nr Koodi nimi Sümbolid ai Koodi valem või näide 1 Kahendkood 0, 1 La3 ⋅ 23 + a2 ⋅ 2 2 + a1 ⋅ 21 + a0 ⋅ 2 0 12