Самосинхронизирующийся код
-
Определение самосинхронизирующегося кода
- Самосинхронизирующийся код однозначно декодируем и не содержит недопустимых подстрок.
- Каждый самосинхронизирующийся код является префиксным, но не все префиксные коды самосинхронизирующиеся.
-
Преимущества самосинхронизирующегося кода
- Позволяет правильно формировать кодовые слова без внешней синхронизации.
- Восстанавливает ошибки в потоке, предотвращая их распространение.
-
Примеры самосинхронизирующегося кода
- UTF-8 является примером, так как начальные и последующие байты имеют разный битовый набор.
-
Контрпримеры к самосинхронизирующемуся коду
- Префиксный код {00, 11} не является самосинхронизирующимся, так как содержит повторяющиеся кодовые слова.
- Префиксный код {ab,ba} не является самосинхронизирующимся, так как содержит перекрывающиеся кодовые слова.
-
Дополнительные термины и методы
- Упоминаются другие термины, такие как синхронизированный код и код без запятых.
- Перечислены связанные понятия, включая проскальзывание бита, последовательное заполнение служебных байтов и принцип Крауса.
-
Рекомендации и дальнейшее чтение
- Статья предлагает рекомендации и ссылки на дополнительные материалы для изучения темы.
Полный текст статьи: