JPH0314200B2

JPH0314200B2 -

Info

Publication number: JPH0314200B2
Application number: JP56143189A
Authority: JP
Inventors: Arudefuerudo Baando; Eriotsuto Reuinson Sutefuen; Guregorii Sutsuimansuki Toomasu
Original assignee: AT&T Technologies Inc
Current assignee: AT&T Corp
Priority date: 1980-09-12
Filing date: 1981-09-12
Publication date: 1991-02-26
Also published as: NL8104217A; NL191219B; DE3135483A1; NL191219C; SE8105132L; SE443251B; US4355302A; CA1163371A; DE3135483C2; JPS57108899A; FR2490369B1; FR2490369A1; GB2086113A; GB2086113B

Description

【発明の詳細な説明】

本発明は自動認識方法、特にあいまいさを解決
するために記憶された文字の集合を利用した単語
認識の方法に関する。通信、データ処理および制御システムにおいて
は、直接入力として書いた、あるいは発声された
単語を使用することが望ましいことがよくある。
このような単語入力装置は情報を記録したり、装
置を制御したり、処理装置から情報を検索したり
するのに使用することができる。例えば、電話番
号案内システムは声による単語の質問を利用し
て、記憶された加入者情報を自動的に得るように
できれば便利である。米国特許第3928724号に示
されたこのような装置では、電話を通して加入者
の姓のスペルを声で示して、データ処理装置から
加入者情報を検索するようになつている。加入者
の名前の文字を音声で与えることにより、これが
デイジタルデータとして認識され、このデイジタ
ルデータと記憶された加入者のデイジタル信号の
一致がとられることになる。所望の加入者情報を
含むメツセージが一致の結果として質問者に返さ
れる。当業者には周知のように、不特定話者あるいは
特定話者の場合でも、音声の変化のために自動音
声認識の正確さには限界がある。従つて、音声単
語検索システムの有用性は音声認識の正確さに高
度に位存している。同様に、手書きあるいは印刷
された単語による検索システムの有用性も光学的
認識の正確さに位存している。認識に疑問がある
ときには、あいまいさを解消するために内容ある
いは文法的な検討が行なわれる。例えば米国特許第3259883号に示された認識装
置では、認識の正確さを改善するために辞書参照
技法を利用している。入力単語の文字の内のひと
つあるいはそれ以上の文字が認識できないか、シ
ーケンス中の他の文字を識別できたときには、試
験的な文字を認識できなかつた文字の所に入れて
みる。結果として得られた単語は辞書に記憶され
た単語と比較され、一致する辞書の内容が誘導さ
れる。この代わりに認識できなかつた文字位置を
無視して、正確に認識された文字と一致する辞書
の単語を検索しても良い。この辞書参照装置によ
つて、認識の正確さは改善するが、時間のかかる
検索の処理を必要とし、一般に不正確に認識され
た単語ごとにひとつ以上の選択が行なわれる。米国特許第4010445号で示された単語認識シス
テムでは、認識された文字列のひとつあるいはそ
れ以上の位置の文字を検索のキーとして使用する
ように配列されたブロツク単位となつて記憶され
た標準単語を用いている。認識できなかつた文字
位置を持つ入力文字列を有限の数のキーブロツク
と比較することによつて、入力文字列に似た記憶
された辞書単語を迅速に見つけることができる。
キーブロツクを使用することによつて、検索に必
要な時間を減少することはできるが、そのために
は入力文字列の大部分の文字を正確に認識するこ
とが必要である。米国特許第3969698号では、単語のグループを
隣接した位置が類似の読み誤りの傾向を持つよう
に配列することによる文字認識機械の誤り訂正の
ためのクラスタ記憶装置を示している。認識する
べき入力単語の文字ごとに文字の読み取りの信頼
性に基づいて数値が割当てられる。割当てられた
値にしたがつて記憶位置がアクセスされ、入力単
語は正しい形の単語の候補を含む記憶位置に関連
される。米国特許第4058795号の認識システムでは、よ
り正確に認識されたまわりの入力文字を検討する
ことによつて入力文字の認識に問題がある場合の
解決としている。結果として得られた複数の文字
列は所定の混同しやすい文字のテーブルにもとづ
いてより小さいグループに変換される。次に可能
なグループの発生の確率を評価することによつて
疑問のあつた文字が決定される。前述した装置においては、正確に認識された文
字があること、あるいは各入力文字の認識の信頼
性が確認できることが必要である。しかし、各々
の入力文字の認識の精度に疑いがあることあるい
は認識の信頼度を決定するのが困難な場合も存在
する。本願出願人に譲渡されている米国特許第
4164025号では各々の入力文字信号について可能
性のある文字列が配列として与えられ、配列文字
から候補単語が次々に形成されるような認識シス
テムについて述べられている。所定の名簿が候補
単語と一致した単語を探索するために、くりかえ
して探索される。探索が不成功であるとそのたび
に、不一致であつた位置の文字について配列文字
を代入することによつて候補単語が修正される。
一致する単語が検出されるまで探索は継続され
る。候補単語形成配列は可能な文字の小さな集合
に制限され、得に名簿の特定の区域をくりかえし
て探索するので、誤り訂正探索の速度は制限され
る。本発明は、所定のグループに複数個の標準文字
列が記憶されるような入力文字列を認識する方法
を指向している。入力文字の標準文字に対する対
応を表わす信号である文字対応信号の集合が発生
される。入力文字列は文字対応信号に応動する記
憶された標準文字列のひとつとして識別される。
文字列の識別には、文字対応信号に応動して、そ
の各々が入力文字列と所定のグループのひとつと
の対応を表わすグループ対応信号の集合を形成す
る処理が含まれる。文字対応信号、グループ対応
信号および標準文字列に応動して、入力文字列に
最も良く対応する標準文字列が選択される。本発明の一実施例においては、音声による文字
列はスペルによる単語の列のひとつとして識別さ
れる。スペルされた単語はスペルされた単語の文
字にしたがつて配列された複数個のグループに記
憶される。入力文字に応動して、入力文字と記憶
されたスペルによる単語の文字の間の対応を表わ
す信号の第１の集合が発生される。文字対応信号
に応動して、各々が入力文字列とスペルされた単
語のグループとの間の対応を表わす信号の第２の
集合が発生される。このグループは、対応が最大
であるものから最小であるものの順に探索され
る。各々のグループ探索において、各々のスペル
された単語の文字の対応する信号は組合わされ
て、組合わされた対応信号に応動して候補単語が
選択される。探索されていないグループのどれよ
りも入力文字列に対して良い組合わせ対応を持つ
グループ候補単語を検出すると、入力文字列は検
出された候補単語として検出される。第１図は本発明を図示する文字列認識器の一般
的ブロツク図である。第１図のシステムは音声に
よる文字列に応動して名簿中にリストされた加入
者に関する情報を提供するのに使用される。音声
で与えられる文字系列は加入者の名前を示した
り、加入者のイニシヤル（氏名の頭文字）を示し
たり、他の識別符号を示したりする。この代わり
に認識装置は汎用コンピユータを第１図に関して
示された機能を実行するようにプログラムするこ
とによつて実現してもよい。電気音響変換装置１０１からの音声による入力
文字信号は音声文字認識器に順次に与えられる。
音声文字認識器１０３はアルフアベツトの文字と
ストツプあるいはエラーというような制御単語に
ついて予め得られた音響的特徴信号を記憶してい
る。各々の入力文字位置について得られた信号
は、当業者には周知の線形予測分析の方法によつ
て音声特徴信号W_iの集合に変換される。この代
わりに、スペクトルあるいはフオルマント誘導特
徴信号を使用してもよい。入力文字特徴信号W_i
と記憶された文字特徴信号_jの集合との比較に
よつて入力文字対応信号d_ijが形成される。d_ij信号
の各々は、ある文字位置の特徴信号W_iと予め得
られている文字_jの記憶された特徴信号の間の
類似度を示す測度である。対応信号d_ijは、例えば
入力文字W_iと_jについて記憶された文字特徴信
号ベクトルの間の距離を表わす信号であつてもよ
い。各文字位置について、（制御信号を除いて）
26個のd_ij信号の集合が得られる。入力文字についてのd_ij信号は文字対応記憶器１
０５に記憶される。説明のために、第１図の名簿
記憶器１１３の各々の内容は個人のイニシヤル
（氏名の頭文字）に対応する３つの文字を含むも
のとしておく。この装置は一例として示しただけ
であつて、第１図の文字列識別器１０４は例えば
17000あるいはそれ以上の名前あるいは語の広範
なリストを認識するのに使用することができる。
この図示例の名簿記憶器１１３のイニシヤルを第
１表に示す。

【表】本発明に従えば、イニシヤルはイニシヤル文字
列にしたがつて複数個のグループに分割されてい
る。第１図では、アルフアベツトを二種類に分割
した装置を示しているが、二種類以上を利用した
分割装置もまたふさわしいことを理解されたい。
一方のクラス、クラスφ₀アルフアベツト中の13
個の選択された文字を含んでいる。 φ₀＝BCDEGOPQTUVWZ 他方のクラス、クラスφ1はアルフアベツトの
残りの文字から成つている。 φ₁＝AFHIJKLMNRSXY すでにおわかりのように、各クラスは混同しや
すい文字（例えば、文字ＳとＫ）を含み、また一
方のクラスの文字は他方のクラスの文字と混同し
ないように構成されている。しかし、得られる結
果を変化することなしに、任意の２つの均等なグ
ループを利用することができる。クラスφ₀の文
字には２進符号０が割当てられており、クラス
φ₁の文字には２進符号“１”が割当てられてい
る。第１表に示すように、これらの二つの文字クラ
スによつて、３文字のイニシヤルの集合に対して
2³＝８のグループを作ることができる。例えば、
イニシヤルの集合Ｓ−Ｅ−Ｌは、ＳとＬがクラス
φ₁に入つており、Ｅはクラスφ₀に入つているか
ら、グループ１０１に属することになる。Ｄ−Ａ
−ＢはＡがクラスφ₁にあり、ＤとＢはクラスφ₀
にあるからグループ０１０に属する。イニシヤル
の集合は第１表にしたがつて８種のグループに分
割された名簿記憶器１１３に入れられる。名簿記
憶器１１３の内容は探索制御器１１２によつてア
ドレスされ、選択された内容は当業者には周知の
候補レジスタ１１５に入れられる。入力文字対応信号d_ijを文字対応記憶器１０５の
ｉ番目の列に入れるときに、グループ対応発生器
１０７は最小クラスφ₀対応信号d_i〓₀と最小クラス
φ₁対応信号d_i〓₀を選択するように動作する。ここ
で、最小クラスφ₀対応信号とは、各々が入力文
字とクラスφ₀中のアルフアベツト文字の１つと
の対応を表わす文字対応信号のうちの最小のもの
をいう。最小クラスφ₁対応信号についても同様
に定義される。最小クラスφ₀対応信号d_i〓₀および
最小クラス対応信号d_i〓₁はグループ対応発生器１
０７のメモリーの第ｉ番目の列に入れられる。最後の入力文字対応信号ｄが文字対応記憶器１
０５とグループ対応発生器１０７とに供給された
後で、グループ対応発生器１０７の配列は d₁〓₀ d₂〓₀ d₃〓₀ d₁〓₁ d₂〓₁ d₃〓₁ となる。次にグループ対応発生器１０７は８個の
グループの各々について、グループ対応信号d_gを
形成するように動作されるようになる。各々のグ
ループ対応信号は最小クラスφ₀対応信号および
最小クラスφ₁の対応信号の和である。例えばグ
ループ０（グループ符号０００）では、グループ
対応信号d_g0は最小クラスφ₀対応信号の和をとる
ことによつて得られる： d_g0＝d₁〓₀＋d₂〓₀＋d₃〓₀ グループ１（グループ符号００１）はグループ
対応信号 d_g1＝d₁〓₀＋d₂〓₀＋d₃〓₁ を持つ。グループ５（グループ符号１０１）はグ
ループ対応信号 d_g5＝d₁〓₁＋d₂〓₀＋d₃〓₁ を持つ。グループ対応信号d_gはグループの中のイ
ニシヤルの集合のクラスに従う最小の可能な対応
信号を表わすが、名簿記憶器１１３に記憶された
グループの特定の内容についての対応する信号の
和に等しいわけでは必ずしもない。グループ対応
信号d_gが発生されると、これはグループアドレス
形成器１０９のクラス距離記憶器に入れられる。グループ信号の形成が完了すると、第１図の回
路はその名簿の探索動作を開始する状態なる。名
簿記憶器１１３は探索制御器１１２の制御下に探
索される。グループ対応記憶器兼アドレス形成器
はまず最小のグループ対応信号d_gminを持つグル
ープのグループ符号CLNを選択する。選択され
たグループ符号は最小グループ符号CL_5ioと呼ば
れる。最小グループ符号CLminを受信すると、
探索制御器１１２は名簿記憶器１１３に対してグ
ループの内容のアドレスを次々に与える。供給さ
れたアドレスの各々について対応候補符号
CANDは名簿記憶器１１３から検索され、候補
レジスタ１１５に入れられる。候補レジスタ１１
５は候補文字対応信号_ijを検索するために３つ
の文字候補_1j1、_2j2、_3j3により文字対応記
憶器１０５の入力文字対応信号d_ijのマトリクスを
順次にアドレスする。候補文字対応信号_ijは候
補対応信号１１７で加算され、これは入力文字系
列と三文字候補系列の類似度を表わす候補系列対
応信号Ｄを生ずる。Ｄ＝_1j1＋_2j2＋_3j3 ここで、J₁、J₂、J₃は候補の文字である。候補
系列対応信号Ｄと候補符号CANDとは候補分類
器兼記憶器１１９に記憶される。グループの候補
の内容は順次に名簿記憶器１１３から候補レジス
タ１１５に転送され、候補系列対応信号Ｄが候補
対応信号発生器１１７で各々の候補について形成
される。候補分類器兼記憶器１１９は最小の候補
系列対応信号Dminと対応する候補符号CAminを
選択して記憶する。グループ探索が完了すると、候補分類器兼記憶
器１１９の最小候補系列対応信号は比較器１２１
の一方の入力に与えられる。グループ対応記憶器
兼アドレス形成器１０９は残りの探索されていな
いグループについて最小グループ対応信号d_gmin
を選択するようになる。また、探索されていない
グループのd_gmin信号は比較器１２１の他方の入
力に与えられる。各々のグループ対応信号d_gはグ
ループのすべての内容について最小のものであ
り、グループから得られる任意の候補系列対応信
号Ｄに等しいか、より小さい。従つて、候補分類
器兼記憶器１１９からの最小候補系列対応信号
Dminが、グループ対応発生器１０７からの探索
されていない最小グループ対応信号d_gminより小
さければ、最良の候補がすでに選択されているこ
とになり、探索は終了する。探索が終了すると、
最小候補系列信号Dminに対応する最小候補符合
CAminは利用装置１２５に転送され、これは名
簿記憶器１１３に記憶された関連する情報をはじ
めに問合せを行なつた人に転送する。まだ探索さ
れていない最小グループ対応信号d_gminが候補分
類器兼記憶器１１９からの最小候補系列対応信号
Dminより小さいか、これに等しいときには、探
索制御器１１２は最小グループ対応信号d_gminを
持つまだ探索されていないグループの探索を開始
するように動作する。認識動作を開始する前に、第１図の回路は制御
器１３０に与えられたINIT信号によつて初期状
態にリセツトされる。INIT信号に応動して、制
御器１３０は制御信号Ｉと間をあけたパルス系列
WIを第３図に詳しく示したグループ対応発生器
１０７に与える。第３図を参照すれば、グループ
対応発生器はクラス形成記憶器３２０を含んでい
る。クラス形成記憶器３２０は各々の入力文字位
置ごとに二つの記憶位置を含んでいる。各々の文
字位置の第１の記憶位置は最小クラスφ₀対応信
号d_i〓₀を記憶するのに用いられる。各々の文字位
置の第２の記憶位置は最小クラスφ₁対応信号d_i〓₁
を記憶するのに用いられる。従つて、名簿記憶器
１１３の３文字の内容について（第１表参照）ク
ラス形成記憶器３２０は名簿記憶器１１３の三文
字位置の各々について２個、合計６個の記憶位置
を持つことになる。初期化動作においては、可能な最大の数符合
LPNがクラス形成記憶器３２０の各記憶位置に
入れられる。最大の数符合LPNは制御器１３０
によつて発生されてANDゲート３０３の一方の
入力に与えられる。第７図は初期化動作を示す波
形を示している。制御信号Ｉは波形７０１に図示
されている。制御器１３０からの制御信号Ｉに応
動してANDゲート３０３は時刻t₀で付勢される。
これによつて最大の数符合LPNがクラス形成記
憶器３２０のデータ入力にゲートされる。最大の
数信号LPNをクラス形成記憶器３２０の記憶位
置に入れるためのアドレス信号はANDゲート３
１１およびORゲート３１４を経由して与えられ
る。制御信号ＩはORゲート３０５を経由して
ANDゲート３１１を付勢する。制御器１３０の
グループ符合CLN出力（波形７０５）は二つの
グループ符合０００および１１１の系列を与え
る。各々のグループ符合について、制御器１３０
は三つの列アドレス信号CADS（波形７０７）の
系列を供給する。列アドレス信号CADSは名簿記
憶器１１３の文字位置に対応する。CADSおよび
CLNの符合に応動して、セレクタ３１６はクラ
ス形成記憶器３２０の列１、２、３の位置に対す
るアドレス符合を与える。WIパルス（波形７０
３）は各々のCADS符合について制御器１３０か
ら供給される。WI符合はANDゲート３２５およ
びORゲート３２９を通してクラス形成記憶器３
２０の書き込み付勢端に与えられる。この方法に
よつて、グループ０（グループ符合０００）につ
いて列１、２、３のφ０のクラス位置とグループ
７（グループ符合１１１）について列１、２、３
のφ１クラス位置にLPN符合が入れられる。制御器１３０によつて最終のグループ符合
CLNが発生された後で、LPN符合は各列の各々
のクラス位置に挿入される。クラス形成記憶器３
２０の初期化が完了すると、制御器１３０は制御
信号Ａ（波形８０１）を生じ、これは音声文字認
識器１０３、文字対応記憶器１０５、グループ対
応発生器１０７に与えられる。制御信号Ａに応動して、音声文字認識器１０３
はマイクロフオン１０１からの発声の系列を受信
する状態になる。制御信号Ａと音声認識器のモー
ドの他の信号とは第８図に示されている。説明の
ために入力の発声の系列はＳ−Ｅ−Ｌであつたと
しよう。当業者には周知のように、音声文字認識
器１０３はそれに与えられた各々の発声について
特徴信号の集合を形成して、入力文字特徴信号
W_iを記憶された文字特徴信号_jと比較するよう
になつている。各々の比較に応動して、音声文字
認識器１０３は入力文字対応信号d_ij（波形８０
３）、列アドレス信号C_A（波形８０７）、行アドレ
ス信号R_A（波形８０５）および書き込み付勢パル
スWR（波形８０９）を生ずるようになつている。
従つて、第１の入力文字について、26個のd_ij信号
の系列が発生され、各々のd_ij信号は列アドレス信
号C_A＝１と異なる行アドレス信号R_Aを持つよう
になつている。第２図を参照すれば、入力文字対応信号d_ijは直
接に文字対応記憶器１０５の距離記憶器２０９に
与えられる。行および列アドレス信号R_A、C_Aは
ANDゲート２０５に供給され、これは制御信号
Ａ（波形８０１）によつて先に付勢されている。
このようにして、各々の列に対応する距離信号は
音声文字認識器１０３からの書き込み付勢パルス
WRに応動して距離記憶器２０９に順次に与えら
れる。C_A＝１、R_A＝１については、入力文字特
徴信号W₁と記憶された文字Ａについての文字情
報信号_Aとの類似度を表わす入力文字対応信号
d_1Aが距離記憶器２０９の位置１Ａに入れられる。
行アドレス信号R_Aは次にR_A＝２に増分され、入
力文字特徴信号W₁と文字Ｂの記憶された特徴信
号_Bとの間の類似度を表わすd_1B信号が距離記憶
器２０９の列１の第２行に入れられる。d_1z信号
が入れられた後で、距離記憶器２０９の第１列目
が充足される。列アドレス信号C_A＝２に増分さ
れて、次の文字位置に対するd_2A、d_2B、…、d_2z信
号は距離記憶器２０９の第２の列に順次に挿入さ
れる。列アドレス信号C_Aが３に増分されたとき
に、第３の文字位置に対する入力文字対応信号
d_3A、d_3B、…、d_3zは距離記憶器２０９の最後の列
の連続した行に各々に入れられる。第２表はＳ−
Ｅ−Ｌの発声に対して得られた距離信号を示して
いる。

【表】

【表】第２表に示すように、第１の文字位置に対する
最も類似した記憶された文字は文字Ｘ（d_1X＝
0.402）である。第２の位置に対する最も近い記
憶された文字は文字Ｌ（d_2I＝0.117）であり、第３
の文字位置に対する一番良い文字はＹ（d_3Y＝
0.648）である。しかし、音声文字認識器１０３
によつて認識された系列Ｘ−Ｉ−Ｙは名簿記憶器
１１３の内容を示す第１表には入つていない。従
つて、文字対応記憶器１０５中の入力文字対応信
号d_ijを処理して入力文字系列に対する名簿記憶器
中の最良の候補を判定する必要がある。しかし、
入力文字のどの認識の信頼度に関しても情報はな
い。入力文字対応信号d_ijが距離２０９に音声文字認
識器１０３から入れられる間に、認識器の出力は
またグループ対応発生器１０７に与えられる。第
３図を参照すれば、制御器１３０からの制御信号
Ａは音声文字認識器１０３からの列アドレス信号
C_Aを受信するANDゲート３０７を動作する。認
識器１０３からの行アドレス信号R_Aはクラス
ROM３１０に与えられ、これはその各々の行入
力に対してクラスのアドレスを与えるようになつ
ている。音声文字認識器１０３からの列および行
アドレス信号C_AおよびR_Aは、はじめには第１の
文字位置の文字Ａに対応して１にセツトされる。
クラスROM３１０はANDゲート３０７に対して
クラスφ₁アドレス（第８図の波形８１１）を与
える。従つて、時刻t₀とt₁との間で、クラス形成
記憶器３２０の第１列のφ₁の位置がアドレスさ
れる。このとき入力文字対応信号d_1Aは比較器２
３２の一方の入力に与えられ、列１のクラスφ₁
の記憶位置の出力が比較器の他方の入力に与えら
れる。d_1Aはクラス形成記憶器３２０の列１のク
ラスφ₁記憶位置からの最大の可能な数符合LPN
より小であるから、比較器３２３はANDゲート
３２７を付勢し、これによつて音声文字認識器１
０３からの書き込み付勢パルスWRはANDゲー
ト３２７およびORゲート３２９を通してクラス
形成記憶器３２０に与えられる。このようにして
d_1A＝1.242の信号は時刻t₁においてクラス形成記
憶器３２０の列１のクラスφ₁の位置に入れられ
る。音声文字認識器１０３からのd_1B信号が時刻t₁
とt₂との間でグループ対応発生器１０７に与えら
れたときに、クラスROM３１０はクラス形成記
憶器３２０の第１列のクラスφ₀位置をアドレス
する。文字Ｂはクラスφ₀に含まれるから、この
ときのクラス形成記憶器３２０の出力はLPN符
合である。ここで比較器３２３はANDゲート３
２７を付勢し、従つて、時刻t₂までにクラス形成
記憶器３２０の列１のクラスφ₀位置にd_1B信号が
与えられる。次にd_1C信号は発生器１０７に与え
られ、列１のクラスφ₀の位置が時刻t₂とt₃との間
でアドレスされる。クラス形成記憶器３２０の最
小クラスφ₀対応信号d_1Bは1.964であり、一方音声
文字認識器１０３からのd_1C信号は1.446である。
従つて比較器３２３の出力はANDゲート３２７
を付勢し、時刻t₃までにd_1C信号はクラス形成記
憶器３２０の列１のクラスφ₀位置に入れられる。認識器１０３からのd_1D信号は1.745である。こ
の対応信号が比較器３２３の入力に与えられたと
きに、これは最小クラスφ₀対応信号d_1Cと比較さ
れる。d_1C信号の方が小さいので、比較器３２３
はANDゲート３２７を付勢せず、d_1C信号はクラ
スタφ₀の位置に留まる。第２表に示した残りの
d_1j信号は、どれも対応する信号d_1Cより小さくな
い。従つて、最小クラスφ₀対応信号d_1Cが列１の
クラスφ₀の位置に残る。列１のクラスφ₁位置は対応する信号d_1Fが音声
文字認識器１０３からグループ対応発生器１０７
に転送されるときに再びアドレスされる。d_1F＝
2.135の信号は比較器３２３で最小クラスφ₁対応
信号d_1A＝1.242と比較される。比較の結果とし
て、列１のクラスφ₁位置は不変である。上述の
説明から明らかであるように、最小クラスφ₀対
応信号が選択され、d_1Z対応信号が時刻t₁₀で処理
された後、その最小値がクラス形成記憶器３２０
に入つていることになる。従つて、列１のクラス
φ₀の記憶位置には最小クラスφ₀対応信号d_1C＝
1.446が入り、クラスφ₁記憶位置には最小クラス
φ₁対応信号d_1X＝0.402が入ることになる。 d_1Z対応信号が処理された後で、音声文字認識
器１０３からの列アドレス信号C_Aは２に増分さ
れ、最小クラスφ₀対応信号および最小クラスφ₁
対応信号が選択されてクラス形成記憶器３２０に
記憶される。最小クラスφ₀対応信号d_2Eは0.307に
等しく、最小クラスφ₁対応信号d_2Iは0.117に等し
い。これらの信号は時刻t₂₀までにクラス形成記
憶器３２０の第２列に記憶される。第３の列対応
信号の系列が第２図の距離記憶器２０９に入れら
れるときに、最小クラスφ₀対応信号および最小
クラスφ₁対応信号がクラス形成記憶器３２０と
比較器３２３との動作によつて選択される。時刻
t₂₅までにクラス形成記憶器の第３列のクラスφ₀
記憶位置は対応信号d_3D＝1.456を含み、第３列の
クラスφ₁記憶位置は対応信号d_1Y＝0.648を含むこ
とになる。音声認識動作の終りでのクラス形成記
憶器３２０における最小クラスφ₀対応信号と最
小クラスφ₁対応信号の構成を第３表に示してい
る。

