Обнаружение и исправление ошибок

Типы и частота появления ошибок зависит от среды передачи. О качестве канала можно судить по одной из характеристик, как вероятность ошибки. Например, если передается в кадре 1000 бит, а вероятность ошибки 0,1 %, то один бит в кадре будет испорчен, и возможная ситуация, когда кадр надо передавать вновь до тех пор, пока он будет принят без ошибки.

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

Различают 2 основных способа противодействия ошибкам:

1. Кодирование с обнаружением ошибок. В этом случае методы используются, когда физическая среда помехозащищена. Ошибок мало. Если произошла ошибка, дешевле передать информацию заново.

2. Кодирование с исправлением ошибок. В этом случае ошибок много. Приёмник должен обнаружить ошибку и автоматически исправить её.

Простейшая модель передачи данных с помощью помехоустойчивого кодирования:

U – информационное сообщение.

V – кодовое слово.

R – кодовое слово после приёмника.

U’ – принятое информационное слово.

Источник выдаёт группу битов. Она преобразуется каким-то образом и передается в канал. Преобразованное сообщение (кодовое слово) построено таким образом, что, если произошла ошибка, ее можно было бы исправить или распознать. Если нет ошибки, то V = R. Декодер восстанавливает из исходного слова сообщение. И они должны быть равны или неравны в зависимости от ошибки.