"入力された数値が予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定する一致判定装置であって、前記各条件は1つまたは複数のグループに属し、前記入力された数値が前記各グループの全条件と不一致であることを、前記グループ毎に検出する不一致検出手段と、前記入力された数値と前記条件とを照合して、一致または不一致を判定する一致判定手段とを具備し、前記不一致検出手段は、前記グループ毎の不一致検出の結果を前記一致検出手段に通知し、前記一致判定手段は、不一致検出手段からの不一致検出の結果に基づいて、前記不一致が検出されたグループの条件については、前記入力された数値との照合を行わないことを特徴とする一致判定装置。請求項1記載の一致判定装置であって、前記不一致検出手段は、テーブルを具備し、前記テーブルの各アドレスには、前記各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルが前記グループ毎に記憶され、前記入力された数値の一部または全てを前記テーブルの読み出しアドレスとして、記憶した前記グループ毎のシンボルを読み出すことにより前記各グループに対する不一致を検出することを特徴とする一致判定装置。請求項1記載の一致判定装置であって、前記不一致検出手段は、前記入力された数値を、当該桁数またはビット数より小さい複数のブロックからなる部分入力数値に分割する分割手段と、前記ブロック毎に設けられて、当該部分入力数値が前記各グループの全条件と不一致であることを、前記グループ毎に検出する不一致検出手段と、前記ブロック毎の不一致検出手段の検出結果を集計して不一致を検出する集計手段とを備えることを特徴とする一致判定装置。請求項3記載の一致判定装置であって、前記ブロック毎の不一致検出手段は、それぞれテーブルを具備し、前記テーブルの各アドレスには、前記各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルが前記グループ毎に記憶され、前記入力された数値の一部または全てを前記テーブルの読み出しアドレスとして、記憶した前記グループ毎のシンボルを読み出すことにより前記各グループに対する不一致を検出することを特徴とする一致判定装置。請求項1~4のいずれか1つに記載の一致判定装置であって、前記条件のそれぞれは、ただ1つのグループにのみ属することを特徴とする一致判定装置。入力された数値が予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定する一致判定装置で用いられる一致判定方法であって、前記各条件は1つまたは複数のグループに属し、不一致検出手段が、前記入力された数値が前記グループの全条件と不一致であることを、前記グループ毎に検出する不一致検出ステップと、一致判定手段が、前記入力された数値と前記条件とを照合して、一致または不一致を判定する一致判定ステップとを具備し、前記不一致検出ステップは、前記グループ毎の不一致検出の結果を前記一致検出ステップに通知し、前記一致判定ステップは、不一致検出手段からの不一致検出の結果に基づいて、前記不一致が検出されたグループの条件については、前記入力された数値との照合を行わないことを特徴とする一致判定方法。コンピュータを、請求項1~請求項5のいずれかに記載の一致判定装置を構成する各部として機能させるためのプログラム。上述のように、従来の一致判定装置50は、不一致検出手段52が不一致の入力データを短時間で検出することで不一致の判定に要する時間を短縮し、平均判定時間を短縮している。しかしながら、従来の一致判定装置50における不一致検出手段52は、全ての不一致を検出できるわけではないため、不一致を検出できない入力データが多い場合には、平均判定時間を短縮することができない。これは、不一致検出手段52が不一致を検出できない場合、一致判定手段51が入力データと全一致条件とを比較する必要があるためである。本発明はこのような課題を解決するためのものであり、不一致を検出できない入力データが多い場合でも平均判定時間を短縮できる一致判定技術を提供することを目的としている。このような目的を達成するために、本発明にかかる一致判定装置は、入力された数値が予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定する一致判定装置であって、各条件は1つまたは複数のグループに属し、入力された数値が各グループの全条件と不一致であることを、グループ毎に検出する不一致検出手段と、入力された数値と条件とを照合して、一致または不一致を判定する一致判定手段とを具備し、不一致検出手段は、グループ毎の不一致検出の結果を一致検出手段に通知し、一致判定手段は、不一致検出手段からの不一致検出の結果に基づいて、不一致が検出されたグループの条件については、入力された数値との照合を行わないようにしたものである。この際、不一致検出手段に、テーブルを具備し、テーブルの各アドレスには、各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルがグループ毎に記憶され、入力された数値の一部または全てをテーブルの読み出しアドレスとして、記憶したグループ毎のシンボルを読み出すことにより各グループに対する不一致を検出するようにしてもよい。また、不一致検出手段に、入力された数値を、当該桁数またはビット数より小さい複数のブロックからなる部分入力数値に分割する分割手段と、ブロック毎に設けられて、当該部分入力数値が各グループの全条件と不一致であることを、グループ毎に検出する不一致検出手段と、ブロック毎の不一致検出手段の検出結果を集計して不一致を検出する集計手段とを備えてもよい。この際、ブロック毎の不一致検出手段に、それぞれテーブルを具備し、テーブルの各アドレスには、各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルがグループ毎に記憶され、入力された数値の一部または全てをテーブルの読み出しアドレスとして、記憶したグループ毎のシンボルを読み出すことにより各グループに対する不一致を検出するようにしてもよい。また、条件のそれぞれは、ただ1つのグループにのみ属するようにしてもよい。また、本発明にかかる一致判定方法は、入力された数値が予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定する一致判定装置で用いられる一致判定方法であって、各条件は1つまたは複数のグループに属し、不一致検出手段が、入力された数値がグループの全条件と不一致であることを、グループ毎に検出する不一致検出ステップと、一致判定手段が、入力された数値と条件とを照合して、一致または不一致を判定する一致判定ステップとを具備し、不一致検出ステップで、グループ毎の不一致検出の結果を一致検出ステップに通知し、一致判定ステップで、不一致検出手段からの不一致検出の結果に基づいて、不一致が検出されたグループの条件については、入力された数値との照合を行わないようにしたものである。また、本発明にかかるプログラムは、コンピュータを、前述したいずれかの一致判定装置を構成する各部として機能させるためのプログラムである。本発明によれば、入力された数値と比較する必要のある一致条件数を削減することができる。このため、不一致を検出できない入力データが多い場合でも、入力された数値に対する各条件との一致/不一致の判定処理に要する平均判定時間を短縮することができる。また、本実施の形態によれば、一致判定手段において一致条件を記憶したメモリへのアクセス回数が削減されるため、低消費電力化の効果、これによる装置運用コストの削減の効果も得られる。次に、本発明の実施の形態について図面を参照して説明する。[第1の実施の形態]まず、図1を参照して、本発明の第1の実施の形態にかかる一致判定装置10について説明する。図1は、第1の実施の形態にかかる一致判定装置の構成を示すブロック図である。この一致判定装置10は、全体として、電子回路、あるいはコンピュータからなり、入力された入力データ21が、予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定し、その一致/不一致を示す判定結果25を出力する一致判定装置である。一致判定装置10には、主な機能部として、不一致検出手段11と一致判定手段12とが設けられている。また前提として、入力された入力データ21と照合する各条件は、1つまたは複数のグループに予め属しているものとする。不一致検出手段11は、入力された入力データ21が、グループの全条件と不一致であることを、グループ毎に検出する機能と、グループ毎の不一致検出の結果を一致判定手段12に通知する機能とを有している。一致判定手段12は、入力データ22と各条件とを照合して一致または不一致を判定し、得られた判定結果25を出力する機能と、入力データと不一致検出手段11で不一致が検出されたグループに属する条件との照合については行わない機能とを有している。[第1の実施の形態の動作]次に、本実施の形態にかかる一致判定装置10の動作について説明する。本実施の形態では、一致条件として、20000、35000、198000、248000の4種類の数値が登録してあるものとする。つまり、本実施の形態では、上記4種類の数値の中に、入力データ21と等しい数値があるか否かを判定する。本実施の形態では、不一致検出手段11において、一致条件の4桁目以上の数値のみ20、35、198、248を用いて不一致検出を行う。本検出手法では、入力データの4桁目以上の数値が20、35、198、248以外の数値であった場合、不一致を検出する不一致検出。ただし、本検出手法では、20xxx、35xxx、198xxx、248xxxx:0~9の任意の値という数値が入力データとして装置に入力された場合には、不一致を検出できない不一致未検出。例えば、20001という数値は一致条件として登録されてはいないが、本検出手法では不一致を検出することができない。この場合は、線形探索等を実装した一致判定手段12で一致/不一致を詳細に判定することになる。本実施の形態では、さらに、上記4条件を2つのグループ、ここではグループ1、グループ2に分け、不一致検出手段11でグループ毎に不一致検出を行う。そして、不一致を検出できなかったグループに対してのみ、一致判定手段12で詳細な一致/不一致の判定を行う。図2は、一致条件のグループ構成例である。本実施の形態では、例として、図2に示すように、一致条件のグループ1を20000、35000とし、グループ2を198000、248000とする。したがって、198111という数値が入力データとして入力された場合、不一致検出手段では不一致を検出できない。この場合、従来の一致判定装置では、一致判定手段で入力データと4つの条件を1つずつ照合して不一致を判定する必要があった。これに対して、本実施の形態では、グループ1に対しては不一致を検出できるため、20000、35000という一致条件と入力データを一致判定手段12で照合する必要がない。同様に、例えば、198000という条件と一致する数値が入力データとして入力された場合も、不一致検出手段で不一致を検出できない。この場合、従来の一致判定装置では、一致判定手段で入力データと4つの条件を1つずつ照合して判定を行う必要があった。本実施の形態では、不一致検出手段11でグループ1に対する不一致を検出できるため、20000、35000という一致条件と入力データを一致判定手段12で照合する必要がない。このように、本実施の形態では、一致判定手段12で照合を行う一致条件数を削減することで、一致判定手段12で要する判定時間を短縮し、不一致検出手段11で不一致を検出できない場合でも平均判定時間を短縮することが可能となる。本実施の形態にかかる一致判定装置10において、外部から入力される入力データ21は、まず、不一致検出手段11に入力される。不一致検出手段11では、各グループの全一致条件と入力データとの不一致を検出する。不一致検出手段11からは、グループ1に対する不一致検出結果23、グループ2に対する不一致検出結果24、および入力データ22とが、一致判定手段12に出力される。一致判定手段12は、入力データ22が入力されると、その入力データ22に対して一致/不一致の判定を開始する。一致判定手段12には、線形探索方式を基本とした一致判定方式が実装されており、入力データ22と一致条件を1つずつ照合して一致または不一致を判定する。また、一致判定手段12は、入力データ22とともに入力される、グループ1に対する不一致検出結果23およびグループ2に対する不一致検出結果24の両方が不一致検出であった場合、入力データ22と一致条件との照合は行わずに不一致の判定結果25を外部に出力し、判定を終了する。一方、一致判定手段12は、グループ1に対する不一致検出結果23およびグループ2に対する不一致検出結果24のうち、どちらか一方または両方が不一致未検出であった場合、メモリから各グループの一致条件を1つずつ読み出して、入力データ22と比較を行い、一致または不一致の判定結果25を外部に出力して判定を終了する。[不一致検出手段]次に、図3および図4を参照して、不一致検出手段11について詳細に説明する。図3は、不一致検出手段の構成を示すブロック図である。図4は、不一致検出手段の動作を示す説明図である。不一致検出手段11には、主な機能部として、遅延手段11Aとメモリ11Bとが設けられている。遅延手段11Aは、不一致検出結果23,24が出力されるまでの動作時間に対応する遅延時間だけ入力データ21を遅延させて、入力データ22として出力する機能を有している。メモリ11Bテーブルは、各アドレスに、各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルを、グループ毎に記憶する機能を有している。不一致検出手段11は、入力データ21の一部または全てを読み出しアドレスとして、メモリ11Bから、記憶されているグループ毎のシンボルを読み出すことにより、各グループに対する不一致を検出する機能を有している。本実施の形態において、前述したように、グループ1に属する一致条件である20000、35000と、グループ2に属する一致条件である198000、248000とについて、それぞれ4桁目以上の数値20、35、198、248のみを用いて不一致検出を行うものとする。メモリ11Bには、これら条件のうちの4桁目以上の数値のアドレスに、当該条件がどのグループに属するのかを示す有または無のシンボルが格納されている。具体的には、図4のように、メモリ11Bのアドレス20、35グループ1に対応する格納場所のうち、グループ1の格納場所には有のシンボルを格納するとともに、グループ2に対応する格納場所には無を格納する。また、アドレス198、248グループ2に対応する格納場所のうち、グループ1の格納場所には無のシンボルを格納するとともに、グループ2の格納場所には有のシンボルを格納する。そして、それ以外のアドレスに対応する格納場所については、グループ1およびグループ2の格納場所の両方に無のシンボルを格納する。本構成において、不一致を検出する方法は以下のとおりである。入力データ22をメモリ11Bの読み出しアドレスとし、各アドレスに格納されたシンボルを読み出す。そして、メモリ11Bから無のシンボルが読み出されたグループについては不一致検出と判定し、有のグループについては不一致未検出と判定する。不一致検出手段11に入力される入力データ21は、メモリ11Bと遅延手段11Aの両方に入力される。メモリ11Bには、入力データ21の4桁目以降の数値が読み出しアドレスとして入力され、メモリ11Bからはグループ1の不一致検出結果23およびグループ2の不一致検出結果24が、一致判定手段12へ出力される。遅延手段11Aに入力された入力データ21は、メモリ11Bで各グループの不一致検出結果が出力されるまで遅延が加えられた後、入力データ22として一致判定手段12へ出力される。[一致判定手段]次に、図5を参照して、本実施の形態にかかる一致判定手段12について詳細に説明する。図5は、一致判定手段の構成を示すブロック図である。一致判定手段12には、主な機能部として、メモリ12Aと一致条件照合手段12Bとが設けられている。メモリ12Aは、入力データ22と照合する各条件を示す数値を予め記憶する機能を有している。一致条件照合手段12Bは、各一致条件が格納されている読み出しアドレス26を順に指定してメモリ12Aから読み出した各一致条件27と入力データ22とを照合し、その一致/不一致を判定結果25として出力する機能と、不一致検出手段11から通知されたグループ毎の不一致検出結果23,24に基づいて、不一致が検出されたグループの条件については、メモリ12Aから一致条件の読み出しを行わないことにより、入力データ22との照合を行わない機能とを有している。前述したように、入力データ22と、一致条件である20000、35000、198000、248000との一致検出を行う場合、メモリ12Aには、4つの一致条件の数値がそのまま記憶されている。例えば、メモリのアドレス0には20000が、アドレス1には35000が、アドレス2には198000が、アドレス3には248000が記憶される。一致条件照合手段12Bは、予めメモリ12Aのどのアドレスに、どのグループの条件が格納されているか把握している。この場合、メモリに対する一致条件の格納順については、各一致条件が属するグループ番号順に格納してもよい。上記の例によれば、グループ1の一致条件20000および35000は、アドレス0および1に格納し、グループ2の一致条件198000および248000は、アドレス2および32に格納している。このようなグループ番号順、あるいはグループ番号を用いた計算式で得られる順序で、各一致条件をメモリに格納しておけば、グループ番号から簡単な演算処理で、一致条件の格納アドレスを算出することができる。不一致検出手段11からの入力データ22とグループ1,2の不一致検出結果23,24は一致条件照合手段12Bに入力される。一致条件照合手段12Bは、入力データ22が入力されると、次のような判定動作を開始する。まず、グループ1,2の両方の不一致検出結果23,24が不一致検出であった場合、不一致の判定結果25を外部に出力して判定を終了する。一方、グループ1,2の不一致検出結果23,24のうち、どちらか一方または両方が不一致未検出であった場合、不一致未検出を示すグループの各一致条件と入力データ22とを1つずつ照合し、一致または不一致の判定結果25を外部に出力して判定を終了する。[第1の実施の形態の効果]このように、本実施の形態は、入力された数値入力データがグループの全条件と不一致であることを、グループ毎に検出し、不一致が検出されたグループの条件については、入力された数値との照合を行わないようにしたので、入力された数値と比較する必要のある一致条件数を削減することができる。このため、不一致を検出できない入力データが多い場合でも、入力された数値に対する各条件との一致/不一致の判定処理に要する平均判定時間を短縮することができる。また、本実施の形態によれば、一致判定手段において一致条件を記憶したメモリへのアクセス回数が削減されるため、低消費電力化の効果、これによる装置運用コストの削減の効果も得られる。また、本実施の形態では、一致条件を4種類とした場合を例として説明したが、これに限定されるものではなく、入力データおよび各一致条件の数値範囲や、一致条件の登録数によらず適用可能であることはいうまでもない。また、本実施の形態では、一致判定手段12に、線形検索方式を実装した場合を例として説明したが、構成はこれのみに限るわけではなく、例えば2分探索木方式やB木探索を適用してもよい。また、本実施の形態では、一致条件を2つのグループに分けた場合を例として説明したが、これに限定されるものではなく、3つ以上のグループに分けてもよい。また、各グループの一致条件数が等しい必要はなく、重複していてもよい。また、本実施の形態では、入力データと条件の数値が完全に一致したときを一致と判定する完全一致方式を例として説明したが、構成はこれにのみに限るわけではなく、最長一致判定方式やPrefix一致判定方式に適用してもよい。また、本実施の形態では、入力データと一致条件の4桁目以上の数値を使って不一致を検出する場合を例として説明したが、構成はこれのみに限るわけではなく、各グループの一致/不一致が検出できればよい。また、本実施の形態では、一致判定装置10から一致または不一致を示す判定結果25を出力する場合を例として説明したが、構成はこれのみに限るわけではなく、それぞれの一致条件が一致した場合に出力すべき関連データを一致判定手段12のメモリ12Aに予め格納しておき、判定結果25の代わりに上記関連データを出力する構成でもよい。例えば、関連データを出力ポートとすればルータとしての機能を有し、関連データを出力キューとすれば優先制御としての機能を有することが期待できる。また、本実施の形態では、各機能部をハードウェアで実現した例について示したが、プログラム言語で記述したソフトウェアで、各機能部のすべてまたは一部を実現してもよいことはいうまでもない。また、このプログラムは、記録媒体に記録することも、ネットワークを通して提供することも可能である。[第2の実施の形態]次に、図6を参照して、本発明の第2の実施の形態にかかる一致判定装置10について説明する。図6は、不一致検出手段の他の構成を示すブロック図である。第1の実施の形態では、入力データと一致条件の4桁目以上の数値のみを用いて各グループに対する不一致検出を行う場合を例として説明した。本実施の形態では、4桁目以上の数値と、3桁目までの数値の両方を別々に用いて不一致検出を行う場合について説明する。本実施の形態において、入力データ21および一致条件のうち、4桁目以上の数値をブロック1と呼び、3桁目までの数値をブロック2と呼ぶ。本実施の形態では、ブロック1とブロック2でそれぞれ独立して実施の形態1と同様の不一致検出を並列して行う。そして、ブロック1とブロック2の結果を集計し、各グループの不一致検出結果を判定する。ここで、不一致検出結果の集計は、ブロック1とブロック2のどちらか一方で不一致が検出された場合、不一致検出となる。一方、ブロック1と2の両方で不一致を検出できなかった場合、不一致未検出となる。図6に示すように、本実施の形態にかかる不一致検出手段11には、主な機能部として、遅延手段11A、データ分割手段11C、不一致検出手段11D,11E、および集計手段11Fが設けられている。遅延手段11Aは、不一致検出結果23,24が出力されるまでの動作時間に対応する遅延時間だけ入力データ21を遅延させて、入力データ22として出力する機能を有している。データ分割手段11Cは、入力データ21のうち、入力データ21の桁数またはビット数のより小さい、複数の部分入力データ部分入力数値に分割する機能を有している。本実施の形態では、4桁目以上の数値からなるブロック1に対応する部分入力データ31と、3桁目までの数値からなるブロック2に対応する部分入力データ32とに分割して出力する。不一致検出手段11Dは、部分入力データ31がグループの全条件と不一致であることを、グループ1,2毎に検出し、これらグループ毎の不一致検出結果33,34を出力する機能を有している。この不一致検出手段11Dは、前述した第1の実施の形態にかかる不一致検出手段11と同様に、テーブルを構成するメモリからなる。このメモリには、各条件のうち、当該ブロック1に対応した桁数またはビット数からなるアドレス、ここでは4桁目以上の数値からなるアドレスに、当該条件がどのグループに属するのかを示す有または無のシンボルが格納されている。不一致検出手段11Eは、部分入力データ32がグループの全条件と不一致であることを、グループ1,2毎に検出し、これらグループ毎の不一致検出結果35,36を出力する機能を有している。この不一致検出手段11Eのメモリには、各条件のうち、当該ブロック2に対応した桁数またはビット数からなるアドレス、ここでは3桁目までの数値からなるアドレスに、当該条件がどのグループに属するのかを示す有または無のシンボルが格納されている。集計手段11Fは、不一致検出手段11Dからの不一致検出結果33,34と、不一致検出手段11Eからの不一致検出結果35,36とを、グループ毎に集計し、集計したループ1,2毎の不一致検出結果23,24を出力する機能とを有している。なお、本実施の形態にかかる一致判定装置10のうち、不一致検出手段11以外の構成については、第1の実施の形態と同様であり、ここでの説明は省略する。[第2の実施の形態の動作]次に、本実施の形態にかかる不一致検出手段11の動作について説明する。外部から入力される入力データ21は、データ分割手段11Cと遅延手段11Aとに入力される。データ分割手段11Cでは、入力データ21の4桁目以上の数値からなる部分入力データ31をブロック1の不一致検出手段11Dへ入力し、3桁目までの数値からなる部分入力データ32をブロック2の不一致検出手段11Eへ入力する。各ブロックの不一致検出手段11D,11Eには、第1の実施の形態と同様に、メモリを用いた不一致検出方法が実装されている。これら不一致検出手段11D,11Eに部分入力データ31,32がそれぞれ入力されると、メモリに格納されている各グループ1,2のシンボルを読み出して、部分入力データ31,32がグループの全条件と不一致であることをグループ毎に検出し、それぞれのグループ1,2の不一致検出結果33,34,35,36を、集計手段11Fへ出力する。集計手段11Fでは、不一致検出手段11D,11Eの不一致検出結果33,34,35,36から各グループ1,2の不一致検出結果を判定し、その検出結果として不一致検出結果23,24を一致判定手段12へ出力する。なお、遅延手段11Aに入力された入力データ21は、集計手段11Fから各グループ1,2の不一致検出結果23,24が出力されるまで、入力データを遅延させて出力する。[第2の実施の形態の効果]このように、本実施の形態では、入力された数値入力データを、当該桁数またはビット数より小さい複数のブロックからなる部分入力数値に分割し、当該部分入力数値が各グループの全条件と不一致であることを、グループ毎に検出し、ブロック毎の不一致検出の結果を集計して不一致を検出するようにしたので、各グループの不一致検出をブロック単位で並列して行うことができる。これにより、各グループで不一致を検出する割合不一致を検出可能な入力データの数/不一致となる全ての入力データの数が高くなる。したがって、一致判定で入力データと照合を行う一致条件の数をより削減することができ、平均判定時間の短縮、低消費電力化、装置の運用コストの低減をより向上させることができる。また、本実施の形態では、入力データを2つのブロックに分割した場合を例として説明したが、これに限定されるものではなく、3つ以上のブロックに分割してもよい。また、4桁目以上をブロック1とし、3桁目までをブロック2としたが、構成はこれのみに限るわけではない。1、2、5桁目でブロック1を構成し、3、4、6桁目でブロック2を構成してもよい。また、1~4桁目でブロック1、3~6桁目でブロック2を構成するように、一部で重複があってもよい。また数値にハッシュをかけたあとブロックに分割してもよい。また、本実施の形態では、10進数で表現した場合の桁数に基づいて各ブロックを構成した場合を例として説明したが、構成はこれのみに限るわけではなく、2進数で表現した場合にはビット数に基づいて各ブロックを構成してもよい。[実施の形態の拡張]以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施形態については、矛盾しない範囲で任意に組み合わせて実施することができる。"