Реферат: Обмен информацией. Передатчик и приемник

При увеличении длинны кодового блока (т.е. количества избыточных символов) доля

ошибочных символов в блоке стремиться к средней частоте ошибок в канале.

Обрабатывая символы блоками, а не одного за другим можно добиться снижения общей

частоты ошибок и при фиксированной вероятности ошибки блока долю ошибок, которые

нужно исправлять.

Все известные в настоящее время коды могут быть разделены на две большие группы:

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

передаваемых символов разделена на блоки. Операции кодирования и декодирования в

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

первичная последовательность символов, несущих информацию, непрерывно

преобразуется по определенному закону в другую последовательность, содержащую

избыточное число символов. При этом процессы кодирования и декодирования не

требует деления кодовых символов на блоки.

Разновидностями как блочных, так и непрерывных кодов являются разделимые ( с

возможностью выделения информационных и контрольных символов) и неразделимые

коды. Наиболее многочисленным классом разделимых кодов составляют линейные коды.

Их особенность состоит в том, что контрольные символы образуются как линейные

комбинации информационных символов.

Принцип обнаружения и исправления ошибок.

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

сообщений М0 источника. Однако в этом случае используется лишь М0 комбинаций

источника из общего числа для передачи информации. Такие комбинации называются

разрешенными, а остальные – запрещенными М-М0. Приемнику известны все

разрешенные и запрещенные комбинации, поэтому, если при приеме некоторого

разрешенного сообщения в результате ошибки это сообщение попадает в разряд

запрещенных, то такая ошибка будет обнаружена, а при определенных условиях

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

разрешенного сигнала, такая ошибка не обнаружима.

Расстоянием Хемминга d между двумя последовательностями называется число