JPH11283029A - データ照合装置 - Google Patents

Abstract

(57)【要約】 【課題】 同じファイルデータを対象にした照合処理が
比較的近い時間内に繰り返される場合に、照合性能を大
幅に向上させることができるデータ照合装置を提供す
る。 【解決手段】 検索データに複数のファイルデータを照
合させ、検索データの真偽を求めるデータ照合装置を、
照合データ記憶手段２０４に記憶された復元前の検索デ
ータ及び複数のファイルデータを復元手段２０５で復元
し、この復元されたデータを照合データ記憶手段２０４
に記憶し、照合手段２０３によって、その記憶された復
元後の検索データを１つづつ読み込み、この読み込みの
都度、復元後の複数のファイルデータを読み込んで、１
つの検索データと複数のファイルデータとの照合を行う
ように構成した。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データの真偽を照
合するデータ照合装置に係り、特に１対多数データ間で
の演算処理、例えば指紋照合処理のような、１つの検索
データと、この検索データと照合されるＮ個のファイル
データ間の照合演算処理を行うデータ照合装置に関す
る。

【０００２】

【従来の技術】従来、例えば指紋照合処理のような、１
つの検索データとＮ個のファイルデータ間の照合演算処
理を行う場合、ある検索データのみに注目し、まず検索
データをデータ照合装置に転送する。続いて、検索デー
タと照合させたい多数のファイルデータの内、最初に第
１のファイルデータをデータ照合装置に転送し照合処理
を実行させ、この第１のファイルデータの照合が完了し
た後、第１のファイルデータと同じく第２のファイルデ
ータの転送及び照合、更に第３のファイルデータの転送
及び照合、……、といった順序で照合処理を実施してい
る。

【０００３】このように大量のデータを処理する場合、
冗長なデータや空白フィ−ルドを取り除いてデータ長を
短縮し、データ転送時間を縮めたり記憶スペ−スを減ら
したりする技術は既に知られていて各方面で用いられて
いる。指紋などの照合を必要とする検索データと、磁気
ディスク等の記憶装置に登録され保存されている多量の
ファイルデータとを照合する方式では、照合処理を複数
のデータ照合装置により並列処理するようにしても、照
合の速度は最終的には記憶装置から検索データとファイ
ルデータを総称した照合データをデータ照合装置に転送
する転送時間に制約される。このため、照合データ中に
含まれていて実際の照合処理の対象となるデータ項目
（照合項目と呼ぶ）の内、データ照合装置側で復元可能
な照合項目は省略して転送し、照合装置側で復元すると
いうデータ圧縮法が採用されている。

【０００４】このようなデータ圧縮を採用したデータ照
合装置の一例として特開昭５９−２１８６公報のデータ
照合方式がある。このデータ照合方式による装置（デー
タ照合装置）を図５を参照して説明する。

【０００５】図５に示すデータ照合装置は、入出力デー
タ及び照合動作全般を制御する照合データ管理装置５０
１と、照合データを記憶するファイル装置５０２と、照
合データ管理装置５０１の指示により複数の照合装置５
０４−１，…， ５０４−Ｎを制御する照合制御装置５
０３とから構成されている。照合装置５０４−１，…，
５０４−Ｎは、それぞれ圧縮された照合データから必
要な照合項目を復元する復元回路５０４−１ａ，…，５
０４−Ｎａを含み、圧縮データを復元して照合処理を行
う復元手段を構成している。照合を必要とする検索デー
タは、照合入力データ線５１０を経て照合データ管理装
置５０１に入った後、データ線５１１を経てファイル装
置５０２に記憶される。

【０００６】これと照合されるファイルデータは、同じ
経路で予めファイル装置５０２に蓄えられており、これ
ら照合データは読み出しデータ線５１４を介して照合制
御装置５０３を経て照合装置５０４−１，…，５０４−
Ｎへ送られる。符号５１２及び５１３は、照合データの
転送及び照合を指示する制御線である。照合制御装置５
０３は、データ線５１５−１，…，５１５−Ｎを介し
て、まず検索データを全照合装置５０４−１，…， ５
０４−Ｎへ送り、次に、これと照合されるファイルデー
タを各照合装置５０４−１，…， ５０４−Ｎへ順次送
り込んで各照合装置５０４−１，…， ５０４−Ｎに作
業を分担して実行させる。

