JPH03260879A - 認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　　　要〕 シストリンクアレイによって並列処理する認識装置に関
し、 処理を並列化して高速化を行う認識装置を提供すること
を百的とし、 パターンの特徴データとクラス分けした番号とを記憶す
る第１のメモリと、　記憶した値が入力した値と比較し
て、小さい時は該値をそのまま記憶して前記入力した値
を出力し、大きい時は記憶した値を出力して入力した値
を記憶する、直列接続された複数のクラス選出手段、と
、入力パターンの特徴データが共通に加わり、前記第１
のメモリで記憶する前記パターンの特徴データと前記入
力特徴データとの距離をそれぞれ計算し、前記直列接続
された複数のクラス選出手段の初段に対応して結果を加
える複数の距離計算手段と、前記直列接続されたそれぞ
れのクラス選出手段の出力がそれぞれ加わり、前記入力
パターンの特徴データに対応する得点を求める得点計算
手段と、該得点計１手段で得られる得点の高い順に前記
パターンの番号を求める得点ソート手段とより成るよう
に構成する。

〔産業上の利用分野〕

本発明は音声や文字等のパターンを認識する装置に係り
さらに詳しくはシストリックアレイによって並列処理す
る認識装置に関する。

〔従来の技術〕

コンピュータシステムの発展により、画像データを取り
込むとともに、取り込んだ画像データから文字を切り出
し、読み取った書類の文章のそれぞれの文字をｍｓする
読み取り装置が実用化している。この読み取り装置はた
とえばイメージスキャナ等によって読み取ったドツトデ
ータをあらかじめ定められた領域単位で分割し、その分
割内での文字（机内文字）とあらかじめ定められた文字
とを比較し、１番似にかよった文字を結果として出力し
ている。このあらかじめ定められたデータは一般的には
辞書メモリに格納されており、たとえば各規定の文字を
特徴化したデータとして辞書メモリは記憶している。そ
して認識すべき文字が入力した時、同様にその入力した
文字を特徴化し、前述の辞書メモリに格納されているあ
らかじめ定められた特徴データとの距離を求めている。

この求めた距離から最も小さい文字を認識結果として出
力している。

前述のようなシステムにおいては、得られた特徴データ
とあらかじめ文字単位で記憶されている特徴データとの
距離を順次文字単位で求めている。

これらの特徴データは文字各部の特徴等を数値化した値
であり、２次元以上のマトリクスで記憶している。距離
を求める場合には個々の特徴点の値の差を求めた後２乗
加算している。そして、その得られた加算のうち小さい
ものを入力文字であるとしてそのコード等を出力してい
る。

〔発明が解決しようとする課題〕 前述したあらかじめ格納しである特徴と、入力した文字
の特徴との距離を求め、その距離から文字等を求めよう
とした場合、あらかじめ記憶しである辞書と求めた特徴
との距離を文字単位で求めなければならない。この特徴
とは単なる１個の数値ではなく例えば２次元以上に配置
されたマトリクスであり、各特徴の距離を求める演算の
数は多大なものである。またこれらの距離は文字単位で
求めるため、距離の算出に多くの時間を有するという問
題を有していた。

また距離の最小値を求めるのも文字単位で行うため、さ
らに多くの時間を有するという問題を有していた。

本発明は処理を並列化して高速化を行う認識装置を提供
することを目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理ブロック図である。

第１のメモリ１はパターンの特徴データとクラス分けし
た番号とを記憶するメモリである。

クラス選出手段３−１〜３−３．４−１〜４−３．５−
１〜５−３は記憶した値が入力した値と比較して、小さ
い時は該記憶した値をそのままとして前記入力した値を
出力し、大きい時は記憶した値を出力して入力した値を
記憶する。このクラス選出手段３−１〜３−３．４−１
〜４−３．５−１〜５−３は直列接続されて、入力した
値を小さい順にならびかえるとともに、その値に対応す
るクラスを記憶する。距離計算手段２−１〜２−３は入
力特徴データが共通に加わり、前記第１のメモリで記憶
する前記パターンの特徴データと前記入力特徴データと
の距離をそれぞれ計算し、前記クラス選出手段にその結
果を加える。

得点計算手段６−１〜６−３はクラス選出手段３−１〜
５−１．３−２〜５−２．３−３〜５−３の出力がそれ
ぞれ加わり、前記入力パターンの特徴データに対応する
得点を求める０例えばこの得点計算手段６−１〜６−３
は、文字単位でその文字が属するクラスを記憶する第２
のメモリに接続されており、前記クラス選出手段より入
力するクラスが当該文字の属するクラスであるかを判別
し、一致している時に直列接続されたクラス選出手段の
順番に対応して重み付けをして文字単位で累算する。得
点ソート手段７は、前記得点計算手段６−１〜６−３で
得られる得点の高い順に前記パターンの番号を求める。

例えば得点ソート手段７は２個の入力を有し、該入力よ
り加わる得点の高い値を取り込むとともに該入力を加え
た前段のソートセルをリセットし、取り込んだ得点と次
段へ出力するソートセルを勝ち抜き槽底したものより威
る。

〔作　　　用〕

距離計算手段２−１〜２−３に入力パターンの特徴デー
タである例えば特徴ベクトルが加わり、距離計算手段２
−１〜２−３はその特徴ベクトルとあらかじめ前記第１
のメモリ１１に記憶しである特徴ベクトルとの距離を求
める。その結果の大小によりクラス選出手段３−１〜３
−３．４−１〜４−３．５−１〜５−３は並びかえを行
う０例えばパターンを分割したマス単位で行い、その値
に対応したクラスを記憶する。そして、その並べかえて
記憶したマス単位でのクラス番号から得点計算手段６−
１〜６−３は同様にマス単位で得点を割りつけるととも
に第２のメモリで記憶する文字単位でのクラス番号と一
致しているかを判別し、一致している時に直列接続され
た前記クラス選出手段の手段に近いものから高い得点を
割りつけ、累算する。得点ソート手段は高い順に並びか
え、例えば高い得点を有する文字を認識結果とする。

特徴ベクトルをマス単位で分割するとともにクラスわけ
して距離を求め、距離の値の小さいクラス１に属する文
字に得点を与えて、文字を認識しているので、文字単位
での距離計算量が少なく、処理を高速化できる。また、
クラス選出手段２−１〜５−３や得点計算手段６−１〜
６−３はシストリックアレイで槽底でき、処理をさらに
高速化できる。

〔実　　施　　例〕

以下図面を用いて本発明の詳細な説明する。

第２図は本発明の実施例のシステム構ｔｃ図である。

イメージスキャナ等によって読み取られた情報は画像デ
ータとして画像メモリ１０に格納される。

この画像メモリ１０はイメージスキャナで読み取る１頁
分の記憶容量を有しており、読み取った情報のそれぞれ
各ドツトを白あるいは黒の２値すなわち０．１のデータ
として記憶する。

画像メモリ１０に格納された画像データはノイズ除去モ
ジュール１１に加わり、読み取り時に発生した雑音を除
去する。例えば、このノイズ除去モジュール１１によっ
て除去されるノイズは文字情報等に無関係な雑音例えば
３×３のマスクで中心を黒、その中心のドツトを囲む８
ドツトが白等の雑音であり、その中心のドツトをノイズ
除去モジュール１１は白とする。このノイズ除去モジュ
ールは文字ｖｌ識前処理部１２内に設けているがこれに
限るわけでなく、例えば後述する正規化モジュール１６
内に文字単位で格納する時に行ってもよく、またさらに
は細線化、線素化の時に行ってもよい。

ノイズ除去モジュール１１によってノイズ除去された画
像情報は行ヒストグラムモジュール１３、列ヒストグラ
ムモジュール１４、さらには読み出し制御モジュール１
５に加わる。行ヒストグラムモジュール１３は読み取っ
た情報、例えば前述したイメージスキャナによって読み
取った用紙の内容を各ドツト単位で列方向に投影し、各
ドツト単位の行のドツト数を求めるモジュールである。

すなわち、１ドツトの行（横方向）に対し、その１ドツ
ト行にいくつの黒ドツトが存在するかを各１ドツト行単
位で求める処理である。また列ヒストグラム１４は前述
した行ヒストグラムと同様に列方向に対し投影し、その
投影した黒ドツトの数を求める処理である。

画像メモリ１０から行方向に順次１ドツト単位で読み出
し、ノイズ除去モジュール１１を介して加わったデータ
（ラスタースキャンと同様のドツトの読み出し）を、行
ヒストグラムモジュール１３は順次具のドツトをカウン
トする（１ドツト行分）、そして、順次行単位で黒のド
ツト数を求める。この黒のドツト数が各行に対応する行
ヒストグラムとなる。また列ヒストグラム１４は１ドツ
ト行内のドツト数に対応してそれぞれカウンタを有し１
行のドツトが順次加わる度に黒ドツトに対応するカウン
タをインクリメントする。前述した動作を１頁分行うこ
とにより行ヒストグラムモジュール１６ならびに列ヒス
トグラムモジュール１４からは、それぞれ行位置ならび
に列位置に対するドツト数を表したいわゆる行ヒストグ
ラム、列ヒストグラムが求められる。そしてその結果は
読み出し制御モジュール１５に加わる。

読み出し制御モジュール１５はそれらの行ヒストグラム
、列ヒストグラムから行の位置ならびに列の位置を順次
水める０例えばこの位置は行ヒストグラムの周期や列ヒ
ストグラムの周期によって得ることができる。

読み出し制御モジュール１５は行ならびに列の位置を求
めるが、この他に以下の処理を行う。画像データ例えば
イメージスキャナから読みとった情報は紙の位置等によ
り傾きを有することがある。

このため、読み出し制御モジュール１５は列ヒストグラ
ムならびに行ヒストグラムが最大値をとるよう、ヒスト
グラムを求める角度を順次変更し、補正角度を求める。

そして前述したノイズ除去モジュール１１から加わる画
像情報を再度入力して、最終的なヒストグラムを求め、
その補正した傾きにより得られた行ヒストグラム（ヒス
トグラムが最大値をとる）がＯから正に変化する点（正
から０でも可）より１周期分その傾きに対応した１行の
データを読み出し、読み出し制御モジュール１５内に設
けられた行バッファに格納する。

読み出し制御モジュール１５はさらにその行バッファに
格納した１行のデータの内、行内における列ヒストグラ
ムを再度求め、列ヒストグラムが０から正に変化する位
置からそのデータを切り出し正規化モジュール１６に出
力する。また変換表作成モジュール１７にも出力する。

この切り出したデータは１文字領域のデータである。

