JPH02108158A - 文字列検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 処理対象となる文書中に記述される所定の文字列を検索
する文字列検索装置に関し、 定型的な変化まで含めた文字列の検索を掻作性よく実行
できるようにすることを目的とし、指定されることにな
る検索対象の文字列に付けられる定型的な変化形の定義
を格納する文字列拡張定義部と、入力された検索対象の
文字列の記述中に、文字列の拡張を指定する記述が含ま
れているか否かを判断する拡張指定判断部と、この拡張
指定判断部が文字列の拡張の指定があると判断するとき
に、この指定内容に従い、文字列拡張定義部の定義を使
って、指定された検索対象の文字列の拡張を実行する文
字列拡張部と、処理対象となる文書中から、この文字列
拡張部により拡張された文字列のいずれかに一致すると
ころの文字列のすべてを検索する文字列検索部とを備え
るよう構成する。

機能を実現するための文字列検索装置を備えていく傾向
にある。これから、この文字列検索装置の利用が図られ
るようにするためにも、利用者にとって捏作し易い装置
構成を案出していく必要があるのである。

〔産業上の利用分野〕

本発明は、処理対象となる文書中に記述される所定の文
字列を照合により検索するよう処理する文字列検索装置
に関し、特に、定型的な変化まで含めた文字列の検索を
操作性よく実行できるようにする文字列検索装置に関す
るものである。

文書の編集機能を実現するデータ処理装置にあっては、
ワードプロセッサを利用した文書の作成・印刷といった
処理で代表されるように、文書の編集能力を高めるため
に、作成された文書を更新していくための様々な機能を
備えていくことになる。このような機能の１つとして、
作成された文書の中から指定された文字列を検索すると
いうものがあり、多くのワードプロセッサ等では、この
〔従来の技術〕 文字列検索装置では、検索対象となる文字列を指定して
いく必要がある。従来の文字列検索装置では、この指定
する数を単数であることを基本に構成していた。しかし
ながら、この構成では、検索対象となる文字列の数が複
数となる場合には、いちいち１つずつ検索していかな（
ではならないという手間が生ずることになる。

そこで、最近の文字列検索装置では、指定できる検索対
象の文字列の数を複数となるよう構成して、この指定さ
れたいずれかに一致するところの文字列のすべてを検索
できるようにするという方式を採るようになってきてい
る。このようにすれば、■、つずつ検索していくという
手間は省けることになる。

〔発明が解決しようとする課題〕

利用者は、語尾変化等の表現の“ゆらぎ”をも含めた形
での文字列に対して検索を実行したいと要求することが
ある。例えば、作成した文書中の「立たない」　「立っ
て」　「立てば」といった文字列中の「立た」　「立つ
」　「立て」といった文字列を、「建だ」　「建つ」　
「建て」に置換したいといった場合のように、自然言語
における定型的な変化形までも含めた形式で文字列の検
索をする必要がでてくることがある。

このような要求に対して、従来の文字列検索装置では、
必要とする変化形の文字列をいちいち１つずつ検索して
いくか、あるいは、−度に複数の文字列の検索指定がで
きる装置であっても、必要とする変化形の文字列をいち
いち１つずつ指定していかなければならなかった。これ
から、従来技術では、文字列の指定に対して手間がかか
るばかりか、指定の誤りを生じやすいという問題点かあ
ったのである。

本発明はかかる事情に鑑みてなされたものであって、定
型的な変化まで含めた文字列の検索を操作性よく実行で
きるようにする文字列検索装置の提供を目的とするもの
である。

（課題を解決するための手段〕 第１図は、本発明の原理構成図である。

図中、１０はデータ処理装置であって、本発明に係る文
字列検索装置を実装するもの、１１は文字列拡張定義部
であって、指定されることになる検索対象の文字列に付
けられる定型的な変化形の定義を格納するもの、１２は
文書入力受付部であって、処理対象となる文書の受付処
理を実行するもの、１３は文書記憶部であって、文書入
力受付部１２が受は付けた文書を格納するもの、１４は
検索文字列入力受付部であって、検索対象の文字列の受
付処理を実行するもの、１５は拡張指定判断部であって
、検索文字列入力受付部１４が受は付けた検索対象の文
字列の記述中に、文字列の拡張を指定する記述が含まれ
ているか否かを判断するもの、１６は文字列拡張部であ
って、拡張指定判断部１５が文字列の拡張の指定がある
と判断するときに、この指定内容に従い、文字列拡張定
義部１１の定義を使って、指定された検索対象の文字列
の拡張を実行するもの、１７は文字列検索部であって、
拡張指定判断部１５により文字列の拡張の指定があると
判断されるときには、文書記憶部１３に格納されている
文書中から、文字列拡張部１６により拡張された文字列
のいずれかに一致するところの文字列のすべてを検索す
るよう処理し、また、拡張指定判断部１５により文字列
の拡張の指定がないと判断されるときには、文書記憶部
１３に格納されている文書中から、検索文字列入力受付
部１４により受は付けられた文字列に一致するところの
文字列のすべてを検索するよう処理するもの、１８は検
索結果表示処理部であって、文字列検索部１７の検索結
果の表示処理を実行するもの、２０は交会入力受付部１
２が受は付けることになる文書、３０は検索文字列入力
受付部１４が受は付けることなる検索対象の文字列の入
力のためのキーボード、４０は検索結果表示処理部１８
の表示処理内容を表示するためのデイスプレィである。

〔作用〕

本発明では、文字列拡張定義部１１は、例えば日本語の
動詞の語尾の活用形を、活用の種類毎に格納することに
なる。これから、利用者が、キーボード３０を介して、
検索したい動詞の文字列とその語尾の活用形の種類名と
を指定すれば、文字列拡張部１６は、指定された動詞の
文字列と文字列拡張定義部１１に展開されているその活
用形とを組み合わせることで、指定された動詞の活用形
を自動的に生成することになる。そして、文字列検索部
１７は、この生成結果に従って、活用形を含む形式へと
拡張された動詞の検索処理に入り、処理対象となる文書
中から、拡張された文字列のいずれかに一致するところ
の文字列のすべてを検索することになる。

このように、本発明によれば、定型的な変化まで含めた
文字列の検索に際して、利用者は、個々の変化部分の指
定を行う必要がなくなり、ただ単に、文字列拡張定義部
１１の定義内容を引用するための指定を行うだけで済む
ので、入力の手間が省けるとともに、入力のミスをな（
すことができるようになるのである。

〔実施例〕

以下、実施例に従って本発明の詳細な説明する。

第１図で説明したように、本発明では、文字列拡張定義
部１１を設けるよう構成し、この文字列拡張定義部１１
に、指定されることになる検索対象の文字列に付は加え
られる定型的な変化形の定義を格納するよう構成するも
のである。

第２図に、日本語の動詞の語尾の活用形を例にとって、
この文字列拡張定義部１１の定義内容の実施例構成を示
すことにする。図中の“拡張モード名”は、格納されて
いる活用形の種類を識別するための識別名称部分を表し
、“拡張内容”は、指定された文字列に付は加えられる
ことになる活用形部分（拡張部分）が、記号「［」と記
号「］」とで囲まれた部分の記号ｒＮで区切られた個々
の文字列であるということを表している。

具体的に説明するならば、「／するザ変／」は、指定さ
れた文字列の語尾に、「せ」「シ」「する」「すれ」と
いう４個の文字を付は加えることになるということを表
し、「／っ５段／」は、指定された文字列の語尾に、「
た」　「ち」　「っ」　「っ」「て」　「と」という６
個の文字を付は加えることになるということを表してい
る。これから、検索対象の文字列が「立」で、この「立
」に対して「１つ５段／」の拡張モードを指定するとい
うことは、第３図に示すように、「立だ」　「立ち」「
立っ」　「立つ」　「立て」　「立と」という６個の検
索対象の文字列を指定したことと等価なことになるので
ある。ここで、この図では、「立」に対して「１つ５段
／」の拡張モードを指定するということを、「立１つ５
段／」で表しである。

このように構成される文字列拡張定義部１１は、書き換
え不可能なＲＯＭを用意して、文字列検索装置を提供す
るメーカーサイドで定義内容を書き込む形式で提供する
という方法を採ることも可能であるが、利用者に対して
一層の便宜を図るために、書き換え可能なメモリを用意
して、利用者自身の自由な定義を展開できるようにする
という方法を採ることも可能である。

次に、第４図のフローチャートに従って、本発明の処理
内容について説明する。

ステップｌで、利用者による文書の入力が終了すると、
続くステップ２で、入力された文書に対して、利用者か
ら文字列の検索要求があるか否かを判断する。このステ
ップ２の判断で、文字列の検索要求がないと判断すると
きには、そのまま処理を終了する。一方、文字列の検索
要求があると判断するときには、ステップ３に進み、利
用者から人力されることになる検索対象の検索文字列を
受は付ける処理を行う。そして、次のステップ４で、こ
の入力された検索文字列に、文字列拡張定義部１１の“
拡張モード名”を指定する拡張指定子が付いているか否
かを判断する。この拡張指定子が付いているということ
は、その“拡張モード名”が指定する“拡張内容”に従
って、入力された検索文字列の拡張処理を実行すること
を意味している。

これから、ステップ４の判断で、拡張指定子が付いてい
ると判断するときには、ステップ５に進み、その“拡張
モード名”の“拡張内容”の文字列であるところの拡張
文字列の１つを選択し、続くステップ６で、その選択さ
れた拡張文字列をステップ３で入力された検索文字列に
付は加えることで、実際の検索処理の対象となる実行検
索文字列を求める処理を行う。この処理により、上述し
た第３図の例で説明するならば、実行検索文字列の１つ
として、「立た」が求められることになる。

そして、ステップ７で、“拡張内容”のすべての拡張文
字列の選択を終了したか否かを判断して、選択を終了し
ていなければ、ステップ５に戻るよう処理する。このよ
うにして、ステップ５ないしステ、ツブ７の処理を繰り
返すことで、指定のあった′拡張内容”のすべての拡張
文字列についての実行検索文字列が求められることにな
る。すなわち、第３図の例でみるならば、「立た」　「
立ち」「立つ」　「立つ」　「立て」　「立と」が求め
られることになる。

ステップ７の判断により、すべての拡張文字列の選択を
終了したと判断するときには、ステップ８に進み、ステ
ップ１で入力された文書中に含まれる実行検索文字列の
検索処理を行う。この検索処理は、従来技術通り照合処
理に従って実行され、文書中から、求められた複数の実
行検索文字列のいずれかに一致するところの文字列のす
べてを抽出していくことで実行されることになる。一方
、ステップ４の判断により、拡張指定子が付いていない
と判断するときには、ステップ３で入力された検索文字
列が実際の検索処理の対象となるので、ステップ９に進
み、ステップ１で入力された文書中に含まれるこの検索
文字列の検索処理を行うことになる。

ステップ８及びステップ９で検索を終了すると、ステッ
プ１０で検索結果の表示処理を行う。この検索結果の表
示は、第５図に示すデイスプレィ画面で例示するように
、検索した文字列にマーカーを付けるとか、反転表示す
るとか、高輝度表示するとかいう方法で実現されること
になる。この表示を終了するとステップ２に戻って、再
び、利用者から文字列の検索要求があるか否かを判断す
ることになる。

文字列拡張定義部１１の“拡張モード名”を指定するた
めの拡張指定子の実現方式としては、様々なものが考え
られる。例えば第３図の「立１つ５段／」で示したよう
に、検索文字列に続けて“拡張モード名”を指定すると
いう方式を採るものであってもよいし、あるいは、検索
文字列に先行させて“拡張モード名”を指定するという
方式を採ることも可能である。前者の方式をとるならば
、文字列の拡張処理は、「１つ５段／」を“拡張内容”
の拡張文字列で置き換えていくという処理になることか
ら、第１図で説明した拡張指定判断部１．５は、この置
換処理を実行することになる文字列拡張部１６が備える
ことになる。

以上図示実施例について説明したが、本発明はこれに限
定されるものではない。例えば、文字列拡張定義部１１
が定義する“拡張内容”は、動詞の語尾の活用形のよう
な一般的な定型的な変化のものに限られるものではなく
、利用者の定義に基づく個別的な定型的な変化のもので
あってもよい。

また、“拡張内容”の拡張方式は、文字列の語尾に付け
るものに限られるものではなく、文字列の先頭に付くよ
うなものであってもよいのである。

〔発明の効果〕 このように、本発明によれば、自然言語における活用等
の変化を含んだ文字列の検索を、いちいち個別に指定せ
ずに、変化の形式を指定するだけで実現できるようにな
ることから、検索処理に際しての利用者の負担が軽くな
って毘作性の向上が図られるようになるとともに、誤っ
た検索文字列の指定も低減できるようになる。

【図面の簡単な説明】

第１図は本発明の原理構成図、 第２図は文字列拡張部定義部の定義内容の実施例構成図
、 第３図は文字列拡張部定義部の定義内容の説明図、 第４図は本発明が実行するフローチャート、第５図は検
索結果の表示の説明図である。 図中、１０はデータ処理装置、１１は文字列拡張定義部
、１２は文書入力受付部、１３は文書記憶部、１４は検
索文字列入力受付部、１５は拡張指定判断部、１６は文
字列拡張部、１７は文字列検索部、１８は検索結果表示
処理部、２０は文書、３０はキーボード、４０はデイス
プレィである。

Claims (1)

1. 【特許請求の範囲】 処理対象となる文書中に記述される所定の文字列を照合
   により検索するよう処理する文字列検索装置において、 指定されることになる検索対象の文字列に付けられる定
   型的な変化形の定義を格納する文字列拡張定義部（１１
   ）と、 入力された検索対象の文字列の記述中に、文字列の拡張
   を指定する記述が含まれているか否かを判断する拡張指
   定判断部（１５）と、 この拡張指定判断部（１５）が文字列の拡張の指定があ
   ると判断するときに、この指定内容に従い、上記文字列
   拡張定義部（１１）の定義を使って、指定された検索対
   象の文字列の拡張を実行する文字列拡張部（１６）と、 処理対象となる文書中から、この文字列拡張部（１６）
   により拡張された文字列のいずれかに一致するところの
   文字列のすべてを検索する文字列検索部（１７）とを備
   えてなることを、 特徴とする文字列検索装置。