【０００７】各照合装置５０４−１，…， ５０４−Ｎ
はそれぞれ復元回路５０４−１ａ，…， ５０４−Ｎａ
で照合データを復元した後、全照合項目について照合を
実施し、照合結果を報告データ線５１７−１，…，５１
７−Ｎを経て報告する。これらはデータ線５１８を経て
照合データ管理装置５０１に伝えられ、照合出力データ
線５１９から図示せぬ照合ホスト装置に出力される。符
号４１６−１，…，４１６−Ｎは、各照合装置５０４−
１，…， ５０４−Ｎに指令を伝える制御線である。

【０００８】このような構成の動作を図６のタイムチャ
ートを参照して説明する。但し、圧縮された検索データ
Ｓ０に対して圧縮されたファイルデータＦａ，Ｆｂ，Ｆ
ｃを、同じく検索データＳ１に対してファイルデータＦ
ａ，Ｆｂ，Ｆｃを、１台の照合装置５０４−１で照合す
る場合を説明する。

【０００９】図６において、符号６００，６０１は、検
索データＳ０，Ｓ１が照合制御装置５０３から照合装置
５０４−１に転送される時間を、６０３ａ，６０３ｂ，
６０３ｃはファイルデータＦａ，Ｆｂ，Ｆｃが照合制御
装置５０３から照合装置５０４−１に転送される時間を
それぞれ示している。また、符号６０７，６０８は、検
索データＳ０，Ｓ１が復元回路５０４−１ａによって復
元される時間を、６０４ａ，６０４ｂ，６０４ｃはファ
イルデータＦａ，Ｆｂ，Ｆｃが照合装置内の復元回路６
０４−１ａによって復元される時間をそれぞれ示してい
る。

【００１０】更に符号６０５ａは、検索データＳ０とフ
ァイルデータＦａの照合時間を、６０５ｂは、検索デー
タＳ０とファイルデータＦｂの照合時間を、６０５ｃ
は、検索データＳ０とファイルデータＦｃの照合時間
を、 ６０６ａは、検索データＳ１とファイルデータＦ
ａの照合時間を、６０６ｂは、検索データＳ１とファイ
ルデータＦｂの照合時間を、６０６ｃは、検索データＳ
１とファイルデータＦｃの照合時間をそれぞれ示してい
る。

【００１１】まず、探索指紋Ｓ０が時間６００におい
て、照合制御装置５０３から転送され、この転送が終了
すると照合装置５０４−１は、すぐにＳ０の復元処理を
時間６０７において、復元回路５０４−１ａを使って開
始する。復元が完了するとファイルデータを受け付け可
能な状態になり、時間６０３ａにおいて、照合制御装置
５０３からファイルデータＦａを受け取る。ファイルデ
ータＦａの転送が終了すると照合装置５０４−１はすぐ
にＦａの復元処理を時間６０４ａにおいて、復元回路５
０４−１ａを使って開始する。照合装置５０４−１は復
元処理終了後直ちに検索データＳ０とファイルデータＦ
ａ間で照合処理を開始し、照合が完了すると報告データ
線５１７−１を経て照合結果を報告し、つづけて時間６
０５ｂ，６０５ｃにおいて、ファイルデータＦｂ，Ｆｃ
について同様な動作を行う。

【００１２】検索データＳ０に対する照合動作が完了す
ると、検索データＳ１に対して上述と動作な同様を繰り
返し、時間６０６ａにおいてＳ１対Ｆａ、時間６０６ｂ
においてＳ１対Ｆｂ、時間６０６ｃにおいてＳ１対Ｆｃ
の照合を実行し、照合が完了すると報告データ線５１７
−１を経て照合結果を報告する。

【００１３】

【発明が解決しようとする課題】ところで、上述した従
来のデータ照合装置にあっては、同じファイルデータを
対象にした照合処理が比較的近い時間内に繰り返される
場合、照合データが転送されてくるたびに復元処理を実
行し、照合装置に予め転送された、ただ１つの検索デー
タとしか照合を行えず、せっかく一度復元したファイル
データを廃棄しているため照合性能が向上しないという
問題があった。

【００１４】本発明は、同じファイルデータを対象にし
た照合処理が比較的近い時間内に繰り返される場合に、
照合性能を大幅に向上させることができるデータ照合装
置を提供することを目的とする。

【００１５】

