Kompyuterlar va ular qanday ishlashini ko'rib chiqib, endi axborotni namoyish qilish masalasini ko'rib chiqamiz: kompyuterlar biz qayta ishlashni istagan ma'lumotlarni qanday aks ettiradi

s1 \u003d 0; s2 \u003d 10; s3 \u003d 110; s4 \u003d 1110; s5 \u003d 11111Ushbu kod uchun biz Kraft tengsizligining ifodasini olamiz
Bunday holda biz tenglikka erishamiz. Ko'rinib turibdiki, nuqta kodlari uchun Kraft tengsizligi tenglikka aylanadiKodni tuzishda siz Kraft miqdoriga e'tibor berishingiz kerak. Agar Kraft yig'indisi 1dan osha boshlasa, bu o'rtacha kod uzunligini kamaytirish uchun boshqa uzunlikdagi belgini kiritish zarurligi to'g'risida signaldir. Shuni ta'kidlash kerakki, Kraftning tengsizligi bu kod noyob tarzda dekodlanganligini anglatmaydi, balki bunday uzunlikdagi belgilarga ega kod mavjud bo'lib, u noyob tarzda dekodlangan. Noyob dekodlangan kodni qurish uchun siz li bitlardagi mos uzunlikka ikkilik raqamni belgilashingiz mumkin. Masalan, 2, 2, 3, 3, 4, 4, 4, 4 uzunliklar uchun biz Kraft tengsizligini olamiz
Shuning uchun bunday noyob dekodlangan oqim kodi mavjud bo'lishi mumkins1 \u003d 00; s2 \u003d 01; s3 \u003d 100; s4 \u003d 101S5 \u003d 1100; s6 \u003d 1101; s7 \u003d 1110; s8 \u003d 1111Fikr almashish paytida nima sodir bo'lishiga e'tiboringizni qaratmoqchiman. Masalan, hozirgi paytda, men bir fikrni boshimdan siznikiga o'tkazmoqchiman. Men ba'zi bir so'zlarni aytmoqdaman, ular orqali ushbu fikrni tushunishingizga (olishingizga) ishonamanAmmo keyinchalik bu fikrni do'stingizga etkazmoqchi bo'lganingizda, deyarli mutlaqo boshqacha so'zlarni aytasiz. Darhaqiqat, ma'no yoki ma'no hech qanday aniq so'zlar tarkibiga kirmaydi. Men ba'zi so'zlarni ishlatganman, lekin siz bir xil fikrni etkazish uchun mutlaqo boshqa so'zlardan foydalanishingiz mumkin. Shunday qilib, turli xil so'zlar bir xil ma'lumotni etkazishi mumkin. Ammo, siz suhbatdoshingizga xabarni tushunmasligingizni aytishingiz bilan, odatda, ma'noni etkazish uchun suhbatdosh boshqa so'zlar to'plamini tanlaydi, ikkinchisi yoki hatto uchinchisi. Shunday qilib, ma'lumot aniq so'zlar to'plamida mavjud emas. Muayyan so'zlarni olganingizdan so'ng, so'zlarni suhbatdoshingiz sizga etkazmoqchi bo'lgan fikrga tarjima qilishda juda yaxshi ish qilingSuhbatdoshga moslashish uchun so'zlarni tanlashni o'rganamiz. Bir ma'noda biz so'zlarni fikrlarimizga va kanaldagi shovqin darajasiga mos ravishda tanlaymiz, garchi bu taqqoslash men dekodlash jarayonida shovqinni namoyish etish uchun foydalanadigan modelni to'g'ri aks ettirmasa ham. Katta tashkilotlarda, boshqa odamning gaplarini eshita olmaslik asosiy muammo hisoblanadi. Katta lavozimlarda xodimlar eshitishni istaganlarini eshitishadi. Ba'zi hollarda, martaba pog'onasida ko'tarilayotganda buni eslab qolishingiz kerak. Axborotni rasmiy shaklda taqdim etish bizning hayotimizdagi jarayonlarning qisman aksidir va kompyuter dasturlarida rasmiy qoidalar chegaralaridan tashqarida keng qo'llanilishini Umuman aytganda, kodlash - ular o'rtasida o'zaro yozishmalar o'rnatish orqali xabarni har qanday signalga aylantirish. Tor ma'noda kodlash - diskret xabarni berilgan qoida bo'yicha kod belgilarining ketma-ketligiga aylantirish. Barcha kodlar ketma-ketligi to'plami ( kod birikmalar yoki so'zlar), berilgan kodlash qoidasi uchun mumkin, shakllar kod... Kodlash qoidasi kodlangan jadvallar alifbosi va tegishli kod birikmalari bilan kod jadvali orqali ifodalanishi mumkin. Kodlar ketma-ketligini tashkil etuvchi belgilar to'plami deyiladi kod alifbosiva ularning soni (kod alifbosining kattaligi) - asosiy kodKodlash qoidalari xabar elementlari - ro'yxatga olish qoidalari turli xil raqamlar
-ary sanoq tizimi. Farqlash ikkilik (
) va ko'p pozitsiyali (
- shaxsiy,
)kodlar. Kod so'zining uzunligi  - undagi raqamlar soni . Ikkilik kodda xabarlarni uzatish uchun faqat ikkita turli xil signallarga ega bo'lish kifoya. Shunday qilib ramzlar va har xil chastotali tebranishlar yoki har xil kutupluluktaki oqim impulslari bilan uzatilishi mumkin. Hamming masofasi ikkita kodli so'z o'rtasida va ikki bosqichda uchraydi. Qidiruv so'zlarini bit-bit qo'shib qo'ying
- eng muhim bitga o'tkazmasdan raqamli tizim ( qo'shimcha modulli kod bazasi
 bilan belgilanadi ). Olingan qiymatlar qo'shiladi
-ary sanoq tizimi, (1.1) qaerda va - xuddi shu nom bilan (
s) kod so'zlarining bitlari va navbati bilan. Shunday qilib,
,
,
va
da
... Ikkilik kod uchun masofa so'zlar joylashgan raqamlar soniga teng va boshqacha. Kod masofasi - ushbu kod uchun eng kichik qiymat ... IN teng masofada joylashgan Kodda uning istalgan ikkala so'zi orasidagi masofalar bir xil. Kod so'zning nolga teng bo'lmagan elementlari soni unga teng vazn Shakl. 1.1 kodlash usullarining tasnifi berilgan ... Uning vazifalaridan biri bu xabar alifbosini kanal alifbosi bilan muvofiqlashtirishdir. Xabarlarning har bir ansambli turli yo'llar bilan kodlanishi mumkin. Eng yaxshi kod talablarga javob beradi1) qabul qilgich aloqa liniyasi orqali yuborilgan manba xabarini tiklashi mumkin2) bitta xabarni ifodalash uchun, o'rtacha, minimal belgilar soni talab qilinadi. Birinchi talab qondirildi qaytariladigan kodlar. Ularda barcha kod so'zlari har xil va mos keladigan xabarlar bilan o'ziga xos tarzda bog'langan. Iqtisodiykodlar ikkinchi talabni qondiradiS hakl: 1.1. Kodlash usullarining Maqsad samarali(statistik) kodlash - bu axborot uzatish tezligini oshirish va ushbu tezlikni maksimal darajaga etkazishdir - tarmoqli kengligialoqa kanali. Shartnoma manba ishlashidan xabarlar kanalning o'tkazuvchanligi Kodlashning eng muhim vazifalaridan biriKodlar birlamchi(oddiy yoki ibtidoiy) va siqilish... Oddiy kodlar berilgan kodlash usuli bilan mumkin bo'lgan barcha kod so'zlardan iborat. Interferentsiya harakati tufayli kodli so'zning bir belgisini boshqasiga aylantirishi yangi kod so'zini beradi. Xatolik yuz berdi, uni aniqlash mumkin emas. Xatolarni tuzatuvchi kodlarda, mumkin bo'lgan kodli so'zlarning umumiy sonining faqat bir qismi ishlatiladi. Ishlatilgan so'zlar chaqiriladi ruxsat berilgan, qolgani - taqiqlangan... Jamg'arishga qarshi kodlash xabarlarni uzatishning ishonchliligini yaxshilaydi. Farqlash kodlovchilar (kodlovchilar) uchun manba ma'lumot va uchun kanalaloqa. Birinchisining vazifasi - xabarlarni iqtisodiy jihatdan ifodalash (eng kam o'rtacha belgilar soni ma'nosida), ikkinchisining vazifasi - ishonchli xabar uzatilishini ta'minlash. Kod hal qilishqabul qilingan kod belgilaridan xabarni tiklashdan iborat. Dekoder ( dekoder) kodlovchi shakllari bilan birgalikda kodek. Odatda kodek mantiqiy moslama hisoblanadiIbtidoiy (ortiqcha) kodlash manbaning alfavitini kanal alifbosiga moslashtirish uchun ishlatiladi. Keyin manbalarning ortiqcha bo'lishi(2.1-bandga qarang) shakllangan kodlovchining chiqishi va kiritilishi bir xil. Ushbu kodlash, shuningdek, uzatilgan ma'lumotlarni shifrlash va sinxronizatsiya tizimining barqarorligini oshirish uchun ishlatiladi. Ikkinchi holatda, kodlash qoidasi shunday tanlanganki, faqat uzunlikdagi ketma-ketlikdagi kodlovchining chiqishida paydo bo'lish ehtimoli yoki faqat minimal edi. Shunga o'xshash kodlovchi chaqiriladi karıştırıcı (inglizcha scramble so'zidan - aralashtirish).
Qabul qiluvchida uzatilgan xabarni tiklash har doim taxminiy hisoblanadi. Kerakli tiklash aniqligini ta'minlash uchun zarur bo'lgan ba'zi ma'lumotlar chaqiriladi muhim. Siqish (siqilish) xabarlar(ma'lumotlar) - undan to'liq yoki qisman olib tashlash (ular) ortiqcha ma `lumot. Ushbu muammoning echimiga erishiladi iqtisodiy kodlash. Ma'lumotlarni siqish saqlash maydoni va tarmoqli kengligini tejaydi. Iqtisodiy kodlash bilan kodlovchi chiqishi natijasida hosil bo'lgan manbaning ortiqcha bo'lishi kodlovchi kirishiga qaraganda kamroq bo'ladi. Iqtisodiy kodlash kompyuterlarda qo'llaniladi. Operatsion tizimlarda ma'lumotlarni siqish dasturlari mavjud ( dinamik kompressorlar va arxivchilar). Shunday qilib standart
kuni modemlarumumiy telefon tarmoqlari orqali kompyuterlar o'rtasidagi aloqa uchun ma'lumotlarni qayta ishlash protseduralari sonining siqilishi kiradi (Ilovaga qarang).