文字列検索装置、文字列検索方法および文字列検索プログラム

摘要

接頭辞集合特定部８１は、各検索候補文字列の先頭文字から抽出される連続する１文字以上の文字列である接頭辞の集合から、入力された文字列で終わる接頭辞の集合を特定する。接頭辞特定部８２は、入力された文字列で終わる接頭辞の集合の中から、接頭辞ごとにその接頭辞で始まる検索候補文字列に対応づけられた文字列スコアのうち最も大きい文字列スコアで定義される接頭辞スコアが最大の接頭辞を特定する。文字列特定部８３は、特定された接頭辞で始まる検索候補文字列の中から、文字列スコアが最大の検索候補文字列を特定する。