変換表作成モジュール１７は正規化モジュール１６によ
って１文字を正規化するための変換データを求めるモジ
ュールであり、読み出し制御モジュール１５によって切
り出した１文字領域に対し、列方向ならびに行方向に投
影し、黒ドツトが存在する列ならびに行からドツト単位
（行や列単位）で、列ならびに行方向のカウンタをイン
クリメントし、１文字の領域内の最終値までの値を求め
る。

正規化モジ・ニール１６では、この１文字で切り出した
ドツトの行方向並びに列方向の最終値並びに切り出した
１文字の大きさから、その文字が切り出し領域内の全域
にわたって存在する文字に拡大する。例えば６４Ｘ６４
ドツトの領域を１文字領域とする拡大処理を行う。文字
の列方向並びに行方向の値が変換表作成モジュール１７
において４８（列並びに行とも）ドツトであったならば
、４８ドツトの文字を６４ドツトに変換する処理を行う
。この処理では特定位置の行や列のデータを繰り返して
同じデータとし文字を拡大する。また、縮小の場合には
特定位置の行や列を繰り返し読み出してＯＲ加算し同一
行や同−例として縮小する。

正規化モジュール１６によって１文字領域例えば６４Ｘ
６４ドツト内に１文字が拡大された後は、細線化モジュ
ール１８がその文字を細線化する処理を行う。この細線
化モジュール１８では中心ドツトの上下左右１ドツト（
３Ｘ３）とさらにその左１ドツトと中心からの上２ドツ
ト目の合計１１ドツトのマスクで細線化処理を行う。ま
たこのマスクは３×３の９ドツトで行うこともできる。

前述のマスクによってあらかじめ決められたパターンで
あるときに中心ドツトを０とする制御により１回の処理
によって文字を構成するドツトの１ドツト分の回りの細
線化が図れる。このマスクの細線化を順次繰り返すこと
により１ドツトの線による文字とすることができる。

細線化モジュール１８によって得られた例えば６４Ｘ６
４ドツトの細線化文字は線素化モジュール１９に加わり
線素化される。この線素化モジュールでは目的のドツト
すなわち中心ドツトから上下方向の黒ドツトが存在する
場合、ならびに左右方向に存在する場合、右上、左下に
存在する場合、さらには左上、右下に存在する場合の合
計４種類の線素によって各ドツトを表す。なお上述の４
種類の内、複数に属する場合には例えば、上下方向、続
いて左右方向等の順に優先化を行い、各ドツト単位でそ
の線素がどちらの方向の存在するかを求める。なお中心
がＯドツトすなわち白であった場合には線は存在しない
とする。

線素化モジュール１９においては、上下、左右、右上が
り斜め、左上がり斜めの４方向さらには線素が存在しな
い場合の５種類があるので、その状態を各ドツト単位で
３ビツトの値で表し、合計３Ｘ６４Ｘ６４の情報とし、
特徴ベクトルモジュール２０に加える。

特徴ベクトルモジュール２０においては前述した線素化
モジュール１９で得られた線素化情報を、左右上下にそ
れぞれ８ドツト単位で分割し、その分割した領域を下と
右方向に１Ｍ域づつ（２×２領域）の合計１６ドツトの
領域を１ベクトルモジユール領域とし、その１ベクトル
モジユール領域内にいくつの上下方向、左右方向、右上
方向、左上方向の４方向の線素が存在するかをカウント
する。１６Ｘ１６ドツトの領域を１ベクトルモジユール
領域として特徴ベクトルを求めるが、この１ベクトルモ
ジユール領域は８ドツト単位で移動させるので行方向な
らびに列方向に対しそれぞれ７領域であり合計７×７の
特徴ベクトルの領域となる。

特徴ベクトル化モジュール２０においては前述した１領
域単位でその方向の数を求めているが、この数の求める
場合にはそれぞれ重み付けをし、中心部を高く周り部を
外にいくにしたがって低くしている。例えばその重み付
けを中心の４×４の領域の各ドツトを重み４、その周り
の２ドツト分の各ドツトを３、さらにその周りの２ドツ
ト分の各ドツトを２、さらにその回りの２ドツト分の各
ドツトを１とし、重み付けを行って特徴ベクトルを求め
る。

この特徴ベクトルは特定の認識すべき文字を正規化モジ
ュール１６によってすべて同じ大きさにしているので、
同一文字であるならばほぼ同一の特徴ベクトルを有し、
文字単位でその特徴ベクトルは異なってくる。しかしな
がら非常によく似たモジュールも存在するので、本発明
の実施例においては演算の処理の高速化さらには認識率
の向上をはかるため、予め辞書を特徴ベクトルの標準パ
ターンを用いてそれぞれの特徴ベクトル化領域すなわち
マス内でクラス分けを行い、各マス内で２０クラスの標
準パターンと、加わる未知入力との距離を求める。すな
わち標準パターンの各マス内の特徴ベクトルと特報ベク
トルモジュール２０によって得られたマス内の特徴ベク
トルとの領域との距離をマス単位で求める。その各マス
はクラス分け（クラス１〜クラス２０）されており、各
マス内クラスの距離の順位を距離の小さい順に第５番目
までのクラスを求める。

距離計算モジュール２１はこの距離をクラス辞書２３−
１　（標準パターンをクラス単位で記憶）を用いて演算
する。尚、個別でもその個々の候補文字に対して求める
場合には候補辞書２３−２を用いる（この時にはスイッ
チＳＷは候補辞書２３−２を選択する）。

上位選出＆得点割当モジュール２２では前述の上位５ク
ラスを求めるとともに、各クラスに対応した得点を各マ
ス単位で決定する。すなわち上位選出＆得点割当モジュ
ール２２は距離計算モジュール２１より得られた距離か
らクラス単位で順位の第１〜第５番目の各クラスに対し
与える得点を決定し、それぞれのクラスに属する文字の
得点を求める。例えば第１番目の距Ｍ（短い距離）であ
ったときには５点その次の４点、３，２．１とクラスに
対し得点を与える。これはマス１からマス４９に対応し
てそれぞれ設けられる。上位選出得点モジュール２２の
処理結果は総合評価モジュール２４に加わる。

総合評価モジュール２４は入力対象すなわち入力文字と
その候補とが整合する度合いを計算するものであり、連
想整合モード、全数整合モード、個別整合モードの３種
類の動作がある。

連想整合モードは、連想辞書２３−３に格納されている
候補に対応したマスクとその属するクラスからその候補
の得点を計算するモードである。

連想辞書は第２図（ハ）の如く、各マスク毎に候補ＩＤ
をアドレスとして、その候補がそのマスクにおいて属す
るクラスのクラスＩＤを格納している。

このデータは、各候補のマスクＩＤに対応するＣｄ１ｍ
次元の部分ベクトルの集合をその（重み付き）距離によ
ってクラスタリングして得られるものであり、結果だけ
が連想辞書に格納される。

同時に距離計算モジュールにおけるクラス辞書２３−１
も対応して作成される。

尚、連想辞書２３−３とクラス辞書２３−１は対応して
おり、その種類は同じになる。２種類以上の辞書を１つ
のメモリに格納する場合、使用辞書指定は辞書参照開始
位置となる。（この辞書を候補ＩＤについて分割して、
それぞれについて並列に総合評価を行うことができ、よ
り高速なものが要求される場合容易に実現できる）。

連想辞書２３−３は、候補ａがマスクｍで属するクラス
のクラスＩＤ：Ｋを記した表であり、これをＣ（ｍ、ａ
）＝にと表すと、候補ａ（＝１〜ｃ　　ｃａｎｄ）に対
して、 で得られる。尚、ここでＰ　（ｍ、ｋ）は得点を表して
いる。この式により候補ａに対する総合評価値Ｖ　（ａ
）を得る。

総合評価モジュールの全数整合モード、個別整合モード
は各候補に対し、計算するモードであり。

全数整合モードはａ＝１〜ｃ　　ｃａｎｄ、個別整合モ
ードはＪ＝１−ｃ　　ｋ　ｉｎｄ、ａ＝ｂ（ｊ）とし、
距離をｄ　（ｍ、ａ）で表し を求める。この値Ｖ　（ａ）は候補ａと入力対象との特
徴ベクトル（重み付き）距離である。

上位候補選出モジュール２５は各文字対応での上位から
決められた複数の文字例えば５文字を選出し出力する。

この上位５文字が読みとった画像データにおける認識結
果となる。

前述した動作は全てパイプライン処理で威されるもので
ある。すなわち画像データを記憶する画像メモリ１０内
の例えば１頁分のデータをパイプライン処理のよって読
み出し、制御モジュール１５で行単位に分割するととも
に、正規化モジュール１６に１文字単位で出力する。そ
の文字車で前述の細線化、ｖＡ素化、特徴ベクトル化さ
らには認識処理を行う。

上位選出モジュール２５は総合評価値に基づいて、候補
に順位をつけ、上位５個を選出するものであり、入力は
連想全数整合モードであるならば（（ａＺ　Ｖ（ａ）Ｉ
ａ’、　ａ　＝　Ｉ　〜ｃ　　ｃａｎｄを修正したもの
） 個別整数台モードであるならば （（ｊ、　ｖ（ａＮｊ　□　１〜ｃ　　ｋｉｎｄ、　ａ
　＝　ｂ　（ｊ））（個別整合の総合評価出力） ′ｆ４／昇順：（文字連想２大きい順、その他；小さい
順）である、また出力は入力のソート結果の順に並んだ
候補■Ｄ（または入力順序）とその総合評価値である。

第３図は本発明の実施例のクラス選、出を行うセル構造
図Ｎｊｌｌの構成国である。標準パターンは認識処理部
２６内のベクトル辞書２７のクラス辞書２３−１に格納
されており、前述の特徴ベクトル化モジュール２０で述
べたように合計４９のマス単位で２０に分類した文字の
特徴パターンをクラス単位で記憶している。標準パター
ンとは例えば１、ＩＩＳ第１水準の漢字２９６５文字を
分類して各マス単位でクラスｌからクラス２０に分けた
単位である。換言するならば、各文字の特徴をマス単位
で分け（４９マス）、各マス単位で似通った特徴を合わ
せて２０分Ｍ（２０クラス）に分けたものである。この
ため、後述するが、各文字が属するマス単位でのクラス
を記憶する連想辞書２３−３を必要とする。しかしなが
ら、この辞書は各文字が属するマス単位でのクラスを記
憶するのみでよく、文字単位での特徴を記憶する候補辞
書と比べ、容量は少なくてよい。

第３図の本発明の実施例においてはこのマス単位でそれ
ぞれ並列に距離計算セルが未知入力に対する距離を計算
する。すなわちマス１用からマス４９用（Ｍｌ〜Ｍ４９
）に対応して距離計算セルに１〜に４９を設けである。

マスｌ用がらマス４　。

