Axborotni dekodlash usullari. Kodlash va dekodlash nima? Ga misollar

FANO HOLATIDA

Teorema shuni ko'rsatadiki, har qanday kod (prefiks va uniforma) aniq kodlash imkoniyatini tan oladi. Aytaylik, biz 01333301 bilan ilgari muhokama qilingan misoldan foydalanmoqdamiz. Biz o'ngga o'tishni boshlaymiz. 0 bizga hech narsa bermaydi. Lekin 01 A harfini aniqlash imkonini beradi. Keling, boshlang'ich kodni biroz o'zgartirib, uni 01 333301 sifatida ifodalaymiz. Keyin birinchi I, ikkinchi va boshqa A ni tanlaymiz. Natijada, bizda 01 33 33 01. original kod birlashtirildi, lekin endi biz dekodlash oson, chunki biz unda nima borligini bilamiz. Ya'ni - Va men A. Shu bilan birga, e'tibor bering, u har doim bir ma'noda shifrlangan va qabul qilingan tizim doirasida hech qanday izohlar mavjud emas, buning natijasida uzatilgan ma'lumotlarning yuqori ishonchliligini ta'minlash mumkin. Ammo kompyuterlar qanday ishlaydi?