4-ma’ruza. Yo‘qotishli va yo‘qotishsiz siqish usullari. Modemlarda siqish algoritmlari

Ko‘pchilik yo‘qotishsiz siqish algoritmlari ikki bosqichda ishlaydi:

• Ko‘pchilik yo‘qotishsiz siqish algoritmlari ikki bosqichda ishlaydi:
• birinchi bosqichda birlamchi ma’lumotning statistik modeli generasiya qilinadi, ko‘p uchraydigan elementlari va ularning ehtimollari aniqlanadi;
• ikkinchi bosqichda statistik modelning “bit”dagi (ya’ni, ikkilik sistemadagi) ko‘rinishi yaratiladi.
• Tekst ma’lumotlari uchun statistik model algoritmi quyidagilardan tarkib topadi:
• 1. Barrouz-Uiler usuli bo‘yicha statistik model yaratish, ya’ni bloklarga ajratish yo‘li bilan sortirovkalash - siqish jarayonlarining samarasini oshiradi. Bunda ishlatiladigan algoritmlar quyidagicha nomlanadi :
• LZ77 va LZ78 (DEFLATE),
• LZW
• 2. Bitlar ketma-ketligini generasiya qilish orqali kodlashtirish algoritmlari sifatida Xaffman va arifmetik kodlashtirish usullari qo‘llaniladi.
• Video ma’lumotlarini siqish algoritmlari

 Animationcodec; CamStudio Video Codec; CorePNG;

•  Animationcodec; CamStudio Video Codec; CorePNG;
• MSU LosslessVideo Codec; Qbit Lossless Codec; Sheer Video
• TSCC — TechSmith Screen Capture Codec;
• WMC — Wavelet Media Codec
• Motion JPEG 2000
•  
• Matnlarni siqish algoritmlari
•  
• PPM — HA (avtor Harry Hirvola) arxivatorda qo‘llaniladigan algoritm, tekst fayllarini juda samarali siqishni ta’minlashi bilan ma’lum, samarasi RAR algoritmidan yaxshiroq.
• Hozirda qo‘llaniladigan algoritmlar
• Lempel-Ziva - algoritmlar oilasi;
• RLE (Run-lengthen coding — uzun seriyali ma’lumotlarni kodlashtirish universal algoritmlar — Zip, 7- Zip, RAR, GZip, PAQ va b.
• tovush — FLAC (Free Lossless Audio Codec), Monkey’s Audio (APE), TTA (True Audio), TTE, LA (LosslessAudio), RealAudio Lossless, WavPack va b.
• tasvir — BMP, PNG. video — Huffyuv.