【表】 d_3Zの対応信号が距離記憶器２０９に入れられ
た後で、音声文字認識器１０３で、認識終了パル
スAPD（波形８１３）が発生される。APDパル
スに応動して、制御器１３０は制御信号Ｂと、列
アドレス信号CADSと、グループ符合信号CLN
と、クロツク信号CLRおよびCLRとを発生する。
制御器１３０からのこれらの信号は、第３図に詳
しく示すグループ対応発生器１０７と、第６図に
詳細に示すグループ対応記憶器兼アドレス形成器
１０９とに与えられる。第３図では、信号Ｂ、
CADSおよびCLNはクラス形成記憶器３２０の
クラスφ₀およびφ₁の記憶位置を順次にアクセス
するのに利用され、これによつてグループ対応信
号d_gが最小クラスφ₀対応信号および最小クラス
φ₁対応信号d_i〓₀，d_i〓₁から形成される。制御信号
Ｂは波形９０１に示されている。グループ符合
CLNは波形９０３に示されており、列アドレス
信号CADSは第９図の波形９０５に示されてい
る。制御信号Ｂは時刻t₀において第３図のORゲー
ト３０５を経由してANDゲート３１１に与えら
れる。時刻t₀とt₇との間で、セレクタ３１６に与
えられるグループ符合CLNは０００である。列
アドレス信号CADSは時刻t₀とt₃との間で列１を
アドレスする。CLN＝000の信号とCADS＝１の
信号との両方に応動して、クラス形成記憶器３２
０の列１のクラスφ₀記憶位置が選択されて、最
小クラスφ₀対応信号d₁〓₀が記憶器から検索され
る。信号d₁〓₀は加算器３３１の一方の入力に与え
られる。加算器の他方の入力はラツチ（一次記憶
器）３３３の出力から得られる。加算器３３１と
ラツチ３３３とはグループ符合CLN＝000に対応
する三つの最小クラス対応信号d₁〓₀，d₂〓₀および
d₃〓₀を加算するための累算器を形成する。時刻t₀
とt₁との間で、クリアパルスCLR（波形９０９）
はラツチ３３３に与えられて、このラツチをリセ
ツトする。時刻t₁において、第１の列の最小クラ
スφ₀対応信号d₁〓が加算器３３１を経由してラツ
チ３３３に転送される。クロツク信号CLK（波形
９１１）は転送された対応信号を時刻t₃において
ラツチ３３３に記憶させる。列アドレス信号CADSは時刻t₃において２に増
分され、これによつてクラス形成記憶器３２０の
第２列のクラスφ₀記憶位置からの最小クラスφ₀
対応信号d₂〓₀が加算器３３１に与えられる。第１
列および第２列の最小クラスφ₀対応信号d₁〓₀と
d₂〓₀との和は時刻t₄において、加算器３３１で形
成される。この和は時刻t₄とt₅との間で生じた
CLKクロツク信号に応動してラツチ３３３に入
れられる。次に列アドレス信号CADSは３に増分
され、従つて第３列のクラスφ₀対応信号d₃〓₀がク
ラス形成記憶器３２０から検索される。加算器３
３１はラツチ３３３の出力を受信して三つの最小
クラスφ₀対応信号d₁〓₀，d₂〓₀およびd₃〓₀の和を形
成し、この和が時刻t₆でラツチ３３３に転送され
る。このときラツチ３３３に入る符合はグループ
０（グループ符合０００）の対応信号d_gに対応
し、この信号はANDゲート６０７およびORゲー
ト６１１を経由して第６図のクラス距離記憶器６
２０の入力に与えられる。グループ符合CLN＝
000の信号はANDゲート６０１とORゲート６０
５とを経由してクラス距離記憶器６２０のグルー
プ０の記憶位置をアドレスする。制御器１３０か
らの書き込みパルスWCDがクラス距離記憶器６
２０の書き込み付勢入力に与えられたときに、グ
ループ対応信号d_g0は記憶器のグループ０記憶位
置に入れられる。時刻t₇において、制御器１０からのグループ符
合CLNは００１に増分され、第９図の波形９０
３および９０５で示されるように、列アドレス信
号CADSは１に変化する。セレクタ３１６に与え
られるグループ符号CLN＝００１とセレクタ３
１６およびANDゲート３１１との両方に与えら
れる列アドレス信号CADSの両方に応動して、ク
ラス形成記憶器３２０のクラスφ₀記憶位置がア
クセスされる。時刻t₇とt₈との間で、ラツチ３３
３はクリア信号CLRによつてその０状態にリセ
ツトされ、従つて、第１列のクラスφ₀対応信号
d₁〓₀が加算器３３１を経由してラツチ３３３に与
えられる。この対応信号はCLKクロツク信号に
応動して時刻t₉でラツチ３３３に挿入される。第
２列の最小クラスφ₀対応信号d₂〓₂は時刻t₁₀とt₁₁
との間でラツチ３３３の内容に加算される。時刻
t₁₁とt₁₂との間ではd₁〓₀とd₂〓₂の和と第３列のクラ
スφ₁対応信号d₃〓₁との和が形成される。こうして得られたグループ１（グループ符合０
０１）のグループ対応信号d_g1は時刻t₁₂でラツチ
３３３に入れられ、ここからANDゲート６０７
とORゲート６１１を通してクラス距離記憶器６
２０の入力に供給される。このとき、クラス距離
記憶器６２０のグループ１の位置はANDゲート
６０１に与えられるグループ符合CLN＝００１
によつてアドレスされる。時刻t₁₂とt₁₃との間で
制御器１３０からの書き込みパルスWCDに応動
して、グループ対応信号d_g1はクラス距離記憶器
１３０に挿入される。同様の方法で、グループ対
応信号d_g3は時刻t₁₄とt₁₅の間で発生されてクラス
距離記憶器６２０に入れられる。グループ対応信
号d_g4は時刻t₁₅とt₁₆との間で発生されて、クラス
距離記憶器６２０に入れられ、また第９図に示す
ように時刻t₁₅とt₁₉との間でグループ距離記憶器
６２０にはグループ対応信号d_g5，d_g6およびd_g7が
入れられる。本発明に従えば、クラス距離記憶器
６２０中のグループ対応信号d_gはグループのすべ
ての内容に対応する最小の可能な対応である。第
３表の最小クラスφ₀対応信号および最小クラス
φ₁対応信号に応動するクラス距離記憶器６２０
中のグループ対応信号を第４表に示す。第４表グループグループ対応信号d_g ０ 3.209 １ 2.401 ２ 3.019 ３ 2.211 ４ 2.165 ５ 1.356 ６ 1.975 ７ 1.167 グループ対応信号d_gをクラス距離記憶器６２０
に入れた後で、最小グループ対応信号d_gnioを持つ
グループが名簿記憶器１１３を最初に探索するた
めに選択される。選択装置は第６図に詳細に示さ
れており、初期選択を示す波形は第１０図に示さ
れている。波形１００１中の制御信号Ｂは時刻t₀
とt₁₀との間でANDゲート６０１を付勢する。時
刻t₀において、制御器１３０からの制御信号STL
（波形１００３）はORゲート６２６を経由して
ラツチ６２２を付勢し、ANDゲート６３７を付
勢して最大の可能な数の符合LPNをORゲート６
３８を経由してラツチに挿入する。時刻t₁とt₂と
の間でグループ符合CLN＝０００がANDゲート
６０１とORゲート６０５を経由してクラス距離
記憶器６２０のアドレス入力に与えられる。クラス距離記憶器６２０のグループ０の位置が
アドレスされ、グループ対応信号d_g0＝3.209が比
較器６２４の一方の入力に与えられる。クラス距
離記憶器６２０からの検索されたグループ対応信
号d_gがラツチ６２２中の最大の可能な数の符合
LPNより小さいときには、比較器６２４は高レ
ベルの出力信号を生ずるように動作する。比較器
６２４の出力は波形１０１１に図示されている。
グループ対応信号d_g0はラツチ６２２中のLPN符
合より小であるから、時刻t₁とt₃との間では比較
器６２４の出力は高レベルである。この高レベル
の信号が時刻t₂までにANDゲート６２８を付勢
し、従つて比較器１３０からのクロツクパルス
CLKによつてグループ符合CLN＝０００がラツ
チ６３０に挿入される。ANDゲート６３６は信
号STLが低レベルであるので、インバータ６３
４を経由して付勢される。ANDゲート６２８の
出力はまたORゲート６２６を経由してラツチ６
２２を付勢し、これによつてグループ対応信号
d_g0はANDゲート６３５およびORゲート６３８
を経由してラツチに挿入される。時刻t₃において、グループ符合CLNは００１に
増分され、グループ対応信号d_g1＝2.401はクラス
距離記憶器６２０から比較器６２４に与えられ
る。d_g1信号はラツチ６２２中のd_g0信号より小で
ある。従つて、比較器６２４の出力は高レベルの
ままであつて、時刻t₄ではグループ符合CLN＝０
０１がラツチ６３０に入れられる。このd_g1＝
2.401の信号が先にラツチ６２２に記憶されてい
たd_g0＝3.209の信号に入れ替わる。時刻t₄とt₅と
の間で、グループ符合CLN＝０１０はクラス距
離記憶器６２０のアドレス入力に入れられる。グ
ループ対応信号d_g2＝3.019はクラス距離記憶器６
２０から検索されてラツチ６２２中のd_g＝2..401
の信号と比較される。d_g1信号の方が小さいので、
比較器６２４の出力は低レベルで、グループ符合
CLN＝００１は時刻t₅でラツチ６３０に入つたま
まである。時刻t₅とt₆との間で、グループ符合は
CLN＝０１１である。クラス距離記憶器６２０
からのグループ対応信号d_g3＝2.211はラツチ６２
２中のd_g1信号より小であり、これによつてグル
ープ符合CLN＝０１１は時刻t₆までにラツチ６３
０に入れられ、d_g3信号がラツチ６２２に入る。時刻t₇において、d_g4＝2.185信号はラツチ６２
２中のd_g3＝2.211の信号に入れ替わり、グループ
符合CLN＝１００がラツチ６３０に入る。時刻t₈
までにはラツチ６３０のグループ符合CLN＝１
００はグループ符合CLN＝１０１におき換わる。
グループ符合信号d_g5はラツチ６２２に入れられ
る。d_g5の信号はd_g6の信号より小であるから、ラ
ツチ６３０のグループ符合CLN＝１０１とラツ
チ６２２のd_g5信号とは時刻t₁₀までそのままであ
る。時刻t₁₀において、d_g7信号とd_g5信号との比較
によつて、比較器６２４の出力は高レベルとな
る。従つて、時刻t₁₀とt₁₁との間でグループ符合
CLN＝１１１がラツチ６３０に挿入される。第
４表に示されているようにグループ７（グループ
符合CLN＝１１１）は最小のグループ対応信号
d_gnio＝1.167を持ち、第１の探索で選択されたグ
ループとなる。従つてグループ符合CLN＝１１
１は最小グループ符合CL_nioとして指定される。第１０図の時刻t₁₁において、制御器１３０か
らの制御信号Ｂは禁止状態となり、一方制御信号
Ｃは付勢状態となる。制御信号ＣはANDゲート
６０３を付勢し。ラツチ６３０からのこれによつ
てCL_nio＝１１１がクラス距離記憶器６２０のア
ドレス入力に供給される。制御信号Ｃはまた
ANDゲート６０９を付勢し、これによつて最大
数符合LPNがクラス距離記憶器６２０の入力に
与えられる。時刻t₁₂において、WCD書き込みパ
ルスが制御器１３０からクラス距離記憶器６２０
の書き込み付勢入力に与えられ、ANDゲート６
０９からのLPN信号が記憶器のCL_nio＝１１１の
記憶位置に挿入される。最小グループ符合CL_nio
記憶位置にLPN信号を挿入することによつて、
もし必要なら名簿記憶器１１３の次の探索で次の
グループを選択することができるようになる。時刻t₁₃において、制御信号は禁止状態となり、
制御器１３０は探索制御器１１２に探索開始の
SS信号を供給するように動作する。探索制御器
１１２はラツチ６３０からの最小グループ符合信
号CL_nioによつて規定されるグループの内容を順
次にアドレスするようになつた当業者には周知の
論理回路で構成するか、あるいはこの代わりに探
索制御機能を実行する永久記憶された命令コード
によつて制御されるマイクロプロセツサ装置でも
良い。第１図において、探索制御器１１２はデー
タジエネラル1979年発刊のマイクロプロダクト・
ハードウエア・システム・リフアレンスに述べら
れたマイクロプロセツサ・システムあるいは当業
者には周知の他のマイクロプロセツサ・システム
である。探索制御器１１２はマイクロNova−
100システムの処理装置と、関連するRAMと
ROMそれにモデル4222デイジタルＩ／Ｏインタ
フエース・ユニツトとを含んでいる。マイクロプ
ロセツサ・システム探索制御器１１２の動作シー
ケンスはそのROMに永久に記憶された命令符合
によつて決定される。命令符合はフオートランの
形式で付録Ａに示されている。第１１図の波形１１０１で示された探索開始
SS信号とラツチ６３０からのCL_nio＝１１１の最
小グループ符合に応動して、探索制御器１１２は
線１１４を経由して名簿記憶器１１３のグループ
７の第１の候補をアドレスする。グループ７の第
１の内容は名簿１１３から読み出され、その内容
の３文字の集合は名簿記憶器から候補レジスタ１
１５に送られる。グループ７の第１の候補はＪ−
Ｌ−Ｈであり、このイニシヤルに対応する候補符
合CAND（時刻t₁とt₆との間の波形１１０３）は
第２図に示す文字対応記憶器１０５に供給され
る。制御器１３０は制御信号Ｂ（波形１１０５）と
列アドレス信号CADS（波形１１０７）との連続
を与える。候補符合CANDはセレクタ２０１に
与えられる。列アドレス信号CADSは初期には１
に設定されており、時刻t₁とt₃との間の波形１１
０９に示されるようにANDゲート２０３をアド
レスするためにＪ行信号が与えられる。制御信号
Ｂに応動して、距離記憶器２０９の第１列の第Ｊ
行が選択され、候補文字対応信号_1J＝2.238は距
離記憶器２０９が候補対応信号発生器１１７に与
えられる。候補対応信号発生器１１７は第４図に
詳細に示されている。ラツチ４０３は信号CLR
（時刻t₁の波形１１１１）に応動して０にクリア
されている。候補文字対応信号_1Jは制御器１３
０からのCLKクロツク信号（時刻t₂における波形
１１１３）に応動してラツチ４０３に転送され
る。列アドレス信号CADSは２に増分され、これに
よつて距離記憶器２０９の第２列のＬ行が第１１
図の時刻t₃とt₅との間にANDゲート２０３とOR
ゲート２０７とを経由してアドレスされる。候補
文字対応信号_2L＝2.252は次に加算器４０１の
一方の入力に与えられ、d_1Jとd_2Lとの信号の和が
形成される。この部分和は次にCLKクロツク信
号によつてラツチ４０３に入れられ、列アドレス
制御信号CADSは３増分される。距離記憶器２０
９の第３列のＨ行はこれによつて時刻t₅とt₇との
間アドレスされる。（波形１１０７）。距離記憶器
２０９からの候補文字対応信号_3Hは加算器４０
１でラツチ４０３の内容で加算される。この結果
得られた信号はグループ７の第１の候補系列対応
信号D₇₁＝7.051である。D₇₁信号はラツチ４０３
に入れられる。第５図において、制御信号STLはORゲート５
０７を経由してラツチ５０５を付勢し、ANDゲ
ート５０４を付勢してラツチに対してORゲート
５０３を経由して最大数符合LPNを挿入する。
ラツチ４０３からのD₇₁信号は比較器５１０の一
方の入力に与えられてラツチ５０５の内容と比較
される。第１の候補系列対応信号D₇₁が形成され
た後で、比較器５１０の出力は高レベルとなる。
D₇₁＝7.051からの高レベルの出力はラツチ５０５
からのLPN符合より小である。制御器１３０か
らのCKMパルス（時刻t₇における波形１１１５）
に応動してANDゲート５１５が付勢され、これ
によつて文字Ｊ−Ｌ−Ｈに対応する候補符合
CANDがラツチ５２０に入れられる。信号STL
が低レベルであるのでANDゲート５０２はイン
バータ５０１によつて付勢される。ANDゲート
５１５の出力はまたORゲート５０７を経由して
ラツチ５０５を付勢し、これによつて波形１１１
７に示すように候補系列対応信号D₇₁＝7.051は
ANDゲート５０２とORゲート５０３を経由して
ラツチに挿入される。 CKM信号が終了すると、制御器１３０は次の
候補符合NCA（波形１１１９）を発生し、これが
探索制御器１１２に与えられる。探索制御器１１
２は次に名簿記憶器のグループ７の第２の候補を
アドレスする。第１表に示すように第２の候補は
Ｋ−Ｌ−Ｓである。Ｋ−Ｌ−Ｓの候補符合
CANDは名簿記憶器１１３から候補レジスタ１
１５に転送される。文字対応記憶器１０５が付勢
されて候補文字対応信号_1R，_2L，_3Sを候補
対応信号発生器１１７に次々に供給する。グルー
プ７の第２の候補系列対応信号D₇₂＝8.277は候補
対応信号発生器１１７で発生されて候補分類器兼
記憶器１１９に供給される。D₇₂＝8.277はラツチ
５０５中のD₇₁＝7.051より大であるから、次の
CKMパルスの間は比較器５１０の出力は低レベ
ルであり、ラツチ５０５と５２０とは不変であ
る。時刻t₈とt₉との間で（波形１１０９）Ｋ−Ｌ
−Ｓ候補の動作が一般に示されている。同様にし
て、グループ７の第３の候補Ｌ−Ｒ−Ｒについて
候補系列対応信号D₇₃が候補対応信号発生器１１
７で形成され、候補系列対応信号D₇₃＝8.979がt₉
とt₁₀との間で候補分類器兼記憶器１１９に与え
られる（波形１１０９）。D₇₃＝8.979はラツチ５
０５中のD₇₁＝7.051より大であるから、候補分類
器兼記憶器１１９中のラツチ５０５および５２０
（波形１１１７）の内容は不変である。グループ７の最終候補は時刻t₁₀で制御器１３
０からの次の候補符合NCA（波形１１１９）に応
動して探索制御器１１２によつてアクセスされ、
名簿記憶器１１３からの文字Ｎ−Ｓ−Ｊについて
の候補符合CANDが候補レジスタ１１５に入れ
られる。文字対応記憶器１０５と候補対応信号発
生器１１７とは次にその内容Ｎ−Ｓ−Ｊについて
候補文字対応信号D₇₄＝8.163を形成するように動
作する。D₇₄＝8.163の信号はラツチ５０５中の
D₇₁＝7.051の距離信号と比較される。Ｎ−Ｓ−Ｊ
信号の評価は一般に第１１図で時刻t₁₀とt₁₁との
間に示されている。D₇₁＝7.051の信号はグループ
７の最小候補系列信号D_nioであるから、グループ
探索の終りでラツチ５０５および５２０は不変で
ある。最後のグループ候補の処理が終わると、探索制
御器１１２からグループ終了信号CAD（時刻t₁₁に
おける波形１１２１）が得られグループ対応記憶
器兼アドレス形成器１０９で、最小のグループ対
応信号d_g _nioを持つ探索されていないグループの
選択を開始する。第６図に詳細に示したグループ
対応記憶器兼アドレス形成器１０９の動作は、記
憶器６２０のグループ７のグループ対応信号d_g7
が最大の数符合LPNに置き換わつている点を除
いてグループ７についての選択について前述した
のと本質的に同様である。従つて、グループ対応
記憶器兼アドレス形成器１０９は、次に大きいグ
ループ対応信号d_gを持つまだ探索されていないグ
ループを選択するように動作する。第４表に従えば、グループ対応信号d_g5＝1.356
を持つグループ５が次に選択される。グループ符
合CLN＝１０１がラツチ６３０にあり、一方グ
ループ選択動作の終りではグループ対応信号d_g5
がラツチ６２２にある。ラツチ６２２のd_g5信号
は比較器１２１の一方の入力に供給され、一方候
補分類器兼記憶器１１９中のラツチ５０５からの
候補系列対応信号D₇₁は比較器の他方の入力に与
えられる。d_g5＝1.356信号がラツチ５０５中の
D₇₁＝7.051信号より小さいので、これに応動し
て、比較器１２１は第２のグループの探索を開始
するために線１３７によつて制御器１３０に高レ
ベルの出力を与える。この第２のグループの探索
は制御器１３０から探索制御器１１２に対して与
えられるSS信号に応動して開始される。グループ７の探索に関して述べたように、探索
制御器１１２は名簿記憶器１１３中のグループ５
の第１の候補の内容をアドレスするように動作す
る。第１表に従えば、名簿記憶器１１３から検索
され候補レジスタ１１５に入れられる候補はＡ−
Ｅ−Ｒである。候補文字対応信号_1A＝1.242、
ｄ_2E＝0.307および_3R＝3.346が順次に第２図の
距離記憶器２０９からアクセスされる。これらの
信号は候補分類器兼記憶器１１９に対して候補系
列対応信号D₅₁＝4.895を生ずる候補対応信号発生
器１１７によつて加算される。候補距離信号D₅₁
＝4.895がラツチ５０５のD₇₁＝7.051信号より小
であることに応動して、比較器５１０の出力は時
刻t₁₃で信号CKM（波形１１１５）が制御器１３
０から供給されたときに高レベルとなる。ラツチ
５２０（波形１１１７）は次に文字Ａ−Ｅ−Ｒに
ついての候補符合CANDを受信し、一方ラツチ
５０５は対応する候補系列対応信号D₅₁を受信す
る。次にグループ５の第２の候補が探索制御器１１
２によつてアクセスされる。文字Ｊ−Ｂ−Ａの候
補符合CANDが候補レジスタ１１５によつて挿
入され、候補文字対応信号_1J＝2.238、_2B＝
2.194および_3A＝1.617が文字対応記憶器１０５
から候補対応信号発生器１１７に供給される。候
補対応信号発生器１１７は候補系列対応信号D₅₂
＝6.049を形成し、これは候補分類器兼記憶器１
１９に与えられる。ラツチ５０５中のD₅₁＝4.895
の信号は候補対応信号発生器１１７からのD₅₂＝
6.049の信号より小である。従つて、ラツチ５０
５の内容は時刻t₁₄では変わらない。次に、グル
ープ５の第３の最後の候補が探索制御器１１２に
よつてアクセスされ、名簿記憶器１１３から候補
レジスタ１１５に転送される。文字Ｓ−Ｅ−Ｌの
候補符合CANDによつて文字対応記憶器１０５
は候補対応信号発生器１１７に対して候補文字対
応信号_1S＝0.476、_2B＝0.307および_3L＝0.694
を供給する。これらの信号に応動して候補系列対
応信号D₅₃＝1.477が発生されて、ラツチ４０３に
入れられる。D₅₃＝1.477の信号は候補分類器兼記
憶器１１９に供給され、この中でこれはラツチ５
０５の中のD₅₁＝4.895の信号と比較される。時刻
t₁₅において、比較器１３０からのCKMパルス
（波形１１１５）に応動してANDゲート５１５が
付勢される。文字Ｓ−Ｅ−Ｌの候補符合CAND
はラツチ５２０（波形１１１７）に入れられ、
D₅₃信号はラツチ５０５に入れられる。探索制御
器１１２は次にグループ探索終了信号CAD（波形
１１２１）を時刻t₁₆で制御器１３０に与える。
制御器１３０はグループ対応記憶器兼アドレス形
成器１０９を起動して前述したように最小のグル
ープ距離信号を持つまだ探索されていないグルー
プを選択する。第４表に従えば、選択されたグル
ープはグループ６であり、グループ対応信号d_g6
＝1.975を持つている。d_g6信号はラツチ６２２に
記憶され、ここから比較器６２２に与えられる。
比較器１２１はラツチ５０５中の候補系列対応信
号D₅₃＝1.477がラツチ６２２からのd_g6＝1.975よ
りも小さいので、これに応動してリード１４３上
に高レベルの出力を生ずる。D₅₃＝1.477の信号は
まだ探索されていないグループのグループ対応信
号d_gの内のどれよりも小であるから、候補Ｓ−Ｅ
−Ｌは現在の問合せについて、名簿記憶器１１３
中の最良の候補であることになる。こうして文字
Ｓ−Ｅ−Ｌの候補符合CANDが最小の候補符合
CA_nioとなる。リード１４３上の比較器１２１からの高レベル
の出力はANDゲート１４８を付勢し、これはラ
ツチ５２０中の最小候補符合CA_nioを利用装置１
２５の入力に転送するように動作する。文字Ｓ−
Ｅ−Ｌを表わすCA_nioに応動して、利用装置１２
５は名簿記憶器１１３からの文字に関連した情報
にアクセスする。利用装置１２５は文字認識器か
らの符号化された入力情報を必要とするデータ処
理装置であつてよく、名簿記憶器１１３から関連
する情報を検索して、当業者には周知のように情
報を音声で送信するように動作する音声合成器を
含んでもよい。リード１４３はまた制御器１３０
に接続されている。リード１４３上の高レベル信
号に応動して、制御器１３０は信号SRCHFを発
生し、これは利用装置１２５に与えられて認識の
完了を知らせる。付録ＡＣ SEARCH CONTROLLER Ｃ DEFINITION OF EXTERNAL
DIRECTORY ORGANIZATION Ｃ THERE ARE Ａ MAXIMUM OF ５
NAMES／GROUP Ｃ THE FIRST WORD IN EACH GROUP
INDICATES Ｃ THENUMBER OF ENTRIES USED
FOR THAT GROUP ＣＡ DIRECTORY ENTRY CONSISTS
OF Ｃ３ WORDS INITIALS Ｃ１ WORD DEPARTMENT NUMBER Ｃ１ WORD EXTENSION NUMBER Ｃ FOR Ａ TOTAL OF ５ WORDS／
ENTRY Ｃ AND １＋25＝26WORDS／GROUP. 100 CONTINUE WAIT（SS）；探索開始 INPUT CLMIN；グループ０−７を得る。 IGADS＝CLMIN＊26 OUTPUT IGADS；出力開始 INPUT NGRP；内容の番号を得る DO 100 Ｊ−１、NGRP IENT（Ｊ−１）＊５；内容アドレス DO 150 Ｋ＝１、３ IEADS＝IGADS＋IENT＋Ｋ；イニシヤル OUTPUT IEADS INPUT ICHAR；名簿からイニシヤルを得る OUTPUT ICHAR；候補レジスタに送る 150 CONTINUE OUTPUT CAR；内容準備完を示す WAIT（NCA）；次の内容信号を待つ 200 CONTINUE OUTPUT CAD；全ての内容が実行されたこ
とを示す CC TO 100.

