Siqilishga qarshi (ortiqcha) kodlash xabar kanal orqali uzatilganda yuzaga keladigan xatolarni aniqlash va tuzatish uchun ishlatiladi. Shunda kodlovchi chiqishi natijasida hosil bo'lgan manbaning ortiqcha bo'lishi, kodlovchi kirishidagi manbaning ortiqcha bo'lishidan kattaroqdir. Ushbu kodlash turli xil aloqa tizimlarida, kompyuter tarmoqlarida ma'lumotlarni saqlash va uzatish paytida, raqamli audio va video uskunalarda keng tarqalgan.
Kodning turli xil kod so'zlaridagi bitlar soni bir xil yoki har xil bo'lishi mumkin. Shunga ko'ra, ajrating bir xilva notekis kodlar. Bir xil kodlardan foydalanish avtomatik to'g'ridan-to'g'ri bosib chiqarish moslamalarini qurishni osonlashtiradi va ajratuvchi belgilarni kod so'zlari o'rtasida uzatishni talab qilmaydi. Raqamlar soni har qanday yagona kodli so'zda - kodni tishlash... Yagona kod uchun mumkin bo'lgan kombinatsiyalar soni
. 1.2.1-misol.Telegrafiyada ishlatiladigan ibtidoiy bir xil kod Baodot kodidir har bir so'zda ikkilik elementlar (
). So'zlarning umumiy soni
... Bu kodlash uchun etarli
rus alifbosidagi harflar, ammo harflar, raqamlar va turli xil an'anaviy belgilar (nuqta, vergul, qo'shish, ko'paytirish va boshqalar) o'z ichiga olgan xabarni etkazish uchun etarli emas. Keyin siz ro'yxatdan o'tish printsipi bilan "Xalqaro kod № 2" ni (MTK-2) qo'llashingiz mumkin. Xuddi shu narsa
elementar kod so'zi registrning joylashishiga qarab uch martagacha ishlatilishi mumkin: rus, lotin va raqamli. Turli xil belgilarning umumiy soni
bu telegrammani kodlash uchun etarli. Ma'lumot uzatish uchun tavsiya etiladi
element kodi MTK-5 IN notekis kodlarkodli so'zlar nafaqat belgilar joylashuvi, balki ularning soni bilan ham farqlanadi. Ushbu kodlar uchun birining oxiri va ikkinchisining kod boshini ko'rsatadigan maxsus ajratgichlar kerak yoki ular hech qanday kod so'z boshqasining boshi bo'lmasligi uchun tuzilgan. Prefiks (qisqartirilmaydi) kodlar oxirgi shartni qondiradi. Bir xil kodni qisqartirish mumkin emasligiga e'tibor bering. Kodning tuzilishini shaklda namoyish etish qulay hisoblash(kod daraxti), unda har biridan tugun filiallar soni kod bazasiga teng ravishda chiqariladi (ikkilik kod uchun, masalan, qadam ko'tarish vositasi) , pastga tushmoq - ).1.2.2-misol.Mors kodi notekis ikkilik kodning odatiy namunasidir ... Unda ramzlar mavjud va faqat ikkita kombinatsiyada qo'llaniladi - bitta ( va ) yoki uch baravar (
va
). Tegishli signal , nuqta deyiladi va
- chiziqcha. Belgilar nuqta chiziqdan, nuqta nuqta va nuqta chiziqdan ajratuvchi belgi sifatida ishlatiladi. Yig'ish
kod so'zini ajratish belgisi sifatida ishlatiladi. Notekis prefiks kodlarini olishning oddiy algoritmi Shannon va Fano tomonidan taklif qilingan. Shannon-Fano algoritmi ikkilik kod uchun - quyidagilar. Manba alifbosi belgilar paydo bo'lish ehtimolini oshirmasdan tartibda yoziladi. Keyin belgilar ikkiga bo'linadi qismlarning har bir qismidagi belgilar ehtimoli yig'indisi taxminan bir xil bo'lishi uchun. Barcha belgilar
oh (
oh) qismlar hisobga olinadi () sifatda
kod so'zining belgisi. Har biri
x qism (agar u ko'proq bo'lsa)
th belgisi) yana ikkita, agar iloji bo'lsa, bir xil ehtimoliy qismlarga bo'linadi. Xuddi shu kodlash qoidasi ularga tegishli. Olingan qismlarning har biri o'z ichiga olmaguncha jarayon takrorlanadi
belgisiga. "Taxminan teng ehtimolliklar" bilan qismlarga bo'lish har doim ham aniq protsedura emas. Belgilar bo'yicha kodlashdan xabar belgilarining ketma-ketligini kodlashga o'tish orqali kodlash xatolarini kamaytirish va kodni yanada samarali qilish mumkin. alifboni kattalashtirish orqali (4.2-bandga ... Manba chiqarilishida belgilar paydo bo'lishi ehtimolligi mos ravishda
,
,
,
,
va
... Shannon-Fano manbai alifbosini kattalashtirmasdan notekis kodni tuzish tartibi Jadvalda keltirilgan. 1.1. 1.1-jadval. Shannon-Fano usuli bilan manba uchinchi bosqichda biz belgilar to'plamini quyidagilarga bo'lamiz qismlar: va
; kuni
ohm - va
; kuni
yemoq -
va
; kuni
ohm - va ,va ... Ehtimol, manba belgilariga qisqa uzunlikdagi kodli so'zlar beriladi ... Prefiks kodini tuzdi. Kod so'zining o'rtacha uzunligi (har bir manba belgisi uchun kod belgilarining o'rtacha soni)
Siqilishga qarshi kodlar blok va davomiy... Bloklarni kodlashda manba belgilar ketma-ketligi segmentlarga bo'linadi. Har bir segment kod belgilarining ma'lum bir ketma-ketligiga (blokiga) - kod so'ziga to'g'ri keladi. Berilgan kodlash usuli bilan mumkin bo'lgan kodli so'zlar to'plami blok kodini hosil qiladi. IN bir xil (notekis) kodi, blok uzunligi doimiy (o'zgaruvchan). Siqilishga qarshi kodlar odatda bir xil bo'ladi. Bloklash kodlari ajratiladigan va ajralmas... Ajratilgan kodda
uzunlik belgilarni maqsadiga qarab ajratish mumkin ma `lumot(xabar haqida ma'lumot olib borish) va
tekshirish... Kod tezligi
... Koddagi so'zlarning umumiy soni
va
- ruxsat berilgan so'zlar soni. Ajratib bo'lmaydigan kodlarda axborot va chek belgilarini ajratib bo'lmaydi. Masalan, bu kodlar doimiy vaznva hadamard matritsalariga asoslangan kodlar(6.3-betga qarang). Doimiy og'irlikdagi ikkilik kodda kod so'zlar bir xil sonni o'z ichiga oladi ... 3-sonli standart telegraf kodida ularning har qandayida uchta mavjud va to'rtta . Alohida kodlar chiziqli va chiziqli emas... Chiziqli kodlarda yig'indisi
(qarang (1.1))
har qanday kod so'zlarning x-si bir xil kodning kod so'zini hosil qiladi. Lineer kod chaqiriladi muntazamagar birinchi bo'lsa uning har qanday kod so'zlari belgilar ma'lumotga ega, qolganlari
- tekshirish. Lineer kodlarning kichik klassi - tsiklik kodlar(6.5-betga qarang). Ularda har qanday kod so'zidagi belgilarning tsiklik almashinuvi natijasida hosil bo'lgan barcha to'plamlar bir xil kodning kod so'zlari hisoblanadi. Ushbu xususiyat kodekni yaratishni osonlashtiradi, ayniqsa bitta xatolarni aniqlash va tuzatishda. Tsiklik kodlarga misol sifatida Hamming kodlari, Bose-Chowdhury-Hockingham kodlari (BCH kodlari) va boshqalar kiradi. Lineer bo'lmagan ikkilik kod misoli - kod Berger (1.4-xatboshiga qarang) . Unda tekshiruv belgilari raqamning ikkilik yozuvi bilan hosil bo'ladi axborot belgilarining ketma-ketligida. Uzluksiz kodlash va dekodlash belgilarning uzluksiz ketma-ketligi bo'yicha bloklarga bo'linmasdan amalga oshiriladi. Uzluksiz bo'lganlar orasida eng ko'p ishlatiladigan konvolyutsion kodlar(6.8-bandga qarangBilan aloqa kanallarini ajratib ko'rsatish mustaqil va guruhlashdagi xatolar... Shunga ko'ra, xatolarni tuzatuvchi kodlarni ajratish mumkin sinf: mustaqil xatolarni tuzatish va tuzatish paketlar xatolar. Ikkinchisini tuzatish uchun ko'plab samarali kodlar mavjud. Amalda, mustaqil xatolarni tuzatuvchi kodlarni birgalikda ishlatish maqsadga muvofiqdir belgisi interleaver(dekoratsiya xatolari). Keyin kod so'zining belgilari ketma-ket uzatilmaydi, balki boshqa kod so'zlari belgilariga aralashtiriladi. Agar har bir kod so'zining belgilar oralig'i kanalning "xotirasi" dan kattaroq bo'lsa, bitta so'z ichidagi xatolar mustaqil bo'ladi. Bu mustaqil xatolarni to'g'irlaydigan kodlardan foydalanishga imkon beradiQo'shimcha kompyuter tarmoqlari misolida qurilish kodlari va ma'lumotlarni siqish tamoyillarini aks ettiradiVikipediyadan, bepul ensiklopediyaKodlash nazariyasi - kodlarning xususiyatlari va ularning belgilangan maqsadga erishish uchun mosligi haqidagi Kodlash - bu ma'lumotlarni zudlik bilan ishlatish uchun qulay bo'lgan shakldan uzatish, saqlash, avtomatik qayta ishlash va ruxsatsiz kirishdan saqlash uchun qulay bo'lgan shaklga aylantirish jarayoni. Kodlash nazariyasining asosiy muammolariga yakka tartibda kodlash masalalari va berilgan sharoitda aloqa kanalini amalga oshirishning murakkabligi kiradi: 86. Shu munosabat bilan kodlash nazariyasi asosan quyidagi yo'nalishlarni ko'rib chiqadi