Mavzu: daraxtlarni prufer usulida kodlash

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: