JP3567711B2 - 文字列照合装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、情報検索処理分野における文書中に記述された文字列を検索する全文検索に利用されるもので、登録した文書中に含まれる全ての文字列と入力する文字列を照合するための全文検索データを記録したコンピュータ読み取り可能な記録媒体、および文字列照合装置に関するものである。
【０００２】
【従来の技術】
図３６は従来の文字列照合装置の構成図、図３７は従来の文字照合の方法、および全文検索データの形式を示している。図３７（ａ）において、８０１は登録時に入力される文字列「いろａはに」、８０２は最初に登録されるの２文字連鎖「いろ」、８０３は８０２の次の２文字連鎖「ろａ」、８０４は８０３の次の２文字連鎖「ａは」、８０５は８０４の次の２文字連鎖「はに」である。ここで、「ａ」は、文字列に意味の区切りなどのために挿入されている特殊文字を意味しており、例えばハングル語で頻繁に出現するスペースなどがある。
【０００３】
図３７（ｃ）において、８１１は検索時の検索文字列「いろａはに」、８１２は最初に検索される２文字連鎖「いろ」、８１３は８１２の次の２文字連鎖「ろａ」、８１４は８１３の次の２文字連鎖「ａは」、８１５は８１４の次の２文字連鎖「はに」である。
【０００４】
図３７（ｂ）において、２文字連鎖８０２は「い」および「ろ」の出現回数ｎ１、ｎ２を、２文字連鎖８０３は「ろ」および「ａ」の出現回数ｎ２、ｎ３を、２文字連鎖８０４は「ａ」および「は」の出現回数ｎ３、ｎ４を、２文字連鎖８０５は「は」および「に」の出現回数ｎ４、ｎ５を記憶する。
【０００５】
また、図３７（ｄ）は入力された文字列に「いろ」の連鎖が複数存在する場合の記録形式を示す。即ち、「いろ」の連鎖はｎ１回目に出現した「い」とｎ２回目に出現した「ろ」、ｎａ回目に出現した「い」とｎｂ回目に出現した「ろ」、・・・、ｎｘ回目に出現した「い」とｎｙ回目に出現した「ろ」からなることを示している。
【０００６】
このとき従来の照合方法では、２文字連鎖８１２の「いろ」に該当する２文字連鎖８０２を検出し、このときの「ろ」の出現回数ｎ２と、８１２の次の２文字連鎖８１３の「ろａ」に該当する２文字連鎖８０３を検出し、このときの「ろ」の出現回数ｎ２が一致するか否か判断する。
【０００７】
一致したら、次に８０３で検出した「ａ」の出現回数ｎ３と、８１３の次の２文字連鎖の「ａは」に該当する２文字連鎖８０４を検出し、このときの「ａ」の出現回数が一致するか否か判断する。
【０００８】
一致したら、次に８０４で検出した「は」の出現回数ｎ４と、８１４の次の２文字連鎖の「はに」に該当する２文字連鎖８０５を検出し、このときの「は」の出現回数が一致するか否か判断する。一致したら、文字列８１１は８０１に一致したと判断する。以上により、文字列の照合がなされる。
【０００９】
図３６は図３７に示す検索データを用いた従来の文字列照合装置の構成を示したものである。
【００１０】
図３６において、７０１は登録する文字列８０１から登録する２文字連鎖８０２、８０３、８０４、８０５を検出する２文字連鎖検出器、７０２は２文字連鎖８０２、８０３、８０４、８０５およびそれらの文字の出現回数を格納する２文字連鎖メモリ、７０３は検索する文字列８１１から検索する２文字連鎖８１２、８１３、８１４、８１５を検出する２文字連鎖検出器、７０４は２文字連鎖検出器７０３より検出された２文字連鎖８１２、８１３、８１４、８１５を２文字連鎖メモリ７０２で検出し、検出した２文字連鎖の前の文字の出現回数が直前に検出した２文字連鎖の後の文字の出現回数に一致するか否か判断する比較器、７０５は２文字連鎖検出器７０３から検出される全ての２文字連鎖についての比較器７０４で判断し、文字列の一致を判断する制御部である。
【００１１】
【発明が解決しようとする課題】
しかし、以上のような構成では、登録時に入力する文字列に意味の区切りなどのために特殊文字（ハングル語におけるスペース等）が挿入されている場合、例えばそれが入力文字列の３文字に１文字の割合で挿入されていた場合、その文字の出現回数が膨大になりその文字の連鎖メモリのみが異常に膨大し、連鎖メモリを圧迫するという問題点があった。
また、同一の文字連鎖に関し、出現回数の一致により連鎖を抽出する処理が多数繰り返すことになり、時間がかかるという問題があった。
【００１２】
本発明は従来技術の以上のような問題を解決するもので、意味区切り等で使用される特定の特殊文字を間に挟む３文字連鎖として連鎖を作成するか、またはその特殊文字に連接する文字により一意に決定される文字に変更するか、またはその特殊文字の前の文字はその前の文字とその前の文字により一意に決定される文字の２文字に、またその特殊文字の後の文字はその後の文字により一意に決定される文字とその後の文字の２文字に変更することにより、特殊文字の出現回数を減らし特殊文字の連鎖メモリの増大を避けるもので、同時に出現回数の一致による連鎖の抽出処理を効率的行うことを目的とするものである。
【００１３】
【課題を解決するための手段】
本発明の文字列照合装置は、第１に上記課題を解決するため、検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、前記検索文字列を隣接する文字に基づき検索の対象とならない文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００１４】
本発明の文字列照合装置は、第２に上記課題を解決するため、検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない２文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、前記検索文字列を隣接する文字に基づき検索の対象とならない２文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない２文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００１５】
本発明の文字列照合装置は、第３に上記課題を解決するため、検索対象文字列に対し、全ての文字に対し２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する、予め指定された特殊文字以外の文字連鎖を構成する第１文字と第２文字について、予め指定された特殊文字以外の文字はその出現回数を、予め指定された特殊文字の場合は一定の数値を組として記録した第３のデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第１文字と第３文字の検索対象文字列における出現回数を組として記録した第４のデータと、前記第３のデータと前記第４のデータとを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての文字連鎖を検出する第３の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第３のデータから検索し、前記第３の文字連鎖検出手段により検出された３文字連鎖を前記第４のデータから検索し、検出された文字連鎖に対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００１６】
本発明の文字列照合装置は、第４に上記課題を解決するため、検索対象文字列に対し、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した第５のデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第１文字の出現回数と値０の組と、値０と第３文字の出現回数を組との２つの組からなる組として記録した第６のデータと、前記第５のデータと前記第６のデータとを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての文字連鎖を検出する第３の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第５のデータから検索し、前記第３の文字連鎖検出手段により検出された３文字連鎖を前記第６のデータから検索し、検出された文字連鎖に対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００１７】
本発明の文字列照合装置は、第５に上記課題を解決するため、検索対象文字列に対し、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した第７のデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第２文字の特殊文字を第３文字と同じ文字に変換し第２文字の出現回数を第３文字の出現回数と同じ値としてから第１文字と第２文字、第２文字と第３文字による２つの２文字連鎖を生成し、各２文字連鎖毎に２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した第８のデータと、前記第７のデータと第８のデータを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての３文字連鎖を検出する第４の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第７のデータから検索し、前記第４の文字連鎖検出手段により検出された特殊文字を変換して２文字連鎖を生成し、前記生成した２文字連鎖を前記第８のデータから検索し、各々の２文字連鎖に対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００１８】
本発明の文字列照合装置は、第６に上記課題を解決するため、検索対象文字列に対し、全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成し、２文字連鎖が、予め指定された特殊文字以外の文字連鎖の構成の場合には、第１文字と第２文字について予め指定された特殊文字以外の文字はその出現回数の組を記録した第９のデータと、２文字連鎖が、予め指定された特殊文字を含む文字連鎖の構成の場合には、特殊文字に該当する第１文字または第２文字について、その出現回数を所定の数値で割った余りとし、特殊文字でない文字の出現回数とを組として記憶し、かつ、第１文字が特殊文字の場合、このデータ組は、第２文字種別毎にソートされる第１０のデータと、第９のデータと第１０のデータとを区別して記録された検索データを格納する格納部と、検索文字列から、特殊文字を含まない全ての２文字連鎖を検出する第５の文字連鎖検出手段と、前記検索文字列から、特殊文字を含む全ての文字連鎖を検出する第６の文字連鎖検出手段と、前記検索文字列が、前記第５の文字連鎖検出手段で検出された２文字連鎖で構成される場合には、検出された２文字連鎖を第９のデータから検索し、対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段と、前記検索文字列が、第６の文字連鎖検出手段で検索された２文字連鎖で構成される場合には、検出した２文字連鎖を第１０のデータから検索し、対応する出現回数および特殊文字の出現回数の重複した回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００１９】
本発明の文字列照合装置は、第７に上記課題を解決するため、検索対象文字列に対し、特殊文字を含まない全ての２文字連鎖を検出し、２文字連鎖毎を構成する、予め指定された特殊文字以外の文字連鎖を構成する第１文字と第２文字について、予め指定された特殊文字以外の文字はその出現回数を組として記録した第１１のデータと、検索対象文字列に対して、予め指定された特殊文字をまたぐ２文字連鎖について特殊文字の前にある２文字連鎖の１文字目の文字種の出現回数と、特殊文字の後ろにある２文字連鎖の１文字目の文字種の出現回数を組として記録した第２のデータ、または特殊文字の前にある２文字連鎖の１文字目の文字種の出現回数と、特殊文字の直後の文字の出現回数を組とした第１２のデータと、前記第１１データと前記第１２データを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検索手段と、特殊文字列から、予め指定された特殊文字をまたぐ前後の２文字連鎖に対して、特殊文字の前の２文字連鎖の第１文字と特殊文字の後の２文字連鎖の第１文字とを組にした文字連鎖を検出するか、または特殊文字の前にある２文字連鎖の第１文字と特殊文字の直後の文字の文字を組にした文字連鎖を検出する第７の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第１２のデータから検索し、前記第１１のデータから検索した場合は前記第７の文字連鎖検出手段により検出された文字連鎖を検索し、また前記第１２のデータから検索した場合は前記第１の文字連鎖検出手段により検出された文字連鎖を検索し、検出された文字連鎖に対応する出現回数の比較により、検索文字列としても文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００２０】
本発明の文字列照合装置は、第８に上記課題を解決するため、予め指定された特殊文字を含む文字列で、検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字の出現位置を検索対象文字列における出現位置として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、隣接する文字に基づき検索の対象とならない文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現位置の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００２１】
本発明の文字列照合装置は、第９に上記課題を解決するため、予め指定された特殊文字を含む文字列で、検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない２文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字または第２文字の出現位置を検索対象文字列における出現位置として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、前記検索文字列を隣接する文字に基づき検索の対象とならない２文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない２文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現位置の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００２２】
本発明の文字列照合装置は、第１０に上記課題を解決するため、予め指定された特殊文字を含む文字列で、検索対象文字列に対し、予め指定された特殊文字以外の文字からなる文字列で、全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する第１文字または第２文字の出現位置を検索対象文字列の出現位置としたデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第２文字の特殊文字を第３文字と同じ文字に変換し、第１文字と第２文字からなる２文字連鎖を検出し、前記２文字連鎖を構成する第１文字または第２文字の出現位置を検索対象文字列の出現位置としたデータとを記録した第１５のデータと、前記３文字連鎖の第２文字と第３文字からなる２文字連鎖を検出し、この２文字連鎖の第１文字の出現位置が第２文字の出現位置と同じ値としてから、第１文字または第２文字の出現位置をこの文字連鎖の検索対象文字列における出現位置として記録した第１６のデータと、第１５データと第１６データとが区別して記録された検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての３文字連鎖を検出する第１０の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第１５のデータから検索し、前記第１０の文字連鎖検出手段により検出された特殊文字を変換して２文字連鎖を生成し、前記第１６のデータから検索し、各々の２文字連鎖に対応する出現位置の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする。
【００２３】
本発明の文字列照合装置は、第１１に上記課題を解決するため、検索対象文字列に対し、２文字連鎖と文字位置を検出し、２文字連鎖毎に検索対象文字列から構成される文書番号と２文字連鎖と文字位置の組を２文字連鎖情報として構成し、２文字連鎖情報の文字位置は、検索対象文字列の先頭を基準として予め指定された特殊文字の位置は除外して昇順に番号付けをし、さらに文字連鎖の第１文字毎に文字連鎖情報を格納している検索データであって、特殊文字を含まない２文字連鎖で第１文字と第２文字の組と、特殊文字を除外した文字位置での第１文字の文字位置、および文書番号を組として記録した第１７のデータと、特殊文字の直前の文字と特殊文字を組み合わせた２文字連鎖、特殊文字の文字種により規定される任意の固定値、および文書番号の組から構成される第１８のデータと、特殊文字と特殊文字の直後の文字を組合わせた２文字連鎖、特殊文字を除外した文字位置での第２文字の文字位置、および文書番号から構成される第１９のデータと、特殊文字の直前と直後の文字を組み合わせた２文字連鎖、特殊文字を除外した文字位置での第１文字の文字位置、および文書番号から構成される第２０のデータと、第１７のデータ、第１８のデータ、第１９のデータ、第２０のデータの２文字連鎖の第１文字目毎に整列して文字連鎖情報として格納し、前記第１７のデータ、前記第１８のデータおよび前記第１９のデータに対しては、２つの文字連鎖の１文字目が同じで２文字目が特殊文字の場合に前記第１７のデータの直後に前記第１８のデータを記録した検索データを格納する格納部と、検索文字列から、特殊文字とその前後の文字を除く全ての２文字連鎖を検出する第１１の文字連鎖検出手段と、前記検索文字列から、特殊文字の直前の文字と直後の文字からなる２文字連鎖、特殊文字の直前の文字と特殊文字からなる２文字連鎖、特殊文字と特殊文字の直後の文字からなる２文字連鎖を検出する第１２の文字連鎖検出手段と、第１の文字連鎖検出手段で検出された２文字連鎖に対応する前記第１７のデータと前記第１２の文字連鎖検出手段で検出された文字連鎖対応する前記第２０のデータ、または前記第１９のデータと前記第１７のデータから２つのデータの文字位置の差と文書番号の比較により、検索文字列としての連続の有無を判断する比較手段と、前記第２０のデータの直後に前記第１８のデータが続いていることにより特殊文字を含む検索文字列としての連続の有無を判断する比較手段、とを備えたことを特徴とする。
【００２４】
本発明の文字列照合装置は、第１２に上記課題を解決するため、検索対象文字列に対し、２文字連鎖と文字位置を検出し、２文字連鎖毎に検索対象文字列から構成される文書番号と２文字連鎖と文字位置の組を２文字連鎖情報として構成し、文字連鎖の第１文字毎に文字連鎖情報を格納している検索データであって、２文字連鎖情報の文字位置は、検索対象文字列の先頭を基準として予め指定された特殊文字の位置は除外して昇順または降順に番号付けをし、特殊文字を含まない文字種の場合には第１文字と第２文字の組と、第１文字の文字位置と、文書番号を組として記録した第２１のデータと、特殊文字を含む文字連鎖情報は、特殊文字の直前の文字に対しては、特殊文字の直前の文字と特殊文字の直後の文字を組み合わせた文字連鎖、特殊文字の直前の文字位置および文書番号の組から構成され、また該文字連鎖情報の文字連鎖の第１文字と第２文字が、特殊文字を含まない場合の文字連鎖情報の文字連鎖の第１文字または第２文字が一致する場合には特殊文字を含まない文字連鎖情報の後または前に別個に記録されるように構成される第２２のデータと、特殊文字を含む文字連鎖情報は、特殊文字の直後の文字に対しては、特殊文字の直後の文字とその文字に続く文字を組合わせた文字連鎖、特殊文字の直後の文字位置および文書番号から構成され、また該文字連鎖情報の文字連鎖の第１文字が、特殊文字を含まない場合の２文字連鎖の第１文字と一致する場合には特殊文字を含まない文字連鎖情報の後または前に別個に記録されるように構成される第２３のデータと、特殊文字を含む文字連鎖情報は、特殊文字の２個前の文字と特殊文字の直後の文字とを組み合わせた文字連鎖、特殊文字の２個前の文字位置および文書番号から構成される第２４のデータと、第２１データ、第２２データ、第２３データ、第２４データを区別して記録された検索データを格納する格納部と、検索文字列から、特殊文字の前後の文字を除く全ての２文字連鎖を検出する第１３の文字連鎖検出手段と、前記検索文字列から、特殊文字を間に挟む検索文字列の場合は特殊文字の直前の文字と直後の文字を文字連鎖として検出し、かつ該文字連鎖の第２文字は特殊文字の直後の文字としてマークし、検索文字列の先頭が特殊文字の場合は特殊文字の直後の文字とその次の文字を文字連鎖として検出し、かつ該文字連鎖の第１文字は特殊文字の直後の文字としてマークし、検索文字列の先頭から３番目以降に特殊文字が出現する場合には、特殊文字の２文字前の文字と特殊文字の直後の文字を文字連鎖として検出し、かつ該文字連鎖の第２文字は特殊文字の直後の文字としてマークし、さらに特殊文字の直後の文字とその次の文字を文字連鎖として検出し、かつ該文字連鎖の第１文字は特殊文字の直後の文字としてマークする第１４の文字連鎖検出手段と、検索文字列が、前記第１３の文字連鎖検出手段で検出された２文字連鎖で構成される場合には、検出された文字連鎖に対応する文字位置と文書番号の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段と、検索文字列が、前記第１４の文字連鎖検出手段で検索された２文字連鎖で構成される場合には、前記第２１のデータ、前記２２のデータ、前記２３のデータまたは前記第２４のデータの文字連鎖情報に一致するかどうかを文字連鎖と文書番号から検索文字列としての文字連鎖の連続の有無を判定する比較手段、とを特徴とする。
【００４１】
【発明の実施の形態】
以下、本発明の実施例について図面を参照しながら説明する。
【００４２】
（実施の形態１）
図１（ａ）は、本発明による記録媒体を用いて計算により文字列照合装置を構成した場合の概略図、図１（ｂ）は、本発明による文字列照合装置のブロック構成図、図２は本発明の第１の方法の文字列照合の方法の概念、及び全文検索データを記憶した記録媒体の記憶形式を示している。
【００４３】
図２(a)において、２０１は登録時に入力される文字列「いろａはに」、２０２は最初に登録される２文字連鎖「いろ」、２０３は２０２の次の３文字連鎖「ろａは」、２０４は２０３の次の２文字連鎖「はに」である。ここで「ａ」は、文字列に意味の区切りなどのために挿入されている特殊文字を示す。
【００４４】
図２（ｃ）において、２１１は検索時の検索文字列「いろａはに」、２１２は最初に検索される２文字連鎖「いろ」、２１３は２１２の次の３文字連鎖「ろａは」、２１４は２１３の次の２文字連鎖「はに」である。
【００４５】
図２（ｂ）において、２文字連鎖２０２は「い」および「ろ」の出現回数ｎ１、ｎ２を、３文字連鎖２０３は「ろ」および「は」の出現回数ｎ２、ｎ３を、２文字連鎖２０４は「は」および「に」の出現回数ｎ３、ｎ４を記憶する。２文字連鎖２０２、２０４と３文字連鎖２０３は異なる領域に記憶し、２文字連鎖か３文字連鎖かを識別する。
【００４６】
検索文字列図２（ｃ）の入力に対し、本発明の第１の方法による照合方法では、２文字連鎖２１２の「いろ」に該当する２文字連鎖２０２を２文字連鎖を格納した領域から検出し、このときの「ろ」の出現回数ｎ２と、２１２の次の３文字連鎖２１３の「ろａは」に該当する３文字連鎖２０３「ろは」を３文字連鎖が格納された領域から検出し、このときの「ろ」の出現回数ｎ２が一致するか否か判断する。一致したら、次に２０３で検出した「は」の出現回数ｎ３と、２１３の次の２文字連鎖の「はに」に該当する２文字連鎖２０４を２文字連鎖を格納する領域から検出し、このときの「は」の出現回数が一致するか否か判断する。一致したら、文字列２１１は２０１に一致したと判断する。以上により、文字列の照合がなされる。
【００４７】
図１（ｂ）は本発明の第１の方法の一実施の形態における文字列照合装置の構成を示したものである。
【００４８】
図１（ｂ）において、１０１は登録する文字列２０１から登録する２文字連鎖２０２、２０４、を検出する２文字連鎖検出器、１０２は登録する文字列２０１から登録する３文字連鎖２０３を検出する３文字連鎖検出器、１０３は２文字連鎖２０２、２０４およびそれらの文字の出現回数を格納する２文字連鎖メモリ、１０４は３文字連鎖２０３およびその連鎖の最初と最後の文字の出現回数を格納する３文字連鎖メモリ、１１１は検索する文字列２１１から検索する２文字連鎖２１２、２１４を検出する２文字連鎖検出器、１１２は検索する文字列２１１から検索する３文字連鎖２１３を検出する３文字連鎖検出器、１１３は２文字連鎖検出器１１１より検出された２文字連鎖２１２、２１４を２文字連鎖メモリ１０３で検出するかまたは、３文字連鎖検出器１１２より検出された３文字連鎖２１３を３文字連鎖メモリ１０４で検出し、検出したそれぞれの文字連鎖の前の文字の出現回数が直前に検出した文字連鎖の後の文字の出現回数に一致するか否か判断する比較器、１１４は２文字連鎖検出器１１１および３文字連鎖検出器１１２から検出される全ての２文字または３文字の連鎖についての一致を比較器１１３で判断し、文字列の一致を判断する制御部である。
【００４９】
以上のような構成は、図１（ａ）の概略図において、２文字連鎖メモリ１０３、３文字連鎖メモリ１０４が外部記録装置４０のフロッピー、または、ハードディに、他の手段が本体３０に対応する。
【００５０】
以上ように構成された文字列照合装置において、２文字連鎖メモリ１０３に図２（ｂ）の２０２、２０４の２文字連鎖が、３文字連鎖メモリに図２（ｂ）の２０３の３文字連鎖が格納されており、検索文字列として図２（ｃ）の「いろａはに」が入力された場合の動作について説明する。
【００５１】
検索文字列「いろａはに」が入力されると、２文字連鎖検出手段は、予め特殊文字として指定された「ａ」を含まない２文字連鎖、「いろ」「はに」を検出し、比較器１１３に出力する。また、３文字連鎖検出器は、予め特殊文字として指定された「ａ」を中心に、「ａ」が挿入された３文字連鎖「ろａは」を検出し比較器１１３に出力する。
【００５２】
このとき、比較器への出力は、連鎖順「いろ」「ろａは」「はに」としてもよいし、また、文字の連鎖情報と共に、「いろ」「ろａは」「はに」を同時に出力してもよい。
【００５３】
比較器１１３は、２文字連鎖検出器からの出力か３文字連鎖検出器からの出力かを区別し、それぞれ２文字連鎖メモリ１０３、３文字連鎖メモリ１０４から「いろ」「はに」と「ろａは」に対応する「ろは」の連鎖を検出し、出現回数に基づき連鎖を判断する。
【００５４】
比較器が２文字連鎖か３文字連鎖かを区別し、それぞれ異なる連鎖メモリから検出することにより、検索対象文字列として「いろａはに」と「いろはに」を区別して検索することが可能となる。
【００５５】
以上のように、本実施の形態によれば、予め指定された特定の特殊文字「ａ」の出現回数に制限を受けること無く、特殊文字による連鎖メモリの増大を避けることができ、同時に出現回数の一致による連鎖の抽出処理を効率的行うことが可能となる。
【００５６】
なお、本実施の形態では特殊文字を「ａ」と表現したが、特殊文字の並び「ａ、ａ・・・，ａ」を「ａ」と置き換えることにより、特殊文字の出現回数に制限を受けることなく、特殊文字の挿入の有無を区別した文字連鎖による文字列照合を行うことが可能となる。
【００５７】
即ち、「いろ（特殊文字１つ以上）はに」と「いろはに」を異なる検索文字とした検索が可能となる。
【００５８】
また、本実施の形態では２文字連鎖と３文字連鎖（特殊文字の挿入）を区別するために異なる連鎖メモリを設けたが、同一メモリに２文字連鎖か３文字連鎖かを識別する識別子を設けて、例えば３文字連鎖に対しては図２（ｄ）のようにして、記憶することも可能である。
（実施の形態２）
図３は、本発明の第２の実施の形態における文字列照合装置の構成を示す概念図、図４は本実施の形態における文字列照合の第２の方法の概念、及び全文検索データを記憶した記録媒体の記憶形式を示している。
【００５９】
図４(a)において、４０１は登録時に入力される文字列「いろａはに」、４０２は文字列４０１に対して特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ1」に変更した文字列「いろａ1はに」、４０３は最初に登録される２文字連鎖「いろ」、４０４は４０３の次の２文字連鎖「ろａ1」、４０５は４０４の次の２文字連鎖「ａ1は」、４０６は４０５の次の２文字連鎖「はに」である。
【００６０】
ここで「ａ」は、文字列に意味の区切りなどのために挿入されている特殊文字、「ａ１」は、検索対象とならない特定の記号、コードを表す。
【００６１】
図４（ｃ）において、４１１は検索時の検索文字列「いろａはに」、４１２は文字列４１１に対して特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ１」に変更した文字列「いろａ１はに」、４１３は最初に検索される２文字連鎖「いろ」、４１４は４１３の次の２文字連鎖「ろａ１」、４１５は４１４の次の２文字連鎖「ａ１は」、４１６は４１５の次の２文字連鎖「はに」である。
【００６２】
図４（ｂ）において、２文字連鎖４０３は「い」および「ろ」の検索対象における今までの出現回数ｎ１、ｎ２を、２文字連鎖４０４は「ろ」および「ａ１」の出現回数ｎ２、ｎ３を、２文字連鎖４０５は「ａ１」および「は」の出現回数ｎ３、ｎ４を、２文字連鎖４０６は「は」および「に」の出現回数ｎ４、ｎ５を記憶する。
【００６３】
このとき本発明の第２の方法による照合方法では、２文字連鎖４１３の「いろ」に該当する２文字連鎖４０３を検出し、このときの「ろ」の出現回数ｎ２と、４１３の次の２文字連鎖４１４の「ろａ１」に該当する２文字連鎖４０４を検出し、このときの「ろ」の出現回数ｎ２が一致するか否か判断する。一致したら、次に４０４で検出した「ａ１」の出現回数ｎ３と、４１４の次の２文字連鎖の「ａ１は」に該当する２文字連鎖４０５を検出し、このときの「ａ１」の出現回数が一致するか否か判断する。一致したら、次に４０５で検出した「は」の出現回数ｎ４と、４１５の次の２文字連鎖の「はに」に該当する２文字連鎖４０６を検出し、このときの「は」の出現回数が一致するか否か判断する。一致したら、文字列４１１は４０１に一致したと判断する。以上により、文字列の照合がなされる。
【００６４】
図３は本発明の第２の方法の一実施の形態における文字列照合装置の構成を示したものである。
【００６５】
図３において、３０１は登録する文字列４０１を特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ１」に変更した文字列４０２に変更する文字列変換器、３０２は文字列４０２から登録する２文字連鎖４０３、４０４、４０５、４０６を検出する２文字連鎖検出器、３０３は２文字連鎖４０３、４０４、４０５、４０６およびそれらの文字の出現回数を格納する２文字連鎖メモリ、３０４は検索する文字列４１１を特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ１」に変更した文字列４１２に変更する文字列変換器、３０５は文字列４１２において検索する２文字連鎖４１３、４１４、４１５、４１６を検出する２文字連鎖検出器、３０６は２文字連鎖検出器３０５より検出された２文字連鎖４１３、４１４、４１５、４１６を２文字連鎖メモリ３０３で検出し、検出した２文字連鎖の前の文字の出現回数が直前に検出した２文字連鎖の後の文字の出現回数に一致するか否か判断する比較器、３０７は２文字連鎖検出器３０５から検出される全ての２文字連鎖について比較器３０６で判断し、文字列の一致を判断する制御部である。
【００６６】
以上のように構成された文字列照合装置において、その動作について説明する。登録文字列が入力されると文字列変換手段３０１は、予め指定された特殊文字「ａ」をその後の文字により予め決められた検索対象とならない記号、コード、即ち、検索文字列以外の記号、コードに変換して出力する。
【００６７】
文字列変換手段には、図４（ｄ）のように、特殊記号の後の文字に対応し、どの記号に変換するその対応が格納されている。この対応は４２１、４２２のように文字毎に異なる対応でも、また、４２３のように文字のグループに対応するものでもよい。
【００６８】
変換された文字列は、２文字連鎖検出器により実施の形態１と同様に２文字連鎖とその出現回収とが検出され、２文字連鎖メモリに格納される。
【００６９】
一方、検索文字列が与えられると文字列変換器３０４により、文字列変換３０１で用いた対応と同一の対応に従い、特殊文字を検索文字列以外の記号、コードに変換し、２文字連鎖検出器に出力する。２文字連鎖検出器は２文字連鎖を検出し、比較器３０６に出力する。
【００７０】
比較器３０６は実施の形態１と同様の手順に従い２文字連鎖メモリの内容に従い文字連鎖の一致を検出する。但し、実施の形態２では、実施の形態１のように比較器が、２文字連鎖か３文字連鎖かを区別する必要はない。
【００７１】
以上のように、本実施の形態によれば、出現頻度の高い特殊文字「ａ」の連鎖メモリの増大を避けることができ、また、同一の特殊文字を後の文字に従い異なる複数の文字に変換することにより、連鎖を抽出するための出現回数の一致を調べる候補が複数に分散されることにより、その処理時間が短くてすむ。
【００７２】
なお、本実施の形態では特殊文字「ａ」を、その後の文字によって変換先を決めたが、特殊文字の前の文字により、変換先を決めた場合でも同様の効果を得られることは明らかでる。
【００７３】
なお、計算機として実装した場合の概略図は図１（ａ）と同じであり、本実施の形態では、２文字連鎖メモリ３０３が外部記録装置４０に対応する。
【００７４】
（実施の形態３）
図５は、本発明の第３の実施の形態における文字列照合装置の構成を示すブロック図、図６〜図８は本発明の文字列照合の第３の方法の概念、及び全文検索データを記憶した記録媒体の記憶形式を示している。
【００７５】
図６において、６０１は登録時に入力される文字列「いろａはに」、６０２は文字列６０１に対して特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列「いろろ’は’はに」、６０３は最初に登録される２文字連鎖「いろ」、６０４は６０３の次の２文字連鎖「ろろ’」、６０５は６０４の次の２文字連鎖「ろ’は’」、６０６は６０５の次の２文字連鎖「は’は」、６０７は６０６の次の２文字連鎖「はに」である。
【００７６】
ここで「ａ」は、文字列に意味の区切りなどのために挿入されている特殊文字、「ろ’」「は’」は、検索対象とならない特定の記号、コードを表す。
【００７７】
図８において、６１１は検索時の検索文字列「いろａはに」、６１２は文
字列６１１に対して特定の特殊文字「ａ」をそのその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列「いろろ’は’はに」、６１３は最初に検索される２文字連鎖「いろ」、６１４は６１３の次の２文字連鎖「ろろ’」、６１５は６１４の次の２文字連鎖「ろ’は’」、６１６は６１５の次の２文字連鎖「は’は」、６１７は６１６の次の２文字連鎖「はに」である。
【００７８】
図７において、２文字連鎖６０３は「い」および「ろ」の出現回数ｎ１、ｎ２を、２文字連鎖６０４は「ろ」および「ろ’」の出現回数ｎ２、ｎ３を、２文字連鎖６０５は「ろ’」および「は’」の出現回数ｎ３、ｎ４を、２文字連鎖６０６は「は’」および「は」の出現回数ｎ４、ｎ５を、２文字連鎖６０７は「は」および「に」の出現回数ｎ５、ｎ６を記憶する。
このとき本発明の第３の方法による照合方法では、２文字連鎖６１３の「いろ」に該当する２文字連鎖６０３を検出し、このときの「ろ」の出現回数ｎ２と、６１３の次の２文字連鎖６１４の「ろろ’」に該当する２文字連鎖６０４を検出し、このときの「ろ」の出現回数ｎ２が一致するか否か判断する。一致したら、次に６０４で検出した「ろ’」の出現回数ｎ３と、６１４の次の２文字連鎖の「ろ’は’」に該当する２文字連鎖６０５を検出し、このときの「ろ’」の出現回数が一致するか否か判断する。一致したら、次に６０５で検出した「は’」の出現回数ｎ４と、６１５の次の２文字連鎖の「は’は」に該当する２文字連鎖６０６を検出し、このときの「は’」の出現回数が一致するか否か判断する。一致したら、次に６０６で検出した「は」の出現回数ｎ５と、６１６の次の２文字連鎖の「はに」に該当する２文字連鎖６０７を検出し、このときの「は」の出現回数が一致するか否か判断する。一致したら、文字列６１１は６０１に一致したと判断する。以上により、文字列の照合がなされる。
【００７９】
図５は本発明の第３の方法の一実施の形態における文字列照合装置の構成を示したものである。
【００８０】
図５において、５０１は登録する文字列６０１に対して特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列６０２に変更する文字列変換器、５０２は文字列６０２から登録する２文字連鎖６０３、６０４、６０５、６０６、６０７を検出する２文字連鎖検出器、５０３は２文字連鎖６０３、６０４、６０５、６０６、６０７およびそれらの文字の出現回数を格納する２文字連鎖メモリ、５０４は検索する文字列６１１を特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列６１２に変更する文字列変換器、５０５は文字列６１２において検索する２文字連鎖６１３、６１４、６１５、６１６、６１７を検出する２文字連鎖検出器、５０６は２文字連鎖検出器５０５より検出された２文字連鎖６１３、６１４、６１５、６１６、６１７を２文字連鎖メモリ５０３で検出し、検出した２文字連鎖の前の文字の出現回数が直前に検出した２文字連鎖の後の文字の出現回数に一致するか否か判断する比較器、５０７は２文字連鎖検出器５０５から検出される全ての２文字連鎖について比較器５０６で判断し、文字列の一致を判断する制御部である。
【００８１】
以上ように、本実施の形態によれば、特殊文字「ａ」の出現回数に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
【００８２】
即ち、実施の形態によれば特殊文字「ａ」はその前後の文字により別々の文字に変換され、変換された文字の出現回数が記録されるため、実施の形態２に比べ、２文字連鎖ファイルがさらに細かく分散されることにより、使用頻度の高い特殊文字の出現頻度の高い特殊文字「ａ」の連鎖メモリの増大を避けることができ、同時に、連鎖の抽出処理の効率化が図れる。
【００８３】
なお、計算機として実装した場合の概略図は図１（ａ）と同じであり、この場合、２文字連鎖メモリ５０３が外部記録装置４０に対応する。
（実施の形態４）
第１０図は本発明の文字列照合の第４の方法の概念を示している。第１０図（ａ）において、１００１は登録時に入力される文字列「いろａはに」、１００２は最初に登録される２文字連鎖「いろ」、１００３は１００２に続く特殊文字「ａ」をはさむ３文字列「ろａは」から生成される最初の２文字連鎖「ろは」、１００４は１００３の次に生成する特殊文字を含む２文字連鎖「ろａ」、１００５は１００４の次に生成する特殊文字を含む２文字連鎖「ａは」、１００６は１００５の次の２文字連鎖「はに」である。第１０図（ｃ）において、１０１１は検索時の検索文字列「いろａはに」、１０１２は最初に検索される２文字連鎖「いろ」、１０１３は１０１２に続く特殊文字「ａ」をはさむ３文字列「ろａは」から生成される最初の２文字連鎖「ろは」、１０１４は１０１３の次に生成する特殊文字を含む２文字連鎖「ろａ」、１０１５は１０１４の次に生成する特殊文字を含む２文字連鎖「ａは」、１０１６は１０１５の次の２文字連鎖「はに」である。
【００８４】
第１０図（ｂ）において、２文字連鎖１００２は「い」および「ろ」の出現回数ｎ１、ｎ２を、２文字連鎖１００３は「ろ」および「は」の出現回数ｎ２、ｎ３を、２文字連鎖１００４は「ろ」の出現回数ｎ２および「ａ」に対しては一定値ｎを、２文字連鎖１００５は「ａ」に対して一定値ｎおよび「は」の出現回数ｎ３を、２文字連鎖１００６は「は」および「に」の出現回数ｎ３、ｎ４を記憶する。
【００８５】
このとき本発明の第４の方法による照合方法では、２文字連鎖１０１２の「いろ」に該当する２文字連鎖１００２を検出し、このときの「ろ」の出現回数n2と、１０１２の次の「ａ」をはさむ３文字列「ろａは」より生成する２文字連鎖のうち２文字連鎖１０１３の「ろは」に該当する２文字連鎖１００３を検出し、このときの「ろ」および「は」の出現回数n2、n3を検出する。文字連鎖１００２および１００３の「ろ」の出現回数がn2で一致するか否か判断する。一致したら、次に文字連鎖１０１４の「ろａ」に該当する文字連鎖１００４を検出し「ろ」の出現回数がn2かどうか判断する。次に、文字連鎖１０１５の「ａは」に該当する文字連鎖１００５を検出し「は」の出現回数がn3で、２文字連鎖１００３で検出した「ろ」の出現回数n3と一致するか判断する。一致したら、次に１００５で検出した「は」の出現回数n3と、１０１５の次の２文字連鎖の「はに」に該当する２文字連鎖１００６を検出し、このときの「は」の出現回数が一致するか否か判断する。一致したら、文字列１０１１は１００１に一致したと判断する。以上により、文字列の照合がなされる。
【００８６】
第９図は本発明の第４の方法の一実施例における文字列照合装置の構成を示したものである。
【００８７】
第９図において、９０１は登録する文字列１００１に対して特定の特殊文字「ａ」を検出する特殊文字検出器、９０２は文字列１００１から特殊文字がない場合に生成する登録する２文字連鎖１００２、１００６を検出する２文字連鎖検出器、９０３は文字列１００１から特殊文字「ａ」をはさむ３文字列「ろａは」から生成する２文字連鎖１００３、１００４、１００５を検出する特殊文字連鎖検出器、９０４は２文字連鎖検出器９０２および特殊文字連鎖検出器９０３で検出された２文字連鎖１００２、１００３、１００４、１００５、１００６およびそれぞれの連鎖文字で特殊文字は一定値をまたそのほかの文字はその出現回数を格納する２文字連鎖メモリ、９１１は検索する文字列１０１１に対して特定の特殊文字「ａ」を検出する特殊文字検出器、９１２は文字列１０１１から特殊文字がない場合に生成する登録する２文字連鎖１０１２、１０１６を検出する２文字連鎖検出器、９１３は文字列１０１１から特殊文字列「ａ」をはさむ３文字列「ろａは」から生成する２文字連鎖１０１３、１０１４、１０１５を検出する特殊文字連鎖検出器、９１４は２文字連鎖検出器９１２より検出された２文字連鎖１０１２、１０１６を２文字連鎖メモリ９０４で検出し、検出した２文字連鎖の前の文字の出現回数が直前に検出した２文字連鎖の後の文字の出現回数に一致するか否か判断し、また特殊文字連鎖検出器９１３より検出された２文字連鎖１０１３、１０１４、１０１５を２文字連鎖メモリ９０４で検出し、特殊文字以外の「ろ」「は」の出現回数が検出した文字連鎖で一致するか否か判断する比較器、９１５は２文字連鎖検出器９１２および特殊文字連鎖検出器９１３から検出される全ての２文字連鎖について比較器９１４で判断し、文字列の一致を判断する制御部である。
【００８８】
よって、この方法では特定の特殊文字「ａ」はその出現頻度に関係なく前後の文字と連鎖を生成することができるため、特殊文字「ａ」の出現回数に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
【００８９】
（実施の形態５）
第１２図は本発明の第５の方法の文字列照合の方法の概念を示している。第１２図(a)において、１２０１は登録時に入力される文字列「いろａはに」、１２０２は最初に登録される２文字連鎖「いろ」、１２０３は１２０２の次の３文字連鎖「ろａは」、１２０４は１２０３の次の２文字連鎖「はに」である。第１２図(c)において、１２１１は検索時の検索文字列「いろａはに」、１２１２は最初に検索される２文字連鎖「いろ」、１２１３は１２１２の次の３文字連鎖「ろａは」、１２１４は１２１３の次の２文字連鎖「はに」である。
【００９０】
第１２図（ｂ）において、２文字連鎖１２０２は「い」および「ろ」の出現回数ｎ１、ｎ２を、３文字連鎖１２０３は「ろ」の出現回数ｎ２および「ａ」の回数０の組み合わせと、および「ａ」の回数０と「は」の出現回数ｎ３の組み合わせでｎ２、０および０、ｎ３を、２文字連鎖１２０４は「は」および「に」の出現回数ｎ３、ｎ４を記憶する。
【００９１】
このとき本発明の第５の方法による照合方法では、２文字連鎖１２１２の「いろ」に該当する２文字連鎖１２０２を検出し、このときの「ろ」の出現回数ｎ２と、１２１２の次の３文字連鎖１２１３の「ろａは」に該当する３文字連鎖１２０３を検出し、このときの「ろ」の出現回数ｎ２が一致するか否か判断する。一致したら、次に３文字連鎖の間の「ａ」に該当する値０を検出する。次に「は」の前の「ａ」の値０を検出し、１２０３で検出した「は」の出現回数ｎ３と、１２１３の次の２文字連鎖の「はに」に該当する２文字連鎖１２０４を検出し、このときの「は」の出現回数が一致するか否か判断する。一致したら、文字列１２１１は１２０１に一致したと判断する。以上により、文字列の照合がなされる。
【００９２】
第１１図は本発明の第５の方法の一実施例における文字列照合装置の構成を示したものである。
【００９３】
第１１図において、１１０１は登録する文字列１２０１から登録する２文字連鎖１２０２、１２０４、を検出する２文字連鎖検出器、１１０２は登録する文字列１２０１から登録する３文字連鎖１２０３を検出する３文字連鎖検出器、１１０３は２文字連鎖１２０２、１２０４およびそれらの文字の出現回数を格納する２文字連鎖メモリ、１１０４は３文字連鎖１２０３およびその連鎖の最初と最後の文字の出現回数を格納する３文字連鎖メモリ、１１１１は検索する文字列１２１１から検索する２文字連鎖１２１２、１２１４を検出する２文字連鎖検出器、１１１２は検索する文字列１２１１から検索する３文字連鎖１２１３を検出する３文字連鎖検出器、１１１３は２文字連鎖検出器１１１１より検出された２文字連鎖１２１２、１２１４を２文字連鎖メモリ１１０３で検出するかまたは、３文字連鎖検出器１１１２より検出された３文字連鎖１２１３を３文字連鎖メモリ１１０４で検出し、検出したそれぞれの文字連鎖の前の文字の出現回数が直前に検出した文字連鎖の後の文字の出現回数に一致するか否か判断する比較器、１１１４は２文字連鎖検出器１１１１および３文字連鎖検出器１１１２から検出される全ての２文字または３文字の連鎖についての一致を比較器１１１３で判断し、文字列の一致を判断する制御部である。
【００９４】
よって、この時特定の特殊文字「ａ」の出現回数に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
【００９５】
（実施の形態６）
第１４図は本発明の第５の方法の文字列照合の方法の概念を示している。第１４図(a)において、１４０１は登録時に入力される文字列「いろａはに」、１４０２は最初に登録される２文字連鎖「いろ」、１４０３は１４０２の次の特殊文字が挿入された３文字連鎖「ろａは」の第２文字で特殊文字「ａ」を次の第３文字「は」に変換した３文字連鎖「ろはは」、１４０４は特殊文字「ａ」を次の文字に変換し３文字連鎖１４０３の第１文字と第２文字による２文字連鎖「ろは」、１４０５は３文字連鎖１４０３の第２文字と第３文字による２文字連鎖「はは」、１４０６の次の２文字連鎖「はに」である。第１４図(c)において、１４１１は検索時の検索文字列「いろａはに」、１４１２は最初に検索される２文字連鎖「いろ」、１４１３は１４１２の次の特殊文字が挿入された３文字連鎖「ろａは」の第２文字で特殊文字「ａ」を次の第３文字「は」に変換した３文字連鎖「ろはは」、１４１４は特殊文字「ａ」を次の文字に変換し３文字連鎖１４１３の第１文字と第２文字による２文字連鎖「ろは」、１４１５は３文字連鎖１４１３の第２文字と第３文字による２文字連鎖「はは」、１４１６は１４１５の次の２文字連鎖「はに」である。
【００９６】
第１４図（ｂ）において、２文字連鎖１４０２は「い」および「ろ」の出現回数ｎ１、ｎ２を、２文字連鎖１４０４は「ろ」の出現回数ｎ２および１４０３の第３文字「は」の出現回数ｎ３の組み合わせでｎ２、ｎ３を、２文字連鎖１４０５は２つの１４０３の第３文字「は」の出現回数ｎ３の組み合わせでｎ３、ｎ３を、２文字連鎖１２０４は「は」および「に」の出現回数ｎ３、ｎ４を記憶する。
【００９７】
このとき本発明の第６の方法による照合方法では、２文字連鎖１４１２の「いろ」に該当する２文字連鎖１４０２を検出し、このときの「ろ」の出現回数ｎ２と、１４１２の次の３文字連鎖１４１３の最初の２文字連鎖１４１４の「ろは」に該当する２文字連鎖１４０４を検出し、このときの「ろ」の出現回数ｎ２が一致するか否か判断する。一致したら、次に３文字連鎖の次の２文字連鎖１４１５「はは」に該当する２文字連鎖１４０５を検出し、この時の「は」の出現回数ｎ３が一致し、かつ１４０５の連鎖の第１文字「は」の出現回数と第２文字「は」の出現回数がｎ３で一致することを検出する。次に２文字連鎖１４１６の「はに」に該当する２文字連鎖１４０６を検出し、１４０５で検出した「は」の出現回数ｎ３と、２文字連鎖１４０６の「は」の出現回数が一致するか否か判断する。一致したら、文字列１４１１は１４０１に一致したと判断する。以上により、文字列の照合がなされる。
【００９８】
第１３図は本発明の第６の方法の一実施例における文字列照合装置の構成を示したものである。
【００９９】
第１３図において、１３０１は登録する文字列１４０１から登録する２文字連鎖１４０２、１４０６、及び各文字の出現回数を検出する２文字連鎖検出器、１３０２は登録する文字列１４０１から登録する３文字連鎖１４０３を検出する３文字連鎖検出器、１３０３は３文字連鎖１４０３から挿入された特殊文字を次の文字に変更して１４０４および１４０５の２つの２文字連鎖及び各文字の出現回数を検出する特殊２文字連鎖生成器、１３０４は２文字連鎖１４０２、１４０４、１４０５、１４０６およびそれらの文字の出現回数を格納する２文字連鎖メモリ、１３１１は検索する文字列１４１１から検索する２文字連鎖１４１２、１４１６を検出する２文字連鎖検出器、１３１２は検索する文字列１４１１から検索する３文字連鎖１４１３を検出する３文字連鎖検出器、１３１３は３文字連鎖１４１３から挿入された特殊文字を次の文字に変更して１４１４および１４１５の２つの２文字連鎖及び各文字の出現回数を検出する特殊２文字連鎖生成器、１３１４は２文字連鎖検出器１３１１より検出された２文字連鎖１４１２、１４１６を２文字連鎖メモリ１３０４で検出するかまたは、特殊２文字連鎖生成器１３１３より生成された２文字連鎖１４１４、１４１５を２文字連鎖メモリ１３０４で検出し、検出したそれぞれの文字連鎖の前の文字の出現回数が直前に検出した文字連鎖の後の文字の出現回数に一致するか否か判断し、特殊２文字連鎖１４１５の場合は第１文字と第２文字の出現回数が一致することを判断する比較器、１３１５は２文字連鎖検出器１３１１および３文字連鎖検出器１３１２から検出される全ての２文字または３文字の連鎖についての一致を比較器１３１４で判断し、文字列の一致を判断する制御部である。
【０１００】
よって、この時特定の特殊文字「ａ」の出現回数に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
【０１０１】
（実施の形態７）
第１５図は本発明の第７の方法の文字列照合の方法の概念を示している。第１５図（ａ）において、１５０１は登録時に入力される文字列「いろａはにａいろａはとａ」、１５０２は最初に登録される２文字連鎖「いろ」、１５０３は１５０２に続く特殊文字「ａ」を含む２文字連鎖「ろａ」、１５０４は１５０３を含む次の２文字連鎖「ａは」であり、以下１５０５〜１５１２まで同じように２文字連鎖を生成する。
【０１０２】
第１５図（ｂ）において、２文字連鎖１５０２は「い」および「ろ」の出現回数をｎ１、ｎ２を、２文字連鎖１５０５は「は」および「に」の出現回数ｎ３、ｎ４を、２文字連鎖１５０８は「い」「ろ」の出現回数ｎ１＋１、ｎ２＋１を、２文字連鎖１５１１は「は」および「と」の出現回数ｎ３＋１、ｎ５を記憶する。例えば、第１５図（ｅ）において、２文字連鎖「はと」の記憶されている出現回数の組が示されている。
【０１０３】
次に、特殊文字「ａ」の出現回数の最大値を予め２と指定し、特殊文字の出現回数を最大値で割ったときの余りが０の場合には最大値をとなるように指定する。この場合、特殊文字の出現回数は、１、２のいずれかとなる。第１５図（ｂ）において、２文字連鎖１５０３の特殊文字「ａ」は１度目の出現であるから出現回数は１、文字連鎖１５０４の特殊文字「ａ」の出現回数も同じく１、２文字連鎖１５０６の特殊文字「ａ」は１度目の出現であるから出現回数は２、文字連鎖１５０７の特殊文字「ａ」の出現回数も同じく２となる。一方、２文字連鎖１５０９の特殊文字「ａ」は出現回数１が２度目の出現であるから出現回数は１、文字連鎖１５１０の特殊文字「ａ」の出現回数も同じく１、文字連鎖１５１２の特殊文字「ａ」は２度目の出現であるから出現回数は２となる。
【０１０４】
次に、特殊文字を含む２文字連鎖は第２文字に対して文字種別毎にソートして記憶する。第１５図（ｃ）において、２文字連鎖「ろａ」の文字連鎖の組は、２文字連鎖１５０３の組n2、１と２文字連鎖n2+1、１で構成される。一方、第１５図（ｄ）において、２文字連鎖「ａ＊」の文字連鎖の組、＊は出現される文字種「い」と「は」で構成され、２文字連鎖１５０４、１５０７、１５１０に対して文字種別毎にソートされている。ここで文字種別毎のソートは文字コード順で、出現回数が一致した場合には登録文字列で出現した順番とする。ソートされた結果、文字連鎖は第１５図（ｃ）（ｄ）のように記憶される。
【０１０５】
このとき本発明の第１６の方法による照合方法では、第１５図（ｆ）にある検索文字列「ろａはと」を例に説明する。
【０１０６】
先ず、文字連鎖「ろａ」と「ａは」の連続性の照合を行う。照合が開始されると「ろａ」と「ａは」の重複カウンタを０にリセットする。文字連鎖１５１３の「ろａ」に該当する２文字連鎖について第１５図（ｃ）１５０３を最初に検出し、このときの「ａ」の出現回数１から第１５図（ｇ）にある「ろａ」重複カウンタに出現回数１の重複回数０を記憶する。次に文字連鎖１５１４の「ａは」に該当する２文字連鎖について第１５図（ｄ）で「ａは」の最初の文字連鎖から順番に出現回数を検出し、さらにその重複回数０を「ａは」重複カウンタに記憶する。照合は、２つの文字連鎖１５０３の第２文字の出現回数と１５０４の第１文字の出現回数、および、「ろａ」と「ａは」の重複回数が一致しているかどうかを調べ一致していれば、さらに文字連鎖「はと」の照合を行う。ここでは文字連鎖１５０４の第２文字の出現回数と文字連鎖１５１０の第１文字の出現回数が異なるため、次の文字連鎖の照合を行う。文字連鎖１５０３と文字連鎖１５０９の特殊文字の出現回数の重複を調べ、重複していれば「ろａ」の重複カウンタ１５１６を１つ増やす。これにより文字連鎖１５１０に該当する「ａは」の重複カウンタ１５１７を１つ増やす。続いて第１５図（ｄ）において「ａは」の重複カウンタ１５１６が１であるから第１文字が１つだけ重複した文字連鎖１５１０を検出する。文字連鎖「はと」の連続の照合から文字連鎖１５０９、１５１０、１５１１が最終的に連続文字列として検出される。なお、このとき第１５図（ｇ）の「ろａ」「ａは」の重複カウンタ値１（１５１６、１５１７）が記憶されている。
【０１０７】
以上により、文字列の照合がなされる。
なお、特殊文字の最大値は任意に指定できること、また本実施例では、特殊文字の出現回数を、予め指定した出現回数の最大値で割った余りで、余りが０の場合は最大値にする場合を挙げたが、出現回数は最大値以下で重複を無視すればユニークであればよいので、出現回数の最大値以下で割った余り、最大値−余り、昇順の偶数、昇順の奇数、降順の奇数、降順の奇数などがある。例えば、最大値を１０として、特殊文字の出現回数が３、５、７、８、６、４、２の繰り返しを出現回数としても構わない。
【０１０８】
第１６図は本発明の第７の方法の一実施例における文字列照合装置の構成を示したものである。
【０１０９】
第１６図において、１６０１は登録する文字列１５０１に対して特定の特殊文字「ａ」を検出する特殊文字検出器、１６０２は文字列１５０１から特殊文字がない場合の文字連鎖の文字連鎖と出現回数を算出し、１５０２、１５０５、１５０８、１５１１を２文字連鎖メモリ１６０６に格納する２文字連鎖検出器、１６０３は特殊文字を含む２文字連鎖で特殊文字を含まない文字種の第１文字または第２文字の出現回数を２文字連鎖メモリ１６０６から求め、さらに特殊文字の出現回数を最大値以下になるように算出し、出現回数の重複回数を出現重複メモリ１６０４に記憶し、次に出現した特殊文字の出現回数の値を出現重複メモリ１６０４から算出し、特殊文字を含む文字連鎖と出現回数である１５０３、１５０４、１５０６、１５０７、１５９、１５１０、１５１２を決定する特殊文字連鎖検出器、１６０５は前記特殊文字連鎖検出器１６０５から特殊文字を第１文字としてときに第２文字の文字種毎にソートし、そのソートした結果（第１５図（ｄ））を２文字連鎖メモリ１６０６に格納する特殊文字連鎖ソート器、１６０７は検索文字列（第１５図（ｆ））から特殊文字「ａ」を検出する特殊文字検出器、１６０８は前記検索文字列から特殊文字がない場合に２文字連鎖を生成する２文字連鎖検出器、１６０９は前記検索文字列から特殊文字を含む２文字連鎖を生成する２文字連鎖検出器、１６１０は２文字連鎖検出器１６０８と特殊文字連鎖検出器１６９で検出された文字連鎖１５１３、１５１４、１５１５に該当する文字連鎖と出現回数を２文字連鎖メモリ１６０６から取り出し、２文字連鎖１５１３と１５１４については出現重複カウンタメモリ１６１２を０にセットし、２文字連鎖１５０３と第２文字の重複回数が０、２文字連鎖１５０４と第１文字の重複回数０を算出、続いて２文字連鎖１５０９と第２文字の重複回数を１、２文字連鎖１５１０と第１文字の重複回数１を算出、２文字連鎖１５１５については１５１１を算出する比較器、１６１１は２文字連鎖検出器１６０８および比較器１６１０で算出した結果から、文字列の一致を判断する制御器である。
【０１１０】
よって、この時特定の特殊文字「ａ」の出現回数に制限を受けることなく文字連鎖による文字列照合を行うことが可能となる。
【０１１１】
（実施の形態８）
第１７図は本発明の第８の方法の登録方法と文字列照合の方法の概念を示している。はじめに登録方法について説明する。
【０１１２】
第１７図（ｄ）において、１７０８は登録時に入力される文字列「あいａあいａあいａあいあい」、１７０９は最初に登録される２文字連鎖「あい」、１７１０は１７０９に続く特殊文字「ａ」を含む２文字連鎖「いａ」、１７１１は次の２文字連鎖「ａあ」であり、以下１７１２〜１７２０まで同じように２文字連鎖を生成する。この２文字連鎖から文書番号、第１文字と第２文字の出現回数または数値が格納された組である文字連鎖データを生成する。
【０１１３】
第１７図（ａ）〜（ｃ）は２文字連鎖を構成する文字種に応じて異なる文字連鎖データを示している。第１７図（ａ）は特殊文字を含まない文字連鎖データで、第１文字の出現回数と第２文字の出現回数を格納するサイズは同じである。一方、第１７図（ｂ）（ｃ）では特殊文字を含む文字連鎖データであり、特殊文字に対する出現回数の格納するサイズは、特殊文字でない文字に対する領域に比べて大きい。また特殊文字でない文字に対する領域には指定された値（本実施例では０）を記憶するものとする。
【０１１４】
第１７図（ｅ）において、登録文字列１７０８に対して文字連鎖データ作成する。ここで「あ」の出現回数をｎ１、「い」の出現回数をｎ２とする。２文字連鎖１７０９は「あい」の文字連鎖データであり、「あ」の出現回数はｎ１、「い」ｎ２であるが、２文字連鎖「あい」に続く２文字連鎖「いａ」１７１０の文字連鎖データが第１７図（ｃ）で構成されることから「いａ」の文字連鎖データは「い」に該当する値が０、「ａ」に該当する値は特殊文字出現回数１となる。従って、文字連鎖データの連続性から「あい」の文字連鎖データは１７２１のように第２文字に該当部分が０となる。以下同様に１７２２〜１７３２のように文字連鎖データを構成することができる。
【０１１５】
第１７図（ｅ）で生成された文字連鎖データは、第１７図（ｆ）〜（ｉ）のように出現する２文字連鎖の組み合わせ毎に分けて格納する。
【０１１６】
以上の文字連鎖データの生成方法は、第１８図のフローおよび第２０図の文字列照合装置の構成により実現される。第２０図において、２００１は登録する文字列から２文字連鎖および文書番号を作成する２文字連鎖検出器、２００２は２文字連鎖から２文字連鎖の各文字種に対して出現回数または値を算出し、さらに特殊文字を含む２文字連鎖に続く２文字連鎖の場合には、既に出現回数の値を算出した値に置き換えが必要かどうかを２００３特殊文字連鎖検出器に問い合わせ、その結果から再度出現回数を算出する出現回数算出器、および前記２００２出現回数算出器が文書番号と出現回数の組を文字連鎖データとして格納する２文字連鎖メモリ２００４から構成されている。第１８図で文字連鎖検出器２００１は登録文字列データを読み取り（ステップ１８０１）、文書番号をセットし（ステップ１８０２）、最大文書数まで登録文字列を読み取り文書番号を付与し（ステップ１８０３）、さらに２文字連鎖（Ａｋ，Ａｋ＋１）（Ａｋ，Ａｋ＋１はｋ，ｋ＋１番目の文字種）の組を作成する（ステップ１８０４）。続いて出現回数検出器２００２は、２文字連鎖に特殊文字列の有無を調べ（ステップ１８０５）、特殊文字を含む場合は、特殊文字の出現回数Ｎ（Ａｋ）またはＮ（Ａｋ＋１）をカウントし、文字連鎖データＳｋを作成する（ステップ１８０６、１８０８）。また特殊文字を含まない場合は出現回数をカウントし文字連鎖データＳｋを作成する（ステップ１８１０）。次に特殊文字連鎖検出器２００３は、前記文字連鎖データＳｋに連続する文字連鎖データＳｋ＋１に対してＳｋの第２文字に該当する出現回数または値が、Ｓｋ＋１の第１文字に該当する出現回数または値に等しくなるよう値を修正する（ステップ１８０７、１８０８、１８１１）。以下全ての２文字連鎖、および登録文字列について実施し（ステップ１８１２〜１８１４）、生成された文字連鎖データを２文字連メモリ２００４に格納する。
【０１１７】
次に文字列照合の方法について説明する。
検索文字列として第１７図（ｊ）１７３２の「いａあいａ」を例として説明する。検索文字列を２文字連鎖「いａ」１７３３、次の２文字連鎖「ａあ」１７３４、以下同様にして１７３５〜１７３６までを作成する。この２文字連鎖に該当する文字連鎖データを２文字連鎖メモリ２００４から取り出し、１７３３から順番に連続性の照合を行う。連続性の照合の概念は第１７図（ｋ）示している。２文字連鎖「いａ」１７３３に該当する文字連鎖データを「いａ」の文字連鎖データである第１７図（ｇ）を先頭から検索し、文字連鎖データ１７２２を取り出す。文字連鎖データ１７２２の文字種を調べ、予め指定した特殊文字「ａ」を第２文字に含んでいるので、「ａ」の出現回数を特殊文字出現カウンタメモリ（第２０図の２００７）に格納する。次に２文字連鎖「いａ」に続く２文字連鎖「ａあ」に該当する文字連鎖データを「ａあ」の文字連鎖データである第１７図（ｈ）を先頭から検索し、文字連鎖データ１７２２の第２文字の出現回数と第１７図（ｈ）の文字連鎖データの第１文字の出現回数が一致するかを調べ、文字連鎖データ１７２３を取得する。これにより文字連鎖データ１７２２と１７２３は連続と判定する。
【０１１８】
次に２文字連鎖「ａあ」に続く２文字連鎖「あい」に該当する文字連鎖データを「あい」の文字連鎖データである第１７図（ｆ）を先頭から検索し、文字連鎖データ１７２３の第２文字の出現回数と第１７図（ｆ）の文字連鎖データの第１文字の出現回数が一致するかを調べ、文字連鎖データ１７２４を取得する。これにより文字連鎖データ１７２３と１７２４は連続と判定する。
【０１１９】
次に２文字連鎖「あい」に続く２文字連鎖「いａ」に該当する文字連鎖データを「いａ」の文字連鎖データである第１７図（ｇ）を先頭から検索し、文字連鎖データ１７２４の第２文字の出現回数と第１７図（ｇ）の文字連鎖データの第１文字の出現回数が一致するかを調べる。ここで２文字連鎖「いａ」には再度特殊文字「ａ」が出現したため特殊文字出現カウンタ１７３８の値を１つ増やす（１７３８）。第１７図（ｇ）の先頭から、文字連鎖データ１７２４の第２文字の出現回数と「いａ」の文字連鎖データの第１文字の値と一致する文字連鎖データを調べると１７２２があるが、特殊文字の出現回数を特殊文字出現カウンタ１７３８から２であることから、次の文字連鎖データを探し１７２５を得る。これにより文字連鎖データ１７２４と１７２５は連続と判定し、検索文字列を含む登録文字列が存在すると判定する。
【０１２０】
以上の文字列照合の方法は、第１９図のフローおよび第２０図の文字列照合装置の構成により実現される。第２０図において、２００５は検索する文字列から２文字連鎖を作成する２文字連鎖検出器、２００６は２文字連鎖を構成する各文字種を調べ、２文字連鎖が特殊文字を含まない場合は、文字連鎖検出器２００５で検出された連続した文字連鎖に該当する文字連鎖データに対して、検出された文字連鎖データの第２文字の出現回数と、文字連鎖に続く文字連鎖の文字連鎖データの第１文字の出現回数を比較することにより、検索文字列としての文字連鎖の連続の有無を判定し、２文字連鎖が特殊文字を含む場合は、文字連鎖検出器２００５で検索された連続した文字連鎖に該当する文字連鎖データに対して、比較手段と同様に文字の出現回数と比較し、比較する際に指定された特殊文字列の出現回数を特殊文字出現カウンタメモリ２００７に記憶し、連続した文字連鎖以外では出現回数が重複しないことを基準として比較する比較器、２００８は比較器２００７の結果から、文字連鎖データの連続性の連続の有無を判定する制御器で構成されている。第１９図で２文字連鎖検出器２００５は検索文字列を読み取り（ステップ１９０１）、２文字連鎖Ａｋ，Ａｋ＋１を作成し（ステップ１９０２）、２文字連鎖を先頭からセットし（ステップ１９０３）、比較器２００６は、２文字連鎖検出器２００５から２文字連鎖を、連続性の照合ができなくなるまで取り出し（ステップ１９０４）、さらに２組の２文字連鎖（Ａｋ，Ａｋ＋１）、（Ａｋ＋１，Ａｋ＋２）（Ａｋ，Ａｋ＋１，Ａｋ＋２はｋ，Ｋ＋１，Ｋ＋２番目の文字種）に対応する文字連鎖データＳｌ（Ｎ（Ａｋ），Ｎ（Ａｋ＋１））、Ｓｍ（Ｍ（Ａｋ），Ｍ（Ａｋ＋１））（Ｓｌ，Ｓｍはｌ，ｍ番目の文字連鎖データ、Ｎ（Ａｋ），Ｍ（Ａｋ＋１）は各々文字種Ａｋ，Ａｋ＋１の出現回数または値）を先頭から取り出し（ステップ１９０５）、２文字連鎖に特殊文字が含まれているかを調べる（ステップ１９０６）。特殊文字が含まれている場合は、特殊文字の出現回数Ｎ（Ａｋ）またはＮ（Ａｋ＋１）をＴとして格納し、次に文字連鎖データＳｌの第２文字の出現回数Ｎ（Ａｋ＋１）と文字連鎖データＳｍの第１文字の出現回数Ｍ（Ａｋ＋１）が一致しているかどうかを調べ（ステップ１９０８）、一致していなければＳｍの次の文字連鎖データＳｍ＋１にセットし（ステップ１９１０）、ステップ１９０５に移る。出現回数が一致し、特殊文字を特殊文字を含む文字連鎖データで、かつ特殊文字の出現回数Ｔに一致しているかを判定し（ステップ１９０９）、ステップ１９０９の条件を満たさない場合は、文字連鎖データは連続と判定した結果を制御器２００８に返し（ステップ１９１１）、次の２文字連鎖の連続照合に入る（ステップ１９１２）。
【０１２１】
この時特定の特殊文字「ａ」の出現回数が他の文字種に比べて多い場合に文字連鎖による文字列照合を行うことが可能となる。
なお、本発明の第８の方法で、検索文字列で「ａあい」のように先頭に特殊文字を含む検索を行う場合、「あい」の文字連鎖データの第１文字の出現回数は０であることから、「ａあ」の文字連鎖データを参照することなく、「あい」の文字連鎖データで第１文字の出現回数が０であるかを最初に判定することで照合処理を短縮することができる。
【０１２２】
（実施の形態９）
第２２図は本発明の第９の方法の文字列照合の方法の概念を示している。第２２図（ａ）において、２２０１は登録時に入力される文字列「いろａはに」、２２０２は最初に登録される２文字連鎖「いろ」、２２０３は２２０２に続く特殊２文字連鎖であり、２２０２の第１文字と特殊文字「ａ」の次の文字「は」の組にした特殊２文字連鎖「いは」、または２００３は、特殊文字「ａ」に続く２文字連鎖「はに」（２２０４）の第１文字である。第２２図（ｃ）において、２２０５は検索時の検索文字列「いろａはに」、続いて２文字連鎖２２０６「いろ」、２２０６の第１文字と特殊文字の直後の文字「は」を組とした文字連鎖２２０７「いは」、特殊文字「ａ」の後の２文字連鎖「はに」である。
【０１２３】
第２２図（ｂ）において、２文字連鎖２２０２は「い」および「ろ」の出現回数ｎ１、ｎ２を、２文字連鎖２２０３は「い」および「は」の出現回数ｎ１、ｎ３を、２文字連鎖２２０４は「は」および「に」の出現回数ｎ３、ｎ４を記憶する。
【０１２４】
このとき本発明の第９の方法による照合方法では、２文字連鎖の個数の少ない方の文字連鎖または特殊２文字連鎖を優先させて図２２（ｂ）より検索する。たとえば（１）２文字連鎖「いろ」の個数が２文字連鎖「いは」の個数よりも多い場合には、２文字連鎖「いは」を最初の検索文字連鎖とする、逆の場合は２文字連鎖「いろ」を、または（２）特殊文字の前の２文字連鎖と、特殊文字の前の２文字連鎖の第１文字と特殊文字の直後の文字との組み合わせの２文字連鎖を最初の検索文字連鎖となる。以下文字列の照合は第４の発明と同様に、特殊２文字連鎖２２０７および２文字連鎖２２０６を検出し、続けて特殊文字連鎖２２０７の第２文字「は」の出現回数ｎ３と、２文字連鎖２２０８の第１文字「は」の出現回数が一致するか否かを判断する。以上により文字列の照合がなされる。
【０１２５】
第２１図は本発明の第９の方法の一実施例における文字列照合装置の構成を示したものである。第２１図において、２１０１は登録する文字列２２０１から特殊文字「ａ」を検出する特殊文字検出器、２１０２は文字列２２０１から特殊文字がない場合に２文字連鎖を生成し、文字の出現回数を組として２文字連鎖メモリ２１０４に登録する２文字連鎖２２０２、２２０４を検出する２文字連鎖検出器、２１０３は文字列２２０１から特殊文字をまたいだ特殊文字連鎖２２０３を生成し、文字の出現回数を組として２文字連鎖メモリ２１０４に登録する特殊２文字連鎖検出器、２１０５は検索する文字列２２０５から特殊文字「ａ」を検出する特殊文字検出器、２１０６は文字列２２０１から特殊文字がない場合に２文字連鎖を生成し、２文字連鎖２２０２、２２０４を検出する２文字連鎖検出器、２１０７は文字列２２０５から特殊文字をまたいだ特殊文字連鎖２２０３を生成する特殊２文字連鎖検出器、２１０８は、２文字連鎖検出器２１０６および特殊２文字連鎖検出器２１０７から２文字連鎖２２０７または２文字連鎖２２０６を２文字連鎖メモリ２１０４から検出し、比較器２１０８で文字の出現回数から文字連鎖の連続性を判断し、検索文字列の一致を制御部２１０９で判断する。
【０１２６】
よって、この方法では特定の特殊文字「ａ」はその出現回数に関係なく前後の文字と連鎖を生成することができるため、特殊文字「ａ」の制限を受けることなく文字連鎖による文字列照合を行うことができる。
なお、特殊文字を含む照合、たとえば「ａは」の場合は、特殊文字を無視して「は」を第１文字とする文字連鎖の照合を行いことができることはいうまでもない。
【０１２７】
（実施の形態１０）
図２３は本発明の第１０の実施の形態におけるによる文字列照合装置のブロック構成図、図２４は本発明の第１０の方法による文字列照合の方法の概念、及び全文検索データを記憶した記録媒体の記憶形式を示している。
【０１２８】
図２４（ａ）において、２４０１は登録時に入力される文字列「いろａはに」、２４０２は最初に登録される２文字連鎖「いろ」、２４０３は２４０２の次の３文字連鎖「ろａは」、２４０４は２４０３の次の２文字連鎖「はに」である。 ここで「ａ」は、文字列に意味の区切りなどのために挿入されている特殊文字を示す。
【０１２９】
図２４（ｃ）において、２４１１は検索時の検索文字列「いろａはに」、２４１２は最初に検索される２文字連鎖「いろ」、２４１３は２４１２の次の３文字連鎖「ろａは」、２４１４は２４１３の次の２文字連鎖「はに」である。
【０１３０】
図２４（ｂ）において、２文字連鎖２４０２は「い」の出現位置ｎを、３文字連鎖２４０３は「ろ」の出現位置ｎ＋１を、２文字連鎖２４０４は「は」の出現位置ｎ＋２を記憶する。２文字連鎖２４０２、２４０４と３文字連鎖２４０３は異なる領域に記憶し、２文字連鎖か３文字連鎖かを識別する。
検索文字列図２４（ｃ）の入力に対し、本発明の第１０の方法による照合方法では、２文字連鎖２４１２の「いろ」に該当する２文字連鎖２４０２を２文字連鎖を格納した領域から検出し、このときの出現位置ｎと、２４１２の次の３文字連鎖２４１３の「ろａは」に該当する３文字連鎖２４０３「ろは」を３文字連鎖が格納された領域から検出し、このときの出現位置ｎ＋１が前記の２４０２の出現位置＋１と一致するか否か判断する。一致したら、次に２４１３の次の２文字連鎖２４１４「はに」に該当する２文字連鎖２４０４を２文字連鎖を格納する領域から検出し、このときの出現位置ｎ＋２が前記の２４０３の出現位置＋１と一致するか否か判断する。一致したら、文字列２１１は２０１に一致したと判断する。以上により、文字列の照合がなされる。
【０１３１】
図２３は本発明の第１０の方法の一実施の形態における文字列照合装置の構成を示したものである。
【０１３２】
図２３において、２３０１は登録する文字列２４０１から登録する２文字連鎖２４０２、２４０４、およびそれらの出現位置を検出する２文字連鎖位置検出器、２３０２は登録する文字列２４０１から登録する３文字連鎖２４０３およびその出現位置を検出する３文字連鎖位置検出器、２３０３は２文字連鎖２４０２、２４０４およびそれらの出現位置を格納する２文字連鎖位置メモリ、２３０４は３文字連鎖２４０３およびその連鎖の出現位置を格納する３文字連鎖位置メモリ、２３１１は検索する文字列２４１１から検索する２文字連鎖２４１２、２４１４を検出する２文字連鎖検出器、２３１２は検索する文字列２１１から検索する３文字連鎖２４１３を検出する３文字連鎖検出器、２３１３は２文字連鎖検出器２３１１より検出された２文字連鎖２４１２、２４１４を２文字連鎖位置メモリ２３０３で検出するかまたは、３文字連鎖検出器２３１２より検出された３文字連鎖２４１３を３文字連鎖位置メモリ２３０４で検出し、検出したそれぞれの文字連鎖の出現位置が直前に検出した文字連鎖の出現位置＋１に一致するか否か判断する比較器、２３１４は２文字連鎖検出器２３１１および３文字連鎖検出器２３１２から検出される全ての２文字または３文字の連鎖についての一致を比較器２３１３で判断し、文字列の一致を判断する制御部である。
【０１３３】
以上ように構成された文字列照合装置において、２文字連鎖位置メモリ２３０３に図２４（ｂ）の２４０２、２４０４の２文字連鎖が、３文字連鎖位置メモリに図２４（ｂ）の２４０３の３文字連鎖が格納されており、検索文字列として図２４（ｃ）の「いろａはに」が入力された場合の動作について説明する。
【０１３４】
検索文字列「いろａはに」が入力されると、２文字連鎖検出器は、予め特殊文字として指定された「ａ」を含まない２文字連鎖、「いろ」「はに」を検出し、比較器２３１３に出力する。また、３文字連鎖検出器は、予め特殊文字として指定された「ａ」を中心に、「ａ」が挿入された３文字連鎖「ろａは」を検出し比較器２３１３に出力する。
【０１３５】
このとき、比較器への出力は、連鎖順「いろ」「ろａは」「はに」としてもよいし、また、文字の連鎖情報と共に、「いろ」「ろａは」「はに」を同時に出力してもよい。
【０１３６】
比較器２３１３は、２文字連鎖検出器からの出力か３文字連鎖検出器からの出力かを区別し、それぞれ２文字連鎖メモリ１０３、３文字連鎖メモリ１０４から「いろ」「はに」と「ろａは」に対応する「ろは」の連鎖を検出し、出現回数に基づき連鎖を判断する。
【０１３７】
比較器が２文字連鎖か３文字連鎖かを区別し、それぞれ異なる連鎖メモリから検出することにより、検索対象文字列として「いろａはに」と「いろはに」を区別して検索することが可能となる。
【０１３８】
以上のように、本実施の形態によれば、予め指定された特定の特殊文字「ａ」の出現回数に制限を受けることなく、特殊文字による連鎖メモリの増大を避けることができ、同時に出現回数の一致による連鎖の抽出処理を効率的に行うことが可能となる。
【０１３９】
なお、本実施の形態では特殊文字を「ａ」と表現したが、特殊文字の並び「ａ、ａ・・・，ａ」を「ａ」と置き換えることにより、特殊文字の出現回数に制限を受けることなく、特殊文字の挿入の有無を区別した文字連鎖による文字列照合を行うことが可能となる。
【０１４０】
即ち、「いろ（特殊文字１つ以上）はに」と「いろはに」を異なる検索文字とした検索が可能となる。
【０１４１】
また、本実施の形態では２文字連鎖と３文字連鎖（特殊文字の挿入）を区別するために異なる連鎖メモリを設けたが、同一メモリに２文字連鎖か３文字連鎖かを識別する変位を設けて、例えば図２４（ｄ）のように２文字連鎖と３文字連鎖を記憶することができる。この場合、文字連鎖２４０２、２４０３、２４０４の出現位置をｎ、ｎ＋１、ｎ＋３、変位を１、２、１とし、各文字連鎖の連続性を各文字連鎖の出現位置がその文字連鎖の直前の文字連鎖の出現位置＋変位と一致するか比較することで、２文字連鎖か３文字連鎖かの識別が変位により識別され、同一の領域にこれらのデータを格納して、本発明の第１０の方法により、文字列の照合を行うことができる。
【０１４２】
（実施の形態１１）
図２６は、本発明の第１１の実施の形態における文字列照合装置の構成を示す概念図、図２５は本発明の第１１の方法による文字列照合の方法の概念、及び全文検索データを記憶した記録媒体の記憶形式を示している。
【０１４３】
図２６（ａ）において、２６０１は登録時に入力される文字列「いろａはに」、２６０２は文字列２６０１に対して特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ1」に変更した文字列「いろａ1はに」、２６０３は最初に登録される２文字連鎖「いろ」、２６０４は２６０３の次の２文字連鎖「ろａ1」、２６０５は２６０４の次の２文字連鎖「ａ1は」、２６０６は２６０５の次の２文字連鎖「はに」である。
【０１４４】
ここで「ａ」は、文字列に意味の区切りなどのために挿入されている特殊文字、「ａ１」は、検索対象とならない特定の記号、コードを表す。
【０１４５】
図２６（ｃ）において、２６１１は検索時の検索文字列「いろａはに」、２６１２は文字列２６１１に対して特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ１」に変更した文字列「いろａ１はに」、２６１３は最初に検索される２文字連鎖「いろ」、２６１４は２６１３の次の２文字連鎖「ろａ１」、２６１５は２６１４の次の２文字連鎖「ａ１は」、２６１６は２６１５の次の２文字連鎖「はに」である。
【０１４６】
図２６（ｂ）において、２文字連鎖２６０３は「い」の検索対象文字列における出現位置ｎを、２文字連鎖２６０４は「ろ」の出現位置ｎ＋１を、２文字連鎖２６０５は「ａ１」の出現位置ｎ＋２を、２文字連鎖２６０６は「は」の出現位置ｎ＋３を記憶する。
【０１４７】
このとき本発明の第１１の方法による照合方法では、２文字連鎖２６１３の「いろ」に該当する２文字連鎖２６０３を検出し、また２６１３の次の２文字連鎖２６１４の「ろａ１」に該当する２文字連鎖２６０４を検出し、このときの２文字連鎖２６０４の出現位置ｎ＋１が前記検出の２文字連鎖２６０３の出現位置ｎに＋１したものと一致するか否か判断する。一致したら、次に２６０４で検出した出現位置ｎ＋１に＋１した値と、２６１４の次の２文字連鎖の「ａ１は」に該当する２文字連鎖２６０５の出現位置ｎ＋２が一致するか否か判断する。一致したら、次に２６０５で検出した出現位置ｎ＋２に＋１値と、２６１５の次の２文字連鎖の「はに」に該当する２文字連鎖２６０６の出現位置ｎ＋３が一致するか否か判断する。一致したら、文字列２６１１は２６０１に一致したと判断する。以上により、文字列の照合がなされる。
【０１４８】
図２５は本発明の第１１の方法の一実施の形態における文字列照合装置の構成を示したものである。
【０１４９】
図２５において、２５０１は登録する文字列２６０１を特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ１」に変更した文字列２６０２に変更する文字列変換器、２５０２は文字列２６０２から登録する２文字連鎖２６０３、２６０４、２６０５、２６０６およびそれらの２文字連鎖の出現位置を検出する２文字連鎖位置検出器、２５０３は２文字連鎖２６０３、２６０４、２６０５、２６０６およびそれらの文字連鎖の出現位置を格納する２文字連鎖位置メモリ、２５０４は検索する文字列２６１１を特定の特殊文字「ａ」をその後の文字「は」により一意に決めた「ａ１」に変更した文字列２６１２に変更する文字列変換器、２５０５は文字列２６１２において検索する２文字連鎖２６１３、２６１４、２６１５、２６１６を検出する２文字連鎖検出器、２５０６は２文字連鎖検出器２５０５より検出された２文字連鎖２６１３、２６１４、２６１５、２６１６を２文字連鎖位置メモリ２５０３で検出し、検出した２文字連鎖の出現位置が直前に検出した２文字連鎖の出現位置に＋１したものに一致するか否か判断する比較器、２５０７は２文字連鎖検出器２５０５から検出される全ての２文字連鎖について比較器２５０６で判断し、文字列の一致を判断する制御部である。
【０１５０】
以上ように構成された文字列照合装置において、その動作さについて説明する。登録文字列が入力されると文字列変換手段２５０１は、予め指定された特殊文字「ａ」をその後の文字により予め決められた検索対象とならない記号、コード、即ち、検索文字列以外の記号、コードに変換して出力する。
【０１５１】
文字列変換手段には、図２６（ｄ）のように、特殊記号の後の文字に対応し、どの記号に変換するその対応が格納されている。この対応は２６２１、２６２２のように文字毎に異なる対応でも、また、２６２３のように文字のグループに対応するものでもよい。
【０１５２】
変換された文字列は、２文字連鎖検出器により実施の形態１０と同様に２文字連鎖とその出現位置とが検出され、２文字連鎖位置メモリに格納される。
【０１５３】
一方、検索文字列が与えられると文字列変換器２５０４により、文字列変換２５０１で用いした対応と同一の対応に従い、特殊文字を検索文字列以外の記号、コードに変換し、２文字連鎖検出器に出力する。２文字連鎖検出器は２文字連鎖を検出し、比較器２５０６に出力する。
【０１５４】
比較器２５０６は実施の形態１０と同様の手順に従い２文字連鎖メモリの内容に従い文字連鎖の一致を検出する。但し、実施の形態１１では、実施の形態１０のように比較器が、２文字連鎖か３文字連鎖かを区別する必要はない。
【０１５５】
以上のように、本実施の形態によれば、出現頻度の高い特殊文字「ａ」の連鎖メモリの増大を避けることができ、また、同一の特殊文字を後の文字に従い異なる複数の文字に変換することにより、連鎖を抽出するための出現回数の一致を調べる候補が複数に分散されることにより、その処理時間が短くてすむ。
【０１５６】
なお、本実施の形態では特殊文字「ａ」を、その後の文字によって変換先を決めたが、特殊文字の前の文字により、変換先を決めた場合でも同様の効果を得られることは明らかでる。
【０１５７】
なお、計算機として実装した場合の概略図は図１（ａ）と同じであり、本実施の形態では、２文字連鎖位置メモリ２５０３が外部記録装置４０に対応する。
【０１５８】
また、本実施の形態では図２６（ｂ）のような２文字連鎖位置メモリを設けたが、同一メモリに２文字連鎖位置情報として変位を設けて、例えば図２６（ｅ）のように２文字連鎖を記憶することができる。この場合、文字連鎖２６０３、２６０４、２６０５、２６０６の出現位置をｎ、ｎ＋１、ｎ＋２、ｎ＋３、変位を１、１、１、１として、各文字連鎖の連続性を各文字連鎖の出現位置がその文字連鎖の直前の文字連鎖の出現位置＋変位と一致するか比較することで、本発明の第１１の方法により、文字列の照合を行うことができる。
【０１５９】
（実施の形態１２）
図２７は、本発明の第１２の実施の形態における文字列照合装置の構成を示すブロック図、図２８は本発明の文字列照合の第１２の方法の概念、及び全文検索データを記憶した記録媒体の記憶形式を示している。
【０１６０】
図２８（ａ）において、２８０１は登録時に入力される文字列「いろａはに」、２８０２は文字列６０１に対して特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列「いろろ’は’はに」、２８０３は最初に登録される２文字連鎖「いろ」、２８０４は２８０３の次の２文字連鎖「ろろ’」、２８０５は２８０４の次の２文字連鎖「ろ’は’」、２８０６は２８０５の次の２文字連鎖「は’は」、２８０７は２８０６の次の２文字連鎖「はに」である。
【０１６１】
ここで「ａ」は、文字列に意味の区切りなどのために挿入されている特殊文字、「ろ’」「は’」は、検索対象とならない特定の記号、コードを表す。
【０１６２】
図２８（ｃ）において、２８１１は検索時の検索文字列「いろａはに」、２８１２は文字列２８１１に対して特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列「いろろ’は’はに」、２８１３は最初に検索される２文字連鎖「いろ」、２８１４は２８１３の次の２文字連鎖「ろろ’」、２８１５は２８１４の次の２文字連鎖「ろ’は’」、２８１６は２８１５の次の２文字連鎖「は’は」、２８１７は２８１６の次の２文字連鎖「はに」である。
【０１６３】
図２８（ｂ）において、２文字連鎖２８０３は「いろ」の出現位置ｎを、２文字連鎖２８０４は「ろろ’」の出現位置ｎ＋１を、２文字連鎖２８０５は「ろ’は’」の出現位置ｎ＋２を、２文字連鎖２８０６は「は’は」の出現位置ｎ＋３を、２文字連鎖２８０７は「はに」の出現位置ｎ＋４を記憶する。
【０１６４】
このとき本発明の第１２の方法による照合方法では、２文字連鎖２８１３の「いろ」に該当する２文字連鎖２８０３を検出し、２８０３の出現位置ｎに＋１した値と、２８１３の次の２文字連鎖２８１４の「ろろ’」に該当する２文字連鎖２８０４を検出し、２８０４の出現位置ｎ＋１が一致するか否か判断する。一致したら、次に２８０４で検出した出現位置ｎ＋１に＋１した値と、２８１４の次の２文字連鎖の「ろ’は’」に該当する２文字連鎖２８０５を検出し、２８０５の出現位置ｎ＋２が一致するか否か判断する。一致したら、次に２８０５で検出した出現位置ｎ＋２に＋１した値と、２８１５の次の２文字連鎖の「は’は」に該当する２文字連鎖２８０６を検出し、２８０６の出現位置ｎ＋３が一致するか否か判断する。一致したら、次に２８０６で検出した出現位置ｎ＋３に＋１した値と、２８１６の次の２文字連鎖の「はに」に該当する２文字連鎖２８０７を検出し、２８０７の出現位置ｎ＋４が一致するか否か判断する。一致したら、文字列２８１１は２８０１に一致したと判断する。以上により、文字列の照合がなされる。
【０１６５】
図２７は本発明の第１２の方法の一実施の形態における文字列照合装置の構成を示したものである。
【０１６６】
図２７において、２７０１は登録する文字列２８０１に対して特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列２８０２に変更する文字列変換器、２７０２は文字列２８０２から登録する２文字連鎖２８０３、２８０４、２８０５、２８０６、２８０７およびそれらの出現位置を検出する２文字連鎖位置検出器、２７０３は２文字連鎖２８０３、２８０４、２８０５、２８０６、２８０７およびそれらの出現位置を格納する２文字連鎖位置メモリ、２７０４は検索する文字列２８１１を特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」および「ろ」により一意に決まる「ろ’」からなる「ろろ’」に、またその後の文字「は」は「は」により一意に決まる「は’」および「は」からなる「は’は」に変更した文字列２８１２に変更する文字列変換器、２７０５は文字列２８１２において検索する２文字連鎖２８１３、２８１４、２８１５、２８１６、２８１７を検出する２文字連鎖検出器、２７０６は２文字連鎖検出器２７０５より検出された２文字連鎖２８１３、２８１４、２８１５、２８１６、２８１７を２文字連鎖位置メモリ２７０３で検出し、検出した２文字連鎖の出現位置が直前に検出した２文字連鎖の出現位置に＋１した値に一致するか否か判断する比較器、２７０７は２文字連鎖検出器２７０５から検出される全ての２文字連鎖について比較器２７０６で判断し、文字列の一致を判断する制御部である。
【０１６７】
本発明における特殊文字をその前後の隣接する文字により一意に定まる文字に変換する手段として、図２８（ｄ）のように、特殊文字がその隣接する文字に対応してどの文字に変換されるか、その対応が格納されている。この対応は２８２１、２８２２のように文字毎に異なる対応でも、また、２８２３のように文字のグループに対応するものでもよい。
【０１６８】
以上ように、本実施の形態によれば、特殊文字「ａ」の出現回数に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
【０１６９】
即ち、実施の形態によれば特殊文字「ａ」はその前後の文字により別々の文字に変換され、変換された文字の出現回数が記録されるため、実施の形態１１に比べ、２文字連鎖ファイルがさらに細かく分散されることにより、使用頻度の高い特殊文字の出現頻度の高い特殊文字「ａ」の連鎖メモリの増大を避けることができ、同時に、連鎖の抽出処理の効率化が図れる。
【０１７０】
なお、計算機として実装した場合の概略図は図１（ａ）と同じであり、この場合、２文字連鎖メモリ２７０３が外部記録装置４０に対応する。
【０１７１】
また、本実施の形態では図２８（ｂ）のような２文字連鎖位置メモリを設けたが、同一メモリに２文字連鎖位置情報として変位を設けて、例えば図２８（ｅ）のように２文字連鎖を記憶することができる。この場合、文字連鎖２８０３、２８０４、２８０５、２８０６、２８０７の出現位置をｎ、ｎ＋１、ｎ＋２、ｎ＋３、ｎ＋４、変位を１、１、１、１、１として、各文字連鎖の連続性を各文字連鎖の出現位置がその文字連鎖の直前の文字連鎖の出現位置＋変位と一致するか比較することで、本発明の第１２の方法により、文字列の照合を行うことができる。
【０１７２】
（実施の形態１３）
図２９は、本発明の第１３の実施の形態における文字列照合装置の構成を示すブロック図、図３０は本発明の文字列照合の第１３の方法の概念、及び全文検索データを記憶した記録媒体の記憶形式を示している。
【０１７３】
図３０は本発明の第１３の方法の文字列照合の方法の概念を示している。図３０（ａ）において、３００１は登録時に入力される文字列「いろａはに」、３００２は最初に登録される２文字連鎖「いろ」、３００３は３００２の次の特殊文字が挿入された３文字連鎖「ろａは」の第２文字で特殊文字「ａ」を次の第３文字「は」に変換した３文字連鎖「ろはは」、３００４は３文字連鎖３００３の第１文字と第２文字による２文字連鎖「ろは」、３００５は３文字連鎖３００３の第２文字と第３文字による第１文字が特殊文字「ａ」に対応する特殊２文字連鎖「はは」、３００６は３００５の次の２文字連鎖「はに」である。図３０（ｃ）において、３０１１は検索時の検索文字列「いろａはに」、３０１２は最初に検索される２文字連鎖「いろ」、３０１３は３０１２の次の特殊文字が挿入された３文字連鎖「ろａは」の第２文字で特殊文字「ａ」を次の第３文字「は」に変換した３文字連鎖「ろはは」、３０１４は３文字連鎖３０１３の第１文字と第２文字による２文字連鎖「ろは」、３０１５は３文字連鎖３０１３の第２文字と第３文字による第１文字が特殊文字「ａ」に対応する特殊２文字連鎖「はは」、３０１６は３０１５の次の２文字連鎖「はに」である。
【０１７４】
図３０（ｂ）において、２文字連鎖３００２は「いろ」の出現位置ｎを、２文字連鎖３００４は「ろは」の出現位置ｎ＋１を、特殊２文字連鎖３００５は別の領域に「はは」の出現位置ｎ＋２を、特殊２文字連鎖の次の２文字連鎖３００６は「はに」の出現位置を特殊２文字連鎖３００５の出現位置と同じ値ｎ＋２を記憶する。
【０１７５】
このとき本発明の第１３の方法による照合方法では、２文字連鎖３０１２の「いろ」に該当する２文字連鎖３００２を検出し、３００２の出現位置ｎに＋１した値と、３０１２の次の３文字連鎖３０１３の最初の２文字連鎖３０１４の「ろは」に該当する２文字連鎖３００４の出現位置ｎ＋１が一致するか否か判断する。一致したら、次に３００４で検出した出現位置ｎ＋１に＋１した値と、３０１４の次の特殊２文字連鎖３０１５「はは」に該当する特殊２文字連鎖３００５の出現位置ｎ＋２が一致することを検出する。次に３００５の出現位置ｎ＋２と、３０１５の次の２文字連鎖３０１６の「はに」に該当する２文字連鎖３００６の出現位置が一致するか否か判断する。一致したら、文字列３０１１は３００１に一致したと判断する。以上により、文字列の照合がなされる。
【０１７６】
図２９は本発明の第１３の方法の一実施例における文字列照合装置の構成を示したものである。
【０１７７】
図２９において、２９０１は登録する文字列３００１に対して第２文字が特殊文字の３文字連鎖３００３および２文字連鎖３００２、３００６を識別し、３文字連鎖３００３の場合は第２文字の特殊文字を第３文字と同じ文字に変換し、且つ、第２文字の文字位置と第３文字の文字位置を同じにする３文字連鎖検出器、２９０２は２９０１より入力される２文字連鎖３００２、３００６の出現位置を検出する２文字連鎖位置検出器、２９０３は２９０１より入力される３文字連鎖３００３の第１文字と第２文字からなる２文字連鎖３００４と第２文字と第３文字からなる特殊２文字連鎖３００５の２つの２文字連鎖及び各文字連鎖の出現位置を検出する特殊２文字連鎖生成器、２９０４は２文字連鎖３００２、３００４、３００６およびそれらの文字連鎖の出現位置を格納する２文字連鎖位置メモリ、２９０５は特殊２文字連鎖３００５およびその文字連鎖の出現位置を格納する特殊２文字連鎖位置メモリ、２９１１は検索する文字列３０１１に対して第２文字が特殊文字の３文字連鎖３０１３および２文字連鎖３０１２、３０１６を識別し、３文字連鎖３０１３の場合は第２文字の特殊文字を第３文字と同じ文字に変換する３文字連鎖検出器、２９１２は２９１１より入力される２文字連鎖３０１２、３０１６を検出する２文字連鎖検出器、２９１３は２９１１より入力される３文字連鎖３０１３の第１文字と第２文字からなる２文字連鎖３０１４と第２文字と第３文字からなる特殊２文字連鎖３０１５の２つの２文字連鎖を検出する特殊２文字連鎖生成器、２９１４は２文字連鎖検出器２９１２より検出された２文字連鎖３０１２、３０１４、３０１６を２文字連鎖メモリ２９０４で検出するかまたは、特殊２文字連鎖生成器２９１３より生成された特殊２文字連鎖３０１５を２文字連鎖メモリ２９０４で検出し、検出したそれぞれの文字連鎖が特殊２文字連鎖の場合はその出現位置が直前に検出した文字連鎖の出現位置と一致するか、または特殊２文字連鎖でない場合はその出現位置が直前に検出した文字連鎖の出現位置に＋１した値と一致するか否か判断する比較器、２９１５は２文字連鎖検出器２９１２および特殊２文字連鎖検出器２９１３から検出される全ての２文字の連鎖についての一致を比較器２９１４で判断し、文字列の一致を判断する制御部である。
【０１７８】
よって、この時特定の特殊文字「ａ」の出現に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
【０１７９】
また、本実施の形態では図３０（ｂ）のように２文字連鎖と特殊２文字連鎖（特殊文字の挿入）を区別するために異なる連鎖メモリを設けたが、同一メモリに２文字連鎖か特殊文字連鎖かを識別する変位を設けて、例えば図３０（ｄ）のように２文字連鎖と特殊２文字連鎖を記憶することができる。この場合、文字連鎖３００２、３００４、３００５、３００６の出現位置をｎ、ｎ＋１、ｎ＋２、ｎ＋２、変位を１、１、０、１として、各文字連鎖の連続性を各文字連鎖の出現位置がその文字連鎖の直前の文字連鎖の出現位置＋変位と一致するか比較することで、２文字連鎖か特殊２文字連鎖かの識別が変位により識別され、同一の領域にこれらのデータを格納して、本発明の第１５の方法により、文字列の照合を行うことができる。
【０１８０】
（実施の形態１４）
第３２図は本発明の文字列照合の第１４の文字列の登録方法の概念を示している。
【０１８１】
第３２図（ａ）において、３２０１は登録時に入力される登録文字列「いろａはにｂいろａはに」であり、「ａ」「ｂ」が特殊文字、文書番号はＮとなっている。最初の登録文字列に対して番号付けを行う。３２１６は登録文字列３２０１の文字位置および固有の番号であり、登録文字列の先頭をｎとして特殊文字「ａ」「ｂ」を除いて昇順に番号付けし、先頭の文字「い」に対して文字位置はｎ、４文字目の「は」はｎ＋２、以下同様に特殊文字を除いた番号付けがされている。また特殊文字「ａ」「ｂ」に対しては固有の番号が付けられ、「ａ」にはｍ、「ｂ」にはｌが番号付けされている。次に２文字連鎖の作成を行う。登録文字列３２０１において特殊文字「ａ」「ｂ」を含まない文字連鎖を探し、２文字連鎖「いろ」３２０２、２文字連鎖「はに」３２０３、２文字連鎖「いろ」３２０４、２文字連鎖「はに」３２０５を作成する。続けて、特殊文字を含む特殊２文字連鎖「ろａ」３２０６、特殊２文字連鎖「ａは」３２０７および特殊文字「ａ」の直前の文字「ろ」と直後の文字「は」を組合せた特殊２文字連鎖「ろは」３２０８を作成する。以下同様にして、登録文字列の６文字目の特殊文字「ｂ」に対しては特殊２文字連鎖「にｂ」３２０９、「ｂい」３２１０、「にい」３２１０、登録文字列の９文字目の特殊文字「ａ」に対しては特殊２文字連鎖「ろａ」３２１２、「ａは」３２１３、「ろは」３２１３を作成する。
【０１８２】
第３２ 図（ｂ）（ｃ）は、第３２図（ａ）で作成した２文字連鎖、特殊２文字連鎖から作成される文字連鎖情報を示している。文字連鎖情報は２文字連鎖または特殊２文字連鎖、文字位置、文書番号から構成されており、文字連鎖の第１文字の文字種毎、文書番号順にならぶ。始めに第３２図（ｂ）について説明する。２文字連鎖「いろ」に対しては、第３２図（ａ）から３２０２、３２０４が並び、各２文字連鎖の文字位置はｎ、ｎ＋１となる。同様に２文字連鎖「はに」に対しては３２０３、３２０５が並び文字位置はｎ＋２、ｎ＋６となる。特殊文字「ａ」を含むか挟む特殊２文字連鎖に対しては、登録文字列の２番目の文字「ろ」を特殊２文字連鎖の１番目の文字として特殊２文字連鎖「ろは」３２０８、および「ろ」の直後の特殊２文字連鎖３２０９を取り出し連続して並べる。この時の文字位置は「ろは」にはｎ＋１、「ろａ」にはｍを付ける。同様にして登録文字列の８番目の「ろ」に対しては特殊文字連鎖３２１４、３２１２の順番でセットする。また特殊２文字連鎖の第１文字目が「ａ」に対しては第２文字の文字位置を割りあて、「ａは」に対しては特殊２文字連鎖３２０７、３２１３の文字位置の順番で割りあてる。続いて特殊文字「ｂ」に対する文字連鎖情報の作成は第３２図（ｂ）と同様に、「に」を第１文字として特殊２文字連鎖「にい」３２１１、「にｂ］３２０９の順番でセットし、さらに「ｂ」を第１文字として特殊２文字連鎖「ｂい」３２１０をセットする。
【０１８３】
このとき本発明の１４の方法による照合方法について第３２図（ｄ）を使って説明する。検索文字列３２１７「いろａはに」に対して、まず先頭から特殊文字「ａ」の有無を調べ、含まれていなければ２文字連鎖「いろ」３２１８を作成する。続けて「ろａ」「ａは」を作成し特殊２文字連鎖３２２０、３２２１として検出する。このとき文字「ろａは」は特殊文字「ａ」を間に含むので特殊２文字連鎖「ろは」３２１９を検出する。続いて２文字連鎖「はに」３２２２を検出する。
【０１８４】
次に検出した２文字連鎖と特殊２文字連鎖に該当する文字連鎖を第３２図（ｂ）の文字連鎖情報から取り出す。２文字連鎖「いろ」３２１８に対応する文字連鎖は図３２図（ｂ）の３２０２、３２０４があり、最初に３２０２を取り出す。続いて特殊２文字連鎖「ろは」３２１９に対応する文字連鎖は図３２（ｂ）の３２０８、３２１４があり、最初に３２０８を取り出す。３２０２と３２０８の文書番号はともにＮとなり一致し、また２つの文字連鎖の文字位置は各々ｎ、ｎ＋１となる連続した文字位置であることから３２０２と３２０８は連続していると判定する。続いて第３２図（ｂ）の文字連鎖情報において特殊２文字連鎖３２０８に続く文字連鎖を調べ、文字連鎖３２０６「ろａ」を取り出す。３２０６は、第１文字が「ろ」、第２文字が特殊文字「ａ」である、文字位置の値が固有値ｍ、かつ文書番号Ｍであることから、特殊２文字連鎖「ろは」３２０８に続く特殊２文字連鎖と判定する。
【０１８５】
次に特殊２文字連鎖「ａは」３２２１に該当する文字連鎖情報を第３２図（ｂ）から調べ、特殊２文字連鎖「ａは」３２０７を取り出す。３２０７の文書番号はＮ、文字位置はｎ＋２であることから特殊２文字連鎖「ろは」３２０８の文字位置ｎ＋１に続く特殊２文字連鎖と判定する。
【０１８６】
次に２文字連鎖「はに」３２２２に該当する文字連鎖情報を第３２図（ｂ）から調べ、２文字連鎖「はに」３２０３を取り出す。３２０３の文書番号はＮ、文字位置はｎ＋２であることから特殊２文字連鎖「ろは」３２０８の文字位置ｎ＋１に続く２文字連鎖と判定する。以上のようにして検索文字列３２１７は登録文字列３２０１に含まれていると判断する。
【０１８７】
また、上記照合方法において、２文字連鎖３２１８に該当する第３２図（ｂ）の文字連鎖情報を取り出した際、２つの文字連鎖３２０２、３２０４のうち３２０４についても上記照合方法と同様の方法により、２文字連鎖「いろ」３２０４（文字位置ｎ＋４、文書番号Ｎ）、特殊２文字連鎖「ろは」３２１４（文字位置ｎ＋５、文書番号Ｎ）、特殊２文字連鎖「ろａ」（文字位置ｍ、文書番号Ｎ）、特殊２文字連鎖「ａは」（文字位置ｎ＋６、文書番号Ｎ）、２文字連鎖「はに」（文字位置ｎ＋６、文書番号Ｎ）を検出し文書番号と文字位置の連続性の比較から一致していると判断することができる。以上のことから検索文字列３２１７は登録文字列３２０１の２箇所で含まれていると判断する。
【０１８８】
以下同様の照合方法により検索文字列に特殊文字「ｂ」を含む検索文字列３２２３「はにｂいろ」に対して、第３２図（ｂ）と第３２図（ｃ）から文字連鎖情報をもとめ、文書番号の一致と文字位置の連続性の照合を行う。２文字連鎖「はに」３２２４に対して２文字連鎖「はに」３２０３（文字位置ｎ＋２、文書番号Ｎ）、特殊２文字連鎖「にい」３２２５に対して特殊２文字連鎖「にい」３２１１（文字位置ｎ＋３、文書番号Ｎ）、特殊２文字連鎖「にｂ」３２２６に対して特殊２文字連鎖「にｂ」（文字位置ｌ、文書番号Ｎ）、特殊２文字連鎖「ｂい」３２２７に対して特殊２文字連鎖「ｂい」（文字位置ｎ＋４、文書番号Ｎ）、２文字連鎖「いろ」３２２８に対して２文字連鎖「いろ」（文字位置ｎ＋４、文書番号Ｎ）を取り出し検索文字列３２２３が登録文字列３２０１に含まれていると判断する。
【０１８９】
第３１図は本発明の第１４の方法の一実施例における文字列照合装置の構成を示したものである。
【０１９０】
第３１図において、３１０１は登録文字列３２０１に対して特定の特殊文字「ａ」を検出し登録文字列の文字位置３２１６を与える特殊文字検出器、３１０２は登録文字列３２０１から２文字連鎖３２０２、３２０３、３２０４、３２０５と２文字連鎖の文字位置と文書番号を作成する２文字連鎖符号器、３１０３は登録文字列３２０１から特殊２文字連鎖３２０６、３２０７、３２０８、３２０９、３２１０、３２１１、３２１２、３２１３、３２１４と特殊２文字連鎖の文字位置と文書番号を作成する特殊２文字連鎖符号器、３１０４は２文字連鎖符号器３１０２と特殊２文字連鎖符号器３２０３で作成した２文字連鎖、特殊２文字連鎖、文字位置、文書番号から第３２図（ｂ）（ｃ）の文字連鎖情報を作成し２文字連鎖メモリ３１０５に格納する文字連鎖組合せ判定器である。
【０１９１】
３１０６は検索文字列３２１７、３２２３から特殊文字「ａ」または「ｂ」を検出する特殊文字検出器、３１０７は２文字連鎖３２１８、３２２２、３２２４、３２２８を検出する２文字連鎖検出器、３２０８は特殊２文字連鎖３２１９〜３２２１、３２２５〜３２２７を検出する特殊２文字連鎖検出器、３１０９は２文字連鎖および特殊２文字連鎖から照合順番を決め、検索文字列３２１７の場合は、３２１８、３２１９、３２２０、３２２１、３２２２の順番で、検索文字列３２２３の場合は、３２２４、３２２５、３２２６、３２２７、３２２８も順番で文字連鎖を並べる文字連鎖組合せ判定器、３２１０は、３１０９文字連鎖組合せ判定器から送られてきた文字連鎖に対応する文字連鎖を２文字連鎖メモリ３１０５から２つづつ順番に取り出し、２つの文字連鎖の文書番号、文字位置を取り出し３１１１制御部にデータを送る比較器、３１１１は比較器３１１０から送られてきたデータから文字連鎖の連続性の照合を行い、連続していれば次の文字連鎖のデータを比較器３１１０から取り出し、連続していなければ照合を終了する制御部である。
【０１９２】
よって、この方法では特定の特殊文字「ａ」はその出現頻度に関係なく前後の文字と連鎖を生成することができるため、特殊文字「ａ」の出現回数に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
なお、特殊文字を先頭に含む照合、たとえば「ａは」の場合は、特殊文字を無視して「は」を第１文字とする文字連鎖の照合を行うことで照合を高速に行うことができることはいうまでもない。
【０１９３】
（実施の形態１５）
第３４図は本発明の文字列照合の第１５の文字列の登録方法の概念を示している。
【０１９４】
第３４図（ａ）において、３４０１は登録時に入力される登録文字列「いろａはにはに」である。登録文字列３４０１において「ａ」が特殊文字、登録文字列の文書番号がＭである。３４０２は登録文字列３４０１の文字から特殊文字「ａ」を除去し、特殊文字の直後の文字「は」を特殊文字の直後の文字である「は＊」としてマークされた登録文字列である。また３４０９は登録文字列３４０１の先頭の文字位置をｎとし、特殊文字「ａ」を除いて順に番号を付けた登録文字位置を示している。最初に３４０２において特殊文字の直後の文字「は＊」を除いた２文字連鎖を作成する。３４０３は「いろ」の２文字連鎖、「には」の２文字連鎖３４０５、「はに」の２文字連鎖３４０６を作成する。次に特殊文字「ａ」の２文字前、すなわち「は＊」の２つ前の文字である「い」と「は＊」の２文字連鎖「いは＊」３４０７、「は＊」の１つ前の文字である「ろ」と「は＊」の２文字連鎖「ろは＊」３４０８、「は＊」と直後の文字「に」との特殊２文字連鎖「は＊に」を作成する。
【０１９５】
第３４ 図（ｂ）は、第３４図（ａ）で作成した２文字連鎖、特殊２文字連鎖から作成される文字連鎖情報の構成図を示している。文字連鎖情報は文書番号、２文字連鎖、特殊２文字連鎖、文字位置、特殊２文字連鎖フラグから構成されており、第１文字の文字種毎に２文字連鎖と特殊文字連鎖が連続してならび、特殊２文字連鎖の開始位置が特殊２文字連鎖フラグで示されている。第３４ 図（ｂ）では文字連鎖情報３４１１は、文字連鎖の第１文字が「は」および「は」の直後に特殊文字「ａ」が入る「は＊」に対して、文書番号３４１２、「は」を含む２文字連鎖３４１３、「は」の文字位置３４１４となる文字連鎖情報と、文書番号３４１２、「は＊」を含む特殊２文字連鎖３４１５、「は＊」の文字位置（ｎ）３４１６となる文字連鎖情報と、特殊２文字連鎖３４１５の位置を示す特殊２文字連鎖フラグ３４１７から構成される。なお、ここで「は」を第１文字として含む２文字連鎖がＮ個存在し、２文字連鎖の直後に特殊２文字連鎖が続くので、特殊２文字連鎖フラグ３４１７には「は＊」の開始位置であるＮ＋１が格納されている。また、第２文字が特殊文字「ａ」の直後の文字である場合は２文字連鎖「はＸ」（Ｘは第２文字）に含まれるものとする。
【０１９６】
第３４図（ｃ）では、第３４図（ａ）の場合の文字連鎖情報の格納例を示している。３４１８は２文字連鎖の第１文字が「い」の文字連鎖情報３４１９であり、「いろ」の２文字連鎖３４１９、「い」を第１文字とする２文字連鎖「いは＊」３４２０に格納されている。この場合、特殊２文字連鎖フラグの値は、第１文字に特殊文字「ａ」の直後の文字を含まないので「０」となる。以下同様に、「ろ」を第１文字とする文字連鎖情報３４２２には２文字連鎖が格納され、かつ特殊２文字連鎖フラグ３４２３には値「０」が格納され、「に」を第１文字とする文字連鎖情報３４２８には２文字連鎖が格納され、かつ特殊２文字連鎖フラグ３４２９には値「０」が格納される。一方、第１文字を「は」とする文字連鎖情報３４２４は、２文字連鎖「はに」３４ ２５と「は」の文字位置である「ｎ＋４」が最初に格納され、続いて、「は＊」を第１文字とする特殊２文字連鎖３４２６と「は＊」の文字位置である「ｎ＋２」が文字連鎖情報として格納される。また、「は＊」の特殊２文字連鎖フラグは、「は」を第１文字とする文字連鎖情報の２番目に存在するので値「２」が格納される。
【０１９７】
このとき本発明の１５の方法による照合方法について第３５図を使って説明する。
第３５（ａ）は、特殊文字「ａ」を間に含む検索文字列の場合で、先頭から第２文字目に特殊文字が含まれる場合の照合方法を示している。検索文字列３５０１「ろａはに」に対して、まず特殊文字「ａ」の続く文字「は」を「は＊」として検索文字列３５０２を作成し、２文字連鎖３５０３「ろは＊」と特殊文字連鎖３５０４「は＊に」を検出する。続いて第３４図（ｃ）における文字連鎖情報から第１文字が「ろ」である２文字連鎖を探し、文字連鎖情報３４２２から２文字連鎖「ろは＊」を検出する。この時、「ろは＊」の文字位置ｎ＋１および文書番号Ｍを取り出し記憶しておく。次に特殊２文字連鎖３５０４「は＊に」を第３４図（ｃの文字連鎖情報から取得する。特殊２文字連鎖「は＊に」の第１文字が「は＊」であるから第１文字「は」の文字連鎖情報３４２４から検出し、「は＊」の位置は特殊２文字連鎖フラグ３４２７から「２」であることから特殊２文字連鎖３４２６を検出する。このとき３４２６の文書番号がＭ、文字位置がｎ＋２であることから、先に検出した２文字連鎖「ろは＊」の文書番号と一致し、かつ文字位置ｎ＋１の次の文字位置ｎ＋２であることから、文字連鎖「ろは＊」と「は＊に」は連続していると判断し、検索文字列「ろａはに」が登録文字列に含まれていると判断する。以上により文字列の照合がなされる。
【０１９８】
次に、第３５（ｂ）は、特殊文字「ａ」を先頭に含む検索文字列の場合の照合方法を示している。検索文字列３５０５「ａはに」に対して、まず特殊文字「ａ」の続く文字「は」を「は＊」として検索文字列３５０６を作成し、特殊文字連鎖３５０７「は＊に」を検出する。続いて第３４図（ｃ）における文字連鎖情報から第１文字が「は＊」である特殊２文字連鎖を探し、第３５図（ａ）の特殊２文字連鎖「は＊に」の文字列照合と同じ方法で文字連鎖情報の連続しているかどうかの判断を行い、文字連鎖情報３４２４から特殊２文字連鎖３４２６を検出する。以上により文字列の照合がなされる。なお、検索文字列が「ａは」３５０８の場合は、検索文字列３５０９を作成し、かつ特殊２文字連鎖３５１０を検出するが、この場合特殊２文字連鎖の２文字目が存在しないので、文字連鎖情報から文字連鎖を検出する場合は、１文字目が「は＊」である文字連鎖情報があれば検出されたと判断する。
【０１９９】
次に、第３５（ｃ）は、特殊文字「ａ」を間に含む検索文字列の場合で、先頭から３文字目以降に特殊文字を含む場合の文字列の照合方法を示している。検索文字列３５１１「いろａはに」に対して、まず特殊文字「ａ」の直後の文字を「は＊」として置き換え検索文字列３５１２を作成する。次に、特殊文字「ａ」を含まない２文字連鎖「いろ」３５１３、２文字連鎖「いは＊」３５１４、特殊２文字連鎖３５１５「は＊に」を検出する。続いて第３４図（ｃ）における文字連鎖情報から第１文字が「い」である２文字連鎖「いろ」を探し、文字連鎖情報３４１８から２文字連鎖「いろ」３４１９を検出する。この時、「いろ」の文字位置ｎおよび文書番号Ｍを取り出し記憶しておく。次に２文字連鎖３５１４「いは＊」を第３４図（ｃ）の文字連鎖情報から取得する。２文字連鎖「いは＊」の第１文字が「い」であるから文字連鎖情報３４１８から検出し、第２文字が「は＊」の２文字連鎖３４２０を検出する。このとき３４２０の文書番号がＭ、文字位置がｎで一致することから、先に検出した２文字連鎖「いろ」は連続していると判断し、「いろａは」までが文書番号Ｍの登録文字列に含まれると判断する。続いて２文字連鎖「いは＊」３５１４と特殊２文字連鎖「は＊に」３５１５との連続性の照合を行う。この照合は第３５（ａ）と同様の処理であるが、「い」と「は＊」の文字位置の差が２であることに注意して、「いは＊」の２文字連鎖３４２０の文字位置ｎ、「は＊に」の特殊２文字連鎖３４２６の文字位置がｎ＋２であり文字位置の差が２であることから、文字連鎖「いは＊」と「は＊に」は連続していると判断し、検索文字列「いろａはに」が登録文字列に含まれていると判断する。以上により文字列の照合がなされる。
【０２００】
第３３図は本発明の第１５の方法の一実施例における文字列照合装置の構成を示したものである。
【０２０１】
第３３図において、３３０１は登録する文字列３４０１に対して特定の特殊文字「ａ」を検出し登録文字位置３４０９の文字位置３４１０を与える特殊文字検出器、３３０２は登録文字列３４０１から特殊文字「ａ」の直後の文字「は」を特別の文字とした登録文字列３４０２から２文字連鎖３４０３、３４０５、３４０６、３４０７、３４０８と特殊文字連鎖３４０４の組み合わせを判定する文字連鎖組合せ判定器、３３０３は２文字連鎖と文書番号の組を作成し、文字連鎖情報を２文字連鎖メモリ３３０５に格納する２文字連鎖符号器、３３０４は特殊文字連鎖と文書番号の組を作成し、文字連鎖情報と特殊文字連鎖フラグを３３０５の２文字連鎖メモリに格納する特殊２文字連鎖符号器、３３０６は検索する文字列３５０１、３５０５、３５０８、３５１１から特定の特殊文字「ａ」を検出し検索文字列３５０２、３５０６、３５０９、３５１２を作成する特殊文字検出器、３３０７は２文字連鎖３５０３、３５０７、３５１０、３５１３、３５１４および特殊２文字連鎖３５０４、３５１５の組合せを判定する文字連鎖組合せ判定器、３３０８は２文字連鎖３５０３、３５０７、３５１０、３５１３、３５１４を作成する２文字連鎖検出器、３５０９は特殊２文字連鎖３５０４、３５１５を作成する特殊２文字連鎖検出器、３５１０は、３５０８、０９からの２文字連鎖、特殊２文字連鎖に一致する２文字連鎖および特殊２文字連鎖を２文字連鎖メモリ３５０５から取り出し、文字の連続性の照合を行う比較器、３５１１は比較器３５１０で照合した文字連鎖が一致しなければ照合をやめ、一致すれば次の文字連鎖との照合を比較器３５１０に命令し、文字の連続性の照合の判断を行う制御部である。
【０２０２】
よって、この方法では特定の特殊文字「ａ」はその出現頻度に関係なく前後の文字と連鎖を生成することができるため、特殊文字「ａ」の出現回数に制限を受けること無く文字連鎖による文字列照合を行うことが可能となる。
なお、特殊文字を先頭に含む照合、たとえば「ａは」の場合は、特殊文字を無視して「は」を第１文字とする文字連鎖の照合を行うことで照合を高速に行うことができることはいうまでもない。
【０２０３】
【発明の効果】
以上のように本発明は、照合を行う文字列に出現頻度の高い特殊文字が含まれている場合の、特殊文字を含む文字連鎖で、この特殊文字の出現の頻度を無視することができるため、このような文字を含む言語の文字列照合に容易に対応でき、その効果は大きい。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における文字列照合装置の概念図
【図２】本発明の第１の実施の形態における文字列照合の方法を示す概念図
【図３】本発明の第２の実施の形態における文字列照合装置のブロック構成図
【図４】本発明の第２の実施の形態における文字列照合の方法を示す概念図
【図５】本発明の第３の実施の形態における文字列照合装置のブロック構成図
【図６】本発明の第３の実施の形態における登録時の文字列照合方法を示す概念図
【図７】本発明の第３の実施の形態における２文字連鎖の出現回数により文字列照合方法を示す概念図
【図８】本発明の第３の実施の形態における検索時の文字列照合の方法を示す概念図
【図９】本発明の第４の方法の実施例における文字列照合装置のブロック構成図
【図１０】本発明の第４の文字列照合の方法を示す概念図
【図１１】本発明の第５の方法の実施例における文字列照合装置のブロック構成図
【図１２】本発明の第５の文字列照合の方法を示す概念図
【図１３】本発明の第６の方法の実施例における文字列照合装置のブロック構成図
【図１４】本発明の第６の文字列照合の方法を示す概念図
【図１５】本発明の第７の文字列照合の方法を示す概念図
【図１６】本発明の第７の方法の実施例における文字列照合装置のブロック構成図
【図１７】本発明の第８の２文字連鎖データ作成の方法と文字列照合の方法を示す概念図
【図１８】本発明の第８の方法の実施例における２文字連鎖データ作成のフロー図
【図１９】本発明の第８の方法の実施例における検索文字列照合のフロー図
【図２０】本発明の第８の方法の実施例における文字列照合装置のブロック構成図
【図２１】本発明の第９の２文字連鎖データ作成の方法と文字列照合の方法を示す概念図
【図２２】本発明の第９の方法の実施例における文字列照合装置のブロック構成図
【図２３】本発明の第１０の方法の実施の形態における文字列照合装置の概念図
【図２４】本発明の第１０の方法による文字列照合の方法を示す概念図
【図２５】本発明の第１１の方法の実施の形態における文字列照合装置のブロック構成図
【図２６】本発明の第１１の方法による文字列照合の方法を示す概念図
【図２７】本発明の第１２の方法の実施の形態における文字列照合装置のブロック構成図
【図２８】本発明の第１２の方法による文字列照合の方法を示す概念図
【図２９】本発明の第１３の方法の実施の形態における文字列照合装置のブロック構成図
【図３０】本発明の第１３の方法による文字列照合の方法を示す概念図
【図３１】本発明の第１４の方法の実施例における文字列照合装置のブロック構成図
【図３２】本発明の第１４の方法の実施例における文字列照合装置の文字列の登録方法を示す概念図
【図３３】本発明の第１５の方法の実施例における文字列照合装置のブロック構成図
【図３４】本発明の第１５の方法の実施例における文字列照合装置の文字列の登録方法を示す概念図
【図３５】本発明の第１５の方法の実施例における文字列照合装置の文字列照合の方法を示す概念図
【図３６】従来の文字列照合装置のブロック構成図
【図３７】従来の文字列照合の方法を示す概念図
【符号の説明】
３０ 本体
３１ 入力手段
３９ プリンタ
３８ ディスプレイ
４０ 外部記録手段
１０１ ２文字連鎖検出器
１０２ ３文字連鎖検出器
１０３ ２文字連鎖メモリ
１０４ ３文字連鎖メモリ
１１１ ２文字連鎖検出器
１１２ ３文字連鎖検出器
１１３ 比較器
１１４ 制御部
３０１ 文字列変換器
３０２ ２文字連鎖検出器
３０３ ２文字連鎖メモリ
３０４ 文字列変換器
３０５ ２文字連鎖検出器
３０６ 比較器
３０７ 制御部
５０１ 文字列変換器
５０２ ２文字連鎖検出器
５０３ ２文字連鎖メモリ
５０４ 文字列変換器
５０５ ２文字連鎖検出器
５０６ 比較器
５０７ 制御部
９０１ 特殊文字検出器
９０２ ２文字連鎖検出器
９０３ 特殊文字連鎖検出器
９０４ ２文字連鎖メモリ
９１１ 特殊文字検出器
９１２ ２文字連鎖検出器
９１３ 特殊文字連鎖検出器
９１４ 比較器
９１５ 制御部
１１０１ ２文字連鎖検出器
１１０２ ３文字連鎖検出器
１１０３ ２文字連鎖メモリ
１１０４ ３文字連鎖メモリ
１１１１ ２文字連鎖検出器
１１１２ ３文字連鎖検出器
１１１３ 比較器
１１１４ 制御部
１３０１ ２文字連鎖検出器
１３０２ ３文字連鎖検出器
１３０３ 特殊２文字連鎖生成器
１３０４ ２文字連鎖メモリ
１３１１ ２文字連鎖検出器
１３１２ ３文字連鎖検出器
１３１３ 特殊２文字連鎖生成器
１３１４ 比較器
１３１５ 制御部
１５０１ 登録文字列
１５０２ ２文字連鎖
１５０３ ２文字連鎖
１５０４ ２文字連鎖
１５０５ ２文字連鎖
１５０６ ２文字連鎖
１５０７ ２文字連鎖
１５０８ ２文字連鎖
１５０９ ２文字連鎖
１５１０ ２文字連鎖
１５１１ ２文字連鎖
１５１２ ２文字連鎖
１５１３ ２文字連鎖
１５１４ ２文字連鎖
１５１５ ２文字連鎖
１５１６ 出現重複数
１５１７ 出現重複数
１６０１ 特殊文字検出器
１６０２ ２文字連鎖検出器
１６０３ 特殊文字連鎖検出器
１６０４ 出現重複メモリ
１６０５ 特殊文字連鎖ソート器
１６０６ ２文字連鎖メモリ
１６０７ 特殊文字検出器
１６０８ ２文字連鎖検出器
１６０９ 特殊文字連鎖検出器
１６１０ 比較器
１６１１ 制御器
１６１２ 出現重複カウンタメモリ
１７０１ 文書番号
１７０２ 第１文字の出現回数
１７０３ 第２文字の出現回数
１７０４ 第１文字が特殊文字の出現回数
１７０５ 第２文字の指定数値
１７０６ 第１文字の指定数値
１７０７ 第２文字の特殊文字の出現回数
１７０８ 登録文字列
１７０９ ２文字連鎖
１７１０ ２文字連鎖
１７１１ ２文字連鎖
１７１２ ２文字連鎖
１７１３ ２文字連鎖
１７１４ ２文字連鎖
１７１７ ２文字連鎖
１７１６ ２文字連鎖
１７１７ ２文字連鎖
１７１８ ２文字連鎖
１７１９ ２文字連鎖
１７２０ ２文字連鎖
１７２１ 文字連鎖データ
１７２２ 文字連鎖データ
１７２３ 文字連鎖データ
１７２４ 文字連鎖データ
１７２５ 文字連鎖データ
１７２６ 文字連鎖データ
１７２７ 文字連鎖データ
１７２８ 文字連鎖データ
１７２９ 文字連鎖データ
１７３０ 文字連鎖データ
１７３１ 文字連鎖データ
１７３２ 検索文字列
１７３３ ２文字連鎖
１７３４ ２文字連鎖
１７３５ ２文字連鎖
１７３６ ２文字連鎖
１７３７ 特殊文字出現カウンタ
１７３８ 特殊文字出現カウンタ
１８０１〜１８１４ ステップ
１９０１〜１９１２ ステップ
２００１ ２文字連鎖検出器
２００２ 出現回数算出器
２００３ 特殊文字連鎖検出器
２００４ ２文字連鎖メモリ
２００５ ２文字連鎖検出器
２００６ 比較器
２００７ 特殊文字出現カウンタメモリ
２００８ 制御器
２１０１ 特殊文字検出器
２１０２ ２文字連鎖検出器
２１０３ 特殊２文字連鎖検出器
２１０４ ２文字連鎖メモリ
２１０５ 特殊文字検出器
２１０６ ２文字連鎖検出器
２１０７ 特殊２文字連鎖検出器
２１０８ 比較器
２１０９ 制御器
２２０１ 登録文字列
２２０２ ２文字連鎖
２２０３ 特殊２文字連鎖
２２０４ ２文字連鎖
２２０５ 検索文字列
２２０６ ２文字連鎖
２２０７ 特殊２文字連鎖
２２０８ ２文字連鎖
２３０１ ２文字連鎖位置検出器
２３０２ ３文字連鎖位置検出器
２３０３ ２文字連鎖位置メモリ
２３０４ ３文字連鎖位置メモリ
２３１１ ２文字連鎖検出器
２３１２ ３文字連鎖検出器
２３１３ 比較器
２３１４ 制御部
２５０１ 文字列変換器
２５０２ ２文字連鎖位置検出器
２５０３ ２文字連鎖位置メモリ
２５０４ 文字列変換器
２５０５ ２文字連鎖検出器
２５０６ 比較器
２５０７ 制御部
２７０１ 文字列変換器
２７０２ ２文字連鎖位置検出器
２７０３ ２文字連鎖位置メモリ
２７０４ 文字列変換器
２７０５ ２文字連鎖検出器
２７０６ 比較器
２７０７ 制御部
２９０１ ３文字連鎖検出器
２９０２ ２文字連鎖位置検出器
２９０３ 特殊２文字連鎖生成器
２９０４ ２文字連鎖位置メモリ
２９０５ 特殊２文字連鎖位置メモリ
２９１１ ３文字連鎖検出器
２９１２ ２文字連鎖検出器
２９１３ 特殊２文字連鎖生成器
２９１４ 比較器
２９１５ 制御部
３１０１ 特殊文字検出器
３１０２ ２文字連鎖符号器
３１０３ 特殊２文字連鎖符号器
３１０４ 文字連鎖組合せ判定器
３１０５ ２文字連鎖メモリー
３１０６ 特殊文字検出器
３１０７ ２文字連鎖検出器
３１０８ 特殊２文字連鎖検出器
３１０９ 文字連鎖組合せ判定器
３１１０ 比較器
３１１１ 判定部
３２０１ 登録文字列
３２０２ ２文字連鎖
３２０３ ２文字連鎖
３２０４ ２文字連鎖
３２０５ ２文字連鎖
３２０６ 特殊２文字連鎖
３２０７ 特殊２文字連鎖
３２０８ 特殊２文字連鎖
３２０９ 特殊２文字連鎖
３２１０ 特殊２文字連鎖
３２１１ 特殊２文字連鎖
３２１２ 特殊２文字連鎖
３２１３ 特殊２文字連鎖
３２１４ 特殊２文字連鎖
３２１５ 文書番号
３２１６ 登録文字位置
３２１７ 検索文字列
３２１８ ２文字連鎖
３２１９ 特殊２文字連鎖
３２２０ 特殊２文字連鎖
３２２１ 特殊２文字連鎖
３２２２ ２文字連鎖
３２２３ 検索文字列
３２２４ ２文字連鎖
３２２５ 特殊２文字連鎖
３２２６ 特殊２文字連鎖
３２２７ 特殊２文字連鎖
３２２８ ２文字連鎖
３３０１ 特殊文字検出器
３３０２ 文字連鎖組合せ判定器
３３０３ ２文字連鎖符号器
３３０４ 特殊２文字連鎖符号器
３３０５ 特殊２文字連鎖符号器
３３０６ ２文字連鎖メモリー
３３０７ 文字連鎖組合せ判定器
３３０８ ２文字連鎖検出器
３３０９ 特殊２文字連鎖検出器
３３１０ 比較器
３３１１ 判定部
３４０１ 登録文字列
３４０２ 登録文字列
３４０３ ２文字連鎖
３４０４ 特殊２文字連鎖
３４０５ ２文字連鎖
３４０６ ２文字連鎖
３４０７ ２文字連鎖
３４０８ ２文字連鎖
３４０９ 登録文字位置
３４１０ 文字位置
３４１１ 文字連鎖情報
３４１２ 文書番号
３４１３ ２文字連鎖
３４１４ 文字位置
３４１５ 特殊２文字連鎖
３４１６ 文字位置
３４１７ 特殊２文字連鎖フラグ
３４１８ 文字連鎖情報
３４１９ ２文字連鎖
３４２０ 特殊２文字連鎖
３４２１ 特殊２文字連鎖フラグ
３４２２ 文字連鎖情報
３４２３ 特殊２文字連鎖フラグ
３４２４ 文字連鎖情報
３４２５ ２文字連鎖
３４２６ 特殊２文字連鎖
３４２７ 特殊２文字連鎖フラグ
３４２８ 文字連鎖情報
３４２９ 特殊２文字連鎖フラグ
３５０１ 検索文字列
３５０２ 検索文字列
３５０３ ２文字連鎖
３５０４ 特殊２文字連鎖
３５０５ 検索文字列
３５０６ 検索文字列
３５０７ 特殊２文字連鎖
３５０８ 検索文字列
３５０９ 検索文字列
３５１０ 特殊２文字連鎖
３５１１ 検索文字列
３５１２ 検索文字列
３５１３ ２文字連鎖
３５１４ ２文字連鎖
３５１５ 特殊２文字連鎖

Claims (12)

1. 検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、前記検索文字列を隣接する文字に基づき検索の対象とならない文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
2. 検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない２文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、前記検索文字列を隣接する文字に基づき検索の対象とならない２文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない２文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
3. 検索対象文字列に対し、全ての文字に対し２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する、予め指定された特殊文字以外の文字連鎖を構成する第１文字と第２文字について、予め指定された特殊文字以外の文字はその出現回数を、予め指定された特殊文字の場合は一定の数値を組として記録した第３のデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第１文字と第３文字の検索対象文字列における出現回数を組として記録した第４のデータと、前記第３のデータと前記第４のデータとを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての文字連鎖を検出する第３の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第３のデータから検索し、前記第３の文字連鎖検出手段により検出された３文字連鎖を前記第４のデータから検索し、検出された文字連鎖に対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
4. 検索対象文字列に対し、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した第５のデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第１文字の出現回数と値０の組と、値０と第３文字の出現回数を組との２つの組からなる組として記録した第６のデータと、前記第５のデータと前記第６のデータとを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての文字連鎖を検出する第３の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第５のデータから検索し、前記第３の文字連鎖検出手段により検出された３文字連鎖を前記第６のデータから検索し、検出された文字連鎖に対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
5. 検索対象文字列に対し、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した第７のデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第２文字の特殊文字を第３文字と同じ文字に変換し第２文字の出現回数を第３文字の出現回数と同じ値としてから第１文字と第２文字、第２文字と第３文字による２つの２文字連鎖を生成し、各２文字連鎖毎に２文字連鎖を構成する第１文字と第２文字の検索対象文字列における出現回数を組として記録した第８のデータと、前記第７のデータと第８のデータを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての３文字連鎖を検出する第４の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第７のデータから検索し、前記第４の文字連鎖検出手段により検出された特殊文字を変換して２文字連鎖を生成し、前記生成した２文字連鎖を前記第８のデータから検索し、各々の２文字連鎖に対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
6. 検索対象文字列に対し、全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成し、２文字連鎖が、予め指定された特殊文字以外の文字連鎖の構成の場合には、第１文字と第２文字について予め指定された特殊文字以外の文字はその出現回数の組を記録した第９のデータと、２文字連鎖が、予め指定された特殊文字を含む文字連鎖の構成の場合には、特殊文字に該当する第１文字または第２文字について、その出現回数を所定の数値で割った余りとし、特殊文字でない文字の出現回数とを組として記憶し、かつ、第１文字が特殊文字の場合、このデータ組は、第２文字種別毎にソートされる第１０のデータと、第９のデータと第１０のデータとを区別して記録された検索データを格納する格納部と、検索文字列から、特殊文字を含まない全ての２文字連鎖を検出する第５の文字連鎖検出手段と、前記検索文字列から、特殊文字を含む全ての文字連鎖を検出する第６の文字連鎖検出手段と、前記検索文字列が、前記第５の文字連鎖検出手段で検出された２文字連鎖で構成される場合には、検出された２文字連鎖を第９のデータから検索し、対応する出現回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段と、前記検索文字列が、第６の文字連鎖検出手段で検索された２文字連鎖で構成される場合には、検出した２文字連鎖を第１０のデータから検索し、対応する出現回数および特殊文字の出現回数の重複した回数の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
7. 検索対象文字列に対し、特殊文字を含まない全ての２文字連鎖を検出し、２文字連鎖毎を構成する、予め指定された特殊文字以外の文字連鎖を構成する第１文字と第２文字について、予め指定された特殊文字以外の文字はその出現回数を組として記録した第１１のデータと、検索対象文字列に対して、予め指定された特殊文字をまたぐ２文字連鎖について特殊文字の前にある２文字連鎖の１文字目の文字種の出現回数と、特殊文字の後ろにある２文字連鎖の１文字目の文字種の出現回数を組として記録した第２のデータ、または特殊文字の前にある２文字連鎖の１文字目の文字種の出現回数と、特殊文字の直後の文字の出現回数を組とした第１２のデータと、前記第１１データと前記第１２データを区別して記録した検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検索手段と、特殊文字列から、予め指定された特殊文字をまたぐ前後の２文字連鎖に対して、特殊文字の前の２文字連鎖の第１文字と特殊文字の後の２文字連鎖の第１文字とを組にした文字連鎖を検出するか、または特殊文字の前にある２文字連鎖の第１文字と特殊文字の直後の文字の文字を組にした文字連鎖を検出する第７の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第１２のデータから検索し、前記第１１のデータから検索した場合は前記第７の文字連鎖検出手段により検出された文字連鎖を検索し、また前記第１２のデータから検索した場合は前記第１の文字連鎖検出手段により検出された文字連鎖を検索し、検出された文字連鎖に対応する出現回数の比較により、検索文字列としても文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
8. 予め指定された特殊文字を含む文字列で、検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字の出現位置を検索対象文字列における出現位置として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、隣接する文字に基づき検索の対象とならない文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現位置の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
9. 予め指定された特殊文字を含む文字列で、検索対象文字列の予め指定された特殊文字を隣接する文字に従い検索の対象とならない２文字に変換し、当該変換された文字列に対し、前記検索の対象とならない文字も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成する第１文字または第２文字の出現位置を検索対象文字列における出現位置として記録した検索データを格納する格納部と、検索文字列の予め指定された特殊文字を前記検索データに対し適用された同一の変換規則に従い、前記検索文字列を隣接する文字に基づき検索の対象とならない２文字に変換する文字列変換手段と、前記文字列変換手段により変換された文字列に対し、検索の対象とならない２文字も含め全ての２文字連鎖を検出する２文字連鎖検出手段と、前記２文字連鎖検出手段により検出された２文字連鎖を、前記検索データから検出し、対応する出現位置の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
10. 予め指定された特殊文字を含む文字列で、検索対象文字列に対し、予め指定された特殊文字以外の文字からなる文字列で、全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖を構成する第１文字または第２文字の出現位置を検索対象文字列の出現位置としたデータと、検索対象文字列に対し、予め指定された特殊文字が間に挿入された３文字からなる全ての３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構成する第２文字の特殊文字を第３文字と同じ文字に変換し、第１文字と第２文字からなる２文字連鎖を検出し、前記２文字連鎖を構成する第１文字または第２文字の出現位置を検索対象文字列の出現位置としたデータとを記録した第１５のデータと、
    前記３文字連鎖の第２文字と第３文字からなる２文字連鎖を検出し、この２文字連鎖の第１文字の出現位置が第２文字の出現位置と同じ値としてから、第１文字または第２文字の出現位置をこの文字連鎖の検索対象文字列における出現位置として記録した第１６のデータと、第１５データと第１６データとが区別して記録された検索データを格納する格納部と、検索文字列から、予め指定された特殊文字以外の文字からなる全ての２文字連鎖を検出する第１の文字連鎖検出手段と、前記検索文字列から、予め指定された特殊文字が挿入された３文字からなる全ての３文字連鎖を検出する第１０の文字連鎖検出手段と、前記第１の文字連鎖検出手段により検出された２文字連鎖を、前記第１５のデータから検索し、前記第１０の文字連鎖検出手段により検出された特殊文字を変換して２文字連鎖を生成し、前記第１６のデータから検索し、各々の２文字連鎖に対応する出現位置の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段とを備えたことを特徴とする文字列照合装置。