【課題を解決するための手段】本発明は、検索データに
複数のファイルデータを照合させ、検索データの真偽を
求めるデータ照合装置において、検索データ及び複数の
ファイルデータを記憶する照合データ記憶手段と、照合
データ記憶手段に記憶された復元前の検索データ及び複
数のファイルデータを復元して照合データ記憶手段に記
憶する復元手段と、照合データ記憶手段に記憶された復
元後の検索データを１つづつ読み込み、この読み込みの
都度、復元後の複数のファイルデータを読み込んで、１
つの検索データと複数のファイルデータとの照合を行う
照合手段とを具備する構成とした。

【００１６】また、前記した照合データ記憶手段に記憶
された照合前の検索データ及び複数のファイルデータ
は、圧縮されたデータである構成とした。

【００１７】更に、前記した照合データ記憶手段を、照
合前の検索データ及び複数のファイルデータが記憶され
る第１記憶領域と、復元手段により復元された検索デー
タが記憶される第２記憶領域と、復元手段により復元さ
れた複数のファイルデータが記憶される第３記憶領域と
を具備する構成とした。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明の実施の形態による
データ照合装置のブロック図である。この図に示す本実
施の形態のデータ照合装置は、入出力データ及び照合動
作全般を制御する照合データ管理装置１０１と、照合デ
ータを記憶するファイル装置１０２と、照合データ管理
装置１０１の指示により複数の照合装置１０４−１，
…，４０４−Ｎを制御する照合制御装置１０３とを備え
て構成されている。照合装置１０４−１，…，１０４−
Ｎは、それぞれ圧縮された照合データから必要な照合項
目を復元する復元手段２０５−１，…，２０５−Ｎと、
それぞれ復元された照合データを複数格納可能な照合デ
ータ記憶手段２０４−１，…，２０４−Ｎを備えてい
る。

【００１９】照合を必要とする検索データは、照合入力
データ線１１０を経て照合データ管理装置１０１に入力
された後、データ線１１１を経てファイル装置１０２に
記憶される。これと照合されるファイルデータは、同じ
経路で予めファイル装置１０２に蓄えられており、これ
ら照合データは読み出しデータ線１１４により照合制御
装置１０３を経て照合装置１０４−１，…，１０４−Ｎ
に送られる。符号１１２及び１１３は照合データの転送
及び照合を指示する制御線である。照合制御装置１０３
は、データ線１１５−１，…，１１５−Ｎを介して、ま
ず検索データを全照合装置１０４−１，…，１０４−Ｎ
に送り、次に、これと照合されるファイルデータを各照
合装置１０４−１，…，１０４−Ｎに順次送り込んで各
照合装置１０４−１，…，１０４−Ｎに作業を分担して
実行させる。

【００２０】各照合装置１０４−１，…，１０４−Ｎ
は、それぞれ復元手段２０５で照合データを復元した
後、全照合項目について照合を実施し、照合結果を報告
データ線１１６−１，…，１１６−Ｎを経て報告する。
これらはデータ線１１８を経て照合データ管理装置１０
１に伝えられ、照合出力データ線１１９から図示せぬ照
合ホスト装置に出力される。符号１１７−１，…，１１
７−Ｎは、各照合装置１０４−１，…，１０４−Ｎに指
令を伝える制御線である。

【００２１】次に、照合装置１０４−１，…，１０４−
Ｎの詳細な構成を図２を参照して説明する。図２は図１
に示したデータ照合装置における照合装置１０４−１，
…，１０４−Ｎのブロック図である。各照合装置１０４
−１，…，１０４−Ｎには、図１に示した照合制御装置
１０３から照合データを入力するデータ線１１５と、動
作指示命令を受ける制御線１１６と、照合結果を照合制
御装置１０３に伝える報告データ線１１７が接続され、
照合動作指示を一時記憶する動作指示記憶手段２０１
と、照合装置１０４の動作を制御する照合シーケンス制
御手段２０２と、照合データを記憶する照合データ記憶
手段２０４と、照合データ記憶手段２０４のデータを読
み出して復元可能な照合データを復元して照合データ記
憶手段２０４に再び記憶する復元手段２０５と、照合デ
ータ記憶手段２０４のＳ０，Ｓ１，…，ＳｎデータとＦ
データを読み出して照合項目の照合を行う照合手段２０
３とを備えて構成されている。

【００２２】符号２５１，２５５，２５７は、照合デー
タ転送時に使用するデータ線であり、符号２５２、２５
３、２５４は、照合シーケンス制御手段２０２と照合デ
ータ記憶手段２０４、復元手段２０５、照合手段２０３
を制御するための信号線である。また、照合データ記憶
手段２０４は、復元手段２０５にて復元処理が完了した
複数の検索データＳ０，Ｓ１，…，ＳＮをそれぞれ記憶
するデータ格納領域２０４−Ｓ０，２０４−Ｓ１，…，
２０４−Ｓｎと、同じく復元が完了したファイルデータ
Ｆを格納する領域２０４−Ｆと、復元前の照合データが
格納される転送バッファ領域２０４−Ｂとを備えて構成
されている。

【００２３】このような構成の本実施の形態のデータ照
合装置の動作を図３のタイムチャートを参照して説明す
る。図３において、符号３００，３０１は、検索データ
Ｓ０、Ｓ１が照合制御装置１０３から照合装置１０４−
１に転送される時間、３０３ａ，３０３ｂ，３０３ｃ
は、ファイルデータＦａ，Ｆｂ，Ｆｃが照合制御装置１
０３から照合装置１０４−１に転送される時間をそれぞ
れ示している。また、符号３０７，３０８は、検索デー
タＳ０，Ｓ１が復元手段２０５−１によって復元される
時間、 ３０４ａ，３０４ｂ，３０４ｃはファイルデー
タＦａ，Ｆｂ，Ｆｃが照合装置１０４−１内の復元手段
２０５−１によって復元される時間をそれぞれ示してい
る。

【００２４】更に、符号３０５ａは検索データＳ０とフ
ァイルデータＦａの照合時間、３０５ｂは検索データＳ
０とファイルデータＦｂの照合時間、３０５ｃは検索デ
ータＳ０とファイルデータＦｃの照合時間、３０６ａは
検索データＳ１とファイルデータＦａの照合時間、３０
６ｂは検索データＳ１とファイルデータＦｂの照合処理
を、３０６ｃは検索データＳ１とファイルデータＦｃの
照合時間をそれぞれ示している。

【００２５】まず、照合データ管理装置１０１が、ファ
イル装置１０２と照合制御装置１０３に、検索データＳ
０に対するファイルデータＦａ，Ｆｂ，Ｆｃの照合を、
検索データＳ１に対するファイルデータＦａ，Ｆｂ，Ｆ
ｃの照合をそれぞれ要求する。ファイル装置１０２と照
合制御装置１０３は、その照合要求を受け、初めに時間
３００において、検索データＳ０をファイル装置１０２
からデータ線１１４と、照合制御装置１０３を経由して
すべての照合装置１０４−１，…，１０４−Ｎに転送す
る。このとき照合制御装置１０３から所望の照合装置１
０４−ｉ（この符号は図示せず）に対しては、検索デー
タの転送及びデータの復元指示が検索データの転送に先
立って通知されている。

【００２６】検索データＳ０の転送が終了すると照合装
置１０４−ｉは、時間３０７において、すぐにＳ０の復
元処理を復元手段２０５−ｉ（この符号は図示せず）を
使って開始し、また復元したデータを照合データ記憶手
段２０４−ｉ（この符号は図示せず）に格納する。照合
装置１０４−ｉは、復元が完了すると、先のＳ０データ
の転送及び復元指示が完了したことを報告データ線１１
７を通じて照合制御装置１０３に通知する。

【００２７】照合制御装置１０３は、次にデータＳ１の
転送及び復元指示を照合装置１０４−ｉに出し、時間３
０１において、データＳ０と同様にデータＳ１の転送を
実行し、時間３０８において、時間データの復元及び照
合データ記憶手段２０４−ｉへの格納を実行し、指示の
完了を待つ。照合制御装置１０３は、データＳ１に関す
る指示の完了報告を受けつけると、他に送るべき検索デ
ータがないので、ファイルデータＦａの転送処理を開始
する。

【００２８】照合制御装置１０３は、時間３０３ａにお
いて、検索データの転送時と同様にファイル装置１０２
からファイルデータＦａを信号線１１４を経由して受け
取り、複数の照合装置１０４−１，…，１０４−Ｎの中
の１つを選択してファイルデータＦａの転送とデータ復
元、ならびに検索データＳ０との照合処理指示を照合装
置１０４−ｉに通知すると共に、ファイルデータＦａを
データ線１１５−ｉ（この符号は図示せず）を経由して
照合装置１０４−ｉに送信する。

【００２９】照合装置１０４−ｉは、時間３０４ａにお
いて、ファイルデータＦａの転送が終了すると直ちにフ
ァイルデータＦａの復元処理を復元手段２０５−ｉを使
って開始する。また、時間３０５ａにおいて、照合装置
１０４−ｉは、復元処理終了後直ちに検索データＳ０と
ファイルデータＦａ間で照合処理を開始し、照合が完了
すると報告データ線１１７−ｉ（この符号は図示せず）
を経て照合結果を報告する。

【００３０】ファイルデータＦａに関する指示が完了し
たことを受信した照合制御装置１０３は、 Ｆａに関す
る指示を出した照合装置１０４−ｉに続けて、検索デー
タＳ１との照合のみの指示を行う。この検索データＳ１
との照合指示を受けつけた照合装置１０４−ｉは、時間
３０６ａにおいて、照合データ記憶手段２０４−ｉに予
め復元完了後格納された検索データＳ１と、先に転送さ
れたファイルデータＦａ間データだちに照合処理を開始
する。ファイルデータＦａの処理と同様にファイルデー
タＦｂ，Ｆｃについても、時間３０３ｂ，３０３ｃにお
いて照合制御装置１０３から照合装置へのファイルデー
タ転送、時間３０４ｂ、３０４ｃにおいてファイルデー
タの復元処理、時間３０５ｂ、３０６ｂにおいて検索デ
ータＳ０との照合処理、時間３０５ｃ、３０６ｃにおい
て検索データＳ１との照合処理を実行し、指示が完了す
ると報告データ線１１７−ｉを経て照合結果を報告す
る。

【００３１】次に、照合装置１０４−ｉの動作を図４の
フローチャートを参照して詳細に説明する。まず、ステ
ップ４０１において、照合装置１０４−ｉは、照合制御
装置１０３からの動作指示を、信号線１１６を経由して
受け取り、動作指示記憶手段２０１に保持する。照合シ
ーケンス制御手段２０２は、この動作指示記憶手段２０
１に保持された動作指示を参照し、まず検索データＳｉ
（この符号は図示せず）に関する転送指示かチェックす
る。前述の動作の説明では、まず検索データＳ０の転送
及び復元指示がくるのでこの場合ＹＥＳを選択し、ステ
ップ４０２において、次のＳ０データは復元ありか否か
をチェックする。

【００３２】この指示は、復元ありであるため照合シー
ケンス制御手段２０２は、ステップ４０３において、デ
ータ線１１５から検索データＳ０を受信しつつ、信号線
２５１を使って受信データを照合データ記憶手段２０４
に送信する。このとき照合データ記憶手段２０４に対し
ては、書き込みアドレスとして転送データ記憶領域２０
４−Ｂを信号線２５−Ｎを使って指示し、検索データＳ
０を転送データ記憶領域に格納する。

【００３３】次に、ステップ４０４において、照合シー
ケンス制御手段２０２は、転送データ記憶領域２０４−
Ｂを読み出しアドレスとして信号線２５２を使って照合
データ記憶手段２０４に指示すると共に、復元手段２０
５に対して照合データ記憶手段２０４からデータを読み
出しつつ復元処理を実行するように信号線２５３を使っ
て指示を出す。復元手段２０５は照合シーケンス制御手
段２０２と復元の元データの読み出しアドレス、及びに
復元が完了したデータの書き込みアドレスを制御しつつ
復元処理を進め、すべてのデータを復元した上で、Ｓ０
データ記憶領域２０４−Ｓ０に復元後のデータを格納す
る。

【００３４】ここまでで、検索データＳ０に関する処理
は完了し、照合シーケンス制御手段２０２は、報告線１
１７を使って指示完了を報告する。続けて、検索データ
Ｓ１に対するＳ０と同様な指示を受けた照合装置１０４
−ｉは、検索データＳ０の処理と同様に復元後のデータ
をＳ１データ記憶領域２０４−Ｓ１に格納し指示完了を
報告する。

