我有两个设备（在本例中是计算机），每个设备都有本地时钟，并能够对数字事件进行时间戳，即它们可以检测输入数字转换并对其进行时间戳处理，并生成输出数字事件并对其时间戳处理。我的目标是找出这两个设备的时钟之间的偏移量。
我有两种物理机制来进行同步：我以随机（但准确地加上时间戳）的间隔从一个设备向另一个设备发送数字脉冲，我有一个外部源发送脉冲，这些脉冲在两个设备上都被记录和加上时间标记。一台设备可能更早开始录制，甚至跳过一些事件。
示例：
记录的时间戳
设备1:0100125200275300
设备2:100010251100117512001450
这种情况下的时间延迟为900（设备1上的事件2,3,4,5,6对应于设备2上的事件1,2,3,4,5）
我一直在寻找使用互相关（最适合连续或至少均匀采样的离散信号）和其他更复杂的分布式计算解决方案（例如NTP）的解决方案。我觉得应该有一种算法简单优雅的方法来实现这一点。
提前感谢所有响应者！
看起来可以对两个信号进行归一化，然后执行序列比对。这方面有很多算法，生物信息学的人经常使用类似的方法。最常见的是基于动态编程算法，尽管有些算法确实使用了互相关（例如MAFFT）。请参见此处：http://en.wikipedia.org/wiki/Sequence_alignment.