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

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
“TELEKOMUNIKATSIYA TEXNOLOGIYALARI VA KASBIY TA’LIM” FAKULTETI
TT 11-21 guruh 2-bosqich talabasi
Yaxshiboyev Farruxning
Diskret tuzilmalar fanidan tayyorlagan
8-Amaliy ishi
Bajardi: F.Yaxshiboyev
Qabul qildi: I.Ro’zimurodov

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

Reja

• Daraxt va unga ekvivalent tushunchalar

  
  

• Daraxtlarni Prufer usulida kodlash

  
  

• Daraxtlarni ularning kodi bo’yicha

  
  

Daraxtlarni ularning kodi bo'yicha yasash.
Axborotlarni kodlash usullari
Belgi va belgilar sistemasi
Belgi biror obyektning o‘rnini bosuvchi aksi bo‘lib xizmat qiladi, shu sababli belgilar uzatuvchiga qabul qiluvchining ongida obyektning mos aksini hosil qilish imkonini beradi. Umuman, belgi – bu oshkor yoki oshkormas holda hissiy idrok
etilayotgan obyektga aniq mazmun berish kelishuvidir.
Agar belgining ko‘rinishi uning mazmunini fahmlash imkonini bersa, u holda kelishuv oshkor deb ataladi.
Bu holda belgilarni piktogramma (tasviriy yozuv)lar deb atashadi.
Agar belgining shakli bilan mazmuni o‘rtasidagi bog‘lanish kelishuv asosida (kelishuv oshkormas) belgilansa, u holda bu belgilarni ramz (simvol)lar deb atashadi
Axborotlarni kodlash jarayonida har bir belgiga bitta kod, ya’ni belgi yoki belgilar ketma-ketligi mos qo‘yiladi.
Kodlangan axborotni birlamchi ko‘rinishiga o‘tkazish dekodlash deb ataladi.
Axborotlarni kodlash insoniyat tomonidan faqat amallar bajarish qulay bo‘lishi uchun emas, balki axborotni sir saqlash uchun ham qo‘llanilgan. Kodlashning bu ko‘rinishi shifrlash deb ataladi.