• Dasturlarning ishonchliligi va algoritmlarning murakkabligi
    		•

    Siqishni baholash mezonlari




    Download 13,06 Mb.
    Pdf ko'rish
    bet85/205
    Sana03.06.2024
    Hajmi13,06 Mb.
    #259764
    1   ...   81   82   83   84   85   86   87   88   ...   205
    Bog'liq
    UUM VAT 2022-2023

    Siqishni baholash mezonlari 
    Har qanday ma’lumotlarni siqish algoritmining asosiy xususiyatlari: 

    siqish sifati (nisbati yoki darajasi), ya’ni siqilgan tasvir uzunligining (bit bilan) 
    asl tasvir uzunligiga nisbati; 

    ma’lumotlarni kodlash va dekodlash uchun sarflangan vaqt bilan 
    belgilanadigan kodlash va dekodlash tezligi; 

    kerakli xotira hajmi. 
    Ma’lumotlarni siqish sohasida, tez-tez sodir bo‘ladigan richag qonuni ishlaydi: 
    ko‘proq resurslardan (vaqt va xotira) foydalanadigan algoritmlar odatda sifatli 
    siqishga erishadi va aksincha: kamroq resurslarni talab qiladigan algoritmlar odatda 
    siqish sifatidan pastroq resurslarga ega bo‘lganlardan pastroq bo‘ladi. 
    Shunday qilib, ma’lumotni siqish uchun optimal algoritmni amaliy nuqtai 
    nazardan qurish juda noan'anaviy vazifa bo‘lib tuyuladi, chunki oz miqdordagi 
    resurslardan foydalangan holda yetarli darajada yuqori siqishni sifatiga (nazariy 
    nuqtai nazardan maqbul emas) erishish kerak. 
    Siqish usullarini amaliy nuqtai nazardan baholash mezonlari mo‘ljallangan 
    dasturga juda bog‘liqligi aniq. Masalan, real vaqt rejimida tizimlarda siqishni 
    ishlatganda yuqori kodlash va dekodlash stavkalarini ta’minlash kerak; o‘rnatilgan 
    tizimlar uchun muhim parametr - kerakli xotira miqdori; uzoq muddatli 
    ma’lumotlarni saqlash tizimlari uchun - siqish sifati va/yoki dekodlash tezligi va 
    boshqalar hisoblanadi. 
    Dasturlarning ishonchliligi va algoritmlarning murakkabligi 
    Dasturiy ta’minot tizimlari va komplekslarining ishonchliligi juda muhimdir va 
    xatosiz dasturlash va loyihalash bilan ham, foydalanilayotgan algoritmlarning 
    xususiyatlari bilan ham ta’minlanadi. 
    Agar xatolar soni asosan testlarning to‘liqligi va sifati bilan belgilanadigan 
    bo‘lsa (shuningdek, dasturlash malakasi va madaniyati bilan bog‘liq bo‘lsa) va ishlab 
    chiquvchining irodasiga ozgina bog‘liq bo‘lsa, u holda algoritmlarni tanlash to‘liq 
    boshqariladigan va boshqarilmaydigan jarayon hisoblanadi. 
    Cheklangan va ilgari ma’lum bo‘lgan siqish vaqtini ta’minlash uchun algoritm 
    yaxshi aniqlangan ish vaqtiga ega bo‘lishi kerak (kodlanayotgan ma’lumotlarga 
    unchalik bog‘liq emas) va oldindan belgilangan xotira miqdori talab qilinadi. 

    121 
    Xususan, ushbu talablarning bajarilishi real vaqt rejimidagi tizimlarni, ma’lumotlarni 
    siqish bilan fayl tizimlarini va turli xil jarayonlarda birgalikda foydalaniladigan 
    resurslarni qattiq cheklashlari bo‘lgan boshqa tizimlarni ishlab chiqishda zarur 
    hisoblanadi. 
    Agar nazariy nuqtai nazardan, polinom yoki eksponentli murakkablikka ega 
    polinomal algoritmlar muammoning yaxshi yechimi deb hisoblansa, amalda faqat 
    chiziqli yoki chiziqli-logarifmik vaqt murakkabligi bo‘lgan algoritmlar qabul qilinadi 
    va o‘rtacha ish vaqti (odatdagi ma’lumotlar bo‘yicha) chiziqli bo‘lishi juda muhim. 

    Download 13,06 Mb.
    1   ...   81   82   83   84   85   86   87   88   ...   205




    Download 13,06 Mb.
    Pdf ko'rish