Daraxtlarni Prufer usulida kodlash. Daraxtlarni ularning kodi bo‘yicha yasash


s1 \u003d 0; s2 \u003d 00; s3 \u003d 01; s4 \u003d 11


Download 0.65 Mb.
Pdf ko'rish
bet3/4
Sana06.11.2023
Hajmi0.65 Mb.
#1752225
1   2   3   4
Bog'liq
diskret1mi

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 



Download 0.65 Mb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling