JP6360281B2 - 同期情報生成装置およびそのプログラム、同期データ再生装置およびそのプログラム - Google Patents

Description

本発明は、複数の信号を同期させるための技術に関する。

従来、信号同期を行うため、変調信号に同期信号を重畳すること（３値同期信号、ブラックバースト信号など）が行われている。
また、変調された映像信号内に時刻情報を埋め込むこと（ＶＩＴＣ:Vertical Interval Timecode）や、時刻情報を音声信号で表現すること（ＬＴＣ:Longitudinal Timecode）も行われている。さらに、ディジタル信号においては、本来の信号とともに時刻情報をも埋め込むことができる方式がある（例えば、ＳＤＩ:Serial Digital Interfaceなど）。
映像信号と音声信号とが符号化伝送される場合において、符号化装置のシステムクロックに基づく同期信号を映像および音声の両者に付加して多重化伝送することで、受信側で映像と音声との時間差を検出し、同期を図る装置が開示されている（特許文献１参照）。

特許第３６３３９７２号公報

しかし、従来の同期信号においては、例えば映像同期信号の場合、受信側にてフレームやフィールド、ラインの切り替えのタイミングを知ることは可能であるが、フレーム（またはフィールド）の絶対的な時間位置（例えば、映像の冒頭から数えたフレーム番号）を特定することはできなかった。

前記したＶＩＴＣやＬＴＣ、ＳＤＩのタイムコード情報によれば、絶対的な時間位置を知ることは可能である。しかし、これらのタイムコード情報は、本来の信号（映像信号や音声信号）とは別のチャンネルで伝送されたり、別の記録領域（例えば、帰線期間など）に埋め込まれたりするため、画像符号化装置や伝送装置、または、その他の信号処理機器を通過する際にタイムコード情報が失われることがある。

その結果、映像や音声、データなどの情報を伝送すると、受信点において、情報間の同期が困難となり、例えば、映像・音声間の同期（リップシンク）のずれが生じるという問題があった。ＴＳ（Transport Stream）のように、所定の方式のみによって各種情報（ＥＳ:Elementary Stream）が多重化されている場合には、同期を保つことは不可能ではないものの、例えば、ＴＳを一旦逆多重化した後、別の手段で各種情報を伝送・蓄積することなどが行われると、情報間の同期は困難となる。

前記した特許文献１に記載の装置は、送信側において、映像および音声の圧縮信号を多重化する前に、映像と音声の両者に同期信号を付加する必要がある。このため、例えば、映像および音声のいずれか一方だけでも空き領域がなく、同期信号を付加することができない場合には、信号同期が不可能となってしまう。

そこで、本発明は、前記した課題に鑑みてなされたものであり、複数の信号を同期させることが可能な技術を提供することを課題とする。

前記課題を解決するために創案された請求項１に記載の発明は、入力信号の所定信号区間に同期したデータを、再生側で、前記入力信号の所定信号区間に対応する信号に同期させて再生するための同期情報を生成する同期情報生成装置であって、復号手段と、生成側ハッシュ値演算手段と、多重化手段と、を備えることを特徴とする。

かかる構成によれば、同期情報生成装置は、復号手段によって、入力信号の符号化データを入力し、この符号化データから、入力信号の所定信号区間に対応する信号を順次復号する。この入力信号としては、例えば、映像信号や音声信号が挙げられる。このようにして得られた入力信号の所定信号区間に対応する信号は、再生側で入力信号の所定信号区間の符号化データを復号して得られる信号と同じ情報となる。

また、同期情報生成装置は、生成側ハッシュ値演算手段によって、復号手段で複号された、入力信号の所定信号区間に対応する信号に対し、予め定めたハッシュ関数により生成側ハッシュ値を算出する。ここで、生成側ハッシュ値は、復号手段で複号された、入力信号の所定信号区間に対応する信号の特徴量を表す情報である。

さらに、同期情報生成装置は、多重化手段によって、生成側ハッシュ値演算手段で算出された生成側ハッシュ値と、入力信号の所定信号区間に同期したデータとの多重化データを同期情報として生成して、順次出力する。これによって、入力信号の所定信号区間に関連付けられるべきデータと、入力信号の所定信号区間に対応する信号に対して生成された生成側ハッシュ値とを結びつけることができる。この入力信号の所定信号区間に同期したデータとしては、例えば、時刻情報や時刻情報以外のデータが挙げられる。これにより、再生側で、生成側ハッシュ値に基づいて、同期情報のデータ列の中から、入力信号の所定信号区間に同期したデータを特定することが可能となる。

また、請求項２に記載の発明は、入力信号の所定信号区間に同期したデータを、再生側で、前記入力信号の所定信号区間に対応する信号に同期させて再生するための同期情報を生成する同期情報生成装置であって、生成側ハッシュ値演算手段と、多重化手段と、を備えることを特徴とする。

かかる構成によれば、同期情報生成装置は、生成側ハッシュ値演算手段によって、入力信号の所定信号区間に対し、予め定めたハッシュ関数により生成側ハッシュ値を算出する。この入力信号としては、例えば、映像信号や音声信号が挙げられる。また、生成側ハッシュ値は、同期情報生成装置への入力信号の所定信号区間の特徴量を表す情報である。
ここでは、生成側に入力される入力信号の所定信号区間と、再生側で再生される入力信号の所定信号区間に対応する信号とは、同じ情報となる。

また、同期情報生成装置は、多重化手段によって、生成側ハッシュ値演算手段で算出された生成側ハッシュ値と、入力信号の所定信号区間に関連付けられるべきデータとの多重化データを同期情報として生成して、順次出力する。これによって、入力信号の所定信号区間に同期したデータと、入力信号の所定信号区間に対して生成された生成側ハッシュ値とを結びつけることができる。この入力信号の所定信号区間に同期したデータとしては、例えば、時刻情報や時刻情報以外のデータが挙げられる。これにより、再生側で、生成側ハッシュ値に基づいて、同期情報のデータ列の中から、入力信号の所定信号区間に同期したデータを特定することが可能となる。

また、請求項３に記載の発明は、入力信号の所定信号区間に対応して生成された生成側ハッシュ値と、入力信号の所定信号区間に関連付けられるべきデータとの多重化データである同期情報を順次入力し、この同期情報に基づいて、入力信号の所定信号区間に同期したデータを再生する同期データ再生装置であって、再生側ハッシュ値演算手段と、ハッシュ値照合手段と、を備えることを特徴とする。

かかる構成によれば、同期データ再生装置は、再生側ハッシュ値演算手段によって、入力信号の符号化データから復号された入力信号の所定信号区間に対応する信号を順次入力し、この復号された信号に対し、生成側ハッシュ値の算出に用いられたハッシュ関数と同じハッシュ関数により、再生側ハッシュ値を算出する。この再生側ハッシュ値は、入力信号の所定信号区間に対応する信号の特徴量を表す情報である。これによって、入力信号の所定信号区間に対応する信号に対して生成された生成側ハッシュ値と照合可能な再生側ハッシュ値が得られる。なお、生成側ハッシュ値は、入力信号の所定信号区間そのものから生成されていてもよいし、入力信号の所定信号区間の符号化データから復号された信号から生成されていてもよい。
また、同期データ再生装置は、ハッシュ値照合手段によって、再生側ハッシュ値演算手段で算出された再生側ハッシュ値と、同期情報のデータ列に含まれる生成側ハッシュ値とを順次照合して、再生側ハッシュ値と同じ値をとる生成側ハッシュ値に紐付いたデータを探索する。

このように、同期データ再生装置は、ハッシュ値照合手段によって、再生側ハッシュ値と生成側ハッシュ値との対応付けを行うことで、同期情報のデータ列の中から、入力信号の所定信号区間に同期したデータを特定することができる。このようにして、同期データ再生装置は、入力信号の所定信号区間と、この入力信号の所定信号区間に同期したデータとを結びつけることができる。

また、請求項４に記載の発明は、請求項３に記載の同期データ再生装置において、前記ハッシュ値照合手段が、ある前記再生側ハッシュ値およびその前後の前記再生側ハッシュ値の束と同じ配列となる前記生成側ハッシュ値の束を、前記同期情報のデータ列から探索し、前記再生側ハッシュ値の束と同じ配列となる前記生成側ハッシュ値の束に含まれる複数の前記生成側ハッシュ値にそれぞれに紐付いた前記データを探索することを特徴とする。

かかる構成によれば、同期データ再生装置は、ある再生側ハッシュ値と、この再生側ハッシュ値の前後の再生側ハッシュ値を束として、この束と同じ配列となる生成側ハッシュ値の束を、同期情報のデータ列から探索して対応付けを行うことで、エラーレートを小さくすることができる。そのため、同期データ再生装置は、再生側ハッシュ値の束と同じ配列となる生成側ハッシュ値の束に含まれる複数の生成側ハッシュ値にそれぞれに紐付いたデータを正確に特定することができる。

請求項５に記載の発明は、コンピュータを、請求項１または請求項２に記載の同期情報生成装置として機能させるための同期情報生成プログラムである。

請求項６に記載の発明は、コンピュータを、請求項３または請求項４に記載の同期データ再生装置として機能させるための同期データ再生プログラムである。

請求項１，２，５に記載の発明によれば、一方の伝送対象信号である入力信号に同期情報を付加しなくても、再生側で、入力信号の所定信号区間に同期したデータを特定することができる。そのため、再生側で、このデータを、入力信号の所定信号区間に同期させて再生することができる。
請求項３，６に記載の発明によれば、生成側ハッシュ値と、再生側ハッシュ値とを対応付けることで、同期情報のデータ列の中から、入力信号の所定信号区間に同期したデータを特定することができる。そのため、このデータを、入力信号の所定信号区間に同期させて再生することができる。
請求項４に記載の発明によれば、入力信号の所定信号区間に同期したデータをより正確に特定することができる。

本発明の実施形態に係る信号同期システムの構成を説明するためのブロック図である。 本発明の実施形態に係る信号同期システムの送信装置の動作を説明するための概念図である。 本発明の実施形態に係る信号同期システムの受信装置の動作を説明するための概念図である。 本発明の実施形態に係る信号同期システムの受信装置におけるハッシュ値照合手段による生成側ハッシュ値と再生側ハッシュ値との照合の様子を説明するための概念図である。 本発明の実施形態に係る信号同期システムの送信装置における処理の流れを説明するためのフローチャートである。 本発明の実施形態に係る信号同期システムの受信装置における処理の流れを説明するためのフローチャートである。 本発明の実施形態の変形例に係る信号同期システムの構成を説明するためのブロック図である。

以下、本発明の実施形態に係る信号同期システムについて図面を適宜参照して説明する。
図１に示すように、本発明の実施形態に係る信号同期システム１は、送信装置２と受信装置３とにより構成されている。
送信装置２は、ここでは、符号化手段２１と、同期情報生成手段（同期情報生成装置）２２とを備える。受信装置３は、復号手段３１と、同期データ再生手段（同期データ再生装置）３２とを備える。

符号化手段２１は、入力信号を所定信号区間に分割し、この所定信号区間ごとに圧縮符号化してビットストリームを生成する。ここで、入力信号の種類は問わない。例えば、入力信号としては、映像信号や音声信号が挙げられる。したがって、受信装置３から出力される出力信号も入力信号と同様に種類は問わず、例えば、映像信号や音声信号が該当する。

符号化手段２１は、ここでは、図２に示すように、入力信号をフレーム単位で分割し、フレーム単位でビットストリームを生成する。図２では、入力信号のフレーム１〜４を例示した。なお、「入力信号の所定信号区間」は、フレームに限らず、フレームの一部分（ブロック）としてもよいし、複数フレームを束ねてもよい。最小単位は、フレームの１画素単位である。

図１に示した信号同期システム１において、符号化手段２１は、可逆な方式であっても、非可逆な方式であっても構わない。符号化方式は、例えば、ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４、ＭＰＥＧ−４ ＡＶＣ｜Ｈ．２６４、Ｍｏｔｉｏｎ ＪＰＥＧなど既存の動画像符号化方式であってもよいし、ＪＰＥＧなどの静止画の符号化方式であっても構わない。この符号化手段２１は、受信装置３の復号手段３１と対になっている。

復号手段３１は、符号化手段２１により生成されたビットストリームを復号し、入力信号を復元する。前記した符号化手段２１が可逆な方式による場合には、復号手段３１からの出力は、符号化手段２１からの出力と一致する。一方、符号化手段２１が非可逆な方式による場合には、復号手段３１からの出力は、符号化手段２１からの出力と一致するとは限らない。例えば、復号手段３１からの出力は、符号化手段２１からの出力に対し、劣化を含んでいる場合もある。なお、通常は圧縮率が低いほどこれらの一致の度合いが高くなる。

復号手段３１は、符号化手段２１で採用された符号化方式に対応する復号方式で、ビットストリームを復号して、入力信号の所定信号区間に対応する信号を復元する。このようにして復号された信号は、図１に示すように、出力信号として出力される。

図１に示す信号同期システム１では、符号化手段２１と復号手段３１とは、伝送手段４を経て接続される。つまり、符号化手段２１により生成されたビットストリームは、伝送手段４により、復号手段３１に伝送される。

なお、図示しないが、符号化手段２１から出力されるビットストリームを、蓄積手段に蓄積し、蓄積手段に蓄積されたビットストリームを復号手段３１によって復号して、入力信号の所定信号区間に対応する信号を復元するように構成しても構わない。この場合、蓄積手段は、送信側または受信側のいずれか一方または両方にあっても構わない。また、復号手段３１が、伝送手段４を経ずに、蓄積手段に蓄積されたビットストリームを直接読み出すこととしても構わない。

例えば、放送のように、送信装置２から受信装置３へと伝送された信号が、受信装置３において即時復号される場合、蓄積手段を設けなくてもよいが、ストリーミング方式により、送信装置２から受信装置３へと信号が伝送されるような場合、送信側または受信側のいずれか一方または両方に蓄積手段を設けることとする。

また、送信装置２の同期情報生成手段２２または受信装置３の同期データ再生手段３２が、伝送手段４を経ずに、図示しない蓄積手段に直接アクセス可能としても構わない。また、例えば、送信装置２においてデータが記録された記録媒体を受信装置３で再生するような場合、伝送手段４を省略することができる。また、受信装置３が自装置内でデータを記録して再生するような場合も、伝送手段４を省略することができる。

伝送手段４は、有線であっても、無線であっても構わない。例えば、電波やケーブル回線を用いた放送であってもよいし、インターネット等の通信網を用いても構わない。
信号同期システム１では、さらに、送信装置２の同期情報生成手段２２と、受信装置３の同期データ再生手段３２とが、伝送手段４を経て接続される。

なお、図示しないが、送信装置２の同期情報生成手段２２からの出力を蓄積手段に蓄積し、蓄積手段に蓄積されたデータを、受信装置３の同期データ再生手段３２に与えるように構成しても構わない。この場合、図示しない蓄積手段は、送信側または受信側のいずれか一方または両方にあっても構わない。

信号同期システム１では、伝送手段４は、前記したように、符号化手段２１から復号手段３１への接続、および、同期情報生成手段２２から同期データ再生手段３２への接続の両方を担っている。このような構成に限らず、符号化手段２１から復号手段３１への接続、および、同期情報生成手段２２から同期データ再生手段３２への接続を、それぞれ別の伝送手段によって接続しても構わない。例えば、符号化手段２１から復号手段３１への接続を放送波により構成し、一方、同期情報生成手段２２から同期データ再生手段３２への接続を通信網により構成することが考えられる。

次に、送信装置２の同期情報生成手段２２の各構成について図１，２を参照して説明する。図１に示すように、同期情報生成手段２２は、復号手段２２１と、ハッシュ値演算手段（生成側ハッシュ値演算手段）２２２と、多重化手段２２３と、データ符号化手段２２４とを備える。

復号手段２２１は、符号化手段２１で生成されたビットストリームを順次復号して、入力信号の所定信号区間（ここではフレーム）に対応する信号を順次復元する。この復号手段２２１は、前記した受信装置３の復号手段３１と同一の入出力関係を有する。復号手段２２１は、受信装置３の復号手段３１と同一の実装によっても構わないし、異なる実装によっても構わない。例えば、復号手段２２１をハードウェアで構成し、受信装置３の復号手段３１をソフトウェアで構成してもよいし、その逆としてもよい。

また、復号手段２２１は、ビットストリームの復号に要する時間が、受信装置３の復号手段３１においてビットストリームの復号に要する時間と、同じであっても構わないし、異なっていても構わない。さらに、符号化手段２１の内部において、局部復号（ローカルデコード）が行われる場合には、その局部復号された信号を、復号手段２２１からの出力に代えることで、復号手段２２１を省略してもよい。このようにして得られた復号後の信号（以下、この信号を便宜上、「局部復号信号」と呼称する）は、ハッシュ値演算手段２２２に出力される。

ハッシュ値演算手段２２２は、図１の構成においては、復号手段２２１により順次復号された局部復号信号（ここではフレーム）に対して、フレームｆごとのハッシュ値ｈ（ｆ）（同期情報）を算出する。以下、ハッシュ値演算手段２２２で算出されるフレームｆごとのハッシュ値ｈ（ｆ）を「生成側ハッシュ値ｈ（ｆ）」と呼称する。

このハッシュ値演算手段２２２が、ハッシュ値演算に用いるハッシュ関数は、任意である。局部復号信号のフレームｆが、Ｎ個（Ｎは自然数）の標本点からなり、当該フレームｆ内のｎ番目（ｎ＝０，１,・・・,Ｎ−１）の標本値がＸ（ｆ；ｎ）である場合には、ハッシュ値演算手段２２２は、例えば、次の式（１）に示すように、標本値Ｘ(ｆ；ｎ)の総和を演算し、これを生成側ハッシュ値ｈ（ｆ）としてもよい。

また、ハッシュ値演算手段２２２は、例えば、予め定める数列（ａ_ｎ）_{ｎ＝０，１,・・・,Ｎ−１}を用いて、次の式（２）に示すように、重みつき和を演算し、これを生成側ハッシュ値ｈ（ｆ）としてもよい。

さらに、ハッシュ値演算手段２２２は、例えば、既定の自然数Ｍ（Ｍは２以上）を用い、次の式（３）に示すように、重みつき和を既定の自然数Ｍで割ったときの剰余を生成側ハッシュ値ｈ（ｆ）としてもよい。

前記した式（３）において、演算子％は、剰余演算子であり、％Ｍは、自然数Ｍで割ったときの剰余を求めることを意味する。

また、さらに、ハッシュ値演算手段２２２は、例えば、任意の既定の関数Ｆおよび関数Ｇ、任意の既定のスカラー値ａに対して、次の式（４）に示すような漸化式を適用することで、生成側ハッシュ値ｈ（ｆ）を算出してもよい。

ここで、前記した式（４）における関数Ｆ、関数Ｇ、および、スカラー値ａは、例えば、次の式（５）のように定義することができる。

