特許

J-GLOBAL ID：200903085053729917

データ列の自動比較に用いられる方法およびその装置

発明者： リエック・コンラッド ,  ラスコフ・パフェル ,  ミュラー・クラウス-ロベルト ,  デュッセル・パトリック
出願人/特許権者： フラウンホファー-ゲゼルシャフト・ツア・フェルダルング ・デア・アンゲバンテン・フォルシュング・エー・ファウ.
代理人 (4件)： 杉本 修司 ,  野田 雅士 ,  堤 健郎 ,  林田 久美子
公報種別：公表公報
出願番号（国際出願番号）：特願2008-543751
公開番号（公開出願番号）：特表2009-523270
出願日： 2006年12月08日
公開日（公表日）： 2009年06月18日
要約：

【課題】データ列を比較し、類似値を計算する頑健な装置およびその方法を提供する。【解決手段】少なくとも2つのデータ列の自動比較に用いられる方法およびその装置に関するものであり、2つ以上の列における部分列の任意の一対の間の局所関係の評価と、前記部分的な関係の評価の集約による大域関係の評価とを実行する。一方のデータ列の少なくとも1つの部分列が他方のデータ列に存在しないことを検知して、第1のデータ列における第1の部分列と第2のデータ列における第2の部分列との間の局所関係を評価してもよい。また、局所関係の評価の集約によって大域関係を評価してもよい。【選択図】図1

請求項（抜粋）：

少なくとも2つのデータ列を自動比較する方法であって、 2つ以上の列における部分列の任意の一対の間の局所関係を評価する工程と、 前記局所関係の評価の集約によって大域関係を評価する工程とを備えた、データ列の自動比較方法。

IPC (1件)：

G06F 17/30

FI (3件)：

G06F17/30 350Z ,  G06F17/30 170F ,  G06F17/30 419A

Fターム (10件)：

5B075ND02 ,  5B075NK45 ,  5B075PR06 ,  5B075UU40 ,  5B089GA31 ,  5B089HA10 ,  5B089HB04 ,  5B089HB05 ,  5B089HB07 ,  5B089MC01

引用特許：

審査官引用 (1件)

• 特開平4-084271