|
O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali
|
| bet | 1/5 | | Sana | 22.03.2023 | | Hajmi | 5.72 Mb. | | #46157 |
Bog'liq Kamronbek.loyiha ishi Signallarni fuksional fazoda tasvirlash Kilichov j 2, 1. Asinxron elektr dvigatellari Asinxron dvigatelning ishlash pr-fayllar.org, Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari U-fayllar.org (1), 15-ma\'ruza. Stanoklar xaqida umumiy tushunchalar Qo‘l bilan bosh-fayllar.org, komp. arx. 2
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
Telekommunikatsiya texnologiyalari va kasb ta’limi fakulteti
“INDIVIDUAL_LOYIHA”
ishi
Bajaruvchi: Akaboyev K
Tekshiruvchi: Jumaboyev A
Samarqand-2023
Shennona Fano usuli
1.Mashg‘ulot maqsadi:
Axborotni siqib beruvchi kodlarni maqsad va vazifasi bilish;
Axborotni yukotishsiz siqib beruvchi kodlar yordamida axborotni siqish buyicha laboratoriya kunikmalarga ega bo‘lish.
2.Nazariy ma’lumot
Uzatilayotgan axborotdagi ortiqcha razryadlarni bartaraf qilish axborotni siqib beruvchi kodlarni asosiy maqsad va vazifasi hisoblanadi. Axborotni siqib beruvchi kodlardan foydalanilganda kanalning o‘tkazish oraligidan samarali foydalanish mumkin. Hozirgi kunda axborotni siqib beruvchi kodlarning yukotishsiz va yukotishli turlari mavjud. Multimedia ko‘rinishdagi axborotlarni siqib jo‘natish uchun yuqotishli algoritmlar ishlatiladi. Matn ko‘rinishdagi axborotlarni siqib jo‘natish uchun yuqotishsiz siqish algoritmlari ishlatiladi. Bunday algoritmlarga Xaffman va Shennona – Fano algoritmlari misol bo‘la oladi.
Shennona Fano kodi paydo bo‘lguncha aloqa kanali bo‘ylab uzatilayotgan axborotlardagi belgilar uzunligi bir xil bo‘lgan bitlar yordamida kodlashtirilar edi. Shennona Fano kodi paydo bo‘lgandan so‘ng uzatilayotgan axborotdagi har bir belgini paydo bo‘lish ehtimolligiga qarab turib uzunligi har xil bo‘lgan bitlar yordamida kodlash imkoniyati paydo bo‘ldi.
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.
Qurish texnikasi bo‘yicha Shennon va Fano kodlari bir-biriga yaqin bo‘lganligi uchun Shennona - Fano kodi deyiladi. Ushbu kod 1948 yilda paydo bo‘lgan.
Ushbu algoritm yordamida axborotni siqish quyidagicha amalga oshiriladi:
Axborotdagi barcha belgilarning umumiy soni hisoblanadi.
Jami qandaydir N ta belgidan iborat bo‘lgan axborotdan har bir
belgining paydo bo‘lish chastotasi hisoblanadi.
Har bir belgining paydo bo‘lish chastotasini kamayib borish tartibida joylashtiriladi.
Umumiy bo‘lgan jadvaldagi yig‘indini teng ikkiga bo‘linadi va tepa qismiga «1» ni pastki qismiga «0» ni qo‘yamiz.
Teng ikkiga bo‘lish to har biriga bittadan belgi qolguncha davom
ettiramiz teng ikkiga bo‘lishni.
6. Yuqoridagi algoritm asosida axborotni kodlashtirishga quyidagi ko'rib chiqiladi.
Yuqoridagi algoritm asosida axborotni kodlashtirishga misol ko‘rib chiqamiz.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali
|