なお、ハッシュ関数は、完全ハッシュ関数である必要はない。また、生成側ハッシュ値ｈ（ｆ）は、そのフレームｆに割り当てられた符号量よりも十分小さなデータ量で表現できることが望ましい。例えば、生成側ハッシュ値ｈ（ｆ）は、８ビット乃至２５６ビット程度の数値で表現可能なものとする。図２に示す例では、生成側ハッシュ値ｈ（ｆ）を、３２ビットで表現している。このようにして算出された生成側ハッシュ値ｈ（ｆ）は、多重化手段２２３に出力される。

ハッシュ値演算手段２２２は、例えば、前記した式（１）〜（４）に示すハッシュ関数のうちのいずれかを用いて、生成側ハッシュ値ｈ（ｆ）を算出する。例えば、フレームｆの隣り合う標本点の輝度値が互いに近いような場合、前記した式（２）または式（３）によれば、スカラー値ａ_ｎを変化させることで、それぞれの値を大きく変化させることができるので好ましい。

例えば、２画素で構成されたフレームを仮定した場合、この２画素の輝度値が「３，４」と並んでいるフレームと、「４，３」と並んでいるフレームとでは、単純に輝度値を足し合わせるだけでは、いずれの場合も、生成側ハッシュ値ｈ（ｆ）が同じ値となってしまう。しかし、前記した式（２）または式（３）によれば、スカラー値ａ_ｎ（ここではａ_１とａ_２）を異ならせることで、輝度値が「３，４」と並んだフレームの生成側ハッシュ値ｈ（ｆ）と「４，３」と並んだフレームの生成側ハッシュ値ｈ（ｆ）とを互いに異ならせることができる。このとき、スカラー値ａ_ｎを大きな桁とするほど、選択できる数値の幅が広がり、輝度値が「３，４」と並んだフレームと「４，３」と並んだフレームとで、より差が大きく現れるため好ましい。なお、原理的には、スカラー値ａ_１とａ_２の値がわずかでも異なれば、輝度値が「３，４」と並んだフレームの生成側ハッシュ値ｈ（ｆ）と「４，３」と並んだフレームとの生成側ハッシュ値ｈ（ｆ）とを、異ならせることができる。
さらに、前記した式（３）によれば、自然数Ｍを適当な値に設定することで、生成側ハッシュ値ｈ（ｆ）を適当な数値範囲（例えば、８ビット乃至２５６ビット程度）内に収めることができる。

なお、符号化手段２１での入力信号の分割単位を１画素とする場合、ハッシュ値演算手段２２２は、当該１画素の輝度値そのものを生成側ハッシュ値ｈ（ｆ）とする。
例えば、図２に示した例では、ハッシュ値演算手段２２２は、局部復号信号のフレーム１に対応する生成側ハッシュ値ｈ（ｆ）として「１Ｆ０２８７５Ｅ」を算出している。ハッシュ値演算手段２２２は、フレーム２以降も、同様にして、生成側ハッシュ値ｈ（ｆ）を算出する。

多重化手段２２３は、入力信号のフレームｆに関連付けられるべきデータと、ハッシュ値演算手段２２２で入力信号のフレームｆに対し求められた生成側ハッシュ値ｈ（ｆ）とを多重化して、同期情報である多重化データを生成する。ここで、「入力信号のフレームｆに関連付けられるべきデータ」とは、入力信号のフレームｆに同期したデータのことであり、例えば、時刻情報（タイムコード）であってもよいし、データ放送コンテンツやメタデータのようなデータであってもよい。以下では、「入力信号のフレームｆに関連付けられるべきデータ」として、時刻情報を例にとって説明する。また、以下では、時刻ｆの時刻情報（タイムコード）をｔ（ｆ）とおく。

多重化手段２２３は、図２に示すように、図示しない測定手段により測定された、入力信号の第ｆフレームが符号化手段２１に入力されてから、ハッシュ値演算手段２２２で生成側ハッシュ値ｈ（ｆ）が得られるまでの遅延時間Δｆを入力し、この遅延時間Δｆを考慮して、生成側ハッシュ値ｈ（ｆ）と時刻情報ｔ（ｆ）とを正しく対応付けて多重化を行う。時刻ｆ＋Δｆにおいて、ハッシュ値演算手段２２２による生成側ハッシュ値ｈ（ｆ）の算出が完了するが、多重化手段２２３は、入力時刻情報（時刻（ｆ＋Δｆ）においては、当該時刻のタイムコードｔ（ｆ＋Δｆ）が入力されている）を遅延時間Δｆだけ遡ることで、正しい時刻対応のタイムコードｔ（ｆ）を得て、生成側ハッシュ値ｈ（ｆ）に多重化して同期情報を生成する。このようにして生成された同期情報は、データ符号化手段２２４に出力される。

例えば、図２に示した例では、多重化手段２２３は、フレーム１に対して生成された生成側ハッシュ値「１Ｆ０２８７５Ｅ」に、フレーム１に関連付けられるべき時刻情報「１０：０２：０３．１２」を多重化して同期情報を生成する。多重化手段２２３は、フレーム２以降も、同様にして、同期情報を生成する。

図１に示すように、データ符号化手段２２４は、多重化手段２２３で生成された同期情報を符号化して同期情報のビットストリームを生成する。データ符号化手段２２４は、既存の符号化方式の中から、可逆な符号化方式（ＧＩＦや可逆のＪＰＥＧなど）により、同期情報を可逆符号化してビットストリームを生成する。なお、データ符号化手段２２４において、エントロピー符号化による圧縮や、冗長付与による誤り訂正を行ってもよい。また、ハッシュ値演算手段２２２で用いられたハッシュ関数に関する情報を、サイド情報として、同期情報のビットストリームに付加してもよい。

この同期情報のビットストリームは、図１に示すように、時系列に沿って伝送手段４に順次出力され、伝送手段４を経て、データ符号化手段２２４と対になる、受信装置３のデータ復号手段３２２に伝送される。なお、多重化手段２２３は、同期情報をそのまま、伝送手段４を経て、受信装置３のデータ復号手段３２２に伝送してもよく、その場合、データ符号化手段２２４を省略することができる。なお、図２では、データ符号化手段２２４を省略している。

次に、受信装置３の同期データ再生手段３２の各構成について図１，３を参照して説明する。図１に示すように、同期データ再生手段３２は、ハッシュ値演算手段（再生側ハッシュ値演算手段）３２１と、データ復号手段３２２と、ハッシュ値照合手段３２３とを備える。

