Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Кто-нибудь знает, какой помехоустойчивый код лучше выбрать в этом случае?
Заранее спасибо.
Фома
14.11.2008, 21:15
В Вашей формулировке - пропасть может целиком сообщение. В этом случае ничего не поможет!
nworm
14.11.2008, 21:24
Фома писал(а):
В Вашей формулировке - пропасть может целиком сообщение. В этом случае ничего не поможет!
Так и есть, но может быть можно как-нибудь увеличить вероятность приёма
Фома
14.11.2008, 21:46
Я конечно не специалист в этой области, но на Вашем месте для начала, я бы обратил внимание на протоколы передачи данных по COM-порту (например RS-232). Работа с ними неплохо описана в книге(Последовательные интерфейсы ПК) и статьях Павла Агурова.
Добавлено спустя 11 минут 58 секунд:
В общем случае, на мой взгляд, все определяется свойствами передаваемой информации (критичность потери единицы информации), "скважностью" ее считывания (т.е. считываете Вы по-битно, по-байтно или еще как-то), мат. ожиданием длины сообщения (м.б. еще чем-то исходя из условий конкретной задачи). Например, если Вы сидите за забором WinApi, то по-битно считывать у Вас не получится, а на уровне программирования аппаратного драйвера порта может быть и удасться .
nworm
19.11.2008, 01:46
А если оставить только ошибку третьего вида
3) пропажа байтов 00101110 01011100 10111011<-->00101110 10111011.
Что может помочь в этом случае?
Ham
26.02.2009, 01:39
Если пропадают байты, и их необходимо восстанавливать, можно использовать дублирование байта n раз. Если вероятность пропажи байта в линии равна тогда вероятность пропажи байта исходного сообщения будет равна .
ha
28.02.2009, 15:07
Насколько мне известно, теории кодов исправляющих пропуски и вставки на данный момент нет. Так что вам придется придумывать код самому.
Pavia
Re: выбор помехоустойчивого кода
01.03.2009, 10:03
1) Читаем Лидовский В.В., Теориинформации, 2003
2),3) Такии ошибки должны на аппоратном уровне проверяться при помоще тайм аута.
Добавлено спустя 32 минуты 9 секунд:
Еще можно посмотреть код 8b/10b который очень популярен в последнее время. Помойму он под 1) и 2) пункт подходит.