JPS586185B2 - 語のスペル入力による情報検索方式 - Google Patents

Description

【発明の詳細な説明】 技術分野 本発明は、語認識方式に関し、特に語のスペル認識を含
む番号簿検索システムに関する。

発明の背景 通信、データ処理及び制御システムでは、書いた語ある
いは喋った語を質問情報やデータとして直接入力できる
と好ましいことがしばしばある。

このような語人力装置は、情報の記録、機械等の制御、
処理装置からの情報アクセス等に用いることができる。

たとえば電話番号案内システムでは、喋った語を用いて
加入者情報を自動的にアクセスするのに都合が良い。

１９７５年１１月２３日に登録された米国特許第３９２
８７２４号にはこのようなシステムの１つを示しており
、加入者の姓のスペルを喋った音声信号が、加入者情報
の検索に用いられる。

加入者名のスペルの音声文字は認識されて、加入者名を
示すデジタル信号を蓄えている計算機へのデジタルデー
タとなる。

入カテジ，タルデータは蓄えられた加入者デジタル信号
と一致が取られ、必要な加入者情報を含むメッセージが
質問者に返される。

当業者には公知のように、話者による音声信号の違いが
あり、あるいは同じ話者ですら音声信号が変化するため
、音声認識の正確さは制限されてしまう。

この結果、音声語による検索システムの有効性は、文字
及び語の認識精度に大きく依存する。

同様に、手書きあるいは印刷した語による検索システム
の有効性は文字認識の精度に依存する。

１９６６年７月５日に登録された米国特許第３２５９８
８３号に示されている１つの認識方式では、辞書読み取
り技術を導入することによって認識精度を改善している
。

入力語のヌ字列で１っ又はそれ以上の文字が認識できず
、それ以外の文字が正確に認識された場合には、認識さ
れなかった文字位置に試行文字が代入される。

結果としてできた語が辞書に蓄えられた語と比較され、
一致した語が取り出される。

これとは別に、認識できなかった文字位置を無視して、
認識された文字のみが一致する辞書語を取り出すことも
できる。

この辞書読取り方式は認識精度を改善するが、時間のか
かる比較処理を必要とし、また一般に、不正確に認識さ
れた語に対しては１つ以上の語を選択してしまう。

１９７７年３月１日に発売された米国特許第４０１０４
４．５号に示されている他の語認識システムでは、参照
語をブロック単位に構成したメモリを用い、入力文等矛
内の１つ又はそれ以上の所定の位置の文字が検索キーと
して用いられる。

認識されない文字位置を含む入力文字列を、キーによる
ブロックと比較することによって、入力文字列と似た辞
書語を高速に検出することができる。

キー付きブロック方式は検索に要する時間を減少させる
が、入力文字列の大部分が正しく認識されることが要求
される。

当業者には公知のように、入力信号特性は蓄えられたい
くつかの文字の特性と似ており、従って入力信号の認識
が困難になる。

よって、入力文字の各々に対して認識される文字は単一
文字ではなくていくつかの可能性を持っている。

可能性のある認識語の配列に応動して、前述の辞書読み
取り方式は極めて多くの平等に可能性のある語を与え、
その中から１つを選択しなければならない。

１９７０年１０月６日に登録された米国特許第３５３３
０６９号で示されている方式では、入力信号から引き出
される複数個の可能な試行文から形成されるすべての可
能な試行語の中から最も有り得そうな文字を選択してい
る。

各試行文字には優先度、すなわち、第１、第２、第３選
択のような順序が与えられる。

可能な試行語の各々は、文脈の制限された辞書内に蓄え
られた参照語と比較される。

複数個の一致辞書語からの最も確からしい文字の選択は
試行語の文字の優先度の積と一致辞書語の発生の文脈依
存確率によって行われる。

この方法では、文脈制限辞書に対する文字認識の精度が
改善される。

一般には、辞書形のメモリは相互に関連しない多数の語
を含んでおり、任意の特定の語が発生する確率は他の任
意語の発生と同じである。

試行語の文字に優先度をつける方法は、このように文脈
と無関葆の辞書には使用できない。

なぜなら辞書語の確率要因がなければ、最も優先度の高
い試行語のみを用いればよいからである。

電話番号案内システムは文脈が関係せず平等の確率を持
った多数の加入者を含んでいる。

従って、上記のシステムは不正確に認識された入力文字
列に対応する語、すなわち加入者名を検出するのに用い
ることはできない。

発明の要約 本発明は、認識すべき複数の語を蓄える番号簿を持つシ
ステムで、人力文字スペル信号の列に対応する語を認識
する装置に関する。

文字スペル信号の各々に対して、可能文字（可能性のあ
る文字）の集合を、位置の順序づけられた配列に蓄える
。

この配列の文字集合から候補語が作られる。

番号簿は少《とも１回探索されて、文字スペル信号の列
に対応する番号簿語が決定される。

各々の探索において、番号簿語の列が、候補語に応じて
選択される。

選択された番号簿語の各々の文字は候補語の文字と左か
ら右に比較されて、一致する番号簿語が検出される。

不一致の語に応動して、すべての不一致番号簿語におけ
る最後の第１不一致位置が求められる。

列中に一致番号簿語が１つも存在しないことと、列中で
求められた最右第１不一致位置とに応動して、次の番号
簿探索のための修正された候補語が作られる。

番号簿探索において少《とも１つの一致番号簿語が見つ
かると、文スベルの列が識別される。

本発明の１つの特徴に従えば、番号簿探索の候補語は検
出された最右第１不一致位置における候補語の文字を該
位置の配列内の別の文字で置きかえることによって修正
される。

検出された不一致位置に代入できる可能文字が無い場合
には、不一致位置が左にシフトされ、その位置における
可能文字が候補語の対応する位置に代入される。

本発明の他の特徴に従えば、すべての先行する番号簿探
索における最右第１不一致位置が求められ、この位置を
見出した候補語とともに蓄えられる。

配列の左端において、候補語に代入すべき可能文字が無
い時には、上記の蓄えられた候補語における、すべての
先行する探索での最右第１不一致位置の文字を不一致無
視文字で置．１えることによって、修正された候補語が
作られる。

該番号簿探索と候補語の修正は，配列の左端に代入すべ
き文字が無くなるまで続けられる。

次に、挿入された不一致無視文字が左に１文字分シフト
され、次の探索が続けられる。

挿入された不一致無視文字が左端の位置まで移り１に左
端のすぐ右の位置に代入すべき文字が無くなると、文字
スペル信号の列は認識できなかったことを示す信号が出
される。

本発明の他の特徴に従えば、各番号簿語は、やはり番号
簿に蓄えられ喰連する情報をアドレスしている。

探索において少くとも１つの一致信号簿語が検出された
ことに応動して、蓄えられていた一致番号簿語の各々に
付随する情報が番号簿メモリから検索される。

本発明の他の特徴に従えば、配列の各位置の各可能文字
は、最も可能性のあるものから、可能性の低いものへの
順で蓄えられ、最初に作られる候補語は最も可能性のあ
る文字で構成される。

本発明の他の特徴に従えば、各番号簿探索における比較
は左から右の順に行れる。

配列の、最右第１不一致位置に対応する位置に可能文字
が無い場合には、候補語のその位置には配列の対応する
位置の最可能（最も可能性のある）文字が入れられ、さ
らに候補語の該位置の１つ左の＜置には、配列の対応す
る位置における次に可能性の高い文字が代入されること
によって、候補語が修正される。

本発明の他の特徴に従えば、先行するすべての番号簿探
索において検出された最右第１不一致位置に対応する最
良候補語が検出されて蓄えられる。

配列の左端の位置に候補語に用いるべき可能文字が無い
場合には、候補語は最良候補語と置き換えられるととも
に、その最右第１不一致位置に不一致無視文字が挿入さ
れる。

先行する番号簿探索においてすでに不一致無視文字が挿
入され、しかも西Ｊの左端の位置に候補語に用いるべき
可能文字が無い場合には、候補語の不一致無視文字が、
配列の対応する位置の最可能文字で置き換えられるとと
もに、該位置の１つ左の位置に不一致無視文字が挿入さ
れる。

本発明の他の特徴に従えば、不一致無視文字が左端の位
置にあり、その１つ右の位置で代入すベき可能文字が無
くなったときに、番号簿探索を終了する。

本発明の一実施例では、語のスペルを形成する話された
音声文字の列が音声認識器に印加される各々の音声文字
に応動して、音声認識器は可能認識文字の集合を発生し
、これらは左から右に位置を順序づけた配列に入れられ
る。

第１の文字信号の文字集合が左端の位置に入れられる。

配列の各文字位置は、最も可能性のある文字から可能性
の少い文字の順序で可能文字を蓄える。

配列の各位置の最も可能性のある文字（最可能文字）を
選ぶことによって候補語が作られる。

番号簿はくり返して探索されて、入力文字列に対応する
語が求められる。

番号簿探索の各々において、番号簿語の各々の文字は候
補語文字と、左から右の順で比較される。

一致する語はすべて蓄えられる。

不一致番号簿語に応動して、すべての不一致語に対する
最右第１不一致位置が蓄えられる。

探索において一致番号簿語が見つからないと、候補語の
不一致位置における文字を、配列の同じ位置における、
次に可能性のある文字で置き換えることによって、候補
語の修正が行われる。

探索において少くとも１つの一致語が見つかると、該語
に伺随した情報が検索される。

一致語の発見できなかった探索の後、蓄えられた不一致
位置において候補語に代入すべき可能文字が配列内に無
い場合には、配列の該位置における最可能文字が候補語
の対応する位置に戻される。

不一致位置は左に１文字分シフトされ、シフトされた位
置における可能文字が候補語の対応する位置に代入され
る。

番号簿探索中、現在及びすべての先行する探索における
最良候補語が、現在及び先行するすべての番号簿探索に
おける最右第１不一致位置を持つ候補語を検出すること
によって決定される。

１つの番号簿探索の終了時に、その探索列における最右
第１不一致位置が左端位置であり、また配列の左端位置
で代入に使える可能文字が存在しない時は、候補語は最
良候補語と置き代えられるとともに、現在及び先行する
すべての探索における最右第１不一致位置に対応する候
補語の位置に不一致無視文字が挿入される。

この後、配列の左端において候補語に代入すべき文字が
無くなると、不一致無視文字は対応する位置の最可能文
字と置きかえられるとともに、不一致無視文字は１つ左
に移される。

不一致無視文字が左端の位置にあり、その１つ右の位置
で候補語に代入する文字が無くなると、番号簿探索は終
了する。

【図面の簡単な説明】