11. 検索対象文字列に対し、２文字連鎖と文字位置を検出し、２文字連鎖 毎に検索対象文字列から構成される文書番号と２文字連鎖と文字位置の組を２文字連鎖情報として構成し、２文字連鎖情報の文字位置は、検索対象文字列の先頭を基準として予め指定された特殊文字の位置は除外して昇順に番号付けをし、さらに文字連鎖の第１文字毎に文字連鎖情報を格納している検索データであって、特殊文字を含まない２文字連鎖で第１文字と第２文字の組と、特殊文字を除外した文字位置での第１文字の文字位置、および文書番号を組として記録した第１７のデータと、特殊文字の直前の文字と特殊文字を組み合わせた２文字連鎖、特殊文字の文字種により規定される任意の固定値、および文書番号の組から構成される第１８のデータと、特殊文字と特殊文字の直後の文字を組合わせた２文字連鎖、特殊文字を除外した文字位置での第２文字の文字位置、および文書番号から構成される第１９のデータと、特殊文字の直前と直後の文字を組み合わせた２文字連鎖、特殊文字を除外した文字位置での第１文字の文字位置、および文書番号から構成される第２０のデータと、第１７のデータ、第１８のデータ、第１９のデータ、第２０のデータの２文字連鎖の第１文字目毎に整列して文字連鎖情報として格納し、前記第１７のデータ、前記第１８のデータおよび前記第１９のデータに対しては、２つの文字連鎖の１文字目が同じで２文字目が特殊文字の場合に前記第１７のデータの直後に前記第１８のデータを記録した検索データを格納する格納部と、検索文字列から、特殊文字とその前後の文字を除く全ての２文字連鎖を検出する第１１の文字連鎖検出手段と、前記検索文字列から、特殊文字の直前の文字と直後の文字からなる２文字連鎖、特殊文字の直前の文字と特殊文字からなる２文字連鎖、特殊文字と特殊文字の直後の文字からなる２文字連鎖を検出する第１２の文字連鎖検出手段と、第１の文字連鎖検出手段で検出された２文字連鎖に対応する前記第１７のデータと前記第１２の文字連鎖検出手段で検出された文字連鎖対応する前記第２０のデータ、または前記第１９のデータと前記第１７のデータから２つのデータの文字位置の差と文書番号の比較により、検索文字列としての連続の有無を判断する比較手段と、前記第２０のデータの直後に前記第１８のデータが続いていることにより特殊文字を含む検索文字列としての連続の有無を判断する比較手段、とを特徴とする文字列照合装置。
12. 検索対象文字列に対し、２文字連鎖と文字位置を検出し、２文字連鎖毎に検索対象文字列から構成される文書番号と２文字連鎖と文字位置の組を２文字連鎖情報として構成し、文字連鎖の第１文字毎に文字連鎖情報を格納している検索データであって、２文字連鎖情報の文字位置は、検索対象文字列の先頭を基準として予め指定された特殊文字の位置は除外して昇順または降順に番号付けをし、特殊文字を含まない文字種の場合には第１文字と第２文字の組と、第１文字の文字位置と、文書番号を組として記録した第２１のデータと、特殊文字を含む文字連鎖情報は、特殊文字の直前の文字に対しては、特殊文字の直前の文字と特殊文字の直後の文字を組み合わせた文字連鎖、特殊文字の直前の文字位置および文書番号の組から構成され、また該文字連鎖情報の文字連鎖の第１文字と第２文字が、特殊文字を含まない場合の文字連鎖情報の文字連鎖の第１文字または第２文字が一致する場合には特殊文字を含まない文字連鎖情報の後または前に別個に記録されるように構成される第２２のデータと、特殊文字を含む文字連鎖情報は、特殊文字の直後の文字に対しては、特殊文字の直後の文字とその文字に続く文字を組合わせた文字連鎖、特殊文字の直後の文字位置および文書番号から構成され、また該文字連鎖情報の文字連鎖の第１文字が、特殊文字を含まない場合の２文字連鎖の第１文字と一致する場合には特殊文字を含まない文字連鎖情報の後または前に別個に記録されるように構成される第２３のデータと、特殊文字を含む文字連鎖情報は、特殊文字の２個前の文字と特殊文字の直後の文字とを組み合わせた文字連鎖、特殊文字の２個前の文字位置および文書番号から構成される第２４のデータと、第２１データ、第２２データ、第２３データ、第２４データを区別して記録された検索データを格納する格納部と、検索文字列から、特殊文字の前後の文字を除く全ての２文字連鎖を検出する第１３の文字連鎖検出手段と、前記検索文字列から、特殊文字を間に挟む検索文字列の場合は特殊文字の直前の文字と直後の文字を文字連鎖として検出し、かつ該文字連鎖の第２文字は特殊文字の直後の文字としてマークし、検索文字列の先頭が特殊文字の場合は特殊文字の直後の文字とその次の文字を文字連鎖として検出し、かつ該文字連鎖の第１文字は特殊文字の直後の文字としてマークし、検索文字列の先頭から３番目以降に特殊文字が出現する場合には、特殊文字の２文字前の文字と特殊文字の直後の文字を文字連鎖として検出し、かつ該文字連鎖の第２文字は特殊文字の直後の文字としてマークし、さらに特殊文字の直後の文字とその次の文字を文字連鎖として検出し、かつ該文字連鎖の第１文字は特殊文字の直後の文字としてマークする第１４の文字連鎖検出手段と、検索文字列が、前記第１３の文字連鎖検出手段で検出された２文字連鎖で構成される場合には、検出された文字連鎖に対応する文字位置と文書番号の比較により、検索文字列としての文字連鎖の連続の有無を判定する比較手段と、検索文字列が、前記第１４の文字連鎖検出手段で検索された２文字連鎖で構成される場合には、前記第２１のデータ、前記２２のデータ、前記２３のデータまたは前記第２４のデータの文字連鎖情報に一致するかどうかを文字連鎖と文書番号から検索文字列としての文字連鎖の連続の有無を判定する比較手段、とを備えたことを特徴とする文字列照合装置。

Images