JP2008257474A - データ圧縮装置、データ併合装置、データ整序装置、データ統合システム、無線タグデータ統合システム、データ圧縮プログラム、データ併合プログラム及びデータ整序プログラム - Google Patents

Abstract

【課題】 大量のデータを少ないリソースでの効率よい統合を可能にする。
【解決手段】 本発明のデータ統合システムは、データ整序装置と、データ圧縮装置と、データ併合装置とを備え、データ整序装置は、データリストの各データを共通データと個別データに分割する手段と、個別データについて昇順又は降順に並べ替えて整序済データリストを作成する手段とを有し、データ圧縮装置は、一定の差分で並んだ一定差分データリストを抽出する手段と、上記一定差分データリストを少なくとも先頭データ、上記差分、及び、データ数のデータを有する１つの組のデータに圧縮して置換し、データリストのデータ量を圧縮する手段とを有し、データ併合装置は、複数のデータリストを１つのデータリストに併合して併合済データリストを作成する手段を有することを特徴とする。
【選択図】 図１

Description

本発明は、データ圧縮装置、データ併合装置、データ整序装置、データ統合システム、無線タグデータ統合システム、データ圧縮プログラム、データ併合プログラム及びデータ整序プログラムに関し、例えば、複数のデータの統合に適用し得る。

ＲＦＩＤ(Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ)技術などによる無線タグは、流通業界でバーコードに代わる商品識別・管理技術として研究が進められてきたが、それに留まらず社会のＩＴ化・自動化を推進する上での基盤技術として注目が高まっている。

無線タグがバーコードに代わり、さらには社会的な基盤技術として注目される理由に、非接触認証および複数同時認証を挙げることができる。例えば、スーパーマーケット等で、あるロットの製品に異常があるとの懸念から回収する事態となった場合、各店舗では該当する製品一つ一つに刻印された製造ロット記号を目視して確認する必要があった。各店舗では入荷した商品の製造ロット記号まで控えを作っていないことが十分に考えられ、その場合には、既に販売してしまった製品が何個であるか等は、店舗に残っていて回収できた製品の個数から推測する程度のことしかできなかった。これに対し、無線タグが各商品に取り付けられていた場合、非接触認証および複数同時認証により、ダンボール箱等に入れられて店舗に搬入される段階でダンボール箱等の梱包状態のまま全商品を無線タグ読取り器にかけて認証し記録してしまうということが可能になると考えられているのである。

こうした技術動向を受けて、無線タグによる非接触認証および複数同時認証等の特長を活用しようとする技術の開発も進められている。特許文献１に開示された従来の在庫管理システムや方法では、品目の実際のステータスと、システムによって示されるステータスとの間に不一致が容易に生じる可能性があること、また、非常に限られた範囲及び分解能で監視しており、例えば、製品分類と品質の間の区別だけはできるが、個々の品目間の区別はできない等の制約があることを解決しようとしたものである。特許文献２に開示されたシステムは、在庫の品目に取り付けられた無線タグから品目データが収集され、収集された品目データが、様々な在庫管理プロセスを実行するのに使用されるというものである。第１、第２の特許文献に記載されたものは、無線タグによって、従来、時間的にも空間的にもまた対象物についても大雑把な管理しかできていなかったという問題点を解決しようとしている。
特表２００５−５１５１３５号公報 特表２００５−５１５９４７号公報

近い将来、自動車や家具、家庭電化製品のような耐久消費財ばかりでなく、食料品や日用品に対しても無線タグによる商品の管理が進むと考えられ、そのために扱われるデータの量は膨大なものになると考えられる。無線タグから発信される信号の到達距離には制限があるため、ある一つの無線タグ読取り装置が受け取るＩＤデータはそれほどではなくとも、例えば、スーパーマーケット等において物品棚、コーナー、フロア、店舗、…のように対象が拡大していき多数の無線タグ読取り装置から大量のＩＤデータが集まってくることになる。しかしながら、上記の特許文献１に記載された在庫管理システムなどでは、それらのＩＤデータは、何らかのデータ圧縮を行なわない限り、通信、保存、処理等に大きな資源を必要とすることになる。又、通常の汎用的なデータ圧縮方式では、圧縮後のデータ２つを併合しようとすると、それぞれのデータを圧縮前の状態に展開して併合し、その上で再度圧縮するといった手続きを行なう必要があり、やはり、より性能の高いプロセッサやより大きな記憶空間など、多くのリソースを必要とする。さもなければ、処理時間というリソースを費やすことになる。そのため、センターシステム上に、時間的にも空間的にも、また対象物についても詳細緻密に追跡管理する機能を実現し得ても、そのセンターシステム上に膨大なデータをごく短時間で収集できなければ、それら収集に要するタイムラグによって大雑把な管理しかできなくなってしまうといった問題がある。

そこで、大量のデータを少ないリソースでの効率よい統合を可能にする、データ圧縮装置、データ併合装置、データ整序装置、データ統合システム、無線タグデータ統合システム、データ圧縮プログラム、データ併合プログラム及びデータ整序プログラムが望まれている。

第１の本発明のデータ圧縮装置は、（０）複数のデータを有するデータリストのデータを圧縮するデータ圧縮装置において、（１）上記データリストから、一定の差分でデータが並んだ一定差分データリストを抽出する一定差分データリスト抽出手段と、（２）上記データリストについて、上記一定差分データリスト抽出手段により、上記一定差分データリストに該当するデータが存在すると判断された場合には、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮して圧縮済データに置換し、上記データリストのデータ量を圧縮するデータ圧縮手段とを有することを特徴とする。

第２の本発明のデータ併合装置は、一定の差分でデータが並んだ一定差分データリストのデータが、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮された圧縮済データ、又は、未圧縮のデータの少なくとも一方を有する複数のデータリストを、１つのデータリストに併合して、併合済データリストを作成するデータ併合手段を有することを特徴とする。

第３の本発明のデータ整序装置は、（０）複数のデータを有するデータリストの各データを、上記データリスト内の複数のデータに共通する部分データである共通データと、上記共通データ以外の個別データに分けるデータ分割手段と、（１）上記個別データについて昇順又は降順に並べ替えて、整序済データリストを作成する整序済データリスト作成手段と、（２）上記整序済データリストと、１つの上記共通データを、データ圧縮手段に与える整序済データ提供手段とを有することを特徴とする。

第４の本発明のデータ統合システムは、（１）第１の本発明のデータ圧縮装置と、（２）第２の本発明のデータ併合装置と、（３）第３の本発明のデータ整序装置と、を有することを特徴とする。

第５の本発明の無線タグデータ統合システムは、（１）第１の本発明のデータ圧縮装置と、（２）第２の本発明のデータ併合装置と、（３）第３の本発明のデータ整序装置と、（４）無線タグと通信して、上記無線タグに記憶された情報を取得し、上記データ整序装置に与える無線タグ情報提供手段を有する無線タグ通信装置とを有することを特徴とする。

第６の本発明のデータ圧縮プログラムは、（０）複数のデータを有するデータリストのデータを圧縮するデータ圧縮プログラムであって、コンピュータを、（１）上記データリストから、一定の差分でデータが並んだ一定差分データリストを抽出する一定差分データリスト抽出手段と、（２）上記データリストについて、上記一定差分データリスト抽出手段により、上記一定差分データリストに該当するデータが存在すると判断された場合には、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮して圧縮済データに置換し、上記データリストのデータ量を圧縮するデータ圧縮手段として機能させることを特徴とする。

第７の本発明のデータ併合プログラムは、（０）複数のデータリストを１つのデータリストに併合するデータ併合プログラムであって、コンピュータを、（１）一定の差分でデータが並んだ一定差分データリストのデータが、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮された圧縮済データ、又は、未圧縮のデータの少なくとも一方を有する複数のデータリストを、１つのデータリストに併合して、併合済データリストを作成するデータ併合手段として機能させることを特徴とする。

第８の本発明のデータ整序プログラムは、（０）複数のデータの順番を整序するデータ整序プログラムであって、コンピュータを、（１）複数のデータを有するデータリストの各データを、上記データリスト内の複数のデータに共通する部分データである共通データと、上記共通データ以外の個別データに分けるデータ分割手段と、（２）上記個別データについて昇順又は降順に並べ替えて、整序済データリストを作成する整序済データリスト作成手段と、（３）上記整序済データリストと、１つの上記共通データを、データ圧縮手段に与える整序済データ提供手段として機能させることを特徴とする。

本発明によれば、大量のデータを少ないリソースでの効率よい統合を可能にする。

（Ａ）第１の実施形態
以下、本発明によるデータ圧縮装置、データ併合装置、データ整序装置、データ統合システム、無線タグデータ統合システム、データ圧縮プログラム、データ併合プログラム及びデータ整序プログラムの第１の実施形態を、図面を参照しながら詳述する。なお、第１の実施形態のデータ整序装置及びデータ整序プログラムは、ＩＤデータ整序装置及びＩＤデータ整序プログラムである。第１の実施形態のデータ圧縮装置及びデータ圧縮プログラムは、ＩＤデータ圧縮序装置及びＩＤデータ圧縮プログラムである。第１の実施形態のデータ併合装置及びデータ併合整序プログラムは、ＩＤデータ併合装置及びＩＤデータ併合プログラムである。

（Ａ−１）第１の実施形態の構成
図１は、この実施形態の無線タグデータ統合システム１０の全体構成を示すブロック図である。

無線タグデータ統合システム１０は、ＩＤデータ整序装置１２（１２−１、１２−２）、ＩＤデータ圧縮装置１３（１３−１、１３−２、１３−３）、及び、ＩＤデータ併合装置１４を有している。

無線タグデータ統合システム１０は、物品棚１６（１６−１、１６−２）に配置された無線タグ１５（１５−１、１５−２、…）に記憶されたＩＤデータを読取り、複数のＩＤデータを統合（圧縮、併合など）するものである。図示は省略しているが、物品棚１６（１６−１、１６−２）には、複数の無線タグ１５（１５−１、１５−２、…）が設置されている。尚、無線タグ１５は、他の通信装置と無線通信によりデータの授受が可能なタグであり、例えば、ＲＦＩＤによるＩＣタグなどが該当する。無線タグ１５は、それぞれ固有のＩＤデータを有しており、ＩＤデータ読取装置１１の要求に基づいて、そのＩＤデータをＩＤデータ読取装置１１に与える。ここでは、店舗等の売り場に２つの物品棚（物品棚１６−１、１６−２）があり、それぞれの物品棚に書籍やゲームソフト等の物品が収納された状態で、各物品には無線タグ１５が取り付けられており、無線タグデータ統合システム１０は、それら無線タグ１５のＩＤデータを統合するものとする。又、以下では、従来バーコード等により識別していた製造国、製造者、商品名を同じくする商品のグループ、即ち、ＩＤデータのうち共通的な部分を「品目コード」と呼び、従来シリアル番号等により識別していた商品一点一点の番号、すなわち、ＩＤデータのうち個別的な部分を「個品コード」と呼ぶものとする。尚、ここでは、説明を簡易にするため、無線タグ１５に記憶されたＩＤデータは、例えば、品目コードと個品コードとを「−」で区切って、「6789-1234830」という形式で表記されるものとする。

