JPH01307865A - 文字列検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、予め入力された第１の文字列を対象として、
検索するために入力された第２の文字列に関する検索を
行う文字列検索方式に関するものである。

（従来の技術） 従来、第１の文字列を対象として、第２の文字列に関す
る検索を行う文字列検索方式は、ワードプロセッサにお
ける検索機能として普及している。

この場合、第１の文字列は、ワードプロセッサで作成し
た文章であり、第２の文字列は、通常、検索機能を指定
したときに、ワードプロセッサの利用者によって人力さ
れる。

以下に、ＮＥＣ日本語ワードプロセッサＮＷＰ−ＩＯＮ
“文豪″の検索機能を例に挙げる。

ワードプロセッサで作成した文章が画面に表示されてい
る状態で、［文字サーチ］キーを押すと、画面に、次の
ように表示される（閣は、カーソルを表す）。

（文字列サーチ）［閣　　　　　　　　］ここで、［］
のところに、捜そうとしている文字列を入力する。例え
ば、「言う］という文字列を捜そうとするときには、次
のように入力する。

（文字列サーチ）［言う閣　　　　　　］捜そうとする
文字列（被検索文字列）を人力したところで、［実行］
キーを押すと、「文字サーチ」キーを押す前にカーソル
があった位置から後方で、文章中に最初に現れる被検索
文字列が検索され、見つかったならば、その位置が反転
表示される。この時点で、「タブ」キーを押すと、その
位置より後方の文章について、さらに検索が継続される
。「タブ」キーでなく、「実行」キーを押すと、検索は
終了する。

ワードプロセッサにおける検索機能は、主に、作成０編
集、参照など何等かの処理を行おうとする部分を捜し、
位置付けるために用いられる。そのため、被検索文字列
としては、意味のない文字もしくは文字列でなく、通常
、単語が採られる。

単語には、活用しないもの（名詞など）だけでなく、活
用するもの（動詞・形容詞・形容動詞など用言）もある
。上述のような検索機能では、単純に文字列の照合しか
行わないため、用言を検索する場合には、用言の全活用
形を想定し、それらについて繰り返し検索を行うことに
なる。例えば、文章中から［言う１という動詞を検索す
る場合には、次のような文字列を被検索文字列として、
６回の検索を繰り返す。

［言わ］　（未然形Ａ＝「ない」などに続く形）［言お
］　（未然形Ｂ＝「う・よう」に続く形）「言い１　（
連用形Ａ＝連用中止形） ［言っ］　（連用形Ｂ＝「な］などに続く形）［言う］
　（終止形、連体形） 「言え］　（仮定形、命令形） このとき、「言う］の語幹の［言］を被検索文字列とす
る方法もあるが、この場合には、［亘葉］「１語」　「
発旦］など、［言］を含む不要な語が多く検索されてし
まう。

これに対して、特開昭６１−２０８５６３号公報「文章
編集装置」、特開昭６２−２８２３６４号公報「文字列
検索方式］、特開昭６３−３６３６７号公報［文章検索
装置］などでは、単語辞書を用いた被検索文字列の解析
により、用言の全活用形を生成して検索するようにして
いる。すなわち、まず被検索文字列を単語辞書と照合す
ることにより、被検索文字列が用言であるか否かを判定
し、用言である場合には、単語辞書より語幹・語尾の区
別（上記の例では、［言］が語幹で、「う」が語尾）や
活用型（「言う」の活用型は「ワ行五段活用］）を得る
。活用型ごとに活用語尾のパターンは決まっているので
、次に、用言の全活用形（「言わ」　「言お」・・・・
・・「言え」）規則により生成して、文章から検索する
。

（発明が解決しようとする課題） 従来のワードプロセッサの検索機能では、用言を検索す
る場合、活用形ごとに検索を繰り返す必要があり、操作
が極めて煩わしい。

単語辞書を用いて被検索文字列を解析する方法では、活
用形ごとの検索を繰り返す不都合は回避されるが、単語
辞書に登録されていない用言に対処できない。また、単
語辞書は一般に作成に多大な工数を要する上に、装置に
おいて大きな容量を占める。

本発明の目的は、簡単な操作で、活用した用言の検索も
行える文字列検索方式を提供することである。

（課題を解決するための手段） 本発明は予め入力された第１の文字列を記憶する第１の
文字列記憶手段と、検索するための文字列である第２の
文字列を入力する第２の文字列入力手段と、前記第２の
文字列が予め定められた特殊記号を含むか否かを判定す
る特殊記号判定手段と、前記第２の文字列について特殊
記号より後方の文字列を終止形活用語尾とみなして活用
形ごとの文字列を生成する活用展開手段と、前記特殊記
号判定手段によって第２の文字列が特殊記号を含むと判
定された場合には、前記活用展開手段によって生成され
る文字列を前記第１の文字列から検索する文字列照合手
段とを備えたことを特徴とする文字列検索方式である。

（作用） 本発明の詳細な説明する。

第２図は動詞の活用語尾を表わす図、第３図は形容詞・
形容動詞の活用語尾を表わす図である。第２図では活用
の型の一部を省略しているが、第２図と第３図の用言（
動詞・形容詞・形容動詞）の終止形の活用語尾には、同
一のものがない。本発明は、この点に着目したものであ
る。

用言の終止形活用語尾は、複数の活用の型の間で同一の
ものはないので、終止形活用語尾から活用の型は一意に
決定できる。例えば、終止形活用語尾が「＜」ならば活
用の型は動詞のカ行五段活用語尾が［りる］ならば動詞
の上一段活用であり、終止形活用語尾が「い」ならば形
容詞活用である。

そして、活用の型がわかれば、その用言のすべての活用
形の文字列は、規則により自動的に生成できる。

そこで、語幹部分と語尾部分とを区切る特殊記号を、予
め定めておき、活用形を展開した文字列検索を行う場合
には、第２の文字列として、語幹部分と語尾部分との境
界にその特殊記号を挾んだ、終止形を与えるように取り
決めておく。そして、第２の文字列が、その特殊記号を
含むがたちで与えられたときには、その特殊記号より後
方の文字列を、終止形活用語尾とみなして、すべての活
用形を展開して検索を行う。

用言の基本形は終止形であり（国語辞典には終止形が登
録されている）、人間が単独の用言を思い浮かべるとき
の自然なかたちであるがら、第２の文字列を終止形で与
えるという取り決めは、はとんど制約にならない。また
、語幹部分と語尾部分に分けるという考え方も、国語教
育で十分浸透しており、あまり負担にはならないと考え
られる。

（実施例） 図面を用いて、本発明の詳細な説明する。

第１図は本発明の文字列検索方式の一実施例の構成を示
すブロック図である。

第１図において、特殊記号判定手段４と活用展開手段５
とを除いた構成、すなわち、第１の文字列記憶手段１、
第２の文字列入力手段２、被検索文字列記憶手段３、文
字列照合手段６、表示手段７、制御手段８から成る構成
が、従来のワードプロセッサの文字列検索方式の構成に
相当する。

まず、第１図における、従来の文字列検索方式と共通の
構成要素を説明する。

第１の文字列記憶手段１は、第１の文字列を記憶する手
段である。ＩＣメモリ、磁気ディスク装置などが用いら
れる。第１の文字列には、ワードプロセッサで作成され
た文章などが該当する。

第２の文字列入力手段２は、第２の文字列を入力する手
段である。キーボードを備えたがな漢字変換装置などが
用いられる。第２の文字列入力手段２は、入力された第
２の文字列を、被検索文字列記憶手段３に書き込む。

被検索文字列記憶手段３は、被検索文字列を記憶する手
段である。ＩＣメモリ、磁気ディスク装置などが用いら
れる。

文字列照合手段６は、第１の文字列記憶手段１に記憶さ
れた第１の文字列と、被検索文字列記憶手段３に記憶さ
れた被検索文字列とを照合して、第１の文字列における
被検索文字列と一致する文字列の位置を検出する手段で
ある。この文字列照合手段６は、従来からよく知られた
手段であり、例えば、ｒ文字列のパターンマツチ法１（
花田、情報処理、第２４巻、第４号、第４９４頁〜第４
９８頁、１９８３年４月）に記載されている方法や、ｒ
文字列検索ＬＳＩｊ（山田・平田・水弁・高橋、電子情
報通信学会技術研究報告ＣＡＳ８７−２５．１９８７年
５月２９日）に記載されているＬＳＩなどが用いられる
。

表示手段７は、第１の文字列を表示するとともに、文字
列照合手段６によって検出された被検索文字列の出現し
た位置を、他の部分と識別可能な形態で示す手段である
。ＣＲＴデイスプレィ、液晶デイスプレィ、プリンタな
どが用いられる。他の部分と識別可能な形態としては、
例えば、反転表示、色を変えた表示、アンダーラインを
付加した表示、括弧で囲んだ表示などが考えられる。

制御手段８は、他の構成要素の動作を制御する手段であ
る。コンピュータのＣＰＵなどが用いられる。

以上の構成から成る従来のワードプロセッサの文字列検
索方式では、第２の文字列入力手段２から入力された第
２の文字列がそのまま被検索文字列となる。したがって
、例えば、次のような例文１が第１の文字列として第１
の文字列記憶手段１に記憶されていて、［言う］という
第２の文字列が人力されたときには、２５文字目の「言
う］のみが検出され、１５文字目の「言っ」は検出され
ない。

［モノポールは存在すると、彼は言った。

しかし、彼の言うことを、否定する学者も多い。Ｊ　　
、、、、、、、、、、、、、、、、、、、、、、　　例
文１次に、本発明にて加えられた特殊記号判定手段４と
活用展開手段５とを説明する。

特殊記号判定手段４は、被検索文字列記憶手段３に書き
込まれた第２の文字列が、予め定められた特殊記号を含
むか否かを判定する手段である。以下、その特殊記号と
して川］を定めて説明する。

第５図は、特殊記号判定手段４の処理内容の例を示すフ
ローチャートである。第２の文字列に特殊記号「１］が
含まれていた場合には、判定結果とじてｒ　ＹＥＳ　Ｊ
を出力し、そうでない場合には、判定結果としてｒＮＯ
Ｊを出力する。なお、判定結果は、制御手段８へ出力す
る。

活用展開手段５は、被検索文字列記憶手段３中の特殊記
号より後方の文字列を、用言の終止形活用語尾とみなし
て、活用形ごとの文字列を生成する手段である。活用展
開手段５は、例えば、第４図のような活用展開テーブル
５０を検索することにより実現できる。第４図の活用展
開テーブル５０の各レコードは、活用の型ごとに設け、
見出し５００と展開形５０１とから成る。見出し５００
には、終止形活用語尾が登録され、展開形５０１には、
その活用の型に対するすべての活用語尾がｌで区切って
登録されている（展開形５０１では形の重複するものは
削っである）。活用展開手段５は、第２の文字列の特殊
文字より後方の文字列を、活用展開テーブル５０の見出
し５００と照合し、見出し５００の一致したレコードの
展開形５０１を取り出す。そして、第２の文字列におけ
る特殊記号とその後方の文字列を、取り出された展開形
の各々の文字列に書き換えたものを生成する。そして、
活用展開手段５は、生成した文字列を、被検索文字列と
して、被検索文字列記憶手段３に書き込む。

第６図は、本実施例の動作を示すフローチャートである
。第１図における制御手段８は、特殊記号判定手段４と
活用展開手段５を加えた場合、第６図のフローチャート
のように、構成要素の動作を制御する。特殊記号判定手
段４の判定結果は、制御手段８へ送られ、その判定結果
がｒＹＥｓＪであった場合に、活用展開手段５による展
開処理を実行させる。

本実施例では、例えば、第２の文字列入力手段２から「
言１う」のように、特殊記号を含む文字列が入力された
場合、特殊記号判定手段４によって、第２の文字列が特
殊記号ｒｌＪを含むと判定される。その結果、活用展開
手段５が、特殊記号「１」より後方の文字列「う」を活
用展開テーブル５０がら得られる「わ」　「いｊ　「う
」　「え」　「お」　「っ」に置き換えて、次のような
文字列を、被検索文字列として被検索文字列記憶手段３
に書き直す。

「言わ］　「言い］　「言う］　「言え」　「言お」［
言っＪ そして、文字列照合手段６が、これらの被検索文字列と
第１の文字列とを照合し、被検索文字列の出現した位置
が表示手段７によって表示される。前に示した例文１で
は、２５文字目の［言うＪだけでなく、１５文字目の「
言っ］も検出されることになる。

ただし、本実施例では、第２の文字列中に特殊記号が含
まれないときには、従来のワードプロセッサの文字列検
索方式と同様の検索を行う。すなわち、第２の文字列と
して「言う」（特殊記号は含まない）が入力された場合
には、例文１では、２５文字目の「言う」のみが検出さ
れて、１５文字目野［言っ］は検出されない。

また、本発明の文字列検索方式は、第２の文字列をキー
ボードなどから入力されたものには限定しない。予め辞
書・テーブルなどに登録された文字列を、第２の文字列
として検索する場合にも、同様に適用できる。

なお、被検索文字列記憶手段３中の複数の被検索文字列
と、第１の文字列との照合方法は、文字列照合手段６の
実現方法によって、様々なバリエーションがある。被検
索文字列のひとつひとつについて、順次、第１の文字列
との照合を行う方法もあるし、複数の被検索文字列に共
通な文字列（用言の語幹部分の文字列）と第１の文字列
の一致する箇所を見つけてから、被検索文字列ごとに異
なる部分（語尾部分）を照合する方法もある。前述の文
献に記載された文字列検索ＬＳＩを用いて場合には、複
数の被検索文字列と第１の文字列との照合は、完全に並
列に行える。

さらに、本発明では、動詞・形容詞・形容動詞の活用展
開を想定しているが、助動詞の活用のなかには動詞型・
形容詞型・形容動詞型の活用を行うものもあり、それら
については、特別に方式を変更したり、辞書・テーブル
などを拡張しなくとも、本発明の方式を適用できる。例
えば、「本当らしい］における［らしい］は助動詞であ
るが、第２の文字列を「本当らし１い］とすれば、形容
詞と同等の活用展開が行われ、［本当らしく思えた］に
おける「本当らしく］や、「本当らしかった」における
［本当らしかつ］などの助動詞の活用形も検索できる。

（発明の効果） 以上説明したように、本発明によれば、語幹部分と語尾
部分の間に特殊記号を挾むという簡単な操作だけで、用
言について自動的に活用形を展開した検索が可能となる
。従来のワードプロセッサの検索方式では、用言の活用
形の数だけ検索を繰り返さねばならなかったのに比べて
、格段に操作性が向上する。また、単語辞書を用いた解
析を行う必要もないので、装置も簡単な構成で済み、そ
の上、単語辞書にない単語に対処できないというような
不都合も生じない。

また、単語辞書を用いて被検索文字列を解析する方法で
は、用言語幹と共通部分をもつ名詞（例えば、［繰り返
し］　「読み」）などが、誤って用言と判定されて、活
用形展開されて検索されてしまう可能性がある（それを
防ぐためには、検索実行指示キーを「通常検索」と［展
開検索］のように２通りに分けるなどの処置が必要で、
ある）。しかし、本発明では、利用者が第２の文字列に
特殊記号を入れるか入れないかで、意図的に区別するこ
とができる。

【図面の簡単な説明】

第１図は本発明の実施例の構成を示すブロック図、第２
図は動詞の活用語尾衣、第３図は形容詞・形容動詞の活
用語尾衣、第４図は活用展開テーブルの内容の例を表わ
す図、第５図は特殊記号判定手段４の処理内容の例を示
すフローチャト、第６図は実施例の動作を示すフローチ
ャートである。 図において、 １・・・・・第１の文字列記憶手段 ２・・・・・第２の文字列入力手段 ３・・・・・被検索文字列記憶手段 ４・・・・・特殊記号判定手段 ５・・・・・活用展開手段 ６・・・・・文字列照合手段 ７・・・・・表示手段 ８・・・・・制御手段 である。

Claims (1)

【特許請求の範囲】
1. 予め入力された第１の文字列を記憶する第１の文字列記
   憶手段と、検索するための文字列である第２の文字列を
   入力する第２の文字列入力手段と、前記第２の文字列が
   予め定められた特殊記号を含むか否かを判定する特殊記
   号判定手段と、前記第２の文字列について特殊記号より
   後方の文字列を終止形活用語尾とみなして活用形ごとの
   文字列を生成する活用展開手段と、前記特殊記号判定手
   段によって第２の文字列が特殊記号を含むと判定された
   場合には、前記活用展開手段によって生成される文字列
   を前記第１の文字列から検索する文字列照合手段とを備
   えたことを特徴とする文字列検索方式。