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

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、入力文字列と単語辞書とを照合して、入力文
字列において、単語辞書内に存在する単語が出現した部
分を検索する単語辞書検索装置に関するものである。特
に、入力文字列の各文字が複数の候補をもつような場合
にも適用できる単語辞書検索装置に関するものである。

入力文字列の各文字に複数の候補がなく一意な場合の単
語辞書検索装置は、かな漢字変換装置においてキーボー
ドから入力されたかな文字列に対する単語辞書検索を行
なう部分、機械翻訳装置・文音声変換装置・文章校正装
置などにおいてワードプロセッサなどで作成された漢字
かな混じり文字列に対する単語辞１ｕ検索を行なう部分
などに用いられている。

入力文字列の各文字に複数の候補がある場合の単語辞書
検索装置は、音声認識装置や文字認識装置などにおいて
、認識結果の複数の候補文字から最も確からしい文字を
選択するための単語辞書検索部などに用いられている。

（従来の技術） 従来、かな漢字変換装置・文音声変換装置などにおいて
用いられている単語辞書検索方式は、基本的に、文献二
Ｆ計算機によるカナ漢字変換Ｊ（和訳・庄原、ＮＥＥＫ
ｊ：日イ：ｊ研究、第２５巻第５号、２３頁〜６０頁、
１９７３年）に示されている方式を引き継いでいる。す
なわち、入力された文字列から部分文字列を切り出して
、その部分文字列に表記（かな漢字変換では「かな表記
］ずなわち「読みがな］）の一致する単語を単；Ｊ）辞
■内から検索するという処理を行なう（これを、以下で
は、第１の従来技術と呼ぶことにする。） 例えば、「文章を解析するｊという漢字かな混じり文字
列に対する’ｉｌｉ　Ｍ！ｉ辞書検索を行なう場合は、
１文字１コ・２文字目など各文字位置から始まる単語を
検索するために、「文章を解析するＪ　「章を解析する
Ｊ　「を解析するｊ　「解析するＪ　「析する］　「す
るＪ　「る」といった部分文字列を別々に切り出す。そ
して、各部分文字列について、さらに、末尾を削った部
分文字列も生成して、その各々をＪｉｊ、語辞書から検
索する。すなわち、１文字目から始まる単語を検索する
際には、「文章を解析する」　「文章を解析ず」　「文
章を解析」　「文章を解Ｊ　ｒ文φをＪ　「又仝Ｊ　　
ｒ又Ｊといった部分文字列に関して、検索を次々に繰り
返し、２文字目から始まる単語を検索する際には、「章
を解析する］「章を解析ず」　「章を解析］　「草を解
」　「章を」「皇］といった部分文字列に関して、検索
を次々に繰り返すわけである。その結果、下線を引いた
文章、文、章などの部分文字列について、表記の一致す
る単語が見つかることになる。

この第１の従来技術では、複数の部分文字列に対して単
語辞書の検索を繰り返すわけであるが、単語辞書の構成
を工夫してＪ：Ｈ＜ことによって、１つの部分文字列に
対する検索の所要時間の短縮を図っている。１例えば、
単語辞許内の単語をあらかじめソートしておいて二分検
索を行なったり、１文字目・２文字ＬＪなど文字ごとに
分割して共通な部分をまとめて木描造として１文字ずつ
の照合を行なうなどである。このような辞書の横這と検
索方式の工夫については、文献：　”Ｔｈｅ　Ａｒｔ　
ｏｆ　ＣｏｍｐｕｔｅｒＰｒｏｇｒａｍｍｉｎｇ　３：
　５ｏｒｔ、ｉｎｇ　ａｎｄ　Ｓｅａｒｃｈｉｎｇ”　
（Ｄ、Ｅ。

Ｋｎｕｔｈ、　Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ、　１９
７３）に多く示されている。

ただし、この第１の従来技術は、コンピュータ上の逐次
型プログラムとしての実現を想定しており、所要時間短
縮の工夫は逐次処理の枠内で工夫である。したがって、
入力文字列のある部分文字列と単語辞芽内のある単５１
）の表記の文字列とを比較する処理などは、１文字ずつ
逐次行なわれる。例えば「文章を」という部分文字列と
単語辞書内の「文章］という単語の比１咬は、「文」と
ｒ文］とを照合し、一致したところで「牽］と「章］と
を照合し、次に、「を」に対して不一致となり失敗する
というように、１文字ずつ照合処理の繰り返しである。

また、第１の従来技ｔｄ：ｒでは、入力文字列の各文字
にｍ個ずつ候補があるような場合は、あらかじめ、長さ
Ｌの部分文字列に月して、候補を組み合せたｍＬ通りの
文字列を生成する必要がある。そして、それらの各々に
ついて、さらに、上記のように末尾を削った部分文字列
を生成［、゛Ｃ１単語辞書内を検索することになる。

−力、ある長さＬの文字列と入力文字列との比較の際に
、１文字ずつの照合を繰り返すのではなく、対応する文
字位置の１組の照合を同時に行なうことが考えられてい
る。その際、入力文字列をシフトレジスタに格納してお
けば、照合の位置をずらすことが、入力文字列から再度
部分文字列を切り出すのではなく、シフトレジスタ内の
全文字を一度に１文字ずらすことで実現できるようにも
なる。この第２の従来技術は、特開昭６３−２６１４２
１号公報Ｆ文字列処理装置］および特開昭６３−２６１
４２２号公報ｒ文字列照合装置」に述べられている。な
お、この第２の従来技術では、入力文字列に複数の候補
は存在せず、検索される文字列も１通りに限られる（単
語辞書のように多数ではない）。

特開昭６２−６７６３６号公報「照合方式］および文献
：「音声１］本語入カシステムにおける高速な言語処理
のための辞書照合アルゴリズムＪ（浜口・鈴木、電子情
報通信学会論文誌、第Ｊ７０−Ｄ巻第８号、１５８９頁
〜１５９６エ′↓１９８７年）には、第３の従来技術が
示されている。

第３の従来技術では、入力文字列に複数の文字候補があ
ることを想定し−Ｃいる。まず、文字の種類をＭ（例え
ば、ＪＩＳの文字コード表では、ひらがなについてＭ＝
８３）とすると、１文字目・２文字目など各文字位置に
、Ｍビットのメモリを１個ずつ用意し、複数の候補文字
に対応する各ビットを１にしておく。

そして、照合時は、単語辞書検索の各単語について、単
語の表記の１文字目・２文字目など文字位置ごとに、列
応するＭビソＩ・メモリから、対応する文字のビット内
容（１または０）を同時に読み山ず。ずべてのＭビソト
メモリからｌが読みだされたら、入力文字列中に（１ｉ
語辞１８内にある単語が出現したことになる。

（発明が解決しようとする課題） 第１の従来技術には、まず第１に、前述のように、多数
の部分文字列に対する単語辞書検索を繰り返さねばなら
ないという欠点がある。この欠点は、入力文字列の各文
字に複数の候補がある場合に、特に顕著になる。長さＫ
の入力文字列の各文字にｍ個ずつ候補がある場合、最長
の部分文字列の長さをＬとするとぐ通常、単５１）辞書
内の最長の単語の長さをＬとする）、最大（＋１１　Ｘ
ＬＸＫ）個の部分文字列に対する検索を繰り返す必要が
生ずる。通常、あらかじめ条件を定めて、不要な部分文
字列の検索を避けるようにするので、（ｍＸＬＸＫ）個
というのは最悪の場合であるが、それでも検索の回数は
かなり多くなる。

第１の従来技術の第２の欠点は、ある部分文字列と単語
辞書内のある単語の表記の文字列との比較を、１文字ず
つ順に行なうため、比較に時間がかかるということであ
る。

第２の従来技術では、第１の従来技術の第２の欠点に対
処している。しかし、第２の従来技術は、入力文字列に
複数の候補がある場合に適用できない。

また、検索される文字列も１通りに限られ、単語辞書の
ように多数の文字列と比較を行なうことを考えると、単
語辞書検索の各単記の表記の長さの異なりが問題となっ
て適用できない。

第３の従来技術は、第１の従来技術の２つの欠点に対処
している。しかし、入力文字列を記憶するために、文字
の種類だけのビット数をもったメモリを、文字列長だけ
用意する必要があるため、文字の種類が多数の場合はメ
モリサイズがかなり大きくなっ°Ｃしまう問題がある。

かな漢字変換や音声認識の場合は、入力文字列がひらが
な（あるいは音素文字）で１００種類程度に限定される
ので、あまり問題にならないが、漢字かな混じり文字列
を対象とした文身声変換や磯波翻訳など場合は、漢字を
含み文字の種類が３０００〜４０００種類にもおよぶた
め、メモリが大きくなって問題になる。

また、第３の従来技術では、入力された文字列の先頭か
ら始まる単１治の検索しか行なわないため、２文字目か
ら始まる単語や、３文字目から始まる単語などを検索す
る場合には、入力文字列のメモリへの登録を、やり直す
必要が生じるという問題もある。

さらに、第３の従来技術では、入力文字列の先頭からあ
る長さまで一致した単記が出現したことはわかるが、そ
の長さがいくつであるかは、その単語の単語辞許内アド
レスを記憶しておき、もう−度改め°Ｃ１単語辞瞥内の
その単語の表記を調べて求める必要があった。

本発明の目的は、上記のような従来技術の欠点を除去し
、入力文字列の各文字に複数の候補があっても、高速に
単語辞書との照合が可能な単語辞書検索装置を提供する
ことである。加えて、検出された（１１語の長さも容易
に算出できる機構も備えた単語辞書検索装置を提（ＪＨ
する。

（課題を解決するための手段） 本発明は各文字に対して第１から第ｍ候補（ｍはｍ≧１
なる整数）までのｍ種類の候補が存在する文字列の入力
装置と、ｎ文字分（ｎはｎ≧１なる整数）のデータ中を
もつ各アドレスに単語の表記を１個ずつ格納して１１文
字に満たない部分にはあらかじめ定めた残余記号を詰め
た単語ｉ’ｉＨ１’メモリと、前記入力装置により−Ｃ
１文字に対するｍ種類の候補が入力されるたびにシフト
クロック１回と前記単語辞書メモリ内の全単語数に応じ
た回数の判定クロックとカウンタクロックとを発生する
コントローラと、前記シフトクロックに同期したリセッ
トと前記カウンタクロックに同期したカウントアツプと
を行なう前記単語辞書メモリのアドレスカウンタと、前
記入力装置によって入力された文字列の第１・第２・・
・・・・・第ｍ候補に対応し前記シフトクロックに同期
した１文字ずつの順送りを行なう各々ｎ文字分の第１・
第２・・・・・・、第ｍ候補シフトレジスタと、前記単
語辞書メモリから読み出されるｎ文字分のデータの１文
字目・２文字目・・・・・・・ｎ文字目に対応し該当位
置の文字が前記第１・第２・・・・・・・第ｍ候補シフ
トレジスタのいずれかの同位置の文字に一致したとき一
致信号を出力し前記残余記号に一致したとき一致信号と
残余記号とを出力する１文字目・２文字目・・・・・・
・ｎ文字目比較回路と、前記判定クロックに同期して前
記１文字目・２文字目・、・・・・・ｎ文字目比較回路
のすべてから一致信号が検出された場合に前記入力装置
によって入力された文字列中に前記単語辞書メモリ内に
存在する単語が出現したと判定する判定回路と、前記残
余検出信号をもとに単語長を算出する単語長算出回路と
を備えたことを特徴とする単語辞書検索装置である。

（実施例） 図面を用いて、本発明の構成・作用を説明する。

第１図は本発明の単語辞書検索装置の第１の実施例の構
成を示すブロック図である。以下、まず、各構成要素を
説明する。

入力装置５は、各文字に対して第１候補から第ｍ候補（
ｍはｍ≧１なる整数）までのｍ種類の候補が存在する文
字列を入力する装置であり、例えば、音声認識装置や文
字認識装置などである。入力装置５は、各文字に対する
ｍ個の候補を、同時に出力し、その出力のタイミングを
入力クロック５０によってコントローラ７へ伝える。

単語辞書メモリ１は、ｎ文字分（ｎはｎ≧１なる整数）
のデータ中をもつ各アドレスに、単語の表記を１個ずつ
格納して、ｎ文字に満たない部分には、あらかじめ定め
た残余記号を詰めたものである。第２図は、単語辞書メ
モリ１の内容の例を示す図である（第２図ではｎ＝４と
している）。第２図において、△が残余記号を表わして
いる。第２図の単語辞書メモリ１のアドレスをａとする
と、「日本△△」というｎ（＝４）文字が同時に読み出
される。単語辞書メモリ１は、ＩＣメモリなどを用いて
実現できる。通常、漢字コードは１６ビツトで表現され
るので、第２図の単語辞書メモリ１のデータ中は、１６
Ｘ４＝６４ビツトである。現在のＩＣメモリでは、同時
に読み出せるデータ中が８ビット程度であるから、その
ようなＩＣメモリを８個並列に並べて実現できる。

コントローラ７は、入力装置５によって１文字に対する
ｍ種類の候補が入力されるたびに、シフトクロック１回
と、単語辞書メモリｌ内の全単語数に応じた回数の判定
タロツクとカウンタクロックとを発生する。第３図はコ
ントローラ７の人出力信号のタイムチャートの例である
。第３図のタイムチャートでは、入力装置５から入力ク
ロック５ｏが入力されるたびに、まず、シフトクロック
７０を１回出力（入力クロック５０をそのままシフトク
ロック７０として出力）シ、続いて、判定クロック７２
とカウンタクロック７１とを、交互にＮ回出力している
。ただし、カウンタクロック７１は（Ｎ−１）回でもよ
い。ここで、Ｎは単語辞書メモリ１内の全単語数である
。このようなタイムチャート通りに動作するコントロー
ラ７は、当業者において容易に実現可能である。

アドレスカウンタ４は、シフトクロック７０に同期した
リセットと、カウンタクロック７１に同期したカウント
アツプとを行なうカウンタで、カウンタ値を単語辞書メ
モリ１のアドレス値として出力する。従来のカウンタＩ
Ｃで実現できる。

第１候補シフトレジスタ２は、入力装置５によって入力
された文字列の第ｉ候輔（ｉは１≦ｉ≦ｍなる整数）を
、シフトクロック７０に同期して１文字ずつ順送りしな
がら、ｎ文字分格納するシフトレジスタである。このシ
フトレジスタ２は、入力文字列の各文字に列するｍ個の
候補の各々に対して設けられており、第１候補シフトレ
ジスタ、第２候補シフトレジスタ、・・・・・、第１候
補シフトレジスタのｍ個がある。

第４図は各シフトレジスタ２の構成例を示した図である
。１文字をｄビットで表現している場合、第１候補シフ
トレジスタ２は、第４図のように、シフトクロック７０
に同期した（ｄＸｎ）個のＤフリップフロップで実現で
きる（ｄ個並列に並べたものを、ｎ個直列に接続する）
。並列に接１↑、゛εしたｄ個が１文字に対応し、その
出力はまとめて比１咬回路３へ送られる。

ｊ文字目比較回路３は、アドレスカウンタ４の示す１つ
のアドレスに対して単語辞書メモリ１から読み出される
１１文字分のデータのｊ＠目ｑは１≦ｊ≦ｎなる整数）
の文字が、ｍ個のシフトレジスタ２のいずれかのｊ番目
の文に一致したときに一致信号３０を出力し、残余信号
に一致したときに一致信号３０と残余検出信号３１とを
出力する回路である。この比較回路３は、単語辞書メモ
リ１のデータ巾ｎ文字の各々に対して設けられており、
１文字目比較回路、２文字目比較回路、・・・・・、ｎ
文字目比較回路のｎ個がある。第５図は、ｊ文字目比較
回路３の構成例を示した図である。１文字をｄビットで
表現して、シフトレジスタ２がｍ個設けられている場合
、ｊ文字目比較回路３は、第５図のように、（ｍ＋１）
個のｄビット比較器と、１個のＯＲゲートで構成できる
。ｍ個のｄビット比較器は、単語諦潜メモリ１から読み
出されているｎ文字データのうちｊ文字目と、各シフト
レジスタ２のｊ文字目とを比較し、残りの１個のｄビッ
ト比較器は、単語辞書メモリ１から読み出されているｎ
文字データのうちのｊ文字目が残余記号であるか否かを
調べる。最終的なＯＲデートの出力では、この（ｍ＋１
）個の比較器のいずれかで、一致が検出されたときに、
一致信号３０が出力される。また、単語辞書メモリ１か
ら読み出されているｎ文字データのうちのｊ文字目もが
残余記号であるか否かを調べるｄビット比較器の出力は
、そのまま残余検出信号３１とする。

