Код с контролем на чётность
У него все разрешённые кодовые слова содержат чёткое число единиц. Для его формирования к обыкновенному коду достаточно добавить один избыточный (контрольный) разряд.
Если надо передать S=4 сообщения, то обыкновенный код должен иметь 2 разряда, которые несут информацию, а третий контрольный разряд определяется исходя из чётности числа единиц в слове:
Код, у которого разряды делятся на информационные (служащие для передачи сообщений) и контрольные (служащие для коррекции ошибок), называется разделимым.
При приёме кода с контролем на чётность, подсчитывается число единиц. Если оно чётно, то сообщение принимается, в противном случае – игнорируется.
Можно решить данную задачу, используя контакты поляризованных реле Л1-Л3, которые фиксируют качества импульсов тока. Данный декодер вместо восьми имеет четыре выхода (S=4), соответствующие разрешённым комбинациям. При приёме запрещённого слова ни один из выходов декодера не подключается и команда не выполняется. В этом заключается обнаружение ошибки.
Характеристики:
-
ёмкость, n
– количество символов в коде;
-
избыточность;
-
обнаруживающая способность.
Данным кодом обнаруживаются все ошибки, которые нарушают чётность числа единиц. Это все ошибки нечётной кратности (в том числе и одиночные).
Равновесный код (код с постоянным числом «1»)
У этого кода все кодовые слова имеют постоянное число единиц, поэтому его ещё называют кодом «m из n», т.к. каждое слово имеет m единиц из n разрядов. Число m называют весом кода.
Характеристики:
;
;
;
Примеры : коды ’’ 2 из 5” ( ТДУ )
‘’ 2 из 4’’
‘’ 2 из 4 ‘’ ‘’ 2 из 5 ‘’
1 2 3 4 1 2 3 4 5
0 0 1 1 1 1 0 0 0
0 1 0 1 0 1 1 0 0
0 1 1 0 0 0 1 1 0
1 0 0 1 0 0 0 1 1
1 0 1 0 1 0 0 0 1
1 1 0 0 1 0 1 0 0
0 1 0 1 0
0 0 1 0 1
2 1 0 0 1 0
C = 4*3/2=6 0 1 0 0 1
4 2
C = 5*4 / 2 = 10
5
Равномерный код не является разделимым, т.е. его разряды нельзя разделить на информационные и контрольные.
При приеме слова, декодер подсчитывает число единиц и , если оно равно m, то сообщение принимается.
Код обнаруживает ошибки нарушающие вес ( т.е. все одиночные ошибки) , все ошибки нечетной кратности , а также некоторые ошибки четной кратности . Не обнаруживая ошибки четной кратности, у которых число искажений вида 0 1 равно числу искажений1 0
ПРИМЕР ДЕКОДЕРА
