JP2013003644A - 一致判定装置、方法、およびプログラム - Google Patents
一致判定装置、方法、およびプログラム Download PDFInfo
- Publication number
- JP2013003644A JP2013003644A JP2011131079A JP2011131079A JP2013003644A JP 2013003644 A JP2013003644 A JP 2013003644A JP 2011131079 A JP2011131079 A JP 2011131079A JP 2011131079 A JP2011131079 A JP 2011131079A JP 2013003644 A JP2013003644 A JP 2013003644A
- Authority
- JP
- Japan
- Prior art keywords
- group
- mismatch
- match
- mismatch detection
- numerical value
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】1つまたは複数のグループに属する複数の条件と入力データとを比較して複数の条件のいずれかまたは全てと一致するか否かを判定する一致判定装置において、不一致検出手段11では入力データがグループの全条件と不一致であることをグループ毎に検出し、グループ毎の不一致検出の結果を一致判定手段12に通知し、通知を受けた一致判定手段12では不一致が検出されたグループの条件については、入力データとの照合を行わないようにした。
【選択図】図1
Description
特許文献1の一致判定装置50は、一致判定手段51と、不一致検出手段52と、判定手段53とからなる。装置50の外部から入力される入力データ61は、一致判定手段51と不一致検出手段52に入力され、各手段51,52で一致/不一致の判定が行われる。また、装置50から外部へ出力される判定結果66は、判定手段53から出力される。
不一致検出手段52は、メモリ52Aで構成される。メモリ52Aの各アドレスには、アドレスの数値と等しい数値の一致条件が有るか否かのシンボルを格納する。条件登録時において、図9(a)のように、例えば一致条件が20,35,198,248という4種の数値の場合、メモリ52Aのアドレス20、35、198、248には、「有」を示すシンボルを格納し、それ以外のアドレスには「無」を示すシンボルを格納する。本構成において、不一致を検出する方法は以下のとおりである。不一致検出手段52に入力する入力データ61をメモリ52Aの読み出しアドレスとし、各アドレスに格納されたシンボルを読み出す。したがって、判定時において、図9(b)に示すように、例えば入力データが255の場合、メモリ52Aのアドレス255から「無」のシンボルが読み出されることになり、不一致と判定する。
[第1の実施の形態]
まず、図1を参照して、本発明の第1の実施の形態にかかる一致判定装置10について説明する。図1は、第1の実施の形態にかかる一致判定装置の構成を示すブロック図である。
この一致判定装置10は、全体として、電子回路、あるいはコンピュータからなり、入力された入力データ21が、予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定し、その一致/不一致を示す判定結果25を出力する一致判定装置である。
一致判定手段12は、入力データ22と各条件とを照合して一致または不一致を判定し、得られた判定結果25を出力する機能と、入力データと不一致検出手段11で不一致が検出されたグループに属する条件との照合については行わない機能とを有している。
次に、本実施の形態にかかる一致判定装置10の動作について説明する。
本実施の形態では、一致条件として、20000、35000、198000、248000の4種類の数値が登録してあるものとする。つまり、本実施の形態では、上記4種類の数値の中に、入力データ21と等しい数値があるか否かを判定する。
この場合、従来の一致判定装置では、一致判定手段で入力データと4つの条件を1つずつ照合して不一致を判定する必要があった。これに対して、本実施の形態では、グループ1に対しては不一致を検出できるため、20000、35000という一致条件と入力データを一致判定手段12で照合する必要がない。
この場合、従来の一致判定装置では、一致判定手段で入力データと4つの条件を1つずつ照合して判定を行う必要があった。本実施の形態では、不一致検出手段11でグループ1に対する不一致を検出できるため、20000、35000という一致条件と入力データを一致判定手段12で照合する必要がない。
次に、図3および図4を参照して、不一致検出手段11について詳細に説明する。図3は、不一致検出手段の構成を示すブロック図である。図4は、不一致検出手段の動作を示す説明図である。
遅延手段11Aは、不一致検出結果23,24が出力されるまでの動作時間に対応する遅延時間だけ入力データ21を遅延させて、入力データ22として出力する機能を有している。
メモリ11B(テーブル)は、各アドレスに、各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルを、グループ毎に記憶する機能を有している。
メモリ11Bには、これら条件のうちの4桁目以上の数値のアドレスに、当該条件がどのグループに属するのかを示す「有」または「無」のシンボルが格納されている。
また、アドレス198、248(グループ2)に対応する格納場所のうち、グループ1の格納場所には「無」のシンボルを格納するとともに、グループ2の格納場所には「有」のシンボルを格納する。そして、それ以外のアドレスに対応する格納場所については、グループ1およびグループ2の格納場所の両方に「無」のシンボルを格納する。
遅延手段11Aに入力された入力データ21は、メモリ11Bで各グループの不一致検出結果が出力されるまで遅延が加えられた後、入力データ22として一致判定手段12へ出力される。
次に、図5を参照して、本実施の形態にかかる一致判定手段12について詳細に説明する。図5は、一致判定手段の構成を示すブロック図である。
メモリ12Aは、入力データ22と照合する各条件を示す数値を予め記憶する機能を有している。
まず、グループ1,2の両方の不一致検出結果23,24が「不一致検出」であった場合、「不一致」の判定結果25を外部に出力して判定を終了する。一方、グループ1,2の不一致検出結果23,24のうち、どちらか一方または両方が「不一致未検出」であった場合、「不一致未検出」を示すグループの各一致条件と入力データ22とを1つずつ照合し、一致または不一致の判定結果25を外部に出力して判定を終了する。
このように、本実施の形態は、入力された数値(入力データ)がグループの全条件と不一致であることを、グループ毎に検出し、不一致が検出されたグループの条件については、入力された数値との照合を行わないようにしたので、入力された数値と比較する必要のある一致条件数を削減することができる。このため、不一致を検出できない入力データが多い場合でも、入力された数値に対する各条件との一致/不一致の判定処理に要する平均判定時間を短縮することができる。また、本実施の形態によれば、一致判定手段において一致条件を記憶したメモリへのアクセス回数が削減されるため、低消費電力化の効果、これによる装置運用コストの削減の効果も得られる。
次に、図6を参照して、本発明の第2の実施の形態にかかる一致判定装置10について説明する。図6は、不一致検出手段の他の構成を示すブロック図である。
第1の実施の形態では、入力データと一致条件の4桁目以上の数値のみを用いて各グループに対する不一致検出を行う場合を例として説明した。本実施の形態では、4桁目以上の数値と、3桁目までの数値の両方を別々に用いて不一致検出を行う場合について説明する。
データ分割手段11Cは、入力データ21のうち、入力データ21の桁数またはビット数のより小さい、複数の部分入力データ(部分入力数値)に分割する機能を有している。本実施の形態では、4桁目以上の数値からなるブロック1に対応する部分入力データ31と、3桁目までの数値からなるブロック2に対応する部分入力データ32とに分割して出力する。
なお、本実施の形態にかかる一致判定装置10のうち、不一致検出手段11以外の構成については、第1の実施の形態と同様であり、ここでの説明は省略する。
次に、本実施の形態にかかる不一致検出手段11の動作について説明する。
外部から入力される入力データ21は、データ分割手段11Cと遅延手段11Aとに入力される。データ分割手段11Cでは、入力データ21の4桁目以上の数値からなる部分入力データ31をブロック1の不一致検出手段11Dへ入力し、3桁目までの数値からなる部分入力データ32をブロック2の不一致検出手段11Eへ入力する。
このように、本実施の形態では、入力された数値(入力データ)を、当該桁数またはビット数より小さい複数のブロックからなる部分入力数値に分割し、当該部分入力数値が各グループの全条件と不一致であることを、グループ毎に検出し、ブロック毎の不一致検出の結果を集計して不一致を検出するようにしたので、各グループの不一致検出をブロック単位で並列して行うことができる。
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施形態については、矛盾しない範囲で任意に組み合わせて実施することができる。
Claims (7)
- 入力された数値が予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定する一致判定装置であって、
前記各条件は1つまたは複数のグループに属し、
前記入力された数値が前記各グループの全条件と不一致であることを、前記グループ毎に検出する不一致検出手段と、
前記入力された数値と前記条件とを照合して、一致または不一致を判定する一致判定手段と
を具備し、
前記不一致検出手段は、前記グループ毎の不一致検出の結果を前記一致検出手段に通知し、
前記一致判定手段は、不一致検出手段からの不一致検出の結果に基づいて、前記不一致が検出されたグループの条件については、前記入力された数値との照合を行わない
ことを特徴とする一致判定装置。 - 請求項1記載の一致判定装置であって、
前記不一致検出手段は、テーブルを具備し、
前記テーブルの各アドレスには、前記各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルが前記グループ毎に記憶され、
前記入力された数値の一部または全てを前記テーブルの読み出しアドレスとして、記憶した前記グループ毎のシンボルを読み出すことにより前記各グループに対する不一致を検出する
ことを特徴とする一致判定装置。 - 請求項1記載の一致判定装置であって、
前記不一致検出手段は、
前記入力された数値を、当該桁数またはビット数より小さい複数のブロックからなる部分入力数値に分割する分割手段と、
前記ブロック毎に設けられて、当該部分入力数値が前記各グループの全条件と不一致であることを、前記グループ毎に検出する不一致検出手段と、
前記ブロック毎の不一致検出手段の検出結果を集計して不一致を検出する集計手段と
を備える
ことを特徴とする一致判定装置。 - 請求項3記載の一致判定装置であって、
前記ブロック毎の不一致検出手段は、それぞれテーブルを具備し、
前記テーブルの各アドレスには、前記各アドレスの数値と等しい条件の一部または全てが有るか否かのシンボルが前記グループ毎に記憶され、
前記入力された数値の一部または全てを前記テーブルの読み出しアドレスとして、記憶した前記グループ毎のシンボルを読み出すことにより前記各グループに対する不一致を検出する
ことを特徴とする一致判定装置。 - 請求項1〜4のいずれか1つに記載の一致判定装置であって、
前記条件のそれぞれは、ただ1つのグループにのみ属することを特徴とする一致判定装置。 - 入力された数値が予め登録した複数の条件のいずれかまたは全てと一致するか否かを判定する一致判定装置で用いられる一致判定方法であって、
前記各条件は1つまたは複数のグループに属し、
不一致検出手段が、前記入力された数値が前記グループの全条件と不一致であることを、前記グループ毎に検出する不一致検出ステップと、
一致判定手段が、前記入力された数値と前記条件とを照合して、一致または不一致を判定する一致判定ステップと
を具備し、
前記不一致検出ステップは、前記グループ毎の不一致検出の結果を前記一致検出ステップに通知し、
前記一致判定ステップは、不一致検出手段からの不一致検出の結果に基づいて、前記不一致が検出されたグループの条件については、前記入力された数値との照合を行わない
ことを特徴とする一致判定方法。 - コンピュータを、請求項1〜請求項5のいずれかに記載の一致判定装置を構成する各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011131079A JP5584171B2 (ja) | 2011-06-13 | 2011-06-13 | 一致判定装置、方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011131079A JP5584171B2 (ja) | 2011-06-13 | 2011-06-13 | 一致判定装置、方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013003644A true JP2013003644A (ja) | 2013-01-07 |
JP5584171B2 JP5584171B2 (ja) | 2014-09-03 |
Family
ID=47672194
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011131079A Expired - Fee Related JP5584171B2 (ja) | 2011-06-13 | 2011-06-13 | 一致判定装置、方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5584171B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015046711A (ja) * | 2013-08-27 | 2015-03-12 | 日本電信電話株式会社 | 検索装置および検索方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63153632A (ja) * | 1986-12-17 | 1988-06-27 | Fujitsu Ltd | 文字列検索方式 |
JP2001326679A (ja) * | 2000-05-15 | 2001-11-22 | Fujitsu Ltd | 情報装置、テーブル検索装置、テーブル検索方法、及び記録媒体 |
JP2009193622A (ja) * | 2008-02-13 | 2009-08-27 | Renesas Technology Corp | 内容参照メモリ |
JP2010165102A (ja) * | 2009-01-14 | 2010-07-29 | Nippon Telegr & Teleph Corp <Ntt> | データ検索装置、データ検索方法およびデータ検索プログラム |
-
2011
- 2011-06-13 JP JP2011131079A patent/JP5584171B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63153632A (ja) * | 1986-12-17 | 1988-06-27 | Fujitsu Ltd | 文字列検索方式 |
JP2001326679A (ja) * | 2000-05-15 | 2001-11-22 | Fujitsu Ltd | 情報装置、テーブル検索装置、テーブル検索方法、及び記録媒体 |
JP2009193622A (ja) * | 2008-02-13 | 2009-08-27 | Renesas Technology Corp | 内容参照メモリ |
JP2010165102A (ja) * | 2009-01-14 | 2010-07-29 | Nippon Telegr & Teleph Corp <Ntt> | データ検索装置、データ検索方法およびデータ検索プログラム |
Non-Patent Citations (2)
Title |
---|
CSNG200900127015; 三浦直樹 他: '不一致判定回路を用いた高速パケットフィルタ回路' 電子情報通信学会技術研究報告 Vol.108,No.478, 20090304, p.101-106 * |
JPN6014014718; 三浦直樹 他: '不一致判定回路を用いた高速パケットフィルタ回路' 電子情報通信学会技術研究報告 Vol.108,No.478, 20090304, p.101-106 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015046711A (ja) * | 2013-08-27 | 2015-03-12 | 日本電信電話株式会社 | 検索装置および検索方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5584171B2 (ja) | 2014-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dai et al. | Bloom filter with noisy coding framework for multi-set membership testing | |
US11650990B2 (en) | Method, medium, and system for joining data tables | |
CN102301342B (zh) | 正则表达式匹配方法和系统及查找装置 | |
CN107729371B (zh) | 区块链的数据索引及查询方法、装置、设备及存储介质 | |
US8370326B2 (en) | System and method for parallel computation of frequency histograms on joined tables | |
JP2019523952A (ja) | ストリーミングデータ分散処理方法及び装置 | |
US20120303761A1 (en) | Breakpoint continuous transmission method | |
US20150244498A1 (en) | Data Alignment over Multiple Physical Lanes | |
CN108027713A (zh) | 用于固态驱动器控制器的重复数据删除 | |
CN101546291A (zh) | 提高内存数据健壮性的存取方法和装置 | |
CN110570311B (zh) | 区块链的共识方法、装置及设备 | |
CN103714086A (zh) | 用于生成非关系数据库的模式的方法和设备 | |
WO2020088262A1 (zh) | 数据分析方法、设备及存储介质 | |
CN109656986A (zh) | 一种业务数据汇总的辅助方法、装置及电子设备 | |
CN109739433A (zh) | 数据处理的方法及终端设备 | |
CN110021345B (zh) | 基于spark平台的基因数据分析方法 | |
US20180137164A1 (en) | Incrementally Building Hash Collision Tables | |
CN107735781A (zh) | 存储查询结果的方法和装置、计算设备 | |
JP5584171B2 (ja) | 一致判定装置、方法、およびプログラム | |
WO2018161403A1 (zh) | 报表的数据统计方法和系统 | |
CN103019739B (zh) | 重定位表的修复方法、程序脱壳方法及相关装置 | |
CN109376064B (zh) | 一种接口测试报告的生成方法及设备 | |
CN103761298A (zh) | 一种基于分布式架构的实体匹配方法 | |
US9104866B2 (en) | Pattern matching engine, terminal apparatus using the same, and method thereof | |
JP2012003733A (ja) | 論理式変換プログラム、及びsat解法プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130826 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140415 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140616 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140715 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140717 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5584171 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |