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

3.3. Dekoder
Yuqorida aytib o'tganimizdek, JPEG-LS usuli deyarli nosimmetrikdir, shuning uchun enkoderning tavsifini kichik o'zgarishlar bilan nusxa ko'chirmaydik - bu ma'lumot standartda o'qilishi mumkin. Keling, faqat serialda qanday qilib dekodlashni boshdan kechiraylik. Joriy piksel uchun barcha qiymatlar aniqlangandan keyin, bit oqimidan yangi bit R o'qiladi. Agar u 1 bo'lsa, unda:

1. 
   Rasm 2 ^{J | RUNindex | bilan to'ldirildi} Ra qiymatiga ega piksellar.
   
2. 
   Agar avvalgi bosqichda rasm allaqachon 2 ^{J | RUNindex |} qo'shilgan bo'lsa piksel va RUNindex <31, so'ngra ketma-ket so'nggi pixel olsa emas bo'lsa, biz yana, bitni o'qib aks holda zarur qadriyatlar hisoblash uchun davom 1. oshdi RUNindex.
   

Agar bit 0 bo'lsa, unda:

1. 
   J | RUNindex | ni o'qing bitdan oqimdan bittadan raqamga aylantiriladi va tasvirni hisoblash raqamiga mos keladigan miqdorda Ra qiymatlari bilan piksellar bilan to'ldiradi.
   
2. 
   Agar RUNindex> 0 bo'lsa, RUNindex 1 ga kamayadi.
   
3. 
   Seriyaning kesish pikseli dekodlangan va barcha kerakli miqdorlar qayta hisoblab chiqiladi.
   

3.4. Fayl formati
Siqilgan fayl quyidagilardan iborat:

• 
  Golomb kodlari va ishlash uzunligi mavjud bo'lgan ma'lumotlar segmentlaridan;
  
• 
  markerlarning segmentlaridan (dekoder uchun zarur bo'lgan ma'lumotlar);
  
• 
  "Qolgan" marker segmentidan (ayrim zahiralangan JPEG belgilaridan).
  

Bu yerda marker yangi baytning boshlanishini ko'rsatuvchi maxsus kod bilan birga bayt. Markerni yuqori buyurtma biti 1 bo'lgan bayt ta'qib qilsa, bu bayt marker segmentining boshidir. Aks holda ma'lumotlar segmenti boshlanadi.
3.5. Golomb kodlari
Biz allaqachon bir necha marta Golomb kodlarini eslatib o'tdik. Bu nima? Golomb kodi noelektiv integralning "samarali Huffman kodi bo'lishi mumkin". Ba'zi parametrlarni tanlashga bog'liq.Kodlash tamoyili quyidagicha:

• q = floor((n - 1) / b)u ning ikkita qiymati hisoblangan

  
  r = n - qb - 1;
  
• 
  kod ikki qismdan iborat: birinchi qism - qyagona kod, ikkinchisi - kichik qoldiqlar uchun bitlardan va yiriklardan bitlardan riborat ikkilik ifoda .floor(log ₂ b)ceil(log ₂ b)
  

Biz JPEG-LS kodlari Golomb foydalanish matematik asos bermaydi, faqat unutmang Kirish Ma'lumotlarni oqim butun sonlarning iborat, va qator ehtimoli bo'lsa nteng ( siz ni tanlasangiz, Golomb kodlari, ma'lumotlar oqimi uchun optimal kodlari bo'ladi quyidagicha: .P(n) = (1 - p) ^{n - 1} p0 <= p <= 1)b
(1 - p) ^b + (1 - p) ^{b + 1} <= 1 <= (1 - p) ^{b - 1} + (1 - p) ^b
3.6. Xulosa
JPEG-LS formati asosan tasvirlarni tibbiy maqsadlarda saqlash uchun ishlab chiqilgan, ya'ni sifatni yo'qotmasdan katta tasvirga ega bo'lishi muhim bo'lgan holatlar uchun. Yuqorida aytib o'tilganidek, HP Labs devorlari ichida ishlab chiqilgan LOCO-I formati asos sifatida olingan. Keyinchalik HP va Mitsubishi birgalikda yakunlandi. Ikkala kompaniya litsenziyani to'lamasdan, o'zlarining patentlarini ushbu formatda foydalanishga ruxsat berdi, shuning uchun JPEG-LS PC uchun muntazam dasturlarda mavjud.