выбор помехоустойчивого кода

[nworm]

Здравствуйте уважаемые эксперты!

В сообщении могут быть ошибки трёх видов:

1) инверсия битов 0<-->1
2) пропажа битов 00101110<-->0011110
3) пропажа байтов 00101110 01011100 10111011<-->00101110 10111011

Кто-нибудь знает, какой помехоустойчивый код лучше выбрать в этом случае?

Заранее спасибо.

[Фома]

В Вашей формулировке - пропасть может целиком сообщение. В этом случае ничего не поможет!

[nworm]

Фома писал(а):

В Вашей формулировке - пропасть может целиком сообщение. В этом случае ничего не поможет!

Так и есть, но может быть можно как-нибудь увеличить вероятность приёма

[Фома]

Я конечно не специалист в этой области, но на Вашем месте для начала, я бы обратил внимание на протоколы передачи данных по COM-порту (например RS-232). Работа с ними неплохо описана в книге(Последовательные интерфейсы ПК) и статьях Павла Агурова.

Добавлено спустя 11 минут 58 секунд:

В общем случае, на мой взгляд, все определяется свойствами передаваемой информации (критичность потери единицы информации), "скважностью" ее считывания (т.е. считываете Вы по-битно, по-байтно или еще как-то), мат. ожиданием длины сообщения (м.б. еще чем-то исходя из условий конкретной задачи). Например, если Вы сидите за забором WinApi, то по-битно считывать у Вас не получится, а на уровне программирования аппаратного драйвера порта может быть и удасться .

[nworm]

А если оставить только ошибку третьего вида
3) пропажа байтов 00101110 01011100 10111011<-->00101110 10111011.

Что может помочь в этом случае?

[Ham]

Если пропадают байты, и их необходимо восстанавливать, можно использовать дублирование байта n раз. Если вероятность пропажи байта в линии равна p тогда вероятность пропажи байта исходного сообщения будет равна p^{n-1}.

[ha]

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

[Pavia]

1) Читаем Лидовский В.В., Теориинформации, 2003
2),3) Такии ошибки должны на аппоратном уровне проверяться при помоще тайм аута.

Добавлено спустя 32 минуты 9 секунд:

Еще можно посмотреть код 8b/10b который очень популярен в последнее время. Помойму он под 1) и 2) пункт подходит.