Короткие коды состояний: как проверить однозначное чтение потока

Запросить

При передаче состояний хочется сократить запись, но короткая таблица ещё не гарантирует однозначного чтения. Получатель должен понимать, где заканчивается один код и начинается следующий. Рассмотрим собственный учебный способ обозначения трёх состояний A, B и C битовыми строками. Это не формат реального судового прибора и не предложение изменить действующий протокол. Задача — проверить обратное восстановление последовательности и увидеть, какие правила нужны помимо самих значений кодов.

Однозначное чтение коротких кодов. Дерево примера, Поток 010110, Другой набор, Поток 01.
Концептуальная схема. В первом наборе код заканчивается в листе дерева. Во втором варианте 01 имеет два прочтения.

Составить первую таблицу

Пусть A обозначается нулём, B — строкой 10, C — строкой 11. Ни одна полная строка в этой таблице не является началом другой полной строки. Именно это свойство позволяет определить конец очередного кода без отдельного разделителя в нашем учебном примере.

Если следующий бит равен нулю, прочитано A. Если он равен единице, требуется ещё один бит: ноль завершает B, единица завершает C. Правило относится к выбранной таблице. Оно не возникает автоматически у любого набора коротких числовых обозначений.

Выполнить прямое кодирование

Возьмём последовательность A, B, C, A. Подставим строки в том же порядке: 0, затем 10, затем 11, затем 0. После соединения получается поток 010110 из шести битов.

Число состояний равно четырём, а число битов — шести. Эти величины не обязаны совпадать. Также данный подсчёт не включает заголовок, описание таблицы и другие служебные сведения, которые понадобились бы настоящему формату. Поэтому пример не доказывает выигрыш в полном размере любого сообщения.

Восстановить последовательность

Читаем слева направо. Первый ноль даёт A. Следующая пара 10 даёт B, пара 11 — C, заключительный ноль — A. Полученная последовательность точно совпадает с исходной.

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

Построить неоднозначный вариант

Теперь назначим A строку 0, B строку 01, C строку 1. Поток 01 можно прочитать как одно B либо как последовательность A, C. Обе интерпретации используют только допустимые коды из новой таблицы.

Без дополнительного сведения выбрать единственный ответ нельзя. Жадное чтение самого короткого или самого длинного кода даст некоторое решение, но не восстановит неизвестное намерение отправителя во всех случаях. Чтобы исправить формат, нужны другие границы, длины или сама таблица, а не уверенность пользователя в привычном порядке событий.

Сохранить версию и область применения

В спецификации сообщения фиксируют таблицу, способ определения конца потока и поведение при недопустимой либо неполной строке. Также нужна версия: одинаковые биты не обязаны иметь одинаковый смысл после изменения кодирования.

Для судовой телеметрии такой разбор полезен при чтении форматов и обсуждении передачи дискретных состояний. Он не подтверждает целостность или подлинность данных и не задаёт характеристики конкретного устройства. Итог примера — проверенное восстановление ABCA из 010110 для первой таблицы и точная неоднозначность 01 для второй. Краткость записи становится полезной только вместе с понятными правилами её чтения.

Все разборы

Россия Казахстан
office@apocalypsemoto340.ru

Все запросы только на email