Длины серий в журнале состояний: как сохранить порядок и длительность
Повторяющиеся состояния можно представить парами «значение — число повторов». Такой способ часто называют записью длин серий. Для понимания метода возьмём собственную условную последовательность 0, 0, 1, 1, 1, 0, 0. Она не является протоколом конкретного судового устройства. Важно проверить, какие сведения сохраняет такое представление, что нужно для восстановления и почему количество повторов не всегда означает длительность.
Определить непрерывную серию
Серия состоит из одинаковых значений, следующих подряд. В нашем примере первая серия — два нуля, вторая — три единицы, третья — два нуля. Представление получается таким: (0; 2), (1; 3), (0; 2).
Два участка с нулями остаются разными сериями, потому что между ними есть единицы. Если объединить их в одну запись «ноль четыре раза», потеряется порядок событий. Тогда получатель уже не узнает, что возврат к нулю произошёл после участка с единицами.
Восстановить исходную последовательность
Для каждой пары повторяем указанное значение заданное число раз и соединяем результаты по порядку. Из первых двух нулей, трёх единиц и последних двух нулей снова получается исходный ряд из семи элементов.
При таком восстановлении нужны однозначные границы пар и смысл обоих полей. Если в реальном формате пропадает разделение значения и длины, видимая строка чисел может иметь несколько интерпретаций. Поэтому математическая идея не заменяет конкретное описание хранения и передачи.
Сопоставить длину и время
Если учебные значения получены строго через одну секунду, число повторов связано с числом отсчётов. Но длительность состояния всё равно зависит от принятого правила границ: что означает метка времени и к какому интервалу относится отсчёт. Эти условия нужно сохранить отдельно.
Если интервалы между записями неодинаковы, три повтора не означают три секунды. Три одинаковые записи могут быть получены быстро либо с большими промежутками. Представление длин серий само по себе не восстанавливает пропущенные временные сведения и не доказывает непрерывность физического состояния между измерениями.
Проверить полезность по структуре данных
Для длинных повторов число серий может быть заметно меньше числа исходных элементов. Но в чередовании 0, 1, 0, 1, 0 каждый элемент образует отдельную серию длиной один. Тогда нужно хранить и значения, и счётчики для всех пяти элементов.
Поэтому нельзя обещать уменьшение размера любого журнала только по названию метода. Реальный объём зависит от кодирования значений, длин и служебных полей. Сравнение количества пар и исходных строк ещё не является точным сравнением байтов в файле.
Сохранить границы наблюдений
Одинаковое состояние до и после пропуска нельзя автоматически объединить в одну непрерывную серию. Между наблюдениями могло произойти изменение, которое не попало в журнал. Полезно сохранять отдельный признак разрыва и временные границы доступных данных.
Аналогично перезапуск источника или изменение значения условного кода могут задавать новую область представления. Ноль в одном периоде не обязан иметь тот же смысл после смены конфигурации. Для восстановления важны не только числа, но и версия их интерпретации.
Определить ограничения счётчиков
В конкретном формате нужно заранее установить допустимую длину серии и поведение при её превышении. Одну длинную серию можно представить несколькими соседними частями, если это явно предусмотрено правилом. Но получатель не должен угадывать, является ли новая часть продолжением или отдельным событием.
В учебном описании все длины — положительные целые числа. Нулевая или отрицательная длина требует явной обработки как недопустимого ввода либо специального соглашения; их нельзя незаметно принимать за обычную серию. Самостоятельное значение такого служебного кода не возникает из арифметики метода.
Итог сохраняет пары, порядок, временное основание и разрывы. Наши три пары точно восстанавливают семь условных значений, но не добавляют неизвестные моменты времени. Это помогает применять идею к судовым журналам аккуратно, отделяя представление повторов от доказательства непрерывности состояния и от обещания сжатия любого архива.