JPS63257029A - テキストの高速文字列検索方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、テキストの文字列の検索に関する。

（従来の技術） 従来、テキスト中に指定された文字列が存在するか否か
の検索においては、テキストの先頭から最後までに現れ
る文字列を検索文字列と１文字ずつ、全テキスト行に対
して比較することによって行っていた。

（発明が解決しようとする問題点） 上述した従来のテキストの文字列検索方式においては、
テキストの先頭から順次現れる文字列を検索文字列と１
文字ずつ比較していたため、検索文字列やテキストの長
さが長くなれば、それだけ文字を比較する時間が長くか
かつてしまうという欠点がある。

また、従来はテキストの比較位置から最後までの長さが
検索文字列よシ短いときでも比較を行っていたため、比
較する時間に無駄があるという欠点がある。

さらに、従来はすべてのテキストに対して文字の比較を
行っているが２例えば英数字だけから成る文字列を検索
するときには９日本語だけから成るテキストは文字列の
比較を行う必要がないので。

テキストと検索文字列とが英数字だけから成っているか
、あるいは日本語だけから成っているかといったことが
判っていないことにより、検索時間に無駄が生ずるとい
う欠点がある。

本発明の目的は、利用者テキストファイルより入力され
たテキストを検索しやすい形式に変換するとともに、デ
ィスプレイ端末より入力されたコマンドから得られた検
索文字列を検索しやすい形式に変換しておき、上記変換
されたテキストを上記変換された検索文字列で検索する
ことによって上記欠点を除去し２時間的に無駄が生ずる
ことのないように構成したテキストの高速文字列検索方
式を提供することにある。

（問題点を解決するための手段） 本発明によるテキストの高速文字列検索方式は入力テキ
スト変換手段と、検索文字列変換手段と。

文字列検索手段とを具備して構成したものである。

入力テキスト変換手段は、利用者テキストファイルより
入力されたテキストを検索しやすい形式に変換するため
のものである。

検索文字列変換手段は、ディスプレイ端末より入力され
たコマンドにより得られた検索文字列を検索しやすい形
式に変換するためのものである。

文字列検索手段は、入力テキスト変換手段により変換さ
れたテキストを検索文字列変換手段により変換された検
索文字列で検索するためのものである。

（実施例） 次に２本発明を図面を参照して詳細に説明する。

第１図を参照すると１本発明の一実施例はエディタ制御
手段１と、入力テキスト変換手段２と。

テキスト保存手段３と、利用者テキストファイル４と２
作業用ファイル５と、コマンド入力手段６と、検索文字
列変換手段７と２文字列検索手段８と、テキスト編集手
段９と、ディスプレイ端末１０とから構成されている。

第１図において、コマンド入力手段６により利用者がデ
ィスプレイ端末１０から入力されたコマンドの検索文字
列に従って、テキストを文字列検索手段８により検索す
る。読いて、該当するテキストをテキスト編集手段９に
より編集するために。

編集テキストを利用者テキストファイル４から入力する
。そこで、入力テキスト変換手段２がエディタ制御手段
１から起動される。

第２図を参照すると、入力テキスト変換手段２はシステ
ムの入出力処理ステップ２−１を用いて利用者テキスト
ファイル４からテキストを入力し。

ステップ２−３によってテキストを文字列検索しやすい
形式に変換し、テキスト保存手段３を用いて作業用ファ
イル５へ格納する。ここで２文字列の検索しやすい形式
とは、第３図に示すように英数字と日本語とを分けてか
た寸りにし、それぞれの長さと英数字のかた！シか日本
語のかたまりかの種別を、そのひとかたまシの先頭に付
加する。

入力テキストの先頭から、上記のかたｔｐを作ってつな
げていく。そこで、かたま如の連なりの先頭には２分け
た文字のすべての長さを加えたものを付加しておく。

ここで、テキストのすべての長さは分けたテキストの長
さ０１分けたテキストの長さ■、・・・・・・のすべて
の和として定義される。ここで２例えば分けたテキスト
の長さ■は種別により分けたテキスト■の長さに等しい
が２日本語か英数字かの種別■は日本語か英数字かの種
別■とは等しくない。

さらに、テキストのすべての長さが分けたテキストの長
さ■に等しい場合には、このテキストは日本語だけ、あ
るいは英数字だけから成るテキストであることがわかる
。

このような形式にすれば、全体の文字の長さやテキスト
の文字の種類などがわかシやすくなシ。

文字列を検索しやすくする。作業用ファイル５の内部の
テキストをディスプレイ端末１０よシ利用者が入力した
コマンドで編集するため、コマンド入力手段６がエディ
タ制御手段１から起動される。

第４図を参照すると、利用者がディスプレイ端末１０へ
入力したコマンドをシステムの入出力処理ステップ６−
１を用いて入力し、ステップ６−２コマンドより検索文
字列を得る。そこで、検索文字列変換手段７を用いて検
索文字列を検索しやすい形に変換する。検索しやすい形
式とは、前述の入力テキストの変換と同様で、第５図に
示すように、英数字と日本語を分けてかたまりとし、か
たまシの前には文字の長さと英数字が日本語かの種別を
つけておく。それらを順につなげて、先頭に文字の長さ
の和をつけておく。

第５図において２文字列のすべての長さは分けた文字列
の長さ０１分けた文字列の長さ■、・・曲の和で与えら
れる。分けた文字列の長さ■は種別により分けた文字列
■の長さに等しいが１日本語か英数字かの種別■は日本
語が英数字かの種別■に等しくない。また９文字列のす
べての長さが分けた文字列の長さ■に等しい場合には、
この文字列は日本語だけ、もしくは英数字だけがら成る
文字列であることがわかる。

第４図に戻シ１作業用ファイル５がら１９の文字列検索
をしやすい形式に変換しであるテキストをシステムの入
出力処理ステップ６−３を用いて入力し２文字列が存在
するか否かを文字列検索手段８を用いて検索する。ステ
ップ６−５により文字列が存在したならばテキスト編集
手段９を用いてテキストを編集し、ステップ６−６では
システムの入出力処理を用いて編集されたテキストを作
業用ファイル５へ出力スル。

ここで１文字列検索手段８がどのようにして文字列を検
索していくかを詳しく説明する。

まず、第６図に示すように検索を簡単にするため、ステ
ップ８−１で検索文字列が一つのかたまシしがないか、
秦るいは複数のかたまシでできているかで分けて、それ
ぞれで検索処理を行う。

検索文字列が一つのかたまシしかなく、英数字または日
本語の一種類のときの検索ステップ８−２について説明
する。

第７図に示すように、テキストのかたまシを一つずつ、
まずステップ８−２−３とステップ８−２−４とで種別
と長さとに従って振分けてゆき。

種別が同じであって、かつ、テキストのかたまシの方が
検索文字列のかたまりよシ長さが長いかまたは等しいと
いう条件に合ったテキストのかたまシを得る。続いて、
ステップ８−２−５により上記かたまシの文字を検索文
字と比べてゆき、検索を実行してゆく。

次に、検索文字列が複数のかたまシでできている。つま
シ１日本語と英数字との混在文字列の検索ステップ８−
３について説明する。

第８図に示すように、ステップ８−３−１でテキストが
ひとかたま９しかなく、一種類しかないときには、検索
は行わなくても、ステップ８−３−１２により始めから
文字列は存在しないことがわかる。そこで、ステップ８
−３−４で先頭のかたまりを分け、ステップ８−３−６
で２番目以降最後の一つ前までのかたまりを分け、ステ
ップ８−３−８で最後のかたまシを分けて、それぞれテ
キストと同じ文字があるか否かを検索する。

検索文字列の先頭のひとかたまりを検索するのは、第９
図に示すようにテキストのかたまりを一つずつ、まず、
ステップ８−３−４−３とステップ８−３−４−４とに
よって種別と長さとに従って振分けてゆく。そこで２種
別が同じであって。

かつ、テキストのかたまυの方が検索文字列のかたまシ
よシ長さが長いか、または等しいという条件に合ったテ
キストのかたまりを得る。ステップ８−３−４−５にお
いて、検索文字列とテキストのかたまシとが、テキスト
のかた１シの右端に合わせて同じであったならば、第６
図のステップ８−３−６で、２番目以降のかたまシにつ
いても同じであるか否かを検索する。

検案文字列の２番目以降、最後の一つ前までのかたまシ
を検索するのは、第１０図に示すようにステップ８−３
−６−５およびステップ８−３−６−６でテキストのか
だｔ、ｂと検索文字列のかたまりとについて１種別と長
さとが同じであるが否かをみる。同じではない場合には
ステップ８−３−６−１１へ進むので９文字列を比較す
る必要はない。種別と、長さとがともに同じであるなら
ば。

ステップ８−３−６−７でテキストのかだ−Ｈの文字と
、検索文字列のかたまシの文字とが同じであるか否かを
比較する。同じであったならσ、第６図のステップ８＝
３−１３で、上記文字が検索文字列の最後のかたｔ、ｂ
と同じであるか否かを検索する。

上記文字が検索文字列の最後のかた一ｉｐと同じである
か否かを検索するには、第９図に示すように、！ず、ス
テップ８−３−８−１およびステップ８−３−８−２で
種別が同じであって、がっ。

テキストのかた一！シの方が検索文字列のがたまシよシ
長さが長いか、または等しいがをみる。この条件にあっ
ていれば、ステップ８−３−８−３で検索文字列のかた
まりとテキストのがたま）とに関して、テキストのかた
まシの左端に合わせて同じであるか否か比べる。これで
、同じ文字であった場合、検索文字列はステップ８−３
−８−５によりこのテキストに存在していたことになる
。

このようにして、あらかじめテキストと検索文字列とを
、英数字と日本語とに分けてもっているため２文字を比
較する前に長さと種別とを比較することによって比較に
要する時間が短縮できる。

（発明の効果） 以上説明したように本発明は２ｗ６集テキストと検索文
字列とを検索しゃすい形式に変換すること　′により、
テキストを指定された文字列で検索する際に効率よく検
索を行うことができ２文字列検索処理の処理時間を短縮
させることができるという効果がある。

【図面の簡単な説明】

第１図は２本発明によるテキストの高速文字列検索方式
を実現する一実施例を示す構成図である。 第２図は、第１図の入力テキスト変換手段の動作を示す
流れ図である。 第３図は、第２図で検索しやすい形式に変換した入力テ
キストの構造を示す説明図である。 第４図は、第１図のコマンド入力手段の動作を示す流れ
図である。 第５図は、第４図で検索しやすい形式に変換した検索文
字列の構造を示す説明図である。 第６図は、第１図の文字列検索手段の動作を示す流れ図
である。 第７図は、第６図の検索文字列が一種類の場合の検索を
示す流れ図である。 第８図は、第６図の検索文字列が日本語と英数字との混
在した場合の検索を示す流れ図である。 第９図は、第８図の検索文字列の最初の−かたまりを検
索するもようを示す流れ図である。 第１０図は、第８図の検索文字列の２番目以降のかたま
シを検索するもようを示す流れ図である。 第１１図は、第８図の検索文字列の最後のかたまυを検
索するもようを示す流れ図である。 １・・・エディタ制御手段 ２・・・入力テキスト変換手段 ３・・・テキスト保存手段 ４・・・利用者テキストファイル ５・・・作業用ファイル ６・・・コマンド入力手段 ７・・・検索文字列変換手段 ８・・・文字列検索手段 ９・・・テキスト編集手段 １０・・・ディスプレイ端末 ２−１〜２−３．６−１〜６−６．８−１〜８−３．８
−２−１〜８−２−８．　８−３−１〜８−３−１５．
　８−３−４−１〜８−３−４−８．８−３−６−１〜
８−３−６−１２．　８−３−８−１〜８−３−８−６

Claims (1)

【特許請求の範囲】
1. 利用者テキストファイルより入力されたテキストを検索
   しやすい形式に変換するための入力テキスト変換手段と
   、ディスプレイ端末より入力されたコマンドにより得ら
   れた検索文字列を検索しやすい形式に変換するための検
   索文字列変換手段と、前記入力テキスト変換手段により
   変換されたテキストを前記検索文字列変換手段により変
   換された検索文字列で検索するための文字列検索手段と
   を具備して構成したことを特徴とするテキストの高速文
   字列検索方式。