我有两个设备（在这种情况下是计算机），每个设备都有本地时钟和数字事件时间戳的能力，即它们可以检测输入数字转换并为其加时间戳，并产生和时间戳输出数字事件。我的目标是找到两个设备的时钟之间的偏移量。
我有两种物理机制来执行此同步：我正在从一个设备到另一个设备以随机（但精确时间戳）的间隔发送数字脉冲，并且我有一个外部源正在发送正在记录和加时间戳的脉冲在两个设备上。有可能一台设备提前开始录制，甚至跳过某些事件。
示例：
记录的时间戳
设备1： 0,100,125,200,275,300
设备2： 1000,1025,1100,1175,1200,1450
此情况下的时间延迟 900 （设备1上的事件2,3,4,5,6对应于设备2上的事件1,2,3,4,5）
我一直在研究使用互相关的解决方案（最适用于连续或至少均匀采样的离散信号），以及其他更复杂的分布式计算解决方案（例如NTP）。我觉得应该有一种算法简单而优雅的方法来实现这一目标。
提前感谢任何响应者！
答案 0 :(得分：0)
看起来您可以对两个信号进行标准化，然后执行序列比对。有许多算法，生物信息学人员定期使用类似的方法。最常见的是基于动态编程算法，尽管有些确实使用互相关（例如MAFFT）。见这里：http://en.wikipedia.org/wiki/Sequence_alignment。