JPH1185802A - 全文検索データを記録したコンピュータ読み取り可能な記録媒体および文字列照合装置 - Google Patents

Abstract

(57)【要約】 【課題】 情報検索処理装置で、検索する文字列に意味
の区切りなどのために特殊文字が挿入されている場合、
例えばそれが入力文字列の３文字に１文字の割合で挿入
されていた場合、その文字の出現回数が膨大になりその
文字の連鎖メモリのみが異常に膨大し、連鎖メモリを圧
迫するという問題点を解決することを目的とする。 【解決手段】 文字列変換手段３０１、３０４は、文字
列に特殊文字が出現した場合、特殊文字を隣接する文字
により検索対象とならない文字に変換し２文字連鎖検出
器３０２、３０５に出力する。２文字連鎖検出手段３０
２は、特殊文字列を検索の対象とならない文字に変換さ
れた文字列に対し、２文字連鎖を抽出し、連鎖毎に出現
回数をカウントし２文字連鎖メモリ３０３０に格納す
る。比較器は、特殊文字を隣接する文字に従い変換した
検索対象文字列に対し、２文字連鎖メモリを用いて文字
連鎖の有無を調べる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報検索処理分野
における文書中に記述された文字列を検索する全文検索
に利用されるもので、登録した文書中に含まれる全ての
文字列と入力する文字列を照合するための全文検索デー
タを記録したコンピュータ読み取り可能な記録媒体、お
よび文字列照合装置に関するものである。

【０００２】

【従来の技術】図３６は従来の文字列照合装置の構成
図、図３７は従来の文字照合の方法、および全文検索デ
ータの形式を示している。図３７(a)において、８０１
は登録時に入力される文字列「いろａはに」、８０２は
最初に登録されるの２文字連鎖「いろ」、８０３は８０
２の次の２文字連鎖「ろａ」、８０４は８０３の次の２
文字連鎖「ａは」、８０５は８０４の次の２文字連鎖
「はに」である。ここで、「ａ」は、文字列に意味の区
切りなどのために挿入されている特殊文字を意味してお
り、例えばハングル語で頻繁に出現するスペースなどが
ある。

【０００３】図３７(c)において、８１１は検索時の検
索文字列「いろａはに」、８１２は最初に検索される２
文字連鎖「いろ」、８１３は８１２の次の２文字連鎖
「ろａ」、８１４は８１３の次の２文字連鎖「ａは」、
８１５は８１４の次の２文字連鎖「はに」である。

【０００４】図３７（b）において、２文字連鎖８０２
は「い」および「ろ」の出現回数n1、n2を、２文字連鎖
８０３は「ろ」および「ａ」の出現回数n2、n3を、２文
字連鎖８０４は「ａ」および「は」の出現回数n3、n4
を、２文字連鎖８０５は「は」および「に」の出現回数
n4、n5を記憶する。

【０００５】また、図３７（d）は入力された文字列に
「いろ」の連鎖が複数存在する場合の記録形式を示す。
即ち、「いろ」の連鎖はn1回目に出現した「い」とn2回
目に出現した「ろ」、na回目に出現した「い」とnb回目
に出現した「ろ」、・・・、nx回目に出現した「い」と
ny回目に出現した「ろ」からなることを示している。

【０００６】このとき従来の照合方法では、２文字連鎖
８１２の「いろ」に該当する２文字連鎖８０２を検出
し、このときの「ろ」の出現回数n2と、８１２の次の２
文字連鎖８１３の「ろａ」に該当する２文字連鎖８０３
を検出し、このときの「ろ」の出現回数n2が一致するか
否か判断する。

【０００７】一致したら、次に８０３で検出した「ａ」
の出現回数n3と、８１３の次の２文字連鎖の「ａは」に
該当する２文字連鎖８０４を検出し、このときの「ａ」
の出現回数が一致するか否か判断する。

【０００８】一致したら、次に８０４で検出した「は」
の出現回数n4と、８１４の次の２文字連鎖の「はに」に
該当する２文字連鎖８０５を検出し、このときの「は」
の出現回数が一致するか否か判断する。一致したら、文
字列８１１は８０１に一致したと判断する。以上によ
り、文字列の照合がなされる。

【０００９】図３６は図３７に示す検索データを用いた
従来の文字列照合装置の構成を示したものである。

【００１０】図３６において、７０１は登録する文字列
８０１から登録する２文字連鎖８０２、８０３、８０
４、８０５を検出する２文字連鎖検出器、７０２は２文
字連鎖８０２、８０３、８０４、８０５およびそれらの
文字の出現回数を格納する２文字連鎖メモリ、７０３は
検索する文字列８１１から検索する２文字連鎖８１２、
８１３、８１４、８１５を検出する２文字連鎖検出器、
７０４は２文字連鎖検出器７０３より検出された２文字
連鎖８１２、８１３、８１４、８１５を２文字連鎖メモ
リ７０２で検出し、検出した２文字連鎖の前の文字の出
現回数が直前に検出した２文字連鎖の後の文字の出現回
数に一致するか否か判断する比較器、７０５は２文字連
鎖検出器７０３から検出される全ての２文字連鎖につい
ての比較器７０４で判断し、文字列の一致を判断する制
御部である。

【００１１】

【発明が解決しようとする課題】しかし、以上のような
構成では、登録時に入力する文字列に意味の区切りなど
のために特殊文字（ハングル語におけるスペース等）が
挿入されている場合、例えばそれが入力文字列の３文字
に１文字の割合で挿入されていた場合、その文字の出現
回数が膨大になりその文字の連鎖メモリのみが異常に膨
大し、連鎖メモリを圧迫するという問題点があった。ま
た、同一の文字連鎖に関し、出現回数の一致により連鎖
を抽出する処理が多数繰り返すことにになり、時間がか
かるという問題があった。

【００１２】本発明は従来技術の以上のような問題を解
決するもので、意味区切りで等で使用される特定の特殊
文字を間に挟む３文字連鎖として連鎖を作成するか、ま
たはその特殊文字に連接する文字により一意に決定され
る文字に変更するか、またはその特殊文字の前の文字は
その前の文字とその前の文字により一意に決定される文
字の２文字に、またその特殊文字の後の文字はその後の
文字により一意に決定される文字とその後の文字の２文
字に変更することにより、特殊文字の出現回数を減らし
特殊文字の連鎖メモリの増大を避けるもので、同時に出
現回数の一致による連鎖の抽出処理を効率的行うことを
目的とするものである。

【００１３】

【課題を解決するための手段】本発明は、第１に、全文
検索データを、検索対象文字列に対し、予め指定された
特殊文字以外の文字からなる全ての２文字連鎖を検出
し、２文字連鎖毎に、２文字連鎖を構成する第１文字と
第２文字の検索対象文字列における出現回数を組として
記録した第１のデータと、予め指定された特殊文字が挿
入された特殊文字以外の２文字からなる全ての文字連鎖
を検出し、前記文字連鎖毎に、文字連鎖を構成する第１
文字と第２文字の検索対象文字列における出現回数を組
として記録した第２のデータを、第１データと第２デー
タとを区別して記録し、検索文字列から、予め指定され
た特殊文字以外の文字からなる全ての２文字連鎖と、予
め指定された特殊文字が挿入された特殊文字以外の２文
字からなる全ての文字連鎖を検出し、それぞれの文字連
鎖を第１のデータおよび第２のデータから検索し、検出
された文字連鎖に対応する出現回数の比較により、検索
文字列としての文字連鎖の有無を判定することにより上
記課題を解決している。

【００１４】第２に、全文検索データを、検索対象文字
列の予め指定された特殊文字を隣接する文字に従い検索
の対象とならない文字に変換し、当該変換された文字列
に対し、前記検索の対象とならない文字も含め全ての２
文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構成
する第１文字と第２文字の検索対象文字列における出現
回数を組として記録し、検索文字列の予め指定された特
殊文字を前記記録媒体に記録されたデータに対し適用さ
れた同一の規則に従い、隣接する文字に基づき検索の対
象とならない文字に変換するし、変換された文字列に対
し、検索の対象とならない文字も含め全ての２文字連鎖
を検出し、検出された２文字連鎖を、前記記憶媒体から
検出し、対応する出現回数の比較により、検索文字列と
しての文字連鎖の有無を判定することにより上記課題を
解決している。

【００１５】第３に、全文検索データを、検索対象文字
列の予め指定された特殊文字を隣接する文字に従い検索
の対象とならない２文字に変換し、当該変換された文字
列に対し、前記検索の対象とならない文字も含め全ての
２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構
成する第１文字と第２文字の検索対象文字列における出
現回数を組として記録し、検索文字列の予め指定された
特殊文字を前記記録媒体に記録されたデータに対し適用
された同一の規則に従い、隣接する文字に基づき検索の
対象とならない２文字に変換し、変換された文字列に対
し、検索の対象とならない２文字も含め全ての２文字連
鎖を検出し、検出された２文字連鎖を、前記記憶媒体か
ら検出し、対応する出現回数の比較により、検索文字列
としての文字連鎖の有無を判定することにより上記課題
を解決している。

【００１６】第４に、全文検索データを、検索対象文字
列に対し、全ての文字に対し２文字連鎖を検出し、２文
字連鎖毎に２文字連鎖を構成する、予め指定された特殊
文字以外の文字連鎖を構成する第１文字と第２文字につ
いて、予め指定された特殊文字以外の文字はその出現回
数を、また予め指定された特殊文字の場合は一定の数値
を、組として記録した第３のデータと、検索対象文字列
に対し、予め指定された特殊文字が間に挿入された３文
字からなる全ての３文字連鎖を検出し、３文字連鎖毎
に、３文字連鎖を構成する第１文字と第３文字の出現回
数を組として記録した第４のデータを、記録、アクセス
することにより、上記課題を解決している。

【００１７】第５に、全文検索データを、検索対象文字
列に対し、予め指定された特殊文字以外の文字からなる
全ての２文字連鎖を検出し、２文字連鎖毎に２文字連鎖
を構成する第１文字と第２文字の検索対象文字列におけ
る出現回数を組として記録した第５のデータと、検索対
象文字列に対し、予め指定された特殊文字が間に挿入さ
れた３文字からなる全ての３文字連鎖を検出し、３文字
連鎖毎に、３文字連鎖を構成する第１文字の出現回数と
値０の組と、値０と第３文字の出現回数の組として記録
した第６のデータを、記録、アクセスすることにより、
上記課題を解決している。第６に、全文検索データを、
検索対象文字列に対し、予め指定された特殊文字以外の
文字からなる全ての２文字連鎖を検出し、２文字連鎖毎
に２文字連鎖を構成する第１文字と第２文字の検索対象
文字列における出現回数を組として記録した第７のデー
タと、検索対象文字列に対し、予め指定された特殊文字
が間に挿入された３文字からなる全ての３文字連鎖を検
出し、３文字連鎖毎に、３文字連鎖を構成する第２文字
の特殊文字を第３文字と同じ文字に変換し第２文字の出
現回数を第３文字の出現回数と同じ値としてから第１文
字と第２文字、第２文字と第３文字の２つの２文字連鎖
を生成し、各２文字連鎖毎に２文字連鎖を構成する第１
文字と第２文字の検索対象文字列における出現回数を組
として記録した第８のデータを、記録、アクセスするこ
とにより、上記課題を解決している。

【００１８】第７に全文検索に用いる検索データを、前
記検索データは検索対象文字列に対し、全ての２文字連
鎖を検出し、２文字連鎖毎に２文字連鎖を構成し、２文
字連鎖が、予め指定された特殊文字以外の文字連鎖の構
成の場合には、第１文字と第２文字について予め指定さ
れた特殊文字以外の文字はその出現回数の組を記録した
第９のデータと、２文字連鎖が、予め指定された特殊文
字を含む文字連鎖の構成の場合には、特殊文字に該当す
る第１文字または第２文字について、その出願回数が予
め指定された出現回数の最大値以下で割った余りと、ま
たは余りが０の場合は最大値、またはその最大値及び余
り、または１度目の出現回数が最大値以下である場合に
２度目以降の最大値以下の値が１度目の値と順番がユニ
ークとなるように値を持ち、特殊文字でない文字の出現
回数とを組として記憶した第１０のデータで、かつ、第
１文字が特殊文字の場合、第１０のデータの組は、第２
文字種別毎にソートされた前記第１０のデータと、第９
データと第１０データとを区別して記憶、アクセスする
ことがで、上記課題を解決している。

【００１９】第８に、全文検索に用いる検索データは検
索対象文字列に対し、全ての２文字連鎖を検出し、２文
字連鎖毎に文書番号、２文字連鎖の文字種毎の出現回数
または任意の値の組からなる文字連鎖データを構成し、
前記文字連鎖データが、予め指定された特殊文字を含ま
ない場合は第１文字の出現回数と第２文字の出現回数を
格納するサイズが等しく、予め指定された特殊文字を含
む場合は特殊文字に該当する出現回数を格納するサイズ
が特殊文字を含まない文字に該当する任意の値を格納す
るサイズに比べて大きくなるように構成された文字連鎖
データで、前記文字連鎖データが、第１文字に予め指定
された特殊文字列を含む場合は、第２文字が指定された
値を格納し、次の連続した文字連鎖データの第１文字が
前の文字連鎖データの第２文字で指定された値に等しく
なるように構成される文字連鎖データを記憶し、アクセ
スすることができ、上記課題を解決している。

【００２０】第９に、全文検索データを、検索対象文字
列に対し、特殊文字を含まない全ての２文字連鎖を検出
し、２文字連鎖毎を構成する、予め指定された特殊文字
以外の文字連鎖を構成する第１文字と第２文字につい
て、予め指定された特殊文字以外の文字はその出現回数
を組として記録した第１１のデータと、検索対象文字列
に対して、予め指定された特殊文字をまたぐ２文字連鎖
について特殊文字の前にある２文字連鎖の１文字目の文
字種の出現回数と、特殊文字の後ろにある２文字連鎖の
１文字目の文字種の出現回数を組として記録した第１２
のデータまたは特殊文字の前にある２文字連鎖の１文字
目の文字種の出現回数と、特殊文字の直後の文字の出現
回数を組とした第１２のデータを、記録、アクセスする
ことにより上記課題を解決している。

【００２１】第１０に、全文検索データを、検索対象文
字列に対し、予め指定された特殊文字以外の文字からな
る全ての２文字連鎖を検出し、２文字連鎖毎に、２文字
連鎖を構成する第１文字または第２文字の検索対象文字
列における出現位置を２文字連鎖の出現位置として記録
した第１の３データと、予め指定された特殊文字が挿入
された全ての文字連鎖を検出し、前記文字連鎖毎に、文
字連鎖を構成する第１文字の検索対象文字列における出
現位置を前記文字連鎖の出現位置として記録した第１４
のデータを、第１３データと第１４データとを区別して
記録し、検索文字列から、予め指定された特殊文字以外
の文字からなる全ての２文字連鎖と、予め指定された特
殊文字が挿入された全ての文字連鎖を検出し、それぞれ
の文字連鎖を第１３のデータおよび第１４のデータから
検索し、検出された文字連鎖に対応する出現位置の比較
により、検索文字列としての文字連鎖の有無を判定する
ことにより上記課題を解決している。

【００２２】第１１に、全文検索データを、検索対象文
字列の予め指定された特殊文字を隣接する文字に従い検
索の対象とならない文字に変換し、当該変換された文字
列に対し、前記検索の対象とならない文字も含め全ての
２文字連鎖を検出し、２文字連鎖毎に、２文字連鎖を構
成する第１文字または第２文字の検索対象文字列におけ
る出現位置を２文字連鎖の出現位置として記録し、検索
文字列の予め指定された特殊文字を前記記録媒体に記録
されたデータに対し適用された同一の規則に従い、隣接
する文字に基づき検索の対象とならない文字に変換し、
変換された文字列に対し、検索の対象とならない文字も
含め全ての２文字連鎖を検出し、検出された２文字連鎖
を、前記記憶媒体から検出し、対応する出現位置の比較
により、検索文字列としての文字連鎖の有無を判定する
ことにより上記課題を解決している。

【００２３】第１２に、全文検索データを、検索対象文
字列の予め指定された特殊文字を前後の隣接する文字に
従い検索の対象とならない２つの文字に変換し、当該変
換された文字列に対し、前記検索の対象とならない文字
も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２
文字連鎖を構成する第１文字または第２文字の検索対象
文字列における出現位置を２文字連鎖の出現位置として
記録し、検索文字列の予め指定された特殊文字を前記記
録媒体に記録されたデータに対し適用された同一の規則
に従い、隣接する文字に基づき検索の対象とならない２
文字に変換し、変換された文字列に対し、検索の対象と
ならない２文字も含め全ての２文字連鎖を検出し、検出
された２文字連鎖を、前記記憶媒体から検出し、対応す
る出現位置の比較により、検索文字列としての文字連鎖
の有無を判定することにより上記課題を解決している。
第１３に、全文検索データを、検索対象文字列に対し、
予め指定された特殊文字以外の文字からなる全ての２文
字連鎖を検出し、前記２文字連鎖毎に２文字連鎖を構成
する第１文字または第２文字の検索対象文字列における
出現位置を２文字連鎖の出現位置として記録したデータ
と、検索対象文字列に対し、予め指定された特殊文字が
間に挿入された３文字からなる全ての３文字連鎖を検出
し、３文字連鎖毎に、３文字連鎖を構成する第２文字の
特殊文字を第３文字と同じ文字に変換し第２文字の出現
位置を第３文字の出現位置と同じ値としてから第１文字
と第２文字、第２文字と第３文字の２つの２文字連鎖を
生成し、３文字連鎖の第１文字と第２文字からなる２文
字連鎖の第１文字または第２文字の出現位置を記録した
データからなる第１５のデータと、前記３文字連鎖の第
２文字と第３文字からなる２文字連鎖の第１文字または
第２文字の出現位置を記録した第１６のデータを、記
録、アクセスすることにより、上記課題を解決してい
る。

【００２４】第１４に、全文検索に用いる検索データを
記録したコンピュータ読み取り可能な記憶媒体であっ
て、前記検索データは検索対象文字列に対し、２文字連
鎖と文字位置を検出し、２文字連鎖毎に検索対象文字列
から構成される文書番号と２文字連鎖と文字位置の組を
２文字連鎖情報として構成し、２文字連鎖情報の文字位
置は、検索対象文字列の先頭を基準として予め指定され
た特殊文字の位置は除外して昇順に番号付けをし、さら
に文字連鎖の第１文字毎に文字連鎖情報を格納している
記憶媒体であって、特殊文字を含まない２文字連鎖で第
１文字と第２文字の組と、特殊文字を除外した文字位置
での第１文字の文字位置、および文書番号を組として記
録した第１７のデータと、特殊文字の直前の文字と特殊
文字を組み合わせた２文字連鎖、特殊文字の文字種によ
り規定される任意の固定値、および文書番号の組から構
成される第１８のデータと、特殊文字と特殊文字の直後
の文字を組合わせた２文字連鎖、特殊文字を除外した文
字位置での第２文字の文字位置、および文書番号から構
成される第１９のデータと、特殊文字の直前と直後の文
字を組み合わせた２文字連鎖、特殊文字を除外した文字
位置での第１文字の文字位置、および文書番号から構成
される第２０のデータと、第１７のデータ、第１８のデ
ータ、第１９のデータ、第２０のデータの２文字連鎖の
第１文字目毎に整列して文字連鎖情報として格納し、第
１７のデータ、第１８のデータおよび第１９のデータに
対しては、２つの文字連鎖の１文字目が同じで２文字目
が特殊文字の場合に第１７のデータの直後に第１８のデ
ータを格納し、全文検索データを記録、アクセスするこ
とにより、上記課題を解決している。

【００２５】第１５に、全文検索に用いる検索データを
記録したコンピュータ読み取り可能な記憶媒体であっ
て、前記検索データは検索対象文字列に対し、２文字連
鎖と文字位置を検出し、２文字連鎖毎に検索対象文字列
から構成される文書番号と２文字連鎖と文字位置の組を
２文字連鎖情報として構成し、文字連鎖の第１文字毎に
文字連鎖情報を格納している記憶媒体し、２文字連鎖情
報の文字位置は、検索対象文字列の先頭を基準として予
め指定された特殊文字の位置は除外して昇順または降順
に番号付けをし、特殊文字を含まない文字種の場合には
第１文字と第２文字の組と、第１文字の文字位置と、文
書番号を組として記録した第２１のデータと、特殊文字
を含む文字連鎖情報は、特殊文字の直前の文字に対して
は、特殊文字の直前の文字と特殊文字の直後の文字を組
み合わせた文字連鎖、特殊文字の直前の文字位置および
文書番号の組から構成され、また該文字連鎖情報の文字
連鎖の第１文字と第２文字が、特殊文字を含まない場合
の文字連鎖情報の文字連鎖の第１文字または第２文字が
一致する場合には特殊文字を含まない文字連鎖情報の後
または前に別個に記録されるように構成される第２２の
データと、特殊文字を含む文字連鎖情報は、特殊文字の
直後の文字に対しては、特殊文字の直後の文字とその文
字に続く文字を組合わせた文字連鎖、特殊文字の直後の
文字位置および文書番号から構成され、また該文字連鎖
情報の文字連鎖の第１文字が、特殊文字を含まない場合
の２文字連鎖の第１文字と一致する場合には特殊文字を
含まない文字連鎖情報の後または前に別個に記録される
ように構成される第２３のデータと、特殊文字を含む文
字連鎖情報は、特殊文字の２個前の文字と特殊文字の直
後の文字とを組み合わせた文字連鎖、特殊文字の２個前
の文字位置および文書番号から構成される第２４のデー
タと、第２１データ、第２２データ、第２３データ、第
２４データを区別して記憶されていることを特徴とす
る、全文検索データを記録、アクセスすることにより、
上記課題を解決している。

【００２６】また、本発明の文字列照合装置は、第１
に、上記課題解決するための第１の手段による全文検索
に用いる検索データを記録したコンピュータ読み取り可
能な記録媒体と、検索文字列から、予め指定された特殊
文字以外の文字からなる全ての２文字連鎖を検出する第
１の文字連鎖検出手段と、検索文字列から、予め指定さ
れた特殊文字が挿入された特殊文字以外の２文字からな
る全ての文字連鎖を検出する第２の文字連鎖検出手段
と、第１の文字連鎖検出手段により検出された２文字連
鎖を、前記記録媒体に記録された第１のデータから検索
し、第２の文字連鎖検出手段により検出された文字連鎖
を検出し、検出された文字連鎖に対応する出現回数の比
較により、検索文字列としての文字連鎖の連続の有無を
判定する比較手段とを備えたことを特徴とする。

【００２７】第２に、第２の手段による全文検索に用い
る検索データを記録したコンピュータ読み取り可能な記
録媒体と、検索文字列の予め指定された特殊文字を前記
記録媒体に記録されたデータに対し適用された同一の規
則に従い、隣接する文字に基づき検索の対象とならない
文字に変換する文字列変換手段と、前記文字列変換手段
により変換された文字列に対し、検索の対象とならない
文字も含め全ての２文字連鎖を検出する２文字連鎖検出
手段と、前記２文字連鎖検出手段により検出された２文
字連鎖を、前記記録媒体から検出し、対応する出現回数
の比較により、検索文字列としての文字連鎖の連続の有
無を判定する比較手段とを備えたことを特徴とする。

【００２８】第３に、第３手段による全文検索に用いる
検索データを記録したコンピュータ読み取り可能な記録
媒体と、検索文字列の予め指定された特殊文字を前記記
録媒体に記録されたデータに対し適用された同一の規則
に従い、隣接する文字に基づき検索の対象とならない２
文字に変換する文字列変換手段と、前記文字列変換手段
により変換された文字列に対し、検索の対象とならない
２文字も含め全ての２文字連鎖を検出する２文字連鎖検
出手段と、前記２文字連鎖検出手段により検出された２
文字連鎖を、前記記録媒体から検出し、対応する出現回
数の比較により、検索文字列としての文字連鎖の連続の
有無を判定する比較手段とを備えたことを特徴とする文
字列照合装置。

【００２９】第４に、第４の手段による全文検索に用い
る検索データを記録したコンピュータ読み取り可能な記
録媒体と、検索文字列から、予め指定された特殊文字以
外の文字からなる全ての２文字連鎖を検出する第１の文
字連鎖検出手段と、検索文字列から、予め指定された特
殊文字が挿入された３文字からなる全ての文字連鎖を検
出する第２の文字連鎖検出手段と、第１の文字連鎖検出
手段により検出された２文字連鎖を、前記記録媒体に記
録された第３のデータから検索し、第３の文字連鎖検出
手段により検出された文字連鎖を前記記録媒体に記録さ
れた第４のデータから検索し、検出された文字連鎖に対
応する出現回数の比較により、検索文字列としての文字
連鎖の連続の有無を判定する比較手段とを備えた構成と
なっている。

【００３０】第５に、第５の手段による全文検索に用い
る検索データを記録したコンピュータ読み取り可能な記
録媒体と、検索文字列から、予め指定された特殊文字以
外の文字からなる全ての２文字連鎖を検出する第１の文
字連鎖検出手段と、検索文字列から、予め指定された特
殊文字が挿入された３文字からなる全ての文字連鎖を検
出する第３の文字連鎖検出手段と、第１の文字連鎖検出
手段により検出された２文字連鎖を、前記記録媒体に記
録された第５のデータから検索し、第３の文字連鎖検出
手段により検出された文字連鎖を前記記録媒体に記録さ
れた第６のデータから検索し、検出された文字連鎖に対
応する出現回数の比較により、検索文字列としての文字
連鎖の連続の有無を判定する比較手段とを備えた構成と
なっている。

【００３１】第６に、第６の手段による全文検索に用い
る検索データを記録したコンピュータ読み取り可能な記
録媒体と、検索文字列から、予め指定された特殊文字以
外の文字からなる全ての２文字連鎖を検出する第１の文
字連鎖検出手段と、検索文字列から、予め指定された特
殊文字が挿入された３文字からなる全ての３文字連鎖を
検出する第４の文字連鎖検出手段と、第１の文字連鎖検
出手段により検出された２文字連鎖を、前記記録媒体に
記録された第７のデータから検索し、第４の文字連鎖検
出手段により検出された特殊文字を変換して生成した２
文字連鎖を、前記記録媒体に記録された第８のデータか
ら検索し、検出された文字連鎖に対応する出現回数の比
較により、検索文字列としての文字連鎖の連続の有無を
判定する比較手段とを備えた構成となっている。

【００３２】第７に、第７の手段による全文検索に用い
る検索データを記録したコンピュータ読み取り可能な記
憶媒体と、検索文字列から、特殊文字を含まない全ての
２文字連鎖を検出する第５の文字連鎖検出手段と、検索
文字列から、特殊文字を含む全ての文字連鎖を検出する
第６の文字連鎖検出手段と、検索文字列が、第１の文字
連鎖検出手段で検出された２文字連鎖で構成される場合
には、検出された文字連鎖に対応する出現回数の比較に
より、検索文字列としての文字連鎖の連続の有無を判定
する比較手段と、検索文字列が、第６の文字連鎖検出手
段で検索された２文字連鎖で構成される場合には、検出
した文字連鎖の出現回数および特殊文字の出現回数の重
複した回数の比較により、検索文字列としての文字連鎖
の連続の有無を判定する比較手段とを備えた構成となっ
ている。

【００３３】第８に、第８の手段による全文検索に用い
る検索データを前記記憶媒体と、検索文字列から、特殊
文字を含まない全ての２文字連鎖を検出する第５の文字
連鎖検出手段と、２文字連鎖が特殊文字を含まない場合
は、第５の文字連鎖検出手段で検出された連続した文字
連鎖に該当する文字連鎖データに対して、検出された文
字連鎖データの第２文字の出現回数と、前記文字連鎖に
続く文字連鎖の文字連鎖データの第１文字の出現回数を
比較することにより、検索文字列としての文字連鎖の連
続の有無を判定する比較手段とを備えた構成となってい
る。

【００３４】第９に、第９の手段による全文検索に用い
る検索データを前記記憶媒体と、検索文字列から、予め
指定された特殊文字以外の文字からなる全ての２文字連
鎖を検出する第１の文字連鎖検索手段と、特殊文字列か
ら、予め指定された特殊文字をまたぐ前後の２文字連鎖
に対して、特殊文字の前の２文字連鎖の第１文字と特殊
文字の後の２文字連鎖の第１文字とを組にした文字連鎖
を検出する第２の文字連鎖検出手段、または特殊文字の
前にある２文字連鎖の第１文字と特殊文字の直後の文字
の文字を組にした文字連鎖を検出する第２の文字連鎖検
出手段と、第１の文字連鎖検出手段により検出された２
文字連鎖を、前記記憶媒体に記録された第１１のデータ
から検索または第１２のデータから検索し、第１１のデ
ータから検索した場合は第７の文字連鎖検出手段により
検出された文字連鎖を検索し、また第２のデータから検
索した場合は第１の文字連鎖検出手段により検出された
文字連鎖を検索し、検出された文字連鎖に対応する出現
回数の比較により、検索文字列としても文字連鎖の連続
の有無を判定する比較手段とを備えた構成となってい
る。

【００３５】また、第１０に、第１０の手段による全文
検索に用いる検索データを記録したコンピュータ読み取
り可能な記録媒体と、検索文字列から、予め指定された
特殊文字以外の文字からなる全ての２文字連鎖を検出す
る第１の文字連鎖検出手段と、検索文字列から、予め指
定された特殊文字が挿入された３文字からなる全ての文
字連鎖を検出する第２の文字連鎖検出手段と、第１の文
字連鎖検出手段により検出された２文字連鎖を、前記記
録媒体に記録された第１３のデータから検索し、第８の
文字連鎖検出手段により検出された文字連鎖を前記記録
媒体に記録された第１４のデータから検索し、検出され
た文字連鎖に対応する出現位置の比較により、検索文字
列としての文字連鎖の連続の有無を判定する比較手段と
を備えた構成となっている。

【００３６】第１１に、第１１の手段による全文検索に
用いる検索データを記録したコンピュータ読み取り可能
な記録媒体と、検索文字列の予め指定された特殊文字を
前記記録媒体に記録されたデータに対し適用された同一
の規則に従い、隣接する文字に基づき検索の対象となら
ない文字に変換する文字列変換手段と、検索文字列か
ら、検索の対象とならない文字も含め全ての２文字連鎖
を検出する２文字連鎖検出手段と、２文字連鎖検出手段
により検出された２文字連鎖を、前記記録媒体に記録さ
れたデータから検索し、検出された文字連鎖に対応する
出現位置の比較により、検索文字列としての文字連鎖の
連続の有無を判定する比較手段とを備えた構成となって
いる。

【００３７】第１２に、第１２の手段による全文検索に
用いる検索データを記録したコンピュータ読み取り可能
な記録媒体と、検索文字列の予め指定された特殊文字を
前記記録媒体に記録されたデータに対し適用された同一
の規則に従い、隣接する文字に基づき検索の対象となら
ない２文字に変換する文字列変換手段と、検索文字列か
ら、文字列に対し、検索の対象とならない２文字も含め
全ての２文字連鎖を検出する２文字連鎖検出手段と、２
文字連鎖検出手段により検出された２文字連鎖を、前記
記録媒体に記録されたデータから検索し、検出された文
字連鎖に対応する出現位置の比較により、検索文字列と
しての文字連鎖の連続の有無を判定する比較手段とを備
えた構成となっている。

【００３８】第１３に、第１３の手段による全文検索に
用いる検索データを記録したコンピュータ読み取り可能
な記録媒体と、検索文字列から、予め指定された特殊文
字以外の文字からなる全ての２文字連鎖および予め指定
された特殊文字が間に挿入された３文字からなる全ての
３文字連鎖を検出し、３文字連鎖毎に、３文字連鎖を構
成する第２文字の特殊文字を第３文字と同じ文字に変換
し、第１文字と第２文字からなる２文字連鎖を検出する
第１の文字連鎖検出手段と、前記３文字連鎖の第２文字
と第３文字からなる２文字連鎖を検出する第１０の文字
連鎖検出手段と、第１の文字連鎖検出手段により検出さ
れた２文字連鎖を、前記記録媒体に記録された第１５の
データから検索し、第２の文字連鎖検出手段により検出
された特殊文字を変換して生成した２文字連鎖を、前記
記録媒体に記録された第１６のデータから検索し、検出
された文字連鎖に対応する出現位置の比較により、検索
文字列としての文字連鎖の連続の有無を判定する比較手
段とを備えた構成となっている。

【００３９】第１４に、第１４の手段による全文検索に
用いる検索データを記録したコンピュータ読み取り可能
な記録媒体と、検索文字列から、特殊文字とその前後の
文字を除く全ての２文字連鎖を検出する第１１の文字連
鎖検出手段と、検索文字列から、特殊文字の直前の文字
と直後の文字からなる２文字連鎖、特殊文字の直前の文
字と特殊文字からなる２文字連鎖、特殊文字と特殊文字
の直後の文字からなる２文字連鎖を検出する第１２の文
字連鎖検出手段と、第１１の文字連鎖検出手段で検出さ
れた２文字連鎖に対応する第１７のデータと第１２の文
字連鎖検出手段で検出された文字連鎖対応する第２０の
データ、または第２１のデータと第１７のデータから２
つのデータの文字位置の差と文書番号の比較により、検
索文字列としての連続の有無を判断する比較手段と、第
２０のデータの直後に第２のデータが続いていることに
より特殊文字を含む検索文字列としての連続の有無を判
断する比較手段とを備えた構成となっている。

【００４０】第１５に、第１５の手段による全文検索に
用いる検索データを記録したコンピュータ読み取り可能
な記録媒体と、検索文字列から、特殊文字の前後の文字
を除く全ての２文字連鎖を検出する第１３の文字連鎖検
出手段と、検索文字列から、特殊文字を間に挟む検索文
字列の場合は特殊文字の直前の文字と直後の文字を文字
連鎖として検出し、かつ該文字連鎖の第２文字は特殊文
字の直後の文字としてマークし、検索文字列の先頭が特
殊文字の場合は特殊文字の直後の文字とその次の文字を
文字連鎖として検出し、かつ該文字連鎖の第１文字は特
殊文字の直後の文字としてマークし、検索文字列の先頭
から３番目以降に特殊文字が出現する場合には、特殊文
字の２文字前の文字と特殊文字の直後の文字を文字連鎖
として検出し、かつ該文字連鎖の第２文字は特殊文字の
直後の文字としてマークし、さらに特殊文字の直後の文
字とその次の文字を文字連鎖として検出し、かつ該文字
連鎖の第１文字は特殊文字の直後の文字としてマークす
る第１４の文字連鎖検出手段と、検索文字列が、第１３
の文字連鎖検出手段で検出された２文字連鎖で構成され
る場合には、検出された文字連鎖に対応する文字位置と
文書番号の比較により、検索文字列としての文字連鎖の
連続の有無を判定する比較手段と、検索文字列が、第１
４の文字連鎖検出手段で検索された２文字連鎖で構成さ
れる場合には、第２１データから第２４データの文字連
鎖情報に一致するかどうかを文字連鎖と文書番号から検
索文字列としての文字連鎖の連続の有無を判定する比較
手段とを備えた構成となっている。

【００４１】

【発明の実施の形態】以下、本発明の実施例について図
面を参照しながら説明する。

【００４２】（実施の形態１）図１（ａ）は、本発明に
よる記録媒体を用いて計算により文字列照合装置を構成
した場合の概略図、図１（ｂ）は、本発明による文字列
照合装置のブロック構成図、図２は本発明の第１の方法
の文字列照合の方法の概念、及び全文検索データを記憶
した記録媒体の記憶形式を示している。

【００４３】図２(a)において、２０１は登録時に入力
される文字列「いろａはに」、２０２は最初に登録され
るの２文字連鎖「いろ」、２０３は２０２の次の３文字
連鎖「ろａは」、２０４は２０３の次の２文字連鎖「は
に」である。ここで「ａ」は、文字列に意味の区切りな
どのために挿入されている特殊文字を示す。

【００４４】図２(c)において、２１１は検索時の検索
文字列「いろａはに」、２１２は最初に検索される２文
字連鎖「いろ」、２１３は２１２の次の３文字連鎖「ろ
ａは」、２１４は２１３の次の２文字連鎖「はに」であ
る。

【００４５】図２(b)において、２文字連鎖２０２は
「い」および「ろ」の出現回数n1、n2を、３文字連鎖２
０３は「ろ」および「は」の出現回数n2、n3を、２文字
連鎖２０４は「は」および「に」の出現回数n3、n4を記
憶する。２文字連鎖２０２、２０４と３文字連鎖２０３
は異なる領域に記憶し、２文字連鎖か３文字連鎖かを識
別する。

【００４６】検索文字列図２(c)の入力に対し、本発明
の第１の方法による照合方法では、２文字連鎖２１２の
「いろ」に該当する２文字連鎖２０２を２文字連鎖を格
納した領域から検出し、このときの「ろ」の出現回数n2
と、２１２の次の３文字連鎖２１３の「ろａは」に該当
する３文字連鎖２０３「ろは」を３文字連鎖が格納され
た領域から検出し、このときの「ろ」の出現回数n2が一
致するか否か判断する。一致したら、次に２０３で検出
した「は」の出現回数n3と、２１３の次の２文字連鎖の
「はに」に該当する２文字連鎖２０４を２文字連鎖を格
納する領域から検出し、このときの「は」の出現回数が
一致するか否か判断する。一致したら、文字列２１１は
２０１に一致したと判断する。以上により、文字列の照
合がなされる。

【００４７】図１（ｂ）は本発明の第１の方法の一実施
の形態における文字列照合装置の構成を示したものであ
る。

【００４８】図１（ｂ）において、１０１は登録する文
字列２０１から登録する２文字連鎖２０２、２０４、を
検出する２文字連鎖検出器、１０２は登録する文字列２
０１から登録する３文字連鎖２０３を検出する３文字連
鎖検出器、１０３は２文字連鎖２０２、２０４およびそ
れらの文字の出現回数を格納する２文字連鎖メモリ、１
０４は３文字連鎖２０３およびその連鎖の最初と最後の
文字の出現回数を格納する３文字連鎖メモリ、１１１は
検索する文字列２１１から検索する２文字連鎖２１２、
２１４を検出する２文字連鎖検出器、１１２は検索する
文字列２１１から検索する３文字連鎖２１３を検出する
３文字連鎖検出器、１１３は２文字連鎖検出器１１１よ
り検出された２文字連鎖２１２、２１４を２文字連鎖メ
モリ１０３で検出するかまたは、３文字連鎖検出器１１
２より検出された３文字連鎖２１３を３文字連鎖メモリ
１０４で検出し、検出したそれぞれの文字連鎖の前の文
字の出現回数が直前に検出した文字連鎖の後の文字の出
現回数に一致するか否か判断する比較器、１１４は２文
字連鎖検出器１１１および３文字連鎖検出器１１２から
検出される全ての２文字または３文字の連鎖についての
一致を比較器１１３で判断し、文字列の一致を判断する
制御部である。

【００４９】以上のような構成は、図１（ａ）の概略図
において、２文字連鎖メモリ１０３、３文字連鎖メモリ
１０４が外部記録装置４０のフロッピー、または、ハー
ドディに、他の手段が本体３０に対応する。

【００５０】以上ように構成された文字列照合装置にお
いて、２文字連鎖メモリ１０３に図２（ｂ）の２０２、
２０４の２文字連鎖が、３文字連鎖メモリに図２（ｂ）
の２０３の３文字連鎖が格納されており、検索文字列と
して図２（ｃ）の「いろａはに」が入力された場合の動
作について説明する。

【００５１】検索文字列「いろａはに」が入力される
と、２文字連鎖検出手段は、予め特殊文字として指定さ
れた「ａ」を含まない２文字連鎖、「いろ」「はに」を
検出し、比較器１１３に出力する。また、３文字連鎖検
出器は、予め特殊文字として指定された「ａ」を中心
に、「ａ」が挿入された３文字連鎖「ろａは」を検出し
比較器１１３に出力する。

【００５２】このとき、比較器への出力は、連鎖順「い
ろ」「ろａは」「はに」としてもよいし、また、文字の
連鎖情報と共に、「いろ」「ろａは」「はに」を同時に
出力してもい。

【００５３】比較器１１３は、２文字連鎖検出器からの
出力か３文字連鎖検出器からの出力かを区別し、それぞ
れ２文字連鎖メモリ１０３、３文字連鎖メモリ１０４か
ら「いろ」「はに」と「ろａは」に対応する「ろは」の
連鎖を検出し、出現回数に基づき連鎖を判断する。

【００５４】比較器が２文字連鎖か３文字連鎖かを区別
し、それぞれ異なる連鎖メモリから検出することによ
り、検索対象文字列として「いろａはに」と「いろは
に」を区別して検索することが可能となる。

【００５５】以上のように、本実施の形態によれば、予
め指定された特定の特殊文字「ａ」の出現回数に制限を
受けること無く、特殊文字による連鎖メモリの増大を避
けることができ、同時に出現回数の一致による連鎖の抽
出処理を効率的行うことが可能となる。

【００５６】なお、本実施の形態では特殊文字を「ａ」
と表現したが、特殊文字の並び「ａ、ａ・・・，ａ」を
「ａ」と置き換えることにより、特殊文字の出現回数に
制限を受けることなく、特殊文字の挿入の有無を区別し
た文字連鎖による文字列照合を行うことが可能となる。

【００５７】即ち、「いろ（特殊文字１つ以上）はに」
と「いろはに」を異なる検索文字とした検索が可能とな
る。

【００５８】また、本実施の形態では２文字連鎖と３文
字連鎖（特殊文字の挿入）を区別するために異なる連鎖
メモリを設けたが、同一メモリに２文字連鎖か３文字連
鎖かを識別する識別子を設けて、例えば３文字連鎖に対
しては図２(d)のようにして、記憶することも可能であ
る。 （実施の形態２）図３は、本発明の第２の実施の形態に
おける文字列照合装置の構成を示す概念図、図４は本実
施の形態における文字列照合の第２の方法の概念、及び
全文検索データを記憶した記録媒体の記憶形式を示して
いる。

【００５９】図４(a)において、４０１は登録時に入力
される文字列「いろａはに」、４０２は文字列４０１に
対して特定の特殊文字「ａ」をその後の文字「は」によ
り一意に決めた「ａ1」に変更した文字列「いろａ1は
に」、４０３は最初に登録されるの２文字連鎖「い
ろ」、４０４は４０３の次の２文字連鎖「ろａ1」、４
０５は４０４の次の２文字連鎖「ａ1は」、４０６は４
０５の次の２文字連鎖「はに」である。

【００６０】ここで「ａ」は、文字列に意味の区切りな
どのために挿入されている特殊文字、「a１」は、検索
対象とならない特定の記号、コードを表す。

【００６１】図４(c)において、４１１は検索時の検索
文字列「いろａはに」、４１２は文字列４１１に対して
特定の特殊文字「ａ」をその後の文字「は」により一意
に決めた「ａ1」に変更した文字列「いろａ1はに」、４
１３は最初に検索される２文字連鎖「いろ」、４１４は
４１３の次の２文字連鎖「ろａ1」、４１５は４１４の
次の２文字連鎖「ａ1は」、４１６は４１５の次の２文
字連鎖「はに」である。

【００６２】図４(b)において、２文字連鎖４０３は
「い」および「ろ」の検索対象における今までの出現回
数n1、n2を、２文字連鎖４０４は「ろ」および「ａ1」
の出現回数n2、n3を、２文字連鎖４０５は「ａ1」およ
び「は」の出現回数n3、n4を、２文字連鎖４０６は
「は」および「に」の出現回数n4、n5を記憶する。

【００６３】このとき本発明の第２の方法による照合方
法では、２文字連鎖４１３の「いろ」に該当する２文字
連鎖４０３を検出し、このときの「ろ」の出現回数n2
と、４１３の次の２文字連鎖４１４の「ろａ1」に該当
する２文字連鎖４０４を検出し、このときの「ろ」の出
現回数n2が一致するか否か判断する。一致したら、次に
４０４で検出した「ａ1」の出現回数n3と、４１４の次
の２文字連鎖の「ａ1は」に該当する２文字連鎖４０５
を検出し、このときの「ａ1」の出現回数が一致するか
否か判断する。一致したら、次に４０５で検出した
「は」の出現回数n4と、４１５の次の２文字連鎖の「は
に」に該当する２文字連鎖４０６を検出し、このときの
「は」の出現回数が一致するか否か判断する。一致した
ら、文字列４１１は４０１に一致したと判断する。以上
により、文字列の照合がなされる。

【００６４】図３は本発明の第２の方法の一実施の形態
における文字列照合装置の構成を示したものである。

【００６５】図３において、３０１は登録する文字列４
０１を特定の特殊文字「ａ」をその後の文字「は」によ
り一意に決めた「ａ1」に変更した文字列４０２に変更
する文字列変換器、３０２は文字列４０２から登録する
２文字連鎖４０３、４０４、４０５、４０６を検出する
２文字連鎖検出器、３０３は２文字連鎖４０３、４０
４、４０５、４０６およびそれらの文字の出現回数を格
納する２文字連鎖メモリ、３０４は検索する文字列４１
１を特定の特殊文字「ａ」をその後の文字「は」により
一意に決めた「ａ1」に変更した文字列４１２に変更す
る文字列変換器、３０５は文字列４１２において検索す
る２文字連鎖４１３、４１４、４１５、４１６を検出す
る２文字連鎖検出器、３０６は２文字連鎖検出器３０５
より検出された２文字連鎖４１３、４１４、４１５、４
１６を２文字連鎖メモリ３０３で検出し、検出した２文
字連鎖の前の文字の出現回数が直前に検出した２文字連
鎖の後の文字の出現回数に一致するか否か判断する比較
器、３０７は２文字連鎖検出器３０５から検出される全
ての２文字連鎖について比較器３０６で判断し、文字列
の一致を判断する制御部である。

【００６６】以上のように構成された文字列照合装置に
おいて、その動作について説明する。登録文字列が入力
されると文字列変換手段３０１は、予め指定された特殊
文字「ａ」をその後の文字により予め決められた検索対
象とならない記号、コード、即ち、検索文字列以外の記
号、コードに変換して出力する。

【００６７】文字列変換手段には、図４（ｄ）のよう
に、特殊記号の後の文字に対応し、どの記号に変換する
その対応が格納されている。この対応は４２１、４２２
のように文字毎に異なる対応でも、また、４２３のよう
に文字のグループに対応するものでもよい。

【００６８】変換された文字列は、２文字連鎖検出器に
より実施の形態１と同様に２文字連鎖とその出現回収と
が検出され、２文字連鎖メモリに格納される。

【００６９】一方、検索文字列が与えられると文字列変
換器３０４により、文字列変換３０１で用いた対応と同
一の対応に従い、特殊文字を検索文字列以外の記号、コ
ードに変換し、２文字連鎖検出器に出力する。２文字連
鎖検出器は２文字連鎖を検出し、比較器３０６に出力す
る。

【００７０】比較器３０６は実施の形態１と同様の手順
に従い２文字連鎖メモリの内容に従い文字連鎖の一致を
検出する。但し、実施の形態２では、実施の形態１のよ
うに比較器が、２文字連鎖か３文字連鎖かを区別する必
要はない。

【００７１】以上のように、本実施の形態によれば、出
現頻度の高い特殊文字「ａ」の連鎖メモリの増大を避け
ることができ、また、同一の特殊文字を後の文字に従い
異なる複数の文字に変換することにより、連鎖を抽出す
るための出現回数の一致を調べる候補が複数に分散され
ることにより、その処理時間が短くてすむ。

【００７２】なお、本実施の形態では特殊文字「ａ」
を、その後の文字によて変換先を決めたが、特殊文字の
前の文字により、変換先を決めた場合でも同様の効果を
得られることは明らかでる。

【００７３】なお、計算機として実装した場合の概略図
は図１（ａ）と同じであり、本実施の形態では、２文字
連鎖メモリ３０３が外部記録装置４０に対応する。

【００７４】（実施の形態３）図５は、本発明の第３の
実施の形態における文字列照合装置の構成を示すブロッ
ク図、図６〜図８は本発明の文字列照合の第３の方法の
概念、及び全文検索データを記憶した記録媒体の記憶形
式を示している。

【００７５】図６において、６０１は登録時に入力され
る文字列「いろａはに」、６０２は文字列６０１に対し
て特定の特殊文字「ａ」をその前の文字「ろ」は「ろ」
および「ろ」により一意に決まる「ろ’」からなる「ろ
ろ’」に、またその後の文字「は」は「は」により一意
に決まる「は’」および「は」からなる「は’は」に変
更した文字列「いろろ’は’はに」、６０３は最初に登
録されるの２文字連鎖「いろ」、６０４は６０３の次の
２文字連鎖「ろろ’」、６０５は６０４の次の２文字連
鎖「ろ’は’」、６０６は６０５の次の２文字連鎖
「は’は」、６０７は６０６の次の２文字連鎖「はに」
である。

【００７６】ここで「ａ」は、文字列に意味の区切りな
どのために挿入されている特殊文字、「ろ’」「は’」
は、検索対象とならない特定の記号、コードを表す。

【００７７】図８において、６１１は検索時の検索文字
列「いろａはに」、６１２は文字列６１１に対して特定
の特殊文字「ａ」をそのその前の文字「ろ」は「ろ」お
よび「ろ」により一意に決まる「ろ’」からなる「ろ
ろ’」に、またその後の文字「は」は「は」により一意
に決まる「は’」および「は」からなる「は’は」に変
更した文字列「いろろ’は’はに」、６１３は最初に検
索される２文字連鎖「いろ」、６１４は６１３の次の２
文字連鎖「ろろ’」、６１５は６１４の次の２文字連鎖
「ろ’は’」、６１６は６１５の次の２文字連鎖「は’
は」、６１７は６１６の次の２文字連鎖「はに」であ
る。

【００７８】図７において、２文字連鎖６０３は「い」
および「ろ」の出現回数n1、n2を、２文字連鎖６０４は
「ろ」および「ろ’」の出現回数n2、n3を、２文字連鎖
６０５は「ろ’」および「は’」の出現回数n3、n4を、
２文字連鎖６０６は「は’」および「は」の出現回数n
4、n5を、２文字連鎖６０７は「は」および「に」の出
現回数n5、n6を記憶する。このとき本発明の第３の方法
による照合方法では、２文字連鎖６１３の「いろ」に該
当する２文字連鎖６０３を検出し、このときの「ろ」の
出現回数n2と、６１３の次の２文字連鎖６１４の「ろ
ろ’」に該当する２文字連鎖６０４を検出し、このとき
の「ろ」の出現回数n2が一致するか否か判断する。一致
したら、次に６０４で検出した「ろ’」の出現回数n3
と、６１４の次の２文字連鎖の「ろ’は’」に該当する
２文字連鎖６０５を検出し、このときの「ろ’」の出現
回数が一致するか否か判断する。一致したら、次に６０
５で検出した「は’」の出現回数n4と、６１５の次の２
文字連鎖の「は’は」に該当する２文字連鎖６０６を検
出し、このときの「は’」の出現回数が一致するか否か
判断する。一致したら、次に６０６で検出した「は」の
出現回数n5と、６１６の次の２文字連鎖の「はに」に該
当する２文字連鎖６０７を検出し、このときの「は」の
出現回数が一致するか否か判断する。一致したら、文字
列６１１は６０１に一致したと判断する。以上により、
文字列の照合がなされる。

【００７９】図５は本発明の第３の方法の一実施の形態
における文字列照合装置の構成を示したものである。

【００８０】図５において、５０１は登録する文字列６
０１に対して特定の特殊文字「ａ」をその前の文字
「ろ」は「ろ」および「ろ」により一意に決まる
「ろ’」からなる「ろろ’」に、またその後の文字
「は」は「は」により一意に決まる「は’」および
「は」からなる「は’は」に変更した文字列６０２に変
更する文字列変換器、５０２は文字列６０２から登録す
る２文字連鎖６０３、６０４、６０５、６０６、６０７
を検出する２文字連鎖検出器、５０３は２文字連鎖６０
３、６０４、６０５、６０６、６０７およびそれらの文
字の出現回数を格納する２文字連鎖メモリ、５０４は検
索する文字列６１１を特定の特殊文字「ａ」をその前の
文字「ろ」は「ろ」および「ろ」により一意に決まる
「ろ’」からなる「ろろ’」に、またその後の文字
「は」は「は」により一意に決まる「は’」および
「は」からなる「は’は」に変更した文字列６１２に変
更する文字列変換器、５０５は文字列６１２において検
索する２文字連鎖６１３、６１４、６１５、６１６、６
１７を検出する２文字連鎖検出器、５０６は２文字連鎖
検出器５０５より検出された２文字連鎖６１３、６１
４、６１５、６１６、６１７を２文字連鎖メモリ５０３
で検出し、検出した２文字連鎖の前の文字の出現回数が
直前に検出した２文字連鎖の後の文字の出現回数に一致
するか否か判断する比較器、５０７は２文字連鎖検出器
５０５から検出される全ての２文字連鎖について比較器
５０６で判断し、文字列の一致を判断する制御部であ
る。

【００８１】以上ように、本実施の形態によれば、特殊
文字「ａ」の出現回数に制限を受けること無く文字連鎖
による文字列照合を行うことが可能となる。

【００８２】即ち、実施の形態によれば特殊文字「ａ」
はその前後の文字により別々の文字に変換され、変換さ
れた文字の出現回数が記録されるため、実施の形態２に
比べ、２文字連鎖ファイルがさらに細かく分散されるこ
とにより、使用頻度の高い特殊文字の出現頻度の高い特
殊文字「ａ」の連鎖メモリの増大を避けることができ、
同時に、連鎖の抽出処理の効率化が図れる。

【００８３】なお、計算機として実装した場合の概略図
は図１（ａ）と同じであり、この場合、２文字連鎖メモ
リ５０３が外部記録装置４０に対応する。 （実施の形態４）第１０図は本発明の文字列照合の第４
の方法の概念を示している。第１０図(a)において、１
００１は登録時に入力される文字列「いろａはに」、１
００２は最初に登録される２文字連鎖「いろ」、１００
３は１００２に続く特殊文字「ａ」をはさむ３文字列
「ろａは」から生成される最初の２文字連鎖「ろは」、
１００４は１００３の次に生成する特殊文字を含む２文
字連鎖「ろａ」、１００５は１００４の次に生成する特
殊文字を含む２文字連鎖「ａは」、１００６は１００５
の次の２文字連鎖「はに」である。第１０図(c)におい
て、１０１１は検索時の検索文字列「いろａはに」、１
０１２は最初に検索される２文字連鎖「いろ」、１０１
３は１０１２に続く特殊文字「ａ」をはさむ３文字列
「ろａは」から生成される最初の２文字連鎖「ろは」、
１０１４は１０１３の次に生成する特殊文字を含む２文
字連鎖「ろａ」、１０１５は１０１４の次に生成する特
殊文字を含む２文字連鎖「ａは」、１０１６は１０１５
の次の２文字連鎖「はに」である。

【００８４】第１０図(b)において、２文字連鎖１００
２は「い」および「ろ」の出現回数n1、n2を、２文字連
鎖１００３は「ろ」および「は」の出現回数n2、n3を、
２文字連鎖１００４は「ろ」の出現回数n2および「ａ」
に対しては一定値nを、２文字連鎖１００５は「ａ」に
対して一定値nおよび「は」の出現回数n3を、２文字連
鎖１００６は「は」および「に」の出現回数n3、n4を記
憶する。

【００８５】このとき本発明の第４の方法による照合方
法では、２文字連鎖１０１２の「いろ」に該当する２文
字連鎖１００２を検出し、このときの「ろ」の出現回数
n2と、１０１２の次の「ａ」をはさむ３文字列「ろａ
は」より生成する２文字連鎖のうち２文字連鎖１０１３
の「ろは」に該当する２文字連鎖１００３を検出し、こ
のときの「ろ」および「は」の出現回数n2、n3を検出す
る。文字連鎖１００２および１００３の「ろ」の出現回
数がn2で一致するか否か判断する。一致したら、次に文
字連鎖１０１４の「ろａ」に該当する文字連鎖１００４
を検出し「ろ」の出現回数がn2かどうか判断する。次
に、文字連鎖１０１５の「ａは」に該当する文字連鎖１
００５を検出し「は」の出現回数がn3で１００３で検出
した「ろ」の出現回数n3と一致するか判断する。一致し
たら、次に１００５で検出した「は」の出現回数n3と、
１０１５の次の２文字連鎖の「はに」に該当する２文字
連鎖１００６を検出し、このときの「は」の出現回数が
一致するか否か判断する。一致したら、文字列１０１１
は１００１に一致したと判断する。以上により、文字列
の照合がなされる。

【００８６】第９図は本発明の第４の方法の一実施例に
おける文字列照合装置の構成を示したものである。

【００８７】第９図において、９０１は登録する文字列
１００１に対して特定の特殊文字「ａ」を検出する特殊
文字検出器、９０２は文字列１００１から特殊文字がな
い場合に生成する登録する２文字連鎖１００２、１００
６を検出する２文字連鎖検出器、９０３は文字列１００
１から特殊文字「ａ」をはさむ３文字列「ろａは」から
生成する２文字連鎖１００３、１００４、１００５を検
出する特殊文字連鎖検出器、９０４は２文字連鎖検出器
９０２および特殊文字連鎖検出器９０３で検出された２
文字連鎖１００２、１００３、１００４、１００５、１
００６およびそれぞれの連鎖文字で特殊文字は一定値を
またそのほかの文字はその出現回数を格納する２文字連
鎖メモリ、９１１は検索する文字列１０１１に対して特
定の特殊文字「ａ」を検出する特殊文字検出器、９１２
は文字列１０１１から特殊文字がない場合に生成する登
録する２文字連鎖１０１２、１０１６を検出する２文字
連鎖検出器、９１３は文字列１０１１から特殊文字列
「ａ」をはさむ３文字列「ろａは」から生成する２文字
連鎖１０１３、１０１４、１０１５を検出する特殊文字
連鎖検出器、９１４は２文字連鎖検出器９１２より検出
された２文字連鎖１０１２、１０１６を２文字連鎖メモ
リ９０４で検出し、検出した２文字連鎖の前の文字の出
現回数が直前に検出した２文字連鎖の後の文字の出現回
数に一致するか否か判断し、また特殊文字連鎖検出器９
１３より検出された２文字連鎖１０１３、１０１４、１
０１５を２文字連鎖メモリ９０４で検出し、特殊文字以
外の「ろ」「は」の出現回数が検出した文字連鎖で一致
するか否か判断する比較器、９１５は２文字連鎖検出器
９１２および特殊文字連鎖検出器９１３から検出される
全ての２文字連鎖について比較器９１４で判断し、文字
列の一致を判断する制御部である。

【００８８】よって、この方法では特定の特殊文字
「ａ」はその出現頻度に関係なく前後の文字と連鎖を生
成することができるため、特殊文字「ａ」の出現回数に
制限を受けること無く文字連鎖による文字列照合を行う
ことが可能となる。

【００８９】（実施の形態５）第１２図は本発明の第５
の方法の文字列照合の方法の概念を示している。第１２
図(a)において、１２０１は登録時に入力される文字列
「いろａはに」、１２０２は最初に登録されるの２文字
連鎖「いろ」、１２０３は１２０２の次の３文字連鎖
「ろａは」、１２０４は１２０３の次の２文字連鎖「は
に」である。第１２図(c)において、１２１１は検索時
の検索文字列「いろａはに」、１２１２は最初に検索さ
れる２文字連鎖「いろ」、１２１３は１２１２の次の３
文字連鎖「ろａは」、１２１４は１２１３の次の２文字
連鎖「はに」である。

【００９０】第１２図(b)において、２文字連鎖１２０
２は「い」および「ろ」の出現回数n1、n2を、３文字連
鎖１２０３は「ろ」の出現回数n2および「ａ」の回数0
の組み合わせと、および「ａ」の回数0と「は」の出現
回数n3の組み合わせでn2、0および0、n3を、２文字連鎖
１２０４は「は」および「に」の出現回数n3、n4を記憶
する。

【００９１】このとき本発明の第５の方法による照合方
法では、２文字連鎖１２１２の「いろ」に該当する２文
字連鎖１２０２を検出し、このときの「ろ」の出現回数
n2と、１２１２の次の３文字連鎖１２１３の「ろａは」
に該当する３文字連鎖１２０３を検出し、このときの
「ろ」の出現回数n2が一致するか否か判断する。一致し
たら、次に３文字連鎖の間の「ａ」に該当する値０を検
出する。次に「は」の前の「ａ」の値０を検出し、１２
０３で検出した「は」の出現回数n3と、１２１３の次の
２文字連鎖の「はに」に該当する２文字連鎖１２０４を
検出し、このときの「は」の出現回数が一致するか否か
判断する。一致したら、文字列１２１１は１２０１に一
致したと判断する。以上により、文字列の照合がなされ
る。

【００９２】第１１図は本発明の第５の方法の一実施例
における文字列照合装置の構成を示したものである。

【００９３】第１１図において、１１０１は登録する文
字列１２０１から登録する２文字連鎖１２０２、１２０
４、を検出する２文字連鎖検出器、１１０２は登録する
文字列１２０１から登録する３文字連鎖１２０３を検出
する３文字連鎖検出器、１１０３は２文字連鎖１２０
２、１２０４およびそれらの文字の出現回数を格納する
２文字連鎖メモリ、１１０４は３文字連鎖１２０３およ
びその連鎖の最初と最後の文字の出現回数を格納する３
文字連鎖メモリ、１１１１は検索する文字列１２１１か
ら検索する２文字連鎖１２１２、１２１４を検出する２
文字連鎖検出器、１１１２は検索する文字列１２１１か
ら検索する３文字連鎖１２１３を検出する３文字連鎖検
出器、１１１３は２文字連鎖検出器１１１１より検出さ
れた２文字連鎖１２１２、１２１４を２文字連鎖メモリ
１１０３で検出するかまたは、３文字連鎖検出器１１１
２より検出された３文字連鎖１２１３を３文字連鎖メモ
リ１１０４で検出し、検出したそれぞれの文字連鎖の前
の文字の出現回数が直前に検出した文字連鎖の後の文字
の出現回数に一致するか否か判断する比較器、１１１４
は２文字連鎖検出器１１１１および３文字連鎖検出器１
１１２から検出される全ての２文字または３文字の連鎖
についての一致を比較器１１１３で判断し、文字列の一
致を判断する制御部である。

【００９４】よって、この時特定の特殊文字「ａ」の出
現回数に制限を受けること無く文字連鎖による文字列照
合を行うことが可能となる。

【００９５】（実施の形態６）第１４図は本発明の第５
の方法の文字列照合の方法の概念を示している。第１４
図(a)において、１４０１は登録時に入力される文字列
「いろａはに」、１４０２は最初に登録されるの２文字
連鎖「いろ」、１４０３は１４０２の次の特殊文字が挿
入された３文字連鎖「ろａは」の第２文字で特殊文字
「ａ」を次の第３文字「は」に変換した３文字連鎖「ろ
はは」、１４０４は特殊文字「ａ」を次の文字に変換し
３文字連鎖１４０３の第１文字と第２文字による２文字
連鎖「ろは」、１４０５は３文字連鎖１４０３の第２文
字と第３文字による２文字連鎖「はは」、１４０６の次
の２文字連鎖「はに」である。第１４図(c)において、
１４１１は検索時の検索文字列「いろａはに」、１４１
２は最初に検索される２文字連鎖「いろ」、１４１３は
１４１２の次の特殊文字が挿入された３文字連鎖「ろａ
は」の第２文字で特殊文字「ａ」を次の第３文字「は」
に変換した３文字連鎖「ろはは」、１４１４は特殊文字
「ａ」を次の文字に変換し３文字連鎖１４１３の第１文
字と第２文字による２文字連鎖「ろは」、１４１５は３
文字連鎖１４１３の第２文字と第３文字による２文字連
鎖「はは」、１４１６は１４１５の次の２文字連鎖「は
に」である。

【００９６】第１４図(b)において、２文字連鎖１４０
２は「い」および「ろ」の出現回数n1、n2を、２文字連
鎖１４０４は「ろ」の出現回数n2および１４０３の第３
文字「は」の出現回数n3の組み合わせでn2、n3を、２文
字連鎖１４０５は２つの１４０３の第３文字「は」の出
現回数n3の組み合わせでn3、n3を、２文字連鎖１２０４
は「は」および「に」の出現回数n3、n4を記憶する。

【００９７】このとき本発明の第６の方法による照合方
法では、２文字連鎖１４１２の「いろ」に該当する２文
字連鎖１４０２を検出し、このときの「ろ」の出現回数
n2と、１４１２の次の３文字連鎖１４１３の最初の２文
字連鎖１４１４の「ろは」に該当する２文字連鎖１４０
４を検出し、このときの「ろ」の出現回数n2が一致する
か否か判断する。一致したら、次に３文字連鎖の次の２
文字連鎖１４１５「はは」に該当する２文字連鎖１４０
５を検出し、この時の「は」の出現回数n3が一致し、か
つ１４０５の連鎖の第１文字「は」の出現回数と第２文
字「は」の出現回数がn3で一致することを検出する。次
に２文字連鎖１４１６の「はに」に該当する２文字連鎖
１４０６を検出し、１４０５で検出した「は」の出現回
数n3と、２文字連鎖１４０６の「は」の出現回数が一致
するか否か判断する。一致したら、文字列１４１１は１
４０１に一致したと判断する。以上により、文字列の照
合がなされる。

【００９８】第１３図は本発明の第６の方法の一実施例
における文字列照合装置の構成を示したものである。

【００９９】第１３図において、１３０１は登録する文
字列１４０１から登録する２文字連鎖１４０２、１４０
６、及び各文字の出現回数を検出する２文字連鎖検出
器、１３０２は登録する文字列１４０１から登録する３
文字連鎖１４０３を検出する３文字連鎖検出器、１３０
３は３文字連鎖１４０３から挿入された特殊文字を次の
文字に変更して１４０４および１４０５の２つの２文字
連鎖及び各文字の出現回数を検出する特殊２文字連鎖生
成器、１３０４は２文字連鎖１４０２、１４０４、１４
０５、１４０６およびそれらの文字の出現回数を格納す
る２文字連鎖メモリ、１３１１は検索する文字列１４１
１から検索する２文字連鎖１４１２、１４１６を検出す
る２文字連鎖検出器、１３１２は検索する文字列１４１
１から検索する３文字連鎖１４１３を検出する３文字連
鎖検出器、１３１３は３文字連鎖１４１３から挿入され
た特殊文字を次の文字に変更して１４１４および１４１
５の２つの２文字連鎖及び各文字の出現回数を検出する
特殊２文字連鎖生成器、１３１４は２文字連鎖検出器１
３１１より検出された２文字連鎖１４１２、１４１６を
２文字連鎖メモリ１３０４で検出するかまたは、特殊２
文字連鎖生成器１３１３より生成された２文字連鎖１４
１４、１４１５を２文字連鎖メモリ１３０４で検出し、
検出したそれぞれの文字連鎖の前の文字の出現回数が直
前に検出した文字連鎖の後の文字の出現回数に一致する
か否か判断し、特殊２文字連鎖１４１５の場合は第１文
字と第２文字の出現回数が一致することを判断する比較
器、１３１５は２文字連鎖検出器１３１１および３文字
連鎖検出器１３１２から検出される全ての２文字または
３文字の連鎖についての一致を比較器１３１４で判断
し、文字列の一致を判断する制御部である。

【０１００】よって、この時特定の特殊文字「ａ」の出
現回数に制限を受けること無く文字連鎖による文字列照
合を行うことが可能となる。

【０１０１】（実施の形態７）第１５図は本発明の第７
の方法の文字列照合の方法の概念を示している。第１５
図（ａ）において、１５０１は登録時に入力される文字
列「いろａはにａいろａはとａ」、１５０２は最初に登
録される２文字連鎖「いろ」、１５０３は１５０２に続
く特殊文字「ａ」を含む２文字連鎖「ろａ」、１５０４
は１５０３を含む次の２文字連鎖「ａは」であり、以下
１５０５〜１５１２まで同じように２文字連鎖を生成す
る。

【０１０２】第１５図（ｂ）において、２文字連鎖１５
０２は「い」および「ろ」の出現回数をn1、n2を、２文
字連鎖１５０５は「は」および「に」の出現回数n3、n4
を、２文字連鎖１５０８は「い」「ろ」の出現回数n1+
1、n2+1を、２文字連鎖１５１１は「は」および「と」
の出現回数n3+1、n5を記憶する。例えば、第１５図
（ｅ）において、２文字連鎖「はと」の記憶されている
出現回数の組が示されている。

【０１０３】次に、特殊文字「ａ」の出現回数の最大値
を予め２と指定し、特殊文字の出現回数を最大値で割っ
たときの余りが０の場合には最大値をとなるように指定
する。この場合、特殊文字の出現回数は、１、２のいず
れかとなる。第１５図（ｂ）において、２文字連鎖１５
０３の特殊文字「ａ」は１度目の出現であるから出現回
数は１、文字連鎖１５０４の特殊文字「ａ」の出現回数
も同じく１、２文字連鎖１５０６の特殊文字「ａ」は１
度目の出現であるから出現回数は２、文字連鎖１５０７
の特殊文字「ａ」の出現回数も同じく２となる。一方、
２文字連鎖１５０９の特殊文字「ａ」は出現回数１が２
度目の出現であるから出現回数は１、文字連鎖１５１０
の特殊文字「ａ」の出現回数も同じく１、文字連鎖１５
１２の特殊文字「ａ」は２度目の出現であるから出現回
数は２となる。

【０１０４】次に、特殊文字を含む２文字連鎖は第２文
字に対して文字種別毎にソートして記憶する。第１５図
（ｃ）において、２文字連鎖「ろａ」の文字連鎖の組
は、２文字連鎖１５０３の組n2、１と２文字連鎖n2+1、
１で構成される。一方、第１５図（ｄ）において、２文
字連鎖「ａ＊」の文字連鎖の組、＊は出現するされる文
字種「い」と「は」で構成され、２文字連鎖１５０４、
１５０７、１５１０に対して文字種別毎にソートされて
いる。ここで文字種別毎のソートは文字コード順で、出
現回数が一致した場合には登録文字列で出現した順番と
する。ソートされた結果、文字連鎖は第１５図（ｃ）
（ｄ）のように記憶される。

【０１０５】このとき本発明の第１６の方法による照合
方法では、第１５図（ｆ）にある検索文字列「ろａは
と」を例に説明する。

【０１０６】先ず、文字連鎖「ろａ」と「ａは」の連続
性の照合を行う。照合が開始されると「ろａ」と「ａ
は」の重複カウンタを０にリセットする。文字連鎖１５
１３の「ろａ」に該当する２文字連鎖について第１５図
（ｃ）１５０３を最初に検出し、このときの「ａ」の出
現回数１から第１５図（ｇ）にある「ろａ」重複カウン
タに出現回数１の重複回数０を記憶する。次に文字連鎖
１５１４の「ａは」に該当する２文字連鎖について第１
５図（ｄ）で「ａは」の最初の文字連鎖から順番に出現
回数を検出し、さらにその重複回数０を「ａは」重複カ
ウンタに記憶する。照合は、２つの文字連鎖１５０３の
第２文字の出現回数と１５０４の第１文字の出現回数、
および、「ろａ」と「ａは」の重複回数が一致している
かどうかを調べ一致していれば、さらに文字連鎖「は
と」の照合を行う。ここでは文字連鎖１５０４の第２文
字の出現回数と文字連鎖１５１０の第１文字の出現回数
が異なるため、次の文字連鎖の照合を行う。文字連鎖１
５０３と文字連鎖１５０９の特殊文字の出現回数の重複
を調べ、重複していれば「ろａ」の重複カウンタ１５１
６を１つ増やす。これにより文字連鎖１５１０に該当す
る「ａは」の重複カウンタ１５１７を１つ増やす。続い
て第１５図（ｄ）において「ａは」の重複カウンタ１５
１６が１であるから第１文字が１つだけ重複した文字連
鎖１５１０を検出する。文字連鎖「はと」の連続の照合
から文字連鎖１５０９、１５１０、１５１１が最終的に
連続文字列として検出される。なお、このとき第１５図
（ｇ）の「ろａ」「ａは」の重複カウンタ値１（１５１
６、１５１７）が記憶されている。

【０１０７】以上により、文字列の照合がなされる。な
お、特殊文字の最大値は任意に指定できること、また本
実施例では、特殊文字の出現回数を、予め指定した出現
回数の最大値で割った余りで、余りが０の場合は最大値
にする場合を挙げたが、出現回数は最大値以下で重複を
無視すればユニークであればよいので、出現回数の最大
値以下で割った余り、最大値−余り、昇順の偶数、昇順
の奇数、降順の奇数、降順の奇数などがある。例えば、
最大値を１０として、特殊文字の出現回数が３、５、
７、８、６、４、２の繰り返しを出現回数としても構わ
ない。

【０１０８】第１６図は本発明の第７の方法の一実施例
における文字列照合装置の構成を示したものである。

【０１０９】第１６図において、１６０１は登録する文
字列１５０１に対して特定の特殊文字「ａ」を検出する
特殊文字検出器、１６０２は文字列１５０１から特殊文
字がない場合の文字連鎖の文字連鎖と出現回数を算出
し、１５０２、１５０５、１５０８、１５１１を２文字
連鎖メモリ１６０６に格納する２文字連鎖検出器、１６
０３は特殊文字を含む２文字連鎖で特殊文字を含まない
文字種の第１文字または第２文字の出現回数を２文字連
鎖メモリ１６０６から求め、さらに特殊文字の出現回数
を最大値以下になるように算出し、出現回数の重複回数
を出現重複メモリ１６０４に記憶し、次に出現した特殊
文字の出現回数の値を出現重複メモリ１６０４から算出
し、特殊文字を含む文字連鎖と出現回数である１５０
３、１５０４、１５０６、１５０７、１５９、１５１
０、１５１２を決定する特殊文字連鎖検出器、１６０５
は前記特殊文字連鎖検出器１６０５から特殊文字を第１
文字としてときに第２文字の文字種毎にソートし、その
ソートした結果（第１５図（ｄ））を２文字連鎖メモリ
１６０６に格納する特殊文字連鎖ソート器、１６０７は
検索文字列（第１５図（ｆ））から特殊文字「ａ」を検
出する特殊文字検出器、１６０８は前記検索文字列から
特殊文字がない場合に２文字連鎖を生成する２文字連鎖
検出器、１６０９は前記検索文字列から特殊文字を含む
２文字連鎖を生成する２文字連鎖検出器、１６１０は２
文字連鎖検出器１６０８と特殊文字連鎖検出器１６９で
検出された文字連鎖１５１３、１５１４、１５１５に該
当する文字連鎖と出現回数を２文字連鎖メモリ１６０６
から取り出し、２文字連鎖１５１３と１５１４について
は出現重複カウンタメモリ１６１２を０にセットし、２
文字連鎖１５０３と第２文字の重複回数が０、２文字連
鎖１５０４と第１文字の重複回数０を算出、続いて２文
字連鎖１５０９と第２文字の重複回数を１、２文字連鎖
１５１０と第１文字の重複回数１を算出、２文字連鎖１
５１５については１５１１を算出する比較器、１６１１
は２文字連鎖検出器１６０８および比較器１６１０で算
出した結果から、文字列の一致を判断する制御器であ
る。

【０１１０】よって、この時特定の特殊文字「ａ」の出
現回数に制限を受けることなく文字連鎖による文字列照
合を行うことが可能となる。

【０１１１】（実施の形態８）第１７図は本発明の第８
の方法の登録方法と文字列照合の方法の概念を示してい
る。はじめに登録方法について説明する。

【０１１２】第１７図（ｄ）において、１７０８は登録
時に入力される文字列「あいａあいａあいａあいあ
い」、１７０９は最初に登録される２文字連鎖「あ
い」、１７１０は１７０９に続く特殊文字「ａ」を含む
２文字連鎖「いａ」、１７１１はを次の２文字連鎖「ａ
あ」であり、以下１７１２〜１７２０まで同じように２
文字連鎖を生成する。この２文字連鎖から文書番号、第
１文字と第２文字の出現回数または数値が格納された組
である文字連鎖データを生成する。

【０１１３】第１７図（ａ）〜（ｃ）は２文字連鎖を構
成する文字種に応じて異なる文字連鎖データを示してい
る。第１７図（ａ）は特殊文字を含まない文字連鎖デー
タで、第１文字の出現回数と第２文字の出現回数を格納
するサイズは同じである。一方、第１７図（ｂ）（ｃ）
では特殊文字を含む文字連鎖データであり、特殊文字に
対する出現回数の格納するサイズは、特殊文字でない文
字に対する領域に比べて大きい。また特殊文字でない文
字に対する領域には指定された値（本実施例では０）を
記憶するものとする。

【０１１４】第１７図（ｅ）において、登録文字列１７
０８に対して文字連鎖データ作成する。ここで「あ」の
出現回数をn1、「い」の出現回数をn2とする。２文字連
鎖１７０９は「あい」の文字連鎖データであり、「あ」
の出現回数はn1、「い」n2であるが、２文字連鎖「あ
い」に続く２文字連鎖「いａ」１７１０の文字連鎖デー
タが第１７図（ｃ）で構成されることから「いａ」の文
字連鎖データは「い」に該当する値が０、「ａ」に該当
する値は特殊文字出現回数１となる。従って、文字連鎖
データの連続性から「あい」の文字連鎖データは１７２
１のように第２文字に該当部分が０となる。以下同様に
１７２２〜１７３２のように文字連鎖データを構成する
ことができる。

【０１１５】第１７図（ｅ）で生成された文字連鎖デー
タは、第１７図（ｆ）〜（ｉ）のように出現する２文字
連鎖の組み合わせ毎に分けて格納する。

【０１１６】以上の文字連鎖データの生成方法は、第１
８図のフローおよび第２０図の文字列照合装置の構成に
より実現される。第２０図において、２００１は登録す
る文字列から２文字連鎖および文書番号を作成する２文
字連鎖検出器、２００２は２文字連鎖から２文字連鎖の
各文字種に対して出現回数または値を算出し、さらに特
殊文字を含む２文字連鎖に続く２文字連鎖の場合には、
既に出現回数の値を算出した値に置き換えが必要かどう
かを２００３特殊文字連鎖検出器に問い合わせ、その結
果から再度出現回数を算出する出現回数算出器、および
前記２００２出現回数算出器が文書番号と出現回数の組
を文字連鎖データとして格納する２文字連鎖メモリ２０
０４から構成されている。第１８図で文字連鎖検出器２
００１は登録文字列データを読み取り（ステップ１８０
１）、文書番号をセットし（ステップ１８０２）、最大
文書数まで登録文字列を読み取り文書番号を付与し（ス
テップ１８０３）、さらに２文字連鎖（Ak,Ak+1)（Ak,A
k+1はk,k+1番目の文字種）の組を作成する（ステップ１
８０４）。続いて出現回数検出器２００２は、２文字連
鎖に特殊文字列の有無を調べ（ステップ１８０５）、特
殊文字を含む場合は、特殊文字の出現回数N(Ak)またはN
(Ak+1)をカウントし、文字連鎖データSkを作成する（ス
テップ１８０６、１８０８）。また特殊文字を含まない
場合は出現回数をカウントし文字連鎖データSkを作成す
る（ステップ１８１０）。次に特殊文字連鎖検出器２０
０３は、前記文字連鎖データSkに連続する文字連鎖デー
タSk+1に対してSkの第２文字に該当する出現回数または
値が、Sk+1の第１文字に該当する出現回数または値に等
しくなるよう値を修正する（ステップ１８０７、１８０
８、１８１１）。以下全ての２文字連鎖、および登録文
字列について実施し（ステップ１８１２〜１８１４）、
生成された文字連鎖データを２文字連メモリ２００４に
格納する。

【０１１７】次に文字列照合の方法について説明する。
検索文字列として第１７図（ｊ）１７３２の「いａあい
ａ」を例として説明する。検索文字列を２文字連鎖「い
ａ」１７３３、次の２文字連鎖「ａあ」１７３４、以下
同様にして１７３５〜１７３６までを作成する。この２
文字連鎖に該当する文字連鎖データを２文字連鎖メモリ
２００４から取り出し、１７３３から順番に連続性の照
合を行う。連続性の照合の概念は第１７図（ｋ）示して
いる。２文字連鎖「いａ」１７３３に該当する文字連鎖
データを「いａ」の文字連鎖データである第１７図
（ｇ）を先頭から検索し、文字連鎖データ１７２２を取
り出す。文字連鎖データ１７２２の文字種を調べ、予め
指定した特殊文字「ａ」を第２文字に含んでいるので、
「ａ」の出現回数を特殊文字出現カウンタメモリ（第２
０図の２００７）に格納する。次に２文字連鎖「いａ」
に続く２文字連鎖「ａあ」に該当する文字連鎖データを
「ａあ」の文字連鎖データである第１７図（ｈ）を先頭
から検索し、文字連鎖データ１７２２の第２文字の出現
回数と第１７図（ｈ）の文字連鎖データの第１文字の出
現回数が一致するかを調べ、文字連鎖データ１７２３を
取得する。これにより文字連鎖データ１７２２と１７２
３は連続と判定する。

【０１１８】次に２文字連鎖「ａあ」に続く２文字連鎖
「あい」に該当する文字連鎖データを「あい」の文字連
鎖データである第１７図（ｆ）を先頭から検索し、文字
連鎖データ１７２３の第２文字の出現回数と第１７図
（ｆ）の文字連鎖データの第１文字の出現回数が一致す
るかを調べ、文字連鎖データ１７２４を取得する。これ
により文字連鎖データ１７２３と１７２４は連続と判定
する。

【０１１９】次に２文字連鎖「あい」に続く２文字連鎖
「いａ」に該当する文字連鎖データを「いａ」の文字連
鎖データである第１７図（ｇ）を先頭から検索し、文字
連鎖データ１７２４の第２文字の出現回数と第１７図
（ｇ）の文字連鎖データの第１文字の出現回数が一致す
るかを調べる。ここで２文字連鎖「いａ」には再度特殊
文字「ａ」が出現したため特殊文字出現カウンタ１７３
８の値を１つ増やす（１７３８）。第１７図（ｇ）の先
頭から、文字連鎖データ１７２４の第２文字の出現回数
と「いａ」の文字連鎖データの第１文字の値と一致する
文字連鎖データを調べると１７２２があるが、特殊文字
の出現回数を特殊文字出現カウンタ１７３８から２であ
ることから、次の文字連鎖データを探し１７２５を得
る。これにより文字連鎖データ１７２４と１７２５は連
続と判定し、検索文字列を含む登録文字列が存在すると
判定する。

【０１２０】以上の文字列照合の方法は、第１９図のフ
ローおよび第２０図の文字列照合装置の構成により実現
される。第２０図において、２００５は検索する文字列
から２文字連鎖を作成する２文字連鎖検出器、２００６
は２文字連鎖を構成する各文字種を調べ、２文字連鎖が
特殊文字を含まない場合は、文字連鎖検出器２００５で
検出された連続した文字連鎖に該当する文字連鎖データ
に対して、検出された文字連鎖データの第２文字の出現
回数と、文字連鎖に続く文字連鎖の文字連鎖データの第
１文字の出現回数を比較することにより、検索文字列と
しての文字連鎖の連続の有無を判定し、２文字連鎖が特
殊文字を含む場合は、文字連鎖検出器２００５で検索さ
れた連続した文字連鎖に該当する文字連鎖データに対し
て、比較手段と同様に文字の出現回数と比較し、比較す
る際に指定された特殊文字列の出現回数を特殊文字出現
カウンタメモリ２００７に記憶し、連続した文字連鎖以
外では出現回数が重複しないことを基準として比較する
比較器、２００８は比較器２００７の結果から、文字連
鎖データの連続性の連続の有無を判定する制御器で構成
されている。第１９図で２文字連鎖検出器２００５は検
索文字列を読み取り（ステップ１９０１）、２文字連鎖
Ak,Ak+1を作成し（ステップ１９０２）、２文字連鎖を
先頭からセットし（ステップ１９０３）、比較器２００
６は、２文字連鎖検出器２００５から２文字連鎖を、連
続性の照合ができなくなるまで取り出し（ステップ１９
０４）、さらに２組の２文字連鎖(Ak,Ak+1)、(Ak+1,Ak+
2)（Ak,Ak+1,Ak+2はk,K+1,K+2番目の文字種）に対応す
る文字連鎖データSl(N(Ak),N(Ak+1))、Sm(M(Ak),M(Ak+
1))（Sl,Smはl,m番目の文字連鎖データ、N(Ak),M(Ak+1)
は各々文字種Ak,Ak+1の出現回数または値）を先頭から
取り出し（ステップ１９０５）、２文字連鎖に特殊文字
が含まれているかを調べる（ステップ１９０６）。特殊
文字が含まれている場合は、特殊文字の出現回数N(Ak)
またはN(Ak+1)をTとして格納し、次に文字連鎖データSl
の第２文字の出現回数N(Ak+1)と文字連鎖データSmの第
１文字の出現回数M(Ak+1）が一致しているかどうかを調
べ（ステップ１９０８）、一致していなければSmの次の
文字連鎖データSm+1にセットし（ステップ１９１０）、
ステップ１９０５に移る。出現回数が一致し、特殊文字
を特殊文字を含む文字連鎖データで、かつ特殊文字の出
現回数Tに一致しているかを判定し（ステップ１９０
９）、ステップ１９０９の条件を満たさない場合は、文
字連鎖データは連続と判定した結果を制御器２００８に
返し（ステップ１９１１）、次の２文字連鎖の連続照合
に入る（ステップ１９１２）。

【０１２１】この時特定の特殊文字「ａ」の出現回数が
他の文字種に比べて多い場合に文字連鎖による文字列照
合を行うことが可能となる。なお、本発明の第８の方法
で、検索文字列で「ａあい」のように先頭に特殊文字を
含む検索を行う場合、「あい」の文字連鎖データの第１
文字の出現回数は０であることから、「ａあ」の文字連
鎖データを参照することなく、「あい」の文字連鎖デー
タで第１文字の出現回数が０であるかを最初に判定する
ことで照合処理を短縮することができる。

【０１２２】（実施の形態９）第２２図は本発明の第９
の方法の文字列照合の方法の概念を示している。第２２
図（ａ）において、２２０１は登録時に入力される文字
列「いろａはに」、２２０２は最初に登録される２文字
連鎖「いろ」、２２０３は２２０２に続く特殊２文字連
鎖であり、２２０２の第１文字と特殊文字「ａ」の次の
文字「は」の組にした特殊２文字連鎖「いは」、または
２００３は、特殊文字「ａ」に続く２文字連鎖「はに」
（２２０４）の第１文字である。第２２図（ｃ）におい
て、２２０５は検索時の検索文字列「いろａはに」、続
いて２文字連鎖２２０６「いろ」、２２０６の第１文字
と特殊文字の直後の文字「は」を組とした文字連鎖２２
０７「いは」、特殊文字「ａ」の後の２文字連鎖「は
に」である。

【０１２３】第２２図（ｂ）において、２文字連鎖２２
０２は「い」および「ろ」の出現回数n1、n2を、２文字
連鎖２２０３は「い」および「は」の出現回数n1、n3
を、２文字連鎖２２０４は「は」および「に」の出現回
数n3、n4を記憶する。

【０１２４】このとき本発明の第９の方法による照合方
法では、２文字連鎖の個数の少ない方の文字連鎖または
特殊２文字連鎖を優先させて図２２（ｂ）より検索す
る。たとえば（１）２文字連鎖「いろ」の個数が２文字
連鎖「いは」の個数よりも多い場合には、２文字連鎖
「いは」を最初の検索文字連鎖とする、逆の場合は２文
字連鎖「いろ」を、または（２）特殊文字の前の２文字
連鎖と、特殊文字の前の２文字連鎖の第１文字と特殊文
字の直後の文字との組み合わせの２文字連鎖を最初の検
索文字連鎖となる。以下文字列の照合は第４の発明と同
様に、特殊２文字連鎖２２０７および２文字連鎖２２０
６を検出し、続けて特殊文字連鎖２２０７の第２文字
「は」の出現回数n3と、２文字連鎖２２０８の第１文字
「は」の出現回数が一致するか否かを判断する。以上に
より文字列の照合がなされる。

【０１２５】第２１図は本発明の第９の方法の一実施例
における文字列照合装置の構成を示したものである。第
２１図において、２１０１は登録する文字列２２０１か
ら特殊文字「ａ」を検出する特殊文字検出器、２１０２
は文字列２２０１から特殊文字がない場合に２文字連鎖
を生成し、文字の出現回数を組として２文字連鎖メモリ
２１０４に登録する２文字連鎖２２０２、２２０４を検
出する２文字連鎖検出器、２１０３は文字列２２０１か
ら特殊文字をまたいだ特殊文字連鎖２２０３を生成し、
文字の出現回数を組として２文字連鎖メモリ２１０４に
登録する特殊２文字連鎖検出器、２１０５は検索する文
字列２２０５から特殊文字「ａ」を検出する特殊文字検
出器、２１０６は文字列２２０１から特殊文字がない場
合に２文字連鎖を生成し、２文字連鎖２２０２、２２０
４を検出する２文字連鎖検出器、２１０７は文字列２２
０５から特殊文字をまたいだ特殊文字連鎖２２０３を生
成する特殊２文字連鎖検出器、２１０８は、２文字連鎖
検出器２１０６および特殊２文字連鎖検出器２１０７か
ら２文字連鎖２２０７または２文字連鎖２２０６を２文
字連鎖メモリ２１０４から検出し、比較器２１０８で文
字の出現回数から文字連鎖の連続性を判断し、検索文字
列の一致を制御部２１０９で判断する。

【０１２６】よって、この方法では特定の特殊文字
「ａ」はその出現回数に関係なく前後の文字と連鎖を生
成することができるため、特殊文字「ａ」の制限を受け
ることなく文字連鎖による文字列照合を行うことができ
る。なお、特殊文字を含む照合、たとえば「ａは」の場
合は、特殊文字を無視して「は」を第１文字とする文字
連鎖の照合を行いことができることはいうまでもない。

【０１２７】（実施の形態１０）図２３は本発明の第１
０の実施の形態におけるによる文字列照合装置のブロッ
ク構成図、図２４は本発明の第１０の方法による文字列
照合の方法の概念、及び全文検索データを記憶した記録
媒体の記憶形式を示している。

【０１２８】図２４(a)において、２４０１は登録時に
入力される文字列「いろａはに」、２４０２は最初に登
録される２文字連鎖「いろ」、２４０３は２４０２の次
の３文字連鎖「ろａは」、２４０４は２４０３の次の２
文字連鎖「はに」である。ここで「ａ」は、文字列に意
味の区切りなどのために挿入されている特殊文字を示
す。

【０１２９】図２４(c)において、２４１１は検索時の
検索文字列「いろａはに」、２４１２は最初に検索され
る２文字連鎖「いろ」、２４１３は２４１２の次の３文
字連鎖「ろａは」、２４１４は２４１３の次の２文字連
鎖「はに」である。

【０１３０】図２４(b)において、２文字連鎖２４０２
は「い」の出現位置ｎを、３文字連鎖２４０３は「ろ」
の出現位置n＋１を、２文字連鎖２４０４は「は」の出
現位置n＋２を記憶する。２文字連鎖２４０２、２４０
４と３文字連鎖２４０３は異なる領域に記憶し、２文字
連鎖か３文字連鎖かを識別する。検索文字列図２４(c)
の入力に対し、本発明の第１０の方法による照合方法で
は、２文字連鎖２４１２の「いろ」に該当する２文字連
鎖２４０２を２文字連鎖を格納した領域から検出し、こ
のときの出現位置nと、２４１２の次の３文字連鎖２４
１３の「ろａは」に該当する３文字連鎖２４０３「ろ
は」を３文字連鎖が格納された領域から検出し、このと
きの出現位置n＋１が前記の２４０２の出現位置＋１と
一致するか否か判断する。一致したら、次に２４１３の
次の２文字連鎖２４１４「はに」に該当する２文字連鎖
２４０４を２文字連鎖を格納する領域から検出し、この
ときの出現位置ｎ＋２が前記の２４０３の出現位置＋１
と一致するか否か判断する。一致したら、文字列２１１
は２０１に一致したと判断する。以上により、文字列の
照合がなされる。

【０１３１】図２３は本発明の第１０の方法の一実施の
形態における文字列照合装置の構成を示したものであ
る。

【０１３２】図２３において、２３０１は登録する文字
列２４０１から登録する２文字連鎖２４０２、２４０
４、およびそれらの出現位置を検出する２文字連鎖位置
検出器、２３０２は登録する文字列２４０１から登録す
る３文字連鎖２４０３およびその出現位置を検出する３
文字連鎖位置検出器、２３０３は２文字連鎖２４０２、
２４０４およびそれらの出現位置を格納する２文字連鎖
位置メモリ、２３０４は３文字連鎖２４０３およびその
連鎖の出現位置を格納する３文字連鎖位置メモリ、２３
１１は検索する文字列２４１１から検索する２文字連鎖
２４１２、２４１４を検出する２文字連鎖検出器、２３
１２は検索する文字列２１１から検索する３文字連鎖２
４１３を検出する３文字連鎖検出器、２３１３は２文字
連鎖検出器２３１１より検出された２文字連鎖２４１
２、２４１４を２文字連鎖位置メモリ２３０３で検出す
るかまたは、３文字連鎖検出器２３１２より検出された
３文字連鎖２４１３を３文字連鎖位置メモリ２３０４で
検出し、検出したそれぞれの文字連鎖の出現位置が直前
に検出した文字連鎖の出現位置＋１に一致するか否か判
断する比較器、２３１４は２文字連鎖検出器２３１１お
よび３文字連鎖検出器２３１２から検出される全ての２
文字または３文字の連鎖についての一致を比較器２３１
３で判断し、文字列の一致を判断する制御部である。

【０１３３】以上ように構成された文字列照合装置にお
いて、２文字連鎖位置メモリ２３０３に図２４（ｂ）の
２４０２、２４０４の２文字連鎖が、３文字連鎖位置メ
モリに図２４（ｂ）の２４０３の３文字連鎖が格納され
ており、検索文字列として図２４（ｃ）の「いろａは
に」が入力された場合の動作について説明する。

【０１３４】検索文字列「いろａはに」が入力される
と、２文字連鎖検出器は、予め特殊文字として指定され
た「ａ」を含まない２文字連鎖、「いろ」「はに」を検
出し、比較器２３１３に出力する。また、３文字連鎖検
出器は、予め特殊文字として指定された「ａ」を中心
に、「ａ」が挿入された３文字連鎖「ろａは」を検出し
比較器２３１３に出力する。

【０１３５】このとき、比較器への出力は、連鎖順「い
ろ」「ろａは」「はに」としてもよいし、また、文字の
連鎖情報と共に、「いろ」「ろａは」「はに」を同時に
出力してもい。

【０１３６】比較器２３１３は、２文字連鎖検出器から
の出力か３文字連鎖検出器からの出力かを区別し、それ
ぞれ２文字連鎖メモリ１０３、３文字連鎖メモリ１０４
から「いろ」「はに」と「ろａは」に対応する「ろは」
の連鎖を検出し、出現回数に基づき連鎖を判断する。

【０１３７】比較器が２文字連鎖か３文字連鎖かを区別
し、それぞれ異なる連鎖メモリから検出することによ
り、検索対象文字列として「いろａはに」と「いろは
に」を区別して検索することが可能となる。

【０１３８】以上のように、本実施の形態によれば、予
め指定された特定の特殊文字「ａ」の出現回数に制限を
受けることなく、特殊文字による連鎖メモリの増大を避
けることができ、同時に出現回数の一致による連鎖の抽
出処理を効率的に行うことが可能となる。

【０１３９】なお、本実施の形態では特殊文字を「ａ」
と表現したが、特殊文字の並び「ａ、ａ・・・，ａ」を
「ａ」と置き換えることにより、特殊文字の出現回数に
制限を受けることなく、特殊文字の挿入の有無を区別し
た文字連鎖による文字列照合を行うことが可能となる。

【０１４０】即ち、「いろ（特殊文字１つ以上）はに」
と「いろはに」を異なる検索文字とした検索が可能とな
る。

【０１４１】また、本実施の形態では２文字連鎖と３文
字連鎖（特殊文字の挿入）を区別するために異なる連鎖
メモリを設けたが、同一メモリに２文字連鎖か３文字連
鎖かを識別する変位を設けて、例えば図２４（ｄ）のよ
うに２文字連鎖と３文字連鎖を記憶することができる。
この場合、文字連鎖２４０２、２４０３、２４０４の出
現位置をｎ、ｎ＋１、ｎ＋３、変位を１、２、１とし、
各文字連鎖の連続性を各文字連鎖の出現位置がその文字
連鎖の直前の文字連鎖の出現位置＋変位と一致するか比
較することで、２文字連鎖か３文字連鎖かの識別が変位
により識別され、同一の領域にこれらのデータを格納し
て、本発明の第１０の方法により、文字列の照合を行う
ことができる。

【０１４２】（実施の形態１１）図２６は、本発明の第
１１の実施の形態における文字列照合装置の構成を示す
概念図、図２５は本発明の第１１の方法による文字列照
合の方法の概念、及び全文検索データを記憶した記録媒
体の記憶形式を示している。

【０１４３】図２６（ａ）において、２６０１は登録時
に入力される文字列「いろａはに」、２６０２は文字列
２６０１に対して特定の特殊文字「ａ」をその後の文字
「は」により一意に決めた「ａ1」に変更した文字列
「いろａ1はに」、２６０３は最初に登録されるの２文
字連鎖「いろ」、２６０４は２６０３の次の２文字連鎖
「ろａ1」、２６０５は２６０４の次の２文字連鎖「ａ1
は」、２６０６は２６０５の次の２文字連鎖「はに」で
ある。

【０１４４】ここで「ａ」は、文字列に意味の区切りな
どのために挿入されている特殊文字、「a１」は、検索
対象とならない特定の記号、コードを表す。

【０１４５】図２６（ｃ）において、２６１１は検索時
の検索文字列「いろａはに」、２６１２は文字列２６１
１に対して特定の特殊文字「ａ」をその後の文字「は」
により一意に決めた「ａ1」に変更した文字列「いろａ1
はに」、２６１３は最初に検索される２文字連鎖「い
ろ」、２６１４は２６１３の次の２文字連鎖「ろａ
1」、２６１５は２６１４の次の２文字連鎖「ａ1は」、
２６１６は２６１５の次の２文字連鎖「はに」である。

【０１４６】図２６（ｂ）において、２文字連鎖２６０
３は「い」の検索対象文字列における出現位置ｎを、２
文字連鎖２６０４は「ろ」の出現位置ｎ＋１を、２文字
連鎖２６０５は「ａ1」の出現位置ｎ＋２を、２文字連
鎖２６０６は「は」の出現位置ｎ＋３を記憶する。

【０１４７】このとき本発明の第１１の方法による照合
方法では、２文字連鎖２６１３の「いろ」に該当する２
文字連鎖２６０３を検出し、また２６１３の次の２文字
連鎖２６１４の「ろａ1」に該当する２文字連鎖２６０
４を検出し、このときの２文字連鎖２６０４の出現位置
ｎ＋１が前記検出の２文字連鎖２６０３の出現位置ｎに
＋１したものと一致するか否か判断する。一致したら、
次に２６０４で検出した出現位置ｎ＋１に＋１した値
と、２６１４の次の２文字連鎖の「ａ1は」に該当する
２文字連鎖２６０５の出現位置ｎ＋２が一致するか否か
判断する。一致したら、次に２６０５で検出した出現位
置ｎ＋２に＋１値と、２６１５の次の２文字連鎖の「は
に」に該当する２文字連鎖２６０６の出現位置ｎ＋３が
一致するか否か判断する。一致したら、文字列２６１１
は２６０１に一致したと判断する。以上により、文字列
の照合がなされる。

【０１４８】図２５は本発明の第１１の方法の一実施の
形態における文字列照合装置の構成を示したものであ
る。

【０１４９】図２５において、２５０１は登録する文字
列２６０１を特定の特殊文字「ａ」をその後の文字
「は」により一意に決めた「ａ1」に変更した文字列２
６０２に変更する文字列変換器、２５０２は文字列２６
０２から登録する２文字連鎖２６０３、２６０４、２６
０５、２６０６およびそれらの２文字連鎖の出現位置を
検出する２文字連鎖位置検出器、２５０３は２文字連鎖
２６０３、２６０４、２６０５、２６０６およびそれら
の文字連鎖の出現位置を格納する２文字連鎖位置メモ
リ、２５０４は検索する文字列２６１１を特定の特殊文
字「ａ」をその後の文字「は」により一意に決めた「ａ
1」に変更した文字列２６１２に変更する文字列変換
器、２５０５は文字列２６１２において検索する２文字
連鎖２６１３、２６１４、２６１５、２６１６を検出す
る２文字連鎖検出器、２５０６は２文字連鎖検出器２５
０５より検出された２文字連鎖２６１３、２６１４、２
６１５、２６１６を２文字連鎖位置メモリ２５０３で検
出し、検出した２文字連鎖の出現位置が直前に検出した
２文字連鎖の出現位置に＋１したものに一致するか否か
判断する比較器、２５０７は２文字連鎖検出器２５０５
から検出される全ての２文字連鎖について比較器２５０
６で判断し、文字列の一致を判断する制御部である。

【０１５０】以上ように構成された文字列照合装置にお
いて、その動作さについて説明する。登録文字列が入力
されると文字列変換手段２５０１は、予め指定された特
殊文字「ａ」をその後の文字により予め決められた検索
対象とならない記号、コード、即ち、検索文字列以外の
記号、コードに変換して出力する。

【０１５１】文字列変換手段には、図２６（ｄ）のよう
に、特殊記号の後の文字に対応し、どの記号に変換する
その対応が格納されている。この対応は２６２１、２６
２２のように文字毎に異なる対応でも、また、２６２３
のように文字のグループに対応するものでもよい。

【０１５２】変換された文字列は、２文字連鎖検出器に
より実施の形態１０と同様に２文字連鎖とその出現位置
とが検出され、２文字連鎖位置メモリに格納される。

【０１５３】一方、検索文字列が与えられると文字列変
換器２５０４により、文字列変換２５０１で用いした対
応と同一の対応に従い、特殊文字を検索文字列以外の記
号、コードに変換し、２文字連鎖検出器に出力する。２
文字連鎖検出器は２文字連鎖を検出し、比較器２５０６
に出力する。

【０１５４】比較器２５０６は実施の形態１０と同様の
手順に従い２文字連鎖メモリの内容に従い文字連鎖の一
致を検出する。但し、実施の形態１１では、実施の形態
１０のように比較器が、２文字連鎖か３文字連鎖かを区
別する必要はない。

【０１５５】以上のように、本実施の形態によれば、出
現頻度の高い特殊文字「ａ」の連鎖メモリの増大を避け
ることができ、また、同一の特殊文字を後の文字に従い
異なる複数の文字に変換することにより、連鎖を抽出す
るための出現回数の一致を調べる候補が複数に分散され
ることにより、その処理時間が短くてすむ。

【０１５６】なお、本実施の形態では特殊文字「ａ」
を、その後の文字によて変換先を決めたが、特殊文字の
前の文字により、変換先を決めた場合でも同様の効果を
得られることは明らかでる。

【０１５７】なお、計算機として実装した場合の概略図
は図１（ａ）と同じであり、本実施の形態では、２文字
連鎖位置メモリ２５０３が外部記録装置４０に対応す
る。

【０１５８】また、本実施の形態では図２６（ｂ）のよ
うな２文字連鎖位置メモリを設けたが、同一メモリに２
文字連鎖位置情報として変位を設けて、例えば図２６
（ｅ）のように２文字連鎖を記憶することができる。こ
の場合、文字連鎖２６０３、２６０４、２６０５、２６
０６の出現位置をｎ、ｎ＋１、ｎ＋２、ｎ＋３、変位を
１、１、１、１として、各文字連鎖の連続性を各文字連
鎖の出現位置がその文字連鎖の直前の文字連鎖の出現位
置＋変位と一致するか比較することで、本発明の第１１
の方法により、文字列の照合を行うことができる。

【０１５９】（実施の形態１２）図２７は、本発明の第
１２の実施の形態における文字列照合装置の構成を示す
ブロック図、図２８は本発明の文字列照合の第１２の方
法の概念、及び全文検索データを記憶した記録媒体の記
憶形式を示している。

【０１６０】図２８（ａ）において、２８０１は登録時
に入力される文字列「いろａはに」、２８０２は文字列
６０１に対して特定の特殊文字「ａ」をその前の文字
「ろ」は「ろ」および「ろ」により一意に決まる
「ろ’」からなる「ろろ’」に、またその後の文字
「は」は「は」により一意に決まる「は’」および
「は」からなる「は’は」に変更した文字列「いろろ’
は’はに」、２８０３は最初に登録されるの２文字連鎖
「いろ」、２８０４は２８０３の次の２文字連鎖「ろ
ろ’」、２８０５は２８０４の次の２文字連鎖「ろ’
は’」、２８０６は２８０５の次の２文字連鎖「は’
は」、２８０７は２８０６の次の２文字連鎖「はに」で
ある。

【０１６１】ここで「ａ」は、文字列に意味の区切りな
どのために挿入されている特殊文字、「ろ’」「は’」
は、検索対象とならない特定の記号、コードを表す。

【０１６２】図２８（ｃ）において、２８１１は検索時
の検索文字列「いろａはに」、２８１２は文字列２８１
１に対して特定の特殊文字「ａ」をそのその前の文字
「ろ」は「ろ」および「ろ」により一意に決まる
「ろ’」からなる「ろろ’」に、またその後の文字
「は」は「は」により一意に決まる「は’」および
「は」からなる「は’は」に変更した文字列「いろろ’
は’はに」、２８１３は最初に検索される２文字連鎖
「いろ」、２８１４は２８１３の次の２文字連鎖「ろ
ろ’」、２８１５は２８１４の次の２文字連鎖「ろ’
は’」、２８１６は２８１５の次の２文字連鎖「は’
は」、２８１７は２８１６の次の２文字連鎖「はに」で
ある。

【０１６３】図２８（ｂ）において、２文字連鎖２８０
３は「いろ」の出現位置ｎを、２文字連鎖２８０４は
「ろろ’」の出現位置ｎ＋１を、２文字連鎖２８０５は
「ろ’は’」の出現位置ｎ＋２を、２文字連鎖２８０６
は「は’は」の出現位置ｎ＋３を、２文字連鎖２８０７
は「はに」の出現位置ｎ＋４を記憶する。

【０１６４】このとき本発明の第１２の方法による照合
方法では、２文字連鎖２８１３の「いろ」に該当する２
文字連鎖２８０３を検出し、２８０３の出現位置ｎに＋
１した値と、２８１３の次の２文字連鎖２８１４の「ろ
ろ’」に該当する２文字連鎖２８０４を検出し、２８０
４の出現位置ｎ＋１が一致するか否か判断する。一致し
たら、次に２８０４で検出した出現位置ｎ＋１に＋１し
た値と、２８１４の次の２文字連鎖の「ろ’は’」に該
当する２文字連鎖２８０５を検出し、２８０５の出現位
置ｎ＋２が一致するか否か判断する。一致したら、次に
２８０５で検出した出現位置ｎ＋２に＋１した値と、２
８１５の次の２文字連鎖の「は’は」に該当する２文字
連鎖２８０６を検出し、２８０６の出現位置ｎ＋３が一
致するか否か判断する。一致したら、次に２８０６で検
出した出現位置ｎ＋３に＋１した値と、２８１６の次の
２文字連鎖の「はに」に該当する２文字連鎖２８０７を
検出し、２８０７の出現位置ｎ＋４が一致するか否か判
断する。一致したら、文字列２８１１は２８０１に一致
したと判断する。以上により、文字列の照合がなされ
る。

【０１６５】図２７は本発明の第１２の方法の一実施の
形態における文字列照合装置の構成を示したものであ
る。

【０１６６】図２７において、２７０１は登録する文字
列２８０１に対して特定の特殊文字「ａ」をその前の文
字「ろ」は「ろ」および「ろ」により一意に決まる
「ろ’」からなる「ろろ’」に、またその後の文字
「は」は「は」により一意に決まる「は’」および
「は」からなる「は’は」に変更した文字列２８０２に
変更する文字列変換器、２７０２は文字列２８０２から
登録する２文字連鎖２８０３、２８０４、２８０５、２
８０６、２８０７およびそれらの出現位置を検出する２
文字連鎖位置検出器、２７０３は２文字連鎖２８０３、
２８０４、２８０５、２８０６、２８０７およびそれら
の出現位置を格納する２文字連鎖位置メモリ、２７０４
は検索する文字列２８１１を特定の特殊文字「ａ」をそ
の前の文字「ろ」は「ろ」および「ろ」により一意に決
まる「ろ’」からなる「ろろ’」に、またその後の文字
「は」は「は」により一意に決まる「は’」および
「は」からなる「は’は」に変更した文字列２８１２に
変更する文字列変換器、２７０５は文字列２８１２にお
いて検索する２文字連鎖２８１３、２８１４、２８１
５、２８１６、２８１７を検出する２文字連鎖検出器、
２７０６は２文字連鎖検出器２７０５より検出された２
文字連鎖２８１３、２８１４、２８１５、２８１６、２
８１７を２文字連鎖位置メモリ２７０３で検出し、検出
した２文字連鎖の出現位置が直前に検出した２文字連鎖
の出現位置に＋１した値に一致するか否か判断する比較
器、２７０７は２文字連鎖検出器２７０５から検出され
る全ての２文字連鎖について比較器２７０６で判断し、
文字列の一致を判断する制御部である。

【０１６７】本発明における特殊文字をその前後のに隣
接する文字により一意に定まる文字に変換する手段とし
て、図２８（ｄ）のように、特殊文字がその隣接する文
字に対応してどの文字に変換されるか、その対応が格納
されている。この対応は２８２１、２８２２のように文
字毎に異なる対応でも、また、２８２３のように文字の
グループに対応するものでもよい。

【０１６８】以上ように、本実施の形態によれば、特殊
文字「ａ」の出現回数に制限を受けること無く文字連鎖
による文字列照合を行うことが可能となる。

【０１６９】即ち、実施の形態によれば特殊文字「ａ」
はその前後の文字により別々の文字に変換され、変換さ
れた文字の出現回数が記録されるため、実施の形態１１
に比べ、２文字連鎖ファイルがさらに細かく分散される
ことにより、使用頻度の高い特殊文字の出現頻度の高い
特殊文字「ａ」の連鎖メモリの増大を避けることがで
き、同時に、連鎖の抽出処理の効率化が図れる。

【０１７０】なお、計算機として実装した場合の概略図
は図１（ａ）と同じであり、この場合、２文字連鎖メモ
リ２７０３が外部記録装置４０に対応する。

【０１７１】また、本実施の形態では図２８（ｂ）のよ
うな２文字連鎖位置メモリを設けたが、同一メモリに２
文字連鎖位置情報として変位を設けて、例えば図２８
（ｅ）のように２文字連鎖を記憶することができる。こ
の場合、文字連鎖２８０３、２８０４、２８０５、２８
０６、２８０７の出現位置をｎ、ｎ＋１、ｎ＋２、ｎ＋
３、ｎ＋４、変位を１、１、１、１、１として、各文字
連鎖の連続性を各文字連鎖の出現位置がその文字連鎖の
直前の文字連鎖の出現位置＋変位と一致するか比較する
ことで、本発明の第１２の方法により、文字列の照合を
行うことができる。

【０１７２】（実施の形態１３）図２９は、本発明の第
１３の実施の形態における文字列照合装置の構成を示す
ブロック図、図３０は本発明の文字列照合の第１３の方
法の概念、及び全文検索データを記憶した記録媒体の記
憶形式を示している。

【０１７３】図３０は本発明の第１３の方法の文字列照
合の方法の概念を示している。図３０（ａ）において、
３００１は登録時に入力される文字列「いろａはに」、
３００２は最初に登録されるの２文字連鎖「いろ」、３
００３は３００２の次の特殊文字が挿入された３文字連
鎖「ろａは」の第２文字で特殊文字「ａ」を次の第３文
字「は」に変換した３文字連鎖「ろはは」、３００４は
３文字連鎖３００３の第１文字と第２文字による２文字
連鎖「ろは」、３００５は３文字連鎖３００３の第２文
字と第３文字による第１文字が特殊文字「ａ」に対応す
る特殊２文字連鎖「はは」、３００６は３００５の次の
２文字連鎖「はに」である。図３０（ｃ）において、３
０１１は検索時の検索文字列「いろａはに」、３０１２
は最初に検索される２文字連鎖「いろ」、３０１３は３
０１２の次の特殊文字が挿入された３文字連鎖「ろａ
は」の第２文字で特殊文字「ａ」を次の第３文字「は」
に変換した３文字連鎖「ろはは」、３０１４は３文字連
鎖３０１３の第１文字と第２文字による２文字連鎖「ろ
は」、３０１５は３文字連鎖３０１３の第２文字と第３
文字による第１文字が特殊文字「ａ」に対応する特殊２
文字連鎖「はは」、３０１６は３０１５の次の２文字連
鎖「はに」である。

【０１７４】図３０（ｂ）において、２文字連鎖３００
２は「いろ」の出現位置ｎを、２文字連鎖３００４は
「ろは」の出現位置n＋１を、特殊２文字連鎖３００５
は別の領域に「はは」の出現位置ｎ＋２を、特殊２文字
連鎖の次の２文字連鎖３００６は「はに」の出現位置を
特殊２文字連鎖３００５の出現位置と同じ値ｎ＋２を記
憶する。

【０１７５】このとき本発明の第１３の方法による照合
方法では、２文字連鎖３０１２の「いろ」に該当する２
文字連鎖３００２を検出し、３００２の出現位置ｎに＋
１した値と、３０１２の次の３文字連鎖３０１３の最初
の２文字連鎖３０１４の「ろは」に該当する２文字連鎖
３００４の出現位置ｎ＋１が一致するか否か判断する。
一致したら、次に３００４で検出した出現位置ｎ＋１に
＋１した値と、３０１４の次の特殊２文字連鎖３０１５
「はは」に該当する特殊２文字連鎖３００５の出現位置
ｎ＋２が一致することを検出する。次に３００５の出現
位置ｎ＋２と、３０１５の次の２文字連鎖３０１６の
「はに」に該当する２文字連鎖３００６の出現位置が一
致するか否か判断する。一致したら、文字列３０１１は
３００１に一致したと判断する。以上により、文字列の
照合がなされる。

【０１７６】図２９は本発明の第１３の方法の一実施例
における文字列照合装置の構成を示したものである。

【０１７７】図２９において、２９０１は登録する文字
列３００１に対して第２文字が特殊文字の３文字連鎖３
００３および２文字連鎖３００２、３００６を識別し、
３文字連鎖３００３の場合は第２文字の特殊文字を第３
文字と同じ文字に変換し、且つ、第２文字の文字位置と
第３文字の文字位置を同じにする３文字連鎖検出器、２
９０２は２９０１より入力される２文字連鎖３００２、
３００６の出現位置を検出する２文字連鎖位置検出器、
２９０３は２９０１より入力される３文字連鎖３００３
の第１文字と第２文字からなる２文字連鎖３００４と第
２文字と第３文字からなる特殊２文字連鎖連鎖３００５
の２つの２文字連鎖及び各文字連鎖の出現位置を検出す
る特殊２文字連鎖生成器、２９０４は２文字連鎖３００
２、３００４、３００６およびそれらの文字連鎖の出現
位置を格納する２文字連鎖位置メモリ、２９０５は特殊
２文字連鎖３００５およびその文字連鎖の出現位置を格
納する特殊２文字連鎖位置メモリ、２９１１は検索する
文字列３０１１に対して第２文字が特殊文字の３文字連
鎖３０１３および２文字連鎖３０１２、３０１６を識別
し、３文字連鎖３０１３の場合は第２文字の特殊文字を
第３文字と同じ文字に変換する３文字連鎖検出器、２９
１２は２９１１より入力される２文字連鎖３０１２、３
０１６を検出する２文字連鎖検出器、２９１３は２９１
１より入力される３文字連鎖３０１３の第１文字と第２
文字からなる２文字連鎖３０１４と第２文字と第３文字
からなる特殊２文字連鎖連鎖３０１５の２つの２文字連
鎖を検出する特殊２文字連鎖生成器、２９１４は２文字
連鎖検出器２９１２より検出された２文字連鎖３０１
２、３０１４、３０１６を２文字連鎖メモリ２９０４で
検出するかまたは、特殊２文字連鎖生成器２９１３より
生成された特殊２文字連鎖３０１５を２文字連鎖メモリ
２９０４で検出し、検出したそれぞれの文字連鎖が特殊
２文字連鎖の場合はその出現位置が直前に検出した文字
連鎖の出現位置と一致するか、または特殊２文字連鎖で
ない場合はその出現位置が直前に検出した文字連鎖の出
現位置に＋１した値と一致するか否か判断する比較器、
２９１５は２文字連鎖検出器２９１２および特殊２文字
連鎖検出器２９１３から検出される全ての２文字の連鎖
についての一致を比較器２９１４で判断し、文字列の一
致を判断する制御部である。

【０１７８】よって、この時特定の特殊文字「ａ」の出
現に制限を受けること無く文字連鎖による文字列照合を
行うことが可能となる。

【０１７９】また、本実施の形態では図３０（ｂ）のよ
うに２文字連鎖と特殊２文字連鎖（特殊文字の挿入）を
区別するために異なる連鎖メモリを設けたが、同一メモ
リに２文字連鎖か特殊文字連鎖かを識別する変位を設け
て、例えば図３０（ｄ）のように２文字連鎖と特殊２文
字連鎖を記憶することができる。この場合、文字連鎖３
００２、３００４、３００５、３００６の出現位置を
ｎ、ｎ＋１、ｎ＋２、ｎ＋２、変位を１、１、０、１と
して、各文字連鎖の連続性を各文字連鎖の出現位置がそ
の文字連鎖の直前の文字連鎖の出現位置＋変位と一致す
るか比較することで、２文字連鎖か特殊２文字連鎖かの
識別が変位により識別され、同一の領域にこれらのデー
タを格納して、本発明の第１５の方法により、文字列の
照合を行うことができる。

【０１８０】（実施の形態１４）第３２図は本発明の文
字列照合の第１４の文字列の登録方法の概念を示してい
る。

【０１８１】第３２図（ａ）において、３２０１は登録
時に入力される登録文字列「いろａはにｂいろａはに」
であり、「ａ」「ｂ」が特殊文字、文書番号はＮとなっ
ている。最初の登録文字列に対して番号付けを行う。３
２１６は登録文字列３２０１の文字位置および固有の番
号であり、登録文字列の先頭をｎとして特殊文字「ａ」
「ｂ」を除いて昇順に番号付けし、先頭の文字「い」に
対して文字位置はｎ、４文字目の「は」はｎ＋２、以下
同様に特殊文字を除いた番号付けがされている。また特
殊文字「ａ」「ｂ」に対しては固有の番号が付けられ、
「ａ」にはｍ、「ｂ」にはｌが番号付けされている。次
に２文字連鎖の作成を行う。登録文字列３２０１におい
て特殊文字「ａ」「ｂ」を含まない文字連鎖を探し、２
文字連鎖「いろ」３２０２、２文字連鎖「はに」３２０
３、２文字連鎖「いろ」３２０４、２文字連鎖「はに」
３２０５を作成する。続けて、特殊文字を含む特殊２文
字連鎖「ろａ」３２０６、特殊２文字連鎖「ａは」３２
０７および特殊文字「ａ」の直前の文字「ろ」と直後の
文字「は」を組合せた特殊２文字連鎖「ろは」３２０８
を作成する。以下同様にして、登録文字列の６文字目の
特殊文字「ｂ」に対しては特殊２文字連鎖「にｂ」３２
０９、「ｂい」３２１０、「にい」３２１０、登録文字
列の９文字目の特殊文字「ａ」に対しては特殊２文字連
鎖「ろａ」３２１２、「ａは」３２１３、「ろは」３２
１３を作成する。

【０１８２】第３２ 図（ｂ）（ｃ）は、第３２図
（ａ）で作成した２文字連鎖、特殊２文字連鎖から作成
される文字連鎖情報を示している。文字連鎖情報は２文
字連鎖または特殊２文字連鎖、文字位置、文書番号から
構成されており、文字連鎖の第１文字の文字種毎、文書
番号順にならぶ。始めに第３２図（ｂ）について説明す
る。２文字連鎖「いろ」に対しては、第３２図（ａ）か
ら３２０２、３２０４が並び、各２文字連鎖の文字位置
はｎ、ｎ＋１となる。同様に２文字連鎖「はに」に対し
ては３２０３、３２０５が並び文字位置はｎ＋２、ｎ＋
６となる。特殊文字「ａ」を含むか挟む特殊２文字連鎖
に対しては、登録文字列の２番目の文字「ろ」を特殊２
文字連鎖の１番目の文字として特殊２文字連鎖「ろは」
３２０８、および「ろ」の直後の特殊２文字連鎖３２０
９を取り出し連続して並べる。この時の文字位置は「ろ
は」にはｎ＋１、「ろａ」にはｍを付ける。同様にして
登録文字列の８番目の「ろ」に対しては特殊文字連鎖３
２１４、３２１２の順番でセットする。また特殊２文字
連鎖の第１文字目が「ａ」に対しては第２文字の文字位
置を割りあて、「ａは」に対しては特殊２文字連鎖３２
０７、３２１３の文字位置の順番で割りあてる。続いて
特殊文字「ｂ」に対する文字連鎖情報の作成は第３２図
（ｂ）と同様に、「に」を第１文字として特殊２文字連
鎖「にい」３２１１、「にｂ］３２０９の順番でセット
し、さらに「ｂ」を第１文字として特殊２文字連鎖「ｂ
い」３２１０をセットする。

【０１８３】このとき本発明の１４の方法による照合方
法について第３２図（ｄ）を使って説明する。検索文字
列３２１７「いろａはに」に対して、まず先頭から特殊
文字「ａ」の有無を調べ、含まれていなければ２文字連
鎖「いろ」３２１８を作成する。続けて「ろａ」「ａ
は」を作成し特殊２文字連鎖３２２０、３２２１として
検出する。このとき文字「ろａは」は特殊文字「ａ」を
間に含むので特殊２文字連鎖「ろは」３２１９を検出す
る。続いて２文字連鎖「はに」３２２２を検出する。

【０１８４】次に検出した２文字連鎖と特殊２文字連鎖
に該当する文字連鎖を第３２図（ｂ）の文字連鎖情報か
ら取り出す。２文字連鎖「いろ」３２１８に対応する文
字連鎖は図３２図（ｂ）の３２０２、３２０４があり、
最初に３２０２を取り出す。続いて特殊２文字連鎖「ろ
は」３２１９に対応する文字連鎖は図３２（ｂ）の３２
０８、３２１４があり、最初に３２０８を取り出す。３
２０２と３２０８の文書番号はともにＮとなり一致し、
また２つの文字連鎖の文字位置は各々ｎ、ｎ＋１となる
連続した文字位置であることから３２０２と３２０８は
連続していると判定する。続いて第３２図（ｂ）の文字
連鎖情報において特殊２文字連鎖３２０８に続く文字連
鎖を調べ、文字連鎖３２０６「ろａ」を取り出す。３２
０６は、第１文字が「ろ」、第２文字が特殊文字「ａ」
である、文字位置の値が固有値ｍ、かつ文書番号Ｍであ
ることから、特殊２文字連鎖「ろは」３２０８に続く特
殊２文字連鎖と判定する。

【０１８５】次に特殊２文字連鎖「ａは」３２２１に該
当する文字連鎖情報を第３２図（ｂ）から調べ、特殊２
文字連鎖「ａは」３２０７を取り出す。３２０７の文書
番号はＮ、文字位置はｎ＋２であることから特殊２文字
連鎖「ろは」３２０８の文字位置ｎ＋１に続く特殊２文
字連鎖と判定する。

【０１８６】次に２文字連鎖「はに」３２２２に該当す
る文字連鎖情報を第３２図（ｂ）から調べ、２文字連鎖
「はに」３２０３を取り出す。３２０３の文書番号は
Ｎ、文字位置はｎ＋２であることから特殊２文字連鎖
「ろは」３２０８の文字位置ｎ＋１に続く２文字連鎖と
判定する。以上のようにして検索文字列３２１７は登録
文字列３２０１に含まれていると判断する。

【０１８７】また、上記照合方法において、２文字連鎖
３２１８に該当する第３２図（ｂ）の文字連鎖情報を取
り出した際、２つの文字連鎖３２０２、３２０４のうち
３２０４についても上記照合方法と同様の方法により、
２文字連鎖「いろ」３２０４（文字位置ｎ＋４、文書番
号Ｎ）、特殊２文字連鎖「ろは」３２１４（文字位置ｎ
＋５、文書番号Ｎ）、特殊２文字連鎖「ろａ」（文字位
置ｍ、文書番号Ｎ）、特殊２文字連鎖「ａは」（文字位
置ｎ＋６、文書番号Ｎ）、２文字連鎖「はに」（文字位
置ｎ＋６、文書番号Ｎ）を検出し文書番号と文字位置の
連続性の比較から一致していると判断することができ
る。以上のことから検索文字列３２１７は登録文字列３
２０１の２箇所で含まれていると判断する。

【０１８８】以下同様の照合方法により検索文字列に特
殊文字「ｂ」を含む検索文字列３２２３「はにｂいろ」
に対して、第３２図（ｂ）と第３２図（ｃ）から文字連
鎖情報をもとめ、文書番号の一致と文字位置の連続性の
照合を行う。２文字連鎖「はに」３２２４に対して２文
字連鎖「はに」３２０３（文字位置ｎ＋２、文書番号
Ｎ）、特殊２文字連鎖「にい」３２２５に対して特殊２
文字連鎖「にい」３２１１（文字位置ｎ＋３、文書番号
Ｎ）、特殊２文字連鎖「にｂ」３２２６に対して特殊２
文字連鎖「にｂ」（文字位置ｌ、文書番号Ｎ）、特殊２
文字連鎖「ｂい」３２２７に対して特殊２文字連鎖「ｂ
い」（文字位置ｎ＋４、文書番号Ｎ）、２文字連鎖「い
ろ」３２２８に対して２文字連鎖「いろ」（文字位置ｎ
＋４、文書番号Ｎ）を取り出し検索文字列３２２３が登
録文字列３２０１に含まれていると判断する。

【０１８９】第３１図は本発明の第１４の方法の一実施
例における文字列照合装置の構成を示したものである。

【０１９０】第３１図において、３１０１は登録文字列
３２０１に対して特定の特殊文字「ａ」を検出し登録文
字列の文字位置３２１６を与える特殊文字検出器、３１
０２は登録文字列３２０１から２文字連鎖３２０２、３
２０３、３２０４、３２０５と２文字連鎖の文字位置と
文書番号を作成する２文字連鎖符号器、３１０３は登録
文字列３２０１から特殊２文字連鎖３２０６、３２０
７、３２０８、３２０９、３２１０、３２１１、３２１
２、３２１３、３２１４と特殊２文字連鎖の文字位置と
文書番号を作成する特殊２文字連鎖符号器、３１０４は
２文字連鎖符号器３１０２と特殊２文字連鎖符号器３２
０３で作成した２文字連鎖、特殊２文字連鎖、文字位
置、文書番号から第３２図（ｂ）（ｃ）の文字連鎖情報
を作成し２文字連鎖メモリ３１０５に格納する文字連鎖
組合せ判定器である。

【０１９１】３１０６は検索文字列３２１７、３２２３
から特殊文字「ａ」または「ｂ」を検出する特殊文字検
出器、３１０７は２文字連鎖３２１８、３２２２、３２
２４、３２２８を検出する２文字連鎖検出器、３２０８
は特殊２文字連鎖３２１９〜３２２１、３２２５〜３２
２７を検出する特殊２文字連鎖検出器、３１０９は２文
字連鎖および特殊２文字連鎖から照合順番を決め、検索
文字列３２１７の場合は、３２１８、３２１９、３２２
０、３２２１、３２２２の順番で、検索文字列３２２３
の場合は、３２２４、３２２５、３２２６、３２２７、
３２２８も順番で文字連鎖を並べる文字連鎖組合せ判定
器、３２１０は、３１０９文字連鎖組合せ判定器から送
られてきた文字連鎖に対応する文字連鎖を２文字連鎖メ
モリ３１０５から２つづつ順番に取り出し、２つの文字
連鎖の文書番号、文字位置を取り出し３１１１制御部に
データを送る比較器、３１１１は比較器３１１０から送
られてきたデータから文字連鎖の連続性の照合を行い、
連続していれば次の文字連鎖のデータを比較器３１１０
から取り出し、連続していなければ照合を終了する制御
部である。

【０１９２】よって、この方法では特定の特殊文字
「ａ」はその出現頻度に関係なく前後の文字と連鎖を生
成することができるため、特殊文字「ａ」の出現回数に
制限を受けること無く文字連鎖による文字列照合を行う
ことが可能となる。なお、特殊文字を先頭に含む照合、
たとえば「ａは」の場合は、特殊文字を無視して「は」
を第１文字とする文字連鎖の照合を行うことで照合を高
速に行うことができることはいうまでもない。

【０１９３】（実施の形態１５）第３４図は本発明の文
字列照合の第１５の文字列の登録方法の概念を示してい
る。

【０１９４】第３４図（ａ）において、３４０１は登録
時に入力される登録文字列「いろａはにはに」である。
登録文字列３４０１において「ａ」が特殊文字、登録文
字列の文書番号がＭである。３４０２は登録文字列３４
０１の文字から特殊文字「ａ」を除去し、特殊文字の直
後の文字「は」を特殊文字の直後の文字である「は＊」
としてマークされた登録文字列である。また３４０９は
登録文字列３４０１の先頭の文字位置をｎとし、特殊文
字「ａ」を除いて順に番号を付けた登録文字位置を示し
ている。最初に３４０２において特殊文字の直後の文字
「は＊」を除いた２文字連鎖を作成する。３４０３は
「いろ」の２文字連鎖、「には」の２文字連鎖３４０
５、「はに」の２文字連鎖３４０６を作成する。次に特
殊文字「ａ」の２文字前、すなわち「は＊」の２つ前の
文字である「い」と「は＊」の２文字連鎖「いは＊」３
４０７、「は＊」の１つ前の文字である「ろ」と「は
＊」の２文字連鎖「ろは＊」３４０８、「は＊」と直後
の文字「に」との特殊２文字連鎖「は＊に」を作成す
る。

【０１９５】第３４ 図（ｂ）は、第３４図（ａ）で作
成した２文字連鎖、特殊２文字連鎖から作成される文字
連鎖情報の構成図を示している。文字連鎖情報は文書番
号、２文字連鎖、特殊２文字連鎖、文字位置、特殊２文
字連鎖フラグから構成されており、第１文字の文字種毎
に２文字連鎖と特殊文字連鎖が連続してならび、特殊２
文字連鎖の開始位置が特殊２文字連鎖フラグで示されて
いる。第３４ 図（ｂ）では文字連鎖情報３４１１は、
文字連鎖の第１文字が「は」および「は」の直後に特殊
文字「ａ」が入る「は＊」に対して、文書番号３４１
２、「は」を含む２文字連鎖３４１３、「は」の文字位
置３４１４となる文字連鎖情報と、文書番号３４１２、
「は＊」を含む特殊２文字連鎖３４１５、「は＊」の文
字位置（ｎ）３４１６となる文字連鎖情報と、特殊２文
字連鎖３４１５の位置を示す特殊２文字連鎖フラグ３４
１７から構成される。なお、ここで「は」を第１文字と
して含む２文字連鎖がＮ個存在し、２文字連鎖の直後に
特殊２文字連鎖が続くので、特殊２文字連鎖フラグ３４
１７には「は＊」の開始位置であるＮ＋１が格納されて
いる。また、第２文字が特殊文字「ａ」の直後の文字で
ある場合は２文字連鎖「はＸ」（Ｘは第２文字）に含ま
れるものとする。

【０１９６】第３４図（ｃ）では、第３４図（ａ）の場
合の文字連鎖情報の格納例を示している。３４１８は２
文字連鎖の第１文字が「い」の文字連鎖情報３４１９で
あり、「いろ」の２文字連鎖３４１９、「い」を第１文
字とする２文字連鎖「いは＊」３４２０に格納されてい
る。この場合、特殊２文字連鎖フラグの値は、第１文字
に特殊文字「ａ」の直後の文字を含まないので「０」と
なる。以下同様に、「ろ」を第１文字とする文字連鎖情
報３４２２には２文字連鎖が格納され、かつ特殊２文字
連鎖フラグ３４２３には値「０」が格納され、「に」を
第１文字とする文字連鎖情報３４２８には２文字連鎖が
格納され、かつ特殊２文字連鎖フラグ３４２９には値
「０」が格納される。一方、第１文字を「は」とする文
字連鎖情報３４２４は、２文字連鎖「はに」３４ ２５
と「は」の文字位置である「ｎ＋４」が最初に格納さ
れ、続いて、「は＊」を第１文字とする特殊２文字連鎖
３４２６と「は＊」の文字位置である「ｎ＋２」が文字
連鎖情報として格納される。また、「は＊」の特殊２文
字連鎖フラグは、「は」を第１文字とする文字連鎖情報
の２番目に存在するので値「２」が格納される。

【０１９７】このとき本発明の１５の方法による照合方
法について第３５図を使って説明する。第３５（ａ）
は、特殊文字「ａ」を間に含む検索文字列の場合で、先
頭から第２文字目に特殊文字が含まれる場合の照合方法
を示している。検索文字列３５０１「ろａはに」に対し
て、まず特殊文字「ａ」の続く文字「は」を「は＊」と
して検索文字列３５０２を作成し、２文字連鎖３５０３
「ろは＊」と特殊文字連鎖３５０４「は＊に」を検出す
る。続いて第３４図（ｃ）における文字連鎖情報から第
１文字が「ろ」である２文字連鎖を探し、文字連鎖情報
３４２２から２文字連鎖「ろは＊」を検出する。この
時、「ろは＊」の文字位置ｎ＋１および文書番号Ｍを取
り出し記憶しておく。次に特殊２文字連鎖３５０４「は
＊に」を第３４図（ｃの文字連鎖情報から取得する。特
殊２文字連鎖「は＊に」の第１文字が「は＊」であるか
ら第１文字「は」の文字連鎖情報３４２４から検出し、
「は＊」の位置は特殊２文字連鎖フラグ３４２７から
「２」であることから特殊２文字連鎖３４２６を検出す
る。このとき３４２６の文書番号がＭ、文字位置がｎ＋
２であることから、先に検出した２文字連鎖「ろは＊」
の文書番号と一致し、かつ文字位置ｎ＋１の次の文字位
置ｎ＋２であることから、文字連鎖「ろは＊」と「は＊
に」は連続していると判断し、検索文字列「ろａはに」
が登録文字列に含まれていると判断する。以上により文
字列の照合がなされる。

【０１９８】次に、第３５（ｂ）は、特殊文字「ａ」を
先頭に含む検索文字列の場合の照合方法を示している。
検索文字列３５０５「ａはに」に対して、まず特殊文字
「ａ」の続く文字「は」を「は＊」として検索文字列３
５０６を作成し、特殊文字連鎖３５０７「は＊に」を検
出する。続いて第３４図（ｃ）における文字連鎖情報か
ら第１文字が「は＊」である特殊２文字連鎖を探し、第
３５図（ａ）の特殊２文字連鎖「は＊に」の文字列照合
と同じ方法で文字連鎖情報の連続しているかどうかの判
断を行い、文字連鎖情報３４２４から特殊２文字連鎖３
４２６を検出する。以上により文字列の照合がなされ
る。なお、検索文字列が「ａは」３５０８の場合は、検
索文字列３５０９を作成し、かつ特殊２文字連鎖３５１
０を検出するが、この場合特殊２文字連鎖の２文字目が
存在しないので、文字連鎖情報から文字連鎖を検出する
場合は、１文字目が「は＊」である文字連鎖情報があれ
ば検出されたと判断する。

【０１９９】次に、第３５（ｃ）は、特殊文字「ａ」を
間に含む検索文字列の場合で、先頭から３文字目以降に
特殊文字を含む場合の文字列の照合方法を示している。
検索文字列３５１１「いろａはに」に対して、まず特殊
文字「ａ」の直後の文字を「は＊」として置き換え検索
文字列３５１２を作成する。次に、特殊文字「ａ」を含
まない２文字連鎖「いろ」３５１３、２文字連鎖「いは
＊」３５１４、特殊２文字連鎖３５１５「は＊に」を検
出する。続いて第３４図（ｃ）における文字連鎖情報か
ら第１文字が「い」である２文字連鎖「いろ」を探し、
文字連鎖情報３４１８から２文字連鎖「いろ」３４１９
を検出する。この時、「いろ」の文字位置ｎおよび文書
番号Ｍを取り出し記憶しておく。次に２文字連鎖３５１
４「いは＊」を第３４図（ｃ）の文字連鎖情報から取得
する。２文字連鎖「いは＊」の第１文字が「い」である
から文字連鎖情報３４１８から検出し、第２文字が「は
＊」の２文字連鎖３４２０を検出する。このとき３４２
０の文書番号がＭ、文字位置がｎで一致することから、
先に検出した２文字連鎖「いろ」は連続していると判断
し、「いろａは」までが文書番号Ｍの登録文字列に含ま
れると判断する。続いて２文字連鎖「いは＊」３５１４
と特殊２文字連鎖「は＊に」３５１５との連続性の照合
を行う。この照合は第３５（ａ）と同様の処理である
が、「い」と「は＊」の文字位置の差が２であることに
注意して、「いは＊」の２文字連鎖３４２０の文字位置
ｎ、「は＊に」の特殊２文字連鎖３４２６の文字位置が
ｎ＋２であり文字位置の差が２であることから、文字連
鎖「いは＊」と「は＊に」は連続していると判断し、検
索文字列「いろａはに」が登録文字列に含まれていると
判断する。以上により文字列の照合がなされる。

【０２００】第３３図は本発明の第１５の方法の一実施
例における文字列照合装置の構成を示したものである。

【０２０１】第３３図において、３３０１は登録する文
字列３４０１に対して特定の特殊文字「ａ」を検出し登
録文字位置３４０９の文字位置３４１０を与える特殊文
字検出器、３３０２は登録文字列３４０１から特殊文字
「ａ」の直後の文字「は」を特別の文字とした登録文字
列３４０２から２文字連鎖３４０３、３４０５、３４０
６、３４０７、３４０８と特殊文字連鎖３４０４の組み
合わさせを判定する文字連鎖組合せ判定器、３３０３は
２文字連鎖と文書番号の組を作成し、文字連鎖情報を２
文字連鎖メモリ３３０５に格納する２文字連鎖符号器、
３３０４は特殊文字連鎖と文書番号の組を作成し、文字
連鎖情報と特殊文字連鎖フラグを３３０５の２文字連鎖
メモリーに格納する特殊２文字連鎖符号器、３３０６は
検索する文字列３５０１、３５０５、３５０８、３５１
１から特定の特殊文字「ａ」を検出し検索文字列３５０
２、３５０６、３５０９、３５１２を作成する特殊文字
検出器、３３０７は２文字連鎖３５０３、３５０７、３
５１０、３５１３、３５１４および特殊２文字連鎖３５
０４、３５１５の組合せを判定する文字連鎖組合せ判定
器、３３０８は２文字連鎖３５０３、３５０７、３５１
０、３５１３、３５１４を作成する２文字連鎖検出器、
３５０９は特殊２文字連鎖３５０４、３５１５を作成す
る特殊２文字連鎖検出器、３５１０は、３５０８、０９
からの２文字連鎖、特殊２文字連鎖に一致する２文字連
鎖および特殊２文字連鎖を２文字連鎖メモリ３５０５か
ら取り出し、文字の連続性の照合を行う比較器、３５１
１は比較器３５１０で照合した文字連鎖が一致しなけれ
ば照合をやめ、一致すれば次の文字連鎖との照合を比較
器３５１０に命令し、文字の連続性の照合の判断を行う
制御部である。

【０２０２】よって、この方法では特定の特殊文字
「ａ」はその出現頻度に関係なく前後の文字と連鎖を生
成することができるため、特殊文字「ａ」の出現回数に
制限を受けること無く文字連鎖による文字列照合を行う
ことが可能となる。なお、特殊文字を先頭に含む照合、
たとえば「ａは」の場合は、特殊文字を無視して「は」
を第１文字とする文字連鎖の照合を行うことで照合を高
速に行うことができることはいうまでもない。

【０２０３】

【発明の効果】以上のように本発明は、照合を行う文字
列に出現頻度の高い特殊文字が含まれている場合の、特
殊文字を含む文字連鎖で、この特殊文字の出現の頻度を
無視することができるため、このような文字を含む言語
の文字列照合に容易に対応でき、その効果は大きい。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における文字列照合
装置の概念図

【図２】本発明の第１の実施の形態における文字列照合
の方法を示す概念図

【図３】本発明の第２の実施の形態における文字列照合
装置のブロック構成図

【図４】本発明の第２の実施の形態における文字列照合
の方法を示す概念図

【図５】本発明の第３の実施の形態における文字列照合
装置のブロック構成図

【図６】本発明の第３の実施の形態における登録時の文
字列照合方法を示す概念図

【図７】本発明の第３の実施の形態における２文字連鎖
の出現回数により文字列照合方法を示す概念図

【図８】本発明の第３の実施の形態における検索時の文
字列照合の方法を示す概念図

【図９】本発明の第４の方法の実施例における文字列照
合装置のブロック構成図

【図１０】本発明の第４の文字列照合の方法を示す概念
図

【図１１】本発明の第５の方法の実施例における文字列
照合装置のブロック構成図

【図１２】本発明の第５の文字列照合の方法を示す概念
図

【図１３】本発明の第６の方法の実施例における文字列
照合装置のブロック構成図

【図１４】本発明の第６の文字列照合の方法を示す概念
図

【図１５】本発明の第７の文字列照合の方法を示す概念
図

【図１６】本発明の第７の方法の実施例における文字列
照合装置のブロック構成図

【図１７】本発明の第８の２文字連鎖データ作成の方法
と文字列照合の方法を示す概念図

【図１８】本発明の第８の方法の実施例における２文字
連鎖データ作成のフロー図

【図１９】本発明の第８の方法の実施例における検索文
字列照合のフロー図

【図２０】本発明の第８の方法の実施例における文字列
照合装置のブロック構成図

【図２１】本発明の第９の２文字連鎖データ作成の方法
と文字列照合の方法を示す概念図

【図２２】本発明の第９の方法の実施例における文字列
照合装置のブロック構成図

【図２３】本発明の第１０の方法の実施の形態における
文字列照合装置の概念図

【図２４】本発明の第１０の方法による文字列照合の方
法を示す概念図

【図２５】本発明の第１１の方法の実施の形態における
文字列照合装置のブロック構成図

【図２６】本発明の第１１の方法による文字列照合の方
法を示す概念図

【図２７】本発明の第１２の方法の実施の形態における
文字列照合装置のブロック構成図

【図２８】本発明の第１２の方法による文字列照合の方
法を示す概念図

【図２９】本発明の第１３の方法の実施の形態における
文字列照合装置のブロック構成図

【図３０】本発明の第１３の方法による文字列照合の方
法を示す概念図

【図３１】本発明の第１４の方法の実施例における文字
列照合装置のブロック構成図

【図３２】本発明の第１４の方法の実施例における文字
列照合装置の文字列の登録方法を示す概念図

【図３３】本発明の第１５の方法の実施例における文字
列照合装置のブロック構成図

【図３４】本発明の第１５の方法の実施例における文字
列照合装置の文字列の登録方法を示す概念図

【図３５】本発明の第１５の方法の実施例における文字
列照合装置の文字列照合の方法を示す概念図

【図３６】従来の文字列照合装置のブロック構成図

【図３７】従来の文字列照合の方法を示す概念図

【符号の説明】

３０ 本体 ３１ 入力手段 ３９ プリンタ ３８ ディスプレイ ４０ 外部記録手段 １０１ ２文字連鎖検出器 １０２ ３文字連鎖検出器 １０３ ２文字連鎖メモリ １０４ ３文字連鎖メモリ １１１ ２文字連鎖検出器 １１２ ３文字連鎖検出器 １１３ 比較器 １１４ 制御部 ３０１ 文字列変換器 ３０２ ２文字連鎖検出器 ３０３ ２文字連鎖メモリ ３０４ 文字列変換器 ３０５ ２文字連鎖検出器 ３０６ 比較器 ３０７ 制御部 ５０１ 文字列変換器 ５０２ ２文字連鎖検出器 ５０３ ２文字連鎖メモリ ５０４ 文字列変換器 ５０５ ２文字連鎖検出器 ５０６ 比較器 ５０７ 制御部 ９０１ 特殊文字検出器 ９０２ ２文字連鎖検出器 ９０３ 特殊文字連鎖検出器 ９０４ ２文字連鎖メモリ ９１１ 特殊文字検出器 ９１２ ２文字連鎖検出器 ９１３ 特殊文字連鎖検出器 ９１４ 比較器 ９１５ 制御部 １１０１ ２文字連鎖検出器 １１０２ ３文字連鎖検出器 １１０３ ２文字連鎖メモリ １１０４ ３文字連鎖メモリ １１１１ ２文字連鎖検出器 １１１２ ３文字連鎖検出器 １１１３ 比較器 １１１４ 制御部 １３０１ ２文字連鎖検出器 １３０２ ３文字連鎖検出器 １３０３ 特殊２文字連鎖生成器 １３０４ ２文字連鎖メモリ １３１１ ２文字連鎖検出器 １３１２ ３文字連鎖検出器 １３１３ 特殊２文字連鎖生成器 １３１４ 比較器 １３１５ 制御部 １５０１ 登録文字列 １５０２ ２文字連鎖 １５０３ ２文字連鎖 １５０４ ２文字連鎖 １５０５ ２文字連鎖 １５０６ ２文字連鎖 １５０７ ２文字連鎖 １５０８ ２文字連鎖 １５０９ ２文字連鎖 １５１０ ２文字連鎖 １５１１ ２文字連鎖 １５１２ ２文字連鎖 １５１３ ２文字連鎖 １５１４ ２文字連鎖 １５１５ ２文字連鎖 １５１６ 出現重複数 １５１７ 出現重複数 １６０１ 特殊文字検出器 １６０２ ２文字連鎖検出器 １６０３ 特殊文字連鎖検出器 １６０４ 出現重複メモリ １６０５ 特殊文字連鎖ソート器 １６０６ ２文字連鎖メモリ １６０７ 特殊文字検出器 １６０８ ２文字連鎖検出器 １６０９ 特殊文字連鎖検出器 １６１０ 比較器 １６１１ 制御器 １６１２ 出現重複カウンタメモリ １７０１ 文書番号 １７０２ 第１文字の出現回数 １７０３ 第２文字の出現回数 １７０４ 第１文字が特殊文字の出現回数 １７０５ 第２文字の指定数値 １７０６ 第１文字の指定数値 １７０７ 第２文字の特殊文字の出現回数 １７０８ 登録文字列 １７０９ ２文字連鎖 １７１０ ２文字連鎖 １７１１ ２文字連鎖 １７１２ ２文字連鎖 １７１３ ２文字連鎖 １７１４ ２文字連鎖 １７１７ ２文字連鎖 １７１６ ２文字連鎖 １７１７ ２文字連鎖 １７１８ ２文字連鎖 １７１９ ２文字連鎖 １７２０ ２文字連鎖 １７２１ 文字連鎖データ １７２２ 文字連鎖データ １７２３ 文字連鎖データ １７２４ 文字連鎖データ １７２５ 文字連鎖データ １７２６ 文字連鎖データ １７２７ 文字連鎖データ １７２８ 文字連鎖データ １７２９ 文字連鎖データ １７３０ 文字連鎖データ １７３１ 文字連鎖データ １７３２ 検索文字列 １７３３ ２文字連鎖 １７３４ ２文字連鎖 １７３５ ２文字連鎖 １７３６ ２文字連鎖 １７３７ 特殊文字出現カウンタ １７３８ 特殊文字出現カウンタ １８０１〜１８１４ ステップ １９０１〜１９１２ ステップ ２００１ ２文字連鎖検出器 ２００２ 出現回数算出器 ２００３ 特殊文字連鎖検出器 ２００４ ２文字連鎖メモリ ２００５ ２文字連鎖検出器 ２００６ 比較器 ２００７ 特殊文字出現カウンタメモリ ２００８ 制御器 ２１０１ 特殊文字検出器 ２１０２ ２文字連鎖検出器 ２１０３ 特殊２文字連鎖検出器 ２１０４ ２文字連鎖メモリ ２１０５ 特殊文字検出器 ２１０６ ２文字連鎖検出器 ２１０７ 特殊２文字連鎖検出器 ２１０８ 比較器 ２１０９ 制御器 ２２０１ 登録文字列 ２２０２ ２文字連鎖 ２２０３ 特殊２文字連鎖 ２２０４ ２文字連鎖 ２２０５ 検索文字列 ２２０６ ２文字連鎖 ２２０７ 特殊２文字連鎖 ２２０８ ２文字連鎖 ２３０１ ２文字連鎖位置検出器 ２３０２ ３文字連鎖位置検出器 ２３０３ ２文字連鎖位置メモリ ２３０４ ３文字連鎖位置メモリ ２３１１ ２文字連鎖検出器 ２３１２ ３文字連鎖検出器 ２３１３ 比較器 ２３１４ 制御部 ２５０１ 文字列変換器 ２５０２ ２文字連鎖位置検出器 ２５０３ ２文字連鎖位置メモリ ２５０４ 文字列変換器 ２５０５ ２文字連鎖検出器 ２５０６ 比較器 ２５０７ 制御部 ２７０１ 文字列変換器 ２７０２ ２文字連鎖位置検出器 ２７０３ ２文字連鎖位置メモリ ２７０４ 文字列変換器 ２７０５ ２文字連鎖検出器 ２７０６ 比較器 ２７０７ 制御部 ２９０１ ３文字連鎖検出器 ２９０２ ２文字連鎖位置検出器 ２９０３ 特殊２文字連鎖生成器 ２９０４ ２文字連鎖位置メモリ ２９０５ 特殊２文字連鎖位置メモリ ２９１１ ３文字連鎖検出器 ２９１２ ２文字連鎖検出器 ２９１３ 特殊２文字連鎖生成器 ２９１４ 比較器 ２９１５ 制御部 ３１０１ 特殊文字検出器 ３１０２ ２文字連鎖符号器 ３１０３ 特殊２文字連鎖符号器 ３１０４ 文字連鎖組合せ判定器 ３１０５ ２文字連鎖メモリー ３１０６ 特殊文字検出器 ３１０７ ２文字連鎖検出器 ３１０８ 特殊２文字連鎖検出器 ３１０９ 文字連鎖組合せ判定器 ３１１０ 比較器 ３１１１ 判定部 ３２０１ 登録文字列 ３２０２ ２文字連鎖 ３２０３ ２文字連鎖 ３２０４ ２文字連鎖 ３２０５ ２文字連鎖 ３２０６ 特殊２文字連鎖 ３２０７ 特殊２文字連鎖 ３２０８ 特殊２文字連鎖 ３２０９ 特殊２文字連鎖 ３２１０ 特殊２文字連鎖 ３２１１ 特殊２文字連鎖 ３２１２ 特殊２文字連鎖 ３２１３ 特殊２文字連鎖 ３２１４ 特殊２文字連鎖 ３２１５ 文書番号 ３２１６ 登録文字位置 ３２１７ 検索文字列 ３２１８ ２文字連鎖 ３２１９ 特殊２文字連鎖 ３２２０ 特殊２文字連鎖 ３２２１ 特殊２文字連鎖 ３２２２ ２文字連鎖 ３２２３ 検索文字列 ３２２４ ２文字連鎖 ３２２５ 特殊２文字連鎖 ３２２６ 特殊２文字連鎖 ３２２７ 特殊２文字連鎖 ３２２８ ２文字連鎖 ３３０１ 特殊文字検出器 ３３０２ 文字連鎖組合せ判定器 ３３０３ ２文字連鎖符号器 ３３０４ 特殊２文字連鎖符号器 ３３０５ 特殊２文字連鎖符号器 ３３０６ ２文字連鎖メモリー ３３０７ 文字連鎖組合せ判定器 ３３０８ ２文字連鎖検出器 ３３０９ 特殊２文字連鎖検出器 ３３１０ 比較器 ３３１１ 判定部 ３４０１ 登録文字列 ３４０２ 登録文字列 ３４０３ ２文字連鎖 ３４０４ 特殊２文字連鎖 ３４０５ ２文字連鎖 ３４０６ ２文字連鎖 ３４０７ ２文字連鎖 ３４０８ ２文字連鎖 ３４０９ 登録文字位置 ３４１０ 文字位置 ３４１１ 文字連鎖情報 ３４１２ 文書番号 ３４１３ ２文字連鎖 ３４１４ 文字位置 ３４１５ 特殊２文字連鎖 ３４１６ 文字位置 ３４１７ 特殊２文字連鎖フラグ ３４１８ 文字連鎖情報 ３４１９ ２文字連鎖 ３４２０ 特殊２文字連鎖 ３４２１ 特殊２文字連鎖フラグ ３４２２ 文字連鎖情報 ３４２３ 特殊２文字連鎖フラグ ３４２４ 文字連鎖情報 ３４２５ ２文字連鎖 ３４２６ 特殊２文字連鎖 ３４２７ 特殊２文字連鎖フラグ ３４２８ 文字連鎖情報 ３４２９ 特殊２文字連鎖フラグ ３５０１ 検索文字列 ３５０２ 検索文字列 ３５０３ ２文字連鎖 ３５０４ 特殊２文字連鎖 ３５０５ 検索文字列 ３５０６ 検索文字列 ３５０７ 特殊２文字連鎖 ３５０８ 検索文字列 ３５０９ 検索文字列 ３５１０ 特殊２文字連鎖 ３５１１ 検索文字列 ３５１２ 検索文字列 ３５１３ ２文字連鎖 ３５１４ ２文字連鎖 ３５１５ 特殊２文字連鎖

───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤田 智子 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 白崎 安代 大阪府門真市大字門真1006番地 松下電器 産業株式会社内

Claims (30)

【特許請求の範囲】
1. 【請求項１】 全文検索に用いる検索データを記録した
   コンピュータ読み取り可能な記録媒体であって、 前記検索データは、検索対象文字列に対し、予め指定さ
   れた特殊文字以外の文字からなる全ての２文字連鎖を検
   出し、２文字連鎖毎に、２文字連鎖を構成する第１文字
   と第２文字の検索対象文字列における出現回数を組とし
   て記録した第１のデータと、 予め指定された特殊文字が挿入された特殊文字以外の２
   文字からなる全ての文字連鎖を検出し、前記文字連鎖毎
   に、文字連鎖を構成する第１文字と第２文字の検索対象
   文字列における出現回数を組として記録した第２のデー
   タを、 第１データと第２データとを区別して記録されているこ
   とを特徴とする、全文検索データを記録したコンピュー
   タ読み取り可能な記録媒体。
2. 【請求項２】 請求項１記載の全文検索に用いる検索デ
   ータを記録したコンピュータ読み取り可能な記録媒体
   と、 検索文字列から、予め指定された特殊文字以外の文字か
   らなる全ての２文字連鎖を検出する第１の文字連鎖検出
   手段と、 検索文字列から、予め指定された特殊文字が挿入された
   特殊文字以外の２文字からなる全ての文字連鎖を検出す
   る第２の文字連鎖検出手段と、 第１の文字連鎖検出手段により検出された２文字連鎖
   を、前記記録媒体に記録された第１のデータから検索
   し、第２の文字連鎖検出手段により検出された文字連鎖
   を検出し、検出された文字連鎖に対応する出現回数の比
   較により、検索文字列としての文字連鎖の連続の有無を
   判定する比較手段とを備えたことを特徴とする文字列照
   合装置。
3. 【請求項３】 全文検索に用いる検索データを記録した
   コンピュータ読み取り可能な記録媒体であって、 前記検索データは、検索対象文字列の予め指定された特
   殊文字を隣接する文字に従い検索の対象とならない文字
   に変換し、当該変換された文字列に対し、前記検索の対
   象とならない文字も含め全ての２文字連鎖を検出し、２
   文字連鎖毎に、２文字連鎖を構成する第１文字と第２文
   字の検索対象文字列における出現回数を組として記録し
   たことを特徴とする、全文検索データを記録したコンピ
   ュータ読み取り可能な記録媒体。
4. 【請求項４】 請求項３記載の全文検索に用いる検索デ
   ータを記録したコンピュータ読み取り可能な記録媒体
   と、 検索文字列の予め指定された特殊文字を前記記録媒体に
   記録されたデータに対し適用された同一の規則に従い、
   隣接する文字に基づき検索の対象とならない文字に変換
   する文字列変換手段と、 前記文字列変換手段により変換された文字列に対し、検
   索の対象とならない文字も含め全ての２文字連鎖を検出
   する２文字連鎖検出手段と、 前記２文字連鎖検出手段により検出された２文字連鎖
   を、前記記録媒体から検出し、対応する出現回数の比較
   により、検索文字列としての文字連鎖の連続の有無を判
   定する比較手段とを備えたことを特徴とする文字列照合
   装置。
5. 【請求項５】 全文検索に用いる検索データを記録した
   コンピュータ読み取り可能な記録媒体であって、 前記検索データは、検索対象文字列の予め指定された特
   殊文字を隣接する文字に従い検索の対象とならない２文
   字に変換し、当該変換された文字列に対し、前記検索の
   対象とならない文字も含め全ての２文字連鎖を検出し、
   ２文字連鎖毎に、２文字連鎖を構成する第１文字と第２
   文字の検索対象文字列における出現回数を組として記録
   したことを特徴とする、全文検索データを記録したコン
   ピュータ読み取り可能な記録媒体。
6. 【請求項６】 請求項５記載の全文検索に用いる検索デ
   ータを記録したコンピュータ読み取り可能な記録媒体
   と、 検索文字列の予め指定された特殊文字を前記記録媒体に
   記録されたデータに対し適用された同一の規則に従い、
   隣接する文字に基づき検索の対象とならない２文字に変
   換する文字列変換手段と、 前記文字列変換手段により変換された文字列に対し、検
   索の対象とならない２文字も含め全ての２文字連鎖を検
   出する２文字連鎖検出手段と、 前記２文字連鎖検出手段により検出された２文字連鎖
   を、前記記録媒体から検出し、対応する出現回数の比較
   により、検索文字列としての文字連鎖の連続の有無を判
   定する比較手段とを備えたことを特徴とする文字列照合
   装置。
7. 【請求項７】 全文検索に用いる検索データを記録した
   コンピュータ読み取り可能な記録媒体であって、 前記検索データは、 検索対象文字列に対し、全ての文字に対し２文字連鎖を
   検出し、２文字連鎖毎に２文字連鎖を構成する、予め指
   定された特殊文字以外の文字連鎖を構成する第１文字と
   第２文字について、予め指定された特殊文字以外の文字
   はその出現回数を、予め指定された特殊文字の場合は一
   定の数値を組として記録した第３のデータと、 検索対象文字列に対し、予め指定された特殊文字が間に
   挿入された３文字からなる全ての３文字連鎖を検出し、
   ３文字連鎖毎に、３文字連鎖を構成する第１文字と第３
   文字の検索対象文字列における出現回数を組として記録
   した第４のデータと、 第３データと第４データとが区別して記録されているこ
   とを特徴とする、全文検索データを記録したコンピュー
   タ読み取り可能な記録媒体。
8. 【請求項８】 請求項７記載の全文検索に用いる検索デ
   ータを記録したコンピュータ読み取り可能な記録媒体
   と、 検索文字列から、予め指定された特殊文字以外の文字か
   らなる全ての２文字連鎖を検出する第１の文字連鎖検出
   手段と、 検索文字列から、予め指定された特殊文字が挿入された
   ３文字からなる全ての文字連鎖を検出する第３の文字連
   鎖検出手段と、 第１の文字連鎖検出手段により検出された２文字連鎖
   を、前記記録媒体に記録された第１のデータから検索
   し、第３の文字連鎖検出手段により検出された文字連鎖
   を検出し、検出された文字連鎖に対応する出現回数の比
   較により、検索文字列としての文字連鎖の連続の有無を
   判定する比較手段とを備えたことを特徴とする文字列照
   合装置。
9. 【請求項９】 全文検索に用いる検索データを記録した
   コンピュータ読み取り可能な記録媒体であって、 前記検索データは、 検索対象文字列に対し、予め指定された特殊文字以外の
   文字からなる全ての２文字連鎖を検出し、２文字連鎖毎
   に２文字連鎖を構成する第１文字と第２文字の検索対象
   文字列における出現回数を組として記録した第５のデー
   タと、 検索対象文字列に対し、予め指定された特殊文字が間に
   挿入された３文字からなる全ての３文字連鎖を検出し、
   ３文字連鎖毎に、３文字連鎖を構成する第１文字の出現
   回数と値０の組と、値０と第３文字の出現回数を組との
   ２つの組からなる組として記録した第６のデータと、 第５データと第６データとが区別して記録されているこ
   とを特徴とする、全文検索データを記録したコンピュー
   タ読み取り可能な記録媒体。
10. 【請求項１０】 請求項９記載の全文検索に用いる検索
    データを記録したコンピュータ読み取り可能な記録媒体
    と、 検索文字列から、予め指定された特殊文字以外の文字か
    らなる全ての２文字連鎖を検出する第１の文字連鎖検出
    手段と、 検索文字列から、予め指定された特殊文字が挿入された
    ３文字からなる全ての文字連鎖を検出する第３の文字連
    鎖検出手段と、 第１の文字連鎖検出手段により検出された２文字連鎖
    を、前記記録媒体に記録された第１のデータから検索
    し、第３の文字連鎖検出手段により検出された文字連鎖
    を検出し、検出された文字連鎖に対応する出現回数の比
    較により、検索文字列としての文字連鎖の連続の有無を
    判定する比較手段とを備えたことを特徴とする文字列照
    合装置。
11. 【請求項１１】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記録媒体であって、 前記検索データは、 検索対象文字列に対し、予め指定された特殊文字以外の
    文字からなる全ての２文字連鎖を検出し、２文字連鎖毎
    に２文字連鎖を構成する第１文字と第２文字の検索対象
    文字列における出現回数を組として記録した第７のデー
    タと、 検索対象文字列に対し、予め指定された特殊文字が間に
    挿入された３文字からなる全ての３文字連鎖を検出し、
    ３文字連鎖毎に、３文字連鎖を構成する第２文字の特殊
    文字を第３文字と同じ文字に変換し第２文字の出現回数
    を第３文字の出現回数と同じ値としてから第１文字と第
    ２文字、第２文字と第３文字による２つの２文字連鎖を
    生成し、各２文字連鎖毎に２文字連鎖を構成する第１文
    字と第２文字の検索対象文字列における出現回数を組と
    して記録した第８のデータと、 第７データと第８データとが区別して記録されているこ
    とを特徴とする、全文検索データを記録したコンピュー
    タ読み取り可能な記録媒体。
12. 【請求項１２】 請求項１１記載の全文検索に用いる検
    索データを記録したコンピュータ読み取り可能な記録媒
    体と、 検索文字列から、予め指定された特殊文字以外の文字か
    らなる全ての２文字連鎖を検出する第１の文字連鎖検出
    手段と、 検索文字列から、予め指定された特殊文字が挿入された
    ３文字からなる全ての３文字連鎖を検出する第４の文字
    連鎖検出手段と、 第１の文字連鎖検出手段により検出された２文字連鎖
    を、前記記録媒体に記録された第１のデータから検索
    し、第４の文字連鎖検出手段により検出された特殊文字
    を変換して２文字連鎖を生成し、各々の２文字連鎖に対
    応する出現回数の比較により、検索文字列としての文字
    連鎖の連続の有無を判定する比較手段とを備えたことを
    特徴とする文字列照合装置。
13. 【請求項１３】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記憶媒体であって、前記
    検索データは検索対象文字列に対し、全ての２文字連鎖
    を検出し、２文字連鎖毎に２文字連鎖を構成し、 ２文字連鎖が、予め指定された特殊文字以外の文字連鎖
    の構成の場合には、第１文字と第２文字について予め指
    定された特殊文字以外の文字はその出現回数の組を記録
    した第９のデータと、 ２文字連鎖が、予め指定された特殊文字を含む文字連鎖
    の構成の場合には、特殊文字に該当する第１文字または
    第２文字について、その出現回数が予め指定された出現
    回数の最大値以下で割った余りと、または余りが０の場
    合は最大値、またはその最大値及び余り、または１度目
    の出現回数が最大値以下である場合に２度目以降の最大
    値以下の値が１度目の値と順番がユニークとなるように
    値を持ち、特殊文字でない文字の出現回数とを組として
    記憶し、かつ、第１文字が特殊文字の場合、このデータ
    組は、第２文字種別毎にソートされる第１０のデータ
    と、第９データと第１０データとを区別して記憶されて
    いることを特徴とする、全文検索データを記録したコン
    ピュータ読み取り可能な記憶媒体。
14. 【請求項１４】 請求項１３に記載の全文検索に用いる
    検索データを記録したコンピュータ読み取り可能な記憶
    媒体と、 検索文字列から、特殊文字を含まない全ての２文字連鎖
    を検出する第５の文字連鎖検出手段と、 検索文字列から、特殊文字を含む全ての文字連鎖を検出
    する第６の文字連鎖検出手段と、 検索文字列が、第５の文字連鎖検出手段で検出された２
    文字連鎖で構成される場合には、検出された文字連鎖に
    対応する出現回数の比較により、検索文字列としての文
    字連鎖の連続の有無を判定する比較手段と、 検索文字列が、第６の文字連鎖検出手段で検索された２
    文字連鎖で構成される場合には、検出した文字連鎖の出
    現回数および特殊文字の出現回数の重複した回数の比較
    により、検索文字列としての文字連鎖の連続の有無を判
    定する比較手段とを備えたことを特徴とする文字列照合
    装置。
15. 【請求項１５】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記憶媒体であって、前記
    検索データは検索対象文字列に対し、全ての２文字連鎖
    を検出し、２文字連鎖毎に文書番号、２文字連鎖の文字
    種毎の出現回数または任意の値の組からなる文字連鎖デ
    ータを構成し、 前記文字連データが、予め指定された特殊文字を含まな
    い場合は第１文字の出現回数と第２文字の出現回数を格
    納するサイズが等しく、予め指定された特殊文字を含む
    場合は特殊文字に該当する出現回数を格納するサイズが
    特殊文字を含まない文字に該当する任意の値を格納する
    サイズに比べて大きくなるように構成された第１の文字
    連鎖データで、 前記第１の文字連鎖データが、第１文字に予め指定され
    た特殊文字列を含む場合は、第２文字が指定された値を
    格納し、次の連続した文字連鎖データの第１文字が前の
    文字連鎖データの第２文字で指定された値に等しくなる
    ように構成される第２の文字連鎖データ、となることを
    特徴とする、全文検索データを記録したコンピュータ読
    み取り可能な記憶媒体。
16. 【請求項１６】 請求項１５に記載の全文検索に用いる
    検索データを記録したコンピュータ読み取り可能な記憶
    媒体と、 検索文字列から、特殊文字を含まない全ての２文字連鎖
    を検出する第５の文字連鎖検出手段と、 ２文字連鎖が特殊文字を含まない場合は、第５の文字連
    鎖検出手段で検出された連続した文字連鎖に該当する文
    字連鎖データに対して、検出された文字連鎖データの第
    ２文字の出現回数と、前記文字連鎖に続く文字連鎖の文
    字連鎖データの第１文字の出現回数を比較することによ
    り、検索文字列としての文字連鎖の連続の有無を判定す
    る比較手段と、 ２文字連鎖が特殊文字を含む場合は、文字連鎖検出手段
    で検索された連続した文字連鎖に該当する文字連鎖デー
    タに対して、比較手段と同様に文字の出現回数と比較
    し、比較する際に指定された特殊文字列の出現回数を記
    憶し、連続した文字連鎖以外では出現回数が重複しない
    ことを基準として比較し、検索文字列としての文字連鎖
    の連続の有無を判定する比較手段とを備えたことを特徴
    とする文字列照合装置。
17. 【請求項１７】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記憶媒体であって、前記
    検索データは、 検索対象文字列に対し、特殊文字を含まない全ての２文
    字連鎖を検出し、２文字連鎖毎を構成する、予め指定さ
    れた特殊文字以外の文字連鎖を構成する第１文字と第２
    文字について、予め指定された特殊文字以外の文字はそ
    の出現回数を組として記録した第１１のデータと、 検索対象文字列に対して、予め指定された特殊文字をま
    たぐ２文字連鎖について特殊文字の前にある２文字連鎖
    の１文字目の文字種の出現回数と、特殊文字の後ろにあ
    る２文字連鎖の１文字目の文字種の出現回数を組として
    記録した第２のデータ、または特殊文字の前にある２文
    字連鎖の１文字目の文字種の出現回数と、特殊文字の直
    後の文字の出現回数を組とした第１２のデータと、 第１１データと第１２データとが区別して記録されてい
    ることを特徴とする、全文検索データを記録したコンピ
    ュータ読み取り可能な記録媒体。
18. 【請求項１８】 請求項１７に記載の全文検索に用いる
    検索データを記録したコンピュータ読み取り可能な記憶
    媒体と、 検索文字列から、予め指定された特殊文字以外の文字か
    らなる全ての２文字連鎖を検出する第１の文字連鎖検索
    手段と、 特殊文字列から、予め指定された特殊文字をまたぐ前後
    の２文字連鎖に対して、特殊文字の前の２文字連鎖の第
    １文字と特殊文字の後の２文字連鎖の第１文字とを組に
    した文字連鎖を検出するか、または特殊文字の前にある
    ２文字連鎖の第１文字と特殊文字の直後の文字の文字を
    組にした文字連鎖を検出する第７の文字連鎖検出手段
    と、 第１の文字連鎖検出手段により検出された２文字連鎖
    を、前記記憶媒体に記録された第１のデータから検索ま
    たは第１２のデータから検索し、第１１のデータから検
    索した場合は第７の文字連鎖検出手段により検出された
    文字連鎖を検索し、また第１２のデータから検索した場
    合は第１の文字連鎖検出手段により検出された文字連鎖
    を検索し、検出された文字連鎖に対応する出現回数の比
    較により、検索文字列としても文字連鎖の連続の有無を
    判定する比較手段とを備えたことを特徴とする文字列照
    合装置。
19. 【請求項１９】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記録媒体であって、 前記検索データは予め指定された特殊文字を含み予め指
    定された特殊文字以外の文字の出現のみを計数して各文
    字の出現位置とする文字列で、 検索対象文字列に対し、予め指定された特殊文字以外の
    文字からなる全ての２文字の連鎖を検出し、２文字連鎖
    毎に、２文字連鎖を構成する第１文字の出現位置を検索
    対象文字列における出現位置として記録した第１３のデ
    ータと、 予め指定された特殊文字が挿入された全ての文字連鎖を
    検出し、前記文字連鎖毎に、文字連鎖を構成する第１文
    字の出現位置を検索対象文字列における出現位置として
    記録した第１４のデータを、 第１３データと第１４データとを区別して記録されてい
    ることを特徴とする、全文検索データを記録したコンピ
    ュータ読み取り可能な記録媒体。
20. 【請求項２０】 請求項１９記載の全文検索に用いる検
    索データを記録したコンピュータ読み取り可能な記録媒
    体と、 検索文字列から、予め指定された特殊文字以外の文字か
    らなる全ての２文字連鎖を検出する第１の文字連鎖検出
    手段と、 検索文字列から、予め指定された特殊文字が挿入された
    全ての文字連鎖を検出する第８の文字連鎖検出手段と、 第１の文字連鎖検出手段により検出された文字連鎖を、
    前記記録媒体に記録された第１３のデータから検索し、
    第８の文字連鎖検出手段により検出された文字連鎖を、
    前記記録媒体に記録された第１４のデータから検索し、
    文字連鎖に対応する出現位置の比較により、検索文字列
    としての文字連鎖の連続の有無を判定する比較手段とを
    備えたことを特徴とする文字列照合装置。
21. 【請求項２１】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記録媒体であって、 前記検索データは予め指定された特殊文字を含む文字列
    で、 検索対象文字列の予め指定された特殊文字を隣接する文
    字に従い検索の対象とならない文字に変換し、当該変換
    された文字列に対し、前記検索の対象とならない文字も
    含め全ての２文字連鎖を検出し、２文字連鎖毎に、２文
    字連鎖を構成する第１文字の出現位置を検索対象文字列
    における出現位置として記録することを特徴とする、全
    文検索データを記録したコンピュータ読み取り可能な記
    録媒体。
22. 【請求項２２】 請求項２１記載の全文検索に用いる検
    索データを記録したコンピュータ読み取り可能な記録媒
    体と、 検索文字列の予め指定された特殊文字を前記記録媒体に
    記録されたデータに対し適用された同一の規則に従い、
    隣接する文字に基づき検索の対象とならない文字に変換
    する文字列変換手段と、 前記文字列変換手段により変換された文字列に対し、検
    索の対象とならない文字も含め全ての２文字連鎖を検出
    する２文字連鎖検出手段と、 前記２文字連鎖検出手段により検出された２文字連鎖
    を、前記記録媒体から検出し、対応する出現位置の比較
    により、検索文字列としての文字連鎖の連続の有無を判
    定する比較手段とを備えたことを特徴とする文字列照合
    装置。
23. 【請求項２３】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記録媒体であって、 前記検索データは予め指定された特殊文字を含む文字列
    で、 検索対象文字列の予め指定された特殊文字を隣接する文
    字に従い検索の対象とならない２文字に変換し、当該変
    換された文字列に対し、前記検索の対象とならない文字
    も含め全ての２文字連鎖を検出し、２文字連鎖毎に、２
    文字連鎖を構成する第１文字または第２文字の出現位置
    を検索対象文字列における出現位置として記録すること
    を特徴とする、全文検索データを記録したコンピュータ
    読み取り可能な記録媒体。
24. 【請求項２４】 請求項２３記載の全文検索に用いる検
    索データを記録したコンピュータ読み取り可能な記録媒
    体と、 検索文字列の予め指定された特殊文字を前記記録媒体に
    記録されたデータに対し適用された同一の規則に従い、
    隣接する文字に基づき検索の対象とならない２文字に変
    換する文字列変換手段と、 前記文字列変換手段により変換された文字列に対し、検
    索の対象とならない２文字も含め全ての２文字連鎖を検
    出する２文字連鎖検出手段と、 前記２文字連鎖検出手段により検出された２文字連鎖
    を、前記記録媒体から検出し、対応する出現位置の比較
    により、検索文字列としての文字連鎖の連続の有無を判
    定する比較手段とを備えたことを特徴とする文字列照合
    装置。
25. 【請求項２５】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記録媒体であって、 前記検索データは予め指定された特殊文字を含む文字列
    で、 検索対象文字列に対し、予め指定された特殊文字以外の
    文字からなる文字列で、全ての２文字連鎖を検出し、２
    文字連鎖毎に２文字連鎖を構成する第１文字または第２
    文字の出現位置を検索対象文字列の出現位置としたデー
    タと、検索対象文字列に対し、予め指定された特殊文字
    が間に挿入された３文字からなる全ての３文字連鎖を検
    出し、３文字連鎖毎に、３文字連鎖を構成する第２文字
    の特殊文字を第３文字と同じ文字に変換し、第１文字と
    第２文字からなる２文字連鎖を検出し、前記２文字連鎖
    を構成する第１文字または第２文字の出現位置を検索対
    象文字列の出現位置としたデータとを記録した第１５の
    データと、 前記３文字連鎖の第２文字と第３文字からなる２文字連
    鎖を検出し、この２文字連鎖の第１文字の出現位置が第
    ２文字の出現位置と同じ値としてから、第１文字または
    第２文字の出現位置をこの文字連鎖の検索対象文字列に
    おける出現位置として記録した第１６のデータと、 第１５データと第１６データとが区別して記録されてい
    ることを特徴とする、全文検索データを記録したコンピ
    ュータ読み取り可能な記録媒体。
26. 【請求項２６】 請求項２５記載の全文検索に用いる検
    索データを記録したコンピュータ読み取り可能な記録媒
    体と、 検索文字列から、予め指定された特殊文字以外の文字か
    らなる全ての２文字連鎖を検出する第１の文字連鎖検出
    手段と、 検索文字列から、予め指定された特殊文字が挿入された
    ３文字からなる全ての３文字連鎖を検出する第１０の文
    字連鎖検出手段と、 第１の文字連鎖検出手段により検出された２文字連鎖
    を、前記記録媒体に記録された第１５のデータから検索
    し、第１０の文字連鎖検出手段により検出された特殊文
    字を変換して２文字連鎖を生成し、各々の２文字連鎖に
    対応する出現位置の比較により、検索文字列としての文
    字連鎖の連続の有無を判定する比較手段とを備えたこと
    を特徴とする文字列照合装置。
27. 【請求項２７】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記憶媒体であって、前記
    検索データは検索対象文字列に対し、２文字連鎖と文字
    位置を検出し、２文字連鎖毎に検索対象文字列から構成
    される文書番号と２文字連鎖と文字位置の組を２文字連
    鎖情報として構成し、２文字連鎖情報の文字位置は、検
    索対象文字列の先頭を基準として予め指定された特殊文
    字の位置は除外して昇順に番号付けをし、さらに文字連
    鎖の第１文字毎に文字連鎖情報を格納している記憶媒体
    であって、 特殊文字を含まない２文字連鎖で第１文字と第２文字の
    組と、特殊文字を除外した文字位置での第１文字の文字
    位置、および文書番号を組として記録した第１７のデー
    タと、 特殊文字の直前の文字と特殊文字を組み合わせた２文字
    連鎖、特殊文字の文字種により規定される任意の固定
    値、および文書番号の組から構成される第１８のデータ
    と、 特殊文字と特殊文字の直後の文字を組合わせた２文字連
    鎖、特殊文字を除外した文字位置での第２文字の文字位
    置、および文書番号から構成される第１９のデータと、 特殊文字の直前と直後の文字を組み合わせた２文字連
    鎖、特殊文字を除外した文字位置での第１文字の文字位
    置、および文書番号から構成される第２０のデータと、 第１７のデータ、第１８のデータ、第１９のデータ、第
    ２０のデータの２文字連鎖の第１文字目毎に整列して文
    字連鎖情報として格納し、第１７のデータ、第１８のデ
    ータおよび第１９のデータに対しては、２つの文字連鎖
    の１文字目が同じで２文字目が特殊文字の場合に第１７
    のデータの直後に第１８のデータを格納することを特徴
    とする、全文検索データを記録したコンピュータ読み取
    り可能な記憶媒体。
28. 【請求項２８】 請求項２７に記載の全文検索に用いる
    検索データを記録したコンピュータ読み取り可能な記憶
    媒体と、 検索文字列から、特殊文字とその前後の文字を除く全て
    の２文字連鎖を検出する第１１の文字連鎖検出手段と、 検索文字列から、特殊文字の直前の文字と直後の文字か
    らなる２文字連鎖、特殊文字の直前の文字と特殊文字か
    らなる２文字連鎖、特殊文字と特殊文字の直後の文字か
    らなる２文字連鎖を検出する第１２の文字連鎖検出手段
    と、 第１の文字連鎖検出手段で検出された２文字連鎖に対応
    する第１７のデータと第１２の文字連鎖検出手段で検出
    された文字連鎖対応する第２０のデータ、または第２１
    のデータと第１７のデータから２つのデータの文字位置
    の差と文書番号の比較により、検索文字列としての連続
    の有無を判断する比較手段と、 第２０のデータの直後に第１８のデータが続いているこ
    とにより特殊文字を含む検索文字列としての連続の有無
    を判断する比較手段、とを特徴とする文字列照合装置。
29. 【請求項２９】 全文検索に用いる検索データを記録し
    たコンピュータ読み取り可能な記憶媒体であって、前記
    検索データは検索対象文字列に対し、２文字連鎖と文字
    位置を検出し、２文字連鎖毎に検索対象文字列から構成
    される文書番号と２文字連鎖と文字位置の組を２文字連
    鎖情報として構成し、文字連鎖の第１文字毎に文字連鎖
    情報を格納している記憶媒体であって、 ２文字連鎖情報の文字位置は、検索対象文字列の先頭を
    基準として予め指定された特殊文字の位置は除外して昇
    順または降順に番号付けをし、特殊文字を含まない文字
    種の場合には第１文字と第２文字の組と、第１文字の文
    字位置と、文書番号を組として記録した第２１のデータ
    と、 特殊文字を含む文字連鎖情報は、特殊文字の直前の文字
    に対しては、特殊文字の直前の文字と特殊文字の直後の
    文字を組み合わせた文字連鎖、特殊文字の直前の文字位
    置および文書番号の組から構成され、また該文字連鎖情
    報の文字連鎖の第１文字と第２文字が、特殊文字を含ま
    ない場合の文字連鎖情報の文字連鎖の第１文字または第
    ２文字が一致する場合には特殊文字を含まない文字連鎖
    情報の後または前に別個に記録されるように構成される
    第２２のデータと、 特殊文字を含む文字連鎖情報は、特殊文字の直後の文字
    に対しては、特殊文字の直後の文字とその文字に続く文
    字を組合わせた文字連鎖、特殊文字の直後の文字位置お
    よび文書番号から構成され、また該文字連鎖情報の文字
    連鎖の第１文字が、特殊文字を含まない場合の２文字連
    鎖の第１文字と一致する場合には特殊文字を含まない文
    字連鎖情報の後または前に別個に記録されるように構成
    される第２３のデータと、 特殊文字を含む文字連鎖情報は、特殊文字の２個前の文
    字と特殊文字の直後の文字とを組み合わせた文字連鎖、
    特殊文字の２個前の文字位置および文書番号から構成さ
    れる第２４のデータと、 第２１データ、第２２データ、第２３データ、第２４デ
    ータを区別して記憶されていることを特徴とする、全文
    検索データを記録したコンピュータ読み取り可能な記憶
    媒体。
30. 【請求項３０】 請求項２９に記載の全文検索に用いる
    検索データを記録したコンピュータ読み取り可能な記憶
    媒体と、 検索文字列から、特殊文字の前後の文字を除く全ての２
    文字連鎖を検出する第１３の文字連鎖検出手段と、 検索文字列から、特殊文字を間に挟む検索文字列の場合
    は特殊文字の直前の文字と直後の文字を文字連鎖として
    検出し、かつ該文字連鎖の第２文字は特殊文字の直後の
    文字としてマークし、 検索文字列の先頭が特殊文字の場合は特殊文字の直後の
    文字とその次の文字を文字連鎖として検出し、かつ該文
    字連鎖の第１文字は特殊文字の直後の文字としてマーク
    し、 検索文字列の先頭から３番目以降に特殊文字が出現する
    場合には、特殊文字の２文字前の文字と特殊文字の直後
    の文字を文字連鎖として検出し、かつ該文字連鎖の第２
    文字は特殊文字の直後の文字としてマークし、さらに特
    殊文字の直後の文字とその次の文字を文字連鎖として検
    出し、かつ該文字連鎖の第１文字は特殊文字の直後の文
    字としてマークする第１４の文字連鎖検出手段と、 検索文字列が、第１３の文字連鎖検出手段で検出された
    ２文字連鎖で構成される場合には、検出された文字連鎖
    に対応する文字位置と文書番号の比較により、検索文字
    列としての文字連鎖の連続の有無を判定する比較手段
    と、 検索文字列が、第１４の文字連鎖検出手段で検索された
    ２文字連鎖で構成される場合には、前記第２１データか
    ら第２４データの文字連鎖情報に一致するかどうかを文
    字連鎖と文書番号から検索文字列としての文字連鎖の連
    続の有無を判定する比較手段、とを特徴とする文字列照
    合装置。