Respublikasi axborot texnologiyalari

Takrorlanishlarni kodlashtirish. Barcha tasvirlarni o’zaro takrorlanib keluvchi bir xil qiymatlar ketma-ketligi bilan ifodalash mumkin. Odatda ko’p qiymatli tasvirlarda bu ketma-ketliklar uzunligi kichik bo’ladi. SHuning uchun ularda bu ketma-ketlik o’zaro farqi M dan katta bo’lmagan (M-berilgan bo’sag’a) qiymatlardan tuziladi.Qo’shni ketma-ketliklarning tutatish joyi chegara- yorug’likning keskin farqlanish sohalari bo’ladi. Tasvirni takrorlanishlar vositasida ta’riflash uchun yo takrorlanishlar uzunligi, yo ularning chegaralari koordinatlari berilishi lozim. Bu 2 holda ham satrni kodlashtirish uchun undagi ketma-ketliklar sondagi belgilar ishlatiladi, lekin 1-chi holda 2-chisiga nisbatan kam razryadlar talab etiladi, shu bilan bir vaqtda 1-chi holni kodlashtirish halaqitlarga beriluvchanroq, bitta koddagi xatto butun satrga ta’sir etadi. Ikkinchi holda esa koordinatani berish uchun katta hajmli tasvirlarda ko’p sonli razryadlar talab etiladi. Takrorlanishlarni kodlashtirishni ketma-ketliklar uzunligi o’zgarib turishi murakkablashtiriladi, uning oldini olish uchun kaltaroq standart uzunlik kiritiladi va undan ortib qolgan «sun’iy ketma-ketlik» (ya’ni oldingisidan qiymat farqi bo’lgan) sifatida uzatiladi. Bunday qilish odatda tasvirdagi ketma-ketliklar sonini sezilarli oshishiga olib keladi, uni standart uzunlik tanlashni optimallash yo’li kamaytirish mumkin.

Yorug’lik qiymatining keskin o’zgarishni erkin o’zgaruvchi deb faraz qilinsa ketma-ketliklarning kodlashtirishning oddiy va yetarlicha aniq modelini olish mumkin. Keskin o’zgarishni aniqlash ehtimolligini R desak, u barcha elementlar

uchun bir xil bo’lsa, va Z ketma-ketlik uzunligi desak (Z=1 bo’lishi keskin o’zgarishning orqama-orqa kelishini ko’rsatadi), u holda ketma-ketliklar ehtimolligi taqsimoti P (Z=j)^j-1p, bu yerda g=1p, bu yerda g=1-p geometrik taqsimot, bo’ladi. Takrorlanishlarning o’rtacha uzunligi E (2)=1/p, ehtimollik taqsimoti entropiyasi

H{z}  _q ^j1 p log
J 1
{q ^j1P}  qLog

2
2
q  p log₂
p/ p
bo’ladi.

Maksimal uzunlikni M desak, uzunliklar taqsimoti ehtimolligi quyidagi

M
ko’rinishni oladi: PZ  j q ^j1 p  q ^M ( j  M ), j  1,2,..., M . va o’rtacha uzunlik


E_Z_M 
