Mavzu: ma’lumotlar hajmini siqish algoritmlari reja

MAVZU: MA’LUMOTLAR HAJMINI SIQISH ALGORITMLARI


REJA:

I. KIRISH 1
1.1 Ma'lumotlarning siqish usullari 1
1.2 Kodlash jarayoni va uning usullari 4
II. BOB. ASOSIY QISM 7
2.1 Ma'lumot yo'qolishi bilan siqish 7
2.2 Faktal siqish 17
XULOSA 22
FOYDALANILGAN ADABIYOTLAR VA INTERNET SAYTLARI 23

I. KIRISH

1.1 Ma'lumotlarning siqish usullari

Ma'lumot yo'qolishisiz: - notekis ramziy koddan foydalanish; - takroriy kod bo'laklarini aniqlaymiz.
Ma'lumotni siqish usullari birinchi kompyuter paydo bo'lishidan ancha oldin boshlangan rivojlanishning uzoq tarixiy tarixiga ega. Ushbu maqola asosiy nazariyalar, g'oyalar tushunchalari, g'oyalar tushunchalari va ularning amalga oshirilishi, ammo mutlaq to'liqlikka da'vo qilmaslik uchun qilingan. Batafsil ma'lumotni, masalan, Krichevskiy r.e-da topish mumkin. , Ryabko B.Ya. , Men.h. , Rissanen J., Xuffman D.A., Galramger R.G. , Kostut d.e. , Jith J.S. va boshq. Axborotni siqish - bu eng uzoq tarixga ega bo'lgan muammo, bu esa hisoblash uskunalari rivojlanish tarixi, odatda kodlash va shifrlash to'g'risidagi ma'lumotlarning rivojlanish tarixi bilan parallel ravishda yuradi. . Barcha siqish algoritmlari ma'lumotlarning kiritish oqimida ishlaydi, ularning kamida bir qismi biroz va maksimal - bir nechta bitlar, bayt yoki bir nechta bayt. Qoida tariqasida, siqishni jarayoni maqsadi, ba'zi bir konversiya bilan dastlab biron bir konversiya bo'lmagan kirish oqimidan qo'shimcha ixcham chiqish oqimlarini olishdir. Siqilish jarayonlarining asosiy texnik xususiyatlari va ularning faoliyati natijalari: Manba va natijada oqadigan oqimlarning siqilish darajasi yoki nisbati; Siqish darajasi - bu qo'shimcha chiqish oqimini ishlab chiqarish uchun kirish oqimining ma'lum miqdorini siqish uchun sarflangan vaqt; Tarmoqlarning sifati - bu chiqish oqimining bir xil yoki boshqa algoritmda qayta siqilishni qo'llash qanchalik muhimligini ko'rsatuvchi qiymat. Siqish ma'lumotlari muammosiga bir nechta turli xil yondashuvlar mavjud. Ba'zilar juda murakkab nazariy matematik ma'lumotlar bazasiga ega, boshqalari esa axborot oqimining va algoritmik jihatdan sodda bo'lgan xususiyatlarga asoslanadi. Yondashuv va algoritmning turli xil usuli, bu cheklangan yoki qaytarib bo'lmaydigan konversiyadan foydalanib, bitlardagi chiqish oqimining chiqishini kamaytirish uchun mo'ljallangan. Shuning uchun, avvalambor, tabiat yoki ma'lumotlar formatida bo'lgan mezonlarga ko'ra, siqish usullarini ikki toifaga bo'lish mumkin: qaytarilmas va qaytarib bo'lmaydigan siqishni. Qaytarib bo'lmaydigan siqilish paytida bunday ma'lumotlarning oqimining o'zgarishi nazarda tutilgan, unda kirish oqimining ma'lum bir nuqtai nazaridan, ma'lum bir nuqtai nazardan, ma'lum bir nuqtai nazardan, kirish oqimlari ob'ektidagi tashqi xususiyatlarga etarlicha o'xshash, lekin undan farq qiladi. Kirish va chiqish oqimlarining o'xshashlik darajasi ob'ektning ba'zi xususiyatlari (I.E. kompressilangan va siqilgan ma'lumotlar (siqilgan va siqilgan ma'lumotlarni) ushbu ma'lumot oqimiga muvofiq ravishda belgilanadi. Bunday yondashuvlar va algoritmlar, masalan, oqimda baytni takrorlash darajasi past bo'lgan ma'lumotlarning raster grafik fayllarini siqish uchun ishlatiladi. Ushbu yondashuv bilan grafik fayl formatining tuzilishi va grafik rasmni ekran sifati (inson ko'zi bilan idrok etish uchun) bir necha (yoki no) usullar bilan tanishish qobiliyati. Shuning uchun, siqilish darajasi yoki siqilishdan tashqari, bunday algoritmlarda sifat kontseptsiyasi paydo bo'ladi, chunki Asl rasmni siqish jarayoni o'zgartiriladi, keyin sifat ostida, siz Axborot formatiga asoslangan asl va oqilli rasmning rioya qilinishi darajasini tushunishingiz mumkin. Grafik fayllar uchun bunday muvofiqlik vizual ravishda aniqlanadi, garchi tegishli aqlli algoritmlar va dasturlar mavjud. Kirish oqimlarining axborot tarkibiga aniq mos keladigan joylarda imonli siqish qo'llanilmaydi. Ushbu yondashuv ommaviy videofilmlarda JPEG va JFIF algoritmlari va JIF Fayl formatlari deb nomlanuvchi fotograflar va fotoko'riqnomada amalga oshiriladi. Qayta tiklanadigan siqishni har doim ma'lumotning chiqish oqimining pasayishiga olib keladi, men uning informatsiyasini o'zgartirmasdan, i.e. - axborot tuzilmasining yo'qolishisiz. Bundan tashqari, ishlab chiqarish oqimidan, tiklanish yoki detressiya qilish algoritmidan foydalanib, siz kirishni olishingiz yoki parda etishtirish, parda etishtirish jarayoni, shuningdek, ochilgan jarayon deb ataladi, ularning ichki formatiga muvofiq ma'lumotlarni qayta ishlash uchun mos keladi. Qayta tiklanadigan algoritmlarda tahrirlash statistik nuqtai nazaridan, nafaqat siqishni algoritmlarini qurish, balki ularning samaradorligini baholash uchun yanada foydali bo'lgan. Barcha qayta tiklanadigan algoritmlar uchun kodlash narxi tushunchasi mavjud. Kodlash narxi ostida bit so'zidagi kod so'zining o'rtacha uzunligini anglatadi. Kodlashning birjalari kodlash xarajatlari va inkopie o'rtasidagi farqga tengdir va har doim yaxshi siqilish algoritmi har doim bir necha funnimni kamaytirish kerak (ma'lumotning misolida uning buzilishi o'lchovini tushunamiz). Fundamental kanalning "Kodlash xarajatlari har doim manbali manbai emas, ammo u unga yaqin bo'lishi mumkin" degan ma'noni anglatadi. Shuning uchun har qanday algoritm uchun har doim siqish oqimining entosopi tomonidan belgilanadigan siqishni darajasining biroz chegarasi mavjud. Endi biz tiklanadigan algoritmlarning algoritmik xususiyatlariga o'giramiz va ma'lumotlarni siqish tizimini amalga oshirish va ma'lumotlarni siqish usullarini ko'rib chiqish bilan bog'liq ma'lumotlarni siqishga eng muhim nazariy yondashuvni ko'rib chiqamiz.