判定回路６は、判定クロック７２に同期して、ｎ個の比
較回路のすべてから一致信号が検出された場合に、入力
装置５によって入力された文字列中に単語辞書メモリ１
内に存在する単語が出現したと判定する回路である。第
６図は、判定回路６の構成例を示す図である。判定回路
６は、第６図のように、１個のＡＮＤゲートと１個のＤ
フリップフロップで実現できる。

単語長算出回路８は、ｎ個の比較回路３から出力される
残余検出信号３１をもとに単語長８０を算出する回路で
ある。第９図は、単語長算出回路８の構成例を示す国で
ある。第９図の回路では、ｊ文字目比較回路（ここでは
２≦ｊ≦ｎ）から残金検出信号３１が届いて、（ｊ−１
）文字目比較回路から残余検出信号３１が届いていない
ときに、（ｊ−１）を単語長８０として出力する。また
、１文字目比較回路からｎ文字目比較回路のいずれから
も残余検出信号３１が届かないときには、ｎの僅を単語
長８０として出力する。１文字目比較回路からｎ文字目
比較回路のすべてから残余検出信号３１が届く場合は、
Ｏを単語長８０として出力する（ただし、これは、単語
辞書メモリ１内に単語長Ｏの単語が含まれていることに
なり、通常は考えられないケースである）。

次にこの実施例の動作を例を用いて説明する。

第７図は、ｎ＝４、ｍ＝３で入力文字列の長さが４のと
きの、第１候補シフトレジスタ・第２候補シフトレジス
タ・第３候補シフトレジスタの内容の変化の例を示した
図である。第７図の３×４のマトリックスは、１行が各
シフトレジスタ２の内容に対応しており、行方向が文字
装置（１〜４）、列方向が候補レベル（１〜３）を表わ
している。これらのシフトレジスタ２に入力されている
文字列は、１文字目の候補は第１候補から順に「日」　
「白」　「目Ｊ、２文字目の候補は順に「木」　「本」
　「犬１．３文字ｌ」は順に「電１　「雷」「霧」、４
文字目は順に「気］　「島」　「戒］である。斜線部分
は文字が格納され−Ｃいないことを表わす。

第７図（ａ）〜（ｈ）において、（ａ）−＋（ｂ）−＋
（ｃ）−＋（ｄ）−＋（ｅ）−＋（ｆ）→（ｇ）→（ｈ
）という変化は、シフトクロック７ｏが１回発生される
たびに起こる変化を示している。そして、（ａ）〜（ｇ
）の各々の状態で、カウンタクロック７１と判定クロッ
ク７２がＮ回発生される。アドレスカウンタ４は、シフ
トクロック７０によってリセットされ、カウンタクロッ
ク７１によってＮ回カウントアツプされるため、各状態
で、単語辞書メモリ１がらは、先頭の単語から末尾の単
語まで順に、全単語（Ｎ個）の表記が読み出され、ｎ個
（この例では４個）の比較回路３において、それらと第
７図のシフトレジスタの内容との照合が行なわれること
になる。

その結果、各状態で、単語辞書メモリ１内の例えば次の
ような単語に対して、判定回路６が出現を検出する。そ
して、それらに対して、単語長算出回路の出力する単語
長はく〉内の値となる。

（ａ）該尚なし くｂ）該当なし くＣ）該当なし くｄ）「日Ｊ　＜１＞　ｒ日本Ｊ＜２＞ｒＥＪ本電気Ｊ
く４〉「日入Ｊ　＜２＞　ｒ白Ｊ＜１＞ｒ白木］く２〉
Ｆ目」く１〉 （ｅ）「本Ｊ　＜１＞　ｒ本Ｊ　＜１＞　ｒ大］くｌ〉
（ＯＦ電Ｊ　＜ｉ＞　ｒ電気Ｊ　＜２＞　ｒ霧］く１〉
Ｆ霧、ｌｉ′ｌＪ＜２＞ｒ雷１くＩ〉 （ｇ）「気Ｊ　＜１＞　ｒ島１く１〉 このうち、状態（ｄ）における第７図のシフトレジスタ
内容と、単語辞駐内の単語「Ｅ１本］（＝「日本△△］
）とを照合する際の、各比較回路３の動作を説明する。

１文字目比較回路は、１日本△△１の「日］と第１候補
シフトレジスタの１文字目のＦ日］との一致により一致
信号３０を発生ずる。２文字目比較回路は、「［１本△
△ＪのＦ本Ｊと第２候補シフトレジスタの２文字目の１
本１との一致により一致信号３０を発生ずる。３文字目
比較回路と４文字目比較回路はともに、「日本△△」の
「△」（残余記号）を検出して一致信号３０と残糸検出
信号３１とを発生する。

その結果、判定回路６は、すべての比較回路３の一致信
号３０を受けて、単語の出現を検出することになる。ま
た、そのとき、単語長検出回路８は、３文字目比較回路
と４文字目比較回路とから残余検出信号３１を受けて、
２を単語長８０の値として出力する。

なお、入力文字列長がＫの場合、シフトレジスタ２内で
の順送りは、少なくとも（Ｋ＋ｎ−１）回行なわれる必
要がある。したがって、入力装置５は、長さＫの入力文
字列を入力した後、さらに、（ｎ−１）回のダミーの文
字列入力を行なう必要がある。あるいは、コントローラ
７が、入力文字列の末尾を検出して、さらに、シフトク
ロック７０の１回とカウンタクロック７１と判定クロッ
ク７２をＮ回ずつというサイクルを、（ｎ−’、Ｌ）回
繰り返ずようにしてもよい。

また、最初の（ｎ−１）回の朋送りの間（第７図では（
ａ）から（Ｃ）まで）は、入力文字列がシフトレジスタ
２の先頭まで到達していないので、単語辞書メモリ１と
の照合を行なっても意味がない。そこで、その間は、コ
ントローラ７は、カウンタクロック７１や判定クロック
７２を発生せず、シフトクロック７０のみを連続しＣＱ
！ＪＥするようにしてもよい。

以上では、入力文字列の各文字にｍ個の候補が存在する
一般的な場合の実ｈｍ例を示したが、かな漢字変換にお
ける卑語辞書検索や、ワードプロセッサで作成した文章
の解析を行なう際の単語辞書検索などでは、入力文字列
の各文字は１通りである（ｍ＝１）。第８図は、そのよ
うな場合を対象とした第２の実施例を示すブロック図で
ある。この場合は、シフトレジスタ２が１個でよい。溝
底要素・動作は第１図の実施例についてｍ＝１とすれば
よいので、説明を省略する。

（発明の効果） 以上説明したように、本発明によれば、漢字のように種
類の多い文字から成る文字列に対して、各文字が複数の
候補をもってい−Ｃも、高速に単語辞書との照合が可能
な単語辞１）検索装置が得られる。特に、入力文字列の
各文字の候補数にも、単語辞書内の単語の表記長にもか
かわらず、入力文字列と単語辞書内の１つの単語との照
合が２クロック程度の間に行えることの効果が大きい。

さらに、実施例に示したように、本発明の各構成要素は
、少数のロジックＩＣを組み合わせで実現できる。した
がって、ＬＳＩ技術を利用すれば、非常に小型の装置と
して実現できる点も長所である。

それに加えて、第■の従来技術のように、汎用計算機上
のソフトウェアとして実現されるのではなく、専用ハー
ドウェア・特殊ＬＳＩとして実現できるため、クロック
の周波数自体を、汎用計算機に比べてかなり高く設定す
ることが可能であり、この点でも高速性が優れている。

