Kodlash jarayoni va uning usullari

RLE siqish

RLE usulidan foydalanmasdan ma'lumotlarni siqish jarayonini ikki bosqichga bo'lish mumkin: modellashtirish (modellashtirish) va aslida kodlash. Ushbu jarayonlar va ularni amalga oshirish algoritmlari ancha mustaqil va xilma-xil.

Kodlash jarayoni va uning usullari

Kodlash deganda odatda alfavitda belgilar oqimini (baytlar yoki nibbles) qayta ishlash tushuniladi va oqimdagi belgilar paydo bo'lish chastotalari turlicha. Kodlashning maqsadi - bu oqimni simvol chastotalarini hisobga olgan holda kirish oqimining entropiyasini kamaytirish orqali erishiladigan minimal uzunlikdagi oqimga aylantirish. Oqim alfavitidagi belgilarni ifodalovchi kodning uzunligi kirish oqimi ma'lumotiga mutanosib bo'lishi kerak va bitdagi oqim belgilarining uzunligi 8 dan ko'p bo'lmasligi yoki hatto o'zgarmas bo'lishi mumkin. Agar kirish oqimining alfavitidan belgilar paydo bo'lish chastotalarining ehtimollik taqsimoti ma'lum bo'lsa, unda biz optimal kodlash modelini tuzishimiz mumkin. Ammo juda ko'p sonli turli xil fayl formatlari mavjudligi sababli, vazifa ancha murakkablashadi, chunki Ma'lumot belgilarining chastota taqsimoti oldindan ma'lum emas. Bunday holda, umuman olganda, ikkita yondashuv qo'llaniladi.

Birinchisi, kirish oqimini ko'rish va to'plangan statistika asosida kodlashni yaratish (bu holda fayldan ikkita o'tish kerak - biri statistik ma'lumotni ko'rish va to'plash uchun, ikkinchisi kodlash uchun, bunday algoritmlarni qo'llash doirasini biroz cheklaydi, chunki shunday qilib, , telekommunikatsiya tizimlarida ishlatiladigan "parvozda" bir martalik kodlash imkoniyatini yo'q qiladi, bu erda ma'lumotlar miqdori ba'zan noma'lum va ularni qayta yuborish yoki tahlil qilish asossiz uzoq vaqt talab qilishi mumkin). Bunday holda, ishlatilgan kodlashning statistik sxemasi chiqish oqimiga yoziladi. Ushbu usul Huffman statik kodlash nomi bilan tanilgan.

Axborotni siqish algoritmlarini ishlab chiqish amaliy matematikaning bir sohasiga tegishli. Ular tabiiy zaxirani yo'q qilish tamoyiliga asoslanadi.

Axborotni siqish usullari an'anaviy ravishda ikkita ajratish sinfiga bo'linadi: yo'qolgan siqishva ma'lumotni yo'qotmasdan siqishni.