JPS63298625A

JPS63298625A - 比較装置

Info

Publication number: JPS63298625A
Application number: JP13586487A
Authority: JP
Inventors: Hajime Nagai; 肇永井
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1987-05-29
Filing date: 1987-05-29
Publication date: 1988-12-06

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明はデータの分類に於て有用な、複数のデータの大
小を判定する比較装置に関する。

（従来の技術）パターン認識装置では入力データと登録されているパタ
ーンデータとの類似度を計算し、もつとも類似度の高い
パターンデータに入力データを分類する。比較されるパ
ターンデータは数が多いほど、有効な認識ができるが、
類似度の計ｇＫ長い時間が必要になる。この類似度の計
算を短時間で行うために複数の類似度計算機を並列に用
いる方法がある。ただ、これらの出力である類似度の大
小を互いに比較するのに１個の比較装置で順番に行って
いた。

第２図は従来の比較装置の一例を示すブロック図である
。

この比較装置では、前記類似度計算機するデータが入力
される複数のデータ入力端子１４が選択手段１０にある
。指定手段９の指一定信号１６によシ選択手段ｌＯは１
個のデータ入力端子１４を選択して、その入力データを
選択データ１５として出力する。最初、第１保持手段１
３には最も小さいデータが保持されている。比較手段１
２はこの第１保持手段１３の出力１７と選択データ１５
とを比較し、選択データ１５が大きければ第１保持手段
１３に選択データ１５を、第２保持手段１１にそのとき
の指定信号１６を保持するように制御信号１８を発生す
る。データ入力端子１４の全てが順番に選択されるよう
に、指定手段９は指定信号１６を発生する。こうして、
最大のデータが入力されているデータ入力端子１４の指
定信号が第２保持手段１１に保持され、外部に出力され
る。

この出力によって、最も類似度の高いパターンを知るこ
とができる。

（発明が解決しようとする問題点）このような比較装置は高速化が望まれるが、従来のもの
ではＮ個のデータの比較ＫＮ−１単位の時間がかがシ、
充分な速度が得られないと言う問題があった。

本発明の目的は、高速に作動し比較時間が短い比較装置
を提供することにある。

（問題点を解決するための手段）本発明の比較装置は、入力データがそれぞれ保持する第
１．第２．第３及び第４の保持手段と、前記？ｉＣｘ及
び第２の保持手段に保持されているデータを比較する比
較手段と、この比較手段の出力で前記第１又は第２の保
持手段のうちの一方に保持されているデータを選択して
出力する第１の選択手段と、前記比較手段の出力で前記
第３又は第１の保持手段のうちの一方に保持されている
データを選択して出力する第２の選択手段とから成る比
較節が木状に接続されて構成される。

（作　用）本発明は、Ｎ個の入力データに対して（Ｎ＋Ｎ／２＋Ｎ
／４・・・＋１）個の比較手段を用いてＬＯＧ　（Ｎ）
の時間で比較を完了することができ、従来よシ高速にな
る。また、本発明の比較装置は、木状に比較節を接続し
て構成されるから容易に実現できる＠（実施例）以下に、本発明の一実施例を図面を参照して説明する。

第１図（、）は本発明の比較装置の一実施例のブロック
図である。

との比較装置では、類似度に対応する比較データＶそれ
の識別データエとが２組入力され、比較データＶの大き
い方の組を出力する比較ｗＪＩＡ。

ＩＢ、ＩＣが木状に接続されている。すなわち、この比
較装置は、Ｎ個の比較データＶとその識別データＩの組
が入力されるＮ　／　２個の比較節から成る層が、Ｎ／
２個の比較データＶとその識別データＩの組を次のＮ／
４個の比較節から成る層に対して出力する構造の繰シ返
しで構成されている。

このＩ３の数はＬＯＧ　（Ｎ）個である。最終の層は１
個の比較節ＩＣから成り、最大の比較データＶとその識
別データエを出力する。これによって、類似度が最大の
パターンを知ることができろ。第１図の実施例ではＮ＝
８．ＬＯＧ　（Ｎ）＝３の場合を示している。　−゛第１図（ｂ）は本発明の比較節の一具体例を示゛すブロ
ック図である。

第１比較データＬＶは第４の保持手段２に、識別データ
ＬＩは第３の保持手段４に、に２比較データＲＶＦｉ第
２の保持手段３に、識別データＲＩは第４の保持手段５
にそれぞれ保持される。第１及び第２−の保持手段に保
持された比較データは比較手段６によシ大小が比較され
る。この比較手段６の出力は第１及び第２の選択手段７
，８を制御し、大きい方の比較データとその識別データ
とを選択させて、出力端子Ｖ、　　Ｉからそれぞれ出力
させる。

全ての比較節の保持手段２．　３．　４．　５は同一の
クロック信号ＣＬＫＫ同期して動作するので、最初の比
較結果は層数分のＬＯＧ（Ｎ）単位の遅延時間で出力さ
れ、次からは１単位の時間で比較結果が出力され、高速
な比較が達成される。

（発明の効果）以上に説明したように、本発明によれば、ＬＯＧ（Ｎ）
単位の時間でＮ個のデータの比較を行うことができ、高
速な比較装置を実現できる。また、簡単な回路の繰シ返
し構造から成るから、との比較装置は極めて容易に実現
できる。

【図面の簡単な説明】

第１図（ａ）は本発明の一実施例を示すブロック図、第
１図（ｂ）は同図（ａ）における比較節の具体例を示す
ブロック図、第２図は従来例を示すブロック図である。ＬＡ、ＩＢ、ＩＣ・・・比較節、２，３，４，５゜１１
．１３・・・保持手段、６，１２・・・比較手段、７．
８．１０・・・選択手段、９・・・指定手段。代理人　弁理士　本　庄　伸　介＋Ａ、１８．Ｉｃ・・・比較ｈｓ第　１　図　（ａ）第１　図（１））第２図

Claims

【特許請求の範囲】

入力データをそれぞれ保持する第１、第２、第３及び第
４の保持手段と、前記第１及び第２の保持手段に保持さ
れているデータを比較する比較手段と、この比較手段の
出力で前記第１又は第２の保持手段のうちの一方に保持
されているデータを選択して出力する第１の選択手段と
、前記比較手段の出力で前記第３又は第４の保持手段の
うちの一方に保持されているデータを選択して出力する
第２の選択手段とから成る比較節が木状に接続されて構
成されることを特徴とする比較装置。