JP2013210751A - 判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム - Google Patents
判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2013210751A JP2013210751A JP2012079565A JP2012079565A JP2013210751A JP 2013210751 A JP2013210751 A JP 2013210751A JP 2012079565 A JP2012079565 A JP 2012079565A JP 2012079565 A JP2012079565 A JP 2012079565A JP 2013210751 A JP2013210751 A JP 2013210751A
- Authority
- JP
- Japan
- Prior art keywords
- identification
- group
- code
- identification medium
- additional information
- 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
Abstract
【解決手段】複数の識別媒体を分けた複数のグループ毎に、識別媒体から読み出された識別子を用いた可換演算によって付加符号を算出し、識別子に基づいて識別符号を生成し、識別媒体毎に、属するグループの付加符号とグループに属する他の識別媒体の識別符号とを含む追加情報を生成する。識別媒体は、自身が属するグループに応じて追加情報を記憶している。識別媒体から読み出された追加情報に基づいて、識別子と追加情報とを対応付けた読出テーブルを生成し、各グループに属する識別媒体を分類する分類し、グループ毎に、属する識別媒体から読み出された識別子に対して可換演算を行った結果と識別媒体から読み出された付加符号とが一致した場合には当該グループにおいて識別媒体の欠落又は混入が生じていないと判定する。
【選択図】図5
Description
上記事実に鑑み、本発明は、識別子が記録された媒体から読み出した情報に基づいて、欠落や混入が生じているか否か判定する技術の提供を目的としている。
図1は、本発明の一実施形態である判定システムの機能構成を表す概略ブロック図である。判定システムは、符号化装置10、復号化装置20、複数の識別媒体30を備える。識別媒体30は、固有の識別子を予め記録している。また、識別媒体30は、符号化装置10によって生成された追加情報をさらに記録する。識別媒体30に記録される追加情報には、識別媒体30が属するグループに応じた付加符号が含まれる。識別媒体30は、識別子及び追加情報を記録可能であればどのような媒体であっても良い。識別媒体30は、例えばRFIDタグ等の電子タグであっても良いし、バーコードが付された媒体であっても良い。
復号化装置20は、識別媒体30から追加情報と識別子とを読み出し、追加情報に含まれる付加符号に基づいてグループ毎に識別媒体を分類する。復号化装置20は、グループ毎に、そのグループに属する識別媒体の識別子に対して符号化装置10と同じ可換演算を行い、演算結果と付加符号とに基づいて判定を行う。復号化装置20は、演算結果と付加符号とが一致した場合には、そのグループにおいて識別媒体の欠落や混入が生じていないと判定する。一方、復号化装置20は、演算結果と付加符号とが一致しない場合には、そのグループにおいて識別媒体の欠落や混入が生じていると判定する。そして、復号化装置20は、識別媒体に記録されている識別子及び追加情報に基づいて、欠落している識別媒体30の識別子、混入している識別媒体30の識別子を判定する。
以下、判定システムの詳細について説明する。
図2は、符号化装置10の機能構成を表す概略ブロック図である。符号化装置10は、バスで接続されたCPU(Central Processing Unit)やメモリや補助記憶装置などを備え、符号化プログラムを実行する。符号化プログラムの実行によって、符号化装置10は、読出部101、識別符号生成部102、グループ記憶部103、付加符号生成部104、追加情報生成部105、書込部106を備える装置として機能する。なお、符号化装置10の各機能の全て又は一部は、ASIC(Application Specific Integrated Circuit)やPLD(Programmable Logic Device)やFPGA(Field Programmable Gate Array)等のハードウェアを用いて実現されても良い。符号化プログラムは、コンピュータ読み取り可能な記録媒体に記録されても良い。コンピュータ読み取り可能な記録媒体とは、例えばフレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置である。符号化プログラムは、電気通信回線を介して送受信されても良い。
識別符号生成部102は、読出部101によって読み出された識別子に基づいて識別符号を生成する。識別符号の生成には、1つの識別子から常に同一の識別符号が得られる処理であり、且つ、識別子よりも少ないデータ量の識別符号が得られる処理であれば、どのような処理によって識別符号が生成されても良い。例えば、識別符号は、識別子に対して所定のハッシュ演算を行うことによって得られたハッシュ値であっても良い。
書込部106は、識別媒体30に対し追加情報を書き込む。例えば識別媒体30がRFIDタグである場合には、書込部106はRFIDライタを用いて構成される。例えば識別媒体30がバーコードである場合には、書込部106はバーコードライタを用いて構成される。
読出テーブル生成部202は、読出部201によって読み出された追加情報に基づいて読出テーブルを生成する。読出テーブルは、識別媒体30毎に、識別子と追加情報とを対応付けたテーブルである。
グループ情報記憶部204は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。グループ情報記憶部204は、グループテーブル生成部205によって生成されるグループテーブルを記憶する。グループテーブルは、グループ毎に、そのグループの付加符号が読み出された識別媒体30の識別子と、そのグループについて生成された評価符号と、そのグループに属すると推定される識別子の数と、そのグループの付加符号が読み出された識別媒体30の識別子の数と、を対応付けたテーブルである。
判定部206は、グループ毎に、グループから欠落した識別媒体30又はグループに混入した識別媒体30が存在するか否か判定する。判定部206は、グループから欠落した識別媒体30又はグループに混入した識別媒体30が存在する場合には、欠落した識別媒体30の識別子及び混入した識別媒体30の識別子を判定する。判定部206は、読出情報記憶部203に記憶されている読出テーブルと、グループ情報記憶部204に記憶されているグループテーブルと、に基づいて上記の判定を行う。そして、判定部206は、判定結果を出力する。
追加情報301−1は、識別媒体30−1に対して生成された追加情報である。追加情報301−1は、識別媒体30−1が属する各グループ(グループ1及びグループ3)の付加符号(g1及びg3)と、識別媒体30−1が属する各グループに属する他の識別媒体30の識別符号とを含む。追加情報301−1は、書込部106によって識別媒体30−1に書き込まれる。
追加情報301−3は、識別媒体30−3に対して生成された追加情報である。追加情報301−3は、識別媒体30−3が属する各グループ(グループ1及びグループ2)の付加符号(g1及びg2)と、識別媒体30−3が属する各グループに属する他の識別媒体30の識別符号とを含む。追加情報301−3は、書込部106によって識別媒体30−3に書き込まれる。
追加情報301−5は、識別媒体30−5に対して生成された追加情報である。追加情報301−5は、識別媒体30−5が属する各グループ(グループ2及びグループ3)の付加符号(g2及びg3)と、識別媒体30−5が属する各グループに属する他の識別媒体30の識別符号とを含む。追加情報301−5は、書込部106によって識別媒体30−5に書き込まれる。
以上の処理によって、グループテーブル生成部205は、図7に示される初期状態のグループテーブルを生成する。
まず、判定部206は、検出個数が1つであるグループを探す。そして、判定部206は、そのグループの識別子が、他のグループにも属しているか否か判定する。他のグループに属していない場合、判定部206は、その識別子の識別媒体30を、混入した識別媒体30であると判定する。
判定部206は、以上の判定結果に基づいて、グループ情報記憶部204に記憶されるグループテーブルをさらに更新する。
図9の場合、全ての付加符号のレコードにおける登録個数と検出個数とが一致する。そのため、判定部206は、欠落した識別媒体30及び混入した識別媒体30の検出が完了したと判定する。
以上のように構成された判定システムでは、
追加情報は、グループに属する他の全ての識別媒体30の識別符号を含むのではなく、他の識別媒体30のうちの一部の識別子を含むように構成されても良い。具体的には、追加情報は、グループに属する識別媒体30の個数(登録個数)の一定の割り合いの個数の識別符号を含むように構成されても良いし、一定の個数の識別符号のみを含むように構成されても良いし、登録個数から一定の数を引いた個数の識別符号のみを含むように構成されても良いし、その他の方法で識別符号の数が決定されても良い。また、グループに属する識別媒体30の識別符号のうち、追加情報に含まない識別符号を選択する方法は、どのような方法であっても良い。例えば、追加情報が書き込まれる対象の識別媒体30の識別符号に近い値の識別符号から順に追加情報に書き込まれる(又は書き込まれない)ように構成されても良い。
図12は、識別媒体30に書き込まれる追加情報の変形例である。図12に示される符号311−1〜311−5は、それぞれ識別媒体30−1〜30−5に書き込まれる追加情報の変形例である。追加情報生成部105は、図12に示されるように、各グループの付加符号のみを含む追加情報を生成しても良い。この場合、符号化装置10は識別符号生成部102を備えなくとも良い。このように構成された符号化装置10を備える判定システムでは、復号化装置20の判定部206は、グループ毎に評価符号と付加符号とを比較して欠落又は混入が生じているか否かについて判定するが、欠落した識別媒体30の識別子及び混入した識別媒体30の識別子を判定しないように構成されても良い。
Claims (6)
- 符号化装置及び復号化装置を備えた判定システムであって、
前記符号化装置は、
複数の識別媒体を分けた複数のグループ毎に、前記識別媒体から読み出された識別子を用いた可換演算によって付加符号を算出する付加符号生成部と、
前記識別子に基づいて識別符号を生成する識別符号生成部と、
前記識別媒体毎に、属するグループの前記付加符号と前記グループに属する他の識別媒体の識別符号とを含む追加情報を生成する追加情報生成部と、を備え、
前記復号化装置は、
前記追加情報を記憶している前記識別媒体から読み出された前記追加情報に基づいて、前記識別子と前記追加情報とを対応付けた読出テーブルを生成する読出テーブル生成部と、
前記読出テーブルに基づいて、各前記グループに属する前記識別媒体を分類する分類部と、
前記グループ毎に、属する識別媒体から読み出された前記識別子に対して前記可換演算を行った結果と前記識別媒体から読み出された前記付加符号とが一致した場合には当該グループにおいて前記識別媒体の欠落又は混入が生じていないと判定する判定部と、
を備える判定システム。 - 追加情報を記憶している識別媒体から読み出された前記追加情報に基づいて、識別子と前記追加情報とを対応付けた読出テーブルを生成する読出テーブル生成部と、前記読出テーブルに基づいて、各前記グループに属する前記識別媒体を分類する分類部と、前記グループ毎に、属する識別媒体から読み出された識別子に対して可換演算を行った結果と前記識別媒体から読み出された前記付加符号とが一致した場合には当該グループにおいて前記識別媒体の欠落又は混入が生じていないと判定する判定部と、を備えた復号化装置を備える判定システムの符号化装置であって、
複数の前記識別媒体を分けた複数のグループ毎に、前記識別媒体から読み出された前記識別子を用いた前記可換演算によって前記付加符号を算出する付加符号生成部と、
前記識別子に基づいて識別符号を生成する識別符号生成部と、
前記識別媒体毎に、属するグループの前記付加符号と前記グループに属する他の識別媒体の識別符号とを含む追加情報を生成する追加情報生成部と、
を備える符号化装置。 - 複数の識別媒体を分けた複数のグループ毎に、前記識別媒体から読み出された識別子を用いた可換演算によって付加符号を算出する付加符号生成部と、前記識別子に基づいて識別符号を生成する識別符号生成部と、前記識別媒体毎に、属するグループの前記付加符号と前記グループに属する他の識別媒体の識別符号とを含む追加情報を生成する追加情報生成部とを備える符号化装置を備えた判定システムの復号化装置であって、
前記追加情報を記憶している前記識別媒体から読み出された前記追加情報に基づいて、前記識別子と前記追加情報とを対応付けた読出テーブルを生成する読出テーブル生成部と、
前記読出テーブルに基づいて、各前記グループに属する前記識別媒体を分類する分類部と、
前記グループ毎に、属する識別媒体から読み出された前記識別子に対して前記可換演算を行った結果と前記識別媒体から読み出された前記付加符号とが一致した場合には当該グループにおいて前記識別媒体の欠落又は混入が生じていないと判定する判定部と、
を備える復号化装置。 - 複数の識別媒体を分けた複数のグループ毎に、前記識別媒体から読み出された識別子を用いた可換演算によって付加符号を算出する付加符号ステップと、
前記識別子に基づいて識別符号を生成する識別符号生成ステップと、
前記識別媒体毎に、属するグループの前記付加符号と前記グループに属する他の識別媒体の識別符号とを含む追加情報を生成する追加情報生成ステップと、
前記追加情報を記憶している前記識別媒体から読み出された前記追加情報に基づいて、前記識別子と前記追加情報とを対応付けた読出テーブルを生成する読出テーブル生成ステップと、
前記読出テーブルに基づいて、各前記グループに属する前記識別媒体を分類する分類ステップと、
前記グループ毎に、属する識別媒体から読み出された前記識別子に対して前記可換演算を行った結果と前記識別媒体から読み出された前記付加符号とが一致した場合には当該グループにおいて前記識別媒体の欠落又は混入が生じていないと判定する判定ステップと、
を有する判定方法。 - 追加情報を記憶している識別媒体から読み出された前記追加情報に基づいて、識別子と前記追加情報とを対応付けた読出テーブルを生成する読出テーブル生成部と、前記読出テーブルに基づいて、各前記グループに属する前記識別媒体を分類する分類部と、前記グループ毎に、属する識別媒体から読み出された識別子に対して可換演算を行った結果と前記識別媒体から読み出された前記付加符号とが一致した場合には当該グループにおいて前記識別媒体の欠落又は混入が生じていないと判定する判定部と、を備えた復号化装置を備える判定システムのコンピュータに対し、
複数の前記識別媒体を分けた複数のグループ毎に、前記識別媒体から読み出された前記識別子を用いた前記可換演算によって前記付加符号を算出するステップと、
前記識別子に基づいて識別符号を生成する識別符号生成ステップと、
前記識別媒体毎に、属するグループの前記付加符号と前記グループに属する他の識別媒体の識別符号とを含む追加情報を生成する追加情報生成ステップと、
を実行させるためのコンピュータプログラム。 - 複数の識別媒体を分けた複数のグループ毎に、前記識別媒体から読み出された識別子を用いた可換演算によって付加符号を算出する付加符号生成部と、前記識別子に基づいて識別符号を生成する識別符号生成部と、前記識別媒体毎に、属するグループの前記付加符号と前記グループに属する他の識別媒体の識別符号とを含む追加情報を生成する追加情報生成部とを備える符号化装置を備えた判定システムのコンピュータに対し、
前記追加情報を記憶している前記識別媒体から読み出された前記追加情報に基づいて、前記識別子と前記追加情報とを対応付けた読出テーブルを生成する読出テーブル生成ステップと、
前記読出テーブルに基づいて、各前記グループに属する前記識別媒体を分類する分類ステップと、
前記グループ毎に、属する識別媒体から読み出された前記識別子に対して前記可換演算を行った結果と前記識別媒体から読み出された前記付加符号とが一致した場合には当該グループにおいて前記識別媒体の欠落又は混入が生じていないと判定する判定ステップと、
を実行させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012079565A JP5650682B2 (ja) | 2012-03-30 | 2012-03-30 | 判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012079565A JP5650682B2 (ja) | 2012-03-30 | 2012-03-30 | 判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013210751A true JP2013210751A (ja) | 2013-10-10 |
JP5650682B2 JP5650682B2 (ja) | 2015-01-07 |
Family
ID=49528546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012079565A Expired - Fee Related JP5650682B2 (ja) | 2012-03-30 | 2012-03-30 | 判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5650682B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009009521A (ja) * | 2007-06-29 | 2009-01-15 | Toshiba Tec Corp | 無線タグの読み落し防止方法およびこれを用いた無線タグ情報管理システム |
JP2011010087A (ja) * | 2009-06-26 | 2011-01-13 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置、判定装置、判定システム、符号化方法及び判定方法 |
JP2012008783A (ja) * | 2010-06-24 | 2012-01-12 | Nippon Telegr & Teleph Corp <Ntt> | 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム |
-
2012
- 2012-03-30 JP JP2012079565A patent/JP5650682B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009009521A (ja) * | 2007-06-29 | 2009-01-15 | Toshiba Tec Corp | 無線タグの読み落し防止方法およびこれを用いた無線タグ情報管理システム |
JP2011010087A (ja) * | 2009-06-26 | 2011-01-13 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置、判定装置、判定システム、符号化方法及び判定方法 |
JP2012008783A (ja) * | 2010-06-24 | 2012-01-12 | Nippon Telegr & Teleph Corp <Ntt> | 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5650682B2 (ja) | 2015-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1901198B1 (en) | Systems and methods for verifiying the identities of RFID tags | |
JP6665784B2 (ja) | ログ分析システム、ログ分析方法およびログ分析プログラム | |
JP2004029984A (ja) | 電子タグ固有番号管理方式およびそのための処理システム | |
CN101364267A (zh) | 字符识别装置、字符识别方法及计算机产品 | |
TWI621989B (zh) | Graph-based method and system for analyzing users | |
WO2017143907A1 (zh) | 一种字符串距离计算方法和装置 | |
US10614312B2 (en) | Method and apparatus for determining signature actor and identifying video based on probability of appearance of signature actor | |
CN101008978A (zh) | 射频标签识别 | |
US8406486B2 (en) | Inter-pattern feature corresponding device, inter-pattern feature corresponding method used for the same, and program therefor | |
US20230019729A1 (en) | System and Method of Providing Physically Authenticated Digital Tracking and Association for Objects and Products | |
CN104978363A (zh) | 一种加密算法的检测方法及*** | |
CN100565602C (zh) | 电子物品监视*** | |
JP5650682B2 (ja) | 判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム | |
US8886684B2 (en) | Apparatus and method for managing register of unique identifiers | |
CN103778453A (zh) | 一种基于容错机制的可写二维条码及其生成方法 | |
CN109993244A (zh) | 一种方便门店快速定位商品所在货架的方法 | |
Toyoda et al. | Secret sharing based unidirectional key distribution with dummy tags in Gen2v2 RFID-enabled supply chains | |
CN105488650B (zh) | Rfid室内抗干扰方法与装置 | |
KR20190051265A (ko) | 오디오 핑거프린트 매칭 방법 | |
CN104616039A (zh) | 一种rfid标签的发卡方法及发卡装置 | |
JP6019187B1 (ja) | 企業情報整合装置および企業情報整合用プログラム | |
CN103065547A (zh) | 商品复合防伪码结构及其生成和验证方法 | |
JP2012008783A (ja) | 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム | |
CN110930156A (zh) | 一种基于m1介质的安全提升方法,***以及射频ic卡 | |
Lin et al. | A method of cleaning RFID data streams based on Naive Bayes classifier |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20130610 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130807 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140808 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141020 |
|
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: 20141111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5650682 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |