8-ma’ruza: ma’lumotlarni kodlash va multiplekslash axborot diskret

Vertikal 
va 
gorizontal 
paritet 
nazorati 
tasvirlangan 
usulning 
modifikatsiyasi hisoblanadi. Uning farqi shundaki, manba ma'lumotlari matritsa 
sifatida ko'rib chiqiladi, uning qatorlari ma'lumotlar baytlarini tashkil qiladi. 
Tekshirish raqami har bir satr va matritsaning har bir ustuni uchun alohida 
hisoblanadi. Ushbu usul ikki tomonlama xatolarning ko'pini aniqlay oladi, ammo u 
ko'proq ortiqcha. Amalda, bu usul ham tarmoq orqali ma'lumot uzatishda deyarli 
qo'llanilmaydi. 
Cyclic Redundancy Check (CRC) 
hozirgi vaqtda kompyuter tarmoqlarida 
eng mashhur boshqaruv usuli hisoblanadi (va nafaqat tarmoqlarda - masalan, bu 
usul floppi va qattiq disklarga ma'lumotlarni yozishda keng qo'llaniladi). Usul 
dastlabki ma'lumotlarni bitta ko'p xonali ikkilik son shaklida taqdim etishga 
asoslangan. Masalan, 1024 baytlik Ethernet ramkasi 8192 bitli bitta raqam sifatida 
ko'rib chiqiladi. Tekshirish ma'lumoti bu raqamni ma'lum bo'luvchi R bo'yicha 
bo'lishning qolgan qismidir. Odatda, bo'linuvchi sifatida o'n etti yoki o'ttiz uch bitli 
son tanlanadi, shunda bo'linishning qolgan qismi 16 bit (2 bayt) uzunligiga ega 
bo'ladi. yoki 32 bit (4 bayt). Ma'lumotlar ramkasi olinganda, xuddi shu bo'linuvchi 
R bo'yicha bo'linishning qolgan qismi yana hisoblab chiqiladi, lekin undagi nazorat 
summasi kadr ma'lumotlariga qo'shiladi. Agar R ga bo'linishning qolgan qismi 
nolga teng bo'lsa, u holda qabul qilingan kadrda xatoliklar yo'q degan xulosaga 
keladi (aks holda, ramka buzilgan deb hisoblanadi). 
Ushbu usul yuqori hisoblash murakkabligiga ega, ammo uning diagnostika 
imkoniyatlari paritetni nazorat qilish usullariga qaraganda ancha yuqori. CRC usuli 
barcha bitta xatoliklarni, ikkita xatoliklarni va toq sonli bitlardagi xatolarni aniqlay 
oladi. Bunga qo'shimcha ravishda, usul past darajadagi ortiqchalikka ega. Misol 
uchun, 1024 baytlik Ethernet ramkasi uchun 4 baytlik paritet ma'lumoti faqat 0,4% 
ni tashkil qiladi. 
A
NALOG MA
'
LUMOTLARNI KODLASH
Tarixan, modulyatsiya analog ma'lumotlarni kodlash uchun maxsus 
qo'llanila boshlandi va shundan keyingina diskret ma'lumotlar uchun.