Pat
J-GLOBAL ID：200903093577063595
共通デジタルシーケンスを識別するシステム
Inventor：
Applicant, Patent owner：
Agent (2)：
山田 行一
, 鈴木 康仁
Gazette classification：公表公報
Application number (International application number)：2002540319
Publication number (International publication number)：2004514968
Application date： Oct. 04, 2001
Publication date： May. 20, 2004
Summary：
共通シーケンスといったデジタルシーケンスでブレークポイントを決める「スティッキーバイト」くくり出しを用いてデータシーケンスを組織化しないで決めるシステムおよび方法を確認できる。スティッキーバイトくくり出しは、最適な共通性に近いところを通常もたらす、データセットをピースに分割する効率的な方法を提供する。これは、ローリングハッシュ合計、および本願で開示されている典型的な実施例における、決定論的にデータシーケンスに部をセットする閾値関数を用いることによって、達成される。ローリングハッシュおよび閾値関数は、最小限度の計算を必要とするようできている。この低オーバーヘッドは、くくり出しエンジン、またはデータセットにわたって後続の同期を選択する他のアプリケーションに提示するためにデータシーケンスを迅速に分割することを可能にする。
Claim (excerpt)：
デジタルシーケンスを分割する方法であって、
少なくとも前記デジタルシーケンスの一部にハッシュ関数を実行するステップと、
前記ハッシュ関数によって生成されたハッシュ値を第1の予め決められた数パターンに対してモニタするステップと、
前記第1の予め決められた数パターンが発生した場合、前記デジタルシーケンスにブレークポイントをマークするステップと、
を備える方法。
IPC (1)：
FI (1)：
F-Term (2)：
Patent cited by the Patent：
Cited by applicant (2)
Cited by examiner (2)
Return to Previous Page
