|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari unversiteti samarqand filiali telekommunikatsiya texnologiyalari va kasb ta
|
| bet | 3/7 | | Sana | 18.01.2024 | | Hajmi | 0.58 Mb. | | #140382 |
Bog'liq INDIVIDUAL LOYIHA 2023-2024 3-labaratoriya ishi Elektron to\'lov tizimlari Hamroyev Dilshod, KURS ISHI, Koaksial kabellar, 11-Mavzu Tarbiya Jarayonining mohiyati va mazmuni. Tarbiya qon, 31-сем физика тест базаси, Regratsion taxlil BI Mustaqil sih, namozov asilbek, Ichki tartib-qoidalar, II-SEMSTR Elektr signallar 49-60 Ma\'ruza TAYYOR, RAZZAQOVA NAVBAHOR 201 GURUX TALABASI Virusli infeksiya qo’zg’tuvchisi, Sadullayeva Saida Mikrobiologiya., ST MUT, 9-mavzu, 11-mavzu, Reja Media va axborot savodxonligi talablari va afzalliklariMisol 1: Quyidagi ko‘rinishda axborot berilgan:
BBCBBBCDDEDAAADDFFGGHHEE.
Ushbu axborotda umumiy belgilar soni 24 ta. Dastlab ushbu axborot uchun entropiya ko‘rsatkichini qiymatini hisoblaymiz. N(x) = ∑ R(x) * Log 2 R(x) = 2,89 bit ga teng bo‘ladi.
Ushbu algoritm bo‘yicha hisoblash natijalari jadval 3.1 keltirilgan.
Shennona Fano algoritmi bo‘yicha hisoblash natijalari.
Jadval 1
Belgilar
|
Paydo bo‘lish chastotasi
|
YOrdamchi jadval
|
Kodi
|
B
|
5
|
5 (1)
5 (1)
3 (1)
|
5 (1)
|
|
11
|
D
|
5
|
5 (0)
3 (0)
|
5 (1)
|
101
|
A
|
3
|
3 (0)
|
100
|
E
|
3
|
3 (0)
2 (0)
2 (0)
2 (0)
2 (0)
|
3 (1)
|
3 (1)
|
011
|
C
|
2
|
2 (1)
|
2 (0)
|
010
|
F
|
2
|
2 (0)
2 (0)
2 (0)
|
2 (1)
|
|
001
|
G
|
2
|
2 (0)
2 (0)
|
2 (1)
|
0001
|
H
|
2
|
2 (0)
|
0000
|
Kodli kombinatsiyaning o‘rtacha uzunligini hisoblaymiz:
n urt = ∑ n i * R(x) = 2,96 bitga teng.
Hozirgi kunda eng keng tarqalgan, laboratoriyaotda ko‘p ishlatiladigan entropiyali kodlash usuliga asoslangan yo‘qotishsiz siqish algoritmlaridan biri bu –xaffman algoritmi hisoblanadi. xaffman algoritmi asosida matnli axborotlar siqiladi.
Axborotdagi barcha belgilar soni, ya’ni N ni hisoblanadi.
Jami N ta belgidan iborat bo‘lgan axborotdagi har bir belgining paydo bo‘lish chastotasi hisoblanadi.
Har bir belgining paydo bo‘lish chastotasini kamayib borish tartibida jadvalga joylashtiriladi.
Jadvaldagi oxirgi ikkita chastota yigindisi hisoblanib, bitta umumiy bo‘lgan yig‘indi chastotaga birlashtiriladi.
Hisoblangan yangi yig‘indi chastotadan va hisoblashda qatnashmagan boshqa chastotalardan jadvalning yangi ustuni hosil qilinadi (bunda ham chastotalar kamayib borish tartibida joylashtiriladi).
Shu tarzda to bitta umumiy N ga teng bulgan yigindi hosil bo‘lguncha jarayon davom etaveradi.
Jadval to‘ldirilgandan so‘ng, jadvaldagi hisoblashlarga muvofiq daraxt quriladi.
Daraxtning tepa qismida N joylashgan bo‘ladi va uni teng ikkiga bo‘lish kerak, hosil bo‘lgan natijalarni yana teng ikkiga bo‘lish kerak. Shu tarzda axborotdagi har bir belgini paydo bo‘lish chastotasi topilguncha bo‘lishni davom ettirish kerak.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari unversiteti samarqand filiali telekommunikatsiya texnologiyalari va kasb ta
|
