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

3.8. Применение идей

Как было сказано в разд. 1.2, рассматриваемые в книге идеи имеют не только непосредственное, но и более широкое применение, в качестве примера упоминалась эволюция.

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

Присваивая имена переменным меткам в языках высшего уровня ФОТРАН, КОБОЛ, АЛГОЛ, ПАСКАЛ и других, нужно добиваться того, чтобы имена были далеки друг от друга; в противном случае описка или типичная ошибка при вводе может перевести одно используемое имя в другое. Если имена различаются по крайней мере в двух позициях, то ассемблер обнаружит одиночную ошибку. Таким образом, применение коротких мнемонических имен должно быть ограничено для предотвращения переходов, обусловленных небольшими ошибками.

Рассмотрение расстояния Хэмминга оправдано только в случае белого шума. В разд. 2.7 и 2.9 показано, что расстояния, которые нужно использовать в различных случаях, зависят как от психологического расстояния между именами, так и от распределения ошибок.

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