|
Ko‘pchilik yo‘qotishsiz siqish algoritmlari ikki bosqichda ishlaydi
|
| bet | 7/10 | | Sana | 29.05.2024 | | Hajmi | 151 Kb. | | #257137 |
Bog'liq Oltinboyeva Marjona 2 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.
|
| |
