JPH11238068A5 - - Google Patents

Description

【発明の名称】テキスト検索装置およびテキスト検索方法

【００２１】
第五の本発明に係るテキスト検索装置は、前記優先度に応じて前記候補文字列を表示する候補文字列表示手段を有するものである。本発明によれば、ユーザは、優先度に基づいて、複数の候補文字列における検索文字列に一致する可能性を把握することができ、例えば、検索処理の結果をチェックする際に便利である。また、本発明に係るテキスト検索方法は、検索対象テキストに対し、検索文字列に基づいて検索処理を行うテキスト検索方法において、前記検索文字列とその部分列との間の指定された一致度に応じて前記検索文字列の部分列を発生する部分列発生ステップと、発生された前記部分列と一致する文字列パターンを含んだ候補文字列を前記検索対象テキスト中に探索する候補探索ステップと、を有することを特徴とする。さらに、本発明に係るテキスト検索方法は、検索対象テキストから、検索文字列に一致する可能性を有する候補文字列を検索するテキスト検索方法において、前記検索文字列に基づいて前記候補文字列を探索する候補探索ステップと、前記検索対象テキストの生成で生じうる、予め登録された誤り文字列パターンに基づき、前記候補文字列中の前記検索文字列と異なる部分に、前記登録された登録誤り文字列パターンを検出する誤り文字列検出ステップと、前記候補文字列に対し前記検索文字列との一致可能性に応じた優先度を定める優先度付与ステップと、を有し、前記優先度付与ステップは、前記候補文字列中における前記登録誤り文字列パターンの検出に応じて当該候補文字列の前記優先度を定めるステップであること、を特徴とする。

Claims (11)

1. 検索対象テキストに対し、検索文字列に基づいて検索処理を行うテキスト検索装置において、
   前記検索文字列とその部分列との間の指定された一致度に応じて前記検索文字列の部分列を発生する部分列発生手段と、
   発生された前記部分列と一致する文字列パターンを含んだ候補文字列を前記検索対象テキスト中に探索する候補探索手段と、
   を有することを特徴とするテキスト検索装置。
2. 検索対象テキストから、検索文字列に一致する可能性を有する候補文字列を検索するテキスト検索装置において、
   前記検索対象テキストの生成で生じうる誤り文字列パターンを登録した誤り文字列登録部と、
   前記検索文字列に基づいて前記候補文字列を探索する候補探索手段と、
   前記候補文字列中の前記検索文字列と異なる部分に、前記誤り文字列登録部に登録された登録誤り文字列パターンを検出する誤り文字列検出手段と、
   前記候補文字列に対し前記検索文字列との一致可能性に応じた優先度を定める優先度付与手段と、
   を有し、
   前記優先度付与手段は、前記候補文字列中における前記登録誤り文字列パターンの検出に応じて当該候補文字列の前記優先度を定めること、
   を特徴とするテキスト検索装置。
3. 前記検索文字列とその部分列との間の指定された一致度に応じて前記検索文字列の部分列を発生する部分列発生手段を有し、
   前記候補文字列は、発生された前記部分列と一致する文字列パターンを含んだ文字列であること、
   を特徴とする請求項２記載のテキスト検索装置。
4. 前記候補探索手段は、前記検索文字列と前記部分列との差分を構成する曖昧文字を、前記検索対象テキスト中の任意の１文字とみなす手段を有して前記探索を行うことを特徴とする請求項１又は請求項３記載のテキスト検索装置。
5. 前記候補探索手段は、前記検索文字列と前記部分列との差分を構成する曖昧文字を、前記検索対象テキスト中の任意の２文字とみなす手段を有して前記探索を行うことを特徴とする請求項１又は請求項３記載のテキスト検索装置。
6. 前記候補探索手段は、前記検索文字列と前記部分列との差分を構成する曖昧文字のうち連続する２つを、前記検索対象テキスト中の任意の１文字とみなす手段を有して前記探索を行うことを特徴とする請求項１又は請求項３記載のテキスト検索装置。
7. 前記優先度付与手段は、前記登録誤り文字列パターンの検出頻度に応じて前記優先度を定めることを特徴とする請求項２又は請求項３記載のテキスト検索装置。
8. 前記誤り文字列登録部は、さらに前記登録誤り文字列パターンの検出頻度を格納することを特徴とする請求項７記載のテキスト検索装置。
9. 前記優先度に応じて前記候補文字列を表示する候補文字列表示手段を有することを特徴とする請求項２又は請求項３記載のテキスト検索装置。
10. 検索対象テキストに対し、検索文字列に基づいて検索処理を行うテキスト検索方法において、
    前記検索文字列とその部分列との間の指定された一致度に応じて前記検索文字列の部分列を発生する部分列発生ステップと、
    発生された前記部分列と一致する文字列パターンを含んだ候補文字列を前記検索対象テキスト中に探索する候補探索ステップと、
    を有することを特徴とするテキスト検索方法。
11. 検索対象テキストから、検索文字列に一致する可能性を有する候補文字列を検索するテキスト検索方法において、
    前記検索文字列に基づいて前記候補文字列を探索する候補探索ステップと、
    前記検索対象テキストの生成で生じうる、予め登録された誤り文字列パターンに基づき、前記候補文字列中の前記検索文字列と異なる部分に、前記登録された登録誤り文字列パターンを検出する誤り文字列検出ステップと、
    前記候補文字列に対し前記検索文字列との一致可能性に応じた優先度を定める優先度付与ステップと、
    を有し、
    前記優先度付与ステップは、前記候補文字列中における前記登録誤り文字列パターンの検出に応じて当該候補文字列の前記優先度を定めるステップであること、
    を特徴とするテキスト検索方法。