特許

J-GLOBAL ID：200903016923146180

類似文字列の展開方法、検索方法及びそれらの装置

発明者： 菅 野 祐 司
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 蔵合 正博
公報種別：公開公報
出願番号（国際出願番号）：特願平7-144726
公開番号（公開出願番号）：特開平8-339378
出願日： 1995年06月12日
公開日（公表日）： 1996年12月24日
要約：

【要約】【目的】 各種の名前のデータベースから類似基準に添った質問に対し類似なものを高速に検索する。【構成】 派生要素生成部8が、質問称呼文字列1から派生の由来の等しい複数の派生文字を派生要素として各文字位置で算出して派生要素10を生成し、オートマトン生成部9が、派生に使用した正規表現集合から有限状態オートマトンの状態遷移表11を生成して展開結果とすることにより、少ない記憶容量で高速な類似文字列検索が可能な展開結果が高速に得られる。

請求項（抜粋）：

データベース検索の鍵となる、利用者から入力された文字列形式の質問に対して、前記質問の文字列に類似する展開文字列を表現した展開結果を、予め用意した類似基準に従って求めるに当たり、類似基準は、1ないし2文字の文字列についてその文字列と称呼の上で類似関係にある文字を記録した1種以上の類似文字表と、前記展開文字列の各位置の文字が前記質問の文字列から派生する仕方を示す記号である派生型の列のパターンを表す1個以上の正規表現との組で構成され、この類似基準に基づき、前記質問に対する展開文字列の各文字位置について、当該文字の派生に用いた1つ以上の派生型の並んだ派生型リストと前記派生型リストを持つ派生文字リストとの組である派生要素の集合、およびオートマトンの元になる正規表現の集合を求め、次いで、前記正規表現の集合に基づいて、展開文字列の各文字位置で、前記派生要素の許される組み合わせを表す派生型を遷移条件とする有限状態オートマトンを求め、前記派生要素の集合と有限状態オートマトンの組を、前記質問の展開結果として出力することを特徴とする類似文字列展開方法。

FI (2件)：

G06F 15/403 330 A ,  G06F 15/403 350 C

引用特許：

審査官引用 (2件)

• 特開平3-015980
  
• 商標検索装置
  公報種別：公開公報   出願番号：特願平3-197801   出願人：株式会社リサーチプロ, 上杉宴弘