特許
J-GLOBAL ID:200903086630867565

不完全文字列と文字列の照合方法および装置

発明者:
出願人/特許権者:
代理人 (1件): 若林 忠
公報種別:公開公報
出願番号(国際出願番号):特願平5-157629
公開番号(公開出願番号):特開平7-036926
出願日: 1993年06月28日
公開日(公表日): 1995年02月07日
要約:
【要約】【目的】 入力された文字列中に誤まった文字コードが含まれていたりしても、入力された文字列と同じ文字コードを持つ情報を的確に検索する。【構成】 入力された文字列につけられている信頼度の値と閾値の値とを比較して、信頼度の値が閾値の値よりも小さい文字を検索利用文字として選ぶ(ステップ12)。データベース2中の全てのデータの文字を比較して、閾値以上の個数の文字が含まれているデータを選択する(ステップ13)。入力された文字列の中で、選択された各データ中の文字と最初に一致する文字を探し、最初に一致した文字から順次、入力された不完全な文字コードの列中の個々の文字コードとデータベース2から検索されたデータの文字コードとを一致させた場合、一致させない場合の候補を作成する(ステップ14,15)。各候補の評価値を計算する(ステップ16)。評価値を評価し、利用者に与えるデータを決定する(ステップ18)。
請求項(抜粋):
情報を少なくとも文字コードによって表現したデータが格納されているデータベース中のデータの一部である1文字以上の文字コードの列を入力してデータベース中のデータの検索を行なう、文字コードの列によるデータ検索方法において、入力される文字コードの列中に必ずしも検索対象のデータには含まれていない文字を含む、不完全な文字コードの列が入力される際に、入力された文字コードの列中の個々の文字コードが出現した順番に従って、入力された文字コードとデータベース中のデータの文字コードが一致する回数を計測し、一致した回数とあらかじめ与えられた閾値とを比較し、閾値以上に一致するデータベース中のデータを検索すべきデータと判定する、不完全文字列と文字列の照合方法。
IPC (2件):
G06F 17/30 ,  G06F 12/00 510
引用特許:
審査官引用 (2件)
  • 特開昭60-116083
  • 特開平2-017573

前のページに戻る