1-Mustaqil ish lz algoritmi asosida ma’lumotlarni siqish usullarining samaradorligini hisoblash
Download 30.43 Kb.
|
1 2
Bog'liq1-mustaqil ish
- Bu sahifa navigatsiya:
- Mustaqil ishlash uchun topshiriqlar
f – bayroqcha; i – takrorlangan iboraning uzunligi; j - takrorlangan iboraning nechi qadam oldin qaytarilganligi; s – ochiq xolatda uzatilgan belgi. Nchiq = 14*(1+8)+7*(1+3+5) = 189 (bit) Nkir = 30*8=240 bita. Axborot xajmini kamaytirish natijasida olingan yutuq 240-189= 51 bit ga teng. Siqish koeffisienti - siqish algoritmining asosiy xarakteristikasi hisoblanadi. U dastlabki siqilmagan ma'lumotlar hajmining siqilgan ma'lumotlar hajmiga nisbati sifatida aniqlanadi, ya'ni. , bu yerda: Nkir– dastlabki ma'lumotlarning hajmi , а Nсhiq– siqilgan hajmi. Kodlangan simvolning o’rtacha uzunligi: Entropiya ko’rsatkich qiymatini hisoblaymiz. Qabul qilingan kodning ortiqchalik koeffitsientini hisoblash formulasi: Mustaqil ishlash uchun topshiriqlar
Download 30.43 Kb. Do'stlaringiz bilan baham: |
1 2
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling