Axborot va kodlash nazariyasi asoslari

Chiziqli kodlar. Bo‘linuvchi kodlar ham o‘z navbatida chiziqli va nochiziqli kodlarga bo‘linadi.

Chiziqli kodlar deb – shunday (n,k) blokli bo‘linuvchi kodlarga aytiladiki, ulardagi tekshiruvchi razryadlar, axborot razryadlarning chiziqli kombinatsiyalaridan iborat bo‘ladi. Chiziqli kodlar hozirgi kunda eng keng tarqalgan kodlar sarasiga kiradi. Bunga misol sifatida siklik kodlarni keltirish mumkin. Quyida shovqinbardosh kodlarning parametrlari haqida fikr yuritamiz.

Ikkita kodli kombinatsiyaning kod masofasi (d) deb – shu ikkita kodli kombinatsiyalarning o‘zaro farq qiluvchi razryadlar soniga aytiladi. Masalan: 11011 va 00010 kombinatsiyalar orasidagi kod masofasi 3 ga teng. Chunki ular birinchi, ikkinchi va beshinchi razryadlar bilan farq qiladi.

Koddagi kod masofalarining eng kichigiga Xemming masofasi deyiladi – d₀.