ハッシュ値演算手段３２１は、復号手段３１により復号された信号の第ｆフレームに対し、ハッシュ値ｈ（ｆ）を算出する。ハッシュ値演算手段３２１は、送信装置２のハッシュ値演算手段２２２で生成側ハッシュ値ｈ（ｆ）の算出に用いられるハッシュ関数と同じのハッシュ関数を用いて、再生側ハッシュ値ｈ（ｆ）を演算する。このようにして求められた再生側ハッシュ値ｈ（ｆ）は、ハッシュ値照合手段３２３に出力される。

例えば、図３に示した例では、ハッシュ値演算手段３２１は、フレーム１の局部復号信号に対応する再生側ハッシュ値ｈ（ｆ）として「１Ｆ０２８７５Ｅ」を演算により求めている。ハッシュ値演算手段３２１は、フレーム２以降も、同様にして、再生側ハッシュ値ｈ（ｆ）を求める。ここでは、ハッシュ値演算手段３２１によりフレーム１〜４に対して求められた再生側ハッシュ値ｈ（ｆ）は、図２に示したように、ハッシュ値演算手段２２２でフレーム１〜４に対して求められた生成側ハッシュ値ｈ（ｆ）と一致する。

データ復号手段３２２は、送信装置２のデータ符号化手段２２４によって生成され、伝送手段４を経て伝送された同期情報のビットストリームを時系列に沿って順次入力し、このビットストリームを復号して、時刻情報および生成側ハッシュ値ｈ（ｆ）が多重化された同期情報を順次復元する。このようにして順次復号された同期情報は、時系列に沿って、ハッシュ値照合手段３２３に順次出力される。なお、送信側で、データ符号化手段２２４を省略する場合、データ復号手段３２２を省略するものとする。図３では、データ復号手段３２２を省略している。

ハッシュ値照合手段３２３は、ハッシュ値演算手段３２１で算出された再生側ハッシュ値ｈ（ｆ）と、データ復号手段３２２から順次出力される同期情報のデータ列に含まれる生成側ハッシュ値ｈ（ｆ）とを順次照合し、同期情報のデータ列の中から、再生側ハッシュ値ｈ（ｆ）と同じ値をとる生成側ハッシュ値ｈ（ｆ）を探索して、その生成側ハッシュ値ｈ（ｆ）に紐付いた時刻情報を特定する。

ハッシュ値照合手段３２３は、再生側ハッシュ値ｈ（ｆ）と同じ値をとる生成側ハッシュ値ｈ（ｆ）に紐付いた時刻情報を分離し、この時刻情報（出力時刻）を出力データとして出力する。なお、送信側で、時刻情報以外のデータが、生成側ハッシュ値ｈ（ｆ）に多重化された場合、ハッシュ値照合手段３２３は、その時刻情報以外のデータを出力データとして出力する。

図３に示した例では、ハッシュ値照合手段３２３は、例えば、再生側ハッシュ値「１Ｆ０２８７５Ｅ」と同じ値となる生成側ハッシュ値「１Ｆ０２８７５Ｅ」に紐付いた時刻情報「１０：０２：０３．１２」を同期情報から分離し、この再生側ハッシュ値「１Ｆ０２８７５Ｅ」に対応するフレーム１と同期させて出力する。以下、同様に、対応付けが行われる。

なお、ハッシュ値演算手段３２１（およびハッシュ値演算手段２２２）で用いられるハッシュ関数が完全ハッシュ関数でない場合や、局部復号信号が異なるフレームで同一の値をとる場合には、ハッシュ値照合手段３２３において、再生側ハッシュ値ｈ（ｆ）と生成側ハッシュ値ｈ（ｆ）との対応付けが単一に絞り込めないときがある。このような場合には、例えば、ハッシュ値照合手段３２３は、再生側ハッシュ値ｈ（ｆ）の時系列において、今回の対応付けの対象となる再生側ハッシュ値ｈ（ｆ）の前後に位置する再生側ハッシュ値ｈ（ｆ−１）、ｈ（ｆ＋１）と生成側ハッシュ値ｈ（ｆ−１）、ｈ（ｆ＋１）との対応付けの結果を参照する。ハッシュ値照合手段３２３は、再生側ハッシュ値ｈ（ｆ）の時系列において、今回の対応付けの結果が、前後の対応付けの結果と時間的に離れてしまった場合には、再生側ハッシュ値ｈ（ｆ）と生成側ハッシュ値ｈ（ｆ）との対応付けを行う代わりに、再生側ハッシュ値ｈ（ｆ）の時系列において、前回の対応付け結果である再生側ハッシュ値ｈ（ｆ−１）の１つ後ろに位置する再生側ハッシュ値ｈ（ｆ）を、今回の対応付け結果とみなしてもよい。
つまり、今回の対応付けの対象となる再生側ハッシュ値ｈ（ｆ）の前後に位置する再生側ハッシュ値ｈ（ｆ−１）、ｈ（ｆ＋１）と生成側ハッシュ値ｈ（ｆ−１）、ｈ（ｆ＋１）との対応付けが正しいとみなし、今回の対応付けの対象となる再生側ハッシュ値ｈ（ｆ）が、生成側ハッシュ値ｈ（ｆ−１）、ｈ（ｆ＋１）の間の生成側ハッシュ値ｈ（ｆ）に対応付けられるものとみなす。

また、例えば、ハッシュ値照合手段３２３は、あるフレームの再生側ハッシュ値ｈ（ｆ）と、このフレームの±１フレームの再生側ハッシュ値ｈ（ｆ−１）、ｈ（ｆ＋１）を束として、この束と同じ配列となる生成側ハッシュ値の束を、同期情報のデータ列から探索することで、対応付けを行ってもよい。このように、再生側ハッシュ値を３フレーム束として、この束ごとに生成側ハッシュ値と照合することで、エラーレートを３乗分小さくすることができる。なお、ここでは、あるフレームの再生側ハッシュ値ｈ（ｆ）と、このフレームの±１フレームの再生側ハッシュ値ｈ（ｆ）を束としたが、これに限らず、±２フレーム等としたり、＋１フレーム、−１フレーム等としたりしてもよい。

ここで、図４に示すように、再生側ハッシュ値ｈ（ｆ）が、時間方向ｔに沿って、前から順に、「・・・０３，４１，５１，５２，４１，２３・・・」と並んでおり、生成側ハッシュ値ｈ（ｆ）が、時間方向ｔに沿って、前から順に、「・・・５１，５２，４１・・・」と並んでいる場合を想定する。この場合、ハッシュ値照合手段３２３は、時系列に沿って、再生側ハッシュ値「５１」，「５２」の対応付けを行ったあとに、再生側ハッシュ値「４１」の対応付けを行う。ここで、図４に示した例では、再生側ハッシュ値ｈ（ｆ）の時系列において、ハッシュ値「４１」が２つ（ハッシュ値「２３」とハッシュ値「５２」との間と、ハッシュ値「５１」とハッシュ値「０３」との間）ある。

