Kodlash jarayoni va uning usullari

Yo'qotilgan siqish algoritmlari

RLE algoritmi

  RLE seriyasining barcha algoritmlari juda oddiy fikrga asoslangan: elementlarning takrorlanuvchi guruhlari juftlik bilan almashtiriladi (takroriy sonlar, takrorlanuvchi element). Bir qator bitlar misoli uchun ushbu algoritmni ko'rib chiqaylik. Ushbu ketma-ketlikda nol va ularning guruhlari o'zgaradi. Guruhlarda ko'pincha bir nechta element bo'ladi. Keyin navbat 11111 000000 11111111 00 navbatdagi raqamlar to'plamiga mos keladi 5 6 8 2. Bu raqamlar takroriy sonlarni ko'rsatadi (hisoblash boshlanadi), lekin bu raqamlar ham kodlanishi kerak. Takrorlash soni 0 dan 7 gacha bo'lgan oraliqda (ya'ni, takroriy sonini kodlash uchun 3 bitimiz bor) deb taxmin qilamiz. Keyinchalik yuqoridagi ketma-ketlik quyidagi ketma-ketliklar bilan kodlanadi: 5 6 7 0 1 2. Dastlabki tartibini kodlash uchun 21 bit talab qilinadi va RLE-ning siqilgan shaklida bu sektsiya 18 bitni oladi.
Ushbu algoritm juda oddiy bo'lsa-da, uning samaradorligi nisbatan past. Bundan tashqari, ayrim hollarda, bu algoritm qo'llash kamayishi va oqibat uzunligi ortib olib kelmaydi. Misol uchun, quyidagi tegishli RL-oqibat bo'ladi 111 0000 11111111 00. quyidagi ketma-ketlikni ko'rib: 3 4 7 0 1 2. original ketma uzunligi - 17 bit, siqilgan ketma uzunligi - 18 bit.
  Ushbu algoritm qora va oq tasvirlar uchun juda foydali. Bundan tashqari, ko'pincha murakkab algoritmlarni siqishni oraliq bosqichlaridan biri sifatida ishlatiladi.