JPS63257029A - System for retrieving high speed character string of text - Google Patents

Abstract

PURPOSE:To perform the retrieval of a text at high speed, by providing a means which converts the text of a text file and the retrieval character string of an input command to easily retrievable forms. CONSTITUTION:An input text conversion means 2 reads out the text from a user text file, and separates it to an alphanumeric and a Japanese word, and converts them to the easily retrievable forms by attaching specification, the length of a separated text, and the length of the whole of the text on them, and stores them in a working file 5 by starting up a text preserving means 3. When a command to retrieve the text from a display terminal by a command input means 6, a retrieval character string conversion means 7 applies the same conversion processing as that of the text on the retrieval character string of the command. A character string retrieving means 8 reads out a converted text stored in the working file 6, and performs collation and retrieval with a converted retrieval character string, and outputs the text in which coincidence is obtained to a text editing means 9. The means 9 edits and outputs the text in which the coincidence is obtained.

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、テキストの文字列の検索に関する。[Detailed description of the invention] (Industrial application field) The present invention relates to searching for strings of text.

（従来の技術） 従来、テキスト中に指定された文字列が存在するか否か
の検索においては、テキストの先頭から最後までに現れ
る文字列を検索文字列と１文字ずつ、全テキスト行に対
して比較することによって行っていた。(Prior art) Conventionally, when searching for the presence or absence of a specified character string in text, the character strings that appear from the beginning to the end of the text are searched character by character for all text lines. This was done by comparing.

（発明が解決しようとする問題点） 上述した従来のテキストの文字列検索方式においては、
テキストの先頭から順次現れる文字列を検索文字列と１
文字ずつ比較していたため、検索文字列やテキストの長
さが長くなれば、それだけ文字を比較する時間が長くか
かつてしまうという欠点がある。(Problems to be solved by the invention) In the conventional text string search method described above,
Search string and 1 are strings that appear sequentially from the beginning of the text.
Since the comparison was performed character by character, the disadvantage is that the longer the search string or text becomes, the longer it takes to compare the characters.

また、従来はテキストの比較位置から最後までの長さが
検索文字列よシ短いときでも比較を行っていたため、比
較する時間に無駄があるという欠点がある。Furthermore, in the past, comparisons were performed even when the length from the comparison position to the end of the text was shorter than the search string, which resulted in a disadvantage that time was wasted.

さらに、従来はすべてのテキストに対して文字の比較を
行っているが２例えば英数字だけから成る文字列を検索
するときには９日本語だけから成るテキストは文字列の
比較を行う必要がないので。Furthermore, conventionally, character comparisons are performed for all texts, but when searching for character strings consisting only of alphanumeric characters, for example, there is no need to perform character string comparisons for text consisting only of Japanese characters.

テキストと検索文字列とが英数字だけから成っているか
、あるいは日本語だけから成っているかといったことが
判っていないことにより、検索時間に無駄が生ずるとい
う欠点がある。This method has the disadvantage that search time is wasted because it is not known whether the text and the search string consist only of alphanumeric characters or only Japanese characters.

本発明の目的は、利用者テキストファイルより入力され
たテキストを検索しやすい形式に変換するとともに、デ
ィスプレイ端末より入力されたコマンドから得られた検
索文字列を検索しやすい形式に変換しておき、上記変換
されたテキストを上記変換された検索文字列で検索する
ことによって上記欠点を除去し２時間的に無駄が生ずる
ことのないように構成したテキストの高速文字列検索方
式を提供することにある。The purpose of the present invention is to convert text input from a user text file into a format that is easy to search, and to convert a search string obtained from a command input from a display terminal into a format that is easy to search. The object of the present invention is to provide a high-speed character string search method for text, which eliminates the above disadvantages by searching the converted text using the converted search string, and is structured so as to avoid wasting two hours. .

（問題点を解決するための手段） 本発明によるテキストの高速文字列検索方式は入力テキ
スト変換手段と、検索文字列変換手段と。(Means for Solving the Problems) A high-speed text string search method according to the present invention includes an input text conversion means and a search string conversion means.

文字列検索手段とを具備して構成したものである。The system is configured to include a character string search means.

入力テキスト変換手段は、利用者テキストファイルより
入力されたテキストを検索しやすい形式に変換するため
のものである。The input text conversion means is for converting text input from a user text file into a format that is easy to search.

検索文字列変換手段は、ディスプレイ端末より入力され
たコマンドにより得られた検索文字列を検索しやすい形
式に変換するためのものである。The search string conversion means is for converting a search string obtained by a command input from a display terminal into a format that is easy to search.

文字列検索手段は、入力テキスト変換手段により変換さ
れたテキストを検索文字列変換手段により変換された検
索文字列で検索するためのものである。The character string search means is for searching the text converted by the input text conversion means using the search string converted by the search string conversion means.

（実施例） 次に２本発明を図面を参照して詳細に説明する。(Example) Next, two aspects of the present invention will be explained in detail with reference to the drawings.

第１図を参照すると１本発明の一実施例はエディタ制御
手段１と、入力テキスト変換手段２と。Referring to FIG. 1, one embodiment of the present invention includes editor control means 1 and input text conversion means 2.

テキスト保存手段３と、利用者テキストファイル４と２
作業用ファイル５と、コマンド入力手段６と、検索文字
列変換手段７と２文字列検索手段８と、テキスト編集手
段９と、ディスプレイ端末１０とから構成されている。Text storage means 3 and user text files 4 and 2
It is composed of a work file 5, a command input means 6, a search string conversion means 7, a two-character string search means 8, a text editing means 9, and a display terminal 10.

第１図において、コマンド入力手段６により利用者がデ
ィスプレイ端末１０から入力されたコマンドの検索文字
列に従って、テキストを文字列検索手段８により検索す
る。読いて、該当するテキストをテキスト編集手段９に
より編集するために。In FIG. 1, text is searched by a character string search means 8 according to a search character string of a command input by a user from a display terminal 10 by a command input means 6. In FIG. In order to read and edit the corresponding text by the text editing means 9.

編集テキストを利用者テキストファイル４から入力する
。そこで、入力テキスト変換手段２がエディタ制御手段
１から起動される。Edit text is input from the user text file 4. Therefore, the input text conversion means 2 is activated by the editor control means 1.

第２図を参照すると、入力テキスト変換手段２はシステ
ムの入出力処理ステップ２−１を用いて利用者テキスト
ファイル４からテキストを入力し。Referring to FIG. 2, the input text converting means 2 inputs text from the user text file 4 using the input/output processing step 2-1 of the system.

ステップ２−３によってテキストを文字列検索しやすい
形式に変換し、テキスト保存手段３を用いて作業用ファ
イル５へ格納する。ここで２文字列の検索しやすい形式
とは、第３図に示すように英数字と日本語とを分けてか
た寸りにし、それぞれの長さと英数字のかた！シか日本
語のかたまりかの種別を、そのひとかたまシの先頭に付
加する。In step 2-3, the text is converted into a format that is easy to search for character strings, and is stored in the work file 5 using the text storage means 3. Here, the easy-to-search format for two character strings is to separate the alphanumeric characters and the Japanese characters into smaller pieces as shown in Figure 3, and write the length and alphanumeric character of each! Adds the type of Japanese character or Japanese character to the beginning of the character.

入力テキストの先頭から、上記のかたｔｐを作ってつな
げていく。そこで、かたま如の連なりの先頭には２分け
た文字のすべての長さを加えたものを付加しておく。From the beginning of the input text, create and connect the above method tp. Therefore, the sum of all the lengths of the characters divided into two is added to the beginning of the katamyo series.

ここで、テキストのすべての長さは分けたテキストの長
さ０１分けたテキストの長さ■、・・・・・・のすべて
の和として定義される。ここで２例えば分けたテキスト
の長さ■は種別により分けたテキスト■の長さに等しい
が２日本語か英数字かの種別■は日本語か英数字かの種
別■とは等しくない。Here, the total length of the text is defined as the sum of all the lengths of the divided text, 01, the length of the divided text, and so on. Here, 2, for example, the length of the divided text ■ is equal to the length of the text divided by type ■, but 2 the type ■ of Japanese or alphanumeric characters is not equal to the type ■ of Japanese or alphanumeric characters.

さらに、テキストのすべての長さが分けたテキストの長
さ■に等しい場合には、このテキストは日本語だけ、あ
るいは英数字だけから成るテキストであることがわかる
。Furthermore, if all the lengths of the text are equal to the length of the divided text ■, it can be seen that this text consists only of Japanese or only alphanumeric characters.

このような形式にすれば、全体の文字の長さやテキスト
の文字の種類などがわかシやすくなシ。This format makes it easier to understand things like the overall character length and the type of characters in the text.

文字列を検索しやすくする。作業用ファイル５の内部の
テキストをディスプレイ端末１０よシ利用者が入力した
コマンドで編集するため、コマンド入力手段６がエディ
タ制御手段１から起動される。Make strings easier to search. The command input means 6 is activated by the editor control means 1 in order to edit the text inside the work file 5 using commands input by the user through the display terminal 10.

第４図を参照すると、利用者がディスプレイ端末１０へ
入力したコマンドをシステムの入出力処理ステップ６−
１を用いて入力し、ステップ６−２コマンドより検索文
字列を得る。そこで、検索文字列変換手段７を用いて検
索文字列を検索しやすい形に変換する。検索しやすい形
式とは、前述の入力テキストの変換と同様で、第５図に
示すように、英数字と日本語を分けてかたまりとし、か
たまシの前には文字の長さと英数字が日本語かの種別を
つけておく。それらを順につなげて、先頭に文字の長さ
の和をつけておく。Referring to FIG. 4, the system input/output processing step 6-
1, and obtain the search string using the step 6-2 command. Therefore, the search string conversion means 7 is used to convert the search string into a format that is easy to search. The format that is easy to search is the same as the input text conversion mentioned above. As shown in Figure 5, alphanumeric characters and Japanese are grouped together, and the length of the character and alphanumeric characters are written before the katamashi. Please mark it as Japanese or Japanese. Connect them in order and add the sum of the lengths of the letters at the beginning.

第５図において２文字列のすべての長さは分けた文字列
の長さ０１分けた文字列の長さ■、・・曲の和で与えら
れる。分けた文字列の長さ■は種別により分けた文字列
■の長さに等しいが１日本語か英数字かの種別■は日本
語が英数字かの種別■に等しくない。また９文字列のす
べての長さが分けた文字列の長さ■に等しい場合には、
この文字列は日本語だけ、もしくは英数字だけがら成る
文字列であることがわかる。In FIG. 5, all lengths of the two character strings are given by the length of the divided character strings, 01, the length of the divided character strings, . . . the sum of the songs. The length of the divided character string ■ is equal to the length of the character string ■ divided by type, but the type ■ of 1 Japanese or alphanumeric is not equal to the type ■ of Japanese is alphanumeric. Also, if the length of all 9 character strings is equal to the length of the divided character strings,
It can be seen that this string consists only of Japanese characters or only alphanumeric characters.

第４図に戻シ１作業用ファイル５がら１９の文字列検索
をしやすい形式に変換しであるテキストをシステムの入
出力処理ステップ６−３を用いて入力し２文字列が存在
するか否かを文字列検索手段８を用いて検索する。ステ
ップ６−５により文字列が存在したならばテキスト編集
手段９を用いてテキストを編集し、ステップ６−６では
システムの入出力処理を用いて編集されたテキストを作
業用ファイル５へ出力スル。Returning to Figure 4, convert the text in work files 5 to 19 into a format that is easy to search for, input the text using the input/output processing step 6-3 of the system, and check whether the string exists or not. is searched using the character string search means 8. If a character string exists in step 6-5, the text is edited using the text editing means 9, and in step 6-6, the edited text is output to the work file 5 using the input/output processing of the system.

ここで１文字列検索手段８がどのようにして文字列を検
索していくかを詳しく説明する。Here, a detailed explanation will be given of how the single character string search means 8 searches for a character string.

まず、第６図に示すように検索を簡単にするため、ステ
ップ８−１で検索文字列が一つのかたまシしがないか、
秦るいは複数のかたまシでできているかで分けて、それ
ぞれで検索処理を行う。First, as shown in Fig. 6, in order to simplify the search, in step 8-1, check whether the search string is in one block or not.
Qin Rui is divided into multiple katamashi, and the search process is performed on each one.

検索文字列が一つのかたまシしかなく、英数字または日
本語の一種類のときの検索ステップ８−２について説明
する。Search step 8-2 when the search character string has only one character string and is one type of alphanumeric characters or Japanese will be explained.

第７図に示すように、テキストのかたまシを一つずつ、
まずステップ８−２−３とステップ８−２−４とで種別
と長さとに従って振分けてゆき。As shown in Figure 7, one by one the blocks of text are
First, in steps 8-2-3 and 8-2-4, the files are sorted according to type and length.

種別が同じであって、かつ、テキストのかたまシの方が
検索文字列のかたまりよシ長さが長いかまたは等しいと
いう条件に合ったテキストのかたまシを得る。続いて、
ステップ８−２−５により上記かたまシの文字を検索文
字と比べてゆき、検索を実行してゆく。To obtain a text block that has the same type and satisfies the condition that the text block has longer or equal length than the search character string block. continue,
In step 8-2-5, the characters in the above-mentioned katamashi are compared with the search characters, and the search is executed.

次に、検索文字列が複数のかたまシでできている。つま
シ１日本語と英数字との混在文字列の検索ステップ８−
３について説明する。Next, the search string is made up of multiple characters. Tsumashi 1 Searching for mixed character strings of Japanese and alphanumeric characters Step 8-
3 will be explained.

第８図に示すように、ステップ８−３−１でテキストが
ひとかたま９しかなく、一種類しかないときには、検索
は行わなくても、ステップ８−３−１２により始めから
文字列は存在しないことがわかる。そこで、ステップ８
−３−４で先頭のかたまりを分け、ステップ８−３−６
で２番目以降最後の一つ前までのかたまりを分け、ステ
ップ８−３−８で最後のかたまシを分けて、それぞれテ
キストと同じ文字があるか否かを検索する。As shown in Figure 8, if there is only a piece of text 9 in step 8-3-1 and there is only one type, no search is performed, but the character string does not exist from the beginning in step 8-3-12. I understand that. Therefore, step 8
-3-4 separate the first mass, step 8-3-6
At step 8-3-8, the second and last blocks are separated, and at step 8-3-8, the last block is separated and each search is made to see if there is a character that is the same as the text.

検索文字列の先頭のひとかたまりを検索するのは、第９
図に示すようにテキストのかたまりを一つずつ、まず、
ステップ８−３−４−３とステップ８−３−４−４とに
よって種別と長さとに従って振分けてゆく。そこで２種
別が同じであって。Searching for a group at the beginning of a search string is the 9th step.
As shown in the figure, first write down the chunks of text one by one.
Sorting is done according to type and length in steps 8-3-4-3 and 8-3-4-4. So the two types are the same.

かつ、テキストのかたまυの方が検索文字列のかたまシ
よシ長さが長いか、または等しいという条件に合ったテ
キストのかたまりを得る。ステップ８−３−４−５にお
いて、検索文字列とテキストのかたまシとが、テキスト
のかた１シの右端に合わせて同じであったならば、第６
図のステップ８−３−６で、２番目以降のかたまシにつ
いても同じであるか否かを検索する。In addition, a text block that satisfies the condition that the text block υ is longer than or equal to the length of the search string is obtained. In step 8-3-4-5, if the search string and the text size are the same, aligned with the right edge of the text size, the sixth
At step 8-3-6 in the figure, a search is made to see if the second and subsequent katamashi are also the same.

検案文字列の２番目以降、最後の一つ前までのかたまシ
を検索するのは、第１０図に示すようにステップ８−３
−６−５およびステップ８−３−６−６でテキストのか
だｔ、ｂと検索文字列のかたまりとについて１種別と長
さとが同じであるが否かをみる。同じではない場合には
ステップ８−３−６−１１へ進むので９文字列を比較す
る必要はない。種別と、長さとがともに同じであるなら
ば。As shown in Figure 10, searching for katamashi from the second character string to the last character string is performed in step 8-3.
-6-5 and step 8-3-6-6, it is checked whether the text frames t and b and the group of search character strings have the same type and length. If they are not the same, the process advances to step 8-3-6-11, so there is no need to compare the nine character strings. If the type and length are both the same.

ステップ８−３−６−７でテキストのかだ−Ｈの文字と
、検索文字列のかたまシの文字とが同じであるか否かを
比較する。同じであったならσ、第６図のステップ８＝
３−１３で、上記文字が検索文字列の最後のかたｔ、ｂ
と同じであるか否かを検索する。In step 8-3-6-7, it is compared whether or not the character of the text "Kada-H" and the character of the search string are the same. If they are the same, σ, Step 8 in Figure 6 =
In 3-13, if the above characters are the last characters in the search string t, b
Search to see if it is the same as or not.

上記文字が検索文字列の最後のかた一ｉｐと同じである
か否かを検索するには、第９図に示すように、！ず、ス
テップ８−３−８−１およびステップ８−３−８−２で
種別が同じであって、がっ。To search whether the above character is the same as the last character of the search string, ip, as shown in Figure 9, ! First, the types are the same in step 8-3-8-1 and step 8-3-8-2.

テキストのかた一！シの方が検索文字列のがたまシよシ
長さが長いか、または等しいがをみる。この条件にあっ
ていれば、ステップ８−３−８−３で検索文字列のかた
まりとテキストのがたま）とに関して、テキストのかた
まシの左端に合わせて同じであるか否か比べる。これで
、同じ文字であった場合、検索文字列はステップ８−３
−８−５によりこのテキストに存在していたことになる
。Text person! Check if the length of the search string is longer or equal to the length of the search string. If this condition is met, in step 8-3-8-3, the search character string cluster and the text cluster are compared to see if they are the same, aligned with the left end of the text cluster. Now, if the characters are the same, the search string is
-8-5 means that it existed in this text.

このようにして、あらかじめテキストと検索文字列とを
、英数字と日本語とに分けてもっているため２文字を比
較する前に長さと種別とを比較することによって比較に
要する時間が短縮できる。In this way, since the text and search character string are divided into alphanumeric characters and Japanese characters in advance, the time required for comparison can be shortened by comparing the length and type before comparing two characters.

（発明の効果） 以上説明したように本発明は２ｗ６集テキストと検索文
字列とを検索しゃすい形式に変換すること　′により、
テキストを指定された文字列で検索する際に効率よく検
索を行うことができ２文字列検索処理の処理時間を短縮
させることができるという効果がある。(Effects of the Invention) As explained above, the present invention converts the 2w6 collection text and the search string into a searchable format.
This has the effect that when searching text using a specified character string, the search can be performed efficiently and the processing time for two-character string search processing can be shortened.

【図面の簡単な説明】[Brief explanation of drawings]

第１図は２本発明によるテキストの高速文字列検索方式
を実現する一実施例を示す構成図である。 第２図は、第１図の入力テキスト変換手段の動作を示す
流れ図である。 第３図は、第２図で検索しやすい形式に変換した入力テ
キストの構造を示す説明図である。 第４図は、第１図のコマンド入力手段の動作を示す流れ
図である。 第５図は、第４図で検索しやすい形式に変換した検索文
字列の構造を示す説明図である。 第６図は、第１図の文字列検索手段の動作を示す流れ図
である。 第７図は、第６図の検索文字列が一種類の場合の検索を
示す流れ図である。 第８図は、第６図の検索文字列が日本語と英数字との混
在した場合の検索を示す流れ図である。 第９図は、第８図の検索文字列の最初の−かたまりを検
索するもようを示す流れ図である。 第１０図は、第８図の検索文字列の２番目以降のかたま
シを検索するもようを示す流れ図である。 第１１図は、第８図の検索文字列の最後のかたまυを検
索するもようを示す流れ図である。 １・・・エディタ制御手段 ２・・・入力テキスト変換手段 ３・・・テキスト保存手段 ４・・・利用者テキストファイル ５・・・作業用ファイル ６・・・コマンド入力手段 ７・・・検索文字列変換手段 ８・・・文字列検索手段 ９・・・テキスト編集手段 １０・・・ディスプレイ端末 ２−１〜２−３．６−１〜６−６．８−１〜８−３．８
−２−１〜８−２−８．　８−３−１〜８−３−１５．
　８−３−４−１〜８−３−４−８．８−３−６−１〜
８−３−６−１２．　８−３−８−１〜８−３−８−６FIG. 1 is a block diagram showing an embodiment of a high-speed text string search method according to the present invention. FIG. 2 is a flowchart showing the operation of the input text conversion means of FIG. FIG. 3 is an explanatory diagram showing the structure of the input text converted into an easy-to-search format in FIG. 2. FIG. 4 is a flowchart showing the operation of the command input means of FIG. FIG. 5 is an explanatory diagram showing the structure of the search character string converted into an easy-to-search format in FIG. 4. FIG. 6 is a flow chart showing the operation of the character string search means of FIG. FIG. 7 is a flowchart showing the search when there is only one type of search character string in FIG. FIG. 8 is a flowchart showing a search when the search string in FIG. 6 includes a mixture of Japanese and alphanumeric characters. FIG. 9 is a flow chart showing how to search for the first chunk of the search string in FIG. FIG. 10 is a flowchart showing how to search for the second and subsequent characters in the search string shown in FIG. FIG. 11 is a flowchart showing how to search for the last chunk υ of the search string shown in FIG. 1...Editor control means 2...Input text conversion means 3...Text storage means 4...User text file 5...Work file 6...Command input means 7...Search characters Column conversion means 8...Character string search means 9...Text editing means 10...Display terminals 2-1 to 2-3.6-1 to 6-6.8-1 to 8-3.8
-2-1 to 8-2-8. 8-3-1 to 8-3-15.
8-3-4-1~8-3-4-8.8-3-6-1~
8-3-6-12. 8-3-8-1 to 8-3-8-6

Claims (1)

【特許請求の範囲】[Claims] 利用者テキストファイルより入力されたテキストを検索
しやすい形式に変換するための入力テキスト変換手段と
、ディスプレイ端末より入力されたコマンドにより得ら
れた検索文字列を検索しやすい形式に変換するための検
索文字列変換手段と、前記入力テキスト変換手段により
変換されたテキストを前記検索文字列変換手段により変
換された検索文字列で検索するための文字列検索手段と
を具備して構成したことを特徴とするテキストの高速文
字列検索方式。An input text conversion means for converting text input from a user text file into an easy-to-search format, and a search for converting a search string obtained by a command input from a display terminal into an easy-to-search format. It is characterized by comprising a character string conversion means and a character string search means for searching the text converted by the input text conversion means with the search string converted by the search string conversion means. A high-speed string search method for text.