JPH0231274A - 単語辞書検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、ワードプロセッサ等の文章処理装置に用いら
れ、単瞼辞書から文章の部分文字列に一致する全ての単
語を検索する単語辞書検索装置に関する。

（従来の技術） 近年、ワードプロセッサをはじめとする文章処理装置の
普及は著しい。このような文章処理装置において、最も
高頻度に行われる処理のひとつは。

文字列検索処理である。例えば、文章の所望の位置を捜
すためにある文字列を検索したり１文章中のある文字列
を全て別の文字列に置き換えたりする場合などに、文字
列検索処理が行われる（これを第１種の文字列検索処理
とする）。さらには。

文章の検査（文章中の誤りや不適切な部分の検出）、キ
ーワードの自動抽出、文章の音声への変換、他国飴への
自動翻訳といつたより高度な文章処理を行うための第１
ステツプとして、単讃辞書と文章とを照合し、単語辞書
から文章の部分文字列に一致する全ての単語を検索する
場合にも、又字列検索処理が行われる（これを第２種の
文字列検索処理とする）。単語辞書と文章の照合は、単
語辞書に登録されている複数の単語の表記の文字列と、
文章の文字列との照合であり、やはり文字列検索処理で
ある。第１種の文字列検索と第２橿の文字列検索処理と
は、文章から被検索文字列を捜し出す点では変わりがな
いが、第１種の文字タリ検鍬の被検索文字列は、通常１
個、多くとも数個程度であり、第２種の文字列検索処理
の被検索文字列は。

通常、数刃側から数十刃側（＝単語辞書に収められてい
る単語数）という膨大な数である点が、大きな相違点で
ある。

そこで、従来１文字列検索処理専用に、登録モードと検
索モードとを有し、登録モードにおいては、入力される
複数の文字列を内部に記憶し、検索モードにおいては、
入力される文字列（ワイルドカード文字を含むことを許
す）から、登録モードで記憶された複数の文字列と一致
する全ての部分文字列を検出する文字列検索手段が実現
されている。このような文字列検索手段は１次の文献（
１）に示されているようにＬＳＩ化されている。なお。

ワイルドカード文字とは、任意の文字と一致するように
予め定められた特殊文字である。

１文字列検索ＬＳＩＪ （山田・平田・水弁・高橋 電子情報通信学会技術研究報告ＣＡＳ８７−２５．１９
８７年５月２９日）　　　・・・・・・・・・文献（１
）上記のような文字列検索手段は、第１種の文字列検索
処理には容易に適用できる。すなわち、まず、登録モー
ドで被検索又字列を文字列検索手段に登録し、久に、検
索モードで文章を文字列検索手段に入力子れば、文章か
ら所望の文字列を検索することができる。

（発明がＰＩ＃火しようとする峰題） しかし、上記の文字列検索手段を、第２種の文字列検索
処理に適用するにｄ問題がある。前記したように被検索
又字列の数が１通常、ａ万個から数十刃側という膨大な
数であるためである。したがって、第１種の文字列検索
処理と同様の形態で第２種の文字列検索処理を実現しよ
うとすると（登録モードで単語辞書の各単語を登録して
、検索モードで文章を入力する方法をとると）、文字列
検索手段が非常に多くの文字列を登録可能であるか、あ
るいは、文字列検索手段が多畝用意されることが必要に
なる。例えば、前記の文献（１）でＬＳＩ　として実現
されている文字列検索手段は。

登録可能な文字列の数が６４伽であり、６万４千語の単
語辞書を登録するのに、１千語必要である。

そこで、文字列検索手段に、単語辞書ではなく、文章を
登録する方法が考えられる。すなわち、まず、登録モー
ドで文章を文字列検索手段に登録し。

検索モードで単語辞書を入力するという方法である。文
章の基本的な単位である文の長さは、一般に、数十文字
であるから、この方法の方が、単語辞書を登録する方式
に比べて１文字列検索手段の個数が少なくて済む。しか
し１文章に対して、先頭文字位置と文字列長を変えて形
成した可能な全てのパターンを、文字列検索手段に登録
する必要がある。例え＃′ｆ：、、　ｒ日本語を学習す
るＪという８文字の文に対しては１次のようなバリエー
ション（３６通り）１−登録する必要がある。８文字程
度の文で３６通りであるから、数十文字の文に対しては
数百通りから数千通りともなり、やはり１文字列検索手
段が多数必要になってくる。

日本語を学習する 日本語を学古す 日本語を学習 日本語を学 日本語を 日本語 日本 日 単語を学習する 単語を学習す 単語を学習 単語を学 語を学習する 語を学習す また。ここで述べたような文字列検索手段を用いずに第
２ｍの文字列検索処理を実現する方法もあるが、第２種
の文字列検索処理についても文字列検索手段を用いた方
が、第１ｆｍの文字列検索処理と第２種の文字列検索処
理とで、１つの文字列検索手段を共用できる点で１文章
処理装置とじては望ましい（文章処理装置として、効率
の良い構成がとれる）。

本発明の目的は１以上に述べたような文字列検索手段を
用いた単語辞書検索装置であって、かつ。

従来よりも少ない個数の文字列検索手段で構成できる単
語辞書検索装置を提供することである。

（課題を解決するための手段） 本発明は、単語辞書から文章の部分文字列に一致する全
ての単語を検索する単語辞書検索装置であって、前記単
語辞書を複数の部分単語辞書に分割し、該部分単語辞書
は各単語の表記に対して固定長の領域を持ち該固定長の
領域に表記を収めて余った部分にワイルドカード文字を
詰めた形態をとり、前記文章の全文字位置から前記固定
長の領域と同一長の単位文字列を抽出する単位文字列抽
出手段と、登録モードと検索モードとを有し該登録モー
ドにおいては入力される複数の文字列を内部に記憶し該
検索モードにおいては入力されるワイルドカード文字を
含む文字列から前記登録モードで記憶された複数の文字
列と一致する全ての部分文字列を検出する文字列検索手
段と、前記文字列検索手段に対して登録モードを設定し
前記単位文字列抽出手段によって抽出された複数の単位
文字列を前記文字列検索手段に入力する単位文字列登録
手段と、前記単位文字列抽出手段によって抽出された単
位文字列をもとに前記複数の部分単語辞書のなかから検
索対象とする部分単語辞書を選択する辞書選択手段と、
前記文字列検索手段に対して検索モードを設定し前記辞
書検索手段によりて選択された部分単語辞書を前記文字
列検索手段に入力する単語辞書入力手段とを備えること
を特徴とする。

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

本発明における単位文字列抽出手段は、長さがｎ文字の
文章から、ｎ通りの単位文字列を抽出する。このときの
単位文字列の長さＵは、単語辞書中の表記を収める領域
の長さと同一とする（単語辞書中の最大長の表記よりも
長い文章の部分文字列と照合を行っても無駄である）。

発明が解決しようとする問題点の項で示したような文章
を文字列検索手段に登録する従来の方法では、長さがｎ
の文章から抽出した先頭位置の異なるｎ通りの単位文字
列を、さらに、長さの異なる部分文字列に展開するわけ
であるから、部分文字列の総数（文字列検索手段に登録
する文字列の数）は、次のようになる。

ｎ≦Ｕのとき　　　ｎ（ｎ＋１） ｎ　）　ｕのとき　　（ｎ−ｕ）ｕ＋Ｈｕ（ｎ＋１　）
＝壺ｕ（２ｎ−ｎ＋１） 例えば、ｕ　＝　８とすると上記の式の値は、ｎ＝８の
とき３６．ｎ＝１６のとき１００、ｎ＝３２のとき２２
８である。本発明で文字列検索手段に登録する単位文字
列の数は、ｎ＝８のとき８．ｎ＝１６のとき１６．ｎ−
３２のとき３２であるから、従来の方法に比べて、はる
かに少なくて済む（したがって、文字列検索手段の数も
少なくて済む）。

そして、本発明では、単位文字列を長さの異なる部分文
字列に展開する代わりに、単語辞書中の単語の表記にワ
イルドカード文字を付加し、文字列検索手段のワイルド
カード文字全照合する機能を利用することによりて、単
位文字列から長さの異なる復畝の単語を検出するように
している。第２図ｔよ従来の単一ｆｆｌ辞書の内容の例
であり、第３図は本発明における単語辞書の内容の例で
ある。例えば、「日本語を学習する」という文章の先頭
から「日本語」「日本」「日」という単語群を抽出する
場合、従来の方法ならば、次のような８通りの部分又￥
列と、縞２図のような皐臼静讐１０とｔ−照合すること
になる。

日本語を学資する 日本語を学習す 日本語を学習 日本語を学 日本語を 日本語。

日本 日 しかし、本発明では、単語辞書中にワイルドカード文字
が埋め込まれているので、「日本語を学習する」という
１通りの単位文字列と、第３図のような単語辞書１とを
照合すればよいことになる。

また、検索モードで単語辞書を文字列検索手段に入力す
る際に１単語辞書の容量が大きいことが問題となる。そ
こで、本発明では、辞書選択手段を設け、常に、単語辞
書のすべてを入力するのではなく、辞書選択手段によっ
て選択した部分のみを入力するようにする。これによっ
て、単語辞書のすべてを入力する場合に比べて、検索に
要する時間が大幅に短縮できる。

その際、検索の対象とする単語辞書の部分は、文字列検
索手段に登録する単位文字列をもとに選択する６例えば
、単語辞書を、単語の先頭文字ごとに分けて部分単語辞
書としておくならば、文字列検索手段に登録する各単位
文字列の先頭文字に対応する部分単語辞書のみを、検索
対象として選択すればよい。文字列検索手段に「日本文
学を学習す」「本文学を学習する」「文学を学習する」
「学を学習する」「を学習する」「学習する」「習する
」「する」「る」が登録されているならば１文字列検索
手段に単語辞書をすべて入力するのではなく１次のよう
な部分単語辞書のみを入力する。

「日」を先頭文字とする単語を収めた部分単語辞書「本
」を先頭文字とする単語を収めた部分単語辞書「文」を
先頭文字とする単語を収めた部分単語辞書「学」を先頭
文字とする単語を収めた部分単語辞書「を」を先頭文字
とする単語を収めた部分単語辞書「習」を先頭文字とす
る単語を収めた部分単語辞書「す」を先頭文字とする単
語を収めた部分単語辞書「る」を先頭文字とする単語を
収めた部分単語辞書（実施例） 図面を参照して、本発明を一層詳しく説明する。

第１図は本発明の単語辞書検索装置の一実施例の構成金
示すブロック図である。

第１図において、単語辞書１は、単語を登録した辞書で
ある。磁気ディスク装置、磁気テープ装置、ＩＣメモリ
、光デイスク装置などで実現することができる。そして
、単語辞書ｌは、複数の部分単語辞書から構成される。

単語辞書１を部分単語辞書に分ける方法としては１例え
ば、単語の先頭文字ごとに分ける方法がある。第６図は
、単語辞書ｌを、単語の先頭文字ごとＮ個の部分単語辞
書１−１．１−２．・・・・・・・・・、１−Ｎに分け
た構成を示す図である（第６図において、Ｌ、Ｍ、Ｎは
整数で、１＜Ｌ＜Ｍ＜Ｎとする）。さらに１本発明にお
ける部分単語辞書は、各単語の表記に対して、固定長（
以下、この長さをＵで表す）の領域を持ち、この固定長
の領域に表記を収めて余った部分に、ワイルドカード文
字を詰めた形態をとる。第３図は、単語辞書１の内容を
、部分単語辞書１−Ｍについて示した図である。部分単
語辞書１−Ｍは。

「日」を先頭文字とする単語を収めた部分単語辞書であ
る。第３図では、ワイルドカード文字を「＄」で表して
いる。また、ｕ＝８とした（以下、動作例を示す場合に
は、ｕ　＝　８の場合で説明する）。

文章入力手段２は１文章を入力する手段である。

その場で作成されながら文章が入力される形態をとって
も良いし、予め他の装置で作成された文章をまとめて読
む込む形態をとっても良い。文章入力手段２は、キーボ
ード、文字認識装置、音戸認ｉ＃！装置、かな漢字変換
装置、磁気ディスク読み取り装置、磁気テープ読み取り
装置などで実現することができる。文章入力手段２より
入力された文章は、単位文字列抽出手段３へ送られる。

単位文字列抽出手段３は、文章入力手段２より入力され
た文章の全文字位置から、固定長Ｕの単位文字列を抽出
する手段である。例えば、「第１図は本発明の単飴静書
検索装置の一実施例の構成を示すブロック図である。」
　という文章からは。

次のような単位文字列（ｕ＝８の場合）を抽出する。単
位文字列抽出手段３は、抽出した単位文字列を、単位文
字列登録手段５と辞書選択手段９とへ送る。

第１図は本発明の １図は本発明の単 図は本発明の単語 は本発明の単飴辞 本発明の単一辞書 すブロック図であ ブロック図である ロック図である。

ツク図である。

り図である。

図である。

である。

ある。

る。

文字列検索手段４は、登録モードと検索モードとを有し
、登録モードにおいては、入力される複数の文字列を内
部に記憶し、検索子−ドにおいては、入力される文字列
（ワイルドカード文字を含むことを許す）から、登録モ
ードで記憶された複数の文字列と一致する全ての部分文
字列を検出する手段である。文字列検索手段４は、公知
の手段であり、例えは、前記の文献（４）のようにして
実現できる。文献（１）のようにして文字列検索手段４
を笑現しだ場合、登録モードと検索モードの切り替えは
、外部からの信号を受は取ることによって行われる。登
録モードにおいては、まず、登録アドレス（文字列検索
手段４の内部に記憶する位置）が外部から設定され、続
いて、登録する文字列とが外部から入力されたならば２
文字列検案手段４は、文字列を１つ内部に記憶する。こ
れが繰り返されると、複数の文字列が文字列検索手段４
の内部に記憶されることになる。検索モードにおいては
、登録モードで記憶された文字列と一致する文字列が入
力されるごとに１文字列検索手段４は。

一致した文字列の登録アドレスを出力する。また、その
際、入力される文字列における一致位置（−致アドレス
）は、登録アドレスが出力されたときに１文字列検索手
段４に文字列がどこまで入力されたかｔカウントしてお
くことによって得られ。

登録アドレスが出力されるのと同時に、文字列検索手段
４から出力される。

単位文字列登録手段５は、文字列検索手段４に対して登
録モードを設定し、単位文字列抽出手段３から送られて
きた複数の単位文字列を、文字列検索手段４へ入力する
手段である。第４図は２文＃（１）のようにして又子列
検索手段４ｔ−実現した場合の、単位文字列；！Ｉｔ録
手段５の処理中ｔｉｌｌ示すフローチャートである。単
位文字列登録手段５は。

まず１文字列検案手段４へ登録モードを設定する信号を
送る（その信号により文字列検索手段４は登録モードに
なる）。そして、単位文字列登録手段５は、単位文字列
抽出手段３から単位文字列を１つずつ受は取り、受は取
った単位文字列を文字列検索手段４へ登録することを縁
り返す。単位文字列の文字列検索手段４への登録は、登
録アドレスを設定した後、登趣する単位文字列を文字列
検索手段４へ大力するという処理である。単位文字列抽
出手段３から送られてくる単位文字列がなくなったなら
ば、単位文字列登録手段５に文字列検素子膜４へ登録モ
ードを解除する信号を送り、処理を終了する（ただし、
登録モードを解除する信号は、単語辞書入力手段６の発
する検索モード設定信号で代用して省略する形もとれる
）。

辞書選択手段９は、単位文字列抽出手段３によって抽出
された単位文字列をもとに、複数の部分単語辞書のなか
から、検索対象とする部分単語辞書を選択する手段であ
る。部分単語辞書の選択方法は、単語辞ＪＩＩｌを部分
単語辞書に分割する方法によるが、第６図のように、単
語の先頭文字ごとに部分単語辞書に分割する方法をとっ
た場合には、単位文字列抽出手段３によって抽出された
各単位文字列の先頭文字に対応する部分単語辞書を選択
すればよい。すなわち、第７図のような先頭文字と部分
単語辞書の辞書番号を対応付けた辞書選択表９０を用意
し、単位文字列の先頭文字をキーとして、辞書選択表を
引いて検索対象とする部分単語辞書の辞書番号を得れば
よい。辞書選択手段９は、検索対象とする部分単語辞書
の辞書番号を、単語辞書入力手段６へ送る。

単語辞書入力手段６は、文字列検索手段４に対して検索
モードを設定し、単語辞ａ１のうち、辞書選択手段９に
よって選択された部分単語辞書を。

文字列検索手段４へ入力する手段である。処理手順は、
単位文字列登録手段５とほぼ同様で、まず。

文字列検索手段４に検索モードを設定する信号を送り、
次に、単語辞書ｌを文字列検索手段４へ入力しく辞書選
択手段９から指示された辞書番号の部分単語辞書を順次
入力する）、その入力が完了したら、文字列検索手段４
へ検索モードを解除する信号を送る。なお、単語辞書入
力手段６は、単位文字列登録手段５による単位文字列の
文字列検索手段４への登録処理が完了してから、起動さ
れる必要がある。

検索結果記憶手段７は１文字列検索手段４による検索結
果を記憶する手段である。磁気ディスク装置、磁気テー
プ装置、ＩＣメモリなどで実現することができる。検索
結果とは、文章中のどの部分に、どのような単語が出現
したか（単語辞書中の単語と文章がどこで一致したか）
という情報である。文章中のどの部分かという情報は１
文字列検索手段４において一致が発生したときに、文字
列検索手段４から出力される（一致した単位文字列の）
登録アドレスと対応する。どのような単語かという情報
は１文字列検索手段４において一致が発生したときに１
文字列検索手段４から出力される、単語辞書１の一致ア
ドレスと対応する。そこで、検索結果記憶手段７は、一
致が発生したときの、単位文字列の登録アドレスと単語
辞書ｌの一致アドレスの組を記憶する。この２つのアド
レスは、一致が発生したときに文字列検索手段４から出
力される情報であるから、それをそのまま記憶すればよ
い。

制御手段８は１文章入力手段２．単位文字列抽出手段３
１文字列検索手段４１単位文字列登録手段５．辞書選択
手段９．単語辞書入力手段６の動作を制御し、第５図の
ような処理を行わせる手段テする。コノピユータのＣＰ
Ｕなどが用いられる。

制御手段８は、まず、文章入力手段２を起動して文章を
入力する（ＳＴＥＰｌ）。次に、制御手段８は、単位文
字列抽出手段３を起動して１文章から単位文字列を抽出
する（ＳＴＥｆ’２）。続いて、制御手段８は、単位文
字列登録手段５を起動し、単位文字列を文字列検索手段
４に登録する（ＳＴＥＰ３）。

この際１文字列検索手段４は登録モードに設定され、単
位文字列登録手段５より入力される単位文字列を、内部
に記憶する。また、制御手段８は。

辞書選択手段９を起動して、検索対象とする部分単語辞
書を選択する（ＳＴＥＰ４）。続いて、制御手段８は、
単語辞書入力手段６を起動し、単語辞書ｌを文字列検索
手段４へ入力する（ＳＴＥＰ５）。

この際１文字列検索手段４は検索モードに設定され、内
部に記憶された部位文字列に対して単語辞８１を検索し
た結果を、検索結果記憶手段７へ出力する。ただし、５
ＴＥＰ３と５ＴＥＰ４の順序は入れ候えてもよいし、同
時に行ってもよい。

以上の実施例では、単飴辞Ｃ１を部分単語辞書に分割す
る方法として、１ｅ、飴の先頭文字ごとに分割する方法
を示したが、本発明では１分割方法をこれに限定するも
のではない。単語の先頭文字に対して、１文字当り１個
の部分単語辞書とせず、複数の先頭文字をまとめてｌ　
（［＆ｉの部分単語辞書としてもよい。また、より荒い
分割方法としては。

漢字であるか、仮名であるかによって分割するだけでも
よい。そして、前記の通り、辞書選択手段９における検
索対象の部分単相辞書の選択方法は。

単詩辞ｉｔの部分単語辞書への分割方法に応じた方法を
とる。

また、１個の文字列検索手段４では文字列が登録し詐れ
ない場合には、登録できる数ずつ登録・検案を繰り返す
方法か、または、複数個の文字列検索手段４ｔ−用いる
方法をとれはよい。複数個の文字列検案手段４を用いる
場合には、登録モードでは、制御手段８が文字列検索手
段４に登録された文字列の数を監視し、１つの文字列検
索手段４の登録可能数に達したならば、単位文字列登録
手段５へ登録する文字列検案手段４を切り替える指令忙
送るようにする。検索モードでは、単語辞書入力手段６
は、複数の文字列検索手板４へ並列に単飴辞４１を入力
し、文字列検索手段４から出力される検索結果は、全て
検索結果記憶手段７へ書き込むようにする。

従来技術の項で示した第１種の文字列検索処理の実施形
態では、検索モードにおいて１文章を文字列検索手段に
入力する。この際、文章の任意の文字位置から照合が行
われる形がとられる。しかし、本発明のように、検索モ
ードにおいて、単語辞４！：ｔ−文字列検索手段に入力
する場合には、単語辞書の文字列の任意の位置から照合
を行う必要はない。各単語の表記の先頭位置から照合を
開始すればよい。そのような照合開始位置の制限を行う
ためには、次のような２つの方法がある。通常、単語辞
書内の表記は単語ごとにデリミタで区切られている。そ
こで、第一の方法は、文字列検索手段の照合がデリミタ
の直後から行われるように制御することである（これは
、一般に、アンカーマツチと呼ばれる照合方法である）
。文献（１）に示されている文字列検索手段では、その
ようなアンカーマツチを実現できるようになっている。

第二の方法は、アンカーマツチを用いずに、登録する単
位文字列の先頭にデリミタを登録しておくものである。

これによって１文字列検索手段がアンカーマツチ機能を
持たなくとも、単語辞書内のデリミタ位置から照合が行
える。

また、第１株の文字列検索処理を、これまでに述べてい
る文字列検索手段で行っているような文章作成装置に、
本発明の単語辞書検索装置を組み込むならば１文字列検
索手段を、第１種の文字列検索処理と第２糧の文字列検
索処理とで共用することができる。

（発明の効果） 以上に説明したように１本発明によれば、文字列検索手
段を用いた単語辞書検索装置であって、かつ、従来より
も少ない個数の文字列検索手段で構成できる単語辞書検
索装置が得られる。

そして、文字列検索手段を用いた単語辞書検索装置であ
るので、第１種の文字列検索処理を、文字列検索手段で
行う文章作成装置と組み合わせることによって、文字列
検索手段を、第１橿の文字列検索処理と第２椙の文字列
検索処理とで共用する。効軍の良い構成の文章作成装置
が実現できる。

そして、単語辞書検索装置を組み込むことによって、Ｘ
章作成＆＆は、文章について単なる文字列の情報たけで
なく、ｊ！ｉＬＭの情報を利用することができるように
なり、文章の検査や文章の音声変換をはじめとする。よ
り高度な文ＶＬ逃埋を行えるようになる。

また１文章から抽出された単位文字列に応じて。

部分単語辞書を選択するようにしたので、検索モードに
おいて１文字列検索手段に入力する単語辞−１の範囲を
限足することができる。そのため、単語辞書をすべて入
力するのに比べて高速な検索が行える。

なお、本発明の単語辞書検索装置では、各部分単語辞書
に登録されている単語は、必ずしも表記の文字コード順
に並べられている必要はない。従来、単語辞書について
は、そのなかに登録されている単線の並びを管理するこ
とが煩わしく、単語の追加・削除作業に大きな負荷を加
えていた。本発明で用いている単語辞書は１部分単語辞
書に分けることは必要であるが、部分単語辞書内では単
語の並びを管理する煩わしさをなくすことができる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は従来の単語辞書の内容の例を示す図、第３図は本
発明の単語辞書１の内容の例を示す図、第４図は単位文
字列登録手段５の処理手順を示すフローチャート、第５
図は実施例の処理手順を示すフローチャート、第６図は
単語辞書の部分単語辞書への分割方法の例を示す図、第
７図は辞書選択表９０の内容の例を示す図である。 １・・・・・・単語辞書、２・・・・・・文章入力手段
、３・・・・・・単位文字列抽出手段、４・・・・・・
文字列検索手段、５・・・・・・単位文字列登録手段、
６・・・・・・単語辞書入力手段、７・・・・・・検索
結果記憶手段、８・・・・・・制御手段、９・・・・・
・辞書選択手段、９０・・・・・・辞書選択表。 代理人　弁理士　　本　庄　伸　介 第 図 第 図 ９０１　　＆ｆｆｊｌｌｆｊ 第 図

Claims (1)

【特許請求の範囲】
1. 単語辞書から文章の部分文字列に一致する全ての単語を
   検索する単語辞書検索装置において、前記単語辞書を複
   数の部分単語辞書に分割し、該部分単語辞書は各単語の
   表記に対して固定長の領域を持ち該固定長の領域に表記
   を収めて余った部分にワイルドカード文字を詰めた形態
   をとり、前記文章の全文字位置から前記固定長の領域と
   同一長の単位文字列を抽出する単位文字列抽出手段と、
   登録モードと検索モードとを有し該登録モードにおいて
   は入力される複数の文字列を内部に記憶し該検索モード
   においては入力されるワイルドカード文字を含む文字列
   から前記登録モードで記憶された複数の文字列と一致す
   る全ての部分文字列を検出する文字列検索手段と、前記
   文字列検索手段に対して登録モードを設定し前記単位文
   字列抽出手段によって抽出された複数の単位文字列を前
   記文字列検索手段に入力する単位文字列登録手段と、前
   記単位文字列抽出手段によって抽出された単位文字列を
   もとに前記複数の部分単語辞書のなかから検索対象とす
   る部分単語辞書を選択する辞書選択手段と、前記文字列
   検索手段に対して検索モードを設定し前記辞書検索手段
   によって選択された部分単語辞書を前記文字列検索手段
   に入力する単語辞書入力手段とを備えることを特徴とす
   る単語辞書検索装置。