ＩＤデータ読取装置１１は、物品棚１６内に設置された商品に付されている無線タグ１５（１５−１、１５−２、…）と通信して、無線タグ１５のＩＤデータを読取り、ＩＤデータ整序装置１２に与えるものである。ＩＤデータ読取装置１１は、信号送出部１１ａ（１１ａ−１、１１ａ−２）と、ＩＤデータ受信部１１ｂ（１１ｂ−１、１１ｂ−２）を有している。信号送出部１１ａは、無線タグ１５に無線通信により信号を送信するものである。ＩＤデータ受信部１１ｂは、無線タグ１５から無線通信によりＩＤデータを受信すると、ＩＤデータ整序装置１２に与えるものである。

ここでは、ＩＤデータ読取装置１１−１は、物品棚１６−１に配置された無線タグ１５から、ＩＤデータを読取り、ＩＤデータ整序装置１２−１に与え、ＩＤデータ読取装置１１−２は、物品棚１６−２に配置された無線タグ１５から、ＩＤデータを読取り、ＩＤデータ整序装置１２−２に与えるものとする。

ＩＤデータ整序装置１２は、ＩＤデータ読取装置１１から与えられたＩＤデータについて、所定の順番に並び替えるなどの整序の処理を行い、ＩＤデータリストとしてＩＤデータ圧縮装置１３に与えるものであり、整序ＩＤデータ一時記憶部１２ａを有している。ＩＤデータ整序装置１２は、例えば、マイクロプロセッサなどの情報処理装置（１台に限定されず、複数台を分散処理し得るようにしたものであっても良い。）に、ＩＤデータ整序プログラムをインストールすることで構築することができるが、機能的には、図１に示すことができる。

整序ＩＤデータ一時記憶部１２ａは、ＩＤデータ読取装置１１から与えられたＩＤデータを一時的に記憶するための記憶手段である。ＩＤデータ整序装置１２は、ＩＤデータ読取装置１１から与えられたＩＤデータを、一時的に整序ＩＤデータ一時記憶部１２ａに記憶して、整序の処理を行った後、ＩＤデータ一時記憶部１２ａのデータを、ＩＤデータ圧縮装置１３に与える。又、ここでは、ＩＤデータ整序装置１２−１は、ＩＤデータ読取装置１１−１から、与えられたＩＤデータを整序して、ＩＤデータ圧縮装置１３−１に与え、ＩＤデータ整序装置１２−２は、ＩＤデータ読取装置１１−１から、与えられたＩＤデータを整序して、ＩＤデータ圧縮装置１３−２に与えるものとする。

又、ＩＤデータ整序装置１２は、整序ＩＤデータ一時記憶部１２ａに一時的に記憶したＩＤデータリストについて、品目コード別に区切り、かつ同一品目コードの個品コードがコードについて昇順に整序するものとする。又、ＩＤデータ整序装置１２は、整序ＩＤデータ一時記憶部１２ａに記憶されたＩＤデータリストについて、ＩＤデータの順序を入れ替え、品目コードの順序に整序し、同一品目コードを含むＩＤデータはさらに個品コードの順序に整序する。また、ＩＤデータ整序装置１２は、整序ＩＤデータ一時記憶部１２ａに記憶されたＩＤデータリストにおいて、品目コードと個品コードとが共に同じであるＩＤデータがあれば、最新のＩＤデータを残し、他を消去する。ＩＤデータ整序装置１２は、さらに、整序されたＩＤデータを、同一品目コードを含むＩＤデータ別に区切り、個々のＩＤデータから品目コードを消去し、品目コード別に区切られたＩＤデータのリストを作成する。品目コード自体は品目コード毎に１つだけ、整序ＩＤデータ一時記憶部１２ａに記憶されたＩＤデータリストに付加する。また品目コードだけでなく個品コードの上位桁等の共通部分を、品目コードの細分類や下位桁等として品目コードの一部とみなすように構成してもよい。

例えば、図８に示すように、整序ＩＤデータ一時記憶部１２ａに記憶されたＩＤデータリストが、「6789-1234830、6789-1234600、6789-1234800、6789-1234700、6789-1234750、6789-1234730、6789-1234630、6789-1234500」であった場合、ＩＤデータ整序装置１２は、品目コード「6789」について、個品コードについて昇順に並べ替えて「1234500、1234600、1234630、1234700、1234730、1234750、1234800、1234830」と更新しても良い。また、この際、ＩＤデータ整序装置１２は、個品コードの共通部分を品目コードの一部とみなすように構成し、整序ＩＤデータ一時記憶部１２ａに記憶されたＩＤデータリストを、品目コード「6789-1234」に、個品コード「500、600、630、700、730、750、800、830」と更新しても良く、共通部分の桁数については、読取り対象の無線タグ１５に記憶されたＩＤデータの形式や分布傾向に合せて、静的又は動的に設定しても良い。

ＩＤデータ圧縮装置１３は、ＩＤデータ整序装置１２、又は、ＩＤデータ併合装置１４から与えられたＩＤデータリストの圧縮を行い、そのデータを、他のＩＤデータ併合装置１４に与えるか、出力装置等に与えるものであり、圧縮ＩＤデータ一時記憶部１３ａを有している。ＩＤデータ圧縮装置１３は、例えば、マイクロプロセッサなどの情報処理装置（１台に限定されず、複数台を分散処理し得るようにしたものであっても良い。）に、ＩＤデータ圧縮プログラムをインストールすることで構築することができるが、機能的には、図１に示すことができる。尚、図示は省略しているが、ＩＤデータ圧縮装置１３は、圧縮したＩＤデータリストを、例えば、通信手段を介して他のマイクロプロセッサ等の情報処理装置に転送させたり、ディスク装置等の記憶装置に記憶させたりする構成としてもよく、その出力方法は問われないものである。

ここでは、ＩＤデータ圧縮装置１３−１は、ＩＤデータ整序装置１２−１から与えられたＩＤデータリストを圧縮して、ＩＤデータ併合装置１４に与えるものであり、ＩＤデータ圧縮装置１３−２は、ＩＤデータ整序装置１２−２から与えられたＩＤデータリストを圧縮して、ＩＤデータ併合装置１４に与えるものである。又、ＩＤデータ圧縮装置１３−３は、ＩＤデータ併合装置１４から与えられたＩＤデータリストを、更に圧縮して、出力装置等により出力するものである。

圧縮ＩＤデータ一時記憶部１３ａは、ＩＤデータ整序装置１２から、ＩＤデータ圧縮装置１３に与えられたＩＤデータリストを、一時的に圧縮ＩＤデータ一時記憶部１３ａに記憶するものである。ＩＤデータ圧縮装置１３は、圧縮ＩＤデータ一時記憶部１３ａに記憶されたＩＤデータリストについて、圧縮可能なＩＤデータを圧縮されたデータに置換え、圧縮の処理の終了後、出力装置等に、圧縮ＩＤデータ一時記憶部１３ａに記憶されたデータを与える。

ここでは、ＩＤデータ圧縮装置１３おける、圧縮ＩＤデータ一時記憶部１３ａに記憶されたＩＤデータのリストに対する処理は、（１）与えられたＩＤデータリストのデータを品目コード別に走査し、「圧縮」または「連結」または「合併」する要素がないか検査し、そのような要素があれば、個品コードの並びを、少なくとも始まりの個品コード（先頭のＩＤデータ）、個品コード間の間隔（差分）、個品コードの個数の３つデータで表現することでデータ量を低減する処理を行ない、（２）又、圧縮したＩＤデータリストのデータに、圧縮したデータまたは圧縮していないデータを連結する操作を行ない、（３）又、始まりの個品コードが違うが個品コード間の間隔が同じ複数の圧縮したデータを、１つの圧縮したデータに合併する操作により行われる。

ここではＩＤデータ圧縮装置１３においては、まず、圧縮ＩＤデータ一時記憶部１３ａに記憶されたＩＤデータリストを品目コード別に走査し、ある個品コードと次の個品コードとの間隔を得る。次に、当該間隔と同じ間隔でＩＤデータがリストにあるかを検査する。当該間隔と同じ間隔でＩＤデータがリストにある場合は、さらに同じ間隔でＩＤデータがリストにあるかを検査して、ＩＤデータが一定の上記の間隔で連続した部分リストを一時的に作成する。

ＩＤデータ圧縮装置１３における、「圧縮」とは、個品コードの並びを、少なくとも始まりの個品コード、個品コード間の間隔、個品コードの個数の３つデータで表現するものとする。例えば、個品コードの並び (1234500,1234600,1234700) を、始まりの個品コード、個品コード間の間隔、個品コードの個数の３つ情報で表現し、(1234500,100,3)として良い。

又、ここでいう圧縮する効果とは、上記の圧縮したデータ量と圧縮前のデータ量との差の大きさが、実際の実施に当たって必要となる圧縮したデータと圧縮していないデータとの識別のためのデータ等の圧縮したデータの運用に必要なデータの増加分を、上回った分をいう。例えば、ここでは、ＩＤデータが３個以上一定の上記の間隔で連続した場合、すなわち、３個以上のＩＤデータを１つのデータに圧縮可能な場合には、圧縮した方がデータ量の節約となり、効果があるものとする。

図１０は、圧縮ＩＤデータ一時記憶部１３ａに記憶されたＩＤデータリストについて、圧縮前と圧縮後の更新の例を示した説明図である。例えば、圧縮ＩＤデータ一時記憶部１３ａに記憶されたＩＤデータリストが、品目コード「6789」について、個品コードが「1234500、1234600、1234630、1234700、1234730、1234750、1234800、1234830」というリストであった場合には、まず、ＩＤデータ圧縮装置１３は、リストの先頭にある「1234500」と「1234600」の番号の間隔として「100」を得る。次に、ＩＤデータ圧縮装置１３は、「1234500」を先頭に、間隔「100」で連続するＩＤデータとして、ＩＤデータリストから、「1234500、1234600、1234700、1234800」の４つのＩＤデータを抽出して、ＩＤデータの部分データリストを一時的に作成する。次に、ＩＤデータ圧縮装置１３は、上記の部分リストを圧縮する効果を検査し、圧縮した方がデータ量の節約となる場合は当該部分リストを圧縮し、入力したＩＤデータのリストの当該部分リストを上記の圧縮した部分リストで置換する。ここでは、上述の通り、３個以上のＩＤデータが、一つのデータに圧縮可能な場合は圧縮の効果があると判断されるところ、上記のＩＤデータの部分データリストには、４つのＩＤデータが含まれるので、圧縮した方がデータ量の節約になると判断して圧縮し、「(1234500,100,4)」という圧縮済のデータに置換する更新を行う。尚、置換の際には、「(1234500,100,4)」は、ＩＤデータの部分データリストの先頭である「1234500」の位置に記憶されるものとする。