この場合、正しくは、再生側ハッシュ値「２３」と再生側ハッシュ値「５２」との間の再生側ハッシュ値「４１」を、生成側ハッシュ値「４１」と対応付けるべきである。しかし、仮に、ハッシュ値照合手段３２３が、誤って、再生側ハッシュ値「５１」と再生側ハッシュ値「０３」との間の再生側ハッシュ値「４１」を、生成側ハッシュ値「４１」と対応付けた場合、再生側ハッシュ値「５１」，「５２」の対応付け結果に対し、再生側ハッシュ値「４１」の対応付け結果が、時間的に戻ってしまうことになる。このような場合、ハッシュ値照合手段３２３は、対応付けにエラーが生じたとみなし、対応付けをやり直すこととする。これによれば、生成側ハッシュ値ｈ（ｆ）と対応付けが可能な再生側ハッシュ値ｈ（ｆ）の候補が２つ以上ある場合であっても、再生側ハッシュ値ｈ（ｆ）と生成側ハッシュ値ｈ（ｆ）とを正しく対応付けることが可能となる。なお、図４に示した例では、説明を簡便にするため、ハッシュ値を単純化している。

また、例えば、受信側で復号された信号に、送信側の信号には含まれていなかった雑音等が含まれることによって、再生側ハッシュ値ｈ（ｆ）が、対応する生成側ハッシュ値ｈ（ｆ）と異なる値に変わってしまう場合がある。例えば、図４に示した例では、再生側ハッシュ値ｈ（ｆ）の時系列において、本来、再生側ハッシュ値ｈ（ｆ）が「５２」であるべきところが、再生側ハッシュ値ｈ（ｆ）が「５８」に変わってしまっている。このような場合であっても、ハッシュ値照合手段３２３は、前後の再生側ハッシュ値ｈ（ｆ）（図４では、±１フレームの再生側ハッシュ値ｈ（ｆ））の対応付け結果を参照することで、再生側ハッシュ値「５８」が、本来、再生側ハッシュ値「５２」であったことを推測できるので、正しい対応付けが可能となる。

また、あるフレームの再生側ハッシュ値ｈ（ｆ）と同じ値をとる生成側ハッシュ値ｈ（ｆ）が同期情報のデータ列の中から見つからなかった場合、ハッシュ値照合手段３２３は、一旦、そのフレームの再生側ハッシュ値ｈ（ｆ）の対応付けを保留して、保留したフレームよりも後ろのフレームの再生側ハッシュ値ｈ（ｆ）の対応付けを先に行い、その対応付け結果を用いて、保留したフレームの再生側ハッシュ値ｈ（ｆ）の対応付けを行うこととしてもよい。例えば、ハッシュ値照合手段３２３は、保留したフレームの後ろ２フレーム分の再生側ハッシュ値ｈ（ｆ）の対応付けができた場合、保留したフレームの再生側ハッシュ値と対応付けができた後ろ２フレーム分の再生側ハッシュ値ｈ（ｆ）と同じパターンを、同期情報のデータ列の中から探索することで、保留したフレームの再生側ハッシュ値ｈ（ｆ）と対応する生成側ハッシュ値を特定してもよい。なお、図示しないが、このような場合、同期データ再生手段３２は、ハッシュ値演算手段３２１で算出された再生側ハッシュ値ｈ（ｆ）を一時的に蓄積するバッファを設けることとする。

なお、図示しないが、受信装置３は、復号手段３１により復元した局部復号信号を蓄積するバッファを備えるとともに、同期データ再生手段３２が同期再生手段をさらに備え、同期再生手段が、同期データ再生手段３２のハッシュ値照合手段３２３から、この局部復号信号に関連付けられるべきデータを入力し、入力したタイミングで、バッファから局部復号信号を読み出して、データとともに出力する構成としてもよい。また、受信装置３は、同期データ再生手段３２が、ハッシュ値照合手段３２３により特定されたデータを蓄積する図示しないバッファをさらに備え、同期再生手段が、適宜のタイミングで、局部復号信号とこの局部復号信号に関連付けられるべきデータとをそれぞれのバッファから読み出して、出力する構成としてもよい。

次に、本発明の実施形態に係る信号同期システム１で行われる処理の流れを、図５，６および適宜、図１〜４を参照して説明する。ここで、図５は、信号同期システム１における送信側の処理の流れを示し、図６は、信号同期システム１における受信側の処理の流れを示している。
図５に示すように、信号同期システム１は、送信装置２の符号化手段２１によって、信号（映像信号または音声信号）を入力する（ステップＳ１）。信号同期システム１は、送信装置２の符号化手段２１によって、この入力信号の所定信号区間を圧縮符号化してビットストリームを生成する（ステップＳ２）。

信号同期システム１は、送信装置２の符号化手段２１によって、このビットストリームを、同期情報生成手段２２の復号手段２２１、および、伝送手段４にそれぞれ出力する（ステップＳ３）。ここでは、図示しないが、信号同期システム１は、伝送手段４によって、送信装置２の符号化手段２１により生成されたビットストリームを入力し、このビットストリームを、受信装置３の復号手段３１に伝送する。

次に、信号同期システム１は、送信装置２の同期情報生成手段２２における復号手段２２１によって、符号化手段２１により生成されたビットストリームを入力し、このビットストリームを復号して、入力信号の所定信号区間を復元した局部復号信号を得る（ステップＳ４）。信号同期システム１は、送信装置２の同期情報生成手段２２における復号手段２２１によって、局部復号信号を、ハッシュ値演算手段２２２に出力する。

さらに、信号同期システム１は、送信装置２の同期情報生成手段２２におけるハッシュ値演算手段２２２によって、復号手段２２１から局部復号信号を入力し、この局部復号信号から、生成側ハッシュ値ｈ（ｆ）を演算する（ステップＳ５）。信号同期システム１は、送信装置２の同期情報生成手段２２におけるハッシュ値演算手段２２２によって、求めた生成側ハッシュ値ｈ（ｆ）を、多重化手段２２３に出力する。

