Pat

J-GLOBAL ID：200903001259112917

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

Inventor： 川口 久光 ,  多田 勝己 ,  加藤 寛次
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 笹岡 茂 (外1名)
Gazette classification：公開公報
Application number (International application number)：1993067590
Publication number (International publication number)：1994259481
Application date： Mar. 03, 1993
Publication date： Sep. 16, 1994
Summary：

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

Claim (excerpt)：

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