|
JPEG bilan taqqoslash.
Bugungi kunda eng keng tarqalgan grafik arxivlash algoritmi - JPEG. Buni fraktal siqilish bilan taqqoslang.
Birinchidan, biz ikkalasi ham, yana bir algoritm 8 bitdan iborat (kulrang sinflarda) va 24-bitli to'liq rangli rasmlar bilan ishlaydi. Ikkalasi ham siqishni yo'qotish algoritmlari va yaqin arxiv koeffitsientlarini taqdim etadilar. Fraktal algoritm va JPEG yo'qotishlarning ko'payishi tufayli siqishni darajasini oshirish imkoniyatiga ega. Bundan tashqari, ikkala algoritmlar ham juda parallel.
Farqlar arxiv / uZIP algoritmlarini bilishingiz kerakligini ko'rib chiqamiz. Shunday qilib, fraktal algoritm JPEG-ga qaraganda yuzlab va hatto minglab vaqtni siqib chiqaradi. Rasmni ochish, aksincha 5-10 marta tezroq bo'ladi. Shuning uchun, agar rasm faqat bir marta siqilgan bo'lsa va tarmoqni uzatsa va ko'p marotaba echib olinmasa, bu fraktal algoritmdan foydalanish yanada foydali.
JPEG Cozin funktsiyalaridagi rasmning parchalanishidan foydalanadi, shuning uchun u yo'qolgan (hatto berilgan minimal yo'qotishlar uchun) keskin ranglar chegarasida to'lqinlar va halo. Bu yuqori sifatli bosib chiqarish uchun tayyorlangan rasmlarni siqishda foydalanishni yoqtirmasligi uchun, bu ta'siri juda sezilarli bo'lishi mumkin.
Fraktal algoritm ushbu etishmovchilikdan mamnun. Bundan tashqari, rasmlarni chop etishda har safar kengayish operatsiyasini bajarishingiz kerak, chunki bosma qurilmaning bosma qurilmasi tasvir rasteriga to'g'ri kelmaydi. Konvertatsiya paytida, siz rasmni dasturiy ravishda kurashish yoki germaniyalik lazer va inkjet printerlari kabi arzon bosma qurilmalar uchun, masalan, protsessoringiz va rasmingiz bilan chop etishingiz mumkin bo'lgan bir nechta noxush ta'sir ko'rsatishi mumkin qayta ishlash dasturlari (qimmatbaho fotosuratlar uchun). Siz taxmin qilganingizdek, fraktal algoritm kabi bunday muammolar deyarli sodir bo'lmaydi.
JPEG-Fraktal algoritm keng tarqalgan foydalanishda amalga oshiriladi (hech bo'lmaganda oxirgi tezligi sababli), ammo multimedia dasturlari sohasida kompyuter o'yinlarida foydalanish juda asosli.
Darsning tezislari va AKT
Bir tur : Yangi materialni o'rganish darslari
Mavzu : Arxivlar. Ma'lumotlarni siqish usullari.
Maqsad :
Axborotni siqish usullarini ko'rib chiqing (qadoqlash va Xuffman)
Algoritmik fikrlash
Vazifaga mas'uliyatli munosabat.
Usul: Tushuntirish
Sinflar davomida:
Tashkiliy mo` (2 daqiqa)
Bilimlarni amalga oshirish. (5 daqiqa)
Materialni sharhlash va daftarga yozing. (25 daqiqa)
Materialning dastlabki mahkamlanishi (10 min)
Xulosa chiqarish. (3 daqiqa)
Bilimlarni yangilash uchun savollar:
"Axborotni siqish" tushunchasini qanday tushunasiz?
Raqamli ma'lumotlar qanday qisqaradi?
Siz qaysi dasturchilarni bilasiz?
Qaysi shaklda majburiy siqishni talab qiladi?
Nazariy material:
Har bir kompyuter foydalanuvchilari hayotida muntazam ravishda, masalan, cheklangan ommaviy axborot vositalaridan foydalangan holda bir yoki bir nechta faylni boshqa kompyuterga boshqa kompyuterga o'tkazishingiz kerak, ularni cheklangan vositalar va boshqa kompyuterga yuborishingiz kerak. Qoida, katta faylni yanada kichik fayllarga ajratish muammosi, uning hajmini kamaytirish uchun ko'p sonli kichik fayllarni kattaroq, siqish, siqishni kamaytirish muammosi. Bunday vazifalarni hal qilish uchun arxivlar foydalanishi uchun.
Arxivlar maxsus siqish usullari, kichikroq fayllarning nusxalari va bir nechta fayl nusxalarini bitta arxiv fayliga biriktirish, shuningdek arxivni ochish (fayllarni olib tashlash).
Axborotni yo'qotmasdan turli xil ma'lumotlar arxivilar mavjud, i.e. Ma'lumotni ochganda, ma'lumotlar asl shaklida tiklanadi. Windows, Winskari, Winzip, Wince Gripterers eng mashhur.
Axborotni siqish - bu faylda saqlangan ma'lumotlarni aylantirish jarayoni bo'lib, uning natijasi mos ravishda kamayadi, kichikroq miqdordagi saqlash xotiralari talab qilinadi.
Fayllardagi ma'lumotlarni siqish turli xil usullarda, masalan, sodda bitlarni yoki takrorlash koeffitsientlari va tegishli belgilar sifatida takroriy belgilar yoki takroriy ramzlar ketma-ketligini yo'q qilish orqali amalga oshiriladi. Axborotni bunday siqish uchun turli algalitmlar qo'llaniladi.
Qadoqlash usuli
"Cal_okolokol" ni kiritish faqat 5 xil belgilarni o'z ichiga oladi (k, o, l, a, _) mavjud. Shunday qilib, har bir belgi uchta bit bilan kodlangan bo'lishi mumkin. Umuman olganda, 18 belgidan iborat manba sinovida, shuning uchun u 18x3 \u003d 54bitni oladi. Siqishni koeffitsienti 144/54 \u003d 2.7
Huffman usuli.
Qadoqlash usuli zaif joyi shundaki, belgilar bir xil uzunlikdagi teng ketma-ketliklar bilan kodlanadi. Masalan, "A" va "B" harflaridan faqat sakkiz marta qadoqlash usuli tomonidan siqilgan har qanday matn. Biroq, agar siz bunday matnga bitta xat qo'shsangiz, masalan, "c", siqilish darajasi yarmi va "C" qo'shilgan belgilar soniga qisqartirildi
Tez-tez uchraydigan belgilar bilan duch keladigan va kamdan-kam uchraydigan kodlarni takomillashtirish, kodlash, kodlarni takomillashtirishga erishish va kamdan-kam uchraydi. Bu 1952 yilda D. Xaafman tomonidan nashr etilgan usul g'oyasi Algoritm Xuffman Kirish alifbosining belgilari bepul tugunlar ro'yxatini shakllantiradi. Har bir tugunning asl xabarga yozuv yozuvlari soniga teng.
Ushbu ro'yxat eng kichik og'irlik bilan ikkita funddes ni tanlaydi.
Ular o'zlarining nodulasi - "ota-onalar" vaznga ega bo'lgan vazn miqdori bilan teng miqdordagi "ARCS bolalar" ga ulanadi.
Do'stlaringiz bilan baham: |