９用の標準パターン（各２０クラス）を記憶する記憶装
置はメモリであり、メモリＭ１の出力は距離計算セルに
１に、メモリＭ２の出力は距離計算出力に２に、・・・
メモリＭ４９の出力は距離計算セルに４９に加わってい
る。距離計算セルＫｌ〜に４９には他に各マス単位での
未知入力がそれぞれ加わっており、未知入力の特徴ベク
トルと標準パターンの特徴ベクトルとの距離を距離計算
セルに１〜に４９はそれぞれ求める。

本発明の実施例においては特徴ベクトル化モジュール２
０において得られる特徴ベクトルは７×７の合計４９の
特徴ベクトルであり、距離計算セルに１〜４９には２０
クラスに対してそれぞれ個々の距離を求めることとなる
。

第４図は本発明の実施例の距離計算セルの回路構成図で
ある。標準パターンから縦、横、４５゜１３５°のそれ
ぞれの方向の特徴ベクトル（重み付けをした合計値）の
未知入力値と標準パターン値が距離計算セルに加わる。

標準パターンのデータ（メモリＭｌ−Ｍ４９より加わる
）並びに未知入力データ（特徴ベクトル化モジュール２
０より加わる）はそれぞれの方向に対応し引き算器ＳＵ
１〜ＳＵ４に加わる。それぞれの引き算器ＳＵＩ〜ＳＵ
４の入力Ａには標準パターンのそれぞれの方向の値が、
入力Ｂには未知入力のそれぞれの方向の値が加わり、こ
の引き算器ＳＵＩ〜ＳＵ４によって各方向の求めた値の
差が出力される。この値は例えば９ビツトの値であり、
引き算した結果も９ビツトとなる。これらの引き算器Ｓ
ＵＩ〜ＳＵ４の出力は掛は算器ＭＸＩ〜ＭＸ４の入力端
子Ａと入力端子Ｂに加わる。掛は算器ＭＸＩ〜ＭＸ４は
入力Ａと入力Ｂに加わる値を掛は算する回路であり１８
ビツトの結果を出力する。尚、第４図における本発明の
実施例においては、入力Ａ並びに入力Ｂには同し値を加
えているのでその出力は結果的には引き算器５ＵＩ−３
Ｕ４の次乗値となる。

掛は算器ＭＸＩ〜ＭＸ４の出力は加算器ＳＭＩ。

３Ｍ２に加わる。この加算器ＳＭＩ、ＳＭ２は入力端子
Ａ、入力端子Ｂに加わる値を加算する回路であり、掛は
算器ＭＸＩと掛は算器ＭＸ２の出力を加算器ＳＭＩは加
賞し、掛は算器ＭＸ３と掛は算器ＭＸ４の出力を加算器
ＳＭ２は加算し出力する。掛は算器ＭＸＩ〜ＭＸ４の出
力は１８ビツトであるので加算器ＳＭＩ、ＳＭ２の出力
は１９ビツトである。この加算器ＳＭＩ、ＳＭ２の出力
は加算器ＳＭ３の入力端子Ａ、入力端子Ｂに加わってい
る。この加算器ＳＭ３は同様に入力端子Ａ。

入力端子Ｂに加わる値を加算するものであり、この３つ
の加算器ＳＭＩ、ＳＭ２．ＳＭ３によって掛は算器ＭＸ
、１〜ＭＸ４の値を加算している。前述した動作をまと
めるならば結果的には標準パターンと未知入力のそれぞ
れの方向の値の差を次乗し加算した結果が距離となる。

前述したごとくマス１〜マス４９用のメモリ（Ｍｌ〜Ｍ
４９）から出力された値と未知入力は個々に距離計算セ
ルに１〜に４９で演算され距離ＤＸが求められ出力され
る。尚、距離計算セルには図示しないがクラス番号も各
距離を求める時に制御回路より加わっており、制御回路
の指示によってメモリＭ１〜Ｍ４９がクラスに対応した
領域をアドレスし、この時同時に距離計算セルが距離を
計算し出力する（ＤＸＩ〜ＤＸ４９）。それと同時にク
ラス番号も距離計算セルに１〜に４９に加わっておりク
ラス番号をも距離計算セルは出力する。

距離計算セルに１は距ＭＤＸ１とクラス番号ＣＬ１をク
ラス選出セルＣＸＩＩに出力する。またクラス選出セル
ＣＸＩＩの出力はクラス選出セルＣＸ１２、同様にクラ
ス選出セルＣＸ１５まで順次出力する。

クラス選出セルＣＸＩＩ〜ＣＸ１５は同一の回路であり
、距離を記憶するレジスタとクラス番号を記憶するレジ
スタとを有し、距離を記憶しているレジスタの値より入
力する距離の値が小さい時には、その値とクラス番号を
記憶すると共に今まで記憶している距離とクラス番号を
次のクラス選出セルに出力する。また大きい時にはレジ
スタの値を変化させず、次のクラス選出セルに出力する
。

この動作によりクラス選出セルＣＸＩＩ〜ＣＸｌ５は順
次値の小さいものから順次記憶する。またマス２用のク
ラス選出セルＣＸ２１〜ＣＸ２５も、また同様にマス４
９用のクラス選出セルＣＸ４９１〜ＣＸ４９５も同様で
ある。

第５図は前述のクラス選出セルの処理構成図である。入
力した距離ａｆ’は関数演算回路ａｆ、。

ａ　ｆ、　、　　ａ　ｆ４　、　　ａ　ｆ、に加わる。

またクラス番号ａｇ′は関数演算回路ａｆｇ、ａｆｎに
加わる。

関数演算回路ａｆ、の出力はレジスタａｒｎに、関数演
算回路ａｆ−の出力はレジスタａｒ、ｔに加わる。そし
て・レジスタａｒ、の出力ａｄ’は関数演算回路ａ　ｆ
ｔ　＋　　ａ　ｆａ　＊　　ａ　ｆｎ　ｓ　レジスタａ
ｒ、。

の出力ａｎ’は関数演算回路ａｆ、、ａｆｆｉに加わる
。

関数演算回路ａｆ、はレジスタａｒ、が記憶する値ａｄ
より入力した距＠ａｆ’が小さい時には距１１［ａｆ’
とし、それ以外の時にはａｄ’を出力する関数である。

関数演算回路ａｆｆｉはもし入力する距離ａｆ’がレジ
スタａｒ、で記憶する値ａｄ′より小さい時には入力し
たクラス番号ａｇ′を出力し、それ以外の時にはレジス
タａｒ、が記憶するクラス番号ａｎ’を出力する。関数
演算回路ｊｔはもし入力する距離ａｆ’がレジスタａｒ
ｄで記憶する距＠ａｄ’小さい時にはこの距離ａｄ’を
出力し、それ以外の時には加わる距離ａｆ’を出力する
。関数演算回路ａｆ、は出力ａｇを、加わる距１１［ａ
ｆ’がレジスタａｒ、で記憶するより小さい時ａｎ’と
し、さもなければ入力するクラス番号ａｇ′を出力する
。

以上のような関数演算回路ａｆ、、ａｆ、、ａｆｒ、ａ
ｆｇの動作により距離ａｆ’が加わり、以前記憶したレ
ジスタａｒａに格納されている値ａｄ’より小さい場合
にはレジスタａｒ４に新しい値ａｆ’を格納し、さらに
レジスタａｒａの出力ａｄ’を間数演算回ＩＩＩａｆｒ
は出力する。またクラス番号も同様であり、レジスタａ
ｒ、で記憶する値ａｄ’　と入力距離ａｆ’とを比較し
てレジスタａｒ４に新しい値を記憶する時には、そのク
ラス番号をレジスタａｒｎは記憶し、関数演算回路ａｆ
、は現在レジスタａｒｌｌで記憶している値を出力ａｇ
する。尚、関数演算回路ａｆｔ、ａｆｅの出力にはレジ
スタａｆｆ、ａｔ、が設けられているが、これは第３図
に示すクラス選出セルを５段接続した場合、順次クロッ
ク単位でシフトさせるためのレジスタであり、クラス選
出セルＣＸ１１〜ＣＸ４９５は図示しないがクロックが
加わるたびにレジスタが関数演算回路ａｆｆ、ａｆ、。

ａｆ＋ｓ、ａｆａの出力を取り込む。

第６図は本発明の実施例のクラス選出セルの回路構成図
である。第５図の処理構成図においてはそれぞれの関数
演算回路ａ　ｆｆ　＋　　ａ　ｆｇ　、　　ａ　ｆｇ　
１ａｆａが入力した距離と記憶しである距離との差を求
めているが、第６図の構成においては比較器ＣＭＰにお
いて記憶しである値と入力とを比較している。すなわち
レジスタＦＦＩで記憶する値ａｄ′が比較器ＣＭＰ　（
Ａ−Ｂ）の入力端子Ｂに加わり、入力ａｆ’が入力端子
Ａに加わる。比較器ＣＭＰは（入力端子Ａに入力する値
−（入力端子Ｂに入力する値）を演算する回路であり、
上述したごとく入力端子Ａに加わる入力した距Ｍａｒ’
より入力端子Ｂに加わるレジスタＦＦＩで記憶する距離
ａｄ’が大の時に１を、またその逆の詩−・番ご′０を
゛出力する。レジスタＦＦＩで記憶する距１１ａｄ′が
入力した距離ａｆ’より大の時には比較器ＣＭＰから１
が出力（Ｓ）されるので選択回路ＭＵＸの選択端子Ｓに
１が加わり、選択回路Ｍ　Ｕ”Ｘはそれぞれ入力端子（
１）の入力を選択し出力する。すなわち比較器ＣＭＰが
ｌの時に選択回路ＭＵＸは入力ｆ′を選択しレジスタＦ
ＦＩに加える。

そして選択回路ＭＵＸ２はクラス番号ａｇ′を選択しレ
ジスタＦＦ２に出力する。また、選択回路ＭＵＸ３．Ｍ
ＵＸ４はレジスタＦＦＩ並びにレジスタＦＦ２の出力を
選択し、レジスタＦＦ３．ＦＦ４に加える。尚、入力す
なわち距離ａｆ’とクラス番号ａｇ′が加わった後次の
クロックでレジスタＦＦＩ〜ＦＦ４は前述の動作により
選択したデータを取り込む。

一方比較器ＣＭＰの出力が０すなわち入力した距＠ａｆ
’がレジスタＦＦＩで記憶する距１１ａｄ’以上（Ｓ＝
０）である時には、選択回路ＭＵＸＩ。