第１図は、本発明の一実施例である音声文字入力番号案
内回路の一般的フロック図であり、第２図は第１図の候
補配列の詳細なフロック図であり、第３図は第１図の候
補選択器の詳細なフロック図であり、第４図は第１図の
番号簿範囲選択器の詳細なフロック図であり、第５図は
第１図の番号簿アクセス論理の詳細なフロック図であり
、第６図は第１図の番号簿メモリの詳細なフロック図で
あ１り、第７図は第１図の比較論理の詳細なフロック図
であり、第８図は第１図の一致名論理・メモリの詳細な
フロック図であり、第９図は第１図の候補修正論理を示
し、第１０図Ａ及びＢは第１図のシーケンス制御論理を
示し、第１１図乃至第１４図は第１図乃至第１０図Ｂの
回路の動作を説明するための波形及びチャートを示す。 一般説明 第１図は、本発明の一実施例である、音声入力電話番号
案内システムの一般的ブロック図を示している。 第１図のシステムは、電話加入者の名前のスペルを成す
文字を音声で入力することにより、電話帳にのせられた
加入者に関する情報を取り出すために用いられる。 これとは別に、同様の番号案内Ｖステムとして、汎用計
算機を含み、これによって第１図と同じ機能を行わせる
ことも可能である。 メッセージ・インターフエイス１０１からの音声入力文
字信号は第１図の音声認識器１０５に順次印加される。 メッセージインターフエイス１０１は、複数個の電話端
局及び電話交換網を含むことができ、この場合電話機は
交換扱者等によって用いられる。 また、インターフエイス１０１は、番号案内システムか
らの返答を受けるためのスピーカや、マイクロホン、ア
ンプ等を含むこともできる。 音声認識器１０５は、入力文字信号を予め音声入力した
アルファベント文字の集合として蓄えた基準値と比較す
ることにより、入力信号に対するデジタル符号化した可
能文字情報をりえる。 音声認識器１０５かも得られた可能文字の集合は候補配
列１１０の相続く位置に蓄えられる。 説明のために、入力文字信号名は、Ｂｅｃｋ，Ｇ．Ａ，
のスペルであるものと仮定する。 表１は、このスペルに対し音声認識で得られた可能文字
（もっともらしい文字）の集合を示している。 表１ 人力された名前 ＢＥＣＫＧＡ 可能文字の集合 ＤＢＣＪφＡ ＢＶＺφφφ ＰＥφφφφ φφφφφφ 表１の各文字は、上の行が主も可能性がありそうである
と判断されたもので、下の行ほど、小さな可能性をもつ
。 左端の最も可能性のある文字はＤである。 この文字で中間の可能性を持つ文字はＢで、最も小さい
可能性を持つ文字はＰである。 ５夕泪では、認識された文字は無く、また、４列目と６
夕泪ではそれぞれ１文字のみが認識されて表われている
。 認識されなかった文字はφで表わされ、第１図の文字整
合動作では無視される。 表１から次のことが明らかである。 （ａ）文字をどのように組合せても入力スペルの名前と
は一致しない。 （ｂ）最も可能性のある候補名はＤＢＣＪφＡである。 （ｃ）番号簿は、アルファベット順にならべた加入者名
を持っており、これらは一様に分布している。 配列１１０すなわち表１の上の行に、最も可能性のある
候補語が作られると、信号ＩＮＩＴが線１０８を介して
シーケンス制御論理１８０に印力され、これによって音
声認識モードが終了して、第１番号簿探索モードが開始
する。 第１番号簿探索モードでは、最可能（最も可能性のある
）候補語は、配列１１０から番号簿範囲選択器１２０に
印加される。 選択器１２０は、候補語に対応する番号簿の語列の下限
と上限を決定する。 選択された語列は、候補語に一致する可能性のあるすべ
ての語を含んでいる。 番号簿語の範囲を拡大しても、一致する番号簿語は増加
させず、探索時間が増加するのみである。 番号簿範囲選択器１２０からの下限コード信号に応動し
て、番号簿アクセス論理１３０は、予め定めた順に、メ
モリ１４０内の番号簿語をアクセスする。 メモリ１４０かもアクセスされた語は、比較論理１５０
に印加され、ここで、候補語と左から右に文字ごとに比
較される。 無視される文字を除いて、番号簿語が候補語に一致する
と番号簿アクセス論理からの番号簿語アドレスが一致名
論理．メモリ１６０に線１５２を介して印加され、そこ
に蓄えられる。 番号簿語が候補語に一致しないと、最初に生じた不一致
文字の位置が検出され，この不一致位置に対応したコー
ド信号が比較論理１００から線１５３を介して候補修正
論理１７０に送られる。 候補修正論理１７０では、すべての不一致番号簿語列の
中で、最も右で最初に不一致を生じた不一致位置ＭＩが
検出されて蓄えられる。 このＭＩ位置は、語列中で最も近い不一致語を表わして
いる。 すなわち、左から右に一致した文字列として最も長い部
分を持つ語に対応している。 修正論理１７０は、さらに、先行したすべての番号簿探
索において、最初に生じた不一致の最も右側の位置をコ
ード信号ＭＭＩとして検出し蓄えている。 ＭＭＩ位置が検出された語は．現在及び先行する番号簿
探索における最良不一致語であり、この最良不一致語に
対応する候補語が配列１１０に蓄えられている。 番号簿範囲選択器１２０からの上限信号ＮＵにより、番
号簿語の終了が決定されると、シーケンス制御論理１８
０によって番号簿探索モードは終了する。 この探索モード中に少くとも１つの一致語が検出される
と、シーケンス制御論理１８０は番号簿検索モードを開
始させる。 この検索モードでは、一致名論理・メモリ１６０かもの
一致番号簿語アドレスが番号簿アクセス論理１３０を介
して番号簿メモリ１４０に印加され、一致した番号簿語
の各々に付随した情報がメモリ１４０から取り出される
。 この情報に対応した音声信号が作られ、メッセージイン
ターフエイス１０１に印加される。 番号簿探索モードにおいて一致語が検出されないと、シ
ーケンス制御論理１８０は候補語変更モードを開始し、
語列中の最右の第１に生じた不一致位置ＭＩが候補修正
論理１７０から線１７２を介して候補選択器１１５に送
られる。 候補選択器１１５は、配列１１０の出力における候補語
を修正する。 この修正は、不一致位置ＭＩの文字を、配列１１０内の
同じ位置の、次に可能性のある文字と入れかえることに
よって行われる。 候補語の文字のＭＩ位置より右のものは修正する必要は
ない。 なぜなら、このような修正をしても、一致語が見つかる
とか、より良い不一致語が与えられるという保証は無い
ためである。 配列１１０内の不一致位置ＭＩにおけるすべての文字が
、以前の番号簿探索によって使われてしまった寺には、
不一致位置における最も可能性のある文字が再び候補語
に戻されるとともに、この位置の１つ左側の位置の文字
が次に可能性のある文字が候補詔に入れられる。 候補語の修正が終了すると、シーケンス制御器１８０は
、候補語変更モードを終結して、新しい番号簿探索モー
ドを、修正された候補語に対して開始する。 番号簿探索モード及び候補語変更モードは、（１）一致
番号簿語が見出されるか、（２）候補語配列１１０の１
夕泪に新しく代入すべき文字が無くなるまで繰返えされ
る。 後者の場合には、以前６番号簿探索における最良不一致
語の不一致位置ＭＭＩが候補選択器１１５に印加される
。 この時点で、可能文字は、少くとも１つの文字一致にお
いて、すべての番号簿語と一致しないと結論できる。 従って、次に探索を行うためには、１つの候補語位置に
おける不一致を無視する必要がある。 この、次の探索において無視すべき最も良い位置はＭＭ
Ｉ位置である。 なぜなら、ＭＭＩ位置の右側の位置を無視しても、一致
語の検出には至らないためである。 先行するすべての番号簿探索における最良不一致語に対
応する候補語が、候補選択器１１５の動作に応動して配
列１１０から得られ、不一致無視文字φが最良候補語の
不一致位置ＭＭＩに入れられる。 番号簿探索モード及び候補変更モードは、ＭＭＩ位置に
無視文字を入れたものについて行われる。 候補語修正のために、配列１１０のゼロ位置（左端の位
置）のすべての文字を使い切ってしまうと、ＭＭＩ位置
は、そのすべての可能文字が番号簿語の対応する位置と
一致しない位置では無いということが明らかになる。 すなわち、ＭＭＩ位置の左の位置が誤っているかもしれ
ない。 従って、ＭＭＩ位置に挿入された不一致無視文字は、そ
の位置の最可能文字と入れかえられ、ＭＭＩのすぐ左の
位置に無視文字が挿入される。 以下同様にして、配列のゼロ位置のすべての文字が使わ
れてしまう度に、不一致無視文字は左に１ヶの位置分だ
けシフトされる。 以降の番号簿探索によって、候補語のゼロ位置に不一致
無視文字が使われ、しかも、配列１１０内のすべての文
字が候補語を修正するために使われてしまうと、シーケ
ンス制御論理１８０は番号簿探索モードと候補語変更モ
ードを停止させる。 次に、メッセージがメモリ１４０内に作られ、入力文字
列に相当する加入者は番号簿には無いことが、メッセー
ジインターフエイス１１０を介して質問者に知らされる
。 表２は、表１に示したスペル入力文字ＢＥＣＫ、ＧＡに
対する第１図の回路の動作を示している。 表２ １ ２ ３ ４
５ ６ ７
第１不一
最良第 修正された候番号簿
候補語 最短不一致語 致位置
最良不一致語 １不一 補語探索
（ＭＩ）
致位置 １ ＤＢＣＪφＡ ＤＡＶＩ
ＳＲＨ １ ＤＡＶＩＳＲＨ １
ＤＶＣＪφＡ ２ ＤＶＣＪφＡ ＤＶＯＲ
ＡＫＤＬ ２ ＤＶＯＲＡＫＤＬ ２
ＤＵＺＪ；６Ａ ３ ＤＶＺＪφＡ ＤＶＯ
ＲＡＫＤＬ ２ ＤＶＯＲＡＫＤＬ ２
ＤＥＣＪφＡ ４ ＤＥＣＪφＡ ＤＥＣ
ＮＡ ３ ＤＥＣＮＡ ３
ＤＥＺＪφＡ ５ ＤＥＺＪφＡ ＤＥＳ
ＭＥＴＲＥ ２ ＤＥＣＮＡ ３
ＢＢＣＪφＡ ６ ＢＢＣＪφＡ ＢＡＲ
ＴＬＥＴＴＪＥ Ｉ ＤＥＣＮＡ ３
ＢＶＣＪφＡ ７ ＢＶＣＪφＡ ＢＵＲ
ＫＨＡＲＤＥＧ Ｉ ＤＥＣＮＡ ３
ＢＥＣＪφＡ ８ ＢＥＣＪφＡ ＢＥＣ
ＣＯＮＥＪＰ ３ ＤＥＣＮＡ ３
ＢＥＺＪφＡ ９ ＢＥＺＪφＡ ＢＥＺ
ＡＫＳＴ ３ ＤＥＣＮＡ ３
ＰＢＣＪφＡ１０ ＰＢＣＪφＡ ＰＡＲ
ＫＥＲＫＯ Ｉ ＤＥＣＮＡ ３
ＰＶＣＪφＡ１１ ＰＶＣＪφＡ ＰＵＬ
ＬＥＹＢＭ Ｉ ＤＥＣＮＡ ３
ＰＥＣＪφＡ１２ ＰＥＣＪφＡ ＰＥＣ
ＣＡＩＤ ３ ＤＥＣＮＡ ３
ＰＥＺＪφＡ１３ ＰＥＺＪφＡ ＰＥＺ
ＤＩＲＴＺ ３ ＤＥＣＮＡ ３
ＤＥＣφφＡ１４ ＤＥＣφφＡ ＤＥＣ
ＮＡ ３
ＤＥＺφφＡ１５ ＤＥＺφφＡ ＤＥＳ
ＭＥＴＲＥ ２
ＢＢＣφφＡ１６ ＢＢＣφφＡ ＢＡＲ
ＴＬＥＴＴ Ｉ
ＢＶＣφφＡ１７ ＢＶＣφφＡ ＢＵＲ
ＫＨＡＲＤ Ｉ
ＢＥＣ５φＡ１８ ＢＥＣφφＡ ＢＥＣ
ＫＧＡ 一致表２で、探索モードにおける候
補語、各探索ごとの最短（最良）不一致語、最初に生じ
た不一致位置の最も右の位置（ＭＩ）、現在及び過去の
探索における最良不一致語、現在及び過去の探索におけ
る最初に生じた不一致位置の最も右側の位置（ＭＭＩ）
、及び探索モードに続く候補語変更モードで作られる修
正された候補語を示している。 上の最初の番号簿探索において、最も可能性のある候補
語ＤＢＣＪφＡが表１の通りに用いられている。 Ｄがゼロ位置であり、Ｂが第１位置であり、Ｃ，Ｊ、φ
、Ａが第２乃至第５位置である。 見出された最短不一致語はＤＡＶＩＳＲＨである。 最初の不一致位置ＭＩは、候補語の文字Ｂと番号簿語の
文字Ａとの不一致に対応している。 １回の探索しか行われていないため、ＤＡＶＩＳＲＨが
最良不一致語であり、ＭＭＩは第１位置（１）である。 第１位置が不一致であるため、第１位置の次の最も可能
性のある文字Ｖが、候補語のＢと入れ換えられる。 このようにして、修正された候補語ＤＶＣＪφＡが次の
番号簿探索において用いられる。 ３番目の番号簿探索では、候補語はＤＶＺＪφＡであり
、最短不一致語はＤＶＯＲＡＫＤＬである１第２位置が
ＭＩ不一致位置である。 ｚは、配列内の第２位置において最後に利用可能な文字
であるため、この位置の最可能文字ＣがＺと入れ換えら
れるとともに、配列の第１位置の２番目の可能文字Ｅが
候補語の第１位置のＶと入れ換えられる。 修正された候補語は、番号簿探索扁３の例７に示されて
いるようにＤＥＣＪφＡとなる。 ９番目の番号簿探索の終了時において、候補語ＢＥＺＪ
φＡの、第１、第２及び第３位置における最後の可能文
字が使われてしまったことになる３最短不一致番号簿語
ＢＥＺＡＫＳＴの最初の不位置ＭＩは第３位置Ｊであり
、この文字はこの位置における唯一の可能文字であるの
でこの位置に残る。 第２位置のＺは最後の可能文字であるため、配列の第２
位置における最可能文字Ｃと入れ換えられる。 第１位置の最後の可能文字Ｅは、この位置の最可能文字
Ｂと入れ換えられる。 候補語の第０位置の文字Ｂは、配列の第０位置の次の可
能文字Ｐと入れ換えられる。 このようにして修正された候補語はＰＢＣＪφＡとなる
。 １３番目の番号簿探索の後の修正では、候補語の第３位
置Ｊが不一致であり、表１に示したように、配列１１０
の第０、１、２、及び３位置で使える可能文字はすべて
使ってしまっている。 第０位置の最後の可能文字もすでに使われているため、
すべての先行する探索における最良不一致語に対応する
候補語が配列１１０から取り出される。 この候補語は、番号簿探索扁４におけるＤＥＣＪφＡで
あり、この不一致位置である第３位置を不一致無視文字
φと入れ換えることによって修正が行われる。 よって第１４番目の探索における候補語はＤＥＣφφＡ
となる。 第１８番目の探索における候補語（ＢＥＣφφＡ）は第
３及び第４位置における不一致無視文字を除くと番号簿
語ＢＥＣＧＡと一致する。 この、番号簿探索モードにおいて、少くとも１つの一致
に応動して、制御論理１８０は、１８番目の番号簿探索
に続いて番号簿検索モードを開始させる。 この番号簿検索モードでは、番号簿語ＢＥＣＫＧＡに付
随した、メモリ１４０内の情報が取り出される。 この情報から音声メッセージが合成され、メッセージイ
ンターフエイス１０１を介して質問者に送られる。 詳細な説明 第１図のブロック図において、音声認識器１０５は、ア
ルファベット文字の各々に対して予ノめ得られた特徴番
号の集合を含んでいる。 メッセージ源１０１からの入力文字信号の列は、番号簿
メモリ１４０にある加入者名のスペルを表わす音声であ
る。 この名前のスペルを表わす音声を示す入力文字信号の各
々は、入力文字信号を表わす特１徴信号の予め定めた集
合に変換される。 入力文字に対する特徴信号は、アルファベット文字の各
々に対して予め得られた特徴信号と比較される。 特徴信号の比較に応動して、一群の可能文字コードＮＣ
が使われる。 ゼロ（φ）コードは、文字比較で無一視される非認識文
字を示す。 ２６ケのコードの１つがＡ乃至２０文字を示す。 ２７番目のコードが入力文字の終りに対応するストップ
コードを示す。 可能文字の各々に対して、可能文字特徴信号と、入力文
字特徴信号との類似性を示す信号ＰＣも作られる。 表１及び２に示した例では、第Ｏ位置すなわち左端の可
能文字は、可能性の大きい方から順にＤ，Ｂ及びＰであ
る。 Ｄは最も可能性が高く、そのＰＣ信号値は０である。 Ｂに対応するＰＣ信号値は１であり、Ｐに対応する値は
２である。 第０位置に対するＮＣ及びＰＣの符号化された信号は順
次、候補配列１１０に印加される。 ＮＣ及びＰＣ信号対の各々に対してシフト信号ＳＣも使
われる。 相続く入力文字信号の各々に対してＮＣ、ｐｃ及びＳＣ
信号が作られる。 音声認識器１０５の１つの構成手法は、ＩＥＥＥ・トラ
ンスアクションズ・オン・アコースティック・スピーチ
・アンド・シグナル・フロセツシングの第２３巻の１９
７５年２月号の頁６７−７２の、Ｆ・イタクラ著の゛ミ
ニマム・フレテイクテイフ・レジデュアル・プリンシプ
ル・アフライド・トウ・スピーチ・レコグニション”に
示されている。 イタクラの方法では、線形予測抽出基準信号が、個人に
よって話された語又は文字に対して蓄えられる。 後で、未知の文字が個人によって発音されると、それか
ら得られる線形予測抽出信号が抽出孝準信号と距離測度
によって比較される。 最も近い一致（最小の距離測度）を示す基準文字が未知
の入力文字として識別される。 第１図の回路に用いられると、イタクラの音声認識器は
、入力文字の各々に対して距離測度に従った順番の可能
文字ＮＣの列、各可能文字に対する信号ＰＣ、及び可能
文字の発生に対応する信号ＳＣを発生する。 第１図の回路で、各文字位置の可能文字の集合に対する
ＮＣ及びＰＣ信号は、候補配列１１０に順次印加される
。 配列１１０の詳細は第２図に示されている。 第２図で、循環シフトレジスタ２０５−０が第Ｏ位置、
すなわち左端の可能文字を蓄えられるのに用いられ、対
応するシフトレジスタ２０６−０は第Ｏ位置の可能文字
の可能性の順序ＰＣを蓄える。 同様に、シフトレジスタ２０５１は第１位置の可能文字
を蓄え、シフトレジスタ２０６−１は対応する順序数Ｐ
Ｃを蓄える。 同様にシフトレジスタ２０５−７は第７位置すなわち右
端の位置の可能文字群を蓄え、シフトレジスタ２０６−
７は、シフトレジスタ２０５−７内の可能文字の可能性
の順序数ＰＣを蓄えている。 第３乃至第６位置の可能文字及びＰＣも第２図には示さ
れていないシフトレジスタに同様にして蓄えられる。 ラソチ２１３は、８ヶのラッチメモリ群から成り、これ
らはシフトレジスタ２０６−０乃至２０６−７の出力か
らの順序数を選択的に蓄え、これによって、最良一致語
に対応する候補語を識別する。 発音されたスペル文字列ＢＥＣＫ，ＧＡに対応する人力
文字列に対する音声認識モードの開始時において、左端
の位置の可能文字群Ｄ，Ｂ，Ｐが音声認識器１０５で作
られる。 この、可能文字群ＮＣ（０）は、ケーブル１０６の線２
０１−０及びマルチプレクサ２０３−０を介して第Ｏ位
置シフトレジスタ２０５−０に順次印加される。 第１１図の波形１１０１で示したように、各文字群の各
々に対して８ヶのＳＣシフトパルスが音声認識器１０５
で作られ、８ヶの文字がシフトレジスタ２ｏ５−ｏに入
れられる。 波形１１０３は、シフトレジスタ２ｏ５−ｏに入れられ
る可能文字コードの列を示し、波形１１０５はシフトレ
ジスタ２０６−０に入れられる順序数を示している。 認識された文字が印加された後、φ（不一致無視）文字
が印加される。 第１１図の時刻ｔ１において、Ｄ文字信号がシフトレジ
スタ２０５−００入力に印加され、またＯ順序信号がレ
ジスタ２０６−００入力に印加される。 時刻ｔ１において線１０９に印加されるＳＣシフト信号
（波形１１０１）に応動して、Ｄ文字信号がレジスタ２
０５−００最後すなわち７番目の位置に入れられ、また
０信号がレジスタ２０６−００同じ位置に入れられる。 時刻ｔ２において、Ｂ文字信号が２シフトレジスタ２０
５−００最後の位置に入れられる力＼同時にＤ文字信号
はこのシフトレジスタの６番目の位置にシフトされる。 同時に、波形１１０５の１の順序数信号がシフトレジス
タ２０６−００７番目の位置に入れられるとともに、１
０順序数信号がその６番目の位置にシフ・される。 時刻ｔ３で生じる３番目のＳＣ信号に応動して、波形１
１０３のＰ文字信号及び波形１１０５の２信号がそれぞ
れシフトレジスタ２０５−０及び２０６−０の７番目の
位置に入れられ、また前に１入れられたＤ及びＢの文字
信号はそれぞれレジスタ２０５−００第５及び第６番目
の位置にシフ・される。 同時に０及び１の順序数信号はそれぞれレジスタ２０６
一０の５番目及び６番目の位置にシフトされる。 Ｐ文字信号の挿入後、相続く５ヶのφコード信号がレジ
スタ２０５−０内に入れられ、また３乃至７の順序信号
がレジスタ２０６−００対応する位置に入れられる。 左端の可能文字群の第Ｏ位置レジスタ２０５−０への挿
入が終了すると、Ｄ，Ｂ及びＰ信号はシフトレジスタ２
０５−０の第Ｏ、１、及び２の位置にあり、順位数はシ
フトレジスタ２０６−０に順に入っている。 音声認識器１０５において、左から２番目の位置の可能
文字が作られると、可能文字Ｂ，Ｖ，Ｅがケーブル１０
６０線２０１−１及びマルチプレクサ２０３−１を介し
てシフトレジスタ２０５−１に印加され、また対応する
順序数がケーブル１０７０線２０２−１及びマルチプレ
クサ２０３−１を介してレジスタ２０６ｉに印加される
。 時刻ｔ９において、最も可能性の高い文字Ｂがレジスタ
２０ ５１の入力に印加され、次に線１０９に生じるシ
フト信号ＳＣによってレジスタ２０５−１０７番目の位
置に入れられる。 同時に、ゼロの順序信号がレジスタ２０６−１の７番目
の位置に入れられる。 時刻ｔ１。において、■信号がレジスタ２０５−１の７
番目の位置に入れられ、１順序信号がレジスタ２０６−
１の７番目の位置に入れられる。 時刻ｔ１１でＥ文字信号が挿入された後、５ヶのφ文字
がレジスタ２０５−１に入れられ、３乃至７の順序信号
がレジスタ２０６−１に入れられる。 時刻ｔｉａＯ後、レジスタ２０５−１及び２０６−１は
一杯となる。 レジスタ２０５−１の第Ｏ位置すなわち出力位置は、最
可能文字Ｂを含んでいる。 このレジスタの次の位置、すなわち第１位置は、可能文
字Ｖを含んでいる。 また第２位置は３番目の可能文字Ｅを含んでいる。 レジスタ２０６−１は、レジスタ２０５−１内の可能文
字の順序を識別している。 スペルＥ，ＣＳＫ及びＧに対応する信号が認識器１０５
で作られると、これらは第２図には示されていない同様
のレジスタに入れられる。 認識器１０５によって、最も右側の文字の可能文字信号
が作られると、これらはシフトレジスタ２０５−７に入
れられる。 この例では字数は６であるため、この最後の可能文字は
すべてφであり、時刻ｔ１７乃至ｔ２５における波形１
１０１，１１１１、及び１１１３で示したようにレジス
タ２０５−７のすべての位置はφがつめられ、また順序
数信号がレジスタ２０６−７に入れられる。 レジスタ２０５−７及び２０６−７がつめられると、配
列１１０内のシフトレジスタは、候補語を作るための順
序づけられた可能文字の集合を含んでいることになる。 第１２図は、音声認識モードの終了時における配列１１
０の内容を示している。 第Ｏ位置に対応して、１行目はＤ，Ｂ，Ｐを含み、さら
に５ヶのφが続いている。 第１位置はＢ，Ｖ，Ｅ及び５ヶのφを含んでいる。 第２位置はＣ，ｚ及び６ヶのφ文字を含んでいる。 第３位置は単一の認識文字Ｊと７ヶのφ文字を含んでい
る。 第４位置は認識されなかった文字であり、８ヶのφを含
んでいる。 第５位置は、単一のＡと７ヶのφを含んでいる。 入力は６文字の列であるため、特殊記号２７が、音声認
識器によって、第６位置に作られ、入力文字列の終了が
示されている。 第７位置は入力文字信号が無いため、すべてφを含んで
いる。 ８番目の可能文字群がレジスタ２０５−７に入れられた
後で、音声認識器１０５を，第１１図の波形１１１５で
示した制御信号ＩＮＩＴを発生する。 ＩＮＩＴ信号は時刻ｔ２５において、線１０８を介して
シーケンス制御論理１８０に印加され、これによって音
声認識モードが終了する。 制御論理１８０は第１０図Ａ及びＢにその詳細が示され
ている。 第１０図Ｂにおいて、制御論理は当業者には公知のＤ形
フリツプフロツプを１８ケ含んでいる。 フリツプフロツプ群１０００内の各フリツプフロップは
認識器１０５からの「ＫＴ］信号によってリセットされ
る。 たとえばフリップフロップ１００１Ａは、信号ＩＮＩＴ
によってリセットされ、そのＯ出力は高レベルに、また
その１出力は低レベルになる。 同様に、フリツプフロツプ群１０００の他のフリツプフ
ロツプのＯ出力は高レベルになり、■出力は低レベルに
なる。 群１０００内のすべてのＤ形フリツプフロツプの０出力
は第１０図Ａのナンドゲート１００１に印加される。 ゲーＮ１ＯＯ１はこのため低レベル信号をインバータ１
００２に印加する。 これによってインバータ１００２の出力は高レベルにな
り、そこから出ているＳＴＯ及びＤＩ信号を付勢する。 第１０図Ｂの７リップフロツプ群１０００からのＳＴ信
号は、線１８１を介して第１図の他の回路ブロックに選
択的に印加される。 これらのＳＴ状態信号は、クロツク１９０からのＣＬＩ
及びＣＬ２クロツク信号と共に、第１図の回路の動作を
制御するのに用いられる。 クロツク１９０は、当業者には公知の発振器及びタイミ
ング回路を含み、第１３図の波形１３０１及び１３０３
で示したクロツク信号ＣＬＩ及びＣＬ２を発生する。 波形１３０１で示したクロツクパルスＣＬＩは第１３図
に示したように第１の予め定めた繰返し率で作られる。 波形１３０１の最初のクロツクパルスＣＬＩは時間ｔ。 乃至ｔ，の間に生じる。 ２番目のＣＬＩクロツクパルスは時間ｔ１ｏ乃至ｔｌｌ
の間に発生する。 波形１３０３で示すように、クロツク１９０は時間ｔ１
とｔ１ｏの間で、等間隔の７つのＣＬ２クロツクパルス
を発生Ｘる。 このＣＬ２クロツクパルスは、２つの相続＜ＣＬ１クロ
ツクパルスの間で、配列１１０の文字位置を定義する。 説明のために、第１３図の波形１３０５で示した信号Ｉ
ＮＩＴは、時刻ｔＮより前に高レベルになっているもの
と仮定する。 第１３図の時刻ｔＮにおいて、第１０図Ｂのフリツプフ
ロツプｐｉｏｏｏの各フリツプフロツプはリセットされ
、これによって第１０図Ａのインバータ１００２の出力
からの信号ＳＴＯ及びＤＩは高レベルになる。 これは波形１３０７で示されている。 ＳＴＯ信号は最初の番号簿探索モードを開始させる。 ＳＴＯ信号は、それぞれ第７，８及び９図に詳細を示し
た比較論理１５０、一致名論理・メモリ１６０及び修正
論理１７０内のメモリ素子を最初リセットするために用
いられる。 第８図において、低レベルのＳＴＯ信号がナンドゲート
８１５の１つの入力に印加されると、その出力は高レベ
ルになる。 状態θ時間間隔の時刻ｔ１０において、高レベルのＣＬ
Ｉクロツク信号が発生すると、ナンドゲート８１７が付
勢されて一致カウンタ８２１のクリア入力に低レベル出
力を印加し、これによって一致カウンタはゼロ状態にリ
セットされる。 当業者には公知のように、ナンドゲートはその少くとも
１つの入力に低レベルが印加されると高レベル出力を発
生し、そのすべての入力に高レベル信号が印加される時
にのみ低レベル出力を発生する。 第９図で、高レベルのＳＴＯ及びＣＬＩ信号がｔ１０に
おいてゲート９０７を付勢し、カウンタラッチ９１０は
ゼロ状態にリセットされる。 同様に、高レベルの信号ＳＴＯ及びＣＬＩがｔ１０にお
いてナンドゲート９５２に印加されると、Ｗカウンタラ
ツチ９６０はそのマイナス状態にリセットされる。 状態θ時間間隔においてゲート９３３に印加される低レ
ベルのＳＴＯ信号は、ナンドゲート９３５に対して高レ
ベルを印加し、これによってＭＩ力ウンタラツチ９４０
は、時刻ｔ１ｏにおけるナンドゲート９３５へのＣＬＩ
クロツクパルスによって、マイナス１にリセットされる
。 時刻ｔ１１において、第１０図Ａのインバータ１００２
からの高レベルの１ＤＩ信号は、状態０時間間隔のクロ
ックパルスＣＬＩの負方向変化と一致し、第１０図Ｂの
フリップフロツプ１００１Ａを１状態にセットし、ＳＴ
１出力が高レベルになり、ＳＴ１出力が低レベルになる
。 ＳＴ１信号は第１３図の波形１３１１で示されている。 時刻ｔ１１でＳＴＩ信号が高レベルになるのに応動して
、ＳＴＯ信号は低レベルになり、状態θ時間間隔におけ
るラッチリセット動作は終了する。 低レベルのＳＴＩ信号は、第２図に示されているように
、線２１１を介して配列１１０のラツチ２１３のクリア
入力に印加されている。 ラツチ２１３はＩＰＯ乃至ＩＰ７出力コードは、これに
よって低レベルにリセットされ、後で最良の候補語に対
応した順序数をラツチ２１３に蓄える準備をする。 ＳＴ１時間間隔において、最可能候補語の第０、第１及
び第２位置の文字をそれぞれコード信号ＮＯ、Ｎ１及び
Ｎ２としてシフトレジスタ２０５一０，２０５−１及び
２０５−２の出力に発生している。 これらの文字（Ｄ，Ｂ，Ｃ）は、すべてがφであるか否
かが調べられる。 これらの文字がφであると、候補語と比較するための番
号簿語列は選択することができない。 この調査は、第７図の比較論理１５０で行われる。 第７図で、配列１１０内の文字位置を計数するＪＰカウ
ンタ７８０は、状態０時間間隔の終了時においてゲート
７６３上の低レベルのＳＴ０信号と、ゲート７６６上の
高レベルのＣＬＩパルスによってゼロ状態にリセットさ
れている。 カウンタ７８０からのＪＰ＝０出力（波形１３１３）は
、ＳＴＩＳ制御信号が存在しない時に、マルチプレクサ
７０１を介してマルチプレクサ７０５０制御入力に印加
される。 候補配列１１０のシフトレジスタ２０５−０乃至２０５
−７からの、候補語の第０乃至第７位置出力は、それぞ
れマルチプレクサ７０５０Ｎ（０）乃至Ｎ（７）入力に
並列に印加される。 ＪＰ＝０信号に応動して、シフトレジスタ２０５−０か
らの第０位置文字（Ｄ）が選択され、マルチプレクサ７
０５から比較器７０９の１つの入力に印加される。 一方、φコードが、ゼロコード発生器７０７から比較器
７０９の他のスカに印加され、配列１１０からのＤ文字
は、発生器７０７からのゼロコードと比較される。 これらは等しくないため、比較器７０９のＺＮ出力は低
レベルとなる。 この結果、状軒１時間間隔の最初のＣＬ２クロックパル
スにおいて、ゲート７１５からＮＳＴカウンタ７１８に
入カパルスが印加されることは無い。 状態１間隔中、信号ＳＴ１は高レベルであり（波形１３
１１）、第７図のゲート７４５に印加されるＣＬ２クロ
ツクパルスは、ゲート７４５及び７４８を通過してＪＰ
カウンタ７８０を増分させる。 最初のＣＬ２クロツクパルス（時刻ｔ１２における波形
１３０３）に応動してＪＰカウンタ７８０はその１状態
になる。 時刻ｔ１２に開始するＪＰ＝１信号は、シフトレジスタ
２０５−１のＢ文字出力を比較器７０９０入力に印加す
る。 シフトレジスタ２０５ｉからのＢ文字信号を発生器７０
７からのゼロ信号と比較すると、高レベルのＺＮ信号は
発生しない。 次のＣＬ２クロツクがｔ１３においてゲート７４５に印
加されるとＪＰカウンタ７８０はその２状態（波形１３
１３）になる。 ＪＰ＝２信号により、マルチプレクサ７０５はシフトレ
ジスタ２０５−２からのＣ文字出力を比較器７０９に印
加する。 配列１１０の第２位置の文字Ｃを、発生器７０７からの
ゼロコードと比較しても、高レベルのＺＮ信号を発生し
ない。 状態１時間間隔中、コード発生器７９０からの”３′信
号が、選択器７９４０制御入力に印加された高レベルの
ＳＴ１制御信号に応動して比較器７３２に印加されてい
る。 カウンタ７８０が３状態に到達すると、比較器７３２の
出力は状態１間隔の残りの時間においてゲート７１５を
禁止する。 カウンタ７１８は、これによって、配列１１０の第３乃
至第７位置のφ文字を計数することを停止する。 ＮＳＴカウンタ７１８は、状態１時間間隔では、比較器
７０９の動作に応動して状態を変えることはないため高
レベルのＮＳＴ信号と、低レベルのＮＳＴ信号が作られ
る。 もし、配列１１０からの文字列の第Ｏ、第１、及び第２
位置がすべてφであると、ＮＳＴカウンタはその第３状
態にあり、高レベルの信号ＮＳＴが出力されることにな
る。 ＮＳＴカウンタ７１８からの高レベルのＮＳＴ信号（波
形１３１４）は、線１５１を介してシーケンス制御論理
１８０内のゲート１００５（第１０図Ａ）の入力に印加
される。 高レベルのＳＴＩ信号と、高レベルのＮＳＴ信号とによ
って、ゲート１００９は高レベルのＤ２信号を発生する
。 このＤ２信号は、第１０図ＢのＤ形フリソプフロツプ１
００２Ａの入力に印加される。 状態１間隔中のＣＬ１パルスで負方向変化が生じると（
波形１３０１のｔ２１）、フリッグフロツプ１００２Ａ
はその１状態にセットされ、フリツプフロツプ１００１
Ａはその０状態にリセットされる。 この方法により、波形１３１１のＳＴＩ信号は時刻ｔ２
１で低レベルになり、波形１３１５のＳＴ２信号が高レ
ベルになる。 時刻ｔ２１からｔ２３の間の状態２時間間隔において、
配列１１０からの第θ位文字（Ｄ）がφ文字であるか否
かが調べられる。 この位置の文字がφである時には、後述するように、間
接番号簿範囲選択が行われる。 第４図の番号簿範囲選択器１２０内の範囲カウンタ・デ
コーダ４３６は時刻ｔ２３においてゲート４３４に印加
される状態２間隔中のＣＬＩクロツクによってリセット
される。 第９図の候補修正論理１７０内のＭＩ力ウンタラッチ９
４０は時刻ｔ２３においてゲート９３５に印加される状
態２間隔中のＣＬＩクロックパルスによって、そのマイ
ナス１状態にリセットされる。 また、第８図の一致名論理．メモリ１６０内。 一致カウンタ８２１は時刻ｔ２３においてゲート８１７
に印加される状態２間隔中のＣＬＩクロツクによってそ
のゼロ状態にリセットされる。 ＪＰカウンタ７８０の出力は、波形１３１３で示したよ
うにＳＴ２（状態２）時間間隔中においてはＪＰ＝０で
ある。 その理由は、状態１間隔の時刻ｔ２ｏにおいてゲート７
６３への低レベルのＳＴＩ信号と、Ｐ−｝７６６への高
レベルのＣＬ１クロツクによってＪＰカウントはリセッ
トされているためである。 カウンタ７８０の出力からのＪＰ＝０信号は、状態２間
隔においてマルチプレクサ７０１を介してマルチプレク
サ７０５の制御入力に印加される。 このＪＰ＝ｏ信号に応動して、マルチプレクサ７０５は
シフトレジスタ２０５−０からの第Ｏ位置文字（Ｄ）を
比較器７０９のスカに接続し、ここで発生器７０７から
のゼロコードと比較される。 マルチプレクサ７０５からの文字Ｄに応動して、比較器
７０９は高レベルのＺＮ信号を発生する。 高レベルの７Ｎ信号は線１５１を介して、シーケンス制
御論理１８０Ｃ第１０図Ａ）のゲート１０１１に印加さ
れる。 ゲー１１０１１は高レベルの７Ｎ及びＳＴ２信号によっ
て付勢され、高レベルのＤ３信号がインバータ１０２０
の出力から第１０図Ｂのフリツプフロツプ１００４Ａに
印加される。 時刻ｔ２３における状態２間隔のＣＬ１クロックパルス
の負方向変化によって、フリツプ７ロツプ１００４Ａは
セットされ、フリツプフロツプ１００２Ａはリセソトさ
れる。 このようにして、時刻ｔ２３において波形１３１５の高
レベルのＳＴ２信号が終了し、波形１３１７の高レベル
のＳＴ３信号が開始する。 時刻ｔ２３からｔ２８の間の状態３時間間隔において、
第４図に示した番号簿範囲選択器１２０は、配列１１０
の出力における最も可能性のある候補語の第０、第１、
及び第２位置の文字に応動して番号簿列の下限（ＮＬ）
及び上限（ＮＵ）を決定する。 時刻ｔ２３において、第７図のＪＰカウンタ７８０はそ
のゼロ状態にある。 カウンタ７８０のＪＰ＝０出力によって、配列１１０の
シフトレジスタ２０５−０からの第Ｏ位置文字（Ｄ）が
選択され、第７図のマルチグレクサ７０５を介して第４
図の選択器４０５及び４１５に印加される。 選択器４０５の出力はラッチ４０７，４０９及び４１１
０入力に接続され、選択器４１５の出力はラッチ４１８
，４２０、及び４２２に接続されている。 範囲カウンタ・デコーダ回路４３６は、これらのラッチ
を選択的に付勢するためのクロツク信号を発生する。 時刻ｔ２３において、カウンタ４３６はそのゼロ状態（
波形１３１８）にあり、そこから信号ＣＬα′が得られ
る。 ラツチ４１１及び４２２がこのＣＬａ’信号によって付
勢される。 シフトレジスタ２０５−０からの第０位置文字Ｄが選択
器４０５を介してラツチ４１１に印加されるとともに選
択器４１５を介してラツチ４２２に印加される。 時刻ｔ２４において最初のＣＬ２クロツクが発生すると
、ゲート４３０に印加される低レベルのＳＴ３信号と、
ゲート４３２に印加される高レベルのＣＬ２信号とによ
って、ゲート４３２から信号ＲＣが作られる。 範囲カウンタ４３６は信号ＲＣによってその第１の状態
になりクロツクパルスＣＬｂ／が作られる。 このＣＬｂ’パルスによって、ラッチ４０９と４２０と
が付勢される。 信号ＲＣはインバータ７５８を介してＪＰカウンタ７８
０のクロツク入力にも印加されている。 このカウンタ７８０からのＪＰ＝１信号により、シフト
レジスタ２０５−１の出力がマルチプレクサ７０５を介
して選択器４０５及び４１５の出力に印加される。 符号化された文字Ｂの信号がラッチ４０９及び４２０に
印加される。 次に時刻ｔ２５において生じるＣＬ２クロックパルスに
よって、波形１３１３及び１３１８に示したように、範
囲カウンタ４３６及びＪＰカウンタ７８０は共にその第
２の状態に進められる。 この結果、シフトレジスタ２０５−２からの第２位置の
文字Ｃが選択器４０５及び４１５に印加され、またこの
間ＣＬｃ’クロツクパルスがラツチ４０７及び４１８に
印加される。 このため、シフトレジスタ２０５−２からの文字Ｃはラ
ツチ４０７及び４１８に入れられる。 シフトレジスタ２０５−１又は２０５−２からゼロ文字
φが得られた時には、選択器４０５は比較器７０９から
の高レベルのＺＮ信号に応動して、文字Ｚに対応したコ
ード信号＋２６＋をランチ４０７に挿入し、文字Ａに対
応した信号゛１”をラッチ４１８に挿入する。 時刻ｔ２６において、文字ＤＢＺに対当する上限信号Ｎ
Ｕがラッチ４１１、４０９及び発生器４０６から得られ
る。 同様に、時刻ｔ２６において、文字ＤＢＣに対応する下
限信号ＮＬがラッチ４１８，４２０及び４２２の出力に
得られる。 これらの下限及び上限信号で定義される範囲内の最初の
番号簿語を選択する準備として、第５図の番号簿アクセ
ス論理１３０内のキーカウンタ５０７（波形１３２５）
は、ゲート５０８に印加される低レベルのＳＴ３信号と
、時刻ｔ２７においてゲート５１０に印加される高レベ
ルのＣＬＩクロックパルスとによって、そのゼロ状態に
リセットされる。 第５図の番号簿アクセス論理１３０は、番号簿範囲選択
器１２０からの下限信号ＮＬ及び上限信号ＮＵによって
定義される番号簿語列のアドレスを選択する。 候補語の第Ｏ位置文字がφでない場合には、Ｋリードオ
ンリメモリ（ＲＯＭ）５１６及びＤリードオンリメモリ
（ＲＯＭ）５２０を用いた直接アクセスが用いられる。 Ｋリードオンリメモリ５１６は選択された番号簿語のリ
ストを含んでいる。 メモリ５１６内の各位置は、選択されたキ一番号簿語の
第０、第１及び第２文字を含んでいる。 Ｋ−ＲＯＭ５１６の第１の位置は、番号簿メモリ１４０
の第１の番号簿語に対応している、Ｋ−ＲＯＭ５１６の
第２の位置は、番号簿メモリの（２８番目の番号簿語に
対応している。 同様に、Ｋ−ＲＯＭ５１６の他の位置も、番号簿語モリ
の間隔を置いた番号簿語に対応している。 Ｋ−ＲＯＭ５１６は最初の番号簿を選択するのに用いら
れる。 すなわち、最初の番号簿は、信号ＮＬで定義される下限
番号簿語から予め定めた範囲、例えば１２８語の範囲内
に入るように決定される。 Ｄ−ＲＯＭ５２０は、Ｋ−ＲＯＭ５１６の位置に対応し
た番号簿語の番号簿メモリにおけるアドレスを含んでい
る。 従って、キ一番号簿語が一度選択されると、Ｄ−ＲＯＭ
５２０の出力は番号簿品列の最初の語のアドレスとして
用いることができる。 このアドレスは下限信号ＭＬから１２８語ル内にある。 時刻ｔ２８において、第１０図Ｂの制御フリツソフロッ
プ１００４ＡのＳＴ３出力がらのＤ４信号によって、制
御ノリップフロップ１００６Ａが七ッ卜され、波形１３
１９に示したＳＴ４信号が開始する。 制御フリツプフロツプ１００４Ａはこの時高レベルのＳ
Ｔ４信号によってリセットさね、第５図のマルチプレク
サ５１２は、ＲＯＭ５１６からのＫ（Ｉ）信号を比較器
５１４の１つの入力に接続する。 番号簿範囲選択器１２０からの下限信号ＮＬも比較器５
１４の他の入力に印加されるこの時、Ｋ−ＲＯＭ５１６
からの第１の番号簿語位置の第Ｏ、第１及び第２文字が
、ラッチ４１８４２０及び４２２からの下限信号ＮＬの
対応する文字と比較される。 時刻ｔ２９とｔ３ｏの間にゲート５０５に印加される高
レベルのＣＬＩクロックパルスは、比較器５１４に印加
されているＮＬ信号が、同じくそこに印加されているＫ
（Ｉ）信号よりも大きいことに応動してキーカウンタ５
０７を増分させる。 よって、時刻ｔ２９において、キーカウンタ５０１は波
形１３２５に示したように第１の状態になる。 この結果、ＲＯＭ５１６からは第２の位置のＫ（Ｉ）信
号が得られ、この第２位置Ｋ（Ｉ）信号が比較器５１４
で信号ＮＬと比較される。 時刻ｔ３１で次のＣＬ１クロソクが発生すると、キーカ
ウンタ５０７はその第２状態に増分され、Ｋ一ＲＯＭ５
１６から新しいＫ（Ｉ）信号が比較器５１４に印加され
る。 キーカウンタ５０７は順次増分されて行き、波形１３２
５に示したように、時刻”３３でその第ｊ状態に達する
。 こ０時、Ｋ−ＲＯＭ５１６からアクセスされたＫ（Ｉ）
信号は番号簿範囲選択器１２０からのＮＬ信号よりも小
さ《、この結果、Ｄ−ＲＯＭ５２０からの対応する番号
簿アドレスは信号ＮＬに対応する番号簿アドレスよりも
小さい。 比較器５１４へのＮＬ信号がＫ−ＲＯＭ５１６からのＫ
（Ｉ）コードに等しいかより小さいことに応動して、信
号ＮＬＧＫが比較器５１４から得られる（波形１３２７
の時刻ｔ３３）。 この時、キーカウンタ５０７にアドレスされた第１番号
簿のアドレスはＲＯＭ５２０からの信号Ｄで与えられる
。 アドレス信号Ｄはマルチプレクサ５８０を介して番号簿
ポイタ・カウンタ５６５の入力に印加される。 探索される番号簿語列の第１番号簿アドレスは、時刻ｔ
３５において番号簿ポインタ．カウンタ５６５に入れら
れる。 これはゲート５５６に；印加される低レベルのＳＴ４信
号と、ゲート５５８及び５６３を介してカウンタ５６５
のクロツク入力に印加される高レベルのＣＬＩ信号とに
よって好われる。 番号簿ポインタ５６５から線１９０への番号簿アドレス
ＤＲ（波形１３２９）は番号簿６２０のアドレス人力６
２１に印加される。 アドレスＤＲは、選択された語列の最初の番号簿語の最
初の文字をアクセスする。 番号簿アドレスカウンタ６１５は、時刻ｔ３５において
ゲート６０９に印加される高レベルのＳＴ４信号及びＣ
ＬＩ信号によってそのゼロの状態にリセットされる。 ゲート６０９の低レベル出力に応動して、ゲート６１４
はカウンタ６１５のクリア入力に高レベル信号を印加す
る。 波形１３３１て示したように、番号簿アドレスカウンタ
６１５の出力は時刻ｔ３５とｔ３７の間ゼロになってい
る。 ＤＲ信号に応動して、時刻ｔ３５において、選択された
番号簿語の最初の文字がマルチプレクサ６２９に印加さ
れる。 またこの時、番号簿カウンタ６１５は状態４のＣＬＩク
ロックパルスによってクリアされる。 説明のために、番号簿６２０からの番号簿語はＤＡＶＩ
ＳＲＨ２７であるものと仮定する。 この語の文字は波形１３３５に示したように、カウンタ
６１５の増分に応動して番号簿６２０の出力に、左から
右の順で現われる。 状態４間隔において、第１０図Ａのシーケンス制御論理
１８０のゲー｝１０２１に印加される高レベルのＮＬＧ
Ｋ及びＳＴ４信号に応動してＤ５信号が作られる。 時刻ｔ３６において、第１０図Ｂの制御フリツプフロツ
プ１００８Ａはセットされて、波形１３３３のＳＴ５信
号を発生し、またノリツプフロツプ１００６ＡはＣＬＩ
パルスの負方向変化によってリセットされ、波形１３１
９のＳＴ４信号は終了する。 このようにして状態４時間間隔は終了し、選択された番
号簿をシフトレジスタ６４０に入れるための状態５時間
間隔が開始される。 時刻ｔ３７において、番号簿アドレスカウンタ６１５は
ゲート６０５に印加される高レベルのＳＴ５及びＣＬ２
によってその第１状態に増分される。 マルチプレクサ６２９は、ＳＴ５時間間隔において、ゲ
ート６２３及び６２７を介してマルチプレクサ６２９の
制御入力に印加される高レベルのＳＴ５信号に応動して
番号簿出力をレジスタ６４００入力に接続する。 時刻ｔ３７において、番号簿１２０からの文字Ｄがシフ
トレジスタ６４０の第７位置に挿入される。 時刻ｔ３８において、カウンタ６１５は次のＣＬ２パル
スによって増分され、番号簿語の文字Ａがシフトレジス
タ６４０の第７位置に印加され，ゲート６３３への高レ
ベルのＳＴ５及びＳＴ２人力によってゲート６３９で作
られるシフトパルスによって該位置に格納される。 番号簿カウンタ６１５は波形１３３１で示したように状
態５時間間隔におけるＣＬ２パルスによって順次増分さ
れ、波形１３３５に示したような文字列を発生する。 時刻ｔ４０において、番号簿６２０からの最後の文字２
７がインバータ６２４に印加されるＣＬＩパルスの前縁
によってシフトレジスタの第７位置に置かれる。 番号簿語の最初の３文字、すなわちＤＡＶは、状態５時
間間隔中にＬＫカウンタ６５０及びデコーダ６５２の制
御の下で、それぞれラツチ６５４？５６、及び６５８に
も入れられる。 カウンタ６５０は状態４時間間隔を終了させたＣＬＩク
ロツクパルスにより、ゲート６４８及び６４９からクリ
アされてゼロ状態になっている。 ＬＫカウンタ６５０のゼロ出力により、デコーダ６５２
はＣＬＡ信号を発生する。 時刻ｔ３５とｔ３７の間において、ＣＬＡ信号はラツチ
６５４を付勢して、番号簿６２０の出力からの文字Ｄ信
号がラツチ６５４に入れられる。 時刻ｔ３における最初のＣＬ２パルスに応動して、ＬＫ
カウンタ６５０はゲ−｝６４４及びインバータ６４６に
よってその第１状態に増分される。 この結果、デコーダ６５２は出力ＣＬＢを発生し、ラッ
チ６５６が付勢されて、番号簿６２０からの文字Ａが時
刻ｔ３８までにラツチ６５６に入れられる。 時刻ｔ３９におけるＣＬ２クロツクパルスはカウンタ６
５０をその第２状態に増分し、信号ＣＬＣによってラン
チ６５８が付勢されて番号簿６２０からの文字Ｖがラツ
チ６５８に入れられる。 ゲート６４４及びデコーダ６５２は、カウンタ６５０が
その第２状態になった後は、カウンタ６５０から線６５
１への出力によって禁止される。 カウンタ６５０の状態変化は波形１３３７に示されてい
る。 ラッチ６５４，６５６及び６５３の出力はＬＫ信号、例
えばＤＡＶを形成し、これは、シフトレジスタ６４０内
の番号簿語の代表となる。 比較器６６０は、ＬＫ信号を上限信号ＮＵと比較し、番
号簿探索シーケンスを終了するか否かを決定する。 番号簿探索範囲をこえない限り信号ＬＫＧＮＵが比較器
６６０から得られる。 ＬＫＧＮＵ信号は線１４２を介してシーケンス制御論理
１８０のゲート１０２９（第１０図Ａ）に印加される。 高レベルのＳＴ５及びＬＫＧＮＵ信号に応動して、ゲー
ト１０２９及び１０３６が付勢され、ゲート１０３６か
らのＤ６出力力荷刻ｔ４１において第１０図Ｂの制御フ
リツプフロツプ１０１０Ａをセットする。 時刻ｔ４１におけるＣＬ１クロツクパルスの負方向変化
により、制御フリツプフロツプ１００８Ａはリセットさ
れる。 このようにしてＳＴ５信号（波形１３３３）は終了し、
ＳＴ６信号（波形１３３９）が時刻ｔ４１において開始
する。 状態６（ＳＴ６）時間間隔においては、配列１１０のＮ
０乃至Ｎ７出力における候補語ＤＢＣＪφＡ（２７）φ
が、シフトレジスタ６４０内の番号簿語ＤＡＶＩＳＲＨ
（２７）と比較される。 この比較の準備のために、第７図のＪＰカウンタ７８０
は時刻ｔ４０において、ゲート７６３に印加される低レ
ベルのＳＴ５信号と、ゲート７６６に印加される高レベ
ルのＣＬ１クロックパルスによってそのゼロ状態にクリ
アされる。 カウンタ７８０からのＯＰ−０信号により、波形１３４
１で示したようにシフトレジスタ２０５−０からの第Ｏ
位置文字が比較器７０９，７１３及び７２８に印加され
る。 シフトレジスタ６４０の出力における番号簿語の第０位
置文字は比較器７１３及び７３０に印加される。 比較器７０９は配列１１０から印加された文字がφ文字
であるか否かを判定する。 もしこれがφ文字であると、文字の不一致は無視されて
、一致が仮定される。 この時は、比較器７０９のＺＮ出力は高レベルであり、
ＺＮ出力は低レベルである。 比較器７１３は配列１１０からのある文字がシフトレジ
スタ６４０からの対応する位置の文字と一致するか否か
を判定する。 一致すると、信号ＮＦＬが高レベルとなり信号ＮＥＬが
低レベルになる。 比較器７２８は、配列１１０からの文字が゛２７”コー
ドであって、候補語の終りを示している時に、高激ｗル
のＮＥ２７信号と低レベルのＮＥ２７信号を発生する。 同様に、比較器７３０はシフトレジスタ６４０からの文
字が”２７″であって番号簿語の終りを示す時に、高レ
ベルのＬＥ２７信号を発生する。 先行するすべての文字が一致した時又は無視された時に
、比較器７２８で゛２７”コードが検出されると、状態
６時間間隔における比較動作は成功したことになり、一
致した番号簿語のアドレスが一致名メモリ１６０に蓄え
られる。 番号簿６２０は、選択された番号簿語内の文字の数を表
わすコード化された信号ＮＬＳも提供する。 このＮＬＳも提供する。 このＮＬＳ信号は、カウンタ７８０からのＪＰ信号と比
較器７３２で比較され、番号簿語の最後の文字において
、高レベルのＪＰＥＮＬＳ信号と低レベルのＪＰＥＮＬ
Ｓ信号を発生する。 波形１３４１及び１３４３で示すように、配列１１０及
びシフトレジスタ６４０からの第Ｏ位置出力はＤである
。 この結果、高レベルのＮＦＬ及び低レベルのＮＦＬ信号
が、時刻ｔ４０と’４２の間に、波形１３４５で示すよ
うに比較器７１３から得られる。 比較器７０９は高レベルのＺＮ信号を発生し、比較器７
２８は高レベルのＮＥ２７を発生し、比較器７３０は高
レベルのＬＥ２７を発生する。 候補配列と選択された番号簿語との第Ｏ位置文字が一致
したために、時刻ｔ４２で次のＣＬＩパルスが発生する
とレジスタ６４０は右に１位置分だけシフトされる。 ゲート６３５は、比較器７１３からの低レベルのＮＦＬ
信号に応動して高レベル出力を発生している。 ゲート６３７が時刻ｔ４２において付勢されて、シフト
レジスタ６４０は１位置分シフトされる。 ゲート６２７からの出力が無い時には、文字Ｄは、レジ
スタ６４０の第Ｏ位置からその第７位置にシフトされ、
波形１３４３に示したように時刻ｔ４２乃至ｔ４４にお
いて、第１位置の文字Ａがシフトレジスタ６４０の出力
に現れる。 低レベルのＮＦＬ信号は、ゲート７４０にも印加されて
時刻ｔ４２でゲート７４及び７４８を付勢して、ＪＰカ
ウンタ７８０はその１状態に増分される。 ＪＰ＝１信号に応動して、シフトレジスタ２０５−１か
らの文字出力Ｂが、波形１３４１で示したようにマルチ
プレクサ７０５の出力に現れる。 シフトレジスタ６４０からの文字Ａ信号は配列１１０か
らの文字Ｂ信号とは一致しないため、比較器７１３は高
レベルのＮＦＬ信号と低レベルのＮＦＬ信号を発生する
。 同様に、比較器７０９からは７Ｎ信号が、比較器７２８
からはＮＥ２７信号が、また比較器７３０からはＬＥ２
７信号がいずれも高レベルとなり、ＺＮ，ＮＥ２７及び
ＬＥ２７は低レベルとなる。 候補語の第１位置文字と選択された番号簿語の第１位置
文字との間での不一致が検出されると、不一致のあった
位置番号と第９図のＭＩ力ウンタラッチ９４０に蓄えら
れている位置番号とが比較され、その大きい方がランチ
９４０に入れられる。 第９図において、第７図のカウンタ７８０からのＪＰ＝
１信号は、マルチプレクサ９６１を介して比較器９７０
の１つの入力に印加される。 高レベルのＳＴ７信号又は高レベルのＳＴ１３信号が存
在しないとマルチプレクサ９６７はＪＰ信号を比較器９
７０に接続する。 最初その−１状態にリセットされていたＭＩカウンタラ
ソチ９４０の出力は比較器９７０の他の入力に印加され
ている。 ＪＰ＝１信号はラツチ９４０からのＭＩ−−１信号より
も太きいため、比較器９７０のＫ出力が高レベルになり
ＭＩカウンタ・ラツチ９４０の置数人力は付勢されたゲ
ート９１２及びインバータ９２１によって高レベルにな
る。 時刻ｔ４４における次のＣＬ１クロックの開始時におい
て、ゲート９２３及び９２５が付勢され、波形１３４７
で示すようにＪＰ＝１信号はカウンクラッチ９４０に取
り込まれる。 高レベルのＺＮ、ＮＦＬ，ＮＥ２７及びＬＥ２７信号は
シーケンス制御論理１８０のゲート１０４３（第１０図
Ａ）に印加され、状態６時間間隔においてＤ７信号が高
レベルになる。 時刻ｔ４５において第１０図Ｂの制御フリツプフロツプ
Ｉ０１１Ａがリセットされて状態６時間間隔は終了し、
波形１３４９に示すように状態７（ＳＴ７）時間間隔が
開始する。 状態７時間間隔において、不一致位置ＭＩが、現在及び
過去の番号簿探索において蓄えられた最良不一致位置Ｍ
ＭＩと比較され、ＭＩとＭＭＩの中の大きい方が蓄えら
れる。 このようにして最良不一致位置の値が更新される。 この動作は、ＳＴ７制御信号に応動して、第９図の候補
修正論理１７０で行われる。 第９図において、マルチプレクサ９６７の状態は時刻ｔ
４５における高レベルのＳＴ７制御信号によって変えら
れて、ＭＭＩカウンタラツチ９１０の出力が比較器９７
０の１つの入力に印加される。 状態７時間間隔において、ＭＭＩ出力はＭＩ力ウンタラ
ツチ９４０からのＭＩ出力と比較される。 波形１３５１で示すように、ＭＭＩラッチは最初−１に
リセットされており、またＭＩラッチは波形１３４７で
示すようにそのｌ状態にセットされているために、高レ
ベルの信号Ｋが比較器９７０から得られる。 高レベルの信号Ｋは時刻ｔ４６においてゲート９０３を
付勢し、波形１３５１で示すようにＭＩ−１信号がＭＭ
Ｉカウンタラツチ９１０に書込まれる。 状態７時間間隔において、ゲート１０２３及び１０２５
が、ＳＴ７信号とＦＬ信号の一致によって付勢される。 ＦＬ信号は、先行する状態５間隔において、高レベルの
ＳＴ５信号が第１０図ＢのＦＬフリツプフロツプ１０３
５Ａに印加されることによって作られている。 高レベルのＦＬ信号は、番号簿メモリが第Ｏ、第１及び
第２位置文字によってアクセスされていることを示して
いる。 ゲー｝１０２５の高レベルのＤ５出力は、第１０図Ｂの
フリツプフロツプｌｏ０８Ａの入力に印加され、このフ
リツプフロップは時刻ｔ４７においてセットされる。 この時制御ノリツプフロツプ１θ１１Ａがリセットされ
、状態５時間間隔が再び開始される。 ゲート１０２５からのＤ５信号は第５図のゲ−｝５５０
にも印加される。 時刻ｔ４６とｔ４７の間のＣＬ１クロックパルス中にお
いて、ゲート５５０，５５４，５６１及び５６３が付勢
され、これによって番号簿ポインタカウンタ５６５は増
分される。 このようにして、前の状態５時間間隔において番号簿６
２０から選択された語の、次の番号簿語が選択される。 番号簿探索モードの先行する各々の状態５間隔において
、番号簿６２０内の選択された番号簿語の最初の文字は
番号簿ポインタカウンタからのＤＲ信号と番号簿アドレ
ス力ウンタ６１５のゼロ出力とによってアドレスされる
。 マルチプレクサ６２９は番号簿６２０の出力を、ゲート
６２３及び６２７の制御のもとでシフトレジスタ６４０
０入力に接続する。 ゲート６２５に印加されるＣＬ２クロックパルスと、ゲ
ート６２６に印加されるクロツクパルスに応動して、選
択された番号簿語の相続く文字がレジスタ６４０に書込
まれる。 前述のように、第Ｏ、第１及び第２位置文字はそれぞれ
ラッチ６５４，６５６及び６５８にラッチされ、これら
のラッチからのＬＫ信号は比較器６６０において上限信
号ＮＵと比較される。 前述のように番号簿探索モードの状態６時間間隔におい
て、シフトレジスタ６４０内の選択された番号簿語の各
文字は配列１１０からの候補語の各文字と左から右の順
に比較される。 不一致文字位置ＭＩが検出されると、その位置は、ＭＩ
力ウンクラッチ９４０に以前蓄えられた不一致位置と比
較される。 大きい方の位置の値がＭＩ力ウンタラツチに残される。 よって、番号簿探索の終了時には、ＭＩ力ウンタラッチ
９４０は最犬の不一致位置の値、すなわち、番号簿探索
中の最右の第１不一致位置を蓄えている。 この最右第１不一致位置は、番号簿語列の最良不一致語
に相当し、連続して一致した文字数が最大である番号簿
語に対応する。 配列１１０からの候補語の一連の文字が、番号簿語の一
連の文字と一致した場合には、番号簿ポインタカウンタ
５６５からのアドレス信号ＤＲは第８図の一致名メモリ
８２５に挿入される。 比較器７３２はＪＰカウンタ７８０の出力を番号簿６２
０のＮＬＳ出力と比較する。 このＮＬＳ信号は状態６において選択器７９４を介して
比較器７３２に印加されている。 ＮＬＳ信号は、メモリ６２０かもの選択された番号簿語
の最後の文字の位置を表わしている。 候補語の文字と、シフトレジスタ６４０からの番号簿語
の最後のＮＬＳ文字とを比較している間に、比較器７３
２からのＪＰＥＮＬＳ出力は高レベルになる。 比較されている最後の文字が一致し、また以前の文字も
一致しているため、此較器７１３のＮＥＬ出力は高レベ
ルであり、同じ比較器７１３のＮＦＬ出力は低レベルと
なる。 第８図の一致名論理・メモリ内のゲート８０３は比較器
７１３からの低レベルのＮＦＬ信号によって付勢される
。 ゲート８０３の高レベル出力と高レベルのＪＰＥＮＬＳ
信号とＡ高レベルのＳＴ６信号とによって、次のＣＬＩ
クロックパルス中にゲート８１０が付勢される。 ゲート８１０の高レベル出力に応動してゲート８１２が
付勢され、またカウンタ８２１の加／減入力には高レベ
ルのＳＴ１２信号が印加されているために、一致ヵウン
タ８２１は増分される。 一致名メモリ８２５の書込み入力は、インバータ８１９
を介して付勢されているため、一致した番号簿語のアド
レス信号ＤＲは、一致カウンタ８２１の出力でアドレス
される位置、すなわちメモリ８２５の最初の位置に書込
まれる。 最後の文字位置での一致が検出されると、比較器７１３
からの低レベルのＮＦＬ信号は第１０図Ａのシーケンス
制御論理のゲー｝１０１５に印加される。 低レベルのＮＦＬ信号と高レベルのＪＰＥＮＬＳ信号に
応動してゲート１０１５，１０１６，１０１７，１０１
９及び１０２５が付勢されて高レベルのＤ５信号を発生
し、このＤ５信号が第１０図Ｂの制御フリップフロップ
１０１０Ａをリセットすることによって状態６時間間隔
を終了させるとともに、次のＣＬＩパルスの負方向変化
時に制御フリツプフロツプ１００８Ａをセットすること
によって状態５時間間隔を開始させる。 このようにして次の番号簿語が番号簿６２０からアクセ
スされ、配列１１０からの候補語と比較される。 以上のようにして、選択された番号簿語の各々は、配列
１１０からの候補語と比較される。 ラッチ６５４，６５６及び６５８に入れられた、選択さ
れた番号簿語の第０、第１、及び第２文字のコードの数
値が、状態５時間間隔において上限信号ＮＵより大きく
なると、比較器６６０は時刻ｔ４８における波形１３５
３で示すように高レベルのＬＫＧＮＵ信号を発生する。 表１の例では、第４図の番号簿範囲選択器１２０からの
上限信号ＮＵはＤＢＺである。 選択された番号簿語が例えばＤＥＣに対応するＬＫ信号
を発生すると、番号簿探索モードは終了する。 先行する番号簿探索において一致した番号簿語が見出さ
れていると、一致カウンタ８２１はゼロでない状態にあ
り、ゼロコート検出器８２８は高レベルのＺＭ出力を発
生している。 番号簿探索の最後の状態５時間間隔において、高レベル
のＬＫＧＮＵ信号が比較器６６０の出力に発生する。 第６図の比較器６６０からのＬＫＧＮＵ信号と第８図の
ゼロコート検出器８２８がらのＺｌ信号とによって第１
０図Ａのシーケンス制御論理のゲー｝１０６０が付勢さ
れ、高レベルのＤ１２信号がゲート１０６３の出力に現
れる。 最後の状態５間隔のＣＬＩクロックパルスの終了に応動
して、第１０図Ｂの制御フリツプフロツプ１０１９Ａが
セットされ、制御フリツプフロツプ１００８Ａがリセッ
トされる。 これによって番号簿探索モードが開始され、関連する情
報を番号簿６２０から検索するために一致番号簿アドレ
スが用いられる。 状態１２（ＳＴ１２）時間間隔において、一致カウンタ
８２１の加／減入力に印加される低レベルのＳＴ１２信
号に応動して、カウンタ８２１はそのクロツク入力信号
が印加される度に減算される。 クロック信号は、状態１２時間間隔において高レベルの
ＺＮ及びＣＬＩ信号に応動してゲート８０７及び８１２
によって供給される。 一致名メモリ８２５に最後に入れられた番号簿語アドレ
スがカウンタ８２１によってアドレスされて、アドレス
信号ＤＲＩとしてメモリ８２５から読出される。 アドレス信号ＤＲＩは番号簿ポインタカウンタ５６５を
介して番号簿６２０のアドレス人力６２１に供給される
。 先行する状態５間隔の終了時において、低レベルの信号
ＳＴ５によってゲート６１２が付勢され、またゲート６
１３に印加される状態５のＣＬ１信号によって番号簿ア
ドレスカウンタ６１５はゼロ状態にクリアされている。 番号簿ポインタカウンタ５６５からのアドレス信号ＤＲ
と、ゲート６０７を介して印加されるＣＬ２クロックパ
ルスによって順次増分される番号簿アドレスカウンタ６
１５の出力とによって、一致番号簿語に付随した情報は
番号簿６２０から検索されて線６１０を介して音声合成
器６８０に印加される。 当業者には公知のように、音声合成器６８０は、一致番
号簿名に付随した情報を含んだ音声信号を発生する。 加入者電話番号や加入者住所等を含む上記の情報はメッ
セージインターフエイス１０１を介して質問者に送信さ
れる。 １つ以上の一致番号簿語がある時には、一致カウンタ８
２１はゼロでない状態であり、ゲート８０７へのＳＴ１
２信号によって減算される。 ゲート８０７の出力はＣＬ１クロツクパルスによってゲ
ート８１２を介して一致カウンタ８２１のクロツク入力
に印加される。 カウンタ８２１からの減算されたアドレスに応動して、
次の番号簿語アドレスが一致名メモリ８２５から読出さ
れ、この語に付随した情報が番号簿６２０から検索され
る一致カウンタ８２１がそのゼロ状態にまで減算される
と、ゼロコード検出器８２８が高レベルのＺＭ信号を発
生しこの信号は第１０図Ａのシーケンス制御論理のゲー
ト１０７５に印加される。 高レベルのＳＴ１２及びＺＭ信号の一致に応動してゲー
ト１０７５及び１０７９が付勢されて、制御フリッグフ
ロツプ１０２３Ａがセットされ、状態１４時間間隔が開
始される。 状態１４時間間隔は、ゲート１０７９に印加される低レ
ベルのＳＴ１４信号によって繰返し再開始される。 第１図の回路は、加入者情報に関する次の要求があるま
で状態１４に留まる。 説明のために、最初の番号簿探索において、一致番号簿
語が無かったものと仮定する。 この時、候補語は配列１１０の他の可能文字と入れかえ
ることによって修正される。 最短不一致語の不一致位置は、最初の（第１）不一致位
置であるため、この位置よりも右の文字を変化させても
、番号簿との一致はあり得ない。 従って、最初の候補語変更モードでは、もし、第１不一
致位置において他に使える可能文字があれば、この第１
不一致位置において可能文字の入れ換えを行う。 候補語変更モードは、状態１３時間間隔に入ることによ
って開始される。 最初の番号簿探索の最後の状態５間隔において、第１４
図の波形１４０７で示すように比較器６６０でＬＫＧＮ
Ｕ信号が発生し、また第８図のゼロコード検出器８２８
からのＺＭ信号は高レベルになっている（波形１４０９
）。 高激ベルのＳＴ５（波形１４０３）、ＬＫＧＮＵ、及び
ＺＭ信号に応動して、第１０図Ａのシーケンス制御論理
１８０のゲー｝１０６６が付勢され、ゲート１０７１の
出力から高レベルのＤ１３信号が得られる。 このＤＩ３信号は第１０図Ｂのフリツプフロツ７ｌ０２
１ＡをセットしＡ状態５のＣＬＩクロツクパルスの終了
時（第１４図の波形１４０１の時刻ｔ１）において高レ
ベルのＳＴ１３信号茶発生する。 この時、制御フリツプフロツプ１００８Ａはリセットさ
れる。 状態１３時間間隔の開始時において、表２の第１回目の
番号簿探索について示したように、不一致位置ＭＩは１
である。 なぜなら、この探索における候補語ＤＢＣＪφＡに対す
る最短不一致語として見つかったのはＤＡＶＩＳＲＨで
あったためである。 ＤＡＶＩＳＲＨはさらに最良不一致語でもあり、第９図
のＭＭＩカウンタラツチ９１０は１を蓄えている。 Ｗカウンタラツチ９６０は最初−１にリセットされてい
る。 マルチプレクサ９６７は、その制御入力への高レベルの
ＳＴ１３信号に応動して、Ｗカウンタラツチ９６０の出
力を比較器９γ０の１つの入力に接続する。 ラッチ９４０からのＭＩ信号は比較器９７０の他の入力
に印加されている。 Ｗラツチの出力はー■であり、ＭＩラッチの出力はｌで
あるため、時刻ｔ２において、高レ勺レのＭＩＥＷ信号
（波形１４１３）が比較器９１０に接続されたインバー
タ９７１から得られる。 ＭＩカウンタラツチ９４０からの１出力に応動して、−
１コード検出器９６２は高レベルのＭＩＥＮ信号（波形
１４１５）を発生する。 高レベルのＭＩＥＮ及びＭＩＥＷ信号は、状態１３時間
間隔においてゲート３２３を付勢し、ラツチ９４０から
のＭＩ＝１信号はマルチプレクサ３３１を介してデコー
ダ３１９の制御入力に印加される。 ＭＩ−１信号に応動して、デコーダ３１９はその入力を
線ＳＪＩに接続する。 壮態１３のＣＬＩクロツクパルス中、ゲート３１７が付
勢されて単一のシフトパルス（波形１４１７）が時刻ｔ
２とｔ３との間に、線ＳＪＩを介してシフ１レジスタ２
０５−１及び２０６−１に印加される。 このようにして、シフトレジスタ２０５−１及び２０６
一１は１文字分右にシフトされる。 前にシフトレジスタ２０５−１の出力位置にあった文字
Ｂは、その第７位置にシフトされ、前にシフトレジスタ
２０５−１の第１位置にあった文字ＶがそのＯ位置にシ
フトされて、シフトレジスタ２０５−１の出力に現れる
。 文字Ｖに対応する順序数、すなわちｌは、シフトレジス
タ２０６−１の第０位置に移りその出力に現れる。 本発明に従えば、配列１１０の不一致位置の文字は、次
の最可能文字と入れ換えられる。 候補語の他のすべての位置は変えられない。 第９図の候補語修正論理１７０がらのＭＩＥＮ及びＭＩ
ＥＷ信号は線１７１を介して第１０図Ａのシーケンス制
御論理のゲート１０８３にも印加される。 状態１３時間間隔における高レベルのＭＩＥＮ及びＭＩ
ＥＷ信号に応動して、高レベルのＤ１５信号がインバー
タ１０８５の出力に現れる。 状態１３のＣＬＩクロツクパルスの終了時（第１４図の
時刻ｔ３）において、第１０図Ｂの制御フリツプフロツ
プ１０２５Ａがセットされる。 波形１４１９で示したように信号ＳＴ１５が高レベルに
なり、制御フリツプフロツプ１０２１Ａはリセットされ
る。 このようにして状態１５時間間隔が開始さわ、この間隔
では第２図のシフトレジスタ２０５１の出力における新
しい文字が比較器７０９においてゼロコード発生器７０
７からのφと比較される。 第９図のＭＩカウンクラッチ９４０からのＭＩ＝１信号
は、第１０図Ｂの制御フリップフロップ１０２５Ａから
の高レベルのＳＴ１５制御信号に応動して、マルチプレ
クサ７０５０制御入力に印加される。 シフトレジスタ２０５−１の出力は、これによって比較
器７０９の一方の入力に接続される。 マルチプレクサ７０５の出力は波形１４２１に示されて
いる。 この時点でシフトレジスタ２０５−１の出力はＶである
ため、比較器７０９は高レベルのＺＮ信号（波形１４２
５）及び低レベルのＺＮ信号を発生する。 フリップフロップ７８７は、そのレベル入力に印加され
る高レベルのＺＮ信号によってセットされてＺＮＩ及び
ＺＮＩ信号を発生する。 この状態１５間隔では高レベルのＺＮ信号は発生しない
ため、高レベルのＺＮＩ信号がフリツプフロツプ７８７
から第１０図八のシーケンス制御論理１８０のゲート１
００８に印加される。 この結果、高レベルのＤ２信号（波形１４２５）がゲー
ト１００９から得られる。 状態１５時間間隔のＣＬＩクロックパルスの終了時（第
１４図のｔ５）において、第１０図Ｂのフリップフロッ
プ１００２Ａがセットされ、フリツプフロツプ１０２５
Ａがリセットされる。 この時点で、配列１１０の出力における修正された候補
語は表２の例７に示したようにＤＶＣＪφＡになってい
る。 状態２時間間隔の開始によって２度目の番号簿探索モー
ドに入る。 この２番目及びその後の番号簿探索の状態２時間間隔で
は、ＭＩ力ウンタラッチ９４０がそのマイナス１状態に
リセットされ、新しい番号簿探索における最右の第１不
一致位置が定められてランチ９４０に入れられる。 第８図の一致カウンタ８２１はゼロ状態にリセットされ
、一致の検出された番号簿語の一致名メモリ８２５にお
けるアドレスを蓄える準備をする。 しかし、ＭＭＩカウンタラツチ９１０は、先行するすべ
ての番号簿探索における最良不一致語の最右第１不一致
位置を蓄えるもので、リセットはされない。 第２の番号簿探索において、配列１１０の出力における
修正された候補語ＤＶＣＪφＡに対して番号簿語の新し
い列が選択され、列内の各々の番号簿語が、第１回目の
番号簿探索と同様にして、修正された候補語と比較され
る。 表２によれば、２回目の番号簿探索でも一致番号簿語は
見出されない。 表２によれば、２回目の探索において見出された最短不
一致語はＤｖｏＲＡＫＤＬである。 ２回目の番号簿探索の終了時にＭＩ力ウンタラッチ９４
０に蓄えられている最右の第１不一致位置はＭＩ−２で
ある。 最良不一致語はＤＡＶＩＳＲＨからＤＶＯＲＡＫＤＬに
変えられ、最良不一致位置はＭＭＩ＝２となる。 この新しい最良不一致位置はＭＭＩカウンタラツチ９１
０に蓄えられている。 状態５時間間隔において、第２の番号簿範囲の上限ＮＵ
に達すると、高レベルのＬＫＧＮＵ信号が比較器６６０
によって作られる（時間ｔ５乃至ｔ６の間の波形１４０
７）。 ゼロコード検出器８２８からの高レベルのＺＭ信号及び
比較器６６０からの高レベルのＬＫＧＮＵ信号によって
状態５時間間隔において第１０図Ａのゲート１０６６が
付勢され、ゲート１０７１によって高レベルのＤ１３信
号が作られる。 状態５のＣＬＩクロツクパルスがｔ６で発生すると第１
０図Ｂの制御フリツプフロツプ１０２１Ａがセットされ
、第２の候補語変更モードである状態１３時間間隔が開
始される。 制御フリツプフロツプ１００８Ａはリセットされて、第
２の番号簿探索モードは終了する。 状態１３のＣＬＩクロツクパルス中、第１４図の時間ｔ
７乃至ｔ８において、シフトレジスタ２０５−２は波形
１４１７で示したシフトパルスによって右方向に１文字
分シフトされる。 シフトレジスタ２０５−２の出力にあった文字Ｃは次の
可能文字、すなわちＺで置き代えられる。 なぜなら、前述のように不一致位置は第２位置であるた
めである。 時間ｔ８乃至Ｌ１０における、第２の候補語変更モード
の状態１５時間間隔において、マルチプレクサ７０５の
出力における文字Ｚ（波形１４２１）はφ文字でないこ
とが判定される。 第２の候補語変更モードで形成される修正された候補語
は表２の例７で示したようにＤＶＺＪφＡとなる。 次に、表２の列２の修正された候補語 ＤＶＺＪφＡを用いて３回目の番号簿探索が開始される
。 表２に示したように、この第３の番号簿探索においても
一致番号簿語は発見できず、最短不一致語はＤＶＯＲＡ
ＫＤＬである。 ＭＩ不一致位置は２であり、すべての先行する探索の最
良不一致位置も２である。 候補語ＤＶＺＪφＡを番号簿語ＤＶＯＲＡＫＤＬと比較
した状態６間隔の直後の状態７時間間隔中に、第２図の
ゲート２０８が信号Ｋによって付勢される。 なぜならば、マルチプレクサ９６７を介して比較器９７
０に印加されるラッチ９１００ＭＭＩ出力はＭＩ力ウン
タラッチ９４０のＭＩ−１出力よりも太きいためである
。 ゲート２０８の低レベル出力に応動して、レジスタ２０
６−０乃至２０６−７の出力における順序数がラッチ２
１３に挿入される。 この結果、現在及び過去の番号簿探索における最良不一
致語に対応する候補語を後でアクセスすることができる
。 状態５時間間隔の終了時に比較器６６０から高レベルの
ＬＫＧＮＵ信号が得られると、３回目．の番号簿探索モ
ードが終了する。 この状態５間隔は第１４図の時刻ｔ１２に終了する。 第３の候補語変更モードの最初の状態１３時間間隔（第
１４図の時間ｔ１２乃至ｔ１４）において、前述のよう
にＭＩ＝２信号がマルチプレクサ３３１を介してデコー
ダ３１９０制御入力に印加される。 高レベルのＭＩＥＮ信号（波形１４１５）Ｊ検出器９６
２から得られ、また高レベルのＭＩＥＷ信号（波形１４
１３）力祉淑器９７０から得られるため、ゲート３１７
はデコーダ３１９・及びＭＳＪ２を介してシフトパルス
（時刻ｔ１３の波形１４１７）をレジスタ２０５−２及
び２０６−２に供給する。 これによって、シフトレジスタ２０５−２及び２０６−
２の内容は右に１文字分シフトされる。 波形１４２１で示したように時刻ｔ１３において、シフ
トレジスタ２０５−２の出力における文字２は、最初の
φ文字に置き換えられ、また前述のように時刻ｔ１４に
おいて状態１５時間間隔が開始される。 時間ｔ１４乃至ｔ２３の状態１５時間間隔において、Ｍ
Ｉ力ウンクラッチ９４０からのＭＩ＝２信号によって、
マルチプレクサ７０５はシフトレジスタ２０５−２の出
力を比較器７０９の一方の入力に接続する。 この時点では、シフトレジスタ２０５−２の出力にはφ
文字Ｊ現れているために、比較器７０９は高レベルのＺ
Ｎと低レベルの７Ｎ信号を発生する。 フリップフロツプ７８７は比較器７０９からの高レベル
のＺＮ信号によってセットされ、その一方の出力に高レ
ベルのｚＮ１信号が現れる。 高レベルのＺＮ１信号がゲート３２１に印加され、この
結果マルチプレクサ３３１はＭ■＝２信号をエンコーダ
３０７及びデコーダ３１９の制御入力に印加する。 エンコーダ３０７は、この時点ではシフトレジスタ２０
６−２の出力をゲート３０９の入力に接続する。 エンコーダ３０７の出力がゼロでない順序数である限り
、ゲート３０９は高レベル信号（ｔ１４乃至ｔ１８の波
形１４２７）を発生し、この信号はゲート３１１の高レ
ベルのＺＮ信号とともに、状態１５間隔中に相続いて生
じるＣＬ２クロックパルスをデコーダ３１９の入力に印
加させる。 デコーダ３１９はその入力を線ＳＪ２に接続しているた
め、時間ｔ１８における一連のＣＬ２クロッタパルスが
ゲート３１１から第２図のシフトレジスタ２０５−２及
び２０６−２のシフト制御入力に印加される。 このシフｇｎルスは波形１４１７に示されており、シフ
トレジスタ２０５−２の出力における文字は波形１４２
１に示されている。 時刻ｔ１３において、シフトレジスタ２０５−１の出力
における文字Ｚはφ文字によって置き換えられる。 ６ヶのφ文字が時間ｔ１５乃至ｔ１６の間にシフトされ
る。 文字Ｃが時刻帖７においてシフトレジスタ２０５−２の
出力に現れ、またこの時ゼロの順序数がレジスタ２０６
−２の出力に現れる。 このゼロ順序数によってゲート３０９が禁止されるため
、これ以上のシフトパルスは、レジスタ２０５−２及び
２０６−２には印加されない。 時刻ｔ１７において、シフトレジスタ２０５〜２０最可
能文字Ｃがシフトレジスタ２０５−２の出力位置にある
。 このようにして、候補語の不一致位置における最可能文
字は、その位置のすべての可能文字が番号簿探索で用い
られた後で、元に戻される。 フリツプフロツプ７８７からの高レベルのＺＮ１信号は
状態１５時間中において、第９図のゲート９１５に印加
される。 ゲート９１５及び９２８が付勢され、状態１５時間間隔
中の時間ｔ２２乃至ｔ２３におけるＣＬ１クロツクパル
スに応動して、クロックパルスがゲート９３１及び９２
５を介してＭＩ力ウンタラツチ９４０に印加される。 ＭＩ力ウンタラツチ９４０は、これによクて減算されて
、その第２状態から第１状態に変化する。 フリツプフロツプ７８７からの高レベルのＺＮＩ信号は
第１０図Ａのシーケンス制御論理のゲー｝１）６９Ａに
も印加される。 ゲート１０６９Ａは状態１５時間間隔において付勢され
て高レベルのＤ１３信号がゲー｝１０７１がら発生する
。 時刻ｔ２３における状態１５のＣＬＩクロツクパルスの
負方向変化に応動して状態１５時間間隔が終了し、また
、高レベルのＤ］３信号に応動して第１０図Ｂの制御フ
リツプフロップ１０２１Ａをセットすることによって状
態１３時間間隔が再開される。 再開された状態１３時間間隔の時間ｔ２３乃至ｔ２５で
は、信号ＳＴＩ３が高レベルであり（波形１４１１）、
ゲート３２３はラッチ９４０及び比較器９７０からの高
レベルのＭＩＥＮ及びＭＩＥＷ信号によって付勢される
。 ゲート３２３の低レベル出力に応動して、ＭＩ−１信号
がマルチプレクサ３３１を介してデコーダ３１９０制御
入力に印加される。 ゲート３１７は状態１３時間間隔の時間ｔ２４乃至１２
５におけるＣＬＩクロツクパルスの発生時間中出力パル
スを発生し、ゲート３１７からのパルス（波形１４１７
）は線ＳＪ１を介してシフトレジスタ２０５−１及び２
０６−１に印加される。 シフトレジスタ２０５−１及び２０６−１の内容は右に
１つシフトされる。 以前シフトレジスタ２０５−１の出力位置にあった文字
Ｖは、このシフトレジスタの第７位置に挿入され、シフ
トレジヌタ２０５−１の第１位置からの文字Ｅがその第
Ｏ位置にシフトされて、レジスタの出力に現れる。 文字Ｅに対応する順序数２がシフトレジスタ２０６−１
の出力に現れる。 時刻ｔ２Ｈにおいて状態１５時間間隔が再び開始され、
シフトレジスタ２０５１からの文字Ｅがマルチプレクサ
７０５を介して比較器７０９の一方の入力に印加される
（時間ｔ２５乃至ｔ２７の間の波形１４２１）。 文字Ｅはコード発生器からの文字φとは一致しないため
、比較器７０９は高レベルのＺＮ信号を時間ｔ２５乃至
ｔ２７の間発生する。 フリツプフロツプ７８７は比較器７０９からの低レベル
のＺＮ信号によってリセットされ、フリツプフロツプ７
８７からのＺＮＩ信号が第１０図Ａのシーケンス制御論
理１８０内のゲー｝１００８を付勢し、これによって高
レベルのＤ２信号（波形１４２５）がゲー｝１００９か
ら発生する。 この結果、状態１５のＣＬＩクロソクパルスは、時刻ｔ
２７において第１０図Ｂの匍脚フリツプフロツプ１０２
５Ａをリセットすることによって候補語変更モードをｄ
了させる。 同時に、この高レベルのＤ２信号とＣＬＩクロツクパル
スとに応動して制御フリツプフロツプ１００２Ａをセン
トすることにより、４回目の番号簿探索モードに入る。 ３番目の候補語変更モート沖に作られた、修正された候
補語は、表２の列７に示すようにＤＥＣＪφＡである。 ４度目の番号簿探索モードでは、修正された候補語の第
０、第１及び第２文字（ＤＥＣ）に応じて、番号簿語の
新しい列が選択される。 この列の選択された番号簿語の各々は、第１２図に示し
た配列１１０からの候補語ＤＥＣＪφＡ２７φと比較さ
れ、番号簿語列の上限（ＮＵ）に達すると探索モードは
終了する。 表２に示したように、４度目の番号簿探索でも一致語は
見出されていない。 最短不一致語はＤＥＣＮＡである。最右不一致位置は第
３位置であり、ＭＩ力ウンタラッチ９４０はその第３状
態にある。 現在及び過去の探索における最良不一致語はＤＥＣＮＡ
である。 なぜならこの語の不一致位置が第３位置であるのに対し
、先行する探索における最右不一致位置は第１及び第２
位置であったためである。 候補語ＤＥＣＪφＡと番号簿語ＤＥＣＮＡとを比較した
状態６時間間隔の直後の状態７時間間隔において、第２
図のゲート２０８が付勢され、レジスタ２０６−０乃至
２０６−７の出力からの、候補語の順序数がラツチ２１
３に蓄えられる。 これによって、これまでに見つかった最良の不一致語（
ＤＥＣＮＡ）に対応する候補語ＤＥＣＪφＡを後で取り
出すことができる。 状態５時間間隔の終了時に第６図の比較器６６０の出力
から高レベルのＬＫＧＮＵ信号が発生すると、４回目の
番号簿探索モードは終了し、また第１０図Ａのゲート１
０７１からのＤ１３信号に応動して第１０図Ｂの制御フ
リツプフロツプ１０２１Ａをセットすることによって、
４回目め候補語変更モードが開始される。 この時、Ｍｌ力ウンタラツチ９４０はその第３状態にあ
り、比較器９７０は、Ｗカウンタラソチ９６０の出力（
Ｗ一一１）とＭＩカウンタラツチ９４０の出力（ＭＩ−
３）とを比較して、ＭＩＥＷ信号を発生している。 第３図の候補選択器１１５のゲート３２３は高レベルの
ＭＩＥＮ及びＭＩＥＷ信号によって付勢され、ＭＩ＝３
信号はデコーダ３１９０制御入力に印加される。 この結果、デコーダ３１９はその入力をＳＪ３線に接続
する。 状態１３のＣＬＩパルスによりゲート３１７が付勢され
、単一のシフｇｎルスがシフトレジスタ２０５−３及び
２０６−３に印加される１これらのシフトレジスタの内
容は右に１つ分シフトされ、シフトレジスタ２０５−３
の出力にあった文字Ｊは文字φと置き換えられる。 次の状態１５間隔において、このφ文字の存在が検出さ
れる。 その結果シフトレジスタ２０５−３及び２０６−３は右
方向にシフトされて、最可能文字（Ｊ）がシフトレジス
タ２０５−３の出力側に戻され、またＭＩ力ウンクラッ
チ９４０は第９図のゲート９１５に印加されるＺＮＩ信
号に応動してその第２状態に減算される。 状態１３時間間隔が再び開始され、シフトレジスタ２０
５−２及び２０６−２が右に１つ分シフトされる。 このシフトの後のレジスタ２０５−２の出力は文字Ｚで
あり、レジスタ２０６−２の出力は文字Ｚに対応した順
序数１である。 以前シフトレジスタ２０５−１の出力にあった文字Ｃは
このシフトレジスタの第７位置に入れられ、対応する順
序数０はシフトレジスタ２０６−２の第７位置に入れら
れる。 状態１５時間間隔が再び開始され、シフトレジスタ２０
５１の出力における文字Ｚが、第７図の比較器７０９に
おいて、発生器７０７からのφ信号と比較される。 文字Ｚとφとの比較により、比較器７０９のＺＮ出力は
高レベルであり、ＺＮ出力は低レベルである。 ノリップフロップ７８７はリセットされたままであり、
その高レベルのＺＮＩ出力が候補変更モードを終了させ
る。 また、高レベルのＺＮＩ信号は、第１０図Ａのゲート１
００８及び１００９を介して第１０図Ｂの匍脚フリツプ
フロツプ１００２Ａをセットすることにより、５回目の
番号簿探索モードを開始させる。 同時に、フリツプフロツプ１０２５Ａはリセットされる
。 ５回目の番号簿探索において、候補語 ＤＥＺＪφＡは番号簿語の新しい列と比較される。 この列は配列１１０の出力の第Ｏ、第１及び第２位置の
文字（ＤＥ２）に基づいて選択器１２０で選択される。 表２によれば、この５度目の探索でも一致語は発見でき
ない。 最短不一致番号簿語はＤＥＳＭＥＴＲＥである。 この語の不一致位置はＭＩ−２である。 番号簿探索の最良不一致語はＤＥＣＮＡのままである。 なぜならこの語の不一致位置はＭＭＩ＝３であるためで
ある。 最良不一致語は、ＭＩがＭＭＩより大きく４ならないと
変化しない。 第６図の番号簿メモリ内の比較器６６０によって状態５
時間間隔中にＬＫＧＮＵ信号が発生すると、状態１３時
間間隔を開始することによって、５回目の候補語変更モ
ードが開始される。 この状態１３時間間隔において、第３図のマルチプレク
サ３３１は第９図のＭＩカウンタ９４０からのＭＩ−２
信号をデコーダ３１９の制御入力に印加し、その結果、
デコーダ３１９０入力は線ＳＪ２に接続される。 コート検出器９６２によって高レベルのＭＩＥＮ信号が
発生し、また比較器９７０がラツチ９４０及び９６０の
出力が等しくないことから高レベルのＭＩＥＷ信号を発
生するために、ゲート３１７が付勢される。 ＳＴ１３時間間隔においてゲート３１７に印加されるＣ
ＬＩクロックパルスは、シフトレジスタ２０５−２及び
２０６−２に印加され、これによってシフトレジスタ２
０５−２の出力文字Ｚはφ文字と置き換えられ、φ文字
の対応する順序数２がシフトレジスタ２０６−２の出力
に現れる。 第１０図Ａのシーケンス制御論理のゲーＮ１Ｏ８３が付
勢されてＳＴ１３時間間隔が終了し、ＳＴ１５時間間隔
が開始される。 これらは第１０図Ｂの制御フリツプフロツプ１０２１Ａ
をリセットし、制御フリツプフロツプ１０２５Ａをセッ
トすることによって行われる。 ＳＴ１５時間間隔の開始時において、ＭＩ＝２信号がマ
ルチプレクサ７０１を介してマルチプレクサ７０５に印
加さわ、レジスタ２５（ｋｌの出力からの文字φと、φ
コード発生器７０７からのφコードとが比較器７０９で
比較される。 比較の結果、比較器７０９は高レベルのＺＮ信号と低レ
ベルのＺＮ信号とを発生する。 フリップフロツプ７８７は高レベルのＺＮ信号によって
セットされる。 フリツプフロツプ７８７の高レベルのＺＮＩ信号と、高
レベルのＭＩＥＮ及びＭＩＥＷ信号とがゲート３２１に
印加され、ゲート３２１の出力により、マルチプレクサ
３３１はその入力からのＭＩ＝２信号をエンコーダ３０
７及びデコーダ３１９０制御入力に印加する。 このｌ果、エンコーダ３０７はシフトレジスタ２０６−
２の出力をゲート３０９の入力に接続する。 エンコーダ３０７の出力がゼロでない順序数である限り
、ゲ−｝３０９は高レベル信号を発生し、この信号はゲ
ート３１１の高レベルのｚＮ１信号と共同して、状態１
５時間間隔で生じる１連のＣＬ２クロックパルスをデコ
ーダ３１９０入力に印加する。 デコーダ３１９はその入力を線ＳＪ２に接続しているた
め、一連のＣＬ２クロソクパルスは第２図のレジスタ２
０５−２及び２０６−２のシフト制御入力に印加される
。 これらのレジスタの内容は、レジスタ２０６−２の出力
にＯの順序数が現れるまで右にシフトされる。 この時点で、第２文字位置の最可能文字、すなわちＣが
シフトレジスタ２０５−２の第Ｏ位置に入れられたこと
になる。 このようにして、先行する番号簿探索の候補語の不一致
位置に、さらに使える可能文字が無い場合には、候補語
の不一致位置には最可能文字が戻される。 第９図のゲート９１５及び９２８は状態１５時間間隔に
おいて、ノリツプフロツプ７８７かもゲ−｝９１５に印
加される高レベルのＺＮＩ信号によって付勢される。 状態１５のＣＬＩクロックパルスが発生すると、第９図
のゲート９３１及び９２５力肘勢されて、ＭＩ力ウンク
ラッチ９４０はそのクロツク入力に印加されるゲート９
２５の高レベル出力によってＭＩ−１状態に減算される
。 状態１３時間間隔が再び開始され、前述のように、シフ
トレジスタ２０５−１及び２０６−１の内容は、ゲート
３１７及びデコーダ３１９の動作によって右に１つ分シ
フトされる。 これによって、シフトレジスタ２０５−１の出力におけ
る文字Ｅは次のφ文字と置き換えられる。 状態１５時間間隔が再び開始され、前述のように、エン
コーダ３０７、ゲート３０９及び３１１及びデコーダ３
１９の動作によって、シフトレジスタ２０５−１の最可
能文字がこのシフトレジスタの出力位置までシフトされ
る。 ＭＩ力ウンタラノツチは再び減じられてそのＭＩ＝Ｏ状
態となり、状態１３時間間隔が再び始められる。 この状態１３時間間隔において、ＭＩ＝Ｏ信号がデコー
ダ３１９０制御入力に印加され、この結果、単一のシフ
トパルスがゲート３１７から線−ＳＪＯを介してシフト
レジスタ２０５−０及び２０６１に印加される。 これらのシフトレジスタは右に１つ分シフトされ、文字
Ｂがシフトレジスタ２０５−０の出力に現れる。 シフトレジスタ２０５−０からの文字Ｂはφ文字ではな
いため、次の状態１５時間間隔において候補語変更モー
ドは終了し、６回目の番号簿探索モードが、修正された
候補語ＢＢＣＪφＡについて行われる。 表２に示したように、番号簿探索モードと候補語変更モ
ードは、前述のようにして続けられるが、一致番号簿語
は検出されない。 １３回目の番号簿探索モードの終了時点では、候補語は
ＰＥＺＪφＡであり、最短不一致語はｐＥＺＤＩＲＴＺ
である。 この時の最右不一致位置はＭＩ−３であるため、最良不
一致語ＤＥＣＮＡは最良不一致位置ＭＭＩ一３とともに
そのまま保持される。 １３回目の候補詔変更モードにおいて、候補語の第３位
置における文字Ｊ（シフトレジスタ２０５−３）が、次
に使用可能な文字と置き換えられる。 しかし、この次の使用可能文字はφである。 Ｊは再びレジスタの出力位置に入れられ、第２位置（シ
フトレジスタ２０５−２）における次に使用可能な文字
がシフトレジスタ２０５−２の出力位置にシフトされる
。 この文字もφ文字であるため、シフトレジスタ２０５−
２は最可能文字、すなわちＣがその出力に現れるまで右
にシフ・される。 次に、シフトレジスタ２０５−１を右に１つ分シフ・す
ることによって第１位置の文字が変えられる。 しかし、この、シフ・レジスタ２０５−１の出力におけ
る文字もφであり、この位置における最可能文字、すな
わちＢがシフトレジスタ２０５−１の出力に現れるよう
シフトが行われる。 次に第Ｏ位置シフトレジスタ２０５−０が右に１つ分シ
フトされる。 文字φがシフトレジスタ２０５−００出力における文字
Ｐと置き換えられると、第９図のＭＩケウンクラッチ９
４０は、状態１５時間間隔において、ゲート９１５，９
２８，９３１及び９２５によって、そのマイナス１状態
になる。 カウンタ９４０がマイナス１状態になったことに応動し
て、コード検出器９６２は高レベルのＭＩＥＮ信号を発
生する。 Ｗカウンタラッチ９６０は最初そのマイナス１状態にリ
セットされているために、コード検出器 ９６４は高レベルのＷＥＮ信号を発生している。 次の状態１３時間間隔において、検出器９６２及び９６
４からのＭＩＥＮ及びＷＥＮ信号は、第３図の候補選択
論理のゲート３０５を付勢する。 比較器３０１−０乃至３０１−７の各々の一方の入力は
第２図のラツチ２１３からの出力ＩＰを受信している。 前述のように、ラッチ２１３は、先行するすべての番号
簿探索における、表２の例５で示した最良不一致語に対
する最良候補語の順序数を蓄えている。 最良不一致語はＤＥＣＮＡであり、これに対応する候補
語はＤＥＣＪφＡである。 よって、ラツチ２１３に蓄えられている順序数は０２０
０００００である。 この時点でシフトレジスタ２０６−０乃至２０６−７の
出力から出ている順序数Ｐは３０００００００である。 シフトレジスタ２０６−００出力３と、ランチ２１３か
らの線ＩＰＯからの０出力とが比較器３０１−０で比較
される。 これらは等しくないため、ゲー｝３０３−０に高レベル
信号が印加され、このゲートは最初のＣＬ２クロツクパ
ルスが発生するとＭＳＪＯにシフトパルスを発生する。 同様に、シフトレジスタ２０６−１からのＯ出力は、ラ
ッチ２１３０線ＩＰＩからの２出力と等しくないため、
ゲート３０３−１は最初のＣＬ２クロックパルスが発生
するとシフトパルスを線ＳＪＩに供給する。 比較３０１−２乃至３０ｌ−７の出力はこの時点では低
レベルであり、線ＳＪ−２乃至ＳＪ−７にはシフトパル
スは存在しない。 シフトレジスタ２０５１及び２０６−０は線ＳＪ−０上
のパルスに応動して右に１つ分シフトされ、同様にシフ
トレジスタ２０５−１及び２０６−１はＭＳＪ−１上の
パルスによって右に１つ分シフトされる。 比較器３０１−０及びゲート３０３−０の動作により、
シフトレジスタ２０５−０及び２０６一〇は、シフトレ
ジスタ２０６−０の出力がラツチ２１３のＩＰＯ出力と
一致するまで、右に５つ分シフトされることになる。 同様に、シフトレジスタ２０５−１及び２０６−ｉは、
シフトレジスタ２０６−１の出力が線ＩＰＩの出力２と
一致するまで、右に２つ分シフトされる。 この状態１３時間間隔の終りには、先行する番号簿探索
の最良不一致語に対応する候補語ＤＥＣＪφＡが候補語
配列１１０の出力に現れる。 カウンタラツチ９１０からの不一致位置ＭＭＩは、状態
１３時間間隔においてゲート９３７に印加される高レベ
ルのＭＩＥＮ及びＷＥＮ信号に応動してＷカウンタラツ
チ９６０に挿入される。 すなわち付勢されたゲート９３７の出力が、ＭＭＩ力ウ
ンタラツチ９１０からのＭＭＩ−３信号をＷカウンタラ
ツチ９６０に置数する。 次に続く番号簿探索では、今Ｗカウンタラッチ９６０に
蓄えられた、候補語のＭＭＩ位置（この場合３）は、各
番号簿探索の状態６時間間隔における比較動作では無視
される。 よって、第１４回目の番号簿探索の開始時には、候補語
は実効的にＤＥＣφφＡとなる。 第１４回目及びこれに続く番号簿探索の状態６時間間隔
の各々では、配列１１０からの候補語の文字列が第６図
のシフトレジスタ６４０からの選択された番号簿語の対
応する文字と比較される。 状態６時間間隔の開始時において、ＪＰカウンタ７８０
はその０状態にあり、よってマルチプレクサ７０５はシ
フトレジスタ２０５−００出力を比較器７０９，７１３
及び７３０の一方の入力に接続する。 シフトレジスタ２０５−０からの文字がシフトレジスタ
６４０の出力における文字と一致すると、高レベルのＮ
ＦＬ信号と低レベルのＮＦＬ信号が作られる。 もし、シフトレジスタ２０５−０からの文字がφである
と、比較器７０９から高レベルのＺＮ出力が得られ、不
一致は無視される。 比較器７０９及び７１３からの低レベルのＺＮ又はＮＥ
Ｌのいずれかに応動して、ＪＰカウンタ７８０は、付勢
されたゲート７４０，７４１及び７４８によってその第
１状態に増分される。 シフトレジスタ６４０は右に１文字分シフトされ、選択
された番号簿語の第１位置文字がマルチプレクサ７０５
からのシフトレジスタ２０５−１の出力と比較される。 第１位置文字の比較中に比較器７０９から得られる低レ
ベルのＺＮ出力、又は比較器７１３から得られる低レベ
ルのＮＦＬ出力により、ＪＰカウンタ７８０はその第２
状態に増分される。 シフトレジスタ６４０も右に１文字分シフトされ、選択
された番号簿語の第２位置文字がマルチプレクサ７０５
からのシフトレジスタ２０５−２の出力と比較される。 ＪＰカウンタ７８０がその第３状態になると、カウンタ
１８０からのＪＰ＝３信号をＷカウンタラツチ９６０か
らのＷ＝３信号と比較する比較器７９６がゲート７９７
を付勢する。 次にゲート７９７は、マルチプレクサ７０５を消勢する
。 マルチプレクサ７０５は消勢されると、シフトレジスタ
２０５−３の出力にかかわらず、ゼロ文字信号を比較器
１０９に印加する。 このようにして、Ｗカウンタラツチ９６０の出力がＷ＝
３である時には、φ文字がシフトレジスタ２０５−３の
出力の代りに代入される。 一般的には、Ｗカウンクラッチ９６０の状態に対応する
配列１１０内のシフトレジスタの出力は、マルチプレク
サ７０５を消勢することによってφと置き代えられる。 第１４回目の番号簿探索でも一致語は見出されず、その
終了時における最短不一致語はＤＥＣＮＡで、カウンタ
ラツチ９４０内の不一致位置はＭＩ一３であり、また修
正された候補語はＤＥＺφφＡである。 第１５回目、１６回目、及び１７回目の番号簿探索では
、Ｗカウンタラツチ９６０の状態によって決定されるよ
うに、第３位置の文字は不一致が無視され、また最右不
一致である不一致位置ＭＩによって、前述のように次の
番号簿探索のための候補語の修正が行われる。 １７回目の候補語変更モードでは、修正された候補語は ＤＥＣφφＡである。 １８回目の番号簿探索モードでは、候補語ＢＥＣφφＡ
が、その第Ｏ、第１、第２文字ＢＥＣによって選択され
た番号簿の列と比較される。 この番号簿列は梧ＢＥＣＫＧＡを含んでいる。この番号
簿語の第Ｏ、第１及び第２文字は、候補語の第Ｏ、第１
及び第２文字と一致する。 しかし、番号簿の第３文字Ｋはシフトレジスタ２０５−
３の出力とは一致しない。 ＪＰカウンタ７８０はその第３状態にあり、Ｗカウンク
ラッチ９６０もその第３状態にあるため、ゲート７９γ
は高レベルのＳＴ６と比較器７９６の出力とによって付
勢されて、マルチプレクサ７０５は消勢される。 消勢Ｔ激たマルチプレクサ７０５のために比較器７０９
は高レベルのＺＮ出力を発生し、これによってシフトレ
ジスタ６４０の出力とシフトレジスタ２０５−３の出力
との間の不一致が無視される。 ＪＰカウンタ７８０はその第４状態に増分され、シフト
レジスタ６４０は右に１文字分シフトされる。 ＪＰカウンタ７８０がその第４状態にある時に、シフト
レジスタ２０５−４の出力はφ文字であり、これによっ
て比較器７０９は高レベルのＺＮ信号と低レベルのＺＮ
信号とを発生する。 この結果、レジスタ６４０からの文字Ｇと、レジスタ２
０５−４からの文字φとの不一致は無視される。 ＪＰカウンタ７８０がその第５状態になった時、シフト
レジスタ２０５−５からの候補語の最後の文字（Ａ）が
シフトレジスタ６４０の第５位置の文字（Ａ）と比較さ
れる。 番号簿語の最後であることを示す、番号簿６２０からの
ＮＬＳ＝５信号がＪＰカウンタ７８０からのＪＰ＝５出
力と一致する。 この結果、第７回の比較器７３２は高レベルのＪＰＥＮ
ＬＳ信号を発生する。 候補語の文字Ａとシフトレジスタ６４００番号簿語の文
字Ａとの一致により、比較器７１３は低レベルのＮＦＬ
信号を発生する。 低レベルのＮＦＬ信号は、第８図の一致名論理１６０の
ゲート８０３を付勢する。 ゲート８１０及び８１２はゲート８０３の出力と、高レ
ベルのＪＰＥＮＬＳ信号及び彷態６間隔の終了時のＣＬ
Ｉクロックパルスとによって付勢される。 これによって、一致カウンタ８２１はその第１状態に増
分される。 番号簿ポインタ５６５からの番号簿語 ＢＥＢＫＧＡのアドレスが次にインバータ８１９からの
高レベルパルスによって一致名メモリ８２５に入れられ
る。 さらに、新しい状態５時間間隔を開始することによって
番号簿探索モードが続けられ、前述の方法で次の番号簿
がアクセスされる。 一致番号簿名の見つかった第１８回目の番号簿探索が終
了すると、第１０図Ａのシーケンス制御論理ゲー１１０
６０が比較器６６０からの高レベルのＬＫＧＮＵ信号と
、第８図のコート検出器８２８からの高レベルのＺＭ信
号によって付勢される。 この結果、高レベルのＤＩ２信号が発生し、状態１２時
間間隔を開始することによって番号簿探索モードに入る
。 状態１２時間間隔において、一致名メモリ８２５が一致
カウンタ８２１の出力によってアドレスされる。 番号簿語ＢＥＣＫＧＡのアドレスは、一致名メモリ８２
５からのＤＲＩ信号として、マルチプレクサ５８０を介
して番号簿ポインタカウンタ５６５に印加される。 番号簿ポインタ５６５の出力及び番号簿カウンタ６１５
の出力に応動して、一致番号簿語に付随した情報が番号
簿６２０から線６１０を介して取り出され、音声合成器
６８０に印加される。 合成器６８０は、当業者には公知のように、番号簿語Ｂ
ＥＣＫＧＡに付随した情報を含むメッセージを音声で発
生する。 番号簿案内の場合には、この情報は電話番号を含んでい
る。 合成器６８０からの音声メッセージは、メッセージイン
ターフエイスを介して質問者に送られる。 第１図の回路は、次の新しい質問があるまで状態１２時
間間隔を続ける。 第１８回目の番号簿探索でも一致番号簿語が見出されな
かった時には、候補語が変更されるが、Ｗカウンタラツ
チ９６０で指定される第３位置の無視文字は保持される
。 後に続く番号簿探索の終子時に、ＭＩ力ウンクラッチ９
４０はその第２状態にあってＭＩ−２であり、またＷカ
ウンタラツチ９６０もその第２状態（Ｗ＝２）であるも
のと仮定する。 この時次の番号簿探索では不一致位置．の文字は変化さ
せないため、不一致位置が１だけ減少され、候補語変更
モードでは元の不一致位置の１つ左の位置の文字が変え
られる。 ＭＩとＷとが等しい場合の候補語変更モードの状態１３
時間間隔の開始時において、Ｗカウンタラッチ９６０の
出力がマルチプレクサ９６７を介して比較器９７０の一
方の入力に印加される。 ＭＩ力ウンクラッチ９４０の出力は比較器９７０の他の
入力に印加される。 両方のラソチ９４０及び９６０は共にその第２状態であ
るため、比較器９７０は高レベルのＭＩＥＷ信号が発生
し、ゲート９２７が付勢される。 状態１３間隔のＣＬＩクロックパルス中、ＭＩカウンク
ラッチ９４０はゲ−｝９３１及び９２５を介して印加さ
れるＣＬＩパルスによって１だけ減算される。 この状態１３時間間隔中に得られる高レベルのＭＩＥＮ
及びＭＩＥＷ信号によって、第１０図Ａのシーケンス制
御論理のゲート１０６８及び１０７１が付勢され、高レ
ベルのＤ１３信号が発生する。 この結果第１０図Ｂの制御フリツプフロソプ１０２１Ａ
はセットされたままであり、状態１３時間間隔が継続す
る。 この状態１３時間間隔において、比較器９７０から高レ
ベルのＭＩＥＷが得られ、減少されたＭＩ−１信号がマ
ルチプレクサ３３１を介してデコーダ３１９の制御入力
に印加される。 前述のようにゲート３１７からシフトパルスが発生し、
このシフトパルスはシフトレジスタ２０５−１及び２０
６−１を右に１文字分シフトする。 このようにして、無視される位置の文字を変更すること
が避けられる。 候補語変更モードにおいて、候補語配列の第０位置に代
入できる文字が無くなった時には、状態１５時間間隔に
おいて、ＭＩカウンクラッチ９４０は、ゲート９１５，
９２８，９３１、及び９２５によってその−１状態に減
算される。 これは、配列１１０内のすべての可能文字が無視文字位
置を持った候補語のために使われてしまったことを示す
。 この時には無視文字の位置を左に１つシフトした後、番
号簿探索が続けられる。 ＭＩ力ウンタラりチ９４０がそのマイナス１状態に減算
された状態１５時間間隔に続く状態１３時間間隔におい
て、第３図のマルチプレクサ３３１はゲート３２５に印
加されるＭＩＥＮ及びＷＥＮ信号に応動してＷカウンタ
ラツチ９６０Ｗ信号出力をエンコーダ３０７及びデコー
ダ３１９０制御入力に接続する。 説明のためにｗ＝２と仮定する。 シフトレジスタ２０６−２の順序数出力がエンコーダ３
０７を介してゲート３０９に接続される。 シフトレジスタ２０６−２からの順序数出力がゼロで無
い限り、ゲート３１５はＣＬ２クロツクパルスをデコー
ダ３１９を介して線ＳＪ２に印加する。 このようにして、シフトレジスタ２０５−２及び２０６
−２は、０順序数がシフトレジスタ２０６−２の出力に
現れるまで右にシフトされる。 この結果、候補語の第２位置の最可能文字、すなわちＣ
が、シフトレジスタ２０５−２の出力に現れる。 この状態１３時間間隔のＣＬ１クロックパルスの終了時
に、ゲート９４１，９４６及び９５０が高レベルのＭＩ
ＥＮ，ＷＥＮ及びＣＬＩ信号によって付勢され、Ｗカウ
ンクラッチ９６０はその第１状態に減算される。 Ｗカウンタラツチ９６０がその第１状態に減算された状
態１３時間間隔において、高レベルのＷＥＮ出力がコー
ド検出器９６４から得られる。 候補語の第Ｏ位置の使用可能文字を使い切ってしまった
ために、高レベルのＭＩＥＮ信号ｃコード検出器９６２
から得られる。 高レベルのＭＩＥＮ及びＷＥＮ信号は、第１０図Ａのシ
ーケンス制御論理１８０のゲー｝１０８７を付勢して高
レベノのＤ１６信号を発生し、状態１３時間間隔のＣＬ
Ｉクロツクパルスの終了時に制御フリツプフロップ１０
２７Ａをセットすることによって状態１６時間間隔が開
始される。 状態１６時間間隔において、検出器９６４のＷＥＮ出力
は高レベルのままである。 この結果、第１０図Ａのゲート１００７が付勢され、ゲ
ート１００９からの高レベルのＤ２信号に応動して新し
い番号簿探索モードが開始される。 番号簿探索モード及び候補語変更モードは、一致番号簿
語が見つからない限り前述のように続けられ、不一致無
視文字位置Ｗが、候補語の第０位置にまでシフトされる
まで続けられる。 状態１３時間間隔の終了時にＭＩ力ウンクラッチ９４０
が−１状態まで減少し、ＷカウンタラソチＷも−１まで
減少すると、第１０図のゲー｝１０８７及びインバータ
１０８９によって高レベルのＤ１６パルスが発生する。 Ｗカウンクラッチ９６０は状態１３のＣＬ１クロツクパ
ルスの負方向変化によって減少する。 この次の状態１６時間間隔において、コード検出器９６
４は高レベルのＷＥＮ出力と低レベルのＷＥＮ出力を発
生する。 この時点ではすべての可能な不一致位置と不一致無視位
置の組合せを使ってしまったため、新しい番号簿探索を
開始することができない。 コート検出器９６４のＷＥＮ出力は、状態１６時間間隔
においてゲート１０９３を付勢し、ゲート１０９７（第
１０図Ａ）の出力に高レベルのＤ１７信号が発生する。 この高激ベルのＤ１７パルスは、状態１６時間間隔のＣ
ＬＩクロソクパルスの終了時において、第１０図Ｂの制
御フリップフロップ１０３０Ａをセットする。 制御フリツプフロツプ１０３０ＡからのＳＴｌ７信号は
第６図の音声合成器６８０に印加される。 ＳＴ１７信号に応動して、音声合成器６８０は音声で入
力された文字に対応する番号簿語が存在しないことを示
す音声メッセージを発生し、このメッセージはメッセー
ジインターフエイス１０１を介して質問者に送られる。 本自動番号簿案内検索システムは別の質問メッセージが
メッセージインターフエイスで受信されるまで状態１７
に留まる。 前述の番号簿探索の各々における状態２時間間隔におい
て、シフトレジスタ２０５一〇の出力からの、候補語の
第Ｏ位置文字が調べられる。 もし、この第０位置の文字がφであると、前述の番号簿
範囲選択及び番号簿アクセス方式では、番号簿語列とし
て番号簿メモリ６２０のすべての語を含む列を選択して
しまう。 番号簿列の範囲を限定するために、このような場合に候
補語の第１、第２及び第３文字に基づいて列を決める別
の方法が用いられる。 説明のために、番号簿探索において最初の４文字がφＢ
ＣＪである候補語が用いられるものと仮定する。 第０位置は文字φであるため、状態２時間間隔で第０位
置文字とコード発生器７０７の出力とを比較する比較器
７０９から高レペレのＺＮ出力が発生する。 高レベルのＺＮ信号に応動して、第１０図Ａのゲート１
Ｏ４７が状態２時間間隔において伺勢され、インバータ
１０４８によって高レベルのＤ８信号が作られる。 状態２時間間隔のＣＬ１クロックパルスの終了時におい
て、高レベルのＤ８信号が第１０図Ｂの制御フリツプフ
ロツプ１０１３Ａをその１状態にセットし、また匍脚フ
リツプフロツプ１００２Ａはそのゼロ状態にリセットさ
れる。 これによって、状態８時間間隔が開始される。 状態８時間間隔の開始時において、ＪＰカウンタ７８０
はその第１状態にあり、範囲カウンタデコーダ４３６は
そのゼロ状態にある。 従って、高レベルのＣＬａ’クロックパルスが第４図の
ラツチ４１１及４２２に印加され、シフトレジスタ２０
５−１の出力がマルチプレクサ７０５を介して選択器４
０５及び４１５の入力に印加される。 よって、シフトレジスタ２０５−１の出力における文字
Ｂがラツチ４１１及び４２２に挿入される。 状態８時間間隔の最初のＣＬ２クロックパルスが生じる
と、第４図のゲート４３０及び４３２が付勢され、範囲
カウンタ４３６はその第２状態に増分され、ＣＬｂ’信
号がラツチ４０９及び４２０の制御入力に印加される。 ＪＰカウンタ７８０もゲ−Ｌ４３２の出力のＲＣ信号に
よって増分されるマルチプレクサ７０５はカウンタ７８
０からのＪＰ＝２信号に応動して、シフトレジスタ２０
５−２の出力を第４図のラツチ４０９及び４２０の入力
に接続する。 この時点でシフトレジスタ２０５−２の出力にある文字
Ｃがラツチ４０９及び４２０に挿入される。 ゲート４３２に印加される次のＣＬ２クロツクに応動し
て、範囲カウンタ４３６及びＪＰカウンタ７８０は共に
その第３状態に増分され、シフトレジスタ２０５−３の
出力からの文字Ｊが、ＣＬｃ′パルスに応動してラッチ
４０７及び４１８に書込まれる。 ラッチ４１８，４２０及び４２２の出力はＮＬ信号を形
成し、この信号は下限番号簿範囲信号として用いられる
。 ラツｆ４０７，４０９及び４１１の出力はＮＺＵ信号を
形成し、これは選択された番号簿範囲の上限を与える。 状態８時間間隔中に選択器４０５に印加され文字信号が
φである場合には、比較７０９が高レベルのＺＮ信号を
発生し、１２６“信号すなわちＺ文字信号がラッチ４０
７，４０９及び４１１のうちの選択されたラッチに挿入
される。 同様に、選択器４１５にφ文字が印加されると、′１“
コード発生器４１３がラッチ４１８，４２０，４２２の
入力に接続され、１１“すなわちＡ文字信号がφの代り
にラッチに入れられる。 第２番目のＣＬ２クロックパルスの後、ゲート４３２は
禁止され、範囲カウンタ４３６及びＪＰカウンタ７８０
はその第２状態に留る。 状態８時間間隔の終了時のＣＬＩクロックパルス中、キ
ーカウンタ５０７は、ゲート５０８に印加される低レベ
ルのＳＴ８信号と、ゲート５１０に印加される高レベル
のＣＬＩクロツクパルスとによって、そのゼロ状態にク
リアされる。 下限信号ＮＬが比較器５１４に印加される。 状態８のＣＬＩクロツクパルスの終了時に、第１０図Ｂ
の制御フリツプフロツプ１０１４Ａがセットされて、状
態９時間間隔が開始される。 状態９時間間隔において、最初の番号簿アドレスがラッ
チ４１８，４２０及び４２２からの下限信号ＮＬに基づ
いて選択される。 これは、Ｋ２Ｊードオンリメモリ５１８の出力を比較器
５１４でＮＬ信号と比較することによって行われる。 Ｋ２リードオンリメモリ５１８は選択された番号簿語の
リストを蓄えている。 メモリ５１８の各位置は番号簿語の第１、第２及び第３
位置の文字を含んでいる。 Ｋ２−ＲＯＭ５１８の最初の位置は２次番号簿ＲＯＭ５
４５内の最初の番号簿アドレスに対応している。 Ｋ２−ＲＯＭ５１８の次の位置は、２次番号簿ＲＯＭ５
４５内の他の番号簿語に対応タしており、これは２次番
号簿ＲＯＭ５４５の最初の番号簿アドレスから予め定め
た数の番号簿アドレス分だけ間隔を置いている。 同様に、Ｋ２−ＲＯＭ内の他の位置は２次番号簿ＲＯＭ
５４５内の間隔を空けた内容に対応している。 Ｋ２−ＲＯＭ５１８は、第１、第２及び第３位置の文字
に基づいて最初の番号簿語を選択するのに用いられ、そ
の時最初に選択される語は、信号ＮＬて淀義される、２
次番号簿語の下限から、予め定めた範囲内にある。 Ｄ２アドレスＲＯＭ５２２は、Ｋ２−ＲＯＭ５１Ｂの位
置に対応した番号簿語のアドレスのリストを含んでいる
。 よって、一度Ｋ２−ＲＯＭ語が選択されると、Ｄ２−Ｒ
ＯＭ５２２の出力は間接番号簿語探索における最初の語
のアドレスとして用いることができる。 最初の語のアドレスは小さな値に選択されるが、下限信
号ＮＬから予め定めた範囲内にある。 最初、Ｋ２−ＲＯＭ５１Ｂの最初の位置の内容が比較器
５ｌ４で下限信号ＮＬと比較される。 ＮＬ信号がＫ２信号よりも太きいと、状態９のＣＬＩク
ロツクパルスによってゲート５０５が付勢され、キーカ
ウンタ５０７が増分される。 Ｋ２−ＲＯＭ５１Ｂの第２の位置がアドレスされ、同時
にＤ２−ＲＯＭ５２２の対応する番号簿語アドレスもア
クセスされる。 ＲＯＭ５１８からのＫ２信号が下限信号ＮＬより大きく
なるまで、キーカウンタ５０７はゲート５０５からのＣ
ＬＩクロツクパルスによって増分される。 Ｋ２がＮＬより大きくなると、比較器５１４よりＮＬＧ
Ｋ信号が発生する。 ゲート５０５は禁止され、Ｄ２−ＲＯＭ５２２の出力は
、候補語の第１、第２及び第３位置の文字で定めた最初
のアドレスとして用いられる。 Ｄ２アドレスコードは、信号ＳＴ９に応動して状態９時
間間隔において、カウンタ５４３に入れられる。 カウンタ５４３は、Ｄ２アドレスＲＯＭ５２２から得ら
れたアドレスにより、２次番号簿ＲＯＭ５４５をアクセ
スするのに用いられる。 ＲＯＭ５４５は２次番号簿であり、このＲＯＭは第Ｏ、
第１及び第２文字位置ではなく、第１、第２及び第３文
字位の順番で並べた、番号簿メモリ６２００番号簿アド
レスを蓄えている。 すなわちＲＯＭ５４５は変換テーブルを含んでおり、選
択された番号簿語の第１、第２及び第３位置の文字によ
って、カウンタ５４３によってアクセスされる。 第１、第２、第３の文字位置に基づいてアドレスされた
番号簿語の各々には、１つ又はそれ以上の文字が前後に
付き得るため、一般には、ＲＯＭ５４５に対して、第１
、第２、第３位置に基づいて入力されたアドレスの各々
に対して複数個の番号簿アドレスを探索しなければなら
ない。 さらに、ＲＯＭ５４５からの番号簿アドレス出力ＬＲＣ
は順を成していない。 ＲＯＭ５４５は一連の順を成さないアドレス信号ＬＲＣ
を発生するよう構成されている。 この信号ＬＲＣは第１、第２、第３文字位置に基づいて
、カウンタ５４３から出される順を成すアドレスに応動
して、番号簿メモリ６２０のアドレス入力に印加するこ
とができる。 ＮＬＧＫ信号が比較器５１４から得られて、下限）ＺＲ
アドレスがＲＯＭ５２２がら取り出せること力口らされ
ると、第１０図Ａのシーケンス制御論理１８０のゲー１
１０５０が付勢されて、高レベルのＤＩＯ信号がゲー｝
１０５３石出力に発生する。 この高レベルのＤＩＯ信号に応動して、第１０図Ｂの制
御フリツプフロツプ１０１６Ａがセットされる。 状態９のＣＬＩクロツクパルスが終了すると、第１０図
Ｂの制御フリップフロップ１０１４Ａがリセットされて
、状態１０時間間隔が開始する。 状態１０時間間隔中に、ＬＺＫ信号がＲＯＭ５４５から
得られる。 このＬＺＫ信号は、カウンタ５４３内のアドレス信号の
第１、第２及び第３位置文字に対応する。 ＬＺＫ信号は、比較器５３０の一方の入力に印加される
。 第４図の番号簿範囲選択器１２０からのＮＺＵ信号が比
較器５３０の他の入力に印加される。 前述のように、ＮＺＵ信号は、第１、第２及び第３位置
文字に基づいた番号簿範囲の上限に対応しているＲＯＭ
５４５からのＬＲＣアドレスが選択された番号簿範囲内
にある限り、ＬＺＫ信号はＮＺＵ信号より大きくならず
、比較器５３０は高レベルのＬＺＫＧＮＺＵ信号と低レ
ベルのＬＺＫＧＮＺＵ信号を発生する。 比較器５３０からの高レベルのＬＺＫＧＮＺＵ信号は、
状態１０時間間隔において第５図のゲート５７０に印加
される。 ゲート５７０は付勢され、マルチグレクサ５８０はＲＯ
Ｍ５４５からのＬＲＣアドレス信号を、番号簿ポインタ
カウンタ５６５の入力に接続する。 ゲート５７０の出力はゲート５５６も付勢し、高レベル
信号が番号簿ポインタカウンタ５６５の置数人力に印加
される。 ゲート５５８及び５６３は状態１０のＣＬ１クロツクパ
ルスによって付勢され、番号簿ポインタカウンタ５６５
のクロツク入力が付勢される。 置数１及びクロツク入力に応動して、番号簿ポインタ５
６５はＲＯＭ５４５からのＬＲＣアドレスを蓄え、この
ＬＲＣアドレスはＤＲ信号として番号簿６２０のアドレ
ス人力６２１に印加される。 高レベルのＬＺＫＧＮＺＵ信号は、状態１０時間間隔に
おいてゲート６０４も付勢し、これによって番号簿アド
レスカウンタ６１５は、ゲート６１１及び６１４に状態
１０で印加されるＣＬ１クロツクパルスによってそのゼ
ロ状態にクリアされる。 よって、状態１Ｏ時間間隔の終了時には、カウンタ５４
３内のアドレスに対応する、番号簿６２００番号簿語の
最初の文字が番号簿６２０がら線６１０上に取り出され
る。 第１０図Ａのシーケンス制御論理のゲーＮ１Ｏ５４に印
加される高レベルのＬＺＫＧＮＺＵ信号に応動して、状
態１０時間間隔が終了し、状態１１時間間隔が開始する
。 状態１１時間間隔では、番号簿アドレスカウンタ６１５
はゲート６０７に印加されるＣＬ２クロツクパルスによ
って順次増分される。 シフトレジスタ６４０のシフト入力も、状態１１のＣＬ
２クロツクパルスと、インバータ６２４及び６２８及び
ゲート６２６を介してゲート６３１に印加される状態１
１のＣＬＩクロックパルスとによって順次付勢される。 マルチプレクサ６２９はゲーｌ６２５の信号ＳＴＩＩに
応動して番号簿６２０からの線６１０をシフトレジスタ
６４００入力に接続する。 このようにして、選択された番号簿語の一連の文字は、
左から右方向にシフトレジスタ６４０に書込まれる。 第１０図Ｂのフラグフリツプフロツプ１ロ３５Ａは、匍
脚フリツプフロツプ１０２８Ａからの低レベルのＳＴＩ
Ｉ信号によってセットされる。 フリツプフロツプＩＤ３５Ａからの高レベルのＦＬ信号
は状態６及び状態７時間間隔において、間接アドレス方
式に戻すために用いられる。 状態１１時間間隔の終了時において、アドレスされた番
号簿語の第０位置文字がシフトレジスタ６４０の出力に
表れる。 状態１１時間間隔において、第１０図Ａのシーケンス制
御論理のゲート１０３６はフリツプフロップ１０１８Ａ
がら線１０３４を介して送られる低レベルの信号ＳＴＩ
Ｉによって付勢される。 状態１１のＣＬＩクロソクパルスの終了時に、第１０図
Ｂの制御フリツプフロツプ１０１ＤＡがセットされ、こ
れによって状態６時間間隔が再び始められる。 前述のように、候補配列１１０の出力からの候補語が状
態６時間間隔において、シフトレジスタ６４０内の選択
された番号簿語と比較される。 選択された番号簿語が配列１１０からの候補語と一致す
ると、一致カウンタ８２１が増分されて、一致した番号
簿語のアドレスが第８図の一致名メモリ８２５に入れら
れる。 第１０図Ａのゲート１０９２は、一致した語の最後の文
字が終了するとゲー｝１０１７かもの低レベル出力によ
って付勢される。 状態６時間間隔において、ゲート１０９２からの高レベ
ル出力に応動して、高レベルのＤＩＯ信号が作られる。 逆に、配列１１０からの文字とシフトレジスタ６４０か
らの対応する文字との間に不一致があった時には、第１
０図Ａのゲート１０４３は高レベルのＺＮ，ＮＥＬ、Ｎ
Ｅ２７又はＬＥ２７信号によって付勢されて、高レベル
のＤ７パルスを発生する。 この高レベルのＤ７パルスは状態７時間間隔を開始し、
この時間間隔において，ＭＭＩ力ウンタラツチ９１０は
、前述のように、現在及び過去の番号簿探索における最
右第１不一致位置を蓄える。 制御フリツプフロツプ１０１１Ａからの高レベルのＳＴ
７信号と、フラグフリツプフロツプ１０３５Ａからの高
レベルのＦＬ信号によってゲーＨ１０６９が付勢され、
これによって高レベルのＤ１０信号が作られる。 状態６時間間隔で一致番号簿語が見つかると、第５図の
ゲート５２９からの高レベル信号により、状態６時間間
隔を終了させたＣＬＩクロツクパルスがゲート５３９及
び５４１を通過して、カウンタ５４３を次の状態に増分
させる。 カウンタ５４３はＲＯＭ５４５の次の語をアクセスし、
新しいＬＲＣアドレス信号がそこから得られる。 不一致の場合には、状態７時間間隔中に高レベルのＳＴ
７信号が作られる。 このＳＴ信号と信号ＦＬがゲート５３４及び５３６を付
勢し、これによって状態７時間間隔のＣＬＩクロツクパ
ルスがゲー１５３８及び５４１を介してカウンタ５４３
を増分させる。 いずれの場合も、高レベルのＤＩＯ信号が、状態６時間
間隔におけるゲート１０９２（第１０図Ａ）の付勢、又
は状態７時間間隔におけるゲー｝１０６９（第１０図Ａ
）の付勢に応動して作られる。 ゲー｝１０５２からの高レベルのＤＩＯ信号は第１０図
Ｂの匍脚フリツプフロツプ１０１６Ａをセットして、状
態１０時間間隔を開始させる。 この時間間隔では、ＲＯＭ５４５から新しくアクセスさ
れたＬＲＣアドレスがマルチプレクサ５８０を介して番
号簿ポインタカウンタ５６５に転送される。 ＲＯＭ５４５からのＬＺＫ信号出力は、第４図の番号簿
範囲選択器１２０からの上限信号ＮＺＵと比較器５３０
で比較される。 ＬＺＫＧＮＺＵ信号に応動して、第１０図Ａのゲ−｝１
０５４によって別の状態１１時間間隔が開始される。 ２次番号簿ＲＯＭ５４５を用いての間接アドレスを使用
した番号簿探索は、選択器１２０で定められた範囲内の
番号簿の比較を続け、状態１０時間間隔でＲＯＭ５４５
からのＬＺＫ信号が範囲選択器１２０からの上限信号Ｎ
ＺＵより大きくなるまで行われる。 大きくなると、比較器５３０は高レベルのＬＺＫＧＮＺ
Ｕ信号を発生し、これによって間接アドレスによる番号
簿探索モードが終了する。 この番号簿探索モードにおいて一致番号簿語が見出され
ないと、第８図のゼロ検出器８２８からの高レベルのＺ
Ｍ信号と比較器５３０からの高レベルのＬＺＫＧＮＺＵ
信号とによって第１０図Ａのゲート１０７０が付勢され
て高レベルのＤＩ３信号が発生し、候補語変更モードで
ある状態１３時間間隔が始められる。 逆に、番号簿探索モードにおいて一致番号簿語が見出さ
れると、ゼロ検出器８２８からの高レベルのＺＭ信号と
比較器５３０からの高レベルのＬＺＫＧＮＺＵ信号とに
よって第１０図のゲーＮ１０５８が付勢されて、第１０
図ＡのゲーＮ１０６３からの高レベルのＤ１２信号に応
動して番号簿探索モードが始められる。 ２次番号簿ＲＯＭ５４５を用いた間接アドレス方式によ
り、第１図の回路は、入力文字列の左端すなわち最上位
文字が認識されない場合でも番号簿語を探索できるとい
う利点がある。 本発明について、望ましい、特定の実施例を参照して説
明したが、当業者にとっては、本発明の精神と範囲を逸
脱することなく種々の修正が可能であることは自明であ
る。

Claims (1)

1. 【特許請求の範囲】 １ 文字スペル信号の列を認識するための回路であって
   、 各々が１組の指定された文字を有する多数の参照語を格
   納するための番号簿格納装置と、前記文字スペル信号の
   列を受信するための手段と、 前記受信手段に接続され、受信された各前記文字スペル
   信号に応動して１組の可能文字を発生する手段と、 前記１組の可能文字を発生する手段に接続され、各前記
   文字スペル信号に対する１組の可能文字を、位置の順序
   つけられた配列の予め定められた位置に格納するための
   手段と、 最後の文字信号に対する可能文字の組の格納に応動して
   、配列の各文字スペル位置にある文字から一つづつの可
   能文字を取り出して候補語を発生するための手段と、 前記発生された候補語を格納するための手段と、前記発
   生された候補語の格納に応動して、第１の信号を発生す
   るための手段と、 前記第１の信号に応動して、前記文字スペル信号の列に
   対応する前記番号簿格納装置内の参照語を決定するため
   の番号簿格納装置の探索手段であって、前記格納された
   候補語に応動して番号簿格納装置内の１つの参照語の列
   を選択する手段を含む前記探索手段と、 前記選択された参照語の列と前記格納されている候補語
   との併発に応動し、前記参照語の列内の各語の文字と、
   前記格納されている候補語の対応する文字とを左から右
   へ順次比較し、前記格納されている候補語と一致する参
   照語を検出する手段と、 前記選択された参照語の列の中の不一致の参照語に応動
   して、前記選択された列の全ての参照語の最初に不一致
   が起った位置のうち最右位置を検出する手段と、 前記番号簿格納装置内の前記選択された参照語の列内に
   一致する参照語が存在しないことと前記選択された列の
   前記検出された不一致位置との併発に応動して、修正さ
   れた候補語を発生し且つ前記修正された候補語を前記候
   補語格納手段に格納する手段と、 前記修正された候補語の格納に応動して、引き続く前記
   番号簿格納装置の探索を開始すべく第１の信号を発生す
   るための手段と、 前記番号簿格納装置の参照語の列の探索において、前記
   格納された候補語と一致する少なくとも１つの前記参照
   語の検出に応動して、前記文字スペル信号列を前記一致
   した番号簿語として識別する手段とを含むことを特徴と
   する文字スペル信号の列の認識回路。 ２ 特許請求の範囲第１項に記載の文字スペル信号の列
   の認識回路において、前記修正された候補語を発生する
   手段は、前記最初に不一致の検出が起った位置のうち最
   右位置に応動して、前記候補語の前記位置の文字を前記
   配列内の対応位置にある他の前記可能文字で置換するた
   めの手段を含むことを特徴とする認識回路。 ３ 特許請求の範囲第２項に記載の文字スペル信号列の
   認識回路において、前記修正された候補語を発生する手
   段は更に、前記検出された不一致位置に対応する前記配
   列内の位置に他の可能文字が存在しないことに応動して
   第２の信号を発生する手段と、前記第２の信号に応動し
   て、前記検出された不一致位置を、置換のための他の可
   能文字がある左隣りへ移すための手段と、 前記配列の中の、前記移された不一致位置にある前記他
   の可能文字によって、前記候補語の前記移された不一致
   位置の文字を置換するための手段とを含むことを特徴と
   する識別回路。 ４ 特許請求の範囲第３項に記載の文字スペル信号列の
   認識回路において、前記番号簿格納装置の探索手段は更
   に、 前記番号簿格納装置内の選択された参照語の列に対する
   現在および先行する全ての探索において、前記最初に不
   一致が起った位置のうち最右位置を検出するための手段
   と、 前記番号簿格納装置内の選択された参照語の列に対する
   現在および先行する全ての探索において、前記最初に不
   一致が起った位置のうち最右位置に対応する最良候補語
   を格納する手段とを含み、前記修正された候補語を発生
   する手段は更に、前記配列の最左位置に他の前記可能文
   字が存在しないことに応動して第３の信号を発生する手
   段と、 前記第３の信号に応動して、前記番号簿格納装置内の選
   択された参照語の列に対する全ての先行する探索におい
   て前記最初に不一致の起った位置のうち最右位置にある
   前記最良候補語の文字を、不一致無視文字によって置換
   することにより、前記最良候補語から修正された候補語
   を形成するための手段とを含む認識回路。 ５ 特許請求の範囲第４項に記載の文字スペル信号列の
   認識回路において、前記修正された候補語を発生する手
   段は更に、前記配列の最左位置に置換用の他の前記可能
   文字が存在せず且つ、前記格納された候補語に前記不一
   致無視文字が存在することに応動して第４の信号を発生
   する手段と、前記第４の信号に応動して、前記格納され
   た候補語の前記不一致無視文字を左隣り位置へ移すこと
   によって修正された候補語を形成する手段とを含むこと
   を特徴とする認識回路。 ６ 特許請求の範囲第５項に記載の文字スペル信号列の
   認識回路において、前記修正された候補語を発生する手
   段は更に、前記格納されている候補語の最左位置に不一
   致無視文字がありかつ前記配列の最左位置に次に置換す
   べき可能文字が存在しないことに応動し、前記番号簿格
   納装置内の選択された参照語の列の探索を終了する手段
   を含むことを特徴とする認識回路。 ７ 話声文字信号の列に応動して番号簿から情報を探索
   するため、前記情報のアドレス指定の為の多数の参照語
   と前記情報とを格納するだめの番号簿格納装置と、前記
   話声文字信号の列を受信する為の手段と、文字の位置が
   順序づげられている配列と、試行語格納装置とを含む回
   路において、前記話声文字信号の列を認識するための方
   法であって、前記方法は、 受信された前記話声文字信号の列に応動して各前記話声
   文字信号に対する１組の可能文字を発生するための段階
   と、 前記受信された話声文字信号に対する前記１組の可能文
   字を前記文字位置が順序づけられている配列の既定の位
   置に、最犬尤度から最小尤度への順序をもって格納する
   ための段階と、 前記配列の各位置から最尤文字を含む試行語を発生する
   段階と、 前記発生された試行語を前記試行語格納装置に格納する
   ための段階と、 前記発生された試行語の格納に応動して、第１の信号を
   発生する段階と、 前記第１の信号に応動して、前記番号簿格納装置を探索
   して前記受信された話声文字信号の列に対応する参照語
   を決定する段階であって、前記格納されている試行語に
   応動して前記番号簿格能装置の参照語の列を選択する小
   段階を含む段階と、前記番号簿格納装置の選択された列
   の各参照語の文字と前記格納された試行語の対応する可
   能文字とを左から右へ比較し、前記試行語と一致する前
   記番号簿格納装置の選択された列の参照語を検出する手
   段と、 前記番号簿格能装置の選択された列内の全ての不一致な
   参照語において最初に起った不一致位置のうち最右位置
   を検出する段階と、 前記番号簿格納装置の選択された列内に一致参照語が存
   在しないことと、前記検出された最初に起った不一致位
   置のうち最右位置との併発に応動して、前記配列から修
   正された試行語を発生する段階と、 前記修正された試行語を前記試行語格納装置に格納する
   段階と、 前記修正された試行語の格納に応動して、次の前記番号
   簿格納装置の探索段階を開始するための第１の信号を発
   生する段階と、 前記番号簿格納装置の選択された列の探索段階における
   少なくとも１つの一致参照語の検出に応動して、番号簿
   格納装置の選択された列の探索により検出された前記一
   致参照語の各々に関連する情報を検索する段階と、 前記一致参照語および前記関連する情報に相当する音声
   メッセージを形成する段階とを含むことを特徴とする認
   識方法。 ８ 特許請求の範囲第７項記載の、関連する情報の格納
   番地を指定するための多数の語と前記関連する情報とを
   格納する番号簿から、話声文字信号の列に応動して情報
   検索を行なう方法において、前記修正された試行語の発
   生段階は、前記格納された試行語の前記検出された不一
   致位置にある文字を、前記配列の前記検出された不一致
   位置にある次位の尤度の文字により置換する小段階を含
   むことを特徴とする検索方法。 ９ 特布青求の範囲第８項に記載の話声文字信号の列の
   認識方法において、 前記修正された試行語を発生する段階は更に、前記配列
   内の前記検出された不一致位置に、前記次位の尤度の文
   字が存在しないことに応動して第２の信号を形成し、 前記第２の信号に応動して前記格納された試行語の前記
   検出された不一致位置にある文字を前記配列の前記検出
   された不一致位置にある最尤文字で置換し、 前記第２の信号に応動して検出しようとする不一致位置
   を左隣りへ移し、前記配列の中で前記移された位置にあ
   る次位の尤度の文字を探し、前記第２の信号に応動して
   、前記配列の中の前記左隣り位置にある前記次位の尤度
   の文字を、前記格納された試行語における前記左隣り位
   置へ置換する各小段階を含むことを特徴とする検索方法
   。 １０ 特許請求の範囲第８項に記載の話声信号の列を認
   識する方法において、 前記番号簿格納装置の探索段階は更に、現在および先行
   する全ての番号簿探索における前記最初に不一致の起っ
   た位置のうち最右位置を検出し、前記検出された最右不
   一致位置に対応する最良の前記試行語を格納する小段階
   を含み、また、前記修正された試行語を発生する段階は
   更に前記配列の最左位置に次位の尤度の文字が存在しな
   いことに応動して第３の信号を発生し、前記第３の信号
   に応動して前記全ての先行する番号簿格納装置の選択さ
   れた列の参照語の探索において検出された最初に不一致
   の起った位置のうち最右位置にある前記最良試行語の文
   字を、不一致無視文字によって置換することによって前
   記最良試行語から修正された試行語を形成する小段階を
   含むことを特徴とする認識方法。 １１ 特許請求の範囲第１０項に記載の話声文字信号の
   列の認識方法において、 前記修正された試行語を発生する段階は更に、前記配列
   の最左位置に置換のための次位の尤度の文字が存在せず
   、且前記格納された試行語に前記不一致無視文字が存在
   することに応動して、第４の信号を発生し、前記第４の
   信号に応動して、前記格納された試行語の中の不一致無
   視文字を、前記配列の中のその位置にある最尤文字によ
   って置換し、且前記不一致無視文字を前記格納された試
   行語における左隣位置へ置くことによって、修正された
   試行語を形成するための／Ｊ＼を含むことを特徴とする
   認識方法。 １２ 特許請求の範囲第１１項に記載の話声文字信号の
   列の認識方法において、 前記修正された試行語を発生する段階は更に、前記格納
   された試行語の最左位置に不一致無視文字が存在し且、
   前記配列において最左位置の右隣に次位の尤度の文字が
   存在しないことに応動して、前記番号簿格納装置の選択
   された列の参照語の中には一致語が存在しないことに相
   当する話声メッセージを形成する小段階を含むことを特
   徴とする認識方法。