特許

J-GLOBAL ID：200903001259112917

同一文字種最長一致照合機能を備えた文字列照合方法および装置

発明者： 川口 久光 ,  多田 勝己 ,  加藤 寛次
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 笹岡 茂 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-067590
公開番号（公開出願番号）：特開平6-259481
出願日： 1993年03月03日
公開日（公表日）： 1994年09月16日
要約：

【要約】【目的】 検索者の意図に合わない単語中の部分文字列との照合を回避し、検索ノイズの少ない文字列照合を可能にする。【構成】 検索ターム毎に状態遷移テーブルと照合識別子テーブルが用意され、テキストから1文字ずつ読み取り、入力し、該入力文字で状態遷移テーブルを照合すると共に該文字と該文字の直前の文字の文字種を比較し、該入力文字が前記検索タームの先頭文字であり、かつ文字種が異なる場合には状態遷移テーブルの状態番号が変化され、検索タームの一連の文字列との照合が開始され、以後入力される文字で順次状態番号が変化される。そして、入力文字と該文字の直前の入力文字との文字種が異なり、かつ該直前の入力文字で状態遷移テーブルを照合した結果、該直前の入力文字が末尾文字である場合に、照合識別子テーブルから照合結果を出力する。

請求項（抜粋）：

コード表現された文字で構成されるテキスト中に、指定された複数の検索タームが存在するか否かを一括して判定する文字列照合方法において、テキストから1文字ずつ読み取り、入力し、該入力文字がテキスト中の単語の先頭文字の場合にのみ前記検索タームとの文字列照合を開始し、それ以外の場合には文字列照合を行わず、文字列照合を開始した後には、前記入力文字が前記テキスト中の単語の末尾文字の場合のみ照合結果を出力し、それ以外の場合には照合結果を出力しないことを特徴とする同一文字種最長一致照合機能を備えた文字列照合方法。