ＭＵＸ２は０の入力端子を選択する。よってレジスタＦ
ＦＩ、ＦＦ２の出力が選択回路を介しレジスタＦＦＩ、
ＦＦ２に加わる。また選択回路ＭＵＸ３、ＭＵＸ４から
入力した距離ａｆ’　とそのクラス番号ａｇ′が選択さ
れレジスタＦ３、Ｆ４に加わる。この時クロ゛ツクＣＬ
Ｋが加わるとレジスタＦＦＩ、ＦＦ２はそれぞれが記憶
する値を再度記憶するのでデータは変化せず、レジスタ
ＦＦ３、ＦＦ４は入・力した距Ｍａｒ’　とそのクラス
番号ａｇ′を記憶し出力する（ａｆ、ａｇ）。

第６図のクラス選出セルは多段（５段）に設けられ距離
計算セルに１〜に４９で求めた距離値とそのクラス番号
が順次別わる。この時各クラス選出セルでは直列に接続
されているので、第１番目に入る例えばクラス選出セル
ＣＸＩＩ〜ＣＸ１５では、クラス選出セルＣＸＩＩに最
小の距離とそのクラス番号がクラス選出セルＣＸ１２に
次の値が、順次同様に最小値から５番目での値とクラス
番号がクラス選出セルＣＸＩＩ〜ＣＸ１５に格納される
こととなる。尚、イニシャル時には図示しないがレジス
タＦＦＩ〜ＦＦ４には最大の値が格納される。

前述した動作によって入力した１文字単位での特徴が加
わり、距離計算モジュール２１によりクラス辞書を用い
てマス単位での距離計算が求められる。そして上位選出
モジュール２２により、各クラス単位で上位選出が威さ
れる。この上位選出モジュールは前述の第６図における
クラス選出セルによって構成されており、各クラス単位
での上位５クラスが選出される。すなわち上位選出モジ
ュール２２のマス１〜マス４９のそれぞれに対して求め
た距離の少ない上位５クラスをクラス選出セルＣＸｌｌ
−ＣＸ４９５は選出する。上位選出モジュール２２にお
いて求めたマス単位での各クラス１〜５の結果はさらに
得点計算用の得点割出がなされ、順位別に得点が付加さ
れ総合評価モジュール２４に加わる。

第７図は本発明の実施例の得点計算及びソートを行うセ
ル構造回路網の構成国である。総合モジュール２４は得
点計算とソートを行うモジュールである。連想辞書２３
−３にはクラス辞書に対応した文字単位でのクラス番号
が記憶されており、総合モジュール２４はこの文字単位
でのクラス番号から文字単位での得点を求める。そして
上位候補選出モジュール２５によって文字単位での得点
の高いものから上位５組を選出する。第７図のマス１用
得点計算セルＭＣ１〜マス４９用得点計算セルＭＣ４９
ならびに得点ソートセルＴＳＩ〜ＴＳ５はこの総合評価
モジュール２４を構成している。前述の認識処理部２６
が有する連想辞書２３−３はベクトル辞書２７内のクラ
ス辞書でクラス分けした番号に対応し、マス単位で各文
字例えばＪＩＳ第１水準の漢字２９６５文字に対してそ
れぞれクラス番号で記憶している。マス１用得点計算セ
ルＭＣ１〜マス４９用得点計算セルＭＣ４９は文字単位
での各文字の属するクラスに対して得点を割り当てる回
路である。すなわちマスｌ用クラス選出セルＣＸＩＩで
記憶するクラスに得点５を与える。またクラス選出セル
ＣＸ１２に得点４、クラス選出セルＣＸ１３に得点３、
クラス選出セル１４に得点２、クラス選出セルＣＸ１５
に得点１を割り当てている。そして先ずマス１の文字１
のクラス番号が連想辞書２３−３から加わると、そのマ
ス１の文字１番目のクラス番号がクラス選出セルＣＸＩ
Ｉで格納しているクラス番号と一致しているかを判断す
る。一致している時には文字１の得点を５とする。また
一致していない時には、次のクラス選出セルＣＸ１２で
記憶するクラスに一致しているかを判別する。そして一
致している時には得点を４とする。また同様にクラス選
出セルＣＸ１２で記憶するクラス番号と一致していない
時にはクラス選出セルＣＸ１３で記憶するクラス番号と
一致するかを比較し、一致している時に得点を３とする
。

同様に行うことによりクラス選出セルＣＸＩＩ〜クラス
選出セルＣＸ１５に対しそれぞれが記憶するクラス単位
でのその文字に対応するクラスが存在する時にその文字
に得点を割り当てている。

この処理はマス単位、すなわちマス１〜マス４９に対し
それぞれマスｌ用得点計算セルＭＣ１〜マス４９用得点
計算セルＭＣ４９が実行し、マス４９用得点計算セルＭ
Ｃ４９からは文字順にすなわち文字１〜文字２９６５の
得点が順次出力される。

尚、マス１用得点計算セルＭＣＩで計算した結果にマス
２用得点計算セルＭＣ２を加えるので辞書２３−３から
出力する文字単位のクラス番号はマス単位でｌ演算処理
づつ遅れて加わる。すなわち第７図の辞書２３−３は文
字単位で各マス用得点計算セルに順次遅れて加えており
、その結果マス１用得点計算セルＭＣＩで第１文字目が
、その結果がマス２用得点計算セルに加わりその結果と
第１文字目の得点とがマス２用得点計算セルＭＣ２で加
算され、さらに・・・と順に遅れて加わることにより、
結果的にマス４９用得点計算セルＭＣ４９からは文字単
位での得点の合計値が出力される。

第８図は本発明の実施例の得点計算セルの処理構成図で
ある。第７図で示す如くマス単位でクラス番号が各マス
用の得点計算セルＭＣｎ　（ｎは１〜４９）に加わる。

すなわちクラス選出セルＣｎｌ−クラス選出セルＣｎ５
において求めたクラス番号がマスｎ用得点計算セルＭＣ
ｎに加わる。この得点計算セルＭＣｎは辞書２３−１よ
り加わるマスｎのクラス番号ｂｄがクラス選出セルＣｎ
ｌより加わるクラス番号ｂｂ５と等しいかを判別し、等
しい時には前段のセルより加わる結果ｂＰ／に５を加え
る。また一致していない時は続いてクラス選出セルＣｎ
４により加わるクラス番号ｂｂ４と辞書２３より加わる
クラス番号ｂｄとが等しいかを判別する。等しい時には
前段の得点計算セルより加わるｂｐ′に４を加える０等
しくない時にはさらにクラス選出セルＣｎ３より加わる
クラス番号ｂｂ３が辞書２３より加わるクラス番号ｂｄ
と一致しているかを判別する。この判別において、一致
している時には前段より加わる結果ｂｐ’に３を加算す
る。また一致していない時にはクラス選出セルＣｎ４よ
り加わるクラス番号ｂｂ２と辞書２３より加わるクラス
番号ｂｄが一致しているかを判断し、一致している時に
は前段より加わる結果ｂｐ′に２を加える。また一致し
ていないときにはさらにクラス選出セルＣＮ５より加わ
るクラス番号ｂｂｌと辞書２３より加わるクラス番号ｂ
ｄとを比較し、一致している時に前段より加わる結果ｂ
ｐ’に１を加える。また一致していない時にはそのまま
前段の結果ｂｐ’を出力する（ｂｐ）。以上のようなセ
ルを関数ｂｆ、は実行し、バッファｂ７を介して出力す
る。すなわちセルＭＣｎの出力ｐは以下の演算式で与え
られる。

ｆｌ、：　ｂｐ＝ｉｆ　ｂｂ＋＝＝ｂｄ　ｔｈｅｎ　ｂ
ｐｌ　　＋５ｅｌｓｅ　ｉｆ　ｂｂ２．、　ｂｄ　ｔｈ
ｅｎ　ｂｐ’　＋４ｅｌｓｅ　ｉｆ　ｂｂ３．、　ｂｄ
　ｔｈｅｎ　ｂｐ’　　＋３ｅｌｓｅ　ｉｆ　ｂｂ４．
、　ｂｄ　ｔｈｅｎ　ｂｐ’　＋２ｅｌｓｅ　ｉｆ　ｂ
ｂ５．、　ｂｄ　ｔｈｅｎ　ｂｐ”＋１ｅｌｓｅ　ｐ’ 第８図においては得点計算を関数として表している。第
９図はさらに得点計算セルの詳細な回路構成図である。

この第９図においては各回路をそれぞれ演算回路で構成
している。クラス選出セルＣｎｌ〜Ｃｎ５（前述と同様
ｎは１〜４９）より加わるクラス番号ｂｂ５〜ｂｂｌは
それぞれ５ビツトよりなる信号である（２０クラスを用
いているので５ビツトで２０クラスを表現する）。辞書
２３より加わるクラス番号ｂｄはそれぞれ５個の排他的
論理オアゲー）ＥＯＲ１−ＥＯＲ７に共通に加わる。ま
た排他的論理オアゲートＥＯＲＩ、ＥＯＲ７の他方の入
力端子にはクラス選出セルＣｎ１より加わるクラス番号
ｂｂ５が共通に加わる。

排他的論理オアゲートＥＯＲ６にはクラス選出セルＣｎ
２よりクラス番号ｂｂ４が加わる。また排他的論理オア
ゲートＥＯＲ２、ＥＯＲ５にはクラス番号ｂｂ３が排他
的論理オアゲートＥＯＲ４にはクラス選出セルＣｎ４よ
り加わるクラス番号ｂ２が、排他的論理オアゲー）ＥＯ
Ｒ３の他方の入力にはクラスセルＣｎ５よりクラス番号
ｂｂｌが加わる。排他的論理オアゲー）ＥＯＲＩ〜ＥＯ
Ｒ７はこれらの各クラス選出セルＣｎ１〜Ｃｎ５より加
わる番号ｂｂｌ〜ｂｂ５と辞書２３より加わるクラス番
号ｂｄとが一致しているか否かを比較する回路である。

このそれぞれ５個よりなる排他的論理オアゲー）ＥＯＲ
Ｉ〜ＥＯＲ７の５ビツトの出力はノアゲー）ＮＯＲ２〜
Ｎ０Ｒ６に加わる。

そして前述のノアゲートＮ０ＲＩ−ＮＯＲ３はオアゲー
トＯＲＩにノアゲー）ＮＯＲ４、Ｎ０Ｒ５の出力はオア
ゲー）ＯＲ２にノアゲー）ＮＯＲ６、Ｎ０Ｒ１の出力は
オアゲー）ＯＲ３に加わる。

辞書２３より加わるクラス番号と例えばクラス選出セル
Ｃｎｌより加わるクラス番号ｂ５が一致した場合には排
他的論理オアゲートＥＯＲ１、ＥＯＲ７の出力が５ビツ
トともＬレベルとなりノアゲートＮ０Ｒ１、Ｎ０Ｒ７の
出力はＨレベルとなる。尚これ以外の排他的論理オアゲ
ー）ＥＯＲ２〜ＥＯＲ６はどれか１ビツト以上のビット
が異なっているので、各ノアゲー）ＮＯＲ２〜Ｎ０Ｒ６
の入力にはそれぞれ１ビツト以上のＨレベルが加わって
おり、これらのノアゲートＮ０Ｒ２〜Ｎ０Ｒ６の出力は
Ｌレベルとなる。この結果ノアゲー）ＮＯＲ１とノアゲ
ートＮ０Ｒ７の出力がＨレベルとなるので、オアゲー）
ＯＲ１、ＯＲ３の出力がＨレベル、オアゲートＯＲ２の
出力がＬレベルとなる。

クラス選出セルＣｎｌより加わるクラス番号ｂ５とメモ
リ２３より加わるクラス番号ｄとが一致した場合には、
前述した如くオアゲートＯＲ１とオアゲートＯＲ３がＨ
レベルとなるのでこの値が５となり加算回路ＳＵＭＩに
加わる。

またクラス選出セルＣｎ２より加わるクラス番号ｂ４と
メモリ２３より加わるクラス番号ｄとが一致したときに
、排他的論理オアゲートＥＯＲ６の出力はすべてＬレベ
ルとなるのでノアゲー）ＮＯＲ６の出力がＨとなり他は
すべてＬとなる。この結果３ビツトよりなるオアゲー）
ＯＲ３〜ＯＲ１の出力が４を表す値となる。またクラス
選出セルＣｎ３より加わるｂｂ３と辞書２３より加わる
クラス番号ｂｄとが一致した場合には、排他的論理オア
ゲー）ＥＯＲ２と排他的論理オアゲートＥＯＲ５の出力
がすべて０となり、この結果が加わるノアゲートＮ０Ｒ
２、Ｎ０Ｒ５の出力がＨレベルとなり、オアゲートＯＲ
Ｉ、ＯＲ２を介して３を表す値となる。また同様にクラ
ス選出セルＣｎ４より加わるクラス番号ｂｂ２と辞書２
３より加わるクラス番号ｂｄとが一致したときには排他
的論理オアゲートＥＯＲ４の出力はＬレベルとなる。

この結果としてノアゲートＮ０Ｒ４には５ビツトともＬ
レベルが加わり、その出力はＨレベルとなる。これによ
りオアゲー）ＯＲ３〜Ｏ，Ｒ１の出力は２を表す値とな
る。またさらにクラスセル選出セルＣｎ５より加わるク
ラス番号ｂｂｌと辞書２３より加わるクラス番号ｄとが
一致したときには、排他的論理オアゲー）ＥＯＲ３の出
力が５ビツトともＬレベルとなりこの結果が加わるノア
ゲートＮＯＲ３の出力はＨレベルとなりＯＲ３〜ＯＲＩ
の出力は１を表す値となる。すなわち、まとめるならば
クラス選出セルＣｎｌより加わるクラス番号ｂｂ５と辞
書メモリより出力されるクラス番号ｂｄが一致した時に
は５が、クラス選出セルＣｎ２より加わるクラス番号ｂ
ｂ４が一致した時４が、クラス選出セルＣｎ３より加わ
るクラス番号ｂｂ３と一致した時には３が、クラス選出
セルＣｎ４より加わるクラス番号ｂｂ２と一致した時に
は２が、クラス選出選出Ｃｎ５より加わるクラス番号ｂ
ｂｌと一致した時には１がそれぞれ出力されることにな
る（前述した動作は、各ビット対応でそれぞれ５の値を
出力すべき排他的論理オアゲートＥＯＲ１と排他的論理
オアゲートＥＯＲ７，４の値を出力すべき排他的論理オ
アゲートＥＯＲ６，３の値を出力すべき排他的論理オア
ゲー）ＥＯＲ２、ＥＯＲ５，２を出力すべき排他的論理
オアゲ−）ＥＯＲ４，１を出力すべき排他的論理オアゲ
ートＥＯＲ３をそれぞれ設けている。尚この７個よりな
る排他的論理オアゲー）ＥＯＲＩ〜ＥＯＲ７はエンコー
ダを設ければ５個のそれぞれ５ビツトを比較する排他的
論理オアゲートでよい）。

前述したオアゲー）ＯＲ３〜○Ｒ１の各クラス番号に対
応した値の出力は加算器ＳＵＭＩの入力端子Ａに加わる
。また加算器ＳＵＭＩのＢ端子には前段より加わる＠ｂ
ｐ’が加わる。加算器ＳＵＭ１はＡ端子並びにＢ端子に
加わる値を加算するものであり、前段より加わる８ビツ
トの値と前述した比較結果によって得られた値とを加算
する。

前述した如くＡ端子に加わる値は各クラス別に対応させ
て値を発生しているので、そのクラスに対応した値が辞
書メモリ２３より加わったときにはそのクラス番号の対
応する値を加算器ＳＵＭＩで加算しフリップフロップＦ
ＦＩに記憶させる。

以上のような動作により４９個マス１用〜マス４９用に
対応させてこのセルを設けることにより、１文字車位で
の例えばＪＩＳによる２９６５個の文字の値をすなわち
得点を求めることができる。

第７図にもどって説明を続ける。前述した動作によりマ
ス４９用得点計算セルＭＣ４９からは順次辞書２３内に
記憶した文字に対応する得点が出力されることとなる。

その結果は得点ソートセルＴＳＩに加わる。

得点ソートセルＴＳＩ〜ＴＳ５は得点の高い順に得点値
と文字コードとを記憶する回路であり、順次マス４９用
得点計算セルＭＣ４９から加わる得点が例えば得点ソー
トセルＴＳＩで記憶する値より高い時にその値を記憶し
、低い時にはそのまま次段に出力する。尚この得点ソー
トセルには文字番号（コード）も加わっており、得点と
コードを対応させて得点ソートセルＴＳＩ〜ＴＳ５は記
憶する。

第３図におけるクラス選出セルＣｎｌ〜Ｃｎ５は値の低
い順にすなわち距離の短い順にソートしているが、第７
図における得点ソートセルＴＳＩ〜ＴＳ５は得点の高い
順にソートする。

第１０図は本発明の実施例の得点ソートセルの処理構成
図である。各セルＴＳＩ−ＴＳ５は第１０図に示す構成
であり、加わった得点が自セルが記憶している値より大
きい時に、加わった得点セルを記憶して更新し、現在記
憶してあった値を次段に出力する。以下では入力する得
点をＣｆ’、漢字番号（コード）をＣｇ′、格納してい
る得点をＣｐ、格納している漢字番号Ｃｎ、次のセルに
送る得点をＣｆ、次の得点におくる漢字番号をＣｇとす
る。

得点ｃｆ’は関数Ｃｆｎ、Ｃｆ、　、Ｃｒｔ　、Ｃｆ、
に加わる。漢字番号Ｃｇ’は関数Ｃｆｎ、Ｃｆ、に加わ
る。関数Ｃ・ｆ、の出力はレジスタＣｒｎ、関数Ｃｆ、
の出力はレジスタＣｒｐに入力する。レジスタＣｒｎの
出力ｃｎ’は関数Ｃｆｆ１゜Ｃｆ、に、レジスタＣｒｐ
の出力Ｃｐ’は関数Ｃｆ、、Ｃｆ、　、Ｃｆ、　、Ｃｒ
ｔに加わる。関数Ｃｆ、は入力する値Ｃｆ’がレジスタ
Ｃｒｐの出力Ｃｐ’より大きいとき入力する値を出力し
、さもなければ加わるレジスタのＣｒｐ値Ｃｐ’を出力
する。これによりレジスタＣｒｐで記憶する値より入力
する値が大きいならばすなわち得点が高いならばその値
を更新するようレジスタに出力しそれ以外のときには更
新しないようにしている。また関数Ｃｆｆ１は関数Ｃｆ
、と同様の条件においてすなわち入力する値Ｃｆ’より
レジスタＣｒｐで記憶する値Ｃｐ′より大きいときは、
入力する漢字番号Ｃｇ’を出力し、さもなければレジス
タＣｒｎで記憶する値すなわち出力Ｃｎ’を出力する。

これによりレジスタＣｒｐは高い得点に対応する漢字番
号を記憶する。前述した動作により記憶する値より族セ
ルより入力した値が高いときには、その値とそれに対応
する漢字番号を記憶するが、この他に得点が小さい時に
はその得点と漢字番号を次段に、また得点が大きいとき
には記憶した得点とその漢字番号を次段に出力しなくて
はならない。これを行うのが関数Ｃｆｆ、Ｃｆ、である
。

関数Ｃｒ　ｔは、入力する得点Ｃｆ’がレジスタＣｒｐ
で記憶する値Ｃｐ′より大きい時Ｃｐ’を出力し、それ
以外の時には入力する得点Ｃｆ’を出力する。また関数
Ｃｆ、は、入力する得点Ｃｆ’がレジスタＣｒｃで記憶
する値Ｃｐ′より大きい時レジスタＣｒｎで記憶する値
ｃｎ’を出力し、それ以外の時には入力する漢字番号Ｃ
ｇ’を出力する。尚、これらの値は同様にレジスタＣｒ
ｆ。

Ｃｒｇを介して次級への入力Ｃｆ、Ｃｇとなる。

以上のような動作により、このセルに加わる値の一番大
きいものを得点として記憶し、その得点に対応する漢字
番号をさらに記憶する。このセルを５段接続することに
より５個のセルにそれぞれ得点とそれに対応した漢字番
号が５個記憶されることとなる。

第１１図は本発明の実施例の得点ソートセルの回路構成
図である。前述の第１０図における各関数はそれぞれ入
力する得点Ｃｆ’とレジスタＣｒｐで記憶する値との比
較を各関数で行っているが、第１１図の回路構成におい
ては１個の比較器で行っている。すなわち、比較器ＣＭ
ＰＴで行っている。

得点Ｃｆ’は比較器ＣＭＰＴの入力すと選択回路ＭＵＸ
ＴＩ、ＭＵＸＴ４に加わる。漢字番号Ｃｇ′は選択回路
ＭＵχＴ２．ＭＵＸＴ３に加わる。

フリップフロップ（レジスタ）ＦＦＴＩには選択回路Ｍ
ＵＸＴＩの出力が加わり、そのフリップフロップＦＦＴ
ｌの出力はＣｐ’は選択回路ＭＵＸＴｌの他方の入力と
コンパレータＣＭＰＴのＡ＠子と選択回路ＭＵＸＴ４の
１端子に加わる０選択回路ＭＵＸＴ２の出力はフリップ
フロップ（レジスタ）ＦＦＴ２に加わり、その出力ｎ′
は選択回路ＭＵＸＴ２の１端子と選択ＭＵＸＴ３の１端
子に加わる。コンパレータＣＭＦＴの比較出力Ｓは、選
択回路ＭＵＸＴ１〜ＭＵＸＴ４に加わる。またクロック
は比較を行うたびに入力するものであり、それぞれフリ
ップフロップＦＦＴｌ〜ＦＦＴ４に入力する。

ある得点Ｃｆ’が入力した場合、コンパレータＣＭＰＴ
１はＡ端子とＢ端子に加わる値を引く。

すなわちＡ−Ｂを行う。このコンパレータは結果が０以
上の時（ｆ’＝ｐ）には出力Ｓを０とし、負の時（ｆ’
＝ｐ）にはＳを１とする。

コンパレータＣＭＰＴ１の出力Ｓは選択回路ＭＵＸＴ１
〜ＭＵＸＴ４に加わっている。すなわち入力する得点ｃ
ｆ’がフリップフロップＦＦＴｌで記憶する値ｃｐ′よ
り小さい時にはコンパレータＣＭＰＴＩは０を出力する
。このＯにより選択回路ＭＵＭＴ１〜ＭＵＸＴ４はＯ端
子に加わる信号を選択し出力する。すなわち、この時に
は選択回路ＭＵＸＴ１はフリップロップＦＦＴｌの出力
ｃｐ′を選択するので結果は変わらない、また同様に選
択回路ＭＵＸＴ２も０端子に加わるフリップフロップＦ
ＦＴ２の出力ｃｎ’を選択するのでフリップフロップＦ
ＦＴ２の出力も変化しない。

また選択回路ＭＵＸＴ３は０端子に加わる入力Ｃｇ′を
選択するのでＦＦＴ３ではｃ　ｇ　／を記憶し、ｃｇを
出力することとなる。また得点においても選択回路ＭＵ
ＸＴ４がＯ端子に加わる得点ｃ　ｆ　１を選択するので
、フリップロップＦＦＴ４も入力する得点ｃｆ’を記憶
することとなり出力ｃｆは入力するｃｆ’となる。

一方、フリップロップＦＦＴｌで記憶する値Ｃｐ′より
、入力する得点ｃｆ’が大きい時にはコンパレータＣＭ
ＰＴ１はｌを出力するので、この時には各選択回路ＭＵ
ＸＴ１〜ＭＵＸＴ４は１端子の入力を選択する。すなわ
ち選択回路ＭＵＸＴ１は入力する得点ｃｆ’を選択し出
力する。これによりフリップロップＦＦＴｌは新しい値
を記憶する。なお、この時、記憶する前においてフリッ
プロップＦＦＴｌの出力ｃ　ｐｌは選択回路ＭＵＸＴ４
の１端子に入力しているので、選択回路ＭＵＸＴ４はフ
リップフロップＦＦＴｌの出力ｃ　ｐｌを選択してレジ
スタＦＦＴ４に加え、クロックによってフリップフロッ
プＦＦＴｌは新しい得点Ｃｆ′を記憶する。またフリッ
プフロップＦＦＴｌに記憶しである得点ｃｐ′はフリッ
プフロップＦＦＴ４に記憶することとなり、その値が出
力される。またこれと同様に選択回路ＭＵＸＴ２は新し
く加わる入力ｃｇ’を選択し、フリップフロップＦＦＴ
２はその入力した漢字番号を記憶する。またフリップフ
ロップＦＦＴ２の記憶する前の値は選択回路ＭＵＸＴ３
に加わっているので、選択回路ＭＵＸＴ３はＳ端子に１
が加わると、１端子に加わるフリップフロップＦＦＴ２
の出力ｃｎ’を選択しフリップフロップＦＦＴ３に加え
る。

以上の動作により１回のクロックによって入力する値を
比較するとともにその結果によって判断し、記憶すべき
場合には記憶し、すなわち大きい場合には記憶し、小さ
い場合には記憶せず変化させずに次段に出力することと
なる。以上のような動作により得点の高い順に得点ソー
トセルは５個の値とその漢字番号を記憶する。

前述した本発明の実施例においてはマス単位で５個のク
ラスを選出し、マス１における第１番目の文字のクラス
番号続いて第２の文字のクラス番号と順次行い、その結
果を更にマス２用得点計算セルＭＣ２に続いてマス３用
得点計纂セルＭＣ３・・・、とＭＣ４９とで順次マス単
位で行っている。

第１２図は本発明の実施例の得点計算を行うセル構成回
路網の構成国である。辞書２３′には文字単位でかつマ
ス単位のクラス番号が記憶されており、文字単位に設け
られた得点計算セルＭＹＩ〜ＭＹ２９６５に辞書２３′
から文字単位のクラス番号（その文字が属するマス単位
でのクラス番号）が加わる。前述したクラス選出セルに
よって第１番目のクラスから第５番目のクラスまでがそ
れぞれ文字１用得点計纂セルＭＹ１〜文字２９６５用得
点計算セルＭＹ２９６５に共通に加わる。

この時、文字得点計算セルＭＹＩ−ＭＹ２９６５は辞書
２３′から加わるクラス番号と比較する。

そしてクラス選出セルＣＹＩＩＯクラス番号と一致した
時には５点を、続いて２番目にクラス選出セルＣＹ１２
と一致したならば４点を・・・と５番目まで点数を与え
る。マス１用のクラス選出セルからそれぞれクラス番号
がソート順に５組出力され文字１用得点計算セルＣＹＩ
〜文字２９６５用得点計算セルＣＹ２９６５が計算を行
うと、続いてマス２におけるクラス選出セルＣＹ２１〜
ＣＹ２５の結果が加わり（クラス選出セルＣＹＩＩ〜Ｃ
Ｙ４９５はマス単位でシフトレジスタ構成となっており
、マス１の結果が出力されるとマス１にはマス２の結果
が格納され計算が終わるたびに順次シフトする）計算さ
れるとともに、順次合計マス１〜マス４９までのクラス
が属する文字に対する得点が加算される。辞書２３′も
同様の構成であり、文字単位でそれぞれマス１のクラス
番号マス２のクラス番号・・・マス４９のクラス番号と
なっており文字１用得点計算セルＭＹＩ〜文字２９６５
用得点計算セルＭＹ２９６５はそれが該当するクラスに
属する時に加算を行っている。

第１４図は前述の得点計算セルの処理構成図である。マ
ス１用クラス選出セルＣＹＩＩ〜マス１用クラス選出セ
ルＣＹ１５よりそれぞれクラス番号ｄｂ５〜ｄｂｌが得
点計算セルＭＹｎの関数ｄｆ、に加わる。関数ｄｆ、は
６個の入力に対し出力ｄｐを以下の如く設定する関数で
ある。

ｄｆ、　：　ｄｐ　＝　ｉｆ　ｄｂ＋＝＝ｄｄ　ｔｈｅ
ｎ　ｄｐ’　＋５ｅ　ｓｅ　ｉｆ　ｄｂ、＝＝ｄｄ　ｔ
ｈｅｎ　ｄｐ’　＋４ｅ　ｓｅ　ｉｆ　ｄｂ、＝＝ｄｄ
　ｔｈｅｎ　ｄｐ’　＋３ｅ　ｓｅ　ｉｆ　ｄｂａ＝＝
ｄｄ　ｔｈｅｎ　ｄｐ’　＋２ｅ　ｓｅ　ｉｆ　ｄｂｓ
”＝ｄｄ　ｔｈｅｎ　ｄｐ’　＋１ｅ　ｓｅ　ｄｐ’ ここでｄｐ′はレジスタｄｒの出力である。すなわち辞
書２３′より加わるクラス番号ｄｄとクラス選出セルＣ
ＹＩＩより加わるクラス番号ｄｂｌとが一致した時にレ
ジスタの出力であるｄＰ’に５を加える。またクラス選
出セルＣＹ１２の出力であるｂ２と等しい時には４を、
同様にクラス選出セルＣＹ１３〜クラス選出セルＣＹ１
５より出力されるｂ３〜ｂ５と一致している時にはそれ
ぞれ３．２．１を加算する。これによりクラス単位にお
いて順次５〜４の得点が加算される。尚、−致しない時
には加算されずｄｐはそのままとなる。

この関数ｄｆｐの出力ｄｐはレジスタｄｒに加わってお
り、第１番目においてはリセットされた後マス１用の得
点がレジスタｄｒの値ｄｐ’　　（リセット時は０）に
加算され、その結果をラッチする。

そして続いて順次クラス選出セルＣＹＩＩ〜ＣＹ４９５
が５クラス単位でシフトし、順次前述の得点を加算する
こととなる。クラス選出セルはマス１〜マス４９用があ
り、合計４９回の演算で各文字単位での得点を求めるこ
とができる。

第１５図は前述の得点計算セルの回路構成図である。排
他的論理オアゲー）ＥＯＲＩ〜ＥＯＲ７、ノアゲートＮ
ＯＲ１〜ＮＯＲ？、ＯＲＩ〜ＯＲ３は第９図の構成と同
様であり、入力ｄｄに対しそれぞれクラス選出セルより
加わるクラス番号ｄｂ１〜ｄｂ５と比較し一致した時に
そのクラスに対応した値を出力する。すなわち１番似通
ったクラスより加わるクラス番号ｄｂｌと一致した時に
５を続いて２番目のクラス番号ｄｂ２に対しては４を、
クラス番号ｄｂ３に対しては３を、クラス番号ｄｂ４に
対しては２を、クラス番号ｄｂ５に対してはｌを３ビツ
トの信号として加算器ＳＵＭ２の入力Ｂに加える。

前述した第９図における計算セルの構成図においては前
段の計算セルより加わった得点に対し更に次の各マスに
対する得点を順次加えているが、第１５図における実施
例においては同一文字に対して計算を行うので、すなわ
ち１文字単位で計算を行うので、フリツプフロップＦＦ
２の出力を加算器ＳＵＭ２のＡ端子に加え累算している
。還元するならば各文字のマス単位でクラス番号ｄｄが
加わり、それぞれのクラス選出セルからマス単位で同様
にクラス番号ｄｂｌ〜ｄｂ５が加わり、それぞれを比較
し一致した時のその該当する値（重み）を加え１文字単
位で累算している。

本発明の実施例においてはマス１〜マス４９があるので
合計４９回累算し得点計算セルＭＹＩ〜ＭＹ２９６５は
出力する。前述した動作によりマス単位での計算あるい
は文字単位での計算をそれぞれ行うことができる。特に
文字単位での計算であるならば、マス単位で加わるクラ
ス番号と、辞書２３′から加わる各文字のそれぞれのマ
スに対するクラス番号とを比較し、一致した時にそれに
該当する得点を加算するので演算回数が４９回と少なく
てすみ、処理を高速化することができる。

