1. jpeg eng oddiy yo'qolgan jpeg kodlayıcıning ishlashi uchun algoritmni ko'rib chiqaylik. Butun jarayon quyidagi asosiy bosqichlardan iborat: Shakl

Shakl. 22. Original tasvirning xususiyatlari.
Rasmda har bir komponentning yo'nalishi ko'rsatilgan: tepa, past, chap va o'ng. Piksellarning kodlash protseduralariga berilishi tartibi quyidagilardan iborat: komponent tomonidan chapdan o'ngga va yuqoridan pastga.
Joriy piksel xni oldindan taxmin qilish uchun a, b, c, d kontekstlarining piksellari ishlatiladi. Kontekstga qarab, enkoder rejimi tanlaydi: ketma-ket (ish rejim) yoki muntazam (oddiy tartib) .Ketma-ket tortishish rejimi y va z, nishonlamoqchi ehtimoli bo'lsa, tanlanadi muntazam - aks holda. Biz bu erda variantlari borligi bilan bog'liq tanbeh qilish "Kayıpsız'a yaqin" : bu variant y va z YaQINIDA bag'rikenglik sozlash muvofiq deyarli bir xil bo'lsa, serial rejimi tanlanadi yoqilgan bo'lsa.
Seriya rejimini ishlatgan holda, biz hozirgi chiziqni piksel x dan tomosha qilamiz va kontekst pikseli bilan mos keladigan piksellarning bir qator uzunligini topamiz. Shunday qilib, joriy chiziq ichida biz ma'lum piksel a qiymatiga mos keladigan bir xil piksellar seriyasini olamiz. Bu faqat ketma-ketlikning uzunligini kodlash uchun qoladi. (Bu 32 elementlardan iborat J yordamida amalga oshiriladi). Taxmin qilishicha, "deyarli yo'qolgan" variant yoqilganda yaqin atrofdagi bir piksel yaqin yaqinlik parametridan foydalanib tanlanadi.
Endi muntazam modani qo'llashda harakatlarimizni ko'rib chiqing. Pikselli prognozni x (Px) hisoblash uchun a, b va c piksel qiymatlari ishlatiladi. So'ngra prognozdagi xato (Errval) deb hisoblanadi. Uning qiymati x va Px orasidagi farqga teng. Errval kontekstga bog'liq bo'lgan ba'zi muddatlarda tuzatiladi va Golomb kodlari yordamida kodlanadi. Golomb kodi bog'liq bir, variant "deyarli kayıpsız» avvalgi tushuncha xato ko'proq yanada quantized kodlash uchun qachon b, c, d va Errval Shu piksel maxsus suhbat A va N. saqlanadi.

Shakl. 23. Pixel uchun kontekstual piksellar x.
3.2. Encoder
Umuman olganda, JPEG-LS kayıpsız ma'lumot sıkıştırma usuli sifatida ishlatiladi, shuning uchun tiklangan tasvir fayli odatda asl faylga bir xil bo'ladi. Moda deyarli yo'qotish bilan asl va qayta tiklangan tasvir har xil bo'lishi mumkin. Qayta rekonstruksiya qilingan piksel Rp, asl piksel - p.
Boshlash bosqichida kodlovchi quyidagi operatsiyalarni bajaradi:

• 
  Parametrlar hisoblab chiqiladi RANGE = floor((MAXVAL + 2 * NEAR) / (2 * NEAR + 1)) + 1, qbpp = ceil(log RANGE), bpp = max(2, ceil(log(MAXVAL + 1))), LIMIT = 2 * (bpp + max(8, bpp)). (Kayıpsız kodlash NEAR = 0, RANGE = MAXVAL + 1bo'lsa, tartib deyarli kayıpsızsa NEAR > 0). MAXVALva NEAR- algoritmni amalga oshiruvchi dastur tomonidan belgilangan parametrlar.
  
• 
  indeksi, tillo bilan boshlanadi N[0..366], A[0..366], B[0..364]va C[0..364]. ularning maqsadi tushuntiring: N [0..366] Har bir ma'noda yuzaga chastotasini saqlash uchun foydalaniladigan, A [0..366] - bashorat xato yig'ish qiymati uchun, B [0..364] - tizimli chetga hisoblash uchun, C [0. .364] - prognoz xatosini tuzatish qiymatlarini saqlash.
  
• 
  Ishlash tartibi RUNindex=0va o'zgaruvchilari J[0..31] = {0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 9,10,11,12,13,14,15}.
  
• 
  Ikki yordamchi o'zgaruvchilar boshlanadi Nn[365], Nn[366]=0pixel qator uzilishi kodlash uchun.
  

Kelajakda ishlatilishi mumkin bo'lgan ba'zi funktsiyalar va o'zgaruvchilarni keltiramiz: