Код Хемминга. Избыточность сообщений

Ushbu kurs ishida ma'lumotlarni kodlash va uzatishdagi xatolarni aniqlash va tuzatish usullaridan biri bo'lgan Xemming kodlari ko'rib chiqilgan. Ishda o'z-o'zini tuzatuvchi kodlar nazariyasining asosiy tushunchalari, Xemming kodlarini qurish va xatolarni aniqlash bosqichlari o'rganilgan. Kurs ishining amaliy qismida Xemming kodini qurish va aniqlash algoritmi yaratilgan, shuningdek, dastur va dastur algoritmi ishlab chiqilgan.

Asosiy mavzular

O'z-o'zini tuzatuvchi kodlar: Xatolarni avtomatik tuzatish imkoniyatiga ega bo'lgan kodlar. Bunday kodlarni qurish uchun yetarli nazorat razryadlari sonini aniqlash, informatsion va tekshiruvchi simvollarga bo'linish tamoyillari ko'rib chiqiladi. Dvoichniy blokli korrektiruvchi kodlarning qo'llanilishi va ularning afzalliklari tahlil qilinadi.
Xemming kodi: Xemming kodi – bu o'z-o'zini nazorat qiluvchi va tuzatuvchi algoritm bo'lib, informatsion xabarni kodlash, xatolarni aniqlash va tuzatish imkonini beradi. Kodlash jarayoni, nazorat bitlarini qo'shish, xatolarni aniqlash prinsipi, sindromlarni aniqlash va xatolikni tuzatish usullari batafsil yoritilgan.
Axborotning ortiqchaligi: Ma'lumot uzatish yoki saqlash uchun ishlatiladigan ortiqcha axborot miqdori. Ortiqchalikni kamaytirish usullari, ma'lumotlarni siqish, xatolarni tuzatish uchun qo'shimcha ortiqchalik kiritish usullari ko'rib chiqiladi. Axborotning ortiqchaligini baholash va kamaytirish metodlari keltirilgan.
Xemming kodini qurish algoritmi: Kodlanadigan ketma-ketlikni kiritish, uzunlikni aniqlash, ma'lumotlarni matritsaga joylashtirish, nazorat bitlarini hisoblash formulalari (S1, S2, S3...), yetishmayotgan elementlarni topish va joylashtirish, kodlangan ketma-ketlikni chiqarishdan iborat bosqichlar keltirilgan.
Xatolikni aniqlash algoritmi: Olingan kodni kiritish, uzunlikni aniqlash, ma'lumotlarni matritsaga joylashtirish, nazorat bitlarini hisoblash (S1, S2, S3...), xatolik razryadini aniqlash, xatolikni invertirlash va to'g'ri xabarni olish bosqichlari keltirilgan.