Методи завадостійкого кодування: коди хемінга

Приклад варіанту завдання: в усіх варіантах буде дано двійкова послідовність у вигляді восьми чисел, котрі є інформаційними розрядами

Усі розряди нумеруються з права наліво. 1 2 4 8 – розряди це контрольні розряди (вони поділені на дві клітинки) і вони завжди є нулями (котрі розташовані зверху). Стрілки внизу це перевірочні розряди, що розташовуються у всіх однаково. У вільні клітинки (не поділені на два) розташовані інформаційні розряди.

Далі рахуємо стрілки (перевірочні розряди), котрі співпадають з одиницями у коді. Якщо кількість одиниць і стрілок у ряді співпадають парну кількість разів, тоді у першому розряді пишемо одиницю, якщо непарну кількість разів, тоді нуль.
Примітка: коли жодна стрілка ряду не попадає на одиницю, тоді у коді пишеться «1».

Тепер у нас побудований правильний код Хемінга

Після цього треба внести у код помилку і її знайти

Ми внесли помилку у 10-й розряд замінивши нуль правильного коду на протилежний знак, тобто на одиницю.