JP2012008783A - 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム - Google Patents
集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム Download PDFInfo
- Publication number
- JP2012008783A JP2012008783A JP2010143836A JP2010143836A JP2012008783A JP 2012008783 A JP2012008783 A JP 2012008783A JP 2010143836 A JP2010143836 A JP 2010143836A JP 2010143836 A JP2010143836 A JP 2010143836A JP 2012008783 A JP2012008783 A JP 2012008783A
- Authority
- JP
- Japan
- Prior art keywords
- code information
- identifiers
- subset
- additional code
- identifier
- 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.)
- Pending
Links
Images
Abstract
【解決手段】符号化装置1は、識別子の集合を、相互に重なり合う複数の部分集合に分割し、それぞれの部分集合に属する識別子を用いて交換可能な方法で算出した付加符号語を、部分集合に属する識別子に対応する識別媒体に書き込む。復号化装置2は、識別子、及び該識別子から算出される付加符号語を読み取り、同一の付加符号語を保持する識別子の集合にグループ分けし、グループに属する全ての識別子の値を用いて、付加符号語を生成したときと同じ演算によって評価符号語を算出し、付加符号語と評価符号語とが同一である場合には、識別子の集合の完全性を確認し、同一でない場合には、欠落した識別子の総数、もしくは欠落した識別子の値を推定する。
【選択図】図1
Description
例えば、特許文献1では、電子タグに短距離トランシーバと長距離トランシーバ機能とを配備し、電子タグ同士が相互に通信することで一群のコンテナから所定のコンテナを探す手段を提供している。
非特許文献1、2の方法は、いずれも読み取り装置が信頼できないことを前提としているため、電子タグが入力した情報に対して、情報を生成する機能を有することと、グループとなる電子タグに秘密鍵が配布できることを前提としている。
このように、従来技術では、識別子が有する識別符号の集合によって生じる情報を、識別子だけでは伝達できていないことが根本的な問題である。
図1は、本発明の実施形態による集合認識システムの概略構成を示すブロック図である。本実施形態における集合認識システム100は、複数の識別媒体のそれぞれを識別する識別子の集合を、相互に重なり合う複数の部分集合に分割し、それぞれの部分集合に属する識別子を交換可能な方法(計算する順序によって値が変化しない方法)で組み合わせて算出した付加符号語(付加符号情報)を、部分集合に属する識別媒体(例えば、RFIDタグ等の電子タグや、バーコード)に書き込む符号化装置1と、識別媒体から、識別子および該識別子から算出される付加符号語を読み取り、同一の付加符号語を保持する識別子の集合にグループ分けし、グループ毎に、当該グループに属する全ての識別子の値を用いて、付加符号語を生成したものと同じ演算によって評価符号語(評価符号情報)を算出し、読み取った付加符号語と算出した評価符号語との同一性から識別子の集合の完全性を確認し、識別子の集合が完全でない場合に、さらに、付加符号語と評価符号語との差分を独立成分に分解することにより、欠落した識別子の総数、もしくは欠落した識別子の値を推定する復号化装置2とを備えている。
図2(a)において、符号化装置1は、識別子読み出し部10、剰余演算部11、演算アルゴリズム記憶部12、部分集合分類部13、分類符号生成部14、排他的論理和演算部15、排他的論理和記憶部16、及び付加符号書き込み部17から構成されている。
g1=m1+m2 (1)
g2=m1+m2+m3+m4 (2)
g3= m3+m4 (3)
分類符号生成部14は、部分集合分類部13によって分類された部分集合に付与する分類符号を生成する。
付加符号書き込み部17は、排他的論理和演算部15により算出された付加符号語であって、その付加符号語によって識別される部分集合に属する識別媒体に、その識別媒体の識別子に対応付けられて記憶される付加符号情報を出力する。この例では、付加符号書き込み部17が、RFIDタグリーダ/ライタの機能を備えることとし、部分集合毎に算出された付加符号語を、電子タグ等の識別媒体に書き込む。
付加符号読み出し部21は、読み込んだ識別子に書かれた付加符号語を読み込む。
部分集合分類部22は、符号化装置1から出力された付加符号語が記憶された複数の識別媒体の識別子を、同一の付加符号情報が対応付けられた識別子の部分集合に分類する。すなわち、部分集合分類部22は、同じ付加符号語を有する識別子から、部分集合を再構成する。
排他的論理和記憶部24は、排他的論理和演算部23による演算結果を記憶する。
図4は、本実施形態による符号装置1における付加符号語の書き込み結果を示す概念図である。図5は、本実施形態による復号化装置2で読み取られる識別子の例を示す概念図である。図6は、本実施形態において、評価符号語と付加符号語との関係を示す概念図である。図7は、本実施形態による復号化装置2において、欠落した識別子の同定方法を説明するための概念図である。
そして、算出された符号語ベクトルの値が全て「0」となると(ステップS4のYES)、当該処理を終了する。
また、「コンピュータシステム」は、WWWシステムを利用している場合であれば、ホームページ提供環境(あるいは表示環境)も含むものとする。
2 復号化装置
10 識別子読み出し部
11 剰余演算部
12 演算アルゴリズム記憶部
13 部分集合分類部
14 分類符号生成部
15 排他的論理和演算部
16 排他的論理和記憶部
17 付加符号書き込み部
20 識別子読み出し部
21 付加符号読み出し部
22 部分集合分類部
23 排他的論理和演算部
24 排他的論理和記憶部
25 欠落・混入推定部
100 集合認識システム
Claims (9)
- 複数の識別子の集合に含まれる識別子が記憶されている複数の識別媒体の前記識別子を、相互に重なりのある複数の部分集合に分類する第1の部分集合分類部と、
前記第1の部分集合分類部により分類された複数の部分集合毎に、当該部分集合に属する全ての識別子に基づいて、予め定められた交換可能な演算方法によって当該部分集合を識別する付加符号情報を算出する付加符号情報生成部と、
前記付加符号情報生成部により算出された前記付加符号情報であって、当該付加符号情報によって識別される前記部分集合に属する前記識別媒体に、当該識別媒体の識別子に対応付けられて記憶される前記付加符号情報を出力する付加符号出力部と、を具備する符号化装置と、
前記符号化装置から出力された前記付加符号情報が記憶された複数の前記識別媒体の識別子を、同一の付加符号情報が対応付けられた前記識別子の部分集合に分類する第2の部分集合分類部と、
前記第2の部分集合分類部により分類された複数の部分集合毎に、当該部分集合に属する全ての識別子に基づいて、前記付加符号情報を算出した前記演算方法と同一の演算方法によって当該部分集合を識別する評価符号情報を算出する評価符号情報演算部と、
前記付加符号情報と前記評価符号情報との同一性に基づいて、前記識別媒体に記憶された前記識別子の集合の完全性を判定する判定部と、を具備する復号化装置と、
を備えることを特徴とする集合認識システム。 - 前記符号化装置の前記付加符号語情報部は、
前記各部分集合に属する全ての識別子の値に排他的論理和を施すことによって部分集合毎に付加符号情報を算出する
ことを特徴とする請求項1に記載の集合認識システム。 - 前記復号化装置の前記判定部は、
前記付加符号情報と前記評価符号情報とが合致しない場合には、欠落した識別子の総数、あるいは、欠落した識別子の値の少なくともいずれか一方を算出する
ことを特徴とする請求項1または2のいずれか1項に記載の集合認識システム。 - 前記復号化装置の前記判定部は、
前記付加符号情報と前記評価符号情報とが合致しない場合には、前記評価符号情報と前記付加符号情報との差分から、前記識別子の独立成分を抽出し、該独立成分の数を、前記欠落した識別子の総数として算出する
ことを特徴とする請求項1から請求項3までのいずれか1項に記載の集合認識システム。 - 符号化装置が、
複数の識別子の集合に含まれる識別子が記憶されている複数の識別媒体の前記識別子を、相互に重なりのある複数の部分集合に分類するステップと、
分類した複数の部分集合毎に、当該部分集合に属する全ての識別子に基づいて、予め定められた交換可能な演算方法によって当該部分集合を識別する付加符号情報を算出するステップと、
算出した前記付加符号情報であって、当該付加符号情報によって識別される前記部分集合に属する前記識別媒体に、当該識別媒体の識別子に対応付けられて記憶される前記付加符号情報を出力するステップと、
復号化装置が、
前記符号化装置から出力された前記付加符号情報が記憶された複数の前記識別媒体の識別子を、同一の付加符号情報が対応付けられた前記識別子の部分集合に分類するステップと、
分類した複数の部分集合毎に、当該部分集合に属する全ての識別子に基づいて、前記付加符号情報を算出した前記演算方法と同一の演算方法によって当該部分集合を識別する評価符号情報を算出するステップと、
前記付加符号情報と前記評価符号情報との同一性に基づいて、前記識別媒体に記憶された前記識別子の集合の完全性を判定するステップと、
を備えることを特徴とする集合認識方法。 - 複数の識別子の集合に含まれる識別子が記憶されている複数の識別媒体の前記識別子を、相互に重なりのある複数の部分集合に分類する部分集合分類部と、
前記部分集合分類部により分類された複数の部分集合毎に、当該部分集合に属する全ての識別子に基づいて、予め定められた交換可能な演算方法によって当該部分集合を識別する付加符号情報を算出する付加符号情報生成部と、
前記付加符号情報生成部により算出された前記付加符号情報であって、当該付加符号情報によって識別される前記部分集合に属する前記識別媒体に、当該識別媒体の識別子に対応付けられて記憶される前記付加符号情報を出力する付加符号出力部と、
を備えることを特徴とする符号化装置。 - 複数の識別子の集合に含まれる前記識別子が、相互に重なりのある複数の部分集合に分類された当該部分集合を識別する付加符号情報が記憶された複数の前記識別媒体の識別子を、同一の付加符号情報が対応付けられた前記識別子の部分集合に分類する部分集合分類部と、
前記部分集合分類部により分類された複数の部分集合毎に、当該部分集合に属する全ての識別子に基づいて、前記付加符号情報を算出した演算方法と同一の演算方法によって当該部分集合を識別する評価符号情報を算出する評価符号情報演算部と、
前記付加符号情報と前記評価符号情報との同一性に基づいて、前記識別媒体に記憶された前記識別子の集合の完全性を判定する判定部と、
を備えることを特徴とする復号化装置。 - 請求項6に記載の符号化装置としてコンピュータを機能させるプログラム。
- 請求項7に記載の復号化装置としてコンピュータを機能させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010143836A JP2012008783A (ja) | 2010-06-24 | 2010-06-24 | 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010143836A JP2012008783A (ja) | 2010-06-24 | 2010-06-24 | 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012008783A true JP2012008783A (ja) | 2012-01-12 |
Family
ID=45539252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010143836A Pending JP2012008783A (ja) | 2010-06-24 | 2010-06-24 | 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2012008783A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013210751A (ja) * | 2012-03-30 | 2013-10-10 | Nippon Telegr & Teleph Corp <Ntt> | 判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム |
JP7399708B2 (ja) | 2019-12-25 | 2023-12-18 | 川崎車両株式会社 | タグ管理システム、タグ欠落判定システム、鉄道車両の通過判定システム、タグ欠落判定方法及び鉄道車両の通過判定方法 |
-
2010
- 2010-06-24 JP JP2010143836A patent/JP2012008783A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013210751A (ja) * | 2012-03-30 | 2013-10-10 | Nippon Telegr & Teleph Corp <Ntt> | 判定システム、符号化装置、復号化装置、判定方法及びコンピュータプログラム |
JP7399708B2 (ja) | 2019-12-25 | 2023-12-18 | 川崎車両株式会社 | タグ管理システム、タグ欠落判定システム、鉄道車両の通過判定システム、タグ欠落判定方法及び鉄道車両の通過判定方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4062985B2 (ja) | 電子タグ固有番号管理方法および管理サーバ | |
Bhutta et al. | Secure identification, traceability and real-time tracking of agricultural food supply during transportation using internet of things | |
JP4153918B2 (ja) | 無線タグリーダ、無線タグシステム、プログラムおよび無線通信方法 | |
US8994514B1 (en) | Event indicator creation using first and second sets of values | |
CN103955839A (zh) | 一种基于rfid的防伪打假溯源系统、方法和平台 | |
CN111539502B (zh) | 防伪二维码的生成方法、装置、服务器及存储介质 | |
Lehtonen et al. | How to detect cloned tags in a reliable way from incomplete RFID traces | |
US20170076251A1 (en) | Item Identifier Assignment | |
Epiphaniou et al. | Smart distributed ledger technologies in Industry 4.0: Challenges and opportunities in supply chain management | |
CN111124421B (zh) | 区块链智能合约的异常合约数据检测方法和装置 | |
JP2008269117A (ja) | 情報記録媒体、及び情報記録媒体を用いる対象製品の工程管理装置及び工程管理システム | |
US8760263B2 (en) | System for recovering data from an unreadable tag | |
JP2012008783A (ja) | 集合認識システム、集合認識方法、符号化装置、復号化装置およびプログラム | |
CN115660540B (zh) | 货物跟踪方法、装置、计算机设备和存储介质 | |
WO2007139817A2 (en) | Self-referential integrity checking system and method | |
CN104798085B (zh) | 生成回归的信息对象 | |
CN103065547A (zh) | 商品复合防伪码结构及其生成和验证方法 | |
Potapov | Embedding in MDS codes and Latin cubes | |
Hervert-Escobar et al. | Methods of selection and identification of RFID tags | |
JP4564851B2 (ja) | タグ情報検証方法及びプログラム | |
US20230136250A1 (en) | Systems and methods for product validation | |
CN117315298B (zh) | 基于rfid标签的识别方法、装置、电子设备及存储介质 | |
CN113282940B (zh) | 分段显示保密信息的方法、装置、电子设备及存储介质 | |
US20240143958A1 (en) | Code Generation System and Code Generation Method | |
CN109558931B (zh) | 一种基于有限域上遍历矩阵的rfid标签特征码生成方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121108 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130605 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130610 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20130610 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130716 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130725 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130917 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131008 |