JPS646514B2

JPS646514B2 -

Info

Publication number: JPS646514B2
Application number: JP55083193A
Authority: JP
Inventors: Yoshitake Tsuji
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1980-06-19
Filing date: 1980-06-19
Publication date: 1989-02-03
Also published as: JPS5710195A

Description

【発明の詳細な説明】本発明は、複数個の単語と文字入力装置より入
力された入力文字列とを照合し、入力文字列に対
応する単語を認識する単語認識装置に関するもの
である。

文字読取装置等の文字入力装置の対象となる郵
便物や帳票等において、片仮名やアルフアベツト
等は、人名・地名や品名等の固有名詞や普通名詞
の形で用いられることが多い。これらのものは、
数字の場合と異なり単語内における文字間の従属
性がかなり強く、また十分な冗長性を有する場合
が多い。したがつて、単語を単位として認識を行
えば、その従属性や冗長性を利用することにより
誤読文字の訂正や読取不能文字の回復が可能とな
り、認識率をかなり改善することができる。

このような単語単位の認識を以下単語認識と呼
ぶことにする。

一般に、文字読取装置等より入力された入力文
字列は、誤読文字や読取不能文字を含むことがあ
り更に、文字の切り出しの際に生じるセグメンテ
ーシヨンエラーにより入力文字列を構成する文字
数に変化を生じることさえある。

このような入力文字列の文字数の変化にも対処
できる単語認識方式として、特に辞書に記憶され
た単語と入力文字列との照合方法は、文献等でい
くつか発表されている。例えば、情報処理学会の
1979年度全国大会「OCRのための単語認識」で
示されているように、文字読取装置より得られる
Ｌ個の文字から構成された入力文字列とＷ個の文
字から構成された単語との照合において、一定の
照合幅を持たせ、ダイナミツクプログラミング手
法等を用いて、入力文字列と照合した単語との距
離（以下相違度と呼ぶ）を求め、次に複数個の単
語に対して同様にして得られた複数個の相違度の
値を基にして入力文字列に対応する単語を認識す
る方法を採用している。

尚、上記照合幅は、文字読取装置における１文
字単位の切り出しの際に、１文字が２文字に切り
出される等による文字切出しミスに起因して、入
力文字列内の文字数Ｌが誤まつた場合を考慮して
予め設定されるパラメータであり、入力文字列の
第ｉ番目の文字に対して、単語の第ｉ―ｓ番目の
文字から第ｉ＋ｓ番目の文字までを比較対象とす
る場合、Ｓ（Ｓ＝０、１、２、３…）の値を照合
幅とする。しかし、入力文字列の文字数が少ない
場合には、単語としての冗長性も十分ではなくな
るため、入力文字列が単語としての冗長性を有す
る場合を前提として設定された固定的な照合幅に
より入力文字列と単語との照合を行う照合方式を
適用すると、逆に、入力文字列を誤まつた単語と
して認識することがあり、認識率が低下すること
さえある。すなわち前述した照合幅は、入力文字
列の性質に応じて可変とできることが望ましい。

そこで、本発明の目的は、入力文字列を構成す
る文字数が少ない場合には、入力文字列を構成す
る文字数が多い場合に比べて、比較的文字の切り
出しの際に生じる文字のセグメンテーシヨンエラ
ーが生じにくく、また冗長性も十分ではないと見
なせる点に着目し、文字読取装置により得られた
入力文字列を構成する文字数により、入力文字列
と単語との照合幅を決定し、決定された照合幅を
用いて、入力文字列と単語を照合することによ
り、前記従来の欠点を解決した単語認識装置を提
供することにある。

本発明によれば、文字入力装置により入力され
た入力文字列と予め用意された単語辞書に記憶さ
れた複数個の単語と照合する単語認識装置におい
て、入力文字列を構成する文字数と予め定めた複
数個の閾値との比較に基づいて、入力文字列内の
各文字に対し照合すべき単語内の１つないし複数
個の文字を規定する照合幅を決定する照合幅決定
手段と、決定された照合幅に従つて入力文字列と
単語との照合を行う１つないし複数の照合手段を
具備することを特徴とする単語認識装置が得られ
る。

以下本発明について、具体的実施例を示す図を
参照して説明する。

第１図は、本願発明にもとづいて入力文字列と
単語との照合を行なう照合手段の具体的な処理を
示す一例をフローチヤートに示したものである。

第１図において、図中２１は、入力文字列の文
字数Ｌを利用して照合幅Ｓ（図の説明では、Ｓ＝
０、１、２とする）を決定する照合幅決定の具体
的な処理フロー例を示している。一方、図中２２
は、図中２１の各ブロツクによつて決定された照
合幅Ｓに基づいて、入力文字列と単語とを照合
し、相違度を算出する照合手段の具体的な処理フ
ロー例を示している。最初に、図中の記号Ｓ、
Ｌ、Ｗ、Ｉ、Ｊ、ｄ（Ｉ、Ｊ）、Ｄ（Ｉ、Ｊ）の説
明を行う。記号Ｓは照合幅、記号Ｌに入力文字列
の文字数Ｌ、記号Ｗは単語の文字数、記号Ｉは入
力文字列の第Ｉ番目の文字位置（以下記号Ｉを入
力比較位置と呼ぶ）、記号Ｊは単語の第Ｊ番目の
文字位置（以下記号Ｊを単語比較位置と呼ぶ）を
それぞれ表わすとする。ここで、照合幅Ｓは、入
力文字列の入力比較位置Ｉに対して照合すべき単
語の第Ｉ―Ｓ番目の文字から第Ｉ＋Ｓ番目の文字
までを単語比較位置Ｊに関連させる。即ち、入力
文字列の比較位置Ｉに対して、Ｉ―Ｓ≦Ｊ≦Ｉ＋
Ｓを満たす範囲内の単語比較位置Ｊの単語内の文
字と比較されることから、照合幅Ｓは、入力文字
列内に生じる可能性がある文字数の変化にどの程
度まで対処するかを制御するパラメータとなる。

また記号ｄ（Ｉ、Ｊ）は入力文字列の第Ｉ番目
（即ち、入力比較位置Ｉ）の文字と単語の第Ｊ番
目（即ち、単語比較位置Ｊ）の文字とを比較した
場合の文字間距離を示す。例えば入力文字列の第
Ｉ番目の文字をC₁、単語の第Ｊ番目の文字をC₂
とすると、C₁＝C₂の場合には、文字C₁と文字C₂
が等しいことにより文字間距離ｄ（Ｉ、Ｊ）＝０で
示し、C₁≠C₂の場合にはｄ（Ｉ、Ｊ）＝P_C1,C2（ただ
しP_C1,C2＞０）で示す。

尚、ここで示したP_C1,C2の値は単語の各文字C₂
が文字入力装置より出力された文字C₁誤読する
確率等を考慮して設定される値でも定数値でも良
い。記号Ｄ（Ｉ、Ｊ）は入力文字列の第Ｉ番目の
文字と単語の第Ｊ番目の文字までの比較の結果と
して得られた相違度を示し、ブロツク２２４で示
す計算式Ｄ（Ｉ、Ｊ）＝ｄ（Ｉ、Ｊ）＋MIN｛Ｄ（Ｉ、
Ｊ―１）、Ｄ（Ｉ―１、Ｊ―１）、Ｄ（Ｉ―１、Ｊ）｝
を用いて得られる。ただし、MIN｛Ｄ（Ｉ、Ｊ―
１）、Ｄ（Ｉ―１、Ｊ―１）、Ｄ（Ｉ―１、Ｊ）｝は
相違度Ｄ（Ｉ、Ｊ―１）、Ｄ（Ｉ―１、Ｊ―１）、Ｄ
（Ｉ―１、Ｊ）の最小値を示すとする。すなわち、
相違度Ｄ（Ｉ、Ｊ）は、入力比較位置Ｉと単語比
較位置Ｊとの前述した文字間距離ｄ（Ｉ、Ｊ）及
び入力比較位置Ｉと単語比較位置Ｊ―１に到るま
での相違度（Ｄ、Ｊ―１）及び入力比較位置Ｉ―
１と単語比較位置Ｊ―１に到るまでの相違度Ｄ
（Ｉ―１、Ｊ―１）及び入力比較位置Ｉ―１と単
語比較位置Ｊに到るまでの相違度Ｄ（Ｉ―１、Ｊ）
を用いて、逐次的に算出され、入力比較位置Ｉと
単語比較位置Ｊに到るまでの入力文字列（例え
ば、OCRから出力された文字列）と単語の最適
な各文字間の対応付けにより得られる文字間距離
の加算和を示すものである。

尚入力比較位置Ｉが入力文字列の文字数Ｌに、
単語比較位置Ｊが単語の文字数Ｗにそれぞれ等し
くなつた場合、ブロツク２２４で示す計算式によ
り、得られたＤ（Ｉ、Ｊ）（但し、Ｉ＝Ｌ、Ｉ＝
Ｗ）を前述したように入力文字列と単語との相違
度と呼ぶことにする。

またブロツク２２４で示すような計算式を用い
て入力文字列と単語との相違度を得る手法は、前
述したようなダイナミツクプログラミングと同等
な手法である。

次に第１図における処理フローについて説明す
る。最初に、照合幅Ｓは、図中、２２で示したよ
うに、複数の閾値パラメータF₁，F₂と入力文字
列の文字数Ｌとの比較演算によつて下記に示す如
く、自動的に選択される。

ブロツク２１１において、初期値として照合幅
Ｓを２にセツトする。ブロツク２１４において入
力文字列の文字数Ｌと閾値パラメータがＬ＜F₁
を満足するか否かを判定する。その判定結果が、
「YES」であれば、ブロツク２１２において照合
幅Ｓを０にセツトし、図中２２の処理を行う。そ
の判定結果が「NO」であれば、ブロツク２１５
を実行する。

ブロツク２１５において入力文字列の文字数Ｌ
と閾値パラメータF₁，F₂がF₁≦Ｌ＜F₂を満足す
るか否かを判定する。その判定結果が「YES」
であれば、ブロツク２１３において照合幅Ｓを１
にセツトし、図中２２の処理を行う。その判定結
果が「NO」であれば、図中２２の処理を行う。
このようにして図中２１の処理により照合幅Ｓ
（この場合０、１、２のいずれかの値）は、入力
文字列の文字数Ｌが小さければ値０に、入力文字
列の文字数Ｌが大きくなると、値１あるいは値２
にセツトされることになる。尚、前述したように
照合幅Ｓは値０、１、２に限定されるものではな
い。

図中、２２は図中２１により決定された照合幅
Ｓの値を用いて入力文字列と単語との照合を行
い、その相違度を次のように算出する。尚、図中
２２の処理において、入力文字列に対して１単語
との照合処理として示すが、第１図の辞書メモリ
３より得られる単語が複数個存在しても同様な処
理で行うことができる。

ブロツク２２０は初期として、入力比較位置Ｉ
及び単語比較位置Ｊをそれぞれに先頭の文字位置
即ち１にセツトする。ブロツク２２１は記号Ｂに
入力比較位置Ｉと照合幅Ｓとの差（Ｉ―Ｓ）及び
１との最大値、即ちMAX（Ｉ―Ｓ、１）をセツ
トし、記号Ｒに入力比較位置Ｉと照合幅Ｓとの和
及び単語の文字数Ｗとの最小値、即ちMIN（Ｉ＋
Ｓ、Ｗ）をセツトする。これにより、入力文字列
の第Ｉ番目の文字に対して、比較すべき単語の文
字は、Ｂ＝MAX（Ｉ―Ｓ、１）からＲ＝MIN（Ｉ
＋Ｓ、Ｗ）までに位置する文字となり、照合幅Ｓ
の値に応じて異なる。

記号Ｒの値及び記号Ｂの値は、入力比較位置Ｉ
に対して単語比較位置Ｊの取り得る範囲、即ち、
Ｉ―Ｓ≦Ｊ≦Ｉ＋Ｓの関係について、更に入力文
字列の各文字に対して比較すべき単語の文字が第
１番目から第Ｗ番目までであるという条件を付加
して設定されており、Ｒ≦Ｊ≦Ｂ（但し、Ｒ＝
MAX（Ｉ―Ｓ、１）、Ｂ＝MIN（Ｉ＋Ｓ、Ｗ）が
成り立つ。そこでブロツク２２２において単語比
較位置Ｊに記号Ｂの値MAX（Ｉ―Ｓ、１）をセ
ツトする。

