特許
J-GLOBAL ID：200903089938801483
文字配列検索方法
発明者：
,
,
,
,
,
,
,
,
,
,
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平6-177989
公開番号（公開出願番号）：特開平7-105224
出願日： 1994年07月29日
公開日（公表日）： 1995年04月21日
要約：
【要約】【目的】 短時間に誤りを許容した検索結果を得る文字配列検索方法を提供する。【構成】 文字配列を登録する文字配列登録プログラム201、文字配列103中で使用されている一定長の文字成分を重複なく集め文字配列成分表を作成する文字配列成分表作成登録プログラム202が実行され、次いで階層検索制御プログラム206の制御のもとで、検索誤りの許容率に基づいて検索文字配列中の文字配列成分が一定数以上含まれる文字配列のみを抽出する誤り許容文字配列成分表サーチプログラム203、及び、抽出された文字配列に対する文字配列サーチを行い検索誤りの許容率を満たすものを検索する誤り許容文字配列サーチプログラム204を順次実行し、検索結果を出力する。【効果】 検索文字配列から誤り許容率を超す文字配列を、文字配列の参照以前に切り捨て、検索文字配列から誤り許容率内の文字配列をもれなく検索する。
請求項（抜粋）：
複数の文字配列が登録された文字配列データベースの中から指定された検索文字配列を検索する文字配列検索方法において、(1)前記登録文字配列中に含まれる所定の長さ(kとする)の連続する部分文字配列を重複なく含み、これら部分文字配列に関する情報を表す文字配列成分表を作成するステップと、(2)前記登録文字配列と前記文字配列成分表を合わせて文字配列データベースへ登録するステップと、(3)前記検索文字配列中に含まれる前記所定の長さ(k)の文字配列から、所定の方法により検索文字配列の部分集合を抽出するステップと、(4)所定の誤り許容率によって定められる一定数よりも多く前記部分集合の中の文字配列を含む前記登録文字配列を、前記文字配列成分表を参照して、前記誤り許容率の以内の文字配列を抽出するための文字配列成分表をサーチするステップと、(5)前記文字配列成分表をサーチするステップによりえられた前記登録文字配列を参照して、前記誤り許容率の以内の前記登録文字配列を抽出するための文字配列をサーチするステップとを有することを特徴とする文字配列検索方法。
引用特許：
前のページに戻る
