Mavzu: ma’lumotlar hajmini siqish algoritmlari reja

II. BOB. ASOSIY QISM

2.1 Ma'lumot yo'qolishi bilan siqish

Ma'lumot yo'qolishi bilan siqish-bu shuni anglatadiki, siqilgan arxivni ochgandan so'ng, ma'lumotlar boshlanganlardan biroz farq qiladi. Shubhasiz, siqish darajasi qanchalik katta bo'lsa, yo'qotishning kattaligi va aksincha. Albatta, bunday algoritmlar qo'llanilmaydi matnli hujjatlar, ma'lumotlar bazasi jadvallari va dasturlari. Oddiy tanqid qilingan matndagi kichik buzilishlar qandaydir tarzda tirik qolishi mumkin, ammo dasturda kamida bir marta uni buzish uni mutlaqo ishlamaydi. Shu bilan birga, o'nlab vaqtni siqish uchun siz ma'lumotlarning bir nechta foizini, masalan, fotosuratlar, video va audio materiallarni qurbon qilishingiz mumkin. Ichinish va undan keyingi ma'lumotlarning yo'qolishi ba'zi qo'shimcha shovqinlarning paydo bo'lishi sifatida qabul qilinadi. Ma'lumotni yo'qotish bilan siqish algoritmlari bunday algoritmlar kabi Jpeg.(fotosuratlarni siqishda ishlatiladi) va Mpeg(Siqilgan video va audio paytida ishlatiladi). Ma'lumotni yo'qotish bilan siqishni algoritmlari faqat iste'mol qilish vazifalari uchun qo'llaniladi. Siqishda ruxsat etilgan zararning ahamiyati odatda uni boshqarish mumkin, bu esa optimal "o'lcham / sifat" nisbatiga erishishga imkon beradi. Ekranda qayta tinglash uchun mo'ljallangan fotografik rasmlarda odatda ma'lumotlarning 5 foizini yo'qotadi va ba'zi hollarda siz yo'qotishlarga yo'l qo'yib, 20-25% ni tashkil qilishingiz mumkin. Usul ma'lumotni yo'qotmasdan siqishmatnli hujjatlar va dasturlar bilan ishlashda qo'llang va ma'lumotlarning yo'qolishiga yo'l qo'ymaydi. Ular faqat uning ortidan uni yo'q qilishga asoslangan. 1-misol. Ukraina tilida, 32 ta harf, o'nta raqam va o'nlab tinish belgilari va boshqa maxsus belgilar. Faqat katta harflar bilan qayd etilgan matn uchun (telegrammalar kabi), oltmish xil qadriyatlar uchun etarli bo'ladi. Biroq, har bir belgi odatda bayt bilan 8 bitni o'z ichiga oladi va 256 xil kodlarni ifodalashi mumkin. Bu ortiqcha xarajatlar uchun birinchi asos. "Telegraf" matnida u belgidagi oltita bit uchun etarli bo'ladi. 2-misol. Har qanday ramzni kodlash uchun ASCII belgilarini xalqaro kodlashda bir xil miqdordagi bitlar (8) beriladi. Shu bilan birga, eng keng tarqalgan belgilar kamroq belgilarni kodlash mantiqiyligi aniq. Shunday qilib, masalan, ichida alifbo zardasiko'pincha bitta belgi bilan kodlangan "E" va "t" harflari (mos ravishda, nuqta va dosh). Va bunday noyob harflar, "Yu" (-) va "C" (-) to'rtta belgi bilan kodlanadi. Samarali kodlash ortiqcha qiymat uchun ikkinchi asosdir. Ma'lumotni siqib chiqaradigan dasturlar ularning kodlashiga (turli xil fayllar uchun har xil) va atributga kirishi mumkin siqilgan fayl. Qabul qilmaydigan dastur qanday qilishni o'rganadi (lug'at) ushbu fayl Bu yoki boshqa belgilar yoki ularning guruhlari kodlanadi. Transcoding ma'lumotiga asoslangan algoritmlar deyiladi algoritmlar Xuffman.