ブロツク２２３は、前述したように入力比較位
置Ｉの入力文字と単語比較位置Ｊの単語の文字と
の文字間距離ｄ（Ｉ、Ｊ）を求める。ブロツク２
２４は前述したように相違度Ｄ（Ｉ、Ｊ）を求め
る。

ブロツク２２５は、単語比較位置Ｊと記号Ｒの
値MIN（Ｉ＋Ｓ、Ｗ）において、Ｊ＜Ｒを満足す
るか否かを判定する。その判定結果が「YES」
であれば、ブロツク２２７により単語比較位置Ｊ
の値を１増加させ、ブロツク２２３の処理へ戻
る。

その判定結果が「NO」即ちＪ＝Ｒとなれば、
ブロツク２２６の処理へ移る。例えば、照合幅Ｓ
が２の場合には、Ｒ＝MAX（Ｉ―２、１）、Ｂ＝
MIN（Ｉ＋２、Ｗ）となり、入力比較位置Ｉの入
力文字に対して、単語の第Ｉ番目の文字を基準に
して前後２文字も比較すべき文字となる。また、
照合幅Ｓが０の場合には、Ｒ＝１、Ｂ＝MIN
（Ｉ、Ｗ）となり、入力比較位置Ｉに対して、単
語の第Ｉ番目の文字のみが比較すべき文字とな
る。即ち、照合幅Ｓが０の場合には、入力比較位
置Ｉと単語比較位置Ｊは常に等しい値、Ｉ＝Ｊと
なるため、ブロツク２２２、ブロツク２２５、ブ
ロツク２２７で示した繰り返し処理は不要とな
り、更にブロツク２２３で示した文字間距離ｄ
（Ｉ、Ｊ）は、ｄ（Ｉ、Ｉ）のみを求めれば良く、
また、ブロツク２２４で示した計算式は入力文字
列の第Ｉ番目の文字に対して、単語の第Ｉ番目の
文字のみ比較されることによりＤ（Ｉ、Ｉ）＝ｄ
（Ｉ、Ｉ）＋Ｄ（Ｉ―１、Ｉ―１）となり、照合幅
Ｓが０の場合には、照合幅Ｓが１及び２の場合に
比べて、入力文字列と単語との照合処理は簡略化
される。

次に、ブロツク２２６において、文字比較位置
Ｉと単語の文字数Ｌに対してＩ＜Ｌを満足するか
否かを判定する。その判定結果が「YES」であ
れば、ブロツク２２８により入力比較位置Ｉを１
増加させ、ブロツク２２１への処理へ戻る。

その判定結果が「NO」即ちＩ＝Ｌとなれば、
相違度Ｄ（Ｉ、Ｊ）（ただし、Ｉ＝Ｌ、Ｊ＝Ｗとな
る。）を入力文字列と単語との相違度として得ら
れる。

第２図は、第１図で示した一定の照合幅を持た
せて入力文字列と単語との照合を行う処理につい
て具体的に説明するために示した図である。

ここで、第２図は、第１図で示した照合幅Ｓを
１に設定した場合を示している。第２図の左端列
は、紙面上に記入された英文字列「IRNEIN」の
文字読取装置の出力結果として得られる入力文字
列“Ｉ？EIN”（？は読取不能文字を表わすとす
る）が記載されている。そこで、このような入力
文字列が、第２図の上端行で示した単語
“IRNEIN”との照合を行う場合を取り上げて説
明する。

第２図における第Ｉ行目（但し、Ｉ＝１、２、
…５であり、Ｉは入力比較位置である）と第Ｊ列
目（但し、Ｊ＝１、２、…６であり、Ｊは単語比
較位置である）の行列のます目に記載された２つ
の数値のうち、左側の値は入力文字列の第Ｉ番目
の文字と単語の第Ｊ番目の文字との文字間距離ｄ
（Ｉ、Ｊ）を示し、第１図のブロツク２２３によ
つて得られる。右側の値は、入力文字列の入力比
較位置Ｉと単語の単語比較位置Ｊに到るまでの相
違度Ｄ（Ｉ、Ｊ）を示し、第１図におけるブロツ
ク２２４によつて示した式を用いて、逐次計算さ
れる。

尚、第２図の各文字間距離ｄ（Ｉ、Ｊ）（但し、
Ｉ＝２…５、Ｊ＝１、２、…６）の値は、各文字
が一致する時のみ値“０”をとり、それ以外の時
は、値“15”をとるものとした一例である。例え
ばｄ（５、６）は、入力文字列の第５番目の文字
Ｎと文字間距離であるため、値“０”となり、入
力文字列の第３番目の文字Ｅと単語の３番目の文
字Ｎとは異なるため、ｄ（３、３）の値は“15”
となる。

第２図において、相違度Ｄ（Ｉ、Ｊ）の計算過
程を入力文字列の第３番目の文字“Ｅ”と単語の
第４番目の文字“Ｅ”に到るまでの相違度Ｄ（３、
４）を用いて説明すると、相違度Ｄ（３、４）は、
第１図のブロツク２２４における計算式即ち、ｄ
３，４＋MIN｛Ｄ（３、３）、Ｄ（２、３）、Ｄ（２、
４）｝を用いることによつて値“30”を得る。

尚、相違度Ｄ（２、４）は、照合幅Ｓが“１”
の場合には、相違度Ｄ（Ｉ、Ｊ）における入力比
較位置Ｉと単語比較位置Ｊの間に、前述したよう
にＩ―Ｓ≦Ｊ≦Ｉ＋Ｓ（但し、Ｓ＝１）の関係を
成立しないことから、非常に大きな値（但し、図
中省略）がセツトされることになる。

以上の計算過程を第１図で示したブロツク２２
３及び２２４を用いて、第２図の点線で示すよう
に、順次行われ、入力文字列と単語との相違度即
ちＤ（５、６）が“値30”として求められる。

このようにして得られた入力文字列と単語との
相違度Ｄ（５、６）は、第３図ｄの矢印で示すよ
うな入力文字列と単語との対応関係を持つてお
り、入力文字列の読み取り不能“？”と単語の文
字“Ｒ”及び“Ｎ”間との相違性との和を示し、
他の入力文字列内の文字と単語内の文字は、完全
に一致していることを表わしている。そこで、例
えば、相違度Ｄ（５、６）を入力文字列の文字数
５で除算すると、上述した相違度Ｄ（５、６）の
一文字単位として見た時の平均的な文字間距離即
ち“６”が得られ、入力文字列“Ｉ？EIN”と単
語“IRNEIN”とはかなり類似性があることがわ
かる。同様に、第３図ｂ及び第３図ｃは、それぞ
れ紙面上に記載された英文字列「IRE」の文字読
取り結果として得られる入力文字列「？？Ｅ」に
対して、２つの単語「IRE」及び「AE」を第２
図で示したように、照合幅Ｓを１として照合処理
を行つた一例を示している。

ここで、第３図ｂ及び第３図ｃでは、入力文字
列と単語との相違度Ｄ（３、３）（第３図ｂの場
合）、Ｄ（３、２）（第３図ｃの場合）は、共に値
“30”となり、入力文字列の文字数３で除算した
一文字単位として見た時の平均距離も共に値
“10”となる。即ち、上述した一例で示したよう
に、入力文字列の文字数が少なくなつた場合にも
比較的入力文字列の文字数が多く単語としての冗
長性を有する場合に設定された照合幅の値を固定
的に用いると、逆に、第３図ｂ，ｃの一例で示し
た如く、候補単語が必要以上に生じることにな
り、単語として認識する際に、読取り不能や誤読
が増加することになる。そこで、前述した照合幅
Ｓを入力文字列の性質（入力文字列の文字数）に
応じて可変的に設定できる機能が第１図の図中２
２で示した如く必要となる。

第４図は、本発明の一実施例を示す論理ブロツ
ク図である。尚、図において、信号線の末尾にＳ
を付けることによりその信号を表わすものとす
る。

