Kalit so‘zlar Kod kombinatsiyasi; kod kombinatsiyasi elementlari;Kod;Kod jadvali, Standart dirlamchi kodlar. Diskret axborot elementlarini kodlash tamoyillari

Ikki kod kombinatsiyalari orasidagi masofa d(v_i ,v_j). Bu ikki kod kombinatsiyasi bir – biridan farq qiladigan elementlar soni d(v_i ,v_j). Ikkilik tizimi uchun ikki kod kombinatsiyasini modul ikki bo’yicha qo’shish bilan aniqlanadi, ya’ni
d(v_i ,v_j) = w(_{vi + v}j )mod2.

Kod kombinatsiyasiyalari orasidagi masofa bir kod kombinatsiyasini ikkinchisidan farqini ko‘rsatadi.

Masalan, v₁ – 001011 va v₂ – 101010 kod kombinatsiyalari orasidagi masofa quyidagigcha aniqlanadi
d(v₁ ,v₂) = w(001011 + 101010)mod2 = 100001 w(2)= 2.

Minimal kod masofasi d_min yoki ko‘d kombinatsiyalari orasidagi kod masofasi d(_{ }) bu

_{ })mod2
_{ };

Masalan, uchta v₁ – 001011 va v₂ – 101010 v₃ – 100110 kombinatsiyadan iborat V_k = {v₁ , v₂, v₂ }, kod kombinatsiyalari orasidagi minimal masofa quyidagicha aniqlanadi: d(v₁ ,v₂) = 2, d(v₁ ,v3)= 3, d(v₁ ,v3)= 4. Demak, uchta kod kombinatsiyalari orasidagi minimal masofa 2 teng
Bu ko‘rsatkich qiymatiga qarab kodlar oddiy, agar d(_{ })=1 bo’lsa va to‘g‘irlovchilarga, agar d(_{ })_{ } bo’lsa kodlarga bo‘linadi.
Kod ustidan algebralik amallarni (qo‘shish, ko‘paytirish va boshqalar) bajarish uchun ularni sanoq tizimi asosini o‘zgartiruvchi mavxum qandaydir x ko‘p had ko‘rinishida taqdim etiladi. Bunda har qanday n elementlardan iborat ikkilik kombinatsiyani elementlari soni shu kod vazniga teng bo‘lgan darajasi (n-1) dan oshmaydigan polinom ko‘rinishida ko‘rsatilishi mumkin bo‘ladi. Misol tariqasida 10011001 (B) kombinatsiyasini quyidagi ko‘p xadlar yig‘indisi ko‘rinishida yozish mumkin