続いて、信号同期システム１は、送信装置２の同期情報生成手段２２における多重化手段２２３によって、ハッシュ値演算手段２２２により求められた生成側ハッシュ値ｈ（ｆ）を入力する。また、信号同期システム１は、送信装置２の同期情報生成手段２２における多重化手段２２３によって、外部から、入力信号の所定信号区間に同期したデータ（ここでは、時刻情報）を入力する（ステップＳ６）。

そして、信号同期システム１は、送信装置２の同期情報生成手段２２における多重化手段２２３によって、生成側ハッシュ値ｈ（ｆ）と、時刻情報とを多重化して同期情報である多重化データを生成する（ステップＳ７）。信号同期システム１は、送信装置２の同期情報生成手段２２における多重化手段２２３によって、生成した同期情報を、同期情報としてデータ符号化手段２２４に出力する。

そして、信号同期システム１は、送信装置２の同期情報生成手段２２におけるデータ符号化手段２２４によって、多重化手段２２３により生成された同期情報を圧縮符号化して、同期情報のビットストリームを生成する（ステップＳ８）。信号同期システム１は、送信装置２の同期情報生成手段２２におけるデータ符号化手段２２４によって、生成した同期情報のビットストリームを伝送手段４に出力する（ステップＳ９）。

なお、図示しないが、信号同期システム１は、伝送手段４によって、送信装置２の同期情報生成手段２２におけるデータ符号化手段２２４により生成された同期情報のビットストリームを入力し、この同期情報のビットストリームを、受信装置３の同期データ再生手段３２におけるデータ復号手段３２２に伝送する。

続いて、図６を参照して、信号同期システム１の受信装置３における処理の流れを説明する。
なお、ここでは、信号同期システム１の受信装置３が、復号手段３１により復元した局部復号信号を蓄積する図示しないバッファを備え、同期データ再生手段３２が、バッファに蓄積された局部復号信号と、この局部復号信号に関連付けられるべきデータとを同期させて再生する同期再生手段とを備えていることとする。

図６に示すように、信号同期システム１は、受信装置３の復号手段３１によって、送信装置２の符号化手段２１で生成されたビットストリームを、伝送手段４を経て受信する（ステップＳ１１）。信号同期システム１は、受信装置３の復号手段３１によって、このビットストリームを復号し、入力信号の所定信号区間を復元した局部復号信号を得る（ステップＳ１２）。信号同期システム１は、受信装置３の復号手段３１によって、局部復号信号を、同期データ再生手段３２のハッシュ値演算手段３２１と、ここでは、図示しないバッファとにそれぞれ出力する。

次に、信号同期システム１は、受信装置３の同期データ再生手段３２におけるハッシュ値演算手段３２１によって、復号手段３１から局部復号信号を入力し、この局部復号信号から、再生側ハッシュ値ｈ（ｆ）を演算する（ステップＳ１３）。信号同期システム１は、受信装置３の同期データ再生手段３２におけるハッシュ値演算手段３２１によって、求めた再生側ハッシュ値ｈ（ｆ）を、ハッシュ値照合手段３２３に出力する。

さらに、信号同期システム１は、受信装置３の同期データ再生手段３２におけるデータ復号手段３２２によって、送信装置２の同期情報生成手段２２におけるデータ符号化手段２２４で生成された同期情報のビットストリームを、伝送手段４を経て受信する（ステップＳ１４）。

続いて、信号同期システム１は、受信装置３の同期データ再生手段３２におけるデータ復号手段３２２によって、同期情報のビットストリームを復号し、時刻情報と生成側ハッシュ値ｈ（ｆ）とが多重化された多重化データである同期情報を復元する（ステップＳ１５）。信号同期システム１は、受信装置３の同期データ再生手段３２におけるデータ復号手段３２２によって、復元した同期情報を、ハッシュ値照合手段３２３に出力する。

そして、信号同期システム１は、受信装置３の同期データ再生手段３２におけるハッシュ値照合手段３２３によって、ハッシュ値演算手段３２１から再生側ハッシュ値ｈ（ｆ）を入力するとともに、データ復号手段３２２から同期情報を入力する。そして、信号同期システム１は、受信装置３の同期データ再生手段３２におけるハッシュ値照合手段３２３によって、再生側ハッシュ値ｈ（ｆ）と生成側ハッシュ値ｈ（ｆ）とを照合し、同期情報のデータ列に含まれる生成側ハッシュ値ｈ（ｆ）の時系列から、再生側ハッシュ値ｈ（ｆ）と同じ値をとる生成側ハッシュ値ｈ（ｆ）に紐付いた時刻情報を探索して特定する（ステップＳ１６）。信号同期システム１は、受信装置３の同期データ再生手段３２におけるハッシュ値照合手段３２３によって、特定した時刻情報を図示しない同期再生手段に出力する。
そして、信号同期システム１は、受信装置３の同期データ再生手段３２の図示しない同期再生手段によって、図示しないバッファから局部復号信号を読み出し、この局部復号信号を、時刻情報とともに出力する（ステップＳ１７）。
信号同期システム１は、以上のように動作する。

以上説明した、本発明の実施形態に係る信号同期システム１によれば、送信側（同期情報の生成側）で、入力信号の所定信号区間に同期したデータと入力信号の所定信号区間から生成した生成側ハッシュ値ｈ（ｆ）とにより同期情報を構成した。これにより、一方の伝送対象信号である入力信号に、対応するデータとの同期のための情報を付加しなくても、受信側（同期データの再生側）で、入力信号の所定信号区間に同期したデータを特定することができる
そのため、信号同期システム１は、受信装置３において、入力信号の所定信号区間とこの入力信号の所定信号区間に同期したデータとを結びつけることができるので、入力信号の所定信号区間と、この入力信号の所定信号区間に同期したデータとを同期させて再生することが可能となる。

なお、前記した実施形態では、一般的なデータ伝送形式と同様に、入力信号（出力信号）を映像信号または音声信号とし、入力データ（出力データ）を時刻情報または時刻情報以外のデータとしたが、これに限られない。例えば、音声ストリーム内に生成側ハッシュ値を埋め込めるだけの空き領域があるような場合、入力信号（出力信号）を映像信号とし、入力データ（出力データ）を音声信号とすることも可能である。これによれば、受信側において、映像信号と音声信号とを同期させることが可能となる。

＜変形例＞
以上、本発明の実施形態に係る信号同期システム１について説明したが、本発明は、前記した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々の改変が可能である。以下、本発明の第１実施形態に係る信号同期システム１の変形例に係る信号同期システム１Ａについて図７を参照して説明する。なお、図７に示す信号同期システム１Ａにおいて、図１を参照して説明した信号同期システム１と同一の構成要素については、同一の符号を付し、重複する説明を省略する。