１は文字読取装置の文字入力装置である。２は
文字入力装置１の出力である入力文字を順次記憶
することにより入力文字列として格納するレジス
タである。３は単語を記憶する辞書メモリであ
る。４は文字入力装置１より出力される入力文字
列の文字数を検出するカウンタである。

５は、照合幅を決定するためのＮ個閾値パラメ
ータF₁，F₂，…F_N（但し、F_i＜F_i+1、ｉ＝１、２、
…を満足し、F_Nは非常に大きな値とする。）を記
憶した閾値記憶部であり、Ｎ個のレジスタ５１，
５２，…，５Ｎから構成される。

６は、Ｎ個の比較回路６１，６２，…６Ｎから
構成される比較部である。

８は、Ｎ個の照合幅Ｓの格納するレジスタ８
１，８２，…，８Ｎから構成される照合幅記憶部
であり、例えば、照合幅Ｓの値として、０、１、
２、…、Ｎ―１がそれぞれ、レジスタ８１，８
２，８３，…８Ｎに格納されているとする。

７は、選択回路であり、入力文字列の文字数が
格納されたカウンタ４の値と閾値記憶部５のそれ
ぞれの閾値との比較が比較部６で行われ、その結
果に応じて、照合幅記憶部８から所定の照合幅Ｓ
の値を選択し、第１図で説明したような照合手段
９へ転送する。

１０は判定部であり、照合手段９により得られ
た入力文字列と複数の単語との相違度を入力文字
列の文字数で除算した後、最小相違度D₁と２番
目に小さい相違度D₂に対して閾値T₁，T₂との間
にD₁≦T₁且つD₂―D₁＞T₂を満足すれば、最小相
違度D₁を得る単語を入力文字列に対応する単語
として認識する手段である。

尚、図中、２０で示した閾値記憶部５、カウン
ター４、比較部６、照合幅記憶部８、選択回路７
から構成される手段は、本発明の特許請求の範囲
に記載された照合幅決定手段の具体的な一実施例
を示している。

図において、以下の動作により照合が行なわれ
る。

文字入力装置１から順次出力される入力文字
は、入力文字列としてレジスタ２に格納されると
共に、順次出力されるタイミングでカウンタ４が
１カウントアツプされることによつてレジスタ２
に格納された入力文字列の文字数Ｌがカウンタ４
に格納される。

次に、カウンタ４に記憶された文字数Ｌが比較
部６の各レジスタ６１，６２，…６Ｎに転送され
る。比較部６の各比較回路６ｉ（ｉ＝１、２、…
Ｎ）において、カウンタ４の内容である文字数Ｌ
と閾値記憶部５の各レジスタ５ｉ（ｉ＝１、２、
…Ｎ）との閾値Fi（但し、ｉ＝１、２、…Ｎ）と
が比較され、文字数Ｌが閾値Fiより大きければ、
その出力信号６iS（但し、ｉ＝１、２、…Ｎ）を
“１”とし、そうでなければ“０”が出力する。
即ち、文字数Ｌと閾値Fiとの間に、Ｌ＞Fiを満足
すれば、比較部６の６ｉの出力信号６iSから
“１”が出力される。

選択回路７は、比較部６のＮ個のレジスタ６ｉ
（ｉ＝１、２、…Ｎ）から出力される出力信号６
iSの値に応じて定まるＮ個の照合幅の値を記憶し
た照合幅記憶部９の所定のレジスタ８ｉ＝（ｉ＝
１…Ｎ）の内容を読み出し、照合手段９に転送す
る。例えば、閾値記憶部５、照合幅記憶部８及び
比較部６の各レジスタあるいは比較回路が３個ず
つ（即ち、図中Ｎ＝３）から構成されるとする。
また、閾値記憶部５の各レジスタ５１，５２，５
３には、それぞれ閾値としてF₁＝３、F₂＝５、
F₃＝9999の値が予めセツトされ、照合幅記憶部
８の各レジスタ８１，８２，８３には照合幅Ｓと
して値０、１、２が予めセツトされているとす
る。そこで、カウンター４に文字数Ｌとして、値
７がセツトされた場合には、閾値F₁（＝３）と比
較する比較部６の比較回路６１及び閾値F₂（＝
５）と比較する比較回路６２のそれぞれの出力信
号６１Ｓ，６２Ｓが“１”を出力し、閾値F₃（＝
9999）と比較する比較回路６３の出力信号６３Ｓ
が“０”となる。

