• 1-Misol
  • №1 laboratoriya ishi




    Download 423,5 Kb.
    bet2/3
    Sana16.05.2024
    Hajmi423,5 Kb.
    #238783
    1   2   3
    Bog'liq
    1 LABORATORIYA ISHI (Xaffman)

    Shennona-Fano algoritmi

    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. Boshqa so‘z bilan aytganda axborotda biror bir belgining paydo bo‘lish ehtimolligi kattaroq bo‘lsa uni ikkilik sanoq sistemasidagi kodi ya’ni ekvivalentining uzunligi kichikroq bit bo‘ladi, agar axborotda biror bir belgining paydo bo‘lish ehtimolligi kichikroq bo‘lsa uni ikkilik sanoq sistemasidagi kodi ya’ni ekvivalentining uzunligi kichikroq bit bo‘ladi.


    Qurish texnikasi bo‘yicha Shennon va Fano kodlari bir biriga yaqin bo‘lganligi uchun Shennon - Fano kodi deyiladi. Ushbu kod 1948 yilda paydo bo‘lgan. Ushbu algoritm yordamida axborotni siqish quyidagicha amalga oshiriladi:
    1. Axborotdagi barcha belgilarning umumiy soni hisoblanadi.
    2. Jami qandaydir N ta belgidan iborat bo‘lgan axborotdan har bir belgining paydo bo‘lish chastotasi hisoblanadi.
    3. Har bir belgining paydo bo‘lish chastotasini kamayib borish tartibida joylashtiriladi.
    4. Umumiy bo‘lgan jadvaldagi yig‘indini teng ikkiga bo‘linadi va tepa qismiga «1» ni pastki qismiga «0» ni qo‘yiladi.
    5. Teng ikkiga bo‘lish to har biriga bittadan belgi qolguncha davom ettiriladi.
    Yuqoridagi algoritm asosida axborotni kodlashtirishga misol ko‘rib chiqamiz.
    1-Misol: Quyidagi ko‘rinishda axborot berilgan bo‘lsin: BBCBBBCDDEDAAADDFFGGHHEE. Ushbu axborotda umumiy belgilar soni 24 ta. Dastlab ushbu axborot uchun entropiya ko‘rsatkichining qiymatini hisoblaymiz.
      bit ga teng bo‘ladi.
    Ushbu algoritm bo‘yicha hisoblash natijalari 1.1-jadvalda keltirilgan.
    1.1-jadval
    Shennona Fano algoritmi bo‘yicha hisoblash natijalari.




    Download 423,5 Kb.
    1   2   3




    Download 423,5 Kb.