Xemming kodini kodlash va dekodlash jarayonini modellashtirish va natijalarini tahlil qilish

XEMMING KODINI KODLASH VA DEKODLASH JARAYONINI MODELLASHTIRISH VA NATIJALARINI TAHLIL QILISH

1. 
   ISHDAN MAQSAD
   

Ushbu laboratoriya ishi quyidagilarni o’rganishga mo’ljallangan:

• 
  Ma’lumot uzatish tizim va tarmoqlarida mavjud kodlash usullari bilan tanishish;
  
• 
  Mavjud kodlash usullarini shovqinbardoshliligini taqqoslash va tahlil qilish.
  

2. 
   QISQACHA NAZARIY MA’LUMOT
   

Kod deb – istalgan ko‘rinishdagi axborotni masofadan turib uzatish uchun qulay shaklda ifodalashga mo‘ljallangan shartli belgilar (simvollar) yoki signallar tizimiga aytiladi. Bu belgilar yoki signallar to‘plamiga kod alfaviti deyiladi. Koddagi elementlar yoki belgilar soni har doim chegaralangan bo‘ladi. Bu elementlardan kodli kombinatsiyalar tuziladi.
Shovqinli kanalda kodlash haqida Shennonning asosiy teoremasi:

• 
  Har qanday xabar manbaining mahsuldorligi kanalni o‘tkazish qobiliyatidan kichik, shunga ko‘ra hosil qilingan xabar manbai barcha axborotni yetarlicha kichik xatolik ehtimollik bilan uzatishga imkon beruvchi kodlash usuli mavjud bo‘ladi.
  
• 
  Agar xabar manbaining mahsuldorligi kanalni o‘tkazish qobiliyatidan katta bo‘lsa, u holda axborotni yetarlicha kichik xatolik ehtimollik bilan uzatishga imkon beruvchi kodlash usuli mavjud emas.
  

Axborot qismini uzunligi k kod asosi va xabar alfaviti hajmi orqali aniqlanadi. Tekshiruvchi qismini uzunligi r kerak bo‘ladigan to‘g‘rilash qobiliyati bilan aniqlanadi.
Kod uzunligi n=k+r.
Shovqinbardosh kod deb – xato qabul qilingan razryadlarni aniqlaydigan va to‘g‘rilaydigan kodga aytiladi.
Bunday kodlar quyidagi prinsipga asoslanib tuziladi: n razryadli kodli kombinatsiyalar soni N ta bo‘lsin.
Lekin axborot uzatish uchun esa faqatgina ulardan N_r tasi ishtirok etadi va ular ruxsat etilgan kombinatsiyalar deyiladi.
N – N_r tasi esa man qilingan kodli kombinatsiyalar deyiladi.
Agar kodli kombinatsiyalarda kombinatsiyadagi razryadlar soni bir xil bo‘lsa, bunday kodlar teng taqsimlangan kodlar deyiladi.
Agarda kodli kombinatsiyalardagi razryadlar soni har xil bo‘lsa, bunday kodlar teng taqsimlanmagan kodlar deyiladi.
Teng taqsimlangan kodlar ikki turga bo‘linadi: blokli va uzluksiz.
Blokli kodlar uzatilayotgan axborotli ketma-ketlik alohida kodli kombinatsiyalarga bo‘linadi va ular bir-biriga bog‘liq bo‘lmagan holda kodlanadi va dekoderlanadi.
Bu xolat uzatilayotgan xabarga n ta elementlardan tashkil topgan blok yoki har xil elementlardan iborat bo‘lgan blok mos keladi.
Uzluksiz kodlar esa axborotli razryadlarning uzluksiz ketma-ketligidan iborat va ularni bo‘laklarga bo‘lib bo‘lmaydi. Bunday kodlarda informatsion razryadlar orasiga ortiqcha razryadlar ma’lum tartibda joylashtiriladi.

3.