上述の場合、文字数Ｌは閾値F₃よりも小さい
が閾値F₂よりも大きいため、F₂＜Ｌ＜F₃となる
ことが容易にわかるため、選択回路７は、照合幅
記憶部８のレジスタ８３の内容である値２を照合
幅として照合手段９に転送する。

同様に、カウンター４に文字数Ｌとして値４が
セツトされた場合には、閾値F₁（＝３）と比較す
る比較回路６１の出力信号６１Ｓのみが“１”と
なるため、文字数Ｌは閾値F₁よりも大きいが閾
値F₂よりも小さいことからF₁＜Ｌ＜F₂となるこ
とが容易にわかり、この場合、選択回路７は、照
合幅記憶部８のレジタ８２の内容である値１を照
合幅として照合手段９に転送する。

同様に、カウンター４に文字数Ｌとして値３が
セツトされた場合には、比較部６のすべての出力
信号６iS（ｉ＝１…Ｎ）が“０”となるため、Ｌ
＜F₁であることがわかり、照合幅として照合幅
記憶部８のレジスタ８１の内容即ち値０が選択さ
れ、照合手段９に転送する。

次に、照合幅Ｓの値が選択回路７を介して照合
手段９に転送されると、照合手段９は、レジスタ
２に格納された入力文字列を読み出し、次に、そ
の入力文字列と照合すべき複数の単語を辞書メモ
リ３から順次、読み出して、転送された照合幅Ｓ
に従つて第１図で述べたように、入力文字列と複
数の単語との照合を行い、それらの相違度を検出
して、判定部１０へ転送する。

尚、第４図で示した照合手段９は、転送された
照合幅Ｓ（但し、Ｓ＝０、１、２、…Ｎ）に従つ
て第１図のフローチヤートで示した演算処理を１
つのハードウエアで実現しても良い。

一方、照合幅Ｓ＝０の時は前述で示したよう
に、演算処理が簡略化される点を踏まえて、照合
幅Ｓ（但し、Ｓ＝０、１、２、…、Ｎ―１）の値
によつて定まるＮ個の照合部が独立した構成を取
ることもできる。

また、判定部１０は、前述した構成の他に、例
えば、特願昭55−1181号明細書に示された方法を
用いて構成することもできる。

以上述べたように、本発明を用いることにより
入力文字列に誤読文字や読取不能文字、更に入力
文字列を構成する文字数の変化が生じた場合にも
誤まつた単語として認識することが減少でき高精
度の単語認識装置を実現することができる。

【図面の簡単な説明】

第１図は、本願発明によつて決定される照合幅
に基づいて入力文字列と単語との照合処理を行う
一例をフローチヤートを用いて説明した図であ
る。第２図は入力文字列と単語との照合処理過程
の一具体例である。第３図は、入力文字列と単語
との照合による各文字の対応関係の一例を示した
図である。第４図は、本発明の具体的一実施例を
示す論理ブロツク図である。図において、１は文字入力装置、２はレジス
タ、３は辞書メモリ、４はカウンタ、５は閾値記
憶部、６は比較部、７は選択回路、８は照合幅記
憶部、９は照合手段、１０は判定部である。

Claims

【特許請求の範囲】

１文字入力装置により入力された入力文字列
と、予め用意された単語辞書に記憶された複数個
の単語とを照合する単語認識装置において、前記
入力文字列を構成する文字数と予め定めた複数の
閾値との比較に基づいて、前記入力文字列内の各
文字に対し照合すべき前記単語内の１つないし複
数の文字を規定する照合幅を決定する照合幅決定
手段と、前記照合幅決定手段により得られた照合
幅を基にして、前記入力文字列と単語との照合を
行う１つないし複数の照合手段とを具備すること
を特徴とする単語認識装置。