図７に示すように、信号同期システム１Ａは、送信装置２Ａと受信装置３とにより構成される。送信装置２Ａは、符号化手段２１と、同期情報生成手段（同期情報生成装置）２２Ａとを備えている。同期情報生成手段２２Ａは、ハッシュ値演算手段（生成側ハッシュ値演算手段）２２２と、多重化手段２２３と、データ符号化手段２２４とを備えている。つまり、図７に示す信号同期システム１Ａは、図１に示した信号同期システム１に対し、送信装置２Ａの同期情報生成手段２２Ａが、復号手段を備えない点で相違する。

すなわち、信号同期システム１Ａは、送信装置２Ａの同期情報生成手段２２Ａのハッシュ値演算手段２２２が、入力信号から直接、ハッシュ値を演算する。この信号同期システム１Ａにおいては、送信装置２Ａの符号化手段２１で用いる符号化方式は、可逆な符号化方式に限る。この場合、送信装置２Ａにおける符号化手段２１で生成されたビットストリームを、受信装置３の復号手段３１で復号して得られた局部復号信号は、符号化手段２１への入力信号と一致する。

したがって、送信装置２Ａの同期情報生成手段２２Ａのハッシュ値演算手段２２２において、入力信号から直接求めた生成側ハッシュ値ｈ（ｆ）と、受信装置３の同期データ再生手段３２のハッシュ値演算手段３２１において、局部復号信号から求めた再生側ハッシュ値ｈ（ｆ）とが一致することになる。そのため、信号同期システム１Ａによっても、受信側で、出力信号と、この出力信号に関連付けられるべき出力データとを同期させることが可能となる。

前記した信号同期システム１または１Ａの同期情報生成手段２２，２２Ａ、および、同期データ再生手段３２は、それぞれ装置として構成してもよい。また、同期情報生成手段２２，２２Ａ、および、同期データ再生手段３２は、それぞれ、コンピュータにおいて各手段における処理を実行可能に記述したプログラム（同期情報生成プログラムまたは同期データ再生プログラム）とすることも可能である。

１、１Ａ 信号同期システム
２、２Ａ 送信装置
２１ 符号化手段
２２、２２Ａ 同期情報生成手段（同期情報生成装置）
２２１ 復号手段
２２２ ハッシュ値演算手段（生成側ハッシュ値演算手段）
２２３ 多重化手段
２２４ データ符号化手段
３ 受信装置
３１ 復号手段
３２ 同期データ再生手段（同期データ再生装置）
３２１ ハッシュ値演算手段（再生側ハッシュ値演算手段）
３２２ データ復号手段
３２３ ハッシュ値照合手段
４ 伝送手段

Claims (6)

1. 入力信号の所定信号区間に同期したデータを、再生側で、前記入力信号の所定信号区間に対応する信号に同期させて再生するための同期情報を生成する同期情報生成装置であって、
   前記入力信号の符号化データを入力し、この符号化データから、前記入力信号の所定信号区間に対応する信号を順次復号する復号手段と、
   前記復号手段で復号された前記所定信号区間に対応する信号に対し、予め定めたハッシュ関数により生成側ハッシュ値を算出する生成側ハッシュ値演算手段と、
   前記生成側ハッシュ値演算手段で算出された前記生成側ハッシュ値と、前記入力信号の前記所定信号区間に関連付けられるべきデータとの多重化データを前記同期情報として生成し、順次出力する多重化手段と、を備え、
   前記ハッシュ関数は、前記所定信号区間に対応する信号の標本値列の総和または重みつき和、もしくは、前記総和または重みつき和を既定の自然数で割ったときの剰余を算出する関数であることを特徴とする同期情報生成装置。
2. 入力信号の所定信号区間に同期したデータを、再生側で、前記入力信号の所定信号区間に対応する信号に同期させて再生するための同期情報を生成する同期情報生成装置であって、
   前記入力信号の所定信号区間に対し、予め定めたハッシュ関数により生成側ハッシュ値を算出する生成側ハッシュ値演算手段と、
   前記生成側ハッシュ値演算手段で算出された前記生成側ハッシュ値と、前記入力信号の前記所定信号区間に関連付けられるべきデータとの多重化データを前記同期情報として生成し、順次出力する多重化手段と、を備え、
   前記ハッシュ関数は、前記所定信号区間に対応する信号の標本値列の総和または重みつき和、もしくは、前記総和または重みつき和を既定の自然数で割ったときの剰余を算出する関数であることを特徴とする同期情報生成装置。
3. 入力信号の所定信号区間に対応して生成された生成側ハッシュ値と、前記入力信号の前記所定信号区間に関連付けられるべきデータとの多重化データである同期情報を順次入力し、この同期情報に基づいて、前記入力信号の所定信号区間に同期したデータを再生する同期データ再生装置であって、
   前記入力信号の符号化データから復号された、前記入力信号の所定信号区間に対応する信号を順次入力し、この復号された信号に対し、前記生成側ハッシュ値の算出に用いられたハッシュ関数と同じハッシュ関数により、再生側ハッシュ値を算出する再生側ハッシュ値演算手段と、
   前記再生側ハッシュ値演算手段で算出された前記再生側ハッシュ値と、前記同期情報のデータ列に含まれる前記生成側ハッシュ値とを順次照合して、前記再生側ハッシュ値と同じ値をとる前記生成側ハッシュ値に紐付いた前記データを探索するハッシュ値照合手段と、を備え、
   前記ハッシュ関数は、前記所定信号区間に対応する信号の標本値列の総和または重みつき和、もしくは、前記総和または重みつき和を既定の自然数で割ったときの剰余を算出する関数であることを特徴とする同期データ再生装置。
4. 前記ハッシュ値照合手段は、
   ある前記再生側ハッシュ値と、その前後の前記再生側ハッシュ値の束と同じ配列となる前記生成側ハッシュ値の束を、前記同期情報のデータ列から探索し、前記再生側ハッシュ値の束と同じ配列となる前記生成側ハッシュ値の束に含まれる複数の前記生成側ハッシュ値にそれぞれに紐付いた前記データを探索することを特徴とする請求項３に記載の同期データ再生装置。
5. コンピュータを、請求項１または請求項２に記載の同期情報生成装置として機能させるための同期情報生成プログラム。
6. コンピュータを、請求項３または請求項４に記載の同期データ再生装置として機能させるための同期データ再生プログラム。

Images