|
Ma’lumotni siqish algoritmlarining xarakteristikalari va ularning qo‘llanilishi
|
| bet | 9/10 | | Sana | 29.05.2024 | | Hajmi | 151 Kb. | | #257137 |
Bog'liq Oltinboyeva Marjona 2 Ma’lumotni siqish algoritmlarining xarakteristikalari va ularning qo‘llanilishi
Ma’lumotni siqish algoritmlarining xarakteristikalari va ularning qo‘llanilishi
Siqish algoritmining asosiy xarakteristikasi – siqish koeffisienti hisoblanadi va u birlamchi siqilmagan ma’lumot hajmini ma’lum bir algoritm bo‘yicha siqilgan ma’lumot hajmiga nisbati bilan aniqlanadi, ya’ni
bunda k — siqish koeffisienti,
So — birlamchi ma’lumot hajmi,
Sc — siqilgan ma’lumot hajmi.
Siqish koeffisienti qancha katta bo‘lsa, shuncha siqish algoritmi samarali bo‘ladi. Agar k = 1 bo‘lsa algoritm birlamchi ma’lumot ustidan hech qanday siqish jarayonini amalga oshirmagan bo‘ladi. Amaliyotda k < 1 holat ham bo‘lishi mumkin, bunda algoritm ma’lumotni siqish o‘rniga uning hajmini kengaytirib yuboradi.
Siqish koeffisienti o‘zgarmas va o‘zgaruvchan bo‘lishi mumkin. Ikkinchi holatda har bir holat uchun u alohida hisoblanadi yoki ma’lum bir mezon orqali aniqlanadi:
Ma’lumotni siqish darajasi o‘rtacha (ma’lum bir test ma’lumotlari orqali aniqlanadi);
Ma’lumotni siqish darajasi maksimal (eng yaxshi natija);
Ma’lumotni siqish darajasi minimal (eng yomon holat)
Yo‘qotishli siqish algoritmlarida K ning qiymati yo‘l qo‘yilishi mumkin bo‘lgan xato darajasiga bog‘liq bo‘ladi, shu orqali uning sifati belgilanadi.
Siqishning lug‘atli usullari
Siqishning lug‘atli usullari kiritish belgilar ketma-ketligini tasodifiy raqamni o‘z ichiga olgan qatorlar ketma-ketligi kabi ko‘rishga asoslangan. Bu belgilar qatorini qaysidir lug‘atdagi qator indeksiga mos keluvchi kodlar bilan almashtirish mumkin. Lug‘at tashkil etuvchi qatorlarni iboralar deb ataymiz. Qayta tiklash indeks lug‘atdagi mos ibora bilan almashinuvi orqali amalga oshiriladi.
Bu holda, lug‘at shunday qayta ishlanadigan xabarda uchrashi mumkin bo‘lgan ibora majmualaridan iborat bo‘ladi. Lug‘atning ibora indekslari shunday tuzilishi kerakki, undagi belgilar o‘rtacha soni lug‘atning iboralaridagi belgilar sonidan kamroq bo‘lishi lozim. Aynan shu original xabarni siqishni amalga oshiradi.
|
| |