【図面の簡単な説明】

第１図は本発明を図示する文字列認識器の一般
的ブロツク図；第２図は第１図の回路に有用な文
字対応記憶器の詳細なブロツク図；第３図は第１
図の回路に有用なグループ対応発生器の詳細なブ
ロツク図；第４図は第１図の回路に有用な候補対
応信号発生器の詳細なブロツク図、第５図は第１
図の回路に有用な候補分類器兼記憶器の詳細なブ
ロツク図；第６図は第１図の回路に有用なグルー
プ対応記憶器兼アドレス形成器の詳細なブロツク
図；第７図乃至第１１図は第１図の回路の動作を
示す波形である。［主要部分の符号の説明］

【表】

【表】する手段
403 ラツチ

【表】を選択する手段

Claims

【特許請求の範囲】１予め定められたいくつかのグループに複数個
の標準文字列を記憶する段階、入力文字と標準文字との対応を表わす文字対応
信号の集合を発生する段階、および文字対応信号に応動して入力文字列を記憶され
た標準文字列のひとつとして識別する入力文字列
識別段階を含む入力文字列を認識する方法におい
て、入力文字列識別段階は文字対応信号に応動して各々が入力文字列と予
め定められたグループのひとつとの対応を表わす
グループ対応信号の集合を形成する段階、および文字対応信号、標準文字列およびグループ対応
信号に応動して入力文字列に最も良く対応する標
準文字列を選択する段階からなることを特徴とす
る入力文字列を認識する方法。２特許請求の範囲第１項に記載の方法におい
て、標準文字列を選択する段階はグループ対応信号に応動して最大の対応をもつ
ものから最小の対応をもつものへの順にグループ
を探索し、各グループ探索においては、グループの標準文
字列に応答してそのグループの各標準文字列に対
して入力文字対応信号が発生され、その入力文字
対応信号は組み合わされ、組み合わされた対応信
号に応動して候補標準文字列が選択され、および候補集合の組み合わされた対応信号と予め定め
られたグループの対応信号の両者に応動して入力
文字列と最も良い対応を持つ候補文字列が識別さ
れる各段階からなることを特徴とする入力文字列
を認識する方法。３特許請求の範囲第２項に記載の方法におい
て、最も良く対応する候補文字列を識別する段階
は、各グループ探索の終了時に候補文字列の組合
せ対応信号をまだ探索されていないグループのグ
ループ対応信号と比較し、候補文字列対応信号が
まだ探索されていないグループのグループ対応信
号より小さいことに応動してその候補文字列を入
力文字列として識別する段階からなることを特徴
とする入力文字列を認識する方法。４特許請求の範囲第１項、第２項又は第３項に
記載の入力文字列を認識する方法において、グループ対応信号を形成する段階は、各々の標
準文字を予め定められたクラスに割当て、標準文
字列中の文字のクラスに応動して各々の標準文字
列に対してひとつのグループを選択し、各々の入
力文字についての対応信号に応動して入力文字に
ついてクラス対応信号を選択し、選択されたクラ
ス対応信号を組合わせて各々のグループについて
の対応信号を発生する段階を含むことを特徴とす
る入力文字列を認識する方法。５特許請求の範囲第４項に記載の入力文字列を
認識する方法において、文字対応信号を組合わせる段階はグループ中の
各々の記憶された標準文字信号を検索し、検索さ
れたグループの標準文字列について文字対応信号
を選択し、選択された文字対応信号を加算して標
準文字列の組合わせ対応信号を形成する各段階を
含むことを特徴とする入力文字列を認識する方
法。６特許請求の範囲第５項に記載の入力文字列を
認識する方法において、候補文字列を選択する段階は探索されるグルー
プ中の標準文字列に対して最小の組合わせ対応信
号を決定し、および最小の組合わせ対応信号を持
つ候補文字列を記憶する各段階を含むことを特徴
とする入力文字列を認識する方法。７特許請求の範囲第６に記載の入力文字列を認
識する方法において、予め定められたクラスに標準文字を割当てる段
階は各々の標準文字を第１および第２のクラスの
一方に割当てる段階を含み、各々の標準文字列に
ついて予め定められたグループを選択する段階
は、Ｎを標準文字列中の標準文字の数としたとき
標準文字列中の文字のクラスに応動して各々の標
準文字列を2^N個のグループのひとつに割当てる段
階を含むことを特徴とする入力文字列を認識する
方法。８特許請求の範囲第１項、第２項、第３項、第
４項、第５項、第６項、又は第７項に記載の入力
文字列を認識する方法において、入力文字列は発声された文字の系列であつて、
各々の文字対応信号は発声された入力文字の音響
的特徴信号と該標準文字のひとつの音響的特徴信
号特性との類似度を表わしていることを特徴とす
る入力文字列を認識する方法。