Diskret tuzulmalari fanidan tayyorlagan
s1 \u003d 0; s2 \u003d 00; s3 \u003d 01; s4 \u003d 11
Download 1.25 Mb. Pdf ko'rish
|
Mavzu daraxtlarni prufer usulida kodlash
- Bu sahifa navigatsiya:
- 1101000010011011100010100110 … Belgilar bloklariga bolinishi mumkin 110, 10, 0, 10, 0, 110, 111, 0, 0, 0, 10, 10, 0, 110
|
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: Download 1.25 Mb. Do'stlaringiz bilan baham: 
|