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?
Do'stlaringiz bilan baham: |