Deadline №1” da 5ta amaliy mashg’ulot ishlari to’liq bajarilib, natija ko‘rsatkichlari bilan topshiriladi. Amaliy mashg’ulot ishlari mavzulari

Bozorov Tursunpo`lat 410-21

Deadline № 1” da 5ta amaliy mashg’ulot ishlari to’liq bajarilib, natija ko‘rsatkichlari bilan topshiriladi.
Amaliy mashg’ulot ishlari mavzulari:

	Axborot xarakteristikalarini xisoblash (Axborot hajmi. Entropiya. Ortiqchalik. Unumdorlik)
	Shennon-Fano siqish algoritmi xarakteristikalarini hisoblash.
	Xaffman siqish algoritm xarakteristikalarini hisoblash.

Axborot xarakteristikalarini xisoblash (Axborot hajmi. Entropiya. Ortiqchalik. Unumdorlik)

Axborot tushunchasi. Axborot keng qamrovli tushuncha bo‗lib, unga quyidagicha ta‘rif berish mumkin:

• 
  dalil, voqea, xodisa, predmet, jarayon kabi obyektlar haqidagi bilim, hamda tushunchalar yoki buyruqlar;
  
• 
  ma‘lum xos matnda aniq ma‘noga ega tushunchalarni ichiga olgan dalil, voqea, xodisa, predmet, jarayon, taqdimot kabi obyektlar haqidagi bilimlar majmui;
  

Axborotlarni uzatish. Axborotni uzatish deganda extiyojdan kelib chiqib, uni bir kishidan ikkinchi kishiga yoki bir kompyuterdan ikkinchi kompyuterga turli vositalar yordamida yetkazib berish tushuniladi.
Axborot turlari. Bugungi kunda axborot uzatishning 5-ta turi mavjud

• 
  matn;
  
• 
  ovoz;
  
• 
  tasvir;
  
• 
  video;
  
• 
  ma‘lumotlar.
  

Xabar - axborot taqdim qilish shakli hisoblanadi. Bitta xabar bir necha shaklda taqdim qilinishi mumkin. Xabar tarkibidagi axborot qabul qiluvchiga diskret xabar uzatish (DXU) kanali orqali uzatiladi.
Xabarning asosiy axborot tavsiflariga alohida xabar tarkibidagi axborot miqdori, entropiya hamda xabar manbasi unumdorligi kiradi.
Diskret xabar tarkibidagi axborot hajmini o`lchov birligi bit hisoblanadi. U yoki bu xabar paydo bo‗lish ehtimolligi qanchalik kam bo`lsa, uning qabulida olinadigan axborot shunchalik ko`p bo`ladi. Agar xabar manbai xotirasida bir – biridan holi (x₁ va x₂) xabarlar bo`lib, ulardan birinchisining P(x<sub>1</sub>)=1 ehtimollik bilan uzatiladigan bo`lsa, u holda x ₁ xabar axborot tashimaydi, chunki u oldindan xabar oluvchiga ma‘lum deb hisoblanadi
Xabarning asosiy axborot tavsiflariga alohida xabar tarkibidagi axborot miqdori, entropiya hamda xabar manbasi unumdorligi kiradi.
Bitta xabarga (x_i) to‗g‗ri keladigan axborot hajmi quyidagicha aniqlanadi:

A xborotdagi belgilarning paydo bo`lish ehtimolligi bilan axborot hajmi o`rtasidagi bog`liqlik Klod Shennon teoremasida o`z ifodasini topgan, ya‘ni axborotdagi har bir belgiga mos keluvchi axborotni o`rtacha hajmi (soniga) entropiya deb yuritiladi va quyidagicha aniqlanadi