Axborotni dekodlash usullari. Kodlash va dekodlash nima? Ga misollar

AXBOROTNI DEKODLASH USULLARI. KODLASH VA DEKODLASH NIMA? GA MISOLLAR

Axborotni kodlash nazariyasi nazariy informatika sohalaridan biridir. yilda hal qilingan asosiy vazifalarga ushbu bo'lim, quyidagilarga tegishli bo'lishi kerak:

• 
  axborotni eng tejamkor kodlash tamoyillarini ishlab chiqish;
  
• 
  uzatilayotgan axborot parametrlarini aloqa kanalining xarakteristikalari bilan muvofiqlashtirish;
  
• 
  aloqa kanallari orqali axborotni uzatish ishonchliligini, ya'ni axborot yo'qotilishining yo'qligini ta'minlaydigan texnikani ishlab chiqish.
  

Birinchi vazifa - axborotni kodlash - nafaqat uzatish, balki axborotni qayta ishlash va saqlashga ham tegishli, ya'ni u keng ko'lamli muammolarni qamrab oladi; ularning shaxsiy yechimi kompyuterda axborot taqdimoti bo'ladi.
Kodlash - bu bir alifbodan (harf kodi) boshqasiga o'tishdir.
Bo'lsin A = (a 1, a 2, ..., a m) va V = (b l, b 2, ..., b n) - alifbolar.
Alfavitning elementlari deyiladi harflar.
Ba'zi alifbodagi harflar ketma-ketligi deyiladi so'z bu alifboda.
A *, B * - mos ravishda B alifbosidagi Lie alifbosidagi so'zlar to'plami.
Kodlash funksiyani chaqiramiz F: B * qayerda S bilan A*.
S to'plam deb ataladi xabarlar.
Xabar tasvirlari chaqiriladi kodlari, ya'ni, p e V*: (3 = F ( a) va e S.
Kodlashning o'lchovi alifbodagi harflar sonidir V, ya'ni shunday n-ary kodlash.
Ikkilik kodlash ^> B = 2, B = {0,1}.
Dekodlash- bu F ~ (.
Kodlash muammosi berilgan to'plamlar uchundir FUNT va S bunday kodlashni toping F, berilgan cheklovlarni qondiradigan va ma'lum ma'noda optimal bo'lgan, ya'ni kod uzunligini, kodlash vaqtini minimallashtirish va hokazo.
Kodlash xususiyatlari

• 
  1. Dekodlashning mavjudligi (dasturlarni kompilyatsiya qilish, tarjima qilish dekodlashni talab qilmaydi).
  
• 
  2. Shovqin immuniteti yoki xatoni tuzatish F "kodi P ga yaqin) => (F -1 (p) = F ~ l(R")).
  
• 
  3. Kodlash va dekodlashning murakkabligi yoki soddaligi (kriptografik alifbo: F- oddiy, a F ~ " murakkab).
  

Alfavit kodlash
So'zdagi harflar soni deyiladi so'z uzunligi.
a = a bo'lsin. a, 2... d 4 - bu so'z. |a | = Kimga so‘z uzunligi a.
Bo'sh so'z- nol uzunlikdagi so'z. | l | = O, L g A.
a = a, 2 esa a (va a 2) so‘zlarini yopishtirishdan olingan so‘z bo‘lsin.
U holda a, a so‘zining boshi, prefiksi, 2 esa a so‘zining oxiri, postfiksi bo‘ladi. Alfavit tartibida (harf-harf) kodlash a sxema bo'yicha berilgan: P, i 2 -> P 2, ..., >> bu yerda va uchun e DR L e 2G.
Ya'ni, alifboning har bir harfining kodlari berilganda, kodlashning alohida holati A, kodlar alifbodagi so'zlardir V.
V= (p A) ”h - elementar kodlar.
Alfavit kodlash har qanday xabarlar to'plami uchun kodlashni belgilaydi S dan A*.
ga misollar
A = (°, 1, -, 9) ^ = (0,1)
1.st: 1.2 -> 10.3 -> 11.4 -? 100, ..., 9-> 1001> - alifbo tartibida kodlash sxemasi.
/ g (123) = 11011
Bu kodlash birma-bir emas, chunki DZOZ) = 11011, ya'ni a, = 123 * a 2 = 303, lekin F (a,) = / '(a 2).
2.st: 0000.1-> 0001.2-> 0010, ..., 9 -> 1001>.
Bu BCD kodlash. Ushbu sxema birma-bir. Shunday qilib, dekodlash mavjud.
ajraladigan, elementar kodlardan tashkil topgan har qanday so'z o'ziga xos tarzda elementar kodlarga bo'lingan bo'lsa.
Alifbo tartibida kodlash sxemasi deyiladi prefiks, agar bitta harfning atom kodi boshqa harfning atom kodining prefiksi bo'lmasa.