50. Коды с обнаружением ошибок. Код с контролем на чётность.

Теория кодирования занимается проблемами построения разно­образных кодов. При этом для конкретного класса кодов решаются три основные задачи:

1. код должен корректировать заданный класс ошибок;

2. процедуры кодирования и декодирования должны быть формализованы, т. е. выполняться по определенным правилам;

3. схемы кодирования и декодирования должны быть простыми.

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

У этого кода все разрешенные кодовые слова содержат четное число единиц. Для его формирова­ния к обыкновенному коду достаточно добавить один избыточный (контрольный) разряд. Пусть надо передать S = 4 сообщения. Тогда обыкновенный код имеет два разряда, которые несут информацию, а третий контрольный разряд определяется исходя из четности чис­ла единиц в слове:

1	2	3
0	0	0
0	1	1
1	0	1
1	1	0

Такой код, у которого разряды делятся на информационные, служащие для передачи сообщения, и контрольные (избыточные), служащие для коррекции ошибок, называется разделимым.

При приеме кода подсчитывают число единиц. Если оно четно, то сообщение принимается. Например, декодер (рис. 11.6) решает дан­ную задачу, используя контакты поляризованных реле Л/ —ЛЗ, которые фиксируют качества импульсов тока. Полный декодер обыкновенного трехэлементного кода имеет восемь выходов, а дан­ный декодер имеет четыре выхода (S = 4), соответствующие разре­шенным кодовым словам. При приеме запрещенного слова ни один из выходов декодера не подключается, и приказ не выполняется. В этом заключается обнаружение ошибки.

0	0	0
	↓
0	0	1

0	0	0
	↓	↓
0	1	1

Обнаруживаются все ошибки, которые нарушают четность чис­ла единиц. Это все ошибки нечетной кратности (в том числе и оди­ночные).

51. Коды с обнаружением ошибок. Код с постоянным числом единиц.

52. Коды с обнаружением ошибок. Корреляционные коды.

53. Коды с обнаружением ошибок. Код Бергера.

54. Кодирование. Назначение и способы кодирование. Коды с исправлением ошибок.

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

При кодировании устанавливается соответствие между элементами сообщения, передаваемых по линии связи, и сигналами, при помощи которых эти элементы могут быть зафиксированы.

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

В системах телемеханики сообщения передаются по схеме (рис. 11.1). На пункте управления сообщение ("включить объект 1") преобразуется в линейный сигнал (три импульса тока положитель­ной полярности). Этот процесс называется кодированием. На конт­ролируемом пункте происходит обратное преобразование линейно­го сигнала в сообщение. Этот процесс называется декодированием. Используются также эквивалентные термины: шифрация и дешиф­рация.

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

Обозначим через n число импульсов тока в кодовом слове (n - длина кода), а через k — число качеств импульсов тока (осно­вание кода).

Коды с исправлением ошибок.