0

私は 2 つのデバイス (この場合はコンピュータ) を持っており、それぞれがローカル クロックとデジタル イベントのタイムスタンプ機能を備えています。つまり、入力デジタル遷移を検出してタイムスタンプを付け、出力デジタル イベントを生成してタイムスタンプを付けることができます。私の目標は、2 つのデバイスのクロック間のオフセットを見つけることです。

この同期を行うための物理的なメカニズムが 2 つあります。1 つのデバイスから別のデバイスにランダムな (しかし正確にタイムスタンプが付けられた) 間隔でデジタル パルスを送信しており、両方のデバイスで記録され、タイムスタンプが付けられているパルスを送信している外部ソースがあります。 . 1 つのデバイスが以前に録画を開始したり、一部のイベントをスキップしたりする可能性があります。

例:

記録されたタイムスタンプ

デバイス 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 など) を検討してきました。これを達成するためのアルゴリズム的にシンプルでエレガントな方法があるべきだと感じています。

すべての応答者に事前に感謝します!

4

1 に答える 1

0

2 つのシグナルを正規化してから配列アラインメントを実行できるようです。これには多くのアルゴリズムがあり、バイオインフォマティクスの人々は同様のアプローチを定期的に使用しています。最も一般的なものは動的計画法アルゴリズムに基づいていますが、相互相関 (MAFFT など) を使用するものもあります。ここを参照してください: http://en.wikipedia.org/wiki/Sequence_alignment .

于 2015-04-03T15:08:40.630 に答える