У меня есть коллекция сообщений с метками времени и порядковыми номерами;однако, хотя временные метки обычно являются правильными, они иногда могут быть значительно отключены, поскольку они нарушают порядковые номера, и нет никакой гарантии, что временные метки будут либо правильными, либо неверными для данного сообщения.Какой тип алгоритма с коррекцией ошибок можно использовать для оценки фактических временных отметок всех сообщений с учетом имеющейся информации?Поскольку сообщения не приходят с предсказуемыми интервалами, что-то вроде регрессии, скорее всего, не будет работать хорошо.
Чтобы дать более подробную информацию, возьмем систему управления версиями кода в качестве модели проблемы.Несколько человек совершают коммиты в несколько веток, которые в итоге объединяются в один ствол.Все ветви имеют порядковые номера согласованной фиксации, и эти порядковые номера сохраняются, когда изменения объединяются с внешней линией, но исходные временные метки ветви теряются.Большую часть времени изменения вносятся в транк вскоре после того, как они сделаны на ветвях, поэтому большинство временных меток на транке находятся недалеко от временных меток исходных изменений;однако иногда изменения накапливаются в ветви в течение значительного периода времени, а затем фиксируются в магистрали одновременно, что означает, что более старые изменения имеют гораздо более новые временные метки, чем их порядковые номера.Учитывая только транк, как вы оцениваете фактические временные метки исходных изменений?