Главная > Разное > Теория кодирования и теория информации
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

2.6. Простые коды для обнаружения пакетов ошибок

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

Предположим, экспериментально получена максимальная длина пакета ошибок, который должен быть обнаружен. Для простоты примем, что длина пакета совпадает с длиной слова в ЭВМ (легко внести изменения, необходимые для рассмотрения других случаев). В этих условиях нужно выбрать подходящий код с обнаружением ошибок; (или код с исправлением ошибок, как в гл. 3), и вместо вычисления проверок на четность по битам следует вычислить проверку на четность по словам. В самом дёле, работа со словами, а не с битами приводит к независимым (перемежающимся) кодам, по одному для каждого двоичного символа в слове.

Если пакет перекрывает конец одного слова и начало другого, то по-прежнему ни в каком коде не встретятся две ошибки, поскольку, по предположению, длина пакета удовлетворяет условию

Таким образом, можно передавать сообщения по каналу с пакетами ошибок, если есть возможность определить конфигурацию шумов и соответственно организовать проверки. Надежное аппаратурное обеспечение описано в [15].

Пример.

(см. скан)

<< Предыдущий параграф Следующий параграф >>
Оглавление