ＩＤデータ圧縮装置１３における、「連結」とは、圧縮したデータに、圧縮したデータ、又は、圧縮していないデータを連結する操作であり、以下の３通りが存在する。（１）非圧縮のＩＤデータに、圧縮したＩＤデータが続く場合は、例えば、「1234400」に、(1234500,100,3)が続く場合は、始まりの個品コード、個品コードの個数の２つデータを更新して(1234400,100,4)とする。（２）圧縮したＩＤデータに、非圧縮のＩＤデータが続く場合は、例えば、 (1234500,100,3)に、「1234800」が続く場合は、個品コードの個数を更新して(1234500,100,4)とする。（３）圧縮したＩＤデータに、圧縮したＩＤデータが続く場合は、例えば、(1234200,100,3)に、(1234500,100,3)が続く場合は、個品コードの個数を更新して(1234200,100,6)とする。

ＩＤデータ圧縮装置１３における、「合併」とは、１つのＩＤデータリスト内に、始まりの個品コードが違うが個品コード間の間隔が同じ複数の圧縮したデータがある場合に、それらを１つの圧縮したデータに合併する操作をいうものとする。例えば、圧縮したデータ(1234500,100,3)と、圧縮したデータ(1234550,100,3)とが並ぶ場合は、個品コード間の間隔、個品コードの個数の２つデータを更新して (1234500,50,6) とする。

ＩＤデータ併合部は、ＩＤデータ圧縮装置１３から与えられた、２つ以上のＩＤデータリストを、整序された１つのＩＤデータのリストに併合し、ＩＤデータ圧縮部に与えるものであり、併合ＩＤデータ一時記憶部１４ａを有する。ＩＤデータ併合装置１４は、例えば、マイクロプロセッサなどの情報処理装置（１台に限定されず、複数台を分散処理し得るようにしたものであっても良い。）に、ＩＤデータ併合プログラムをインストールすることで構築することができるが、機能的には、図１に示すことができる。ここでは、ＩＤデータ併合装置１４は、ＩＤデータ圧縮装置１３−１、及び、ＩＤデータ圧縮装置１３−２からそれぞれＩＤデータリストが与えられると、２つのＩＤデータリストを併合し、ＩＤデータ圧縮装置１３−３に与える。

併合ＩＤデータ一時記憶部１４ａは、併合されたＩＤデータリストを一時的に記憶する記憶手段である。

ＩＤデータ併合装置１４は、例えば、与えられた２つ以上のＩＤデータリストの、それぞれの先頭のＩＤデータを比較して、最も順序が先のＩＤデータ、又は、最も順序が先のＩＤデータを含む圧縮済のＩＤデータを取り出して、併合ＩＤデータ一時記憶部１４ａのＩＤデータリストの末尾に記憶し、取り出したリストについて先頭のＩＤデータを取り出したＩＤデータの次のＩＤデータに移動しても良い。以上を、ＩＤデータ圧縮装置１３から与えられたＩＤデータリストのすべてのＩＤデータを、併合ＩＤデータ一時記憶部１４ａに移動するまで繰り返すことにより、ＩＤデータ併合装置１４は、与えられた２つ以上のＩＤデータのリストを、整序された１つのＩＤデータのリストに併合する。尚、圧縮されたＩＤデータは、始まりの個品コードが、比較の対象となる。

図１２は、ＩＤデータ圧縮装置１３−１とＩＤデータ圧縮装置１３−２から与えられた２つのＩＤデータリストが、ＩＤデータ併合装置１４において併合される例について示した説明図である。例えば、ＩＤデータ圧縮装置１３−１から「（1234500,100,4）、（1234630,100,3）、1234750」という第１のＩＤデータリストが与えられ、ＩＤデータ圧縮装置１３−２から「1234550、1234650」という第２のＩＤデータリストが与えられ、これらの２つのＩＤデータリストを、ＩＤデータ併合装置１４において併合する場合を想定する。まず、２つのＩＤデータリストの中で、最も順序が先のＩＤデータは、第１のＩＤデータリストの「（1234500,100,4）」に含まれる「123500」であるので、「（1234500,100,4）」が最初に取り出され、併合ＩＤデータ一時記憶部１４ａの末尾に記憶される。次に、２番目の順序のＩＤデータは、第２のＩＤデータリストの「1234550」であるので、「1234550」が、取り出され、併合ＩＤデータ一時記憶部１４ａの末尾に記憶される。同様の処理を繰り返すと、第１のＩＤデータリストと、第２のＩＤデータリストを併合したＩＤデータリストは、「(1234500,100,4)、1234550、(1234630,100,3)、1234650、1234750」となる。

（Ａ−２）第１の実施形態の動作
次に、以上のような構成を有する第１の実施形態の無線タグデータ統合システム１０におけるＩＤデータの統合の動作を説明する。

（Ａ−２−１）無線タグデータ統合システム全体の動作
図２は、無線タグデータ統合システム１０のＩＤデータの統合の動作について示したフローチャートである。

まず、ＩＤデータ読取装置１１−１、１１−２において、物品棚１６−１、１６−２に配置された、無線タグ１５（１５−１、１５−２、…）のＩＤデータの読取りが行われ、そのＩＤデータが、それぞれ、ＩＤデータ整序装置１２−１、１２−２に与えられる（Ｓ２０１）。

ここでは、ＩＤデータ読取装置１１−１から、ＩＤデータ整序装置１２−１へは、「6789-1234830、6789-1234600、6789-1234800、6789-1234700、6789-1234750、6789-1234730、6789-1234630、6789-1234500」というＩＤデータリストが与えられ。ＩＤデータ読取装置１１−２から、ＩＤデータ整序装置１２−２へは「6789-1234550、6789-1234650」というＩＤデータリストが与えられたものとする（Ｓ２０１）。

次に、ＩＤデータリストが与えられると、ＩＤデータ整序装置１２−１、１２−２において、ＩＤデータリストの整序が行われ、整序済のＩＤデータリストが、それぞれＩＤデータ圧縮装置１３−１、１３−２に与えられる（Ｓ２０２）。

ここでは、図８に示す通り、ＩＤデータ整序装置１２−１においては、上記のＩＤデータ読取装置１１−１から与えられたＩＤデータリストが、品目コード「6789」について、「1234500、1234600、1234630、1234700、1234730、1234750、1234800、1234830」というリストに整序される。又、ＩＤデータ整序装置１２−２においては、図９に示す通り、ＩＤデータ読取装置１１−２から与えられたＩＤデータリストが、品目コード「6789」について、個品コードについて、「1234550、1234650」というリストに整序される。

次に、整序されたＩＤデータリストが与えられると、ＩＤデータ圧縮装置１３−１、１３−２において、与えられたＩＤデータリストの圧縮が行われ、圧縮済のＩＤデータリストが、ＩＤデータ併合装置１４に与えられる（Ｓ２０３）。

ここでは、ＩＤデータ圧縮装置１３−１においては、圧縮の動作の結果、図１０に示す通り、「（1234500,100,4）、（1234630,100,3）、1234650、1234750」というＩＤデータリストが作成され、ＩＤデータ併合装置１４に与えられる。又、ＩＤデータ圧縮装置１３−１においては、圧縮の動作の結果、図１２に示す通り、「1234550、1234650」というＩＤデータリストが作成され、ＩＤデータ併合装置１４に与えられる。

次に、圧縮されたＩＤデータリストが、ＩＤデータ圧縮装置１３−１、１３−２のそれぞれから与えられると、ＩＤデータ併合装置１４において、与えられた２つのＩＤデータリストが併合され、併合済のＩＤデータリストが、ＩＤデータ圧縮装置１３−３に与えられる（Ｓ２０４）。

ここでは、併合の動作の結果、図１２に示す通り、「（1234500,100,4）、1234550、（1234630,100,3）、1234750」というＩＤデータリストが作成され、そのＩＤデータリストが、ＩＤデータ圧縮装置１３−３に与えられる。ＩＤデータ併合装置１４における動作の詳細については後述する。

併合されたＩＤデータリストが与えられると、ＩＤデータ圧縮装置１３−３において、与えられたＩＤデータリストが更に圧縮され、その圧縮済のＩＤデータリストが、出力装置などに与えられる（Ｓ２０５）。

ここでは、ＩＤデータ圧縮装置１３−３において、圧縮の動作の結果、図１２に示す通り、圧縮ＩＤデータ一時記憶部１３ａ−３において、「（1234500,50,7）、（1234630,100,3）」というＩＤデータリストが作成され、出力装置等に与えられる。ＩＤデータ圧縮装置１３−３における圧縮の動作の詳細については後述する。

（Ａ−２−２）ＩＤデータ圧縮装置の動作
図３は、ＩＤデータ圧縮装置１３（１３−１、１３−２、１３−３）における、上記のステップＳ２０３、Ｓ２０５のＩＤデータリストの圧縮の動作について示した説明図である。ここでは、ＩＤデータリストにおいてｎ番目のＩＤデータを「ＩＤｎ」、その次のＩＤデータ（初期値をｎ＋１番目のＩＤデータとするＩＤデータ）を「ＩＤｍ」と表すものとする。

まず、ＩＤデータ圧縮装置１３において、ＩＤデータ整序装置１２、又は、ＩＤデータ併合装置１４から与えられた、ＩＤデータリストのＩＤｎ（ｎの初期値は「１」とする）とＩＤｍについて参照され、「両方未圧縮」、「両方圧縮済」、「一方圧縮済」の３つのいずれかに該当するか判断される（Ｓ３０１）。

「両方未圧縮」の場合には、ＩＤデータ圧縮装置１３において、後述する「圧縮」の処理が行われ（Ｓ３０４）、後述するステップＳ３０８から動作する。

「一方圧縮済」の場合には、ＩＤデータ圧縮装置１３において、後述する「連結」の処理が行われ（Ｓ３０５）、後述するステップＳ３０８から動作する。

一方、「両方圧縮済」の場合には、まず、ＩＤｎとＩＤｍの圧縮されたＩＤデータのうち、「間隔」が同じ値か否かについて判断される（Ｓ３０２）。

Ｓ３０２の判断において、間隔が同じと判断された場合には、さらに、ＩＤｎのＩＤデータに対して、ＩＤｍのＩＤデータが「内」か「外」について判断される（Ｓ３０３）。上記の「内」とは、ＩＤｎの圧縮されたＩＤデータの、末尾のＩＤデータが、ＩＤｍの圧縮されたＩＤデータの先頭よりも小さいＩＤ番号であった場合をいい、該当しない場合を「外」というものとする。

Ｓ３０３の判断において、「外」と判断された場合には、ＩＤｎとＩＤｍの圧縮されたＩＤデータについて、後述する「連結」の処理がおこなわれ（Ｓ３０６）、「内」と判断された場合には、ＩＤｎとＩＤｍの圧縮されたＩＤデータについて「合併」の処理が行われ（Ｓ３０７）、後述するステップＳ３０８から動作する。

一方、Ｓ３０２において、ＩＤｎとＩＤｍの圧縮されたＩＤデータのうち、「間隔」が、異なると判断された場合には、特に更新の処理は行われずに、後述するステップＳ３０８から動作する。

上述の、ステップ３０４（圧縮処理）、ステップＳ３０５、Ｓ３０６（連結処理）、ステップＳ３０７（合併処理）、ステップＳ３０２（「異なる」と判断された場合）において、ＩＤｎとＩＤｍのＩＤデータについて、圧縮、連結、合併のいずれかの処理により、何らかの更新が行われた場合には、「ｎ」が「１」に初期化され、上記のステップＳ３０１から動作する（Ｓ３０８）。

一方、Ｓ３０８の判断において、更新が行われていないと判断された場合には、「ｎ」に「１」が加算され「ｎ＝ｎ＋１」と更新される（Ｓ３０８、Ｓ３０９）。次に、ｎ＋１番目のＩＤデータが存在する場合は、上記のステップＳ３０１から動作し、存在しない場合は、ＩＤデータリストが終了したと判断して、処理が終了される（Ｓ３１０）。

図４は、上記のステップＳ３０４における「圧縮」の動作について示したフローチャートである。

まず、ＩＤデータ整序装置１２において、ＩＤｎ（ｎ番目のＩＤデータ）とＩＤｍ（初期値が、ｎ＋１番目のＩＤデータ）の間隔が計算される。なお、上記の「間隔」は、以降Ｄｎと表すものとする（Ｓ４０１）。

そして、圧縮されるＩＤデータの個数を「Ｎｎ」と表すものとすると、Ｎｎの初期値として「２」が設定される（Ｓ４０２）。

次に、ＩＤデータリスト内に、Ｄｎ＝ＩＤｘ−ＩＤｍ（ＩＤｘはＩＤデータリスト内の任意の未圧縮のＩＤデータ）が成り立つ「ＩＤｘ」が、存在するか否か判断される（Ｓ４０３）。

上記のステップＳ４０３の判断において、該当するＩＤｘが存在するという結果であった場合には、「Ｎｎ」に１が加算され「Ｎｎ＝Ｎｎ＋１」とし、又、「ＩＤｍ＝ＩＤｘ」とし、上記ステップＳ４０３から動作する（Ｓ４０４）。

一方、上記のステップＳ４０３において、該当するＩＤｘが存在しないと判断された場合には、さらに、Ｎｎの値が所定の閾値以上であるか否かが判断される（Ｓ４０５）。ここでは、上記の所定の閾値は「３」と設定されていたものとする。

ステップＳ４０５において、Ｎｎが所定の閾値以上と判断された場合には、ＩＤｎ、ＩＤｍ、及び、上記のステップＳ４０３において、所定の条件に該当するＩＤｘと判断されたＩＤデータが、（ＩＤｎ、Ｄｎ、Ｎｎ）の形式に圧縮されたデータに置き換えられる更新が行われ、処理が終了する（Ｓ４０６）。

一方、上記のステップＳ４０５において、Ｎｎが所定の閾値未満であった場合には、ＩＤデータリストの更新は行われずに処理が終了される。

図５は、上記ステップＳ３０５及びＳ３０６における、「連結」の動作について示したフローチャートである。尚、ここでは、ｎ番目のＩＤデータについて、未圧縮である場合には「ＩＤｎ」と表し、圧縮済である場合には「（ＩＤｎ、Ｄｎ、Ｎｎ）」と表すものとする。又、ｎ＋１番目のＩＤデータについて、未圧縮である場合には「ＩＤｍ」と表記し、圧縮済である場合には「（ＩＤｍ、Ｄｍ、Ｎｍ）」と表記するものとする。

まず、ＩＤデータ圧縮装置１３において、ｎ番目のＩＤデータと、ｎ＋１番目のＩＤデータが参照され、「ｎ番目のみ圧縮済」、「ｎ＋１番目のみ圧縮済」、「ｎ番目もｎ+１番目も両方圧縮済」のいずれに該当するか判断される（Ｓ５０１）。

上記のステップＳ５０１において、「ｎ番目のみ圧縮済」と判断された場合には、ＩＤデータ圧縮装置１３において、ＩＤｍ＝ＩＤｎ＋Ｄｎ×（Ｎｎ＋１）が成立するか否か判断される（Ｓ５０２）。

上記のステップＳ５０２において、所定の条件が成立すると判断された場合には、ｎ番目の圧縮済のＩＤデータである「（ＩＤｎ、Ｄｎ、Ｎｎ）」及び、ｎ＋１番目の未圧縮のＩＤデータである「ＩＤｍ」を、「（ＩＤｎ、Ｄｎ、Ｎｎ＋１）」に置換する更新が行われる（Ｓ５０５）。一方、上記のステップＳ５０２において、所定の条件が成立しない（不成立）と判断された場合には、更新の処理は行われずに、連結の処理が終了される。

上記のステップＳ５０１において、「ｎ＋１番目のみ圧縮済」と判断された場合には、ＩＤデータ圧縮装置１３において、ＩＤｎ＝ＩＤｍ−Ｄｍが成立するか否か判断される（Ｓ５０３）。

上記のステップＳ５０３において、所定の条件が成立すると判断された場合には、
ｎ番目の未圧縮のＩＤデータである「ＩＤｎ」及び、ｎ＋１番目の圧縮されたＩＤデータである「（ＩＤｍ、Ｄｍ、Ｎｍ）」を、「（ＩＤｎ、Ｄｍ、Ｎｍ＋１）」に置換する更新が行われる（Ｓ５０６）。一方、上記のステップＳ５０３において、所定の条件が成立しない（不成立）と判断された場合には、更新の処理は行われずに、連結の処理が終了される。

上記のステップＳ５０１において、「ｎ番目もｎ+１番目も両方圧縮済」と判断された場合には、ＩＤデータ圧縮装置１３において、「ＩＤｍ＝ＩＤｎ×（Ｎｎ＋１）」、及び、「Ｄｎ＝Ｄｍ」のいずれもが成立するか否か判断される（Ｓ５０４）。

上記のステップＳ５０４において、所定の条件が成立すると判断された場合には、ｎ番目の圧縮済のＩＤデータである「（ＩＤｎ、Ｄｎ、Ｎｎ）」及び、ｎ＋１番目の圧縮済のＩＤデータである「（ＩＤｍ、Ｄｍ、Ｎｍ）」を、「（ＩＤｎ、Ｄｎ、Ｎｎ＋Ｎｍ）」に置換する更新が行われる（Ｓ５０７）。一方、上記のステップＳ５０９において、所定の条件が成立しない（不成立）と判断された場合には、更新の処理は行われずに、連結の処理が終了される。

図６は、上記ステップＳ３０７における、「合併」の動作について示したフローチャートである。

まず、ＩＤデータ圧縮装置１３において、「ＩＤｍ−ＩＤｎ＝Ｄｎ／２」及び「｜Ｎｎ−Ｎ｜ｍ≦１」のいずれもが成立するか否かが判断される（Ｓ７０１）。

上記のステップＳ７０１において所定の条件が成立すると判断された場合には、ｎ番目の圧縮済のＩＤデータである「（ＩＤｎ、Ｄｎ、Ｎｎ）」及び、ｎ＋１番目の圧縮済のＩＤデータである「（ＩＤｍ、Ｄｍ、Ｎｍ）」を、「（ＩＤｎ、Ｄｎ／２、Ｎｎ＋Ｎｍ）」に置換する更新が行われる（Ｓ７０２）。一方、上記のステップＳ７０１において、所定の条件が成立しない（不成立）と判断された場合には、更新の処理は行われずに、合併の処理が終了される。

次に、ＩＤデータ圧縮装置１３における詳細な動作の例として、ＩＤデータ圧縮装置１３−１における、圧縮の動作について説明する。ここでは、ＩＤデータ圧縮装置１３−１においては、品目コード「6789」について、「1234500、1234600、1234630、1234700、1234730、1234750、1234800、1234830」というＩＤデータリストが、ＩＤデータ整序装置１２−１から与えられており、上記ＩＤデータリストが、どのように圧縮されるかについて説明する。

図１０は、上記のＩＤデータリストについて、ＩＤデータ圧縮装置１３−１が圧縮の動作を行った場合に、段階的に更新される様子について示した説明図である。まず、上記ＩＤデータリストのうち、「1234500、1234600、1234700、1234800」が、「（1234500,100,4）」に置換えられる。さらに、置換え後の「（1234500,100,4）、1234630、1234730、1234750、1234830」というＩＤデータリストのうち「1234630、1234730、1234830」が、「（1234630,100,3）」に置換えられ、置換え後の「（1234500,100,4）、（1234630,100,3）、1234750」は、これ以上「圧縮」、「連結」、「合併」のいずれも行うことはできないため、上記ＩＤデータリストがＩＤデータ併合装置１４に与えられるデータとなる。

次に、「1234500、1234600、1234630、1234700、1234730、1234750、1234800、1234830」のうち、「1234500、1234600、1234700、1234800」が、「（1234500,100,4）」に置き換えられる動作の詳細について、上記の図３及び図４のフローチャートに沿って説明を行う。

まず、上記のステップＳ３０１により、ＩＤデータ圧縮装置１３−１において、ＩＤデータリストの１番目の「1234500」と、２番目の「1234600」が参照され、いずれも未圧縮のＩＤデータであるため、上記のステップＳ３０４に進み、「圧縮」の処理のため、上記のステップＳ４０１から動作する。

次に、上記のステップＳ４０１において、１番目の「1234500」と、２番目の「1234600」の間隔（Ｄｎ）が計算され、Ｄｎは「１００」と計算される。

次に、ステップＳ４０２において、個数（Ｎｎ）は「２」に初期化される。

次に、上記のステップＳ４０３において、Ｄｎ＝ＩＤｘ−ＩＤｍを満たすＩＤｘが存在するか否かについて判断される。ＩＤｘ＝Ｄｎ＋ＩＤｍ＝100＋1234600＝1234700となるので、「1234700」というＩＤデータが、圧縮ＩＤデータ一時記憶部１３ａに存在するか否か、ＩＤデータ圧縮装置１３−１において検索され、存在すると判断される。

次に、ステップＳ４０４において、Ｎｎに１加算され、「Ｎｎ＝２＋１＝３」となり、「ＩＤｍ＝ＩＤｘ＝1234700」となる。

次に、ステップＳ４０３に戻り、上記と同様に、ＩＤｘが求められ、「1234800」というＩＤデータが、圧縮ＩＤデータ一時記憶部１３ａ−１に存在するか否か、ＩＤデータ圧縮装置１３−１において検索され、上記ＩＤデータリストにおいては、存在すると判断される。

次に、ステップＳ４０４において、Ｎｎに１が加算され、「Ｎｎ＝３＋１＝４」となり、「ＩＤｍ＝ＩＤｘ＝1234800」となる。

次に、ステップＳ４０３に戻り、上記と同様に、ＩＤｘが求められ、「1234900」というＩＤデータが、圧縮ＩＤデータ一時記憶部１３ａ−１に存在するか否か、ＩＤデータ圧縮装置１３−１において検索され、上記ＩＤデータリストにおいては、存在しないため、ステップＳ４０５に進む。

次に、ステップＳ４０５において、個数（Ｎｎ）が所定の閾値以上か否かが判断されるが、ここではＮｎは「４」であり、所定の閾値は「３」であるので、所定の閾値以上と判断され、ステップＳ４０６へ進む。

次に、ステップＳ４０６において、図１０に示す通り、圧縮ＩＤデータ一時記憶部１３ａ−１に記憶されたＩＤデータリストのうち、「1234500、1234600、1234700、1234800」が、「(1234500,100,4)」に置換される。

次に、上記の図３におけるステップＳ３０８に進み、更新が行われたか否か判断されるが、更新は行われていると判断され、ｎは「０」に初期化され、ステップＳ３０１に戻る。

以上の動作により、ＩＤデータ圧縮装置１３−１において、「1234500、1234600、1234700、1234800」が、「（1234500,100,4）」に置き換えられ、以降同様に上記の図３、図４、図５及び図６のフローチャートに沿って動作し、最終的に圧縮ＩＤデータ一時記憶部１３ａ−１には「（1234500,100,4）、（1234630,100,3）、1234750」というＩＤデータリストが記憶され、上記のＩＤデータリストがＩＤデータ圧縮装置１３−１から、ＩＤデータ併合装置１４に与えられる。

（Ａ−２−３）ＩＤデータ併合装置の動作
図７は、上記のステップＳ２０４において、ＩＤデータ併合装置１４により行われる「併合」の動作について示したフローチャートである。

ＩＤデータ圧縮装置１３−１から与えられたＩＤデータリストについて、ｉ番目の未圧縮のＩＤデータは「ＩＤ１−ｉ」、圧縮済のＩＤデータは「（ＩＤ１−ｉ、Ｄ１−ｉ、Ｎ１−ｉ）」と表すものとする。又、ＩＤデータ圧縮装置１３−２から与えられたＩＤデータリストについては、ｊ番目の未圧縮のＩＤデータは「ＩＤ２−ｊ」、圧縮済のＩＤデータは「（ＩＤ２−ｊ、Ｄ２−ｊ、Ｎ２−ｊ）」と表すものとする。又、ＩＤデータ圧縮装置１３−１から与えられたＩＤデータリストは「第１のＩＤデータリスト」、ＩＤデータ圧縮装置１３−２から与えられたＩＤデータリストは「第２のＩＤデータリスト」と表記するものとする。

まず、ＩＤデータ併合装置１４において、ｉ及びｊの初期値を「１」として、第１のＩＤデータリストのｉ番目のＩＤデータと、第２のＩＤデータリストのｊ番目のＩＤデータが比較され、どちらの番号の方が小さいか判断される（Ｓ７０１）。尚、第１のＩＤデータリストにおいて、ｉ番目のＩＤデータが未圧縮の場合は、ＩＤ１−ｉが比較の対象となり、圧縮済の場合には、「（ＩＤ１−ｉ、Ｄ１−ｉ、Ｎ１−ｉ）」のうち「ＩＤ１−ｉ」が比較の対象となる。第２のＩＤデータリストにおいても、同様に「ＩＤ２−ｊ」又は、「（ＩＤ２−ｊ、Ｄ２−ｊ、Ｎ２−ｊ）」のうち「ＩＤ２−ｊ」が比較の対象となる。

上記のステップＳ７０１において、第１のデータリストのＩＤ１−ｉの方が、第２のデータリストのＩＤ２−ｊよりも小さいと判断された場合には、ＩＤデータ併合装置１４において、ＩＤ１−ｉが、併合ＩＤデータ一時記憶部１４ａに記憶されたＩＤデータリストの末尾に記憶される（Ｓ７０２）。

次に、ｉに「１」が加算され「ｉ＝ｉ＋１」とされる（Ｓ７０３）。

次に、第１、第２のＩＤデータリストが終了、すなわち、第１のＩＤデータリストにおいてｉ番目のデータが存在せず、かつ、第２のＩＤデータリストにおいてｊ番目のデータも存在しないという条件のいずれも成立するか否か判断される（Ｓ７０６）。上記のステップＳ７０６において、所定の条件が成立すると判断された場合には、併合ＩＤデータ一時記憶部１４ａに記憶されたＩＤデータリストが、ＩＤデータ圧縮装置１３−３に与えられて併合の処理が終了し、成立しないと判断された場合には、上記のステップＳ７０１に戻って動作する。

一方上記のステップＳ７０１において、第２のデータリストのＩＤ２−ｊの方が、第１のデータリストのＩＤ１−ｉよりも小さいと判断された場合には、ＩＤデータ併合装置１４において、ＩＤ２−ｊが、併合ＩＤデータ一時記憶部１４ａに記憶されたＩＤデータリストの末尾に付加される（Ｓ７０４）。

次に、ｊに「１」が加算され「ｊ＝ｊ＋１」とされ（Ｓ７０５）、次に、上記のステップＳ７０６から動作する。

図１２は、ＩＤデータ併合装置１４において、ＩＤデータ圧縮装置１３−１、１３−２から与えられたＩＤデータリストが、併合される例を説明した説明図である。

ここでは、上述の通り、ＩＤデータ圧縮装置１３−１から与えられる第１のＩＤデータリストは「（1234500,100,4）、（1234630,100,3）、1234750」で、ＩＤデータ圧縮装置１３−２から与えられる第２のＩＤデータリストは「1234550、123650」であるものとして説明を行う。

まず、ステップＳ７０１において、「ｉ＝１」、「ｊ＝１」を初期値として、ＩＤ１−ｉとＩＤ−ｊ、すなわち、第１のＩＤデータリストの先頭である「（1234500,100,4）」と、第２のＩＤデータリストの先頭である「1234550」とが比較される。「（1234500,100,4）」は圧縮されたＩＤデータであるので、「1234500」が比較の対象となる。よって、「（1234500,100,4）」の方が小さいと判断され、ステップＳ７０２に進む。

次に、ステップＳ７０２において、ＩＤ１−ｉ、すなわち「（1234500,100,4）」が、併合ＩＤデータ一時記憶部１４ａの末尾に記憶される。

次にステップＳ７０３において、ｉにのみ「１」が加算され「ｉ＝１＋１＝２」となる。

次に、ステップＳ７０６において、第１のＩＤデータリストにおいてｉ番目（２番目）のデータが存在せず、かつ、第２のＩＤデータリストにおいてｊ番目（１番目）のデータも存在しないという条件のいずれも成立するか否か判断される。ここでは、いずれのＩＤデータも存在すると判断されるため、ステップＳ８０１に戻って動作する。

以降、ＩＤデータ併合装置１４において、同様の動作を繰り返すことにより、併合の動作の終了後には、図１０に示す通り、併合ＩＤデータ一時記憶部１４ａに、「（1234500,100,4）、1234550、（1234630,100,3）、1234650、1234750」というＩＤデータリストが記憶され、そのＩＤデータリストが、ＩＤデータ圧縮装置１３−３に与えられる。

（Ａ−３）第１の実施形態の効果
第１の実施形態によれば、以下のような効果を奏することが可能となる。

ＩＤデータ圧縮装置１３においては、ＩＤデータリストを、始まりの個品コード、個品コード間の間隔、個品コードの個数の３つデータで表現する「（1234500,100,4）」という形式に圧縮することにより、圧縮したＩＤデータリストでは圧縮前の個品コードがいくら多くても、個品コードの個数の値が大きくなるだけで、データ量はさして増加しないという効果を奏する。従って圧縮前の個品コードが多いほど、圧縮したデータ量は圧縮前のデータ量との差が大きくなるという効果も奏する。

又、ＩＤデータ圧縮装置１３においては、所定の個数以上のＩＤデータを１つのデータに圧縮可能な場合にのみ、圧縮した方がデータ量の節約となり効果があるものと判断して、圧縮の処理を行っている。これにより、圧縮によるデータ量の節約ができない場合でもデータ圧縮の動作を行ってしまうことを防ぐことができ、圧縮の効果をより高めることが可能となる。尚、ここでいう圧縮する効果とは、圧縮したデータ量と圧縮前のデータ量との差の大きさが、実際の実施に当たって必要となる圧縮したデータと圧縮していないデータとの識別のためのデータ等の圧縮したデータの運用に必要なデータの増加分を、上回った分をいう。

又、ＩＤデータ圧縮装置１３においては、圧縮されたＩＤデータについて、更に「連結」や「合併」の処理を行うことにより、圧縮の効果をより高めることが可能となる
又、ＩＤデータ圧縮装置１３において、上記のような圧縮の形式を採用することにより、ＩＤデータ併合装置１４においては、上記の図１０に示すように、一旦圧縮した「（1234500,100,4）」などのＩＤデータを「1234500、1234600、1234700、1234800」のように展開せずとも、２つのＩＤデータリストの各要素を並べ替えるだけで併合することができ、併合処理の、高速化、及び、必要な記憶容量などのリソースの低減をすることが可能となる。

以上のように第１の実施形態の無線タグデータ統合システム１０によれば、多地点からの膨大なＩＤデータを、段階的にＩＤデータの重複を縮約しながら収集し、一旦圧縮したデータを展開しなくても良いため、容易にデータベースに集中統合することが可能となる。

（Ｂ）第２の実施形態
以下、本名発明によるデータ圧縮装置、データ併合装置、データ整序装置、データ統合システム、無線タグデータ統合システム、データ圧縮プログラム、データ併合プログラム及びデータ整序プログラムの第２の実施形態を、図面を参照しながら説明する。なお、第２の実施形態のデータ整序装置及びデータ整序プログラムは、ＩＤデータ整序装置及びＩＤデータ整序プログラムである。第２の実施形態のデータ圧縮装置及びデータ圧縮プログラムは、ＩＤデータ圧縮序装置及びＩＤデータ圧縮プログラムである。第２の実施形態のデータ併合装置及びデータ併合整序プログラムは、ＩＤデータ併合装置及びＩＤデータ併合プログラムである。

（Ｂ−１）第２の実施形態の構成
図１４は、第２の実施形態に係る無線タグデータ統合システムの構成を示すブロック図であり、上述した図１との同一、対応部分には同一、対応符号を付して示している。 第１の実施形態の、無線タグデータ統合システム１０におけるＩＤデータ圧縮装置２３と、ＩＤデータ併合装置２４は、ＩＤデータリストを一時記憶部に一旦記憶して蓄積してから、圧縮又は併合の処理を行い、圧縮又は併合の処理が全て完了してから次の処理を行っていたが、第２の実施形態においては、圧縮又は併合の処理を逐次的に行い、パイプラインのように動作させる点において、第１の実施形態と異なっている。

無線タグデータ統合システム１０Ａは、計４つの物品棚１６（１６−１、１６−２、１６−３、１６−４）に配置された商品に付された無線タグ１５（１５−１、１５−２、…）のＩＤデータを読み込んで、そのＩＤデータの統合を行うものである。無線タグデータ統合システム１０Ａは、ＩＤデータ読取装置１１、ＩＤデータ整序装置１２、ＩＤデータ圧縮装置２３、ＩＤデータ併合装置２４を有する。

ＩＤデータ読取装置１１、ＩＤデータ整序装置１２については、第１の実施形態の無線タグデータ統合システム１０と同様のものであるのでその説明を省略する。

第１の実施形態のＩＤデータ圧縮装置１３は、ＩＤデータ整序装置１２又は、ＩＤデータ併合装置１４から受信したＩＤデータリストを、全て一旦圧縮ＩＤデータ一時記憶部１３ａに記憶してから、圧縮の処理を行っているが、第２の実施形態のＩＤデータ圧縮装置２３は、ＩＤデータリストを読み込んでいる途中から、既に読み込み済のＩＤデータのみにおいて圧縮の処理を開始する点で、第１の実施形態のＩＤデータ圧縮装置１３と異なっている。例えば、既に読み込み済のＩＤデータのみにおいて圧縮の処理を開始して、その時点で圧縮できるものは圧縮しておくことにより、ＩＤデータリストの読み込み中においても圧縮の処理を行っても良い。

又、第１の実施形態のＩＤデータ圧縮装置１３は、ＩＤデータ整序装置１２又は、ＩＤデータ併合装置１４から受信したＩＤデータリストのＩＤデータについて圧縮の処理が完了した後、圧縮済のＩＤデータリストを、ＩＤデータ併合装置１４などに出力しているが、第２の実施形態のＩＤデータ圧縮装置２３は、圧縮の処理の途中においても、その時点で圧縮済のＩＤデータを出力する点において、第１の実施形態のＩＤデータ圧縮装置１３と異なっている。例えば、圧縮処理が完了したＩＤデータ、又は、圧縮不可だったＩＤデータが、所定の量に達した場合には、圧縮処理が完了したＩＤデータを、ＩＤデータ併合装置２４などに出力することを繰り返す構成が挙げられる。又、圧縮が完了したＩＤデータ、又は、圧縮不可だったＩＤデータを、逐次ＩＤデータ併合装置２４などに出力しても良い。上記の圧縮不可だったＩＤデータとしては、例えば、上述の図３のフローチャートなどの動作により、他のＩＤデータとの圧縮、連結、合併の可否について判断する処理が行われたが、いずれも不可だったＩＤデータが挙げられる。

第１の実施形態のＩＤデータ併合装置１４は、ＩＤデータ圧縮装置１３から与えられたＩＤデータリストを、全て一旦併合ＩＤデータ一時記憶部１４ａに記憶してから、併合の処理を行っているが、第２の実施形態のＩＤデータ併合装置２４は、ＩＤデータリストを読み込んでいる途中から、既に読み込み済のＩＤデータのみにおいて併合の処理を開始する点において、第１の実施形態のＩＤデータ併合装置１４と異なっている。又、第１の実施形態のＩＤデータ併合装置１４は、ＩＤデータ圧縮装置１３から与えられた全てのＩＤデータリストのＩＤデータについて併合の処理が完了した後、ＩＤデータ圧縮装置１３に併合されたＩＤデータリストを与えているが、併合の処理の途中において、併合済のＩＤデータを、ＩＤデータ圧縮装置２３に与える動作を開始する点において、第１の実施形態のＩＤデータ併合装置１４と異なっている。例えば、ＩＤデータ圧縮装置２３から与えられた２つ以上のＩＤデータリストの、それぞれの先頭のＩＤデータを比較して、最も順序が先のＩＤデータ、又は、最も順序が先のＩＤデータを含む圧縮済のＩＤデータを取り出して、併合済のＩＤデータリストの末尾に追加していき、併合済のＩＤデータリストのＩＤデータが所定の量に達した場合、それらのＩＤデータを圧縮装置２３に逐次与えることを繰り返す構成が挙げられる。又、ＩＤデータ圧縮装置２３から与えられた２つ以上のＩＤデータリストの、それぞれの先頭のＩＤデータを比較して、最も順序が先のＩＤデータ、又は、最も順序が先のＩＤデータを含む圧縮済のＩＤデータを取り出して、逐次圧縮装置２３に与える構成としても良い。

無線タグデータ統合システム１０Ａは、２つのＩＤデータ読取装置１１（１１−１、１１−２）を有する。ＩＤデータ読取装置１１−１は、物品棚１６−１、１６−２に配置された無線タグ１５のＩＤデータを読み込み、ＩＤデータ整序装置１２−１に与えるものである。又、ＩＤデータ読取装置１１−２は、物品棚１６−３、１６−４に配置された無線タグ１５のＩＤデータを読み込み、ＩＤデータ整序装置１２−２に与えるものである。

無線タグデータ統合システム１０Ａは、２つのＩＤデータ整序装置１２（１２−１、１２−２）を有する。ＩＤデータ整序装置１２−１は、ＩＤデータ読取装置１１−１から与えられたＩＤデータを整序してＩＤデータリストとし、ＩＤデータ圧縮装置２３に与えるものである。ＩＤデータ整序装置１２−２は、ＩＤデータ読取装置１１−２から与えられたＩＤデータを整序してＩＤデータリストとし、ＩＤデータ圧縮装置２３に与えるものである。

無線タグデータ統合システム１０Ａは、1つのＩＤデータ圧縮装置２３を有する。ＩＤデータ圧縮装置２３は、ＩＤデータ整序装置１２−１、１２−２から与えられた、ＩＤデータリストを圧縮して、ＩＤデータ併合装置２４に与える。又、ＩＤデータ併合装置２４から与えられた併合済のＩＤデータリストを、更に圧縮して、出力装置等に与える。

無線タグデータ統合システム１０Ａは、1つのＩＤデータ併合装置２４を有する。ＩＤデータ併合装置２４は、ＩＤデータ圧縮装置２３から与えられた２つのＩＤデータリスト、すなわち、ＩＤデータ整序装置１２−１、１２−２により整序されたＩＤデータリストを併合して、ＩＤデータ圧縮装置２３に与えるものである。

（Ｂ−２）第２の実施形態の動作
次に、以上のような構成を有する第２の実施形態の無線タグデータ統合システム１０ＡにおけるＩＤデータの統合の動作を説明する。

図１５は、無線タグデータ統合システム１０Ａが、物品棚１６−１、１６−２、１６−３、１６−４に配置された無線タグ１５のＩＤデータを読み込んで統合する各動作のタイミングについて示したタイムチャートである。

まず、物品棚１６−１に配置された無線タグ１５のＩＤデータが、ＩＤデータ読取装置１１−１において読込まれ、ＩＤデータ整序装置１２−１に与えられる（Ｓ１５０１）。又、物品棚１６−３に配置された無線タグ１５のＩＤデータが、ＩＤデータ読取装置１１−２において読込まれ、ＩＤデータ読取装置１１−２に与えられる（Ｓ１５０２）。

ＩＤデータ読取装置１１−１において、上記のステップＳ１５０１の動作が終了すると、物品棚１６−２に配置された無線タグ１５のＩＤデータが読込まれ、ＩＤデータ整序装置１２−１に与えられる（Ｓ１５０３）。又、物品棚１６−１に関するＩＤデータが、ＩＤデータ読取装置１１−１から、ＩＤデータ整序装置１２−１に与えられると、ＩＤデータ整序装置１２−１において、物品棚１６−１に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１５０４）。又、ＩＤデータ読取装置１１−２において、上記のステップＳ１５０２の動作が終了すると、物品棚１６−４に配置された無線タグ１５のＩＤデータが読込まれ、ＩＤデータ整序装置１２−２に与えられる（Ｓ１５０５）。又、物品棚１６−３に関するＩＤデータが、ＩＤデータ読取装置１１−２から、ＩＤデータ整序装置１２−２に与えられると、ＩＤデータ整序装置１２−２において、物品棚１６−３に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１５０６）。

ＩＤデータ読取装置１１−１から物品棚１６−２に関するＩＤデータが、ＩＤデータ整序装置１２−１に与えられ、上記のステップＳ１５０４の動作が終了すると、ＩＤデータ整序装置１２−１において、物品棚１６−２に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１５０７）。ＩＤデータ読取装置１１−２から物品棚１６−４に関するＩＤデータが、ＩＤデータ整序装置１２−２に与えられ、上記のステップＳ１５０６の動作が終了すると、ＩＤデータ整序装置１２−２において、物品棚１６−４に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１５０８）。

物品棚１６−１に関するＩＤデータリストが、ＩＤデータ整序装置１２−１から、ＩＤデータ圧縮装置２３に与えられ始めると、ＩＤデータ圧縮装置２３において、物品棚１６−１に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１５０９）。物品棚１６−３に関するＩＤデータリストが、ＩＤデータ整序装置１２−２から、ＩＤデータ圧縮装置２３に与えられ始め、上記のステップＳ１５０９の動作が終了すると、ＩＤデータ圧縮装置２３において、物品棚１６−３に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１５１０）。物品棚１６−２に関するＩＤデータリストが、ＩＤデータ整序装置１２−１から、ＩＤデータ圧縮装置２３に与えられ始め、上記のステップＳ１５１０の動作が終了すると、ＩＤデータ圧縮装置２３において、物品棚１６−２に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１５１１）。

物品棚１６−１に関するＩＤデータリスト、及び、物品棚１６−２に関するＩＤデータリストが、ＩＤデータ圧縮装置２３から、ＩＤデータ併合装置２４に与えられ始めると、ＩＤデータ併合装置２４において、２つのＩＤデータリストの併合処理が開始され、物品棚１６−１、１６−２に関するＩＤデータリストとして、併合処理が完了したＩＤデータからＩＤデータ圧縮装置２３に与えられる（Ｓ１５１２）。

物品棚１６−４に関するＩＤデータリストが、ＩＤデータ整序装置１２−２から、ＩＤデータ圧縮装置２３に与えられ始め、上記のステップＳ１５１１の動作が終了すると、ＩＤデータ圧縮装置２３において、物品棚１６−４に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１５１３）。

併合された、物品棚１６−１、１６−２に関するＩＤデータリストが、ＩＤデータ併合装置２４から与えられ始め、上記のステップＳ１５１３の動作が終了すると、ＩＤデータ圧縮装置２３において、上記ＩＤデータリストについて更に圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１５１４）。

物品棚１６−３に関するＩＤデータリスト、及び、物品棚１６−４に関するＩＤデータリストが、ＩＤデータ圧縮装置２３から、ＩＤデータ併合装置２４に与えられ始め、上記のステップＳ１５１２の動作が終了すると、ＩＤデータ併合装置２４において、上記の２つのＩＤデータリストの併合処理が開始され、物品棚１６−３、１６−４に関するＩＤデータリストとして、併合が完了したＩＤデータからＩＤデータ圧縮装置２３に与えられる（Ｓ１５１５）。

併合された、物品棚１６−３、１６−４に関するＩＤデータリストが、ＩＤデータ併合装置２４から与えられ始め、上記のステップＳ１５２４の動作が終了すると、ＩＤデータ圧縮装置２３において、上記ＩＤデータリストについて更に圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１５１６）。

併合された物品棚１６−１、１６−２に関するＩＤデータリストと、併合された物品棚１６−３、１６−４に関するＩＤデータリストが、ＩＤデータ圧縮装置２３から与えられ始めると、ＩＤデータ併合装置２４において、上記２つのリストの併合処理が開始され、併合が完了したＩＤデータからＩＤデータ圧縮装置２３に与えられる（Ｓ１５１７）。

併合された、物品棚１６−１、１６−２、１６−３、１６−４に関するＩＤデータリストが、ＩＤデータ併合装置２４から与えられ始めると、ＩＤデータ圧縮装置２３において、上記ＩＤデータリストについて更に圧縮処理が開始され、処理が完了したＩＤデータから出力装置等に与えられる（Ｓ１５１８）。

（Ｂ−３）第２の実施形態の効果
第２の実施形態によれば、第１の実施形態の効果に加え、以下の効果を奏することができる。

第１の実施形態の、無線タグデータ統合システム１０におけるＩＤデータ圧縮装置２３と、ＩＤデータ併合装置２４は、ＩＤデータリストを一時記憶部に一旦記憶して蓄積してから圧縮又は併合の処理を行い、圧縮又は併合の処理が全て完了してから次の処理を行っているが、第２の実施形態においては、圧縮又は併合の処理を逐次的に行い、パイプラインが流れるように前の処理の完了を待たずに後の処理を開始させている。これにより、第１の実施形態に比べて、第２の実施形態のＩＤデータ圧縮装置２３と、ＩＤデータ併合装置２４は、一旦全てのＩＤデータリストを蓄積して記憶する必要が無いため、より少ない記憶容量で構築することができるという効果を奏する。又、第１の実施形態に比べて、第２の実施形態のＩＤデータ圧縮装置２３と、ＩＤデータ併合装置２４は、前の処理の完了を待たずに後の処理を開始することができるため、効率的に動作させることができるので、より処理性能の低い情報処理装置（マイクロプロセッサなど）を用いても構築することができるという効果を奏する。又、ＩＤデータ圧縮装置２３と、ＩＤデータ併合装置２４が、逐次的に圧縮又は併合の処理ができることにより、例えば、多地点からの膨大なＩＤデータの統合であっても、膨大なＩＤデータを一旦蓄積せずに逐次的な処理のみで、ＩＤ情報の重複を統合しながら収集していくことができ、膨大なＩＤデータをデータベースに集中統合することが容易にできるようになるという効果を奏する。

第１の実施形態においては、ＩＤデータ読取装置１１、ＩＤデータ整序装置１２、ＩＤデータ圧縮装置２３は、物品棚１６ごとに配置されていたが、第２の実施形態においては、物品棚１６−１、１６−２に共有のＩＤデータ読取装置１１−１、ＩＤデータ整序装置１２−１を配置し、物品棚１６−３、１６−４にも共有のＩＤデータ読取装置１１−２、ＩＤデータ整序装置１２−２、を配置している。又、第２の実施形態においては、物品棚１６は４つあるので、第１の実施形態と同様に並列的に作用させる構成とした場合、ＩＤデータ圧縮装置２３は７つ、ＩＤデータ併合装置２４は３つ必要となるが、第２の実施形態においては、逐次的に作用させることにより、ＩＤデータ圧縮装置２３、ＩＤデータ併合装置２４は共に１つの構成となっている。よって、第１の実施形態のように、ＩＤデータ読取装置１１、ＩＤデータ整序装置１２、ＩＤデータ圧縮装置２３、ＩＤデータ併合装置２４の各構成要素を多数配置させて、並列に作用させれば、高速にＩＤデータの取得収集が可能になり、第２の実施形態のように、少数を配置して逐次的に作用させれば、より少ないリソースでもＩＤデータの取得収集が可能になる。

（Ｃ）第３の実施形態
以下、本名発明によるデータ圧縮装置、データ併合装置、データ整序装置、データ統合システム、無線タグデータ統合システム、データ圧縮プログラム、データ併合プログラム及びデータ整序プログラムの第３の実施形態を、図面を参照しながら説明する。なお、第３の実施形態のデータ整序装置及びデータ整序プログラムは、ＩＤデータ整序装置及びＩＤデータ整序プログラムである。第３の実施形態のデータ圧縮装置及びデータ圧縮プログラムは、ＩＤデータ圧縮序装置及びＩＤデータ圧縮プログラムである。第３の実施形態のデータ併合装置及びデータ併合整序プログラムは、ＩＤデータ併合装置及びＩＤデータ併合プログラムである。

（Ｃ−１）第３の実施形態の構成
図１６は、第３の実施形態に係る無線タグデータ統合システムの構成を示すブロック図であり、上述した図１４との同一、対応部分には同一、対応符号を付して示している。

第２の実施形態の無線タグデータ統合システム１０Ａにおいては、ＩＤデータ読取装置１１及び、ＩＤデータ整序装置１２は、物品棚１６−１、１６−２、１６−３、１６−４に対して２つずつ配置されていたが、第３の実施形態の無線タグデータ統合システム１０Ｂにおいては、ＩＤデータ読取装置１１、ＩＤデータ整序装置１２は、いずれも１つの構成となっている点で、第２の実施形態と異なっている。

（Ｃ−２）第３の実施形態の動作
次に、以上のような構成を有する第３の実施形態の無線タグデータ統合システム１０ＢにおけるＩＤデータの統合の動作を説明する。

図１７は、無線タグデータ統合システム１０Ｂが、物品棚１６−１、１６−２、１６−３、１６−４に配置された無線タグ１５のＩＤデータを読み込んで統合する各動作のタイミングについて示したタイムチャートである。

まず、物品棚１６−１に配置された無線タグ１５のＩＤデータが、ＩＤデータ読取装置１１において読込まれ、ＩＤデータ整序装置１２に与えられる（Ｓ１７０１）。次に、物品棚１６−２に配置された無線タグ１５のＩＤデータが、ＩＤデータ読取装置１１において読込まれ、ＩＤデータ整序装置１２に与えられる（Ｓ１７０２）。物品棚１６−１に関するＩＤデータが、ＩＤデータ読取装置１１から、ＩＤデータ整序装置１２に与えられると、ＩＤデータ整序装置１２において、物品棚１６−１に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１７０３）。

上記のステップＳ１７０２の動作が終了すると、ＩＤデータ読取装置１１において、物品棚１６−３に配置された無線タグ１５のＩＤデータが読込まれ、ＩＤデータ整序装置１２に与えられる（Ｓ１７０４）。又、物品棚１６−２に関するＩＤデータが、ＩＤデータ読取装置１１から、ＩＤデータ整序装置１２に与えられ、上記ステップＳ１７０３の動作が終了すると、ＩＤデータ整序装置１２において、物品棚１６−２に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１７０５）。物品棚１６−１に関するＩＤデータリストが、ＩＤデータ整序装置１２から、ＩＤデータ圧縮装置２３に与えられ始めると、ＩＤデータ圧縮装置２３において、物品棚１６−１に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１７０６）。

上記のステップＳ１７０４の動作が終了すると、ＩＤデータ読取装置１１において、物品棚１６−４に配置された無線タグ１５のＩＤデータが読込まれ、ＩＤデータ読取装置１１に与えられる（Ｓ１７０７）。物品棚１６−３に関するＩＤデータが、ＩＤデータ読取装置１１から、ＩＤデータ整序装置１２に与えられ、上記ステップＳ１７０５の動作が終了すると、ＩＤデータ整序装置１２において、物品棚１６−３に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１７０８）。

物品棚１６−２に関するＩＤデータリストが、ＩＤデータ整序装置１２から、ＩＤデータ圧縮装置２３に与えられ始め、上記のステップＳ１７０６が終了すると、ＩＤデータ圧縮装置２３において、物品棚１６−２に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１７０９）。圧縮された物品棚１６−１に関するＩＤデータリスト、及び、圧縮された物品棚１６−２に関するＩＤデータリストが、ＩＤデータ圧縮装置２３から、ＩＤデータ併合装置２４に与えられ始めると、ＩＤデータ併合装置２４において、２つのＩＤデータリストの併合処理が開始され、併合が完了したＩＤデータリストからＩＤデータ圧縮装置２３に与えられる（Ｓ１７１０）。併合された物品棚１６−１、１６−２に関するＩＤデータリストが、ＩＤデータ併合装置２４から、ＩＤデータ圧縮装置２３に与えられ始めると、ＩＤデータ圧縮装置２３において、物品棚１６−１、１６−２に関するデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１７１１）。

物品棚１６−４に関するＩＤデータが、ＩＤデータ読取装置１１から、ＩＤデータ整序装置１２に与えられ、上記ステップＳ１７０８の動作が終了すると、ＩＤデータ整序装置１２において、物品棚１６−４に関するＩＤデータが整序されて、ＩＤデータリストが作成され、ＩＤデータ圧縮装置２３に与えられる（Ｓ１７１２）。物品棚１６−３に関するＩＤデータリストが、ＩＤデータ整序装置１２から、ＩＤデータ圧縮装置２３に与えられ始め、上記のステップＳ１７１１の動作が終了すると、ＩＤデータ圧縮装置２３において、物品棚１６−３に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１７１３）。圧縮された物品棚１６−３に関するＩＤデータリスト、及び、併合された物品棚１６−１、１６−２に関するＩＤデータリストが、ＩＤデータ圧縮装置２３から、ＩＤデータ併合装置２４に与えられ始めると、ＩＤデータ併合装置２４において、２つのＩＤデータリストの併合処理が開始され、併合が完了したＩＤデータリストから物品棚１６−１、１６−２、１６−３に関するＩＤデータリストとして、ＩＤデータ圧縮装置２３に与えられる（Ｓ１７１４）。物品棚１６−１、１６−２、１６−３に関するＩＤデータリストが、ＩＤデータ併合装置２４から、ＩＤデータ圧縮装置２３に与えられ始めると、ＩＤデータ圧縮装置２３において、物品棚１６−１、１６−２、１６−３に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１７１５）。

物品棚１６−４に関するＩＤデータリストが、ＩＤデータ整序装置１２から、ＩＤデータ圧縮装置２３に与えられ始め、上記のステップＳ１７１５の動作が終了すると、ＩＤデータ圧縮装置２３において、物品棚１６−４に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータからＩＤデータ併合装置２４に与えられる（Ｓ１７１６）。圧縮された物品棚１６−４に関するＩＤデータリスト、及び、併合された物品棚１６−１、１６−２、１６−３に関するＩＤデータリストが、ＩＤデータ圧縮装置２３から、ＩＤデータ併合装置２４に与えられ始めると、ＩＤデータ併合装置２４において、２つのＩＤデータリストの併合処理が開始され、物品棚１６−１、１６−２、１６−３、１６−４に関するＩＤデータリストとして、併合の完了したＩＤデータからＩＤデータ圧縮装置２３に与えられる（Ｓ１７１７）。

物品棚１６−１、１６−２、１６−３、１６−４に関するＩＤデータリストが、ＩＤデータ併合装置２４から、ＩＤデータ圧縮装置２３に与えられ始めると、ＩＤデータ圧縮装置２３において、物品棚１６−１、１６−２、１６−３、１６−４に関するＩＤデータリストの圧縮処理が開始され、処理が完了したＩＤデータから出力装置等に与えられる（Ｓ１７１８）。

（Ｃ−３）第３の実施形態の効果
第３の実施形態によれば、第２の実施形態の効果に加え、以下の効果を奏することができる。

無線タグデータ統合システム１０Ａにおいては、物品棚１６−１、１６−２、１６−３、１６−４に対して、ＩＤデータ読取装置１１、ＩＤデータ整序装置１２は２つずつ配置された構成となっていたが、第３の実施形態においては、いずれも１つの構成となっており、第２の実施形態と比べて、更に少ないリソースで無線タグデータ統合システムを構築することが可能となる。又、無線タグデータ統合システムにおいて、ＩＤデータ読取装置１１、ＩＤデータ整序装置１２、ＩＤデータ圧縮装置２３、ＩＤデータ併合装置２４の各要素は、少なくとも１つ以上配置されていれば、無線タグ１５からＩＤデータを収集し、整序、圧縮、併合を行って１つのＩＤデータリストに統合することが可能である。

