"konspekt9" - 1 õppematerjal

Eksamiküsimused ja vastused 2009

= P0 (1*) = P1 ( 0 *) , VS PV NS 28. Vigasid avastavad koodid. Paariskood. Ühtlane lineaarne plokk-kood: paariskood ­ lubatud koodsõnas on alati paarisarv ühtesid. Levinud on paariskood (n,k)=(7,8) ­ koodi pikkus 8, liiaste sümbolite arv 1, praktiline kasutus ASCII kood. 29. Vigasid avastavad koodid. Ühtlase kaaluga kood. Koodi kaal on ühtede arv koodsõnas. w(Yi)=w(11001)=3 30. Koodikaugused ja koodide kaalud. Minimaalse kauguse mõiste. konspekt9. Koodikaugus ehk Hammingi kaugus: Kahe koodi vaheline kaugus on kahes koodsõnas erinevate sümbolite arv. Yi ,Y j {Y },Yi = ( ( v.j.) y n , y n -1 ,..., y2, y1 ) d (Yi ,Y j ) = d (111001,100110 ) = 4 Koodi minimaalne kaudus on d min = mini, j d { y} = mini, j ( yi ,Y j ) Koodi kaal on ühtede arv koodsõnas. w(Yi)=w(11001)=3 dij Üldreegel koolide minimaalsele kaugusele: -vigasid avastavad koodid: dmin=q+1 -vigasid parandavad koodid: dmin=2q+1 -üldine: dmin=min(yi!=0)(wi) 31