Сущность методов избыточного кодирования информации

Сущность методов избыт. кодирования инф. основывается на том, что произвольное сообщение Хк, состоящее из К символов (так наз. информационные символы), дополняется словом Хr, состоящ. из R символов (проверочные, =контрольные символы). Они избыточные.

Вместо К симв. передается N=(К+R) симв. Общее слово Хn называется кодовым словом. R=f(К, корректирующ.код).

Пример: пусть К=4, Хк=1101. Если изменений не произошло, Yк=1101, кол-во ошибок = 0. Если проиошло изменение: Yк=0101, то количество ошибок = 1.

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

Метод кода простой четности предусматривает добавление к любому слову R=1.

Хr = (сумма по модулю 2, модуль числа = остаток от деления этого числа на основание модуля), Хi Хк.

Сумма по модулю 2 чётного числа единиц независимо от числа нулей в этой сумме всегда равна 0. Если число складываемых единиц нечётное, то сумма равна 1.

Именно эта особенность используется в ИС для поиска ошибок в сообщении.

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

В случае ошибки осуществляется повторная передача сообщения.

В настоящее время существуют коды, в которых R>1, которые позволяют обнаруживать появление чётного количества ошибок.