基于不可靠的日期和序列号的时间轴重构算法

时间:2019-05-09 00:27:16

标签: sequence error-correction

我有一组消息,这些消息既带有时间戳,也带有序列号。但是,尽管时间戳通常是正确的,但有时它们可​​能会严重偏离(以至于它们违反了序列号),并且无法保证时间戳对于给定的消息而言要么全部正确要么全部不正确。在给定可用信息的情况下,可以采用什么样的类似于纠错的算法来估计所有消息的实际时间戳?由于消息的发送间隔不是可预测的,因此诸如回归之类的方法可能无法正常工作。

要提供更多详细信息,请使用代码版本控制系统作为问题的模型。多个人对多个分支进行提交,这些分支最终合并为一个主干。所有分支都具有一致的提交序列号,并且在将更改合并到中继时保留了这些序列号,但是原始分支时间戳丢失了。在分支上进行更改后,大部分时间更改都会立即提交给主干,因此,主干上的大多数时间戳都与原始更改的时间戳相距不远。但是,有时更改会在相当长的一段时间内累积在分支上,然后一次全部提交给主干,这意味着较早的更改比其序号具有新的时间戳。仅给出主干,您如何估算原始更改的实际时间戳?

0 个答案:

没有答案