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

Ortiqcha xizmat ma'lumotlari 
odatda nazorat summasi yoki kadrlarni 
tekshirish ketma-ketligi deb ataladi ( 
Frame Check Sequence, FCS 
). Tekshirish 
summasi yig'indisi bilan emas, balki asosiy ma'lumotlarning funktsiyasi sifatida 
hisoblanadi . Qabul qiluvchi tomon ma'lum algoritm yordamida kadr nazorat 
summasini qayta hisoblab chiqadi va agar u uzatuvchi tomonidan hisoblangan 
nazorat summasiga to'g'ri kelsa, ma'lumotlar tarmoq orqali to'g'ri uzatilgan degan 
xulosaga keladi. Hisoblashning murakkabligi va ma'lumotlardagi xatolarni 
aniqlash qobiliyati bilan ajralib turadigan bir nechta umumiy nazorat yig'indisi 
algoritmlarini ko'rib chiqing. 
Paritet nazorati 
ma'lumotlarni boshqarishning eng oddiy usuli hisoblanadi. 
Shu bilan birga, bu eng kam quvvatli boshqaruv algoritmidir, chunki u 
tekshirilayotgan ma'lumotlarda faqat bitta xatolarni aniqlay oladi. Usul 
boshqariladigan ma'lumotlarning barcha bitlarining modul 2 yig'indisidan iborat. 
Toq sonli ma’lumotlar uchun nazorat summasi har doim 1 ga, juft sonlar uchun esa 
0 ga teng ekanligini tushunish oson. Masalan, 100101011 ma’lumotlari uchun 
nazorat summasi 1 ga teng bo‘ladi. yig'indisi, shuningdek, boshqariladigan 

---

ma'lumotlar bilan birga yuboriladigan qo'shimcha ma'lumotlar bitidir. Agar uzatish 
paytida dastlabki ma'lumotlarning biron bir biti (yoki tekshirish raqami) buzilgan 
bo'lsa, yig'ish natijasi qabul qilingan tekshirish raqamidan farq qiladi, bu xatoni 
ko'rsatadi. Biroq, 110101010 kabi ikkita xatolik haqiqiy ma'lumot sifatida noto'g'ri 
talqin qilinadi. Shuning uchun paritet ma'lumotlarning kichik bo'laklariga, odatda 
baytga qo'llaniladi va bu usulga 1/8 ning ortiqcha koeffitsientini beradi. E'tibor 
bering, usul kompyuter tarmoqlarida sezilarli ortiqcha va past diagnostika 
imkoniyatlari tufayli kamdan-kam qo'llaniladi.