Shovqinsiz kodlash: u hamma boshladi qanday?

Hech kimga sir biron xabarning axborot uzatish buzilgan bo'lishi mumkin haqiqatdir bo'ladi, ya'ni yuborilgan narsaga yolg'on mushoira olib kelishi mumkin. Yolg'on ma'lumot omillar keng qator ta'siri ostida sodir bo'lishi mumkin, lekin eng keng tarqalgan quyidagilardir:

- qabul qiluvchi qurilma yoki apparat yoki dasturiy ta'minot qismi bilan uzatuvchi muammolarni yuborish o'rni;

- bog'lovchi shovqin borligi aloqa kanali, tufayli zarar uchun ham muvaffaqiyatsizlikka tufayli bo'lishi va tashqi ta'sirlardan borligini muammolari bilan mumkin (maqsadli yoki tasodifiy).

turli aloqa kanallari, bugungi kunda ishlatiladigan turli texnologiyalar bo'yicha ma'lumotlar Xabar uzatish butunligini, lekin bir ohista kodlash qarshi ma'lumotlar himoyasini ta'minlash bo'yicha eng, umumiy mashhur, oddiy va qulay vositalarni ta'minlash maqsadida.

Bu Shannon ning bir mashhur ish nashr etilgan paytda uzatish paytida tarixi himoya axborot, 1948 yilda boshlangan "Aloqa matematik nazariyasi." Bu maqola, ularni tuzatish zarur bo'lsa, xatolar uchun nazorat beradi va kodlashning anglatadi bir ohista kodlash, kabi bir narsa shakllantirish uchun asosiy qoida hisoblanadi.

Shannon tomonidan maqola ajoyib xulosa quyidagicha boshlab: xato xabari shakllanishi kamaytirish aloqa kanallari qurish bilan shug'ullanish, bu qiyin va iqtisodiy mumkin emas. Bu ma'lumotlarni şifreleyen turli usullarini qo'llash ancha oson va arzon. Shu bilan bir vaqtda Shannon har qanday maxsus kodlari ko'rsatadi, va faqat ularning mavjudligini isbot yo'q edi.

turlari ma'lumotlarni kodlash keng o'tgan asrning elliginchi yilda berilgan, lekin natijalar har qanday amaliy ta'sir olib bermadi. Keyingi o'n yil bir uzatish xato xabari shakllanishi ehtimolini kamaytirish uchun texnologiyalarini bir qator yaratish imkonini beradi va bir metodologiya ajrimiga ko'ra belgilangan edi.

birinchi texnologiya blok kodlari chaqirib, tabiatda asosan matematik edi. blok kodlar faqat bitta xato tuzatish mumkin, bu shaklda birinchi marta ohista kodlash 1950 yilda joriy etildi. Albatta, bu kodlari samarasiz bo'ladi, lekin, chunki uzoq vaqt davomida ilmiy tadqiqotlar va rivojlanish turli bo'lib o'tdi. Natijada kuzatish uchun kodlar va to'g'ri bir necha xatolar butun bir sinf hisoblanadi.

xato nazorat kodlash xarakterlaydi yana bir texnologiya, - kodlash va kod hal, ehtimollik nazariyasi nuqtai nazaridan tashqi ko'rinishi va xatolarni tushunish uchun harakat. Natijada, uzoq muddatli tadqiqotlar sinf Nonblock kodi eng keng foydalaniladigan Evrişim kodlari, tashkil etildi.

O'tgan asrning etmishinchi, bu ikki texnik nihoyat aniq maqolasida, Shannon uni olib o'sha kodlari olish muvaffaq natija bilan, bir xil tilda ko'rib chiqildi. yuqori darajasini oila kodlari taklif etildi hosil va taqdim ish ikki mikrosxemalar ko'p sonli natijasida aloqa kanallari orqali uzatish paytida Xabar yaxlitligini ta'minlash.

Bunday xato tuzatish kodlash shakllanishi tarixi edi. Albatta, bugungi kunda turli funktsiya, ortiqcha, tuzilishi, samaradorligi va boshqa muhim ko'rsatkichlar ishonchliligi bo'lgan davrlari va axborot uzatish saqlash atamalar keng turli taklif qildi.