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

5.18. Другие коды

Некоторый интерес представляет вопрос о потере синхронизации в системе декодирования, когда в потоке символов, поступающих на приемник, выпадает одни из символов или вставляется лишний. В случае кода Хаффмена это приводит к некоторым затруднениям, однако обычно приемник достаточно быстро восстанавливает синхронизацию. Вопрос о среднем времени в течение которого синхронизация восстанавливается, достаточно сложен, хотя он неоднократно рассматривался. Ясно, что в любом конкретном случае можно провести моделирование кода с ошибками методом Монте-Карло и на основе результатов такого моделирования сделать соответствующие выводы. Ошибки синхронизации в ЭВМ обычно не возникают — возможна только замена символов.

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

В настоящее время, когда стоимость надежных кварцевых часов невелика, обычно используется тактовая синхронизация либо от одних часов, либо от нескольких, показания которых постоянно синхронизируются. Такой метод обеспечивает одинаковый отсчет времени как у передатчика, так и у приемника. Этот вопрос не настолько интересен с общей точки зрения, чтобы идти дальше постановки задачи и указания очевидных решений. Другие методы кодового сжатия можно найти в работе [5].

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