JP2658501B2 - Data processing device and data processing method - Google Patents

Data processing device and data processing method

Info

Publication number
JP2658501B2
JP2658501B2 JP2132081A JP13208190A JP2658501B2 JP 2658501 B2 JP2658501 B2 JP 2658501B2 JP 2132081 A JP2132081 A JP 2132081A JP 13208190 A JP13208190 A JP 13208190A JP 2658501 B2 JP2658501 B2 JP 2658501B2
Authority
JP
Japan
Prior art keywords
input data
data
processing
output
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2132081A
Other languages
Japanese (ja)
Other versions
JPH0425981A (en
Inventor
昌憲 向井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2132081A priority Critical patent/JP2658501B2/en
Publication of JPH0425981A publication Critical patent/JPH0425981A/en
Application granted granted Critical
Publication of JP2658501B2 publication Critical patent/JP2658501B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Inspection Of Paper Currency And Valuable Securities (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】 〔概 要〕 入力データのエラー検出を行うデータ処理装置および
データ処理方法に関し、 入力データの処理経路をデータ値にかかわらず同一と
しかつその処理経路を簡素化することを目的とし、 複数のしきい値および上記複数のしきい値で区分される
複数の範囲に対応した複数のコードを格納した管理テー
ブルと、入力データと上記管理テーブル内の上記複数の
しきい値の各々を比較し、その比較結果に基づいたデー
タを出力する複数の比較部と、上記複数の比較部から出
力されたデータを加算する加算部とを有し、上記加算部
の加算結果によって上記管理テーブル内の上記複数のコ
ードのいずれかを選択して出力するように構成するか、
あるいは、上記構成において、上記比較部と加算部から
なる処理経路を複数個並列に設けるように構成するか、
あるいは、複数のしきい値および上記複数のしきい値で
区分される複数の範囲に対応した複数のコードを格納
し、入力データを上記複数のしきい値と比較し、その比
較結果を順次出力し、ついで上記出力を加算し、ついで
上記加算結果によって上記複数のコードのいずれかを選
択して出力するように構成する。
DETAILED DESCRIPTION OF THE INVENTION [Summary] The present invention relates to a data processing apparatus and a data processing method for detecting an error in input data, wherein the processing path of the input data is made the same regardless of the data value, and the processing path is simplified. A management table storing a plurality of thresholds and a plurality of codes corresponding to a plurality of ranges divided by the plurality of thresholds, and a table of input data and the plurality of thresholds in the management table. A plurality of comparing sections for comparing each of them and outputting data based on the comparison result; and an adding section for adding data output from the plurality of comparing sections. Either select one of the above codes in the table and output it,
Alternatively, in the above configuration, a configuration in which a plurality of processing paths including the comparison unit and the addition unit are provided in parallel,
Alternatively, a plurality of thresholds and a plurality of codes corresponding to a plurality of ranges divided by the plurality of thresholds are stored, input data is compared with the plurality of thresholds, and the comparison result is sequentially output. Then, the outputs are added, and one of the plurality of codes is selected and output according to the addition result.

〔産業上の利用分野〕[Industrial applications]

本発明は、入力データのエラー検出を行うデータ処理
装置およびデータ処理方法に関する。
The present invention relates to a data processing device and a data processing method for detecting an error in input data.

膨大な量の入力データを種々の基準に基づいて分類し
エラーコードを付して出力させるデータ処理では、次々
に入力されるデータに対して類似の処理が繰り返し行わ
れる。従って全体の処理速度の向上を図るためには、個
々の入力データの処理経路をできるだけ単純化すること
が必要である。
In the data processing of classifying an enormous amount of input data based on various criteria and outputting the data with an error code, similar processing is repeatedly performed on data input one after another. Therefore, in order to improve the overall processing speed, it is necessary to simplify the processing path of each input data as much as possible.

〔従来の技術〕[Conventional technology]

紙幣や証券などの紙葉類を鑑別するためのエラー検出
処理を行う際には、まず、基準となる真券の全体を微小
領域に分けて各微小領域の濃淡を測定する。多数の真券
についてこのような測定を行った結果に基づき、各微小
領域毎に濃淡の許容範囲、即ち下限しきい値、上限しき
い値を決める。ついで検査を受ける紙葉類を上記処理と
同じ方法で区分した微小領域についてその濃淡を測定
し、この測定値を同じ微小領域に対応する上記下限しき
い値および上限しきい値と比較する。そして測定値が下
限しきい値以下の場合に下限エラーコード、上限しきい
値以上の場合に上限エラーコード、許容範囲内の場合に
正常コードを出力させる。
When performing an error detection process for discriminating sheets such as banknotes and securities, first, the entire genuine bill serving as a reference is divided into minute regions, and the density of each minute region is measured. Based on the results of such measurements on a large number of genuine bills, the allowable range of shading, that is, the lower threshold and the upper threshold, are determined for each minute area. Next, the light and shade of the minute area obtained by dividing the sheet to be inspected by the same method as the above processing is measured, and this measured value is compared with the lower threshold value and the upper threshold value corresponding to the same minute area. Then, a lower limit error code is output when the measured value is equal to or smaller than the lower threshold, an upper limit error code is set when the measured value is equal to or larger than the upper threshold, and a normal code is output when the measured value is within the allowable range.

各微小領域について繰り返し上記処理を行うことによ
り検査を受ける紙葉類を構成する全ての微小領域に上記
コードのいずれかを対応させたコードマップを得ること
ができ、紙葉類の鑑別はこのコードマップにより行うこ
とができる。また、より精緻な鑑別を行うためには、下
限しきい値と上限しきい値との間にいくつかの中間しき
い値を設定してエラーコード数を増やすことも行われて
いる。
By repeatedly performing the above processing for each micro area, a code map in which any of the codes corresponds to all the micro areas constituting the sheet to be inspected can be obtained. This can be done by map. Further, in order to perform more precise discrimination, some intermediate thresholds are set between the lower threshold and the upper threshold to increase the number of error codes.

第6図はこのようなデータ処理を行う従来の方法を説
明するためのブロック図を示したものである。上述の方
法によって各微小領域毎に定められた下限しきい値、上
限しきい値およびこれらのしきい値との大小関係によっ
て入力データに付加される下限エラーコード、上限エラ
ーコードおよび正常コードが各々下限しきい値テーブル
18、上限しきい値テーブル19、下限エラーコードテーブ
ル20、上限エラーコードテーブル21および正常コードテ
ーブル22に格納されている。
FIG. 6 is a block diagram for explaining a conventional method for performing such data processing. The lower limit threshold, upper limit threshold, and lower limit error code, upper limit error code, and normal code that are added to the input data according to the magnitude relationship with these thresholds determined for each minute area by the above-described method, respectively. Lower threshold table
18, upper limit threshold table 19, lower limit error code table 20, upper limit error code table 21, and normal code table 22.

以下第7図に示した流れ図に従って上記データ処理に
ついて説明する。
Hereinafter, the data processing will be described with reference to the flowchart shown in FIG.

まず、最初の入力データが入力インターフェイス11に
取り込まれる。入力データの先頭数ビットはその入力デ
ータに対応する微小領域を特定する情報を含んでおり、
後の数ビットばデータ値を含んでいる。そして先頭数ビ
ットがアドレス生成部12に、後の数ビットが照合部I 23
に送られる。アドレス生成部12は上記5個のテーブルに
対応する5個のアドレス生成回路を有しており、上記情
報に基づいて最初の入力データが参照すべきしきい値お
よびコードが格納されているアドレスを各テーブルにつ
いて生成し各テーブルへ送る。そして、各テーブルから
上記アドレスに格納されているデータが読み出されて以
下の処理が行われる。即ち、照合部I 23では入力データ
と下限しきい値テーブル18から読み出された下限しきい
値を照合する。そして、入力データが下限しきい値より
小さい場合には下限エラーコードテーブル20から下限エ
ラーコードを読み出して出力インターフェイス17を通し
て外部へ出力する。ついで出力インターフェイス17は処
理完了信号を入力インターフェイス11に送り次の入力デ
ータの取込みを開始させる。入力データが下限しきい値
より大きい場合には入力データは照合部II 24に送られ
る。照合部II 24では入力データと上限しきい値テーブ
ル19から読み出された上限しきい値を照合する。そして
入力データが上限しきい値より大きい場合には上限エラ
ーコードテーブル21から上限エラーコードを読み出して
出力インターフェイス17を通して外部へ出力する。つい
で出力インターフェイス17は処理完了信号を入力インタ
ーフェイス11に送り次の入力データの取込みを開始させ
る。入力データが上限しきい値より小さい場合には正常
コードテーブル22から正常コードを読み出して出力イン
ターフェイス17を通して外部へ出力する。ついで出力イ
ンターフェイス17は処理完了信号を入力インターフェイ
ス11に送り次の入力データの取込みを開始させる。以上
の処理を繰り返すことによって全ての微小領域にコード
を付したコードマップを得ることができる。
First, first input data is taken into the input interface 11. The first few bits of the input data include information for specifying a minute area corresponding to the input data,
The last few bits contain the data value. The first few bits are sent to the address generation unit 12 and the last few bits are sent to the collation unit I 23
Sent to The address generation unit 12 has five address generation circuits corresponding to the five tables. Based on the information, the address generation unit 12 determines an address in which a threshold and a code to be referred to by the first input data are stored. Generate for each table and send to each table. Then, the data stored at the address is read from each table, and the following processing is performed. That is, the matching unit I23 checks the input data against the lower threshold read from the lower threshold table 18. If the input data is smaller than the lower limit threshold, the lower limit error code is read from the lower limit error code table 20 and output to the outside through the output interface 17. Next, the output interface 17 sends a processing completion signal to the input interface 11 to start taking in the next input data. If the input data is larger than the lower threshold, the input data is sent to the matching unit II 24. The matching unit II 24 matches the input data with the upper threshold read from the upper threshold table 19. If the input data is larger than the upper limit threshold, the upper limit error code is read from the upper limit error code table 21 and output to the outside through the output interface 17. Next, the output interface 17 sends a processing completion signal to the input interface 11 to start taking in the next input data. If the input data is smaller than the upper threshold, the normal code is read from the normal code table 22 and output to the outside through the output interface 17. Next, the output interface 17 sends a processing completion signal to the input interface 11 to start taking in the next input data. By repeating the above processing, it is possible to obtain a code map in which codes are attached to all the minute regions.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

ところが以上述べたところから明らかなように、上述
のデータ処理では入力データの値に依存してデータの処
理経路が異なっている。例えば入力データが下限しきい
値より小さい場合には照合部I 23で下限しきい値と照合
処理を行った後直ちに下限エラーコードテーブル20から
下限エラーコードを読み出して次の入力データの処理を
開始させることができるが、入力データが正常値である
場合には照合部I 23における照合処理に続いて照合部II
24において照合処理を行ない正常コードテーブル22か
ら正常エラーコードを読み出す処理が加わるため前者に
比べて処理に要する時間が長くなる。従って、複数のデ
ータを同時に入力して並列処理を進める場合、後から入
力されるデータが前に入力されたデータを追い越す場合
も生じ、出力データが入力データに対応せず正しいコー
ドマップが得られなくなるという問題が生じる。このよ
うな不都合を避けるためには入力された複数のデータの
処理が全て完了した後、次の複数の入力データの処理を
開始させねばならない。しかしこの方法では、並列処理
される複数の入力データのうち最も処理速度の遅い入力
データによって全体の処理速度が決められてしまう。ま
た、より精緻なエラーコードマップを得るためには、し
きい値の数をさらに増やす必要があるが、この場合には
入力データの値による処理速度の違いはさらに大きくな
って上記のような弊害が顕著になる。さらに上述の例で
は入力データを処理するためのしきい値およびコードご
とにテーブルを設けているため、各テーブルに対するア
ドレス生成回路が必要となり、アドレス管理が煩雑にな
りこれが処理速度の低下をもたらす原因となる。
However, as is apparent from the above description, in the above-described data processing, the data processing path differs depending on the value of the input data. For example, if the input data is smaller than the lower threshold value, the lower limit error code is read from the lower error code table 20 immediately after the lower limit threshold value is collated by the collation unit I23, and the processing of the next input data is started. However, if the input data is a normal value, the matching process in the matching unit I23 is followed by the matching unit II.
In 24, a collation process is performed and a process of reading a normal error code from the normal code table 22 is added, so that the time required for the process is longer than that of the former. Therefore, when a plurality of data are input at the same time and the parallel processing is advanced, the data input later may overtake the data input earlier, so that the output data does not correspond to the input data and a correct code map is obtained. The problem of disappearing occurs. In order to avoid such inconvenience, the processing of the next plurality of input data must be started after the processing of the plurality of input data is completed. However, in this method, the overall processing speed is determined by the input data having the slowest processing speed among a plurality of input data to be processed in parallel. Further, in order to obtain a more elaborate error code map, it is necessary to further increase the number of threshold values, but in this case, the difference in processing speed due to the value of the input data is further increased, and the above-described adverse effects are caused. Becomes noticeable. Further, in the above-described example, since a table is provided for each threshold and code for processing input data, an address generation circuit for each table is required, which complicates address management and causes a reduction in processing speed. Becomes

そこで本発明は、入力データの処理経路をデータ値に
かかわらず同一としかつその処理経路を簡素化すること
を目的とする。
Therefore, an object of the present invention is to make the processing path of input data the same regardless of the data value and to simplify the processing path.

〔課題を解決するための手段〕[Means for solving the problem]

上記課題の解決は、複数のしきい値および上記複数の
しきい値で区分される複数の範囲に対応した複数のコー
ドを格納した管理テーブルと、入力データと上記管理テ
ーブル内の上記複数のしきい値の各々を比較し、その比
較結果に基づいたデータを出力する複数の比較部と、上
記複数の比較部から出力されたデータを加算する加算部
とを有し、上記加算部の加算結果によって上記管理テー
ブル内の上記複数のコードのいずれかを選択して出力す
ることを特徴とするデータ処理装置、あるいは、上記比
較部と上記加算部からなる処理経路を複数個並列に設け
たことを特徴とする上記データ処理装置、あるいは、複
数のしきい値および上記複数のしきい値で区分される複
数の範囲に対応した複数のコードを格納し、入力データ
を上記複数のしきい値と比較し、その比較結果を順次出
力し、ついで上記出力を加算し、ついで上記加算結果に
よって上記複数のコードのいずれかを選択して出力する
ことを特徴とするデータ処理方法によって達成される。
In order to solve the above-mentioned problem, a management table storing a plurality of thresholds and a plurality of codes corresponding to a plurality of ranges divided by the plurality of thresholds, input data and the plurality of codes in the management table are stored. A plurality of comparison units that compare each of the threshold values and output data based on the comparison result; and an addition unit that adds data output from the plurality of comparison units. A data processing device for selecting and outputting any of the plurality of codes in the management table, or providing a plurality of processing paths including the comparing unit and the adding unit in parallel. The data processing device, or a plurality of thresholds and a plurality of codes corresponding to a plurality of ranges divided by the plurality of thresholds are stored, and input data is stored in the plurality of thresholds. Compared with the result of the comparison are sequentially outputted, and then is achieved by a data processing method characterized by adding the output, and then selects and outputs one of the plurality of codes by the addition result.

〔作 用〕(Operation)

本発明では、入力データが参照すべき複数のしきい値
および複数のコードを格納した単一の管理テーブルをあ
らかじめ用意する。そして入力データを上記管理テーブ
ル内に記録されている複数のしきい値の各々と順次比較
し、その比較結果を出力させる。さらに、出力されたデ
ータを加算し、加算結果によって上記管理テーブル内の
複数のコードのいずれかを選択して出力させる。たとえ
ば、その入力データがしきい値より小さい場合に0、大
きい場合に1を出力させてその結果を加算する。この加
算して得られた数値は、その入力データより小さいしき
い値が何個あるかを示しており、複数のしきい値で区分
される複数の領域の各々に対して異なった値をとる。そ
こで、この数値を識別子として用いることにより上記複
数の領域に対応するコードのいずれかを選択して出力さ
せることができる。また、入力データはそのデータ値に
かかわりなく同じ処理経路を通って処理されるため全て
の入力データに対する処理時間は同一となる。従って、
比較部と加算部からなる処理経路を複数個並列に設けて
複数の入力データの並列処理を行った場合、従来のよう
に前に入力したデータが後から入力されたデータに追い
越されるという不都合は生じない。
In the present invention, a single management table storing a plurality of thresholds and a plurality of codes to be referred to by input data is prepared in advance. Then, the input data is sequentially compared with each of the plurality of threshold values recorded in the management table, and the comparison result is output. Further, the output data is added, and one of a plurality of codes in the management table is selected and output according to the addition result. For example, when the input data is smaller than the threshold value, 0 is output, and when it is larger, 1 is output and the result is added. The numerical value obtained by this addition indicates how many thresholds are smaller than the input data, and takes a different value for each of a plurality of areas divided by a plurality of thresholds. . Therefore, by using this numerical value as an identifier, any of the codes corresponding to the plurality of areas can be selected and output. Further, the input data is processed through the same processing path irrespective of the data value, so that the processing time for all the input data is the same. Therefore,
When a plurality of processing paths including a comparing unit and an adding unit are provided in parallel to perform parallel processing of a plurality of input data, the disadvantage that data input earlier is overtaken by data input later as in the related art is disadvantageous. Does not occur.

〔実施例〕〔Example〕

第1図は本発明の実施例を示すブロック図であり、第
6図と同一の機能を有するものには同一番号を付した。
この実施例では従来技術の項で述べた紙葉類の鑑別のた
めのデータ処理、即ち次々に入力される入力データが下
限しきい値以下のとき下限エラーコード、上限しきい値
以上のとき上限エラーコード、下限しきい値以上であっ
て上限しきい値以下のとき正常エラーコードを出力する
データ処理を実行する例について述べる。管理テーブル
13には第2図に示したように、ある微小領域に対する下
限しきい値、上限しきい値、下限エラーコード、上限エ
ラーコード、正常コード各1ワードをA番地よりA+4
番地までの連続するアドレスで指定される同じ領域に格
納する。そして下限エラーコード、正常コード、上限エ
ラーコードのアドレスには各々0、1、2のオフセット
を設定しておく。他の微小領域についても同様な方法に
より、しきい値およびコードをたとえばA+5番地以下
に格納する。第3図は本発明の実施例を示す流れ図であ
る。第4図は第1図に示したブロック図における比較部
I 14、比較部II 15および加算部16の出力を示したもの
である。
FIG. 1 is a block diagram showing an embodiment of the present invention, and components having the same functions as those in FIG. 6 are denoted by the same reference numerals.
In this embodiment, data processing for discriminating paper sheets described in the section of the prior art, that is, a lower error code when input data successively input is below a lower threshold, and an upper limit error when input data is higher than an upper threshold. An example of executing data processing for outputting a normal error code when an error code is equal to or higher than a lower threshold and equal to or lower than an upper threshold will be described. Management table
In FIG. 13, as shown in FIG. 2, a lower limit threshold value, an upper limit threshold value, a lower limit error code, an upper limit error code, and a normal code of one word of a certain minute area are assigned from address A to A + 4.
Store in the same area specified by consecutive addresses up to the address. Then, offsets of 0, 1, and 2 are set in the addresses of the lower limit error code, the normal code, and the upper limit error code, respectively. For the other minute areas, the threshold value and the code are stored in, for example, addresses A + 5 and below by the same method. FIG. 3 is a flowchart showing an embodiment of the present invention. FIG. 4 is a comparison unit in the block diagram shown in FIG.
3 shows the outputs of I 14, comparison section II 15 and addition section 16.

まず第1図に示したように、入力データが入力インタ
ーフェイス11に取り込まれる。入力データはたとえば32
ビットで構成され、先頭の4ビットは、その入力データ
が属する微小領域についての情報を含み、後のビット領
域はデータ値を含んでいる。そこで、入力データの先頭
4ビットがアドレス生成部12に送られるとともに後のビ
ット領域が比較部I 14に送出される。アドレス生成部12
では上記入力データの属する微小領域を示す番地、たと
えばA番地を生成してこれを管理テーブル13に送るとと
もにA+1番地に遷移する。比較部I 14では、入力デー
タと管理テーブル13のA番地から読み出した下限しきい
値を比較する。そして第4図に見られるように、入力デ
ータが下限しきい値より小さい場合に0、大きい場合に
1を発生して入力データとともに次の比較部II 15に送
出する。ついでアドレス生成部12では管理テーブル13の
A+1番地を管理テーブル13に送るとともにA+2番地
に遷移する。比較部II 15では、比較部I 14から送られ
てきた入力データと管理テーブル13のA+1番地から読
み出した上限しきい値とを比較する。そして第4図に見
られるように入力データが上限しきい値より小さい場合
に0、大きい場合に1を発生して比較部I 14の出力とと
もに加算部16に入力する。加算部16において比較部I 14
と比較部II 15の結果が加算されると第4図に示したよ
うに、入力データ値が下限しきい値以下のときに0、正
常値のとき1、上限しきい値以上のとき2が出力され
る。そこでこの数値をオフセットとして管理テーブル13
に送りA+2番地からA+4番地に付されている対応し
たオフセットを有する番地を選択する。そして選択され
た番地に格納されているコードが読み出されて出力イン
ターフェイス17を介して外部へ取り出される。ついで出
力インターフェイス17では入力インターフェイス11へ処
理終了信号を送出して次の入力データの処理を開始させ
る。次々に入力されるデータについて以上の処理を繰り
返すことによってコードマップを得ることができ、これ
によって紙葉類の鑑別を行う。
First, as shown in FIG. 1, input data is taken into the input interface 11. Input data is, for example, 32
The first four bits include information on a minute area to which the input data belongs, and the subsequent bit area includes a data value. Therefore, the first four bits of the input data are sent to the address generation unit 12, and the subsequent bit area is sent to the comparison unit I14. Address generator 12
Then, an address indicating the minute area to which the input data belongs, for example, an address A is generated, sent to the management table 13, and transited to an address A + 1. The comparing unit I14 compares the input data with the lower threshold read from the address A of the management table 13. As shown in FIG. 4, when the input data is smaller than the lower limit threshold value, 0 is generated, and when the input data is larger, 1 is generated and transmitted to the next comparison unit II 15 together with the input data. Next, the address generation unit 12 sends the address A + 1 of the management table 13 to the management table 13 and changes to the address A + 2. The comparator II 15 compares the input data sent from the comparator I 14 with the upper threshold read from the address A + 1 in the management table 13. As shown in FIG. 4, when the input data is smaller than the upper limit threshold value, 0 is generated, and when it is larger, 1 is generated and input to the adder 16 together with the output of the comparator I14. The comparison unit I 14 in the addition unit 16
When the result of the comparison unit II 15 is added, as shown in FIG. 4, 0 is obtained when the input data value is equal to or lower than the lower threshold value, 1 when the input data value is normal value, and 2 when the input data value is equal to or higher than the upper threshold value. Is output. Therefore, this value is used as an offset in the management table 13
And selects an address having a corresponding offset assigned to addresses A + 2 to A + 4. Then, the code stored in the selected address is read out and taken out through the output interface 17. Next, the output interface 17 sends a processing end signal to the input interface 11 to start processing the next input data. A code map can be obtained by repeating the above-described processing for data that is input one after another, and thereby discriminating paper sheets.

以上の実施例では、下限しきい値と上限しきい値のみ
を設定した場合について述べたが、下限しきい値と上限
しきい値との間に中間しきい値を設けてこれらのしきい
値で区分される領域数を増やすことによって、より精緻
なコードマップを得ることもでき、この場合には増やし
たしきい値の数に応じて継続接続される比較部を増やす
ことで上述と同様な処理を行わせることができる。
In the above embodiment, the case where only the lower threshold value and the upper threshold value are set has been described. However, an intermediate threshold value is provided between the lower threshold value and the upper threshold value, and these threshold values are set. By increasing the number of areas divided by, it is also possible to obtain a more precise code map. In this case, by increasing the number of comparison units that are continuously connected according to the increased number of thresholds, the same as described above is performed. Processing can be performed.

また、本実施例では入力データを1個ずつ入力し処理
する場合について述べたが、複数の入力データの並列処
理を行う場合には第5図に示したように比較部I 14、比
較部II 15および加算部16からなる処理経路を並列に接
続する。そして、並列に入力された複数の入力データの
各先頭ビットからアドレス生成部12でアドレスを生成さ
せて管理テーブル13をアクセスし、並列接続された比較
部I 14、比較部II 15および加算部16に送って並列に演
算を行わせる。このとき、各々の処理時間は前述したよ
うにデータ値にかかわらず同一であるため、出力データ
は出力インターフェイス17から同時に出力される。従っ
て、複数の入力データを次々に入力させ処理していく場
合にも後の入力データが前の入力データを追い越すよう
な不都合は生ぜず、正常に並列処理を進めることができ
る。
In this embodiment, the case where the input data is input one by one and processed is described. However, when a plurality of input data are processed in parallel, as shown in FIG. The processing paths comprising the adder 15 and the adder 16 are connected in parallel. Then, an address is generated by the address generation unit 12 from each of the first bits of the plurality of input data input in parallel to access the management table 13, and the comparison unit I 14, the comparison unit II 15 and the addition unit 16 connected in parallel are connected. To perform calculations in parallel. At this time, since the respective processing times are the same regardless of the data value as described above, the output data is output from the output interface 17 at the same time. Therefore, even when a plurality of input data are successively input and processed, there is no inconvenience such that the subsequent input data overtakes the previous input data, and the parallel processing can proceed normally.

〔発明の効果〕〔The invention's effect〕

以上のように本発明は、大量の入力データのエラー検
出を並列処理によって高速で行う場合に極めて有効であ
る。
As described above, the present invention is extremely effective when error detection of a large amount of input data is performed at high speed by parallel processing.

【図面の簡単な説明】[Brief description of the drawings]

第1図は本発明の実施例を示すブロック図、 第2図は管理テーブル、 第3図は本発明の実施例を示す流れ図、 第4図は比較部I、比較部IIおよび加算部の出力を示す
図、 第5図は本発明の他の実施例を示すブロック図、 第6図は従来例の問題点を示すブロック図、 第7図は従来例の問題点を示す流れ図、 である。 図において、 11は入力インターフェイス、 12はアドレス生成部、 13は管理テーブル、 14は比較部I、 15は比較部II、 16は加算部、 17は出力インターフェイス、 18は下限しきい値テーブル、 19は上限しきい値テーブル、 20は下限エラーコードテーブル、 21は上限エラーコードテーブル、 22は正常コードテーブル、 23は照合部I、 24は照合部II、 である。
1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a management table, FIG. 3 is a flowchart showing an embodiment of the present invention, and FIG. 4 is an output of a comparison unit I, a comparison unit II and an addition unit. FIG. 5 is a block diagram showing another embodiment of the present invention, FIG. 6 is a block diagram showing a problem of the conventional example, and FIG. 7 is a flowchart showing a problem of the conventional example. In the figure, 11 is an input interface, 12 is an address generator, 13 is a management table, 14 is a comparator I, 15 is a comparator II, 16 is an adder, 17 is an output interface, 18 is a lower threshold table, 19 Is an upper limit threshold table, 20 is a lower limit error code table, 21 is an upper limit error code table, 22 is a normal code table, 23 is a collating unit I, and 24 is a collating unit II.

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】複数のしきい値および上記複数のしきい値
で区分される複数の範囲に対応した複数のコードを格納
した管理テーブル(13)と、 入力データと上記管理テーブル(13)内の上記複数のし
きい値の各々を比較し、その比較結果に基づいたデータ
を出力する複数の比較部(14)、(15)と、 上記複数の比較部(14)、(15)から出力されたデータ
を加算する加算部(16)とを有し、上記加算部(16)の
加算結果によって上記管理テーブル(13)内の上記複数
のコードのいずれかを選択して出力することを特徴とす
るデータ処理装置。
A management table storing a plurality of threshold values and a plurality of codes corresponding to a plurality of ranges divided by the plurality of threshold values; and input data and the management table. And a plurality of comparison units (14) and (15) for comparing each of the plurality of threshold values and outputting data based on the comparison result, and an output from the plurality of comparison units (14) and (15). And an adder (16) for adding the selected data, wherein one of the plurality of codes in the management table (13) is selected and output according to the addition result of the adder (16). Data processing device.
【請求項2】上記比較部(14)、(15)と上記加算部
(16)からなる処理経路を複数個並列に設けたことを特
徴とする請求項(1)記載のデータ処理装置。
2. A data processing apparatus according to claim 1, wherein a plurality of processing paths comprising said comparing sections (14) and (15) and said adding section (16) are provided in parallel.
【請求項3】複数のしきい値および上記複数のしきい値
で区分される複数の範囲に対応した複数のコードを格納
し、 入力データを上記複数のしきい値と比較し、その比較結
果を順次出力し、 ついで上記出力を加算し、 ついで上記加算結果によって上記複数のコードのいずれ
かを選択して出力することを特徴とするデータ処理方
法。
3. A plurality of thresholds and a plurality of codes corresponding to a plurality of ranges divided by the plurality of thresholds are stored, input data is compared with the plurality of thresholds, and a comparison result is provided. Sequentially outputting, and then adding the outputs, and then selecting and outputting one of the plurality of codes according to the result of the addition.
JP2132081A 1990-05-22 1990-05-22 Data processing device and data processing method Expired - Fee Related JP2658501B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2132081A JP2658501B2 (en) 1990-05-22 1990-05-22 Data processing device and data processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2132081A JP2658501B2 (en) 1990-05-22 1990-05-22 Data processing device and data processing method

Publications (2)

Publication Number Publication Date
JPH0425981A JPH0425981A (en) 1992-01-29
JP2658501B2 true JP2658501B2 (en) 1997-09-30

Family

ID=15073065

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2132081A Expired - Fee Related JP2658501B2 (en) 1990-05-22 1990-05-22 Data processing device and data processing method

Country Status (1)

Country Link
JP (1) JP2658501B2 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58165146A (en) * 1982-03-25 1983-09-30 Fujitsu Ltd Controlling system of comparing operation
JPS62138255U (en) * 1986-02-25 1987-08-31
JPH0718894B2 (en) * 1988-02-29 1995-03-06 日置電機株式会社 Data comparison device

Also Published As

Publication number Publication date
JPH0425981A (en) 1992-01-29

Similar Documents

Publication Publication Date Title
US4010445A (en) Word recognition apparatus
JPH0561964A (en) Fingerprint matching device
US4141268A (en) Keyboard apparatus for an electronic musical instrument
US4454600A (en) Parallel cyclic redundancy checking circuit
EP0886207A2 (en) Longest coincidence data detection using associative memory units having interleaved data
JPS6313226B2 (en)
JP2000215678A (en) Associative memory device and associative memory searching method
JP2658501B2 (en) Data processing device and data processing method
US20070186035A1 (en) Content-addressable-memory device and method of controlling content addressable memory
US5701299A (en) Method of and apparatus for switching multi-slot time division signals
JPS62211792A (en) Paper money identifier
SU991413A1 (en) Device for determination of a maximal number out of a group of numbers
JP2586805B2 (en) Single chip microcomputer
JPS6139175A (en) Optical character reading device
JPH0612274A (en) Data memory reading system
SU1075287A1 (en) Device for on-line storing of information
JPS6037649Y2 (en) character reading device
JP2575542B2 (en) Packet information counter
JPS599743A (en) Classifying circuit
JPS5960685A (en) Optical character reader
JPS6118086A (en) Authenticity discriminator for sheet paper
JPS59188785A (en) Reference level setting system of comparator circuit
JPS60138689A (en) Character recognizing method
JP2001023380A (en) Associative memory
JPS59103483A (en) System for discriminating binary value

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees