2- amaliy ish


Quyidagi misolni ko‘rib chiqamiz



Download 228 Kb.
bet2/4
Sana24.04.2022
Hajmi228 Kb.
#578479
1   2   3   4
Bog'liq
2-амалиёт иши

Quyidagi misolni ko‘rib chiqamiz. 1011 dastlabki xabarni kodlash zarur bo‘lsin. Xabardagi axborot razryadlarining son 4 ga teng, u holda bittalik xatoliklarni aniqlash va tuzatish uchun tekshirish razryadlarining soni uchtadan kam bo‘lmasligi kerak (ya’ni r = 3 olish yetarli bo‘ladi). Demak, uchinchi darajali hosil qiladigan polinomni ishlatish mumkin.
Berilgan xabarga mos keladigan axborot polinomi quyidagi ko‘rinishga ega bo‘ladi: . U holda .
F (x)∙xr ni P(x) ga bo‘lish bilan R(x) qoldiqni topamiz:
qoldiq
u holda kodli so‘z quyidagi ko‘rinishga ega bo‘ladi:

Ikkilik berilishda kodli so‘z quyidagi ko‘rinishga ega bo‘ladi: 1011100,
bu yerda katta to‘rtta simvollar axborot razryadlari (1111), uchta kichik simvollar (000) esa tekshirish razryadlari hisoblanadi.
Uzatilishi jarayonida kodli so‘z tashqi omillarni signalga ta’sir etishi natijasida kodli so‘zga o‘zgarishi mumkin. Qabul qilingan kodli so‘zda xatoliklar borligini tekshirish ni hosil qiluvchi polinomga bo‘lish orqali amalga oshiriladi.
Agar bo‘lish natijasida olingan qoldiq xatolik sindromi) nolga teng bo‘lsa, xatolik yo‘qligi haqida, aks holda xatolik borligi haqida qaror qabul qilinadi.
Siklli kodlar (boshqa shovqinbardosh kodlar kabi) xabarlarda halaqitlar tufayli vujudga keladigan xatoliklarni aniqlash va tuzatish uchun qo‘llaniladi. Lekin ular uzatiladigan ma’lumotlarning yaxlitligini nazorat qilish uchun, ya’ni g‘arazgo‘y tomonidan uzatiladigan ma’lumotlarni buzishga urinishlarni aniqlash uchun ham qo‘llaniladi.
Qabul qilingan kodli so‘zni quyidagi ifoda ko‘rinishida taqdim etish mumkin:
,
bu yerda – xatolik vektori. Xatolik vektori birlar va nollar ketma-ketligi ko‘rinishida taqdim etiladi, unda bir (1) egallaydigan pozitsiyalar kodli so‘zdagi xatoliklar pozitsiyalariga mos keladi.
Kodli so‘zning n - nchi razryadidagi xatolik sindromini topish uchun quyidagi usuldan foydalanish mumkin:
1. xatolik vektorini tanlash.
2. ni hosil qiluvchi polinomga bo‘lishdan qoldiqni aniqlash. Bu qoldiq qabul qilingan xabarning n-nchi razryadidagi xatolik sindromiga mos keladi.
Shunday qilib, xatolik bo‘lib o‘tgan kodli so‘zdagi razryadni topish uchun kodli so‘zni hosil qiluvchi polinomga bo‘lishda olingan qoldiqni xatolik sindromi bilan taqqoslash mumkin.
Shovqinbardosh kodlar parametrlarini hisoblash quyidagi tartibda olib boriladi:
Berilgan ma’lumotlarni ikkilik sistemasi bo‘yicha raqamliga aylantiramiz.
N = (13)10 = (1101)2
Demak axborotning ko‘rinishi quydagicha bo‘ladi G(x)=1101, ushbu axborotni ko‘rinishi quyidagicha F(x)=G(x)*xr+R(x), ya’ni axborotni shovqinbardosh kod bilan kodlashgan ko‘rinishi.
Ushbu axborotni kodlash uchun tekshirish elementi va tashkil etuvchi polinom tanlanadi: Tekshirish elementining soni quyidagi formula orqali topiladi. r>log2(n+1); yoki 2r>n+1 , 2r>k+r+1
bu yerda k =4 ga, 2r>4+1 u holda r =3. Tashkil etuvchi polinom P(x)=x3+x+1 (1011) tanlaymiz.
Axborotni kodlash uchun birinchi navbatda uning qoldig‘ini topamiz.

Axborotni siklik kodlar orqali kodlash quyidagicha amalga oshiriladi:


F(x)=G(x)*xr+R(x) =x6 + x5 + x3 + 1
Hosil bo‘lgan siklik kodlar to‘g‘ri yoki noto‘g‘riligi quyidagicha tekshiriladi F(x)/P(x), bo‘linish natijasida qoldiq qolmasa hosil qilingan siklik kodlar to‘g‘ri hosil etilgan bo‘ladi, aks xolda qoldiq qolsa, noto‘g‘ri hosil etilgan bo‘ladi. Tekshirib ko‘ramiz:

Hosil etilgan kodli kombinatsiya ruxsat etilgan kodli kobinatsiya turiga kirgan bo‘lib qoldiq nolga teng.


Kodli kombinatsiyada xatolikni aniqlash.

qoldiq
Yuqorida keltirilgan kodli kombinatsiyada xatolik mavjud, chunki hosil etilgan kodli kombinatsiyani hosil qiluvchi polinnomga bo‘linganda x+1 qoldiq qoldi. Kodli kombinatsiyada xatolikni topish uchun ikkita usuldan foydalanamiz: birinchi usul qoldiqni taqqoslash yo‘li bilan, ikkinchi usul xatolik sindromi bilan taqqoslash.



Download 228 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish