Dasturiy injiniringa kirish

PBPM (Prediction by partial matching) - kontekstli modellashtirish va prognozga asoslangan adaptiv kayıpsız ma'lumotlarni siqish algoritmi. Manba kodi va dekoder ma'lumotlar manbaining dastlabki modeliga mos keladi. Keling, u quyidagilardan iborat deb hisoblaymiz, kirish tartibidagi alfavitning barcha belgilariga bir xil ehtimollik beradi. Joriy belgini qayta ishlagandan so'ng, kodlovchi va dekoder o'z modellarini bir xil tarzda o'zgartiradi, xususan, ko'rib chiqilayotgan belgining ehtimolini baholash qiymatini oshiradi. Quyidagi ramz yangi, o'zgartirilgan model asosida kodlangan (dekodlangan), undan keyin model yana o'zgartiriladi va hokazo.har bir qadamda kodlovchi va dekoder modelining identifikatsiyasi uni yangilash uchun bir xil mexanizmni qo'llash orqali ta'minlanadi.
Agar belgi "s"qayta ishlangan PBPM keyin, birinchi navbatda, ko'rib chiqiladi. Agar u ehtimollikni baholasa "s"nolga teng bo'lmagan raqam, keyin o'zi kodlash uchun ishlatiladi . Aks holda, signal parvarishlash belgisi shaklida va kichikroq tartibda beriladi, ehtimollikni baholash uchun yana bir urinish mavjud. Kodlash orqali amalga oshiriladi , bu oxir-oqibat sodir bo'lishini ta'minlaydi. Shunday qilib, har bir belgi parvarishlash belgisi kodlari seriyasi bilan kodlangan,keyin belgining kodi. Shundan kelib chiqadiki, parvarish qilish ehtimoli ham kichik tartibli kontekstli modelga o'tish ehtimoli sifatida qaralishi mumkin.
PBPM faqat ramzning qiymatini taxmin qiladi, to'g'ridan-to'g'ri siqishni entropik kodlash algoritmlari, masalan, Huffman algoritmi yoki arifmetik kodlash orqali amalga oshiriladi.
Dekodlash - Kod hal qilish algoritmi kodlash algoritmiga mutlaqo nosimmetrik. Joriy belgini kodlashdan keyin M GA u g'amxo'rlik belgisi emasligini tekshiradi; agar shunday bo'lsa, u holda o'tish amalga oshiriladi M GA quyidagi tartib. Aks holda, asl ramz qayta tiklangan deb hisoblashadi, u dekodlangan oqimga yoziladi va keyingi bosqichga o'tadi. Hisoblagichlarni yangilash tartib-taomillarining mazmuni, yangi kontekstli modellarni yaratish, boshqa yordamchi harakatlar va ularni qo'llash ketma-ketligi kodlash va kodlashda qat'iy bir xil bo'lishi kerak. Aks holda, kodlovchi va dekoder modelining nusxalarini ajratish mumkin, bu ertami-kechmi ba'zi belgilarning noto'g'ri kodlashiga olib keladi. Ushbu pozitsiyadan boshlab, siqilgan ketma-ketlikning qolgan qismi noto'g'ri ochiladi. Ehtimollik skorlari bir xil bo'lgan belgilar kodlari o'rtasidagi farq, bu bilan erishiladi PBPM - bashoratchi kodlovchiga hisoblangan belgining to'plangan chastotalari (yoki to'plangan ehtimolliklar) va uning qo'shnilarini yoki ramzlarning kod bo'shliqlarini uzatadi.