Axborotlarni kodlash va dekodlash mavzusini o’qitishni loyihalash mundarija kirish asosiy qism I bob axborotlarni kodlash

II BOB AXBOROTNI DEKODLASH USULLARI. KODLASH VA DEKODLASH .
Axborotni kodlash nazariyasi nazariy informatika sohalaridan biridir. Ushbu bo'limda hal qilingan asosiy vazifalar quyidagilardan iborat. Axborotni eng iqtisodiy kodlash printsiplarini ishlab chiqish;
Uzatilgan ma'lumot parametrlarini aloqa kanalining xususiyatlari bilan muvofiqlashtirish;
Aloqa kanallari orqali ma'lumotlarni uzatish ishonchliligini ta'minlaydigan texnikalarni ishlab chiqish, ya'ni ma'lumot yo'qolishi yo'qligi.
Birinchi vazifa - ma'lumotlarni kodlash - bu nafaqat ma'lumotni uzatish, balki uni qayta ishlash va saqlashga ham tegishli, ya'ni u ko'plab muammolarni qamrab oladi;
Ularning shaxsiy yechimi axborotni kompyuterda taqdim etish bo'ladi. Kodlash - bu bitta alifbodan (harf kodi) boshqasiga o'tish.Alifbo elementlari deyiladi harflar.Ba'zi alifboning harflari ketma-ketligi chaqiriladi so'z ushbu alifboda.A *, B * - mos ravishda Lie alifbosidagi so'zlar to'plami.Kodlash funktsiyani chaqiramiz F: B * Qayerda Sdan VA *. S to'plamni chaqirdi xabarlar. Xabar rasmlari chaqiriladi kodlari, ya'ni e IN*: (3 = F (a) va e S. Kodlashni o'lchash - bu alfavitdagi harflar soni IN, ya'ni shunday n-ariq kodlash.
Dekodlashtirish - bu shifrlangan matnni ochiq holiga qatarish hisoblanadi. Kodlashda muammo shuki, berilgan to'plamlar uchun FUNT va Sbunday kodlashni toping F, berilgan cheklovlarni qondiradigan va ma'lum ma'noda maqbul bo'lgan, ya'ni kod uzunligini minimallashtirish, kodlash vaqti va boshqalar.
Kodlash xususiyatlari.
1. Dekodlashtirish mavjudligi (dasturlarni tuzish, dekodlashni talab etmaydi).
2. Shovqin immuniteti yoki xatolarni tuzatish .
3. Kodlash va dekodlashning murakkabligi yoki soddaligi.
Alifbo tartibida kodlash
Bir so'zdagi harflar soni chaqiriladi so'z uzunligi.
Bo'sh so'z - nol uzunlikdagi so'z.
A (a va 2) so'zlarni (va a 2) yopishtirish orqali olingan so'z bo'lsin.
Keyin a, a so'zining boshlanishi, old qo'shimchasi va 2 - a so'zining oxiri, postfiksi. Alifbo tartibida (harflar bilan) kodlash sxema bo'yicha berilgan:
Ya'ni alifboning har bir harfining kodlari berilganida kodlashning alohida holati VA, kodlar alifbo so'zlari
Alifbo kodlashi har qanday xabarlar to'plamini kodlashni belgilaydi.
Misollar
A \u003d (°, 1, -, 9) ^ \u003d (0,1)
1.st: 1.2 -\u003e 10.3 -\u003e 11.4 -? 100, ..., 9-\u003e 1001\u003e - alifbo tartibida kodlash sxemasi. / g (123) \u003d 11011
Ushbu kodlash bitta emas, chunki DZOZ) \u003d 11011, ya'ni a, \u003d 123 * a 2 \u003d 303, lekin F (a,) \u003d / '(a 2).
2.st: 0000.1-\u003e 0001.2-\u003e 0010, ..., 9 -\u003e 1001\u003e.
Bu BCD kodlash. Ushbu sxema bitta. Shunday qilib, dekodlash mavjud.
Ajratiladigan dekodlash , agar elementar kodlardan tashkil topgan har qanday so'z elementar kodlarga bo'lingan bo'lsa.Alifbo tartibida kodlash sxemasi deyiladi prefiks, agar bitta harfning atom kodi boshqa harfning atom kodining prefiksi bo'lmasa.
1. Ajralmas kodlash sxemasi (11 1/1 va 11);

prefiksiya qilinmagan (atom kodi 1 atom kodi 2).

2. Ajratuvchi va old qo'shimchalar