Формирование КР на передаче

КОД ХЭММИНГА

Код Хэмминга – избыточный (в котором есть КР), корректирующий код –

– обнаруживает и исправляет ошибки (инвертирует содержимое разряда с искаженной информацией).

Код Хэмминга представляет собой блочный код, который позволяет выявить и исправить ошибочно переданный бит в пределах переданного блока.

При передаче информации формируются контрольные разряды для передаваемой кодовой комбинации, при приеме кодовая комбинация проверяется на наличие ошибок.

Формирование КР на передаче

Количество КР зависит от количества информационных разрядов m.

m=4 разряда – информационные разряды (а1, а2, а3, а4)

k=3 разряда – контрольные разряды (k1, k2, k3), т.к.4₁₀=100₂, т.е. 3 разряда, проверяем 3+4=7, если ошибка произойдет в 7-ом разряде, то номер 7 в 2-ой системе укладывается в 3 разряда

n=7 (общее количество разрядов)

m информационных разрядов разбиваются на контрольные группы, за каждой группой закрепляется один КР, значение которого определяется следующим образом:

- КР=0, если в закрепленной группе четное количество единиц;

- КР=1, если в закрепленной группе нечетное количество единиц.

В полной комбинации номера КР пропорциональны .