Axborot va kodlash nazariyasi asoslari

8-ma’ruza uchun nazorat savollari

1. 
   Shovqinbardosh kodlardan amaliy foydalanish vazifalari qanday amalga oshiriladi?
   
2. 
   Siklik kodlar qurish prinsipi qanday?
   
3. 
   Siklik kodning kodli kombinatsiyasini nechta usul yordamida olish mumkin, misol keltiring?
   
4. 
   Xemming kodiga tushuncha bering?
   
5. 
   Goley kodiga tushuncha bering?
   

9-ma’ruza. O‘ralgan kodlar

Reja:

1. Rekurrent kodlar yordamida kodlash.

2. Rekurrent kodlar yordamida xatoliklarni tuzatish

3. Zanjir rekurrent kodni qurish prinsipi.

4. Koder sxemasi.

5. Dekoder sxemasi.

Rekkurent kodlar yordamida kodlash. O‘ralgan (Rekurrent) kodlar (Svertochnыe kodы) uzluksiz kodlarga mansub bo‘lib, bloklarga ajralmaydi. Bunda kod simvollarini kodlash va dekodlash amallari uzluksiz bajariladi. Bunday kodlar shovqinbardosh kodlashning keng tarqalgan xili hisoblanadi. Ular:

• 
  simsiz aloqa protokollarida;
  
• 
  raqamli yer usti va yer yo‘ldoshi aloqa sistemalarida;
  
• 
  kosmos bilan aloqa sistemalarida qo‘llaniladi.
  

Ushbu kodlarning ishlash prinsipini avtomatlar nazariyasiga asoslanganini 4 xolatli va ikkilik ketma-ketlikni ishlovchi avtomat misolida ko‘ramiz.

Quyidagi o‘tish jadvaliga binoan A = 1, 1, 0, 1, 1, 1, 0, 0 kirish yo‘li ketma – ketligiga mos avtomat chiqish yo‘li signalini aniqlaymiz.

Demak, avtomat chiqish yo‘lida quyidagi signal shakllanadi:

11, 01, 01, 00, 01, 10, 01, 11