【００３５】次に、照合装置１０４−ｉには、ファイル
データＦａの転送と復元及び検索データＳ０との照合の
指示が照合制御装置１０３から送られる。照合装置１０
４−ｉは、この指示を動作指示記憶手段２０１に格納す
る。ここで、ステップ４０１において、照合シーケンス
制御手段２０２は、この動作指示記憶手段２０１に保持
された動作指示を参照し、まず検索データＳｉに関する
転送指示かチェックする。今回の指示はファイルデータ
の転送指示であるため、判断はＮＯであり、次に照合シ
ーケンス制御手段２０２は、ステップ４１０において、
Ｆデータ転送指示かをチェックする。今回の指示はファ
イルデータＦａの転送と復元及び照合の指示であるので
判断はＹＥＳとなり、次にステップ４１１において、フ
ァイルデータ復元ありの指示かどうかをチェックする。
ここでも判断はＹＥＳとなり、次のステップ４１２のデ
ータ転送処理に進む。

【００３６】このデータ転送処理では、検索データＳ
０，Ｓ１と同様に、照合シーケンス制御手段２０２が、
データ線１１５からファイルデータＦａを受信しつつ、
信号線２５１を介してその受信データＦａを照合データ
記憶手段２０４に送信し、転送データ記憶領域２０４−
Ｂに格納する。つづいて、ステップ４１３において、こ
れも検索データＳ０，Ｓ１の復元処理と同様に、転送デ
ータ記憶領域２０４−Ｂから復元前のデータを読み出し
復元手段２０５でデータ復元を行い、Ｆデータ格納領域
２０４−Ｆに復元後のファイルデータＦａを格納する。

【００３７】次に、ステップ４１５において、照合シー
ケンス制御手段２０２は、動作指示記憶手段２０１に保
持された情報からファイルデータＦａの照合相手がＳ０
であることを認識し、照合データ記憶手段２０４に、検
索データの読み出しアドレスがＳ０データ記憶領域２０
４−Ｓ０のアドレス、ファイルデータＦａの読み出しア
ドレスがＦデータ記憶領域のアドレスと指示し、かつ、
照合手段２０３に対して照合データ記憶手段２０４から
必要なデータを読み出しつつ照合処理を実行するよう制
御線２５４を介して指示を出す。指示された照合手段２
０３は、制御線２５４を介して照合シーケンス制御手段
２０２が指定する照合データ記憶手段２０４の読み出し
アドレス情報を必要に応じて変えながら照合処理を進め
る。

【００３８】この照合が完了したらステップ４１６にお
いて、制御線２５６を介して処理の終了報告を照合シー
ケンス制御手段２０２に伝える。照合の終了報告を受け
た照合シーケンス制御手段２０２は、制御線１１７を介
して図１に示した照合制御装置１０３に指示の完了を報
告する。

【００３９】照合制御装置１０３は、ファイルデータＦ
ａに関する転送と復元及び検索データＳ０との照合処理
が終わった報告を受け、次の指示である検索データＳ１
との照合を指示する。この照合のみの指示は、照合装置
１０４−ｉにすでに転送されたファイルデータと指定検
索データとの照合を指示するものであって、同一データ
を再び照合装置１０４−ｉに転送することなく、更に同
一ファイルデータの復元処理も再び行うことなく照合を
行う指示である。

【００４０】検索データＳ１との照合指示は、動作指示
記憶手段２０１に格納され、照合シーケンス制御手段２
０２によって、指示の解析が行われる。最初に、ステッ
プ４０１において、検索データに関する指示かチェック
されるが、今回の指示は、検索データＳ１とファイルデ
ータとの照合指示であるため、この判断はＮＯとなり４
５０方向へ進み、次に、ステップ４１０において、ファ
イルデータの転送指示であるかチェックされるが、この
判断もＮＯとなり４５２方向へ進み、ステップ４１５に
おいて、データ転送及びデータ復元もスキップした状態
で照合が開始される。このとき照合シーケンス制御手段
２０２は、検索データの読み出しアドレスとして、動作
指示にて指定された検索データＳ１が格納されているＳ
１データ記憶領域２０４−Ｓ１を指定し、ファイルデー
タの読み出しアドレスはＦデータ記憶領域２０４−Ｆを
指定する。

【００４１】あとは、先に説明した検索データＳ０とフ
ァイルデータＦａの照合と同様に照合処理を継続し、照
合処理が完了したら制御線１１７を介して照合制御装置
１０３に指示の完了を報告し処理を終了する。後続の検
索データＳ０とＦｂの照合、検索データＳ１とＦｂの照
合、検索データＳ０とＦｃの照合、検索データＳ１とＦ
ｃの照合についても照合装置１０４−ｉは、これまでの
説明と同様な動作を繰り返すことで処理を行う。