以上のような高速性から、本発明では、前述の第１の従
来技術のように単語辞ａ゛内で照合する単語数を制限せ
ず、単語辞書内の全単語との照合を行なっても、従来よ
り十分高速な単語辞書検索装置が得られると考えられる
が、その結果、単語辞書内が表、記のコード順にソート
されている必要がないという長所も生じる。したがって
、単語の追加・削除が行なわれても、単語辞書を編成し
直す必要がなく、ｉ、ｉｔ　３＠辞狽のメンテナンスが
きわめて容易である。

また、本発明の単語辞書検索装置では、入力文字列中に
単語辞雀゛内にある単語が出現したことがわかるだけで
なく、その単語の長さも同時に得られるので、改めて単
語辞書から単語長を読み出す必要がなく、処理の効率が
高い。

【図面の簡単な説明】

第１図は本発明の第１の実施例の（ＩＢ戒を示すブロッ
ク図、第２図は単語辞芽メモリｌの内容の例を示す図、
第３図はコントローラ７の人出力信号のタイムチャート
の例、第４図はシフトレジスタ２の構成例を示す図、第
５図は比較回路３の構成例を示す図、第６図は判定回路
６の構＋を例を示す図、第７図（ａ）〜（ｈ）はシフト
レジスタ２の内容の変化の例を示す図、第８図は本発明
の第２の実施例を示すブロック図、第９図は単語長算出
回路８の構成例を示す図である。 図において、１・・・単語辞訃メモリ、２・・・シフト
レジスタ（第ｉ候補シフトレジスタ）、３・・・比較回
路匂文字目比較回路）、４・・・アドレスカウンタ、５
・・・入力装置、６・・・判定回路、７・・・コントロ
ーラ、８・・・単語長検出回路、３０・・・一致信号、
３１・・・残余検出信号、５０・・・入力クロック、７
０・・シフトクロック、７１・・・カウンタクロック、
７２・・・判定クロックである。

Claims (1)

【特許請求の範囲】
1. 各文字に対して第１から第ｍ候補（ｍはｍ≧１なる整数
   ）までのｍ種類の候補が存在する文字列の入力装置と、
   ｎ文字分（ｎはｎ≧１なる整数）のデータ巾をもつ各ア
   ドレスに単語の表記を１個ずつ格納してｎ文字に満たな
   い部分にはあらかじめ定めた残余記号を詰めた単語辞書
   メモリと、前記入力装置によって１文字に対するｍ種類
   の候補が入力されるたびにシフトクロック１回と前記単
   語辞書メモリ内の全単語数に応じた回数の判定クロック
   とカウンタクロックとを発生するコントローラと、前記
   シフトクロックに同期したリセットと前記カウンタクロ
   ックに同期したカウントアップとを行なう前記単語辞書
   メモリのアドレスカウンタと、前記入力装置によって入
   力された文字列の第１・第２・・・・・・・第ｍ候補に
   対応し前記シフトクロックに同期した１文字ずつの順送
   りを行なう各々ｎ文字分の第１・第２・・・・・・・第
   ｍ候補シフトレジスタと、前記単語辞書メモリから読み
   出されるｎ文字分のデータの１文字目・２文字目・・・
   ・・・・ｎ文字目に対応し該当位置の文字が前記第１・
   第２・・・・・・・第ｍ候補シフトレジスタのいずれか
   の同位置の文字に一致したとき一致信号を出力し前記残
   余記号に一致したとき一致信号と残余記号とを出力する
   １文字目・２文字目・・・・・・・ｎ文字目比較回路と
   、前記判定クロックに同期して前記１文字目・２文字目
   ・・・・・・・ｎ文字目比較回路のすべてから一致信号
   が検出された場合に前記入力装置によって入力された文
   字列中に前記単語辞書メモリ内に存在する単語が出現し
   たと判定する判定回路と、前記残余検出信号をもとに単
   語長を算出する単語長算出回路とを備えたことを特徴と
   する単語辞書検索装置。