（Ｄ）他の実施形態
上記の実施形態だけなく、更に、以下に例示するような実施形態も挙げることができる。

（Ｄ−１）上記の各実施形態においては、物品棚１６内の静止した物品に無線タグ１５が付されていたが、移動する物品に付されたものとしても良い。例えば、ＩＤデータ読取装置１１が、無線タグ１５の移動量を補正するような手段を有することで、移動する物品に付された無線タグ１５の位置を推定することができる。これは例えば、無線タグ１５が付された物品の追跡監視に適用して好適なものである。

（Ｄ−２）上記の各実施形態において、ＩＤデータ整序装置１２、ＩＤデータ圧縮装置１３、ＩＤデータ併合装置１４は、無線タグ１５のＩＤデータの統合の処理をするものであるが、バーコードによる在庫管理システムなどに用いても良く、統合の対象となるデータは無線タグのＩＤデータに限られず、統合される対象は限られないものである。

（Ｄ−３）上記の各実施形態において、ＩＤデータ整序装置１２、ＩＤデータ併合装置１４ではＩＤデータリスト内の各ＩＤデータを昇順に配置していたが、降順に配置しても良い。

（Ｄ−４）上記の各実施形態において、各ＩＤデータの個品コード（個別部分）は、１０進数の数字で構成されているが、８進数や１６進数などで構成されたものでも良い。又、各ＩＤデータの個品コード（個別部分）は、アルファベット（Ａ、Ｂ、Ｃ、…）や日本語の平仮名（い、ろ、は、…）など、順序が明確で、昇順又は降順に配置可能なものであれば数字による表示に限られないものである。尚、各ＩＤデータの品目コード（共通部分）については、特に順序が明確な文字等でなくても良く、その形式は問われないものである。

（Ｄ−５）上記の各実施形態において、ＩＤデータ併合装置１４は、２つのＩＤデータリストを１つの整序されたＩＤデータリストに併合しているが、３以上のＩＤデータリストを併合する構成としても良い。

（Ｄ−６）上記の各実施形態においては、ＩＤデータ読取装置１１、ＩＤデータ整序装置１２、ＩＤデータ圧縮装置１３、ＩＤデータ併合装置１４は全て別の装置となっているが、上記の４種類の装置の中から複数の装置を組み合わせて、一つの装置として構築しても良い。例えば、ＩＤデータ整序装置１２と、ＩＤデータ圧縮装置１３の２つの装置を１つの装置として構築しても良いし、ＩＤデータ整序装置１２、ＩＤデータ圧縮装置１３及び、ＩＤデータ併合装置１４の３つの装置を１つの装置として構築しても良く、その組み合わせや、組み合わせる装置の種類の数は問われないものである。

第１の実施形態の無線タグデータ統合システムの全体構成を示すブロック図である。 第１の実施形態の無線タグデータ統合システムのＩＤデータ統合の動作について示したフローチャートである。 第１の実施形態のＩＤデータ圧縮装置における、ＩＤデータリストの更新の動作について示した説明図である。 第１の実施形態のＩＤデータ圧縮装置における、圧縮の動作について示したフローチャートである。 第１の実施形態のＩＤデータ圧縮装置における、連結の動作について示したフローチャートである。 第１の実施形態のＩＤデータ圧縮装置における、合併の動作について示したフローチャートである。 第１の実施形態のＩＤデータ併合装置１４における、併合の動作について示したフローチャートである。 第１の実施形態のＩＤデータ整序装置における、整序の動作の第１の例について説明した説明図である。 第１の実施形態のＩＤデータ整序装置における、整序の動作の第２の例について説明した説明図である。 第１の実施形態のＩＤデータ圧縮装置における、圧縮の動作の第１の例について説明した説明図である。 第１の実施形態のＩＤデータ圧縮装置における、圧縮の動作の第２の例について説明した説明図である。 第１の実施形態のＩＤデータ併合装置における、ＩＤデータリストの併合の例について説明した説明図である。 第１の実施形態のＩＤデータ圧縮装置における、圧縮の動作の第３の例について説明した説明図である。 第２の実施形態の無線タグデータ統合システムの構成を示すブロック図である。 第２の実施形態の無線タグデータ統合システムにおける、ＩＤデータ統合の動作のタイミングについて示したタイムチャートである。 第３の実施形態の無線タグデータ統合システムの構成を示すブロック図である。 第３の実施形態の無線タグデータ統合システムにおける、ＩＤデータ統合の動作のタイミングについて示したタイムチャートである。

符号の説明

１０…無線タグデータ統合システム、１１…ＩＤデータ読取装置、１２…ＩＤデータ整序装置、１３…ＩＤデータ圧縮装置、１４…ＩＤデータ併合装置、１５…無線タグ。

Claims (16)

1. 複数のデータを有するデータリストのデータを圧縮するデータ圧縮装置において、
   上記データリストから、一定の差分でデータが並んだ一定差分データリストを抽出する一定差分データリスト抽出手段と、
   上記データリストについて、上記一定差分データリスト抽出手段により、上記一定差分データリストに該当するデータが存在すると判断された場合には、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮して圧縮済データに置換し、上記データリストのデータ量を圧縮するデータ圧縮手段と
   を有することを特徴とするデータ圧縮装置。
2. 上記データ圧縮手段は、上記一定差分データリストのデータ数が、所定の数以上であった場合のみ、置換を行うことを特徴とする請求項１に記載のデータ圧縮装置。
3. 上記データリストのデータのうち、任意の第１のデータと、第２のデータにおいて、上記第１のデータ又は上記第２のデータの少なくとも一方が、上記圧縮済データであり、かつ、上記第１のデータに上記第２のデータを連結して一つの上記圧縮済データとなり得るか否か判定するデータ連結可否判定手段をさらに有し、
   上記データ圧縮手段は、上記連結可否判定手段において、連結可能と判断された場合に、上記データリストについて、上記第１のデータと上記第２のデータを、連結して１つの上記圧縮済データに置換し、上記データリストのデータ量を圧縮する
   ことを特徴とする請求項１又は２に記載のデータ圧縮装置。
4. 上記データリストのデータのうち、任意の第１のデータと、第２のデータにおいて、上記第１のデータ又は上記第２のデータのいずれもが上記圧縮済データであり、かつ、上記第１のデータと上記第２のデータを合併して一つの上記圧縮済データとなり得るか否か判定するデータ合併可否判定手段をさらに有し、
   上記データ圧縮手段は、上記合併可否判定手段において、合併可能と判断された場合は、上記データリストについて、上記第１のデータと上記第２のデータを、合併して１つの上記圧縮済データに置換し、上記データリストのデータ量を圧縮する
   こと特徴とする請求項１〜３のいずれかに記載のデータ圧縮装置。
5. 上記データ圧縮手段は、外部のデータ整除装置、又は、外部のデータ併合装置から上記データリストを読込み、上記データリストを読込む途中において、上記データリストのうち読込み済のデータについて圧縮を開始することを特徴とする請求項１〜４のいずれかに記載のデータ圧縮装置。
6. 上記データ圧縮手段は、上記データリストの圧縮途中において、圧縮が完了、又は、圧縮不可と判断されたデータの全て又は一部を、外部装置に与えることを特徴とする請求項１〜５のいずれかに記載のデータ圧縮装置。
7. 一定の差分でデータが並んだ一定差分データリストのデータが、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮された圧縮済データ、又は、未圧縮のデータの少なくとも一方を有する複数のデータリストを、１つのデータリストに併合して、併合済データリストを作成するデータ併合手段を有することを特徴とするデータ併合装置。
8. 上記併合済データリストの各データを、降順又は昇順に並び替え、上記圧縮済データについて並び替える際には、上記圧縮済データのうち上記一定差分データリストの先頭データを比較の対象とする併合済データリスト整序手段を
   さらに有することを特徴とする請求項７に記載のデータ併合装置。
9. 上記データ併合手段は、外部のデータ圧縮装置から併合対象の上記データリストを読込み、上記データリストを読込む途中において、上記データリストのうち読込み済のデータに基づいて、上記併合済データリストの作成を開始することを特徴とする請求項７又は８に記載のデータ併合装置。
10. 上記併合手段は、上記併合済データリストを作成する途中において、作成済の上記併合済データリストの全部又は一部を、外部のデータ圧縮装置に与えることを特徴とする請求項７〜９のいずれかに記載のデータ併合装置。
11. 複数のデータを有するデータリストの各データを、上記データリスト内の複数のデータに共通する部分データである共通データと、上記共通データ以外の個別データに分けるデータ分割手段と、
    上記個別データについて昇順又は降順に並べ替えて、整序済データリストを作成する整序済データリスト作成手段と、
    上記整序済データリストと、１つの上記共通データを、データ圧縮手段に与える整序済データ提供手段と
    を有することを特徴とするデータ整序装置。
12. 請求項１に記載のデータ圧縮装置と、
    請求項７に記載のデータ併合装置と、
    請求項１１に記載のデータ整序装置と、
    を有することを特徴とする、データ統合システム。
13. 請求項１に記載のデータ圧縮装置と、
    請求項７に記載のデータ併合装置と、
    請求項１１に記載のデータ整序装置と、
    無線タグと通信して、上記無線タグに記憶されたデータを取得し、上記データ整序装置に与える無線タグデータ提供手段を有する無線タグ通信装置と
    を有することを特徴とする無線タグデータ統合システム。
14. 複数のデータを有するデータリストのデータを圧縮するデータ圧縮プログラムであって、コンピュータを、
    上記データリストから、一定の差分でデータが並んだ一定差分データリストを抽出する一定差分データリスト抽出手段と、
    上記データリストについて、上記一定差分データリスト抽出手段により、上記一定差分データリストに該当するデータが存在すると判断された場合には、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮して圧縮済データに置換し、上記データリストのデータ量を圧縮するデータ圧縮手段と
    して機能させることを特徴とするデータ圧縮プログラム。
15. 複数のデータリストを１つのデータリストに併合するデータ併合プログラムであって、コンピュータを、
    一定の差分でデータが並んだ一定差分データリストのデータが、少なくとも上記一定差分データリストの先頭データ、上記差分、及び、上記一定差分データリストのデータ数、を有する１つの組のデータに圧縮された圧縮済データ、又は、未圧縮のデータの少なくとも一方を有する複数のデータリストを、１つのデータリストに併合して、併合済データリストを作成するデータ併合手段と
    して機能させることを特徴とするデータ併合プログラム。
16. 複数のデータの順番を整序するデータ整序プログラムであって、コンピュータを、
    複数のデータを有するデータリストの各データを、上記データリスト内の複数のデータに共通する部分データである共通データと、上記共通データ以外の個別データに分けるデータ分割手段と、
    上記個別データについて昇順又は降順に並べ替えて、整序済データリストを作成する整序済データリスト作成手段と、
    上記整序済データリストと、１つの上記共通データを、データ圧縮手段に与える整序済データ提供手段と
    して機能させることを特徴とするデータ整序プログラム。
    
    

Images