【００４２】以上説明した本実施の形態のデータ照合装
置によれば、従来では照合データが転送されてくるたび
に復元処理を実行し、照合装置に予め転送された、ただ
１つの検索データとしか照合を行なわず、一度復元した
ファイルデータを廃棄しているのに対し、本実施の形態
では一度のファイルデータ転送及び復元処理で異なる検
索データとの照合を続けて実施することが可能であるた
め、同じファイルデータを使った照合が比較的近い時間
内に繰り返される場合、照合処理性能を向上させること
ができる。

【００４３】すなわち、本実施の形態の照合処理を示す
図３では、従来の照合処理を示す図５に比べ、ファイル
データＦａの転送３０３ａ、ファイルデータＦｂの転送
３０３ｂ、ファイルデータＦｃの転送３０３ｃと、ファ
イルデータＦａの復元処理３０４ａ、ファイルデータＦ
ｂの復元処理３０４ｂ、及びファイルデータＦｃの復元
処理３０４ｃが、それぞれ１回づつ少なくなっており、
処理時間も大幅に少なくなっていることが判る。

【００４４】

【発明の効果】以上の説明したように本発明のデータ照
合装置は、検索データに複数のファイルデータを照合さ
せ、検索データの真偽を求めるデータ照合装置を、照合
データ記憶手段に記憶された復元前の検索データ及び複
数のファイルデータを復元手段で復元し、この復元され
たデータを照合データ記憶手段に記憶し、照合手段によ
って、その記憶された復元後の検索データを１つづつ読
み込み、この読み込みの都度、復元後の複数のファイル
データを読み込んで、１つの検索データと複数のファイ
ルデータとの照合を行うように構成したので、同じファ
イルデータを使った照合が比較的近い時間内に繰り返さ
れる場合、照合処理性能を向上させることができる効果
がある。

【図面の簡単な説明】

【図１】 本発明の実施の形態によるデータ照合装置の
ブロック図である。

【図２】 図１に示すデータ照合装置における複数の照
合装置のブロック図である。

【図３】 本実施の形態のデータ照合装置による照合動
作を説明するためのタイムチャートである。

【図４】 本実施の形態のデータ照合装置による照合動
作を説明するためのフローチャートである。

【図５】 従来のデータ照合装置のブロック図である。

【図６】 従来のデータ照合装置による照合動作を説明
するためのタイムチャートである。

【符号の説明】

２０３ 照合手段 ２０４−１〜２０４−Ｎ 照合データ記憶手段 ２０５−１〜２０５−Ｎ 復元手段 ２０４−Ｂ 転送データ記憶領域（第１記憶領域） ２０４−Ｓ０，…，２０４−Ｓｎ データ記憶領域（第
３記憶領域）

Claims (3)

【特許請求の範囲】
1. 【請求項１】 検索データに複数のファイルデータを照
   合させ、前記検索データの真偽を求めるデータ照合装置
   において、 前記検索データ及び前記複数のファイルデータを記憶す
   る照合データ記憶手段と、 前記照合データ記憶手段に記憶された復元前の検索デー
   タ及び複数のファイルデータを復元して前記照合データ
   記憶手段に記憶する復元手段と、 前記照合データ記憶手段に記憶された復元後の検索デー
   タを１つづつ読み込み、この読み込みの都度、復元後の
   複数のファイルデータを読み込んで、１つの検索データ
   と複数のファイルデータとの照合を行う照合手段と、 を具備することを特徴とするデータ照合装置。
2. 【請求項２】 前記照合データ記憶手段に記憶された照
   合前の検索データ及び複数のファイルデータが、圧縮さ
   れたデータであることを特徴とする請求項１記載のデー
   タ照合装置。
3. 【請求項３】 前記照合データ記憶手段は、前記照合前
   の検索データ及び複数のファイルデータが記憶される第
   １記憶領域と、前記復元手段により復元された検索デー
   タが記憶される第２記憶領域と、前記復元手段により復
   元された複数のファイルデータが記憶される第３記憶領
   域と、を具備することを特徴とする請求項１又は２のい
   ずれかに記載のデータ照合装置。