Diskret tuzulmalari fanidan tayyorlagan

s1 \u003d 0; s2 \u003d 00; s3 \u003d 01; s4 \u003d 11.
Qabul qiluvchining keyingi olingan ifodani qanday izohlashi kerak 
Qanday 
s1s1s4
yoki qanday qilib 
s2s4
? 

---

Siz bu savolga aniq javob bera olmaysiz, bu kod albatta dekodlanmagan, shu-
ning uchun u qoniqarsiz. Boshqa tomondan, kod 
s1 \u003d 0; s2 \u003d 10; s3 \u003d 110; s4 \u003d 111
Xabarni noyob tarzda dekodlash. Keling, o'zboshimchalik bilan simni olamiz va 
qabul qiluvchining uni qanday dekodlashini ko'rib chiqamiz. Siz dekodlash darax-
tini qurishingiz kerak 10.II-rasmdagi shaklga binoan. Chiziq 
1101000010011011100010100110 
… 
Belgilar bloklariga bo'linishi mumkin 
110, 10, 0, 10, 0, 110, 111, 0, 0, 0, 10, 10, 0, 110, 
… 
Dekodlash daraxtini qurish uchun quyidagi qoidaga muvofiq: 
Agar siz daraxtning tepasida bo'lsangiz, keyingi belgini o'qiysiz. Daraxt bar-
giga etib borganingizda, ketma-ketlikni belgiga aylantirasiz va boshiga qaytasiz. 
Bunday daraxtning mavjud bo'lishining sababi shundaki, biron bir belgi bosh-
qasining prefiksi emas, shuning uchun siz har doim dekodlash daraxtining boshiga 
qaytishni bilasiz. 
Quyidagilarga e'tibor bering. Birinchidan, dekodlash - bu har bir bit faqat bir 
marta tekshiriladigan qat'iy oqim jarayoni. Ikkinchidan, protokollarga odatda dek-
odlash jarayonining oxirini belgilaydigan va xabarning oxirini ko'rsatish uchun za-
rur bo'lgan belgilar kiradi. 
Keyingi belgidan foydalanishga yo'l qo'ymaslik - bu kodni tuzishda keng tarqal-
gan xato. Albatta, doimiy ravishda dekodlash rejimi ta'minlanishi mumkin, bu hol-
da oxirgi belgi kerak emas. 
Keyingi savol oqim (tezkor) dekodlash kodlari. Belgilarni ko'rsatish orqali 
avvalgisidan olingan kodni ko'rib chiqing 
s1 \u003d 0; s2 \u003d 01; s3 \u003d 011; s4 \u003d 111.

---

Deylik, biz ketma-ketlikni oldik 
011111...111 
... Xabar matnini dekodlashning 
yagona usuli bu bitlarni guruhning oxiridan 3 ga guruhlash va oldin nolga teng gu-
ruhlarni tanlash, so'ngra dekodlashingiz mumkin. Bunday kodni noyob tarzda dek-
odlash mumkin, ammo darhol emas! Kod hal qilish uchun uzatish tugaguncha kut-
ish kerak! Amalda ushbu yondashuv dekodlash tezligini inkor etadi (MakMillan 
teoremasi), shuning uchun darhol dekodlash usullarini izlash kerak. 
Xuddi shu belgini kodlashning ikkita usulini ko'rib chiqing, Si: