34. Коды с контролем на четность, с постоянным числом единиц и с повторением.

Рассмотрим наиболее распространенные коды с обнаружением ошибок. Каждый такой код должен обнаруживать все одиночные ошибки как наиболее вероятные. Кроме того, он может и исправлять некоторые ошибки. Показатели: N- емкость кода; R – избыточность кода; n – разрядность кода. Все кодовые комбинации содержат четное число 1. Построим код с контролем по паритету для передачи 4 сообщений.

12	3
00	0
01	1
10	1
11	0

При приеме кода подсчитывается число 1 принятой кодовой комбинации: при условии, что это число 1 четное – команда выполняется, если не четное – не выполняется.

Пример: 000  100 обнаружит

011101 не обнаружит

Код с контролем по паритету обнаруживает все ошибки, нарушающие четность в принятой комбинации.

Код с постоянным весом: вес кода определяет число 1 в разрешенных кодовых комбинациях. В кодах с постоянным весом число единиц должно быть одинаковым.

Пример: в коде m(число единиц) по n (число разрядов кодового слова)

емкость

(вид кода 0011; 0101; 0110; 1010; 1100; 1001 m=2, n=2, N=6)

При приеме кода подсчитывается число единиц код комбинации. Если число единиц равно m, то считается, что в код комбинация нет искажений. Если число 1 не равно m, то в кодовом слове есть искажения.

00110111 – обнаружит;

00111001 – не обнаружит

Не обнаруживаются ошибки четной кратности, при которых число единиц остается равным m.

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

Осн слово	Дублир слово
001101	001101

n=12 m=6

При приеме кода проверяется соответствие разрядов основного и дублирующего слова. В коде, не имеющем искажений, д.б. полное соответствие значений разрядов основного и дублирующего слова..

Не обнаруживаются искажения, при которых меняется значение одних и тех же разрядов основного и дублирующего слов.

К числу кодов с повторением относится код Бауэра. Особенность этого кода в правиле построения дублирующего слова. Его значение определяется в зависимости от четности или нечетности числа единиц основного слова. При четном числе единиц дублир слово повторяет основное, при нечетном оно записывается в виде инверсного кода основного слова.

Осн.	Дубл.
00110	00110	Чет. число 1
10110	01001	Нечет. число 1

В коде Бауэра выявляются все искажения, нарушающие четность (нечетность) числа единиц основного слова, а так же при нарушении соответствия осн. и дублир. слова.

К числу кодов с повторение относится корреляционный код. Он образуется путем каждого разряда осн слова по следующему правилу (0 01; 110). При приеме корреляционного кода осуществляется проверка чередования 0 и 1, в соответствии с правилами кодирования.

0 1 0 1 1

01 10 01 10 10 – корреляц. код

Если нарушения соответствия в коде не обнаруживаются, то отбрасываются все четные разряды корреляц. кода, после чего остается передаваемое слово. Данный код обладает высокой помехозащищенностью.