第１６図は得点計算およびソートを行うセル構造回路網
の構成図である。第７図の実施例においてはマス単位で
それぞれ演算を行うため認識すべき文字分のすなわち２
９６５文字分の演算を行わなくてはならない、このため
、全処理に多くの演算を行わなくてはならない、また第
１２図に示した構成においては各セルは４９回の演算で
よいか得点計算セル数が２９６５個と多大となり、それ
を構成する回路が増大する。

第１６図においては各マス１用得点計纂セルを４個設け
、文字１〜文字７４１用、文字７４２〜文字１４８２用
、文字１４８３〜文字２２２３用、文字２２２４〜文字
２９６５用と文字を４分割しそれぞれ別々に計算してい
る。すなわちマス１用の得点計算セルを４個（Ｍｄｌｌ
−Ｍｄ１４）設け、その結果をマス２用に得点計算セル
（Ｍｄ２１〜Ｍｄ２４）に出力し、同様に順次合計マス
４９（Ｍｄ３１〜Ｍｄ３４　　・　・　・Ｍｄ４９１〜
Ｍｄ４９４）までの４９回演算を行う構成と、している
。

換言するならば第７図の構成を４組並列とし、それぞれ
の辞書を４組に分割し４＆Ｉｌ単位で並列に行う構成で
ある。この場合、得点は４文字同時に出力されるのでそ
れぞれのマス計算セル４９用から出力される各文字の順
位を求める。このためマス４９用得点計算セルＭｄ４９
１から出力される得点をソートするため、得点ソートセ
ルＴＴ４１〜ＴＴ４５をシリーズ接続し、その入力段の
セルＴＴ４１に加えている。また同様にマス４９用得点
計算セルＭＤ４９２〜ＭＤ４９４はそれぞれシリーズ接
続された得点ソートセルＴＴ３１〜ＴＴ１１の入力段の
セルＴＴ２１〜ＴＴ４１に加えている。すなわち得点ソ
ートセルＴＴＩＩ〜ＴＴ４５はそれぞれ５段シリーズ接
続のソートセルとなっておりそれぞれの文字分けした４
＆ｌの得点が加わり、それぞれ文字分けした４＆Ｉｌの
文字内における５番目の得点までが順次ソートセル内に
おいてソートされる。第１６図の本発明の実施例におい
ては、文字単位で最終的に５文字を選択しなくてはなら
ないので、得点ソートセルｆｆＴＵＩ、ＴＵ２で先ず２
組単位で比較し、高い方を選択し次段の得点ソートセル
ＴＵ３に加え最終的に５Ｍ以上の得点の高い文字候補を
結果として出力している。

なお得点ソートセルＴＴＩＩ〜ＴＴ４５には得点に対応
する文字番号も加わっており、文字番号と得点を各得点
ソートセルＴＴＩＩ〜ＴＴ４５は順次ソートしている。

また得点ソートセルＩ［ＴＵｌ。

ＴＵ２．ＴＵ３は得点を比較するとともに文字番号をも
高い場合には次段のソートセルに出力している。以上の
ような動作によりマス単位での計算においてもその処理
を高速化するため文字を並列化し、例えば４文字単位で
比較することができる。

第１２図における本発明の実施例のセル構造回路網なら
びに第１６図におけるセル構造回路網において文字得点
計算セルより出力される得点をソートする場合には（第
１６図においては得点ソートセルＴＵＩ〜ＴＵ３）、順
次勝ち抜き方式によりその結果を得ることができる。第
１７図は本発明の実施例の得点のソートを行うセル構想
回路網の構成図である。得点計算セルは第１２図に示し
た文字１用得点計蒐セルＭＹ１〜文字２９１５用得点計
算セルＭＹ２９１５であり、これらのセルＭＹＩ〜ＭＹ
２９１５より得られた得点が勝ち抜き構成で、得点ソー
トセルＳＸに加わる。

第１８図は各得点計算セルより候補を選択するための得
点ソートセルＳＸの処理構成図である。

左の子（前段左側の得点ソートセルあるいは得点計算セ
ル）と右の子（前段の右側の得点ソートセルあるいは得
点計重セル）より結果が加わる。すなわち左の子より一
入力する得点ｅｐｌは関数ｅｆａｎ　　ｅｆ、、ｅｆ、
１．ｅｆ、、に加わる。また右の子より加わる得点ｅＰ
ｒは関数ｅ　ｆｆｉ、ｅ　ｆ、。

ｅｆ　ｒｌ＋　　ｅ　ｆ　ＰＰに加わる。

また左の子と右の子より入力する文字コード番号ｅｎｌ
、ｅｎｒは関数ｅｒｆｉに加わる。関数ｅｆｌＩの出力
ｅｎはレジスタｅｒｎに、そのレジスタｅｒｎの出力ｅ
ｎ’は次の段の左右のセルに加わるとともに関数ｅｆ、
にも加わる。また関数ｅｆ、の出力はレジスタａｒｐに
加わり、その出力ｅｐ′は次段のセルに加わるとともに
関数ｅｆｎｅ　ｆｐ　、　　ｅ　ｆｒｙ、　　ｅ　ｆｒ
ｒに加わる。そして関数ｅｆｒｌの出力ｅｒｌは前段の
左の子のリセット信号となり、また間数ｅｆｒｒの出力
１ｒｒは前段の右の子のリセット信号となる。第１８図
に示すようにそれぞれの関数ｆｆｉ、ｆ、、ｆｒｌ＋　
　Ｌｒは以下の関数である。

ｅｆ、　　：　ｅｐ　＝　ｉｆ　ｅｐ’≠−１ｔｈｅ、
ｎ　ｅｐ’ｅｌｓｅ　ｉｆ　ｅｐＩ＞ｐｒ　ｔｈｅｎ　
ｅＰ＋ｅｌｓｅ　ｅｐｒ ｅｆ、　　：　ｅｎ　＝　ｉｆ　ｅｐ’≠−１ｔｈｅｎ
　ｅｎ’ｅｌｓｅ　ｉｆ　ｅｐｌ＞ｐ、ｔｈｅｎ　ｅｎ
１６１ｓｅ　ｅｎｒ ｅｆ、１　：　ｅｒ　＝　ｉｆ　ｅｐ’≠−１ｔｈｅｎ
　０ｅｌｓｅ　ｉｆ　ｅｐＩ＞ｅｐ、　ｔｈｅｎ　１ｌ
ｓｅ　０ ｅｆｒｒ　：　ｅｒ　＝　ｉｆ　ｅｐ’≠−１ｔｈｅｎ
　０ｅｌｓｅ　ｉｆ　ｅＰ＋＞Ｐｒ　ｔｈｅｎ　０ｅｌ
ｓｅ　　１ 前述した関数゛をさらに回路構成とすると第１９図に示
す得点セルの回路構成図となる。左の子より加わる得点
ｅｐＩと右の子より加わる得点ｅｐｒとが比較回路ＣＭ
Ｐ　１の端子Ｂ、Ａに加わり、比較回路ＣＭＰ１はＡ端
子より加わるデータとＢ端子より加わるデータとを比較
（Ａ−Ｂ）Ｌ、正であった時信号Ｓを１、負またはＯで
あった時信号Ｓを０とし、その結果を選択回路ＭＵＸＵ
Ｉ、ＭＵＸＵ２に加える。選択回路はＭＵＸＵＩ、ＭＵ
ＸＵ２はそれぞれ加わる信号Ｓが１の時に１端子に加わ
る信号を選択し０の時に０端子に加わる信号を選択し出
力する。選択回路ＭＵＸＵ１の出力は選択回路ＭＵＸＵ
３に、また選択回路ＭＵＸＵ２の出力は選択回路ＭＵＸ
Ｕ４に加わる。例えば得点ｅＰ＋が得点ｅｐ、より大で
あるならば比較回路ＣＭＰ１の出力Ｓは１であるので、
選択回路ＭＵＸＵ１は文字コードｅｉｌｌをまた選択回
路ＭＵＸＵ２は得点ｅｐ１を選択する。すなわち比較回
路ＣＭＰ　１と選択回路ＭＵＸＵＩ、ＭＵＸＵ２におい
て両者の左右から加わる値の（前段の左右）を大きい方
を選択しそれを選択回路ＭＵＸＵ３ＭＵＸＵ４に加える
のである。本発明の実施例における計算は２の補数を用
いている。よってあらかしめリセットされた時にはマイ
ナス１がフリップフロップＦＦＵＩに記憶されており（
得点ｅｐがマイナス１）この時には出力は８ビツトとも
１であるのでアンドゲートＡＮＤＵ１の出力は１となり
、その結果が加わる選択回路ＭＵＸＵ３　　ＭＵＸＵ４
は１の端子の加わる信号を選択する。すなわち選択回路
ＭＵＸＵＩ、ＭＵＸＵ２によって選択された高い方の得
点と、その文字番号を選択し、その得点をフリップフロ
ップＦＦＵＩ、文字番号をフリップフロップＦＦＵ２に
加える。またマイナス１でない時には、アンドゲートＡ
ＮＤＵ１の出力は０であるので、選択回路ＭＵＸＵ３゜
ＭＵＸＵ４は０端子の信号を選択する。フリップフロッ
プＦＦＵ１．ＦＦＵ２の出力はＭＵＸＵ４゜ＭＵＸＵ３
のＯ端子に加わっておりアンドゲートＡＮＤＩの出力は
０の時には、フリップフロップＦＦＵＩ、ＦＦＵ２の出
力を選択する。選択回路ＭＵＸＵ３の出力はフリップフ
ロラ１ＦＦＵ２の入力に、また選択回路ＭＵＸＵ４の出
力は一方にリセット信号ｅｒが加わるオアゲート（各ビ
ット単位でオアされる）を介してフリップフロップＦＦ
ＵＩに加わる。前述のアンドゲートＡＮＤＵＩの出力が
１であった場合、すなわちマイナス１がフリップフロッ
プＦＦＵＩに格納されている場合には選択回路ＭＵＸＵ
４は選択回路ＭＵＸＵ２の選択した結果を選択しフリッ
プフロップＦＦＵＩに格納する。これによって、前段の
セルの値（得点と文字コード）と取り込むので、前段の
セルのフリップフロップをリセットしなく二はならない
。

これをリセットするためアンドゲートＡＮＤＵＩの出力
はアンドゲートＡＮＤＵ２．ＡＮＤＵ３に加わりまた比
較回路ＣＭＰ　１の出力Ｓはアントゲ−）ＡＮＤＵ２に
またインバータＩＮＶυを介してアントゲ−）ＡＮＤＵ
３に加わる。またアントゲ−）ＡＮＤＵ２．ＡＮＤＵ３
にはクロック（システムクロック）が加わっており、ア
ンドゲートＡＮＤＵＩが１でさらに選択した一方の信号
ｒ１゜ｒｒが１となり前段のフリップロップをリセット
する。すなわちフリップフロップＦＦＵＩに記憶された
得点が次段の得点ソートセルに加わり、そのソートセル
が選択し記憶した時には次段からの（Ｒ）がオアゲート
によってフリップフロップＦＦＵＩに一１Ｃ前ヒツト１
）が格納される。換言するならば取り込んだ時にその前
段のフリップフロップをリセットする。このフリップフ
ロップＦＦＵＩにもシステムクロックＣＬＫが加わって
おり、このシステムクロックによって全システムが動作
する。

以上のような第９図のソートセルを第２図に示す８個の
入力の場合について説明する。第１番目において１．３
，２．９，５，８，７．６の時には次のクロックにおい
て高い方が選択され次段臼は３．９，８．７が取り込ま
れる。その時に取り込んだセル３，９，８．７に対応す
る前段のレジスタがクリアされる。すなわち１．−１．
２゜１．５．−１．−１．６と前段のレジスタの値はな
る。さらに次のクロックにおいて３．９と８゜７とが比
較され９，８が次段に取り込まれる。すなわち１段目は
変化せず２段目が３−１．−１゜７となり３段目が９．
８となる（３）。また９と８を出力したセルはリセット
されているので、ｌとなり次のクロックにおいて２と５
が取り込まれる。これにより第１段目は１．−１．−１
゜１、−１．−１．−１．６となり２段目が３，２゜５
．７．３段目が−１，８，４段目が９となる（４）。続
いて次のクロックにより９が取り込まれる。それととも
に２段目の３．２が３段目で比較され、次段に３が取り
込まれ、２段目の値は−１となりまた同様に９が取り込
まれることによって４段目が−１となる（５）、そして
次のり６ツクによって８となる。また同様に第２段目の
−１が変化し前段である第１段目の１が２段目に格納さ
れる（６）。続いて８を取り込むことによりこの８を記
憶した最終段（４段目）が−１となる。

この時には同様に３段目の−１が７となる（７）。

すなわち前段である２段目の７を取り込み、３段目が７
となる。この時２段目の７は取り込まれているのでリセ
ットされ−１となる。続いて次のクロックにより４段目
のセルは７を選択し取り込む。

これと同時に３段目の７を−１にセットする。また同様
に２段目の−１は６を取り込む（８）。以上のように順
次クロックに対応し取り込むとともに前段を−１とし、
再度比較させるので、順次高い方が選択され最終的に高
い色順に得点計算セルの結果を得ることができる。前述
した得点はソートのためのすなわち候補文字を選ぶため
の得点であり、前述の得点の取り込みと同時に文字コー
ドも取り込まれ最終的結果は文字番号を順次出力するこ
ととなる。以上述べたように本発明により、各文字単位
や文字グループ単位さらにはマス単位によって得点を求
めその得点の高い順に（文字単位で）並べて高い順に出
力するので候補文字を順次求めることができる。またそ
の処理は並列処理さらにはパイプライン処理であるので
高速化することができる。

前述した特定計算並びに上位選出回路により上位複数個
の候補をコードで得ることができる。尚、この方式には
まとめると以下の複数の構成がある。

■　各マス単位で順次文字の得点を求めソートする構成
（第７図参照）。

■　■の方式を並列化しそれぞれの並列処理の結果をソ
ートする構成（第１６図参照）。

■　文字毎に得点計算セルを設け、マス単位での得点計
算を順次行う構ＩＩｉ、（第１２図、第１７図参照）。

■　■の方式を並列化し、それぞれの並列処理の結果を
ソートする構成。

以上のような方式においてはそれぞれ処理する時間すな
わちソート結果を得るためのクロック数が異なる。また
得点計算並びにソートするセル数も異なる。以下ではこ
れら４種の方式におけるセル数とその時間について説明
する。なお、以下では文字の種類をＫ、上位選出の数を
Ｃ１並列処理させるため分割した場合にはその分割した
個数をＳ、３個に分割した時の文字をＭとする。

■の方式においては セル数＝４９＋Ｃ Ｔ　ｉ＋ｓｅ　　＝　Ｋ　＋　４９　＋　Ｃとなる。

■の方式においては３個に分割しているので、セル数”
　（４９＋Ｃ）ＸＳ＋２　ｓ Ｔｔ、、＝Ｍ＋４９＋Ｃ＋ｌｏｇＳ＋Ｃとなる。Ｓ個差
列に処理しているので、３個のソートされた中からＴＲ
ＥＥ　５ＯＲＴによって０個を選出しなければならない
。、この為に前述のセル数の弐における最後の環２５個
を必要とする。すなわち入力をＳとするのであらかじめ
各並列処理単位で設けられた（４９Ｃ＋Ｃ）ｘＳ個のソ
ートセルの他に、ＴＲＥＥ　５ＯＲＴの２Ｓ個が必要と
なる。

■の方式においては セル数＝に＋２に＝３Ｋ。

Ｔｉｍ。＝４９＋１ｏｇＫ となる。セル数の２には前述したと同様にＴＲＥＥ　５
ＯＲＴを必要とするので、このために必要とする数であ
る。

■の方式においては■方式を並列処理すなわちＭ個単位
で３個のグループに分けて並列処理するめで セル数＝　（Ｍ＋２Ｍ）ＸＳ＝３ＭＳ Ｔ１□　＝　（４９＋　１　ｏ　ｇＭ）ＸＳ＋Ｃとなる
。上述した■〜■の方式はそれぞれ目的に応じて選択す
ることができる。これは高速処理させるためには時間を
短くまたコストを安価とするためにはセル数を少なくす
るなどその状況に応じて選択することができる。第１３
図の分割数のテーブル図表（第１３図においてはに＝４
０９６）のごとく、分割数であるＳを変化させることに
より当然Ｍも反比例し変化する。この時のｌｏｇＭ、１
ｏｇＭＸＳ、Ｍ＋１ｏｇＳ等を求めることによりそれぞ
れ目的に応じてコストとその速度を選択できる０以上の
ように得点計算セルや上位選出回路はその並列処理する
個数を変えることにより目的のセル数にすることができ
る。すなわちシステムの規模によって選択することが可
能となる。

〔発明の効果］ 以上述べたように本発明によれは文字認識装置等装置に
おいて、高い候補順に高速に結果を求めることができ例
えば文字数が多くても高速に認識候補を出力することが
できる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の実施例のシステム構成図、第３図は本
発明の実施例のクラス選出を行うセル構造回路網の構成
図、 第４図は本発明の実施例の距離計算セルの回路構成図、 第５図は本発明の実施例のクラス選出セルの処理構成図
、 第６図は本発明の実施例のクラス選出セルの回路構成図
、 第７図は本発明の実施例の得点計算及びソートを行うセ
ル構造回路網の構成図、 第８図は本発明の実施例の得点計算セルの処理構成図、 第９図は本発明の実施例の得点計算セルの構成図、 第１０図は本発明の実施例の得点ソートセルの処理構成
図、 第１１図は本発明の実施例の得点ソートセルの回路構成
図、 第１２図は本発明の実施例の得点計算を行うセル構造回
路網の構成図、 第１３図は分割数のテーブル図表、 第１４図は本発明の他の実施例の得点計算セルの処理構
成図、 第１５図は本発明の他の実施例の得点計算セルの回路構
成図、 第１６図は得点計算及びソートを行うセル構造回路網の
構成図、 第１７図は本発明の実施例の得点のソートを行うセル構
造回路網の構成図、 第１８図は得点ソートセルの処理構成図、第１９図は得
点ソートセルの回路構成図、第２０図はソートにおける
データの流れの説明図である。 １・・・辞書メモリ、 ２−１．２−２．２−３・・・距離計算手段、３−１．
３−２．３−３ ４−１．４−２．４−３ ５−１．５−２．５−３・・・クラス選出手段、６−１
．６−２．６−３・・・得点計算手段、７・・・得点ソ
ート手段。

Claims (1)

1. 【特許請求の範囲】 １）パターンの特徴データとクラス分けした番号とを記
   憶する第１のメモリ（１）と、 記憶した値が入力した値と比較して、小さい時は該値を
   そのまま記憶して前記入力した値を出力し、大きい時は
   記憶した値を出力して入力した値を記憶する、直列接続
   された複数のクラス選出手段（３−１〜３−３、４−１
   〜４−３、５−１〜５−３）と、 入力パターンの特徴データが共通に加わり、前記第１の
   メモリ（１）で記憶する前記パターンの特徴データと前
   記入力特徴データとの距離をそれぞれ計算し、前記直列
   接続された複数のクラス選出手段の初段（３−１、４−
   １、５−１）に対応して結果を加える複数の距離計算手
   段（２−１〜２−３）と、 前記直列接続されたそれぞれのクラス選出手段（３−１
   〜５−１、３−２〜５−２、３−３〜５−３）の出力が
   それぞれ加わり、前記入力パターンの特徴データに対応
   する得点を求める得点計算手段（６−１〜６−３）と、 該得点計算手段（６−１〜６−３）で得られる得点の高
   い順に前記パターンの番号を求める得点ソート手段（７
   ）とより成ることを特徴とする認識装置。 ２）前記第１のメモリ（１）は標準パターン単位でクラ
   ス分けした特徴データと、該クラスに属するパターンの
   コードとを記憶することを特徴とする請求項１記載の認
   識装置。 ３）前記辞書メモリ（１）はパターン単位でクラスを記
   憶することを特徴とする請求項１記載の認識装置。 ４）前記クラスはパターン領域を分割したマス単位であ
   ることを特徴とする請求項２および請求項３記載の認識
   装置。 ５）前記クラス選出手段の選出したクラス番号が直列接
   続されたクラス選出手段単位で同一の得点計算手段に加
   わり、 得点計算手段は、文字単位で該文字が属するクラスを記
   憶する第２のメモリに接続され、クラス選出手段より入
   力するクラスが当該文字の属するクラスであるかを判別
   し、一致している時にクラス選出手段に対応して重み付
   けをして累算することを特徴とする請求項１記載の認識
   装置。 ６）前記得点ソート手段７は勝ち抜き構成に接続された
   複数のソートセルより成り、該ソートセルは２個の入力
   を有し、該入力より加わる得点の高い値を取り込むとと
   もに該入力を加えた前段のソートセルをリセットし、取
   り込んだ得点と次段へ出力することを特徴とする請求項
   １記載の認識装置。 ７）前記得点計算手段は文字単位で設けられ、１文字の
   パターン領域を分割したマス単位で得点を順次累算する
   ことを特徴とする請求項５記載の認識装置。