ivdon3@bk.ru
Во всех каналах передачи данных возникают непреднамеренных ошибки. Стандартным способом борьбы с ними является использование помехоустойчивых кодеков, основанных на применении алгебраических кодов исправления ошибок. Существуют каналы передачи, в которых возникает особый вид ошибок – стирания, т.е. разновидность ошибки, при которой известно местоположение ошибки, но не известна ее величина. В теории кодирования утверждается, что методы борьбы с ошибками могут быть применены для защиты данных от стираний, однако, эти утверждения не сопровождаются подробностями. Данная работа восполняет этот пробел. Построены алгоритмы исправления стираний с помощью произвольных декодеров для кодов, корректирующих ошибки. Сформулированы леммы о корректности построенных алгоритмов, получены некоторые оценки вероятности успешного декодирования.
Ключевые слова: каналы со стираниями, помехоустойчивый код, алгебраический код, декодер кода исправления ошибок, алгоритм исправления стираний