1. Asosiy tushunchalar va ta’riflar Diskret xabarlarni uzatish tizimining tuzilishi

Huffman usuli
Samarali kodlashning keng tarqalgan usullaridan biri Huffman kodi deb ataladi.
Kiritilgan alifbodagi xabarlarga ruxsat bering mos ravishda ularning yuzaga kelish ehtimoli bor ...
Keyin Huffman kodlash algoritmi quyidagicha:
1. Xabarlar ularning paydo bo'lish ehtimoli bo'yicha kamayish tartibida ustunga joylashtirilgan.
2. Biz ikkita eng ehtimolli xabarni bitta xabarga birlashtiramiz , bu xabarlar ehtimoli yig'indisiga teng bo'lgan ehtimolga ega ,ya'ni ... Natijada biz xabarlarni olamiz ,kimning ehtimoli ...
3. 1 va 2-qadamlarni 1 ehtimollik bilan bitta xabar olinmaguncha takrorlang.
4. Xabarlarni birlashtiruvchi va ketma-ket kichik to'plamlarni tashkil etuvchi chiziqlarni chizib, biz alohida xabarlar barg tugunlari bo'lgan daraxtni olamiz. Tegishli kodli so'zlarni birlashmaning o'ng filiallariga "1" belgisini va chapga "0" belgisini qo'yish orqali aniqlash mumkin. Biroq, bu holda "o'ng" va "chap" shoxlari tushunchalari nisbiydir.

Olingan jadval asosida siz kod daraxtini qurishingiz mumkin

Kodlash jarayonida faqat oxirgi tugunlar xabarlarga moslashtirilganligi sababli, natijada olingan kod prefikslanadi va har doim yagona dekodlanadi.
Yagona kodlar bilan kodli so'zdagi bitta xato faqat ushbu birikmaning noto'g'ri dekodlanishiga olib keladi. Prefiks kodlarining jiddiy kamchiliklaridan biri xato yo'lining ko'rinishidir, ya'ni. kod birikmasidagi bitta xato, ma'lum sharoitlarda, nafaqat bu, balki bir nechta keyingi kod kombinatsiyalarining noto'g'ri dekodlanishiga olib kelishi mumkin.
Noaniqlik va kuzatuv xatolarini dekodlash misoli
Quyidagi ketma-ketlik uzatilsin
100 1 1 1 0 0 0 1
a B C D
Agar birinchi ikkilik elementda xatolik yuzaga kelsa, biz olamiz
0 0 0 11 1 0 0 0 1
gcd
KEYIN. birinchi belgilar kombinatsiyasining bir bitidagi xato ikki belgining noto'g'ri dekodlanishiga olib keldi. (Tuzat xatolari).
Mavzu bo'yicha nazorat savollari:

1. 
   Samarali kodlashning maqsadi va maqsadlari.
   
2. 
   Samarali kodlash yordamida siqishni qanday amalga oshirilishini tushuntiring.
   
3. 
   Samarali kodlashdan foydalanganda kod so'zining minimal o'rtacha uzunligini nima aniqlaydi.
   
4. 
   Noto'g'ri kod birikmalarini bo'lishda qanday muammolar paydo bo'ladi.
   
5. 
   Prefiks kodlari nima.
   
6. 
   Huffman algoritmi nima.
   
7. 
   Xato izi nima va uning paydo bo'lishining sabablari nimada.