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

Abstract

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

Description

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

（従来の技術） 近年、ワードプロセッサをはじめとする文章処理装置の
普及は著しい。このような文章処理装置において、最も
高頻度に行われる処理のひとつは、文字列検索処理であ
る０例えば１文章の所望の位置を捜すためにある文字列
を検索したり１文章中のある文字列を全て別の文字列に
置き換えたりする場合などに、文字列検索処理が行われ
る（これを第１種の文字列検索処理とする）。さらには
、文章の検査（文章中の誤すや不適切な部分の検出）。

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

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

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

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

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

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

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

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

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

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

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

（課題を解決するための手段） 本発明は、単語辞書から文章の部分文字列に一致する全
ての単語を検索する単語辞書検索装置であって、前記単
語辞書を複数の部分単語辞書に分割し、該部分単語′Ｗ
書は単語の表記をデ＋Ｊ　ミタをはさんでベタ詰めした
形態をとり、前記文章の全文字位置から前記単語辞書に
おける最大表記長と同一長の単位文字列を抽出する単位
文字列抽出手段と、登録モードと検索モードとを有し該
登録モードにおいては入力される複数の文字列を内部に
記憶し該検索モードにおいては入力されるワイルドカー
ド文字を含む文字列から前記登録モードで記憶された複
数の文字列と一致する全ての部分文字列を検出する文字
列検索手段と、前記文字列検索手段に対して登録モード
を設定し前記単位文字列抽出手段によって抽出された複
数の単位文字列を前記文字列検索手段に入力する単位文
字列登録手段と、前記単位文字列抽出手段によって抽出
された単位文字列をもとに前記複数の部分単語辞書のな
かから検索対象とする部分単語辞書を選択する辞書選択
手段と、与えられた文字列の末尾に前記単位文字列と同
一の長さＫなるまでワイルドカード文字を付加するワイ
ルドカード付加手段と。

前記文字列検索手段に対して検索モードを設定し前記ワ
イルドカード付加手段により前記辞書選択手段によって
選択された部分単語辞書の各単語の表記をワイルドカー
ド文字を付加して前記文字列検索手段に入力する単語辞
書入力手段とを備えることを特徴とする。

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

本発明における単位文字列抽出手段は、長さがｎ文字の
文章から、ｎ通りの単位文字列を抽出する。このときの
単位文字列の長さＵは、単語辞書における最大表記長と
同一とする（単語辞書中の最大炎の表記よりも長い文章
の部分文字列と照合を行っても無駄である）。発明が解
決しようとする問題点の項で示したような文章を文字列
検索手段に登録する従来の方法では、長さがｎの文章か
ら抽出した先頭位置の異なるｎ通りの単位文字列を、さ
らに、長さの異なる部分文字列に辰開するわけであるか
ら１部分文字列の総数（文字列検索手段に登録する文字
列の数）は１次のようになる。

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

そして１本発明では、単位文字列を長さの異なる部分Ｘ
字列に肘開する代わりに、ワイルドカード付加手段によ
り単語辞書中の単語にワイルドカード文字を付加し、文
字列検索手段のワイルドカード文字を照合する機能を利
用することによって。

羊位文子列から長さの異なる複数の単語を検出するよう
にしている。第２図は単語辞書１の内容の例である。第
２図において、各単語はデリミタｒ／Ｊ＊＋−，ｚさん
でベタ詰めされている。例えば、「日本語全学習する」
という文章の先頭から「日本語」「日本」「日」と（１
５単語群を抽出する場合、従来の方法ならば、次のよう
な８通りの部分文字列と、槙２図のような単語辞４１と
を照合することになる。

日本語を学習する 日本語を学習す 日本ｒｆ！４管学愉 日本語を学 日本語を 日本語 日本 日 しかし２本発明では、単語辞書の各表記に、長さＵまで
ワイルドカード文字を付加してから照合を行う。第３図
は、第２図の単語辞書１の各表記にワイルドカード文字
を付加した形を示した図である（ｎ＝８の場合、ワイル
ドカード文字は「＄」で表している）。したがって、本
発明では、「日本語を学習する」という１通りの単位文
字列と、第３図のような文字列とを照合すればよいこと
になる。

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

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

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

第１図は本発明の単語辞書検索装置の一層・雄側の構成
を示すブロック図である。

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

単語辞書ｌを部分単語辞書に分ける方法としては、例え
ば、単語の先頭文字ごとに分ける方法がある。第６図は
、単語辞書１を、単語の先頭文字ごとＮ個の部分単語辞
書１−１．１−２．・・・・・・・・・　１−Ｎに分け
た構成を示す図でるる（第６図において、Ｌ、Ｍ、Ｎは
整数で、１＜Ｌ＜Ｍ＜Ｎとする）。さらに、本発明にお
ける単語辞書１は、各単語の表記をデリミタをはさんで
ベタ詰めした形態をとる。第２図は、単語辞書１の内容
の例を１部分率語辞書１−Ｍについて示した図である。

第２図では、デリミタを「／」で表している。

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

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

単位文字列抽出手段３は１文章入力手段２より入力され
た文章の全文字位置から、単語辞書１における最大表記
長Ｕと同一長の単位文字列を抽出する手段である０例え
は、ｕ　＝　８の場合（以下。

動作例では、同様にｕ　＝　８として説明を行う）、「
第１図は本発明の単語辞書検索装置の一実施例の構成を
示すブロック図である。」という文章からは、次のよう
な単位文字列を抽出する。単位文字列抽出手段３は、抽
出した単位文字列を、単位文字列登録手段５と辞書選択
手段９とへ送る。

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

ツク図である。

り図である。

図である。

である。

ある。

る。

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

一致した文字列の登録アドレスを出力する。また。

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

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

単位文字列登録手段５は１文字列検索手段４に対して登
録モードを設定し、単位文字列抽出手段３から送られて
きた複数の単位文字列を、文字列検索手段４へ入力する
手段である。第４図は、文献（１）のようにして文字列
検索手段４を実現した場合の、単位文字列登録手段５の
処理手順を示すフローチャートである。単位文字列登録
手段５は、まず、文字列検索手段４へ登録モードを設定
する信号を送る（その信号により文字列検索手段４は登
録モードになる）。そして、単位文字列登録手段５は、
単位文字列抽出手段３から単位文字列を１つずつ受は取
り、受は取った単位文字列を文字列検索手段４へ登録す
ることを繰り返す。単位文字列の文字列検索手段４への
登録は、登録アドレスを設定した後、登録する単位文字
列を文字列検索手段４へ入力するという処理である。単
位文字列抽出手段３から送られてくる単位文字列がなく
なったならば、単位文字列登録手段５は文字列検索手段
４へ登録モードを解除する信号を送り、処ｊ！ｌを終了
する（ただし、登録モードを解除する信号は、単語辞書
入力手段６の発する検索モード設定信号で代用して省略
する形もとれる）。

辞書選択手段９は、単位文字列抽出手段３によって抽出
された単位文字列をもとに、複数の部分単語辞書のなか
から、検索対象とする部分単語辞書を選択する手段であ
る。部分単語辞書の選択方法は、単語辞書ｌを部分単語
辞書に分割する方法によるが、第６図のように、単語の
先頭文字ごとに部分単語辞書に分割する方法をとりた場
合には。

単位文字列抽出手段３によって抽出された各単位文字列
の先頭文字に対応する部分単語辞書を選択すればよい。

すなわち、第７図のような先頭文字と部分単語辞書の辞
書番号を対応付けた辞書選択表９０を用意し、単位文字
列の先頭文字をキーとして、辞書選択表を引いて検索対
象とする部分単語辞書の辞書番号を得ればよい。辞書選
択手段９は、検索対象とする部分単語辞書の辞書番号を
、単語辞書入力手段６へ送る。

ワイルドカード付加手段ｌＯは、与えられた文字列の末
尾に、単位文字列と同一の長さ（単語辞書ｌにおける最
大表記長と同一の長さ）Ｕになるまで、ワイルドカード
文字を付加する手段である。

単語辞書入力手段６から単語の表記（可変長）を受は取
り、単語辞書入力手段６ヘワイルド力−ド文字を付加し
た結果を返す形態で動作する０例えば、単語辞書入力手
段６から「日本」という表記を受は取ったならば、単語
辞書入力手段６へ「日本＄＄＄＄＄＄Ｊを返し、「日本
語」という表記を受は取ったならは［日本語＄＄＄＄＄
Ｊを返す。

ワイルドカード文字を長さＵまで付加した文字列を形成
する方法は、例えば、予めワイルドカード文字をＵ個収
めたバッファを用意しておき、単語辞書入力手段６から
受は取゛りた表記を、その文字列長弁だけ、先頭からバ
ッファにセットしくオーバーライドして書き込み）、そ
の結果のバッツァ内のＸ字列を取り出せば良い。

単語辞書入力手段６は、文字列検索手段４に対して検索
モードを設定し、ワイルドカード付加手段１０により、
辞書選択手段９によって選択された部分単語辞書の各単
語の表記に、ワイルドカード文字を付加して、文字列検
索手段４へ入力する手段である。処理手順は、単位文字
列登録手段５とほぼ同様で、まず１文字列検索手段４に
検索モードを設定する信号を送り、次に、単語辞！Ｆ１
を文字列検索手段４へ入力しく辞書選択手段９から指示
された辞書番号の部分単語辞書を順次入力する）、その
入力が完了したら、文字列検索手段４へ検索モードを解
除する信号を送る。ただし、部分単語辞書を文字列検索
手段４へ入力する際には。

部分単語辞書の各単語をワイルドカード付加手段１０へ
渡し、それに対してワイルドカード付加手段ｌＯより返
される文字列を、文字列検索手段４へ入力するようにす
る。したがって、単語辞書入力手段６は１例えば、第２
図のような部分単語辞書１−Ｍに対しては、それを読み
込んで、ワイルドカード付加手段１ｏにより第３図のよ
うなワイルドカード文字付きの文字列に変えて、文字列
検索手段４へ入力する。なお、単語辞書入力手段６は、
単位文字列登録手段５による単位文字列の文字列検索手
段４への登録処理が完了してから、起動される必要があ
る。

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

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

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

制御手段８は、単位文字列登録手段５を起動し。

単位文字列を文字列検索手段４に登録する（ＳＴＥＰ３
）。　この際１文字列検索手段４は登録モードに設定さ
れ、単位文字列登録手段５より入力される単位文字列を
、内部に記憶する。また、制御手段８は、辞４１！を選
択手段９を起動して、検索対象とする部分単語辞書を選
択する（ＳＴＥＰ４）。続いて、制御手段８は、単語辞
書入力手段６を起動し、単語辞４１にワイルドカード文
字を付加して文字列検索手段４へ入力する（ＳＴＥＰ５
）。この際、文字列検索手段４は検索モードに設定され
。

内部に記憶された単位文字列に対して、ワイルドカード
文字を含んだ単語辞書１の文字列を検索した結果を、検
索結果記憶手段７へ出力する。本実施例では、ワイルド
カード付加手段１０は、単語辞書入力手段６から直接制
御されるようになっている（制御手段８がワイルドカー
ド付加手段１０を制御するような形態も可能である）。

以上の実施例では、単語辞書１を部分単語辞書に分割す
る方法として、単語の先頭文字ごとに分割する方法を示
したが１本発明では１分割方法をこれに限定するもので
はない。単語の先頭文字に対して、１文字当り１個の部
分単語゛辞書とせず、複数の先頭文字をまとめて１個の
部分単語辞書としてもよい。また、より荒い分割方法と
しては、漢字であるか、仮名であるかによって分割する
だけでもよい。そして、前記の通り、辞書選択手段９に
おける検索対象の部分単語辞書の選択方法は、単語辞書
１の部分単語辞書への分割方法に応じた方法をとる。

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

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

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

（発明の効果） 以上に説明したように５本発明によれば、文字列検索手
段を用いた単語辞書検索装置であって。

かつ、従来よりも少ない個数の文字列検索手段で構成で
きる単語辞書検索装置が得られる。

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

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

また２文章から抽出された単位文字列に応じて、部分単
語辞書を選択するようにしたので、検索モードにおいて
、文字列検索手段に入力する単語辞書の範囲を限定する
ことができる。そのため、単語辞書をすべて入力するの
に比べて高速な検索が行える。

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

さらに、単語辞書は１表記をペタ詰めした形態がとれる
ので、表記領域を固定長セした場合に比べて、容量が小
さく抑えられる。

内容の例を示す図である。

ｌ・・・・・・単語辞書、２・・・・・・文章入力手段
、３・・・・・・単位文字列抽出手段、４・・・・・・
文字列検索手段、５・・・・・・単位文字列登録手段、
６・・・・・・単飴辞書入カ手段、７・・・・・・検索
結果記憶手段、８・・・・・・制御手段。

９・・・・・・辞書選択手段ｂｌＯ・・川・ワイルドカ
ード付加手段、９ｏ・川・・辞書選択表。

代理人　弁理士　　本　庄　伸　介

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は単語辞ｊａ１の内容の例を示す図。 第３図は単語辞書１内の各単語の表記にワイルドカード
文字を付加した結果を示す図、第４図は単位文字列登録
手段５の処理手順を示す７０−チャート、第５図は実施
例の処理手順を示すフローチャート、第６図は単語辞書
の部分単語辞書への分割方法の例を示す図、第７図は辞
書選択表９０の第１図 第４図 ａ＄＄＄＄＄＄＄ Ｅ３ｇｚｓｓｓｓｓｓ ｅ叫　＄＄＄＄＄＄ ａ没　＄＄＄＄＄＄ ａ本　＄＄＄＄＄＄ ａ＄−誘　＄＄＄＄＄ ａ参人＄＄＄＄＄ 日曜＄＄＄＄＄＄ ａ曜日＄＄＄＄＄ 第３図 第５図 （ａ） 第５図 （ｂ） 第 図

Claims (1)

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