Shovqunbardosh kodlar Reja: Kodlar haqida. Teng taqsimlangan kodlar

Shennon - Fano kodi paydo bo'lguncha aloqa kanallari orqali uzatilayotgan axborotlardagi belgilar uzunligi bir xil bo'lgan bitlar yordamida kodlashtirilar edi.Shennon - Fano kodi paydo bo'lgandan so'ng uzatilayotgan axborotdagi har bir belgining paydo bo'lish

ehtimolligiga qarab turib, uzunligi har xil bo'lgan bitlar yordamida kodlash imkoniyati paydo bo'ldi.Axborotda biror bir belgining paydo bo'lish ehtimolligi kattaroq bo'lsa, uni ikkilik sanoq tizimidagi kodining uzunligi “kichikroq bit” bo'ladi.

Agar axborotda biror bir belgining paydo bo'lish ehtimolligi kichikroq

bo'lsa, uni ikkilik sanoq tizimidagi kodining uzunligi “kattaroq bit” bo'ladi. Samarali kodlash algoritmlarining kamchiliklari;

- tashqi shovqinlarga ta'sirchanligi - shovqin ta'sirida bitta elementda

sodir bo'lgan xato bir kod kombinasiyasini vaqt birligi bo'yicha boshqa qiymatga ega ikkinchisiga o'tib ketishiga sabab bo'lishi mumkin;

- bir kod simvoli boshqa vaqt birligidagi simvolga aylanishi mumkin,

buning oqibatida joriy va keyingi simvollar noto'g'ri dekodlanadi va birlamchi ma'lumot boshqa ma'lumotga o'zgarib ketadi; - keyingi kamchilik bu texnikaviy jihatdan ularni yaratish murakkabligi

hisoblanadi: - qurilma bufer va simvollarni yig'ish uskunalariga ega bo'lishi kerak.

Chunki aloqa kanallari bir xil uzunlikdagi kod kombinasiyalarini uzatishda samarali ishlaydi, yuqoridagi algoritmlardagi kod kombinasiyalarining uzunligi har xil, ularni yig'ib bir tugallangan ma'lumot shakliga keltirish uchun oldin qabul qilingan simvollarni saqlash kerak bo'ladi.