Условие задачи
Декодировать полученное сообщение c, если известно, что использовался (4, 7) – код Хэмминга. Провести кодирование кодом с проверкой четности.
Ответ
В общем случае код имеет N=M+C бит и предполагается, что не более чем один бит в коде может иметь ошибку.
Тогда возможно N+1 состояние кода (правильное состояние и n ошибочных).
Пусть М=4, а N=7, тогда слово-сообщение будет иметь вид: M4, M3, M2, C3, M1, C2, C1.