Яку кількість помилок у кодовому слові може виправити код Хеммінга 4 7 )?

Код Хеммінга – код Хеммінга, що самоконтролюється і самокоректується. Побудований стосовно двійкової системи числення. Дозволяє виправляти одиночну помилку (помилка в одному біті слова) і знаходити подвійну.

Код із перевіркою на парність За допомогою цього коду ми не можемо відновити дані, але можемо виявити лише одиночну помилку. У кожному пакеті даних є один біт парності , або, так званий, паритетний біт.

Робиться це дуже просто: беремо кожен контрольний біт і дивимося, скільки серед контрольованих ним бітів одиниць, отримуємо деяке ціле число і, якщо воно парне, то ставимо нуль, в іншому разі ставимо одиницю. Ось і все! Можна, звісно, і навпаки, якщо число парне, то ставимо одиницю, в іншому разі ставимо 0.