(57)【特許請求の範囲】
【請求項１】
各々がＮビットの特有の識別符号を備え、質問装置の電磁場内に置かれる、一組の電子ラベルを読み取るための方法において、該方法は、
（ａ）Ｎビットの各所定の符号に対して、ｍビットから成る基本分析ブロックを定義する段階と、
（ｂ）ｍビットのブロック毎に、これらの符号を移動することによって、複数のラベルの符号を同時に分析する段階と、
を備え、
前記分析する段階は、
（ｃ）分析される行の上の、部分的に識別される同じ符号を持った全てのラベルに、同じ通し番号を割り当てる段階と、
（ｄ）各通し番号と、部分的に識別される符号との間の相互参照表を確立する段階と
の繰り返しを備え、
上記ｍは、１より大きいＮの小単位であり、上記割り当てられる通し番号の数は、部分的に識別される同じ符号を持ったラベルのグループの数を表し、上記行は、各符号の分析が行われるｍビットのブロック群を示していることを特徴とする方法。
【請求項２】
上記割り当てられた通し番号は、互いに連続していることを特徴とする請求項１記載の方法。
【請求項３】
上記ラベルの通し番号は、識別符号のビットの検出が進むにつれて、更新されることを特徴とする請求項２記載の方法。
【請求項４】
電磁場内にある全てのラベルが識別された後に、既に識別されたラベルの要求によって検出される識別符号を検証する段階から成ることを特徴とする請求項１〜３のいずれか一つに記載の方法。
【請求項５】
既に識別されたラベルの要求は、通し番号によって実行されることを特徴とする請求項４記載の方法。
【請求項６】
ラベルの識別は、同じ行のｍビットのブロックが、全てのラベルに対して分析されるところの並列モードに従って実行されることを特徴とする請求項１〜５のいずれか一つに記載の方法。
【請求項７】
行ｋから行ｋ＋１までの分析は、各通し番号に連続的に質問することによって実行されることを特徴とする請求項６に記載の方法。
【請求項８】
並列モードでは、行ｋから行ｋ＋１の分析は、２つの局面で実行される、すなわち、全ての通し番号の全てのラベルは、（ｋ＋１）番目のブロックの値を表す第１の局面と、もし全てのラベルが行ｋ＋１において同じブロックを持たなければ、（ｋ＋１）番目のブロックが、通し番号毎に分析される第２の局面とで実行されることを特徴とする請求項６記載の方法。
【請求項９】
質問装置（４０）によって一組のラベル（４２）を読み出すシステムにおいて、このラベル（４２）と質問装置（４０）とは、各々変調／復調手段（４６，４７）を通して順序付けの手段（４８）に結合される、発信／受信手段（４４）を備え、かつ各ラベルは、Ｎビットの特有の識別符号を備え、
質問装置（４０）は、さらに、ｍビットのブロック毎に各ラベル（４２）を分析し、かつ、分析される行の上の、部分的に識別される同じ符号を持った全てのラベルに、同じ通し番号を割り当てるための手段と、通し番号と部分的に識別済みの符号との間の相互参照表を記憶するための第１メモリ（４９）と、分析中のビットのグループの数を示す第１行カウンタ（５８）と、完全に識別されたあるいは部分的に識別されたラベルの数を示す第２カウンタ（５２）とを備え、
前記ｍは、１より大きいＮの小単位であり、前記割り当てられる通し番号の数は、前記質問装置（４０）が電磁場内にあるラベルのグループの数をいつでも知っているというやり方で、部分的に識別された同じ符号を持ったラベルのグループの数を表し、前記行は、各符号の分析が行われるｍビットのブロック群を示し、
各ラベル（４２）は、また、通し番号を計算する手段と、現在分析中のビットのブロックの行を計数する第１カウンタ（６８）と、前記通し番号を記憶してラベルの識別符号を蓄える第１メモリ（７４）とを備える
ことを特徴とするシステム。
【請求項１０】
各ラベルを分析するための前記手段は、
−ラベルのｍ個の連続的ビットのブロックの符号が、ラベル毎に、各符号に対して、ビットのブロックの或る行からビットのブロックの最後の行まで、検索ツリーを移動して分析される逐次モードと、
−同じ行のｍビットのブロックが、次の行のブロックを分析する前に、全てのラベルに対して分析される並列モードと
の２つのモードにより動作することのできるアルゴリズムから成ることを特徴とする請求項９記載のシステム。
【請求項１１】
前記質問装置は、逐次モードで動作し、各ラベルは、完全に識別したラベルの第２カウンタ（６０）をさらに備えることを特徴とする請求項１０記載のシステム。
【請求項１２】
深い逐次モードで動作する前記質問装置は、さらに、逐次モードで分析ツリーの多数の分岐ノードを記憶することを意図した第２メモリ（５０）を備え、その各ラベルは、さらに、ラベルが選択されなかったノードの数を記憶する第２メモリ（６４）と、完全に識別したラベルの第２カウンタ（６０）とを備えることを特徴とする請求項１０記載のシステム。
【請求項１３】
並列モードで動作する前記質問装置は、さらに、
−分析行ｋ＋１で識別されたラベルのグループの数を示す、第３通し番号カウンタ（５４）と、
−並列モードで分析された行の中で処理された通し番号の数を示す、第４通し番号カウンタ（５６）と、
−分析行ｋで部分的に識別された同じ符号を持つグループの数を記憶することを意図した第２メモリ（７２）と
を備え、各ラベル（４２）は、
−並列モードで現在分析中の通し番号を示すことを意図した、第２通し番号カウンタ（６２）と、
−並列モード時に、行ｋの処理中にラベルに割り当てる通し番号を記憶することを意図した、第３メモリ（７０）と
を備えることを特徴とした請求項１０記載のシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、各々がＮビットの明確な識別符号を備え、質問装置（interrogator device）の電磁場内に置かれる、一組の電子ラベルを読み取るための方法に関する。
【０００２】
本発明は、また、質問装置によって一組のラベルを読み取るためのシステムに関し、その各々のラベルと質問装置とは、順序付け（sequencing）の手段と記憶の手段に加えて、信号発信手段／受信手段とを備えている。
【０００３】
本発明は、広く、質問システムと応答システムの間の処理に使用され、それに対して、原則として、数あるいは識別符号を知ることは無い。特に、本発明では、バッジを付けた人を認識したり、移植片を持った人を医学的に監視したりする分野で、あるいは、空港での荷物や製造ラインでの製品や商品の在庫管理のような、ラベルを持った物を数えたり管理したりする分野での応用が見い出せる。本発明は、さらに特化して、スーパーマーケットの手押し車の中身の在庫を常に調べることに使用することができ、その場合、購買者は、いつでもその商品の一つあるいはいくつかを置いたり取り除いたりできる。
【０００４】
【従来の技術】
ラベルを付けた物を識別するための多くのシステムと方法が、当業者には、現在知られている。そのほとんどは、“マルチ−ラベルの読み取り”と呼ばれるラベルの多重読み取りに使用され、いくつかのラベルから同時に発せられたメッセージが衝突するのが検出された時に、各ラベルに特有の任意の時間の後に、再発信してもらうよう要請する。
【０００５】
他の方法によると、ラベルの応答に特有の時間枠が可能であり、各時間枠は、各ラベルの識別符号によって、明確な方法で決定される。
【０００６】
しかし、これらの方法は、質問システムとラベルの一揃えとの間の処理時間を最適化するものではない。さらに、この種の方法が全てのラベルを読むのに要する時間は、決定されているものでは無い、なぜなら読み取り装置の電磁場内にあるラベルの数は一定でないのに加えて、任意の数の並べ替えに基づいている可能性もあるからである。
【０００７】
さらに、ラベルの識別符号を体系的かつ決定的に読み取ることを提案することによる方法もある。特に、これらの方法の一つが、仏国特許出願Ａ−２  ６７７１３５号に記載されている。
【０００８】
この方法に加えて、質問装置からの命令信号に応答して、この質問装置の電磁場内にあるラベルは、完全に識別されるまでビット毎に継続的に識別符号を与える。ラベルが、識別しようとする符号が自身の符号と異なるものであると検出すると、一時的に禁止する、言い換えると無音となるが、それは禁止されないラベルが一つだけになる時まで、他のラベルに対して識別サイクルが続くような方法で行われる。このラベルの符号は、その後、識別される。識別サイクルの終わりに、質問装置からの単一の命令によって、識別ラベルは、自身を最終的に禁止し、他のラベルは自分の一時的な禁止を解除する。識別の手順は、他のラベルを識別するために再開される。これらの処理は、全てのラベルが別々に識別されるまで、繰り返される。
【０００９】
さらに、仏国特許出願Ａ−２  ７７６０９４号には、符号を獲得するための時間を減らすことで、前述した方法を改良することをねらった方法が記載されている。この方法では、検索ツリーを移動することによって、質問装置トラベルの間で交換されるメッセージの数を節約することを提案する。この場合、ラベルの識別符号の検出は、次々と連続的に実行される。
【００１０】
上述された方法において、ラベルの符号の識別はビット毎に実行されるという事実によって、質問装置から多くの命令が発せられることが、ラベルの符号全体を分析するのに必要である。さらに、これらの方法によって、質問装置の電磁場内にある全てのラベルの符号が、同時に識別されるようにはならない。
【００１１】
【発明が解決しようとする課題】
本発明の目的は、先述した技術の欠点を克服するのに、質問装置によって発信されたメッセージの数を減らす。
【００１２】
本発明のさらなる目的は、予想される応用例と、この応用例に関連する制約とを考慮して、ラベルの符号を分析するいくつかのモードを提供する。
【００１３】
【課題を解決するための手段】
本発明による方法は、以下の段階を備える。
（ａ）Ｎビットの各所定の符号に対して、ｍビットから成る基本分析ブロックを定義する段階と、（ここでｍは１より大きいＮの小単位）
（ｂ）ｍビットのブロック毎に、この符号を移動することによって、各ラベルの符号を分析する段階と、
【００１４】
（ｃ）分析される行の上の、部分的に識別される同じ符号を持った全てのラベルに、同じ通し番号を割り当てる段階と、（ここで割り当てられる通し番号の数は、部分的に識別される同じ符号を持ったラベルのグループの数を表している）
（ｄ）各通し番号と、部分的に識別される符号との間の相互参照表を確立する段階。
【００１５】
本発明によると、通し番号は互いに連続している。
【００１６】
本発明によると、ラベルの通し番号は、識別符号のビットの検出が進むにつれて、更新される。
【００１７】
本発明によると、本方法は、電磁場内にある全てのラベルが識別された後に、既に一覧表に載った全てのラベルの要求によって検出される識別符号を検証することからなる段階を備えている。
【００１８】
本発明によると、既に一覧表に載った全てのラベルの要求は、通し番号によって実行される。
【００１９】
本発明によると、ビットのブロックの或る行から、各符号に対するビットのブロックの最後の行まで検索ツリーを移動することによって、ラベル毎に、ラベルのｍ個の連続的ビットのブロックの符号が分析されるところの逐次モード（sequential mode）に従って、ラベルの識別が実行される。
【００２０】
本発明によると、逐次モードには、２つの種類があり、系統的種類と呼ばれる第１の態様では、ラベルの識別の後で、ｍビットの第１ブロックにおいてツリーの分析が始まり、深いモードと呼ばれる第２の態様では、ラベルの識別の後で、ツリーの分析が一番上の行ｋから実行される（ここで、ｍビットの内の少なくとも２つの値が検出される）。
【００２１】
さらに、全ての接合部あるいは全ての行に戻ることを考えることもできる。
【００２２】
本発明によると、ラベルの識別は、同じ行のｍビットのブロックが、全てのラベルに対して分析されるところの並列モードに従って実行される。
【００２３】
本発明によると、並列モードには、２つの種類があり、広いモードと呼ばれる第１の態様では、ｋ行からｋ＋１行の分析は、部分的な各通し番号に連続的に訪ねることによって実行され、同時モードと呼ばれる第２の態様では、ｋ行からｋ＋１行の分析は、２つの局面で実行される、すなわち、全ての通し番号の全てのラベルは、（ｋ＋１）番目のブロックの値を表す第１の局面と、もし全てのラベルがｋ＋１行において同じブロックを持たなければ、（ｋ＋１）番目のブロックが分析される第２の局面とで実行される。
【００２４】
本発明による方法は、質問装置によって一組のラベルを読み出すシステムにより実行され、このラベルと質問装置とは、変調／復調手段を通して順序付けの手段に結合される、発信−受信手段と、前記順序付けの手段に結合される記憶のための手段とを備える。
【００２５】
本発明によると、質問装置は、さらに、ｍビットのブロック毎に各ラベルを分析し、かつ、前記質問装置が電磁場内にあるラベルの数をいつでも知っているというやり方で、前記ラベルの前に識別されたラベルの数を表す通し番号を、各ラベル毎に計算するための手段と、通し番号と識別済みの符号との間の相互参照表を記憶するための第１メモリとを備えており、各ラベルは、また、通し番号を計算する手段と、前記通し番号を記憶する手段とを備えている。
【００２６】
各ラベルを分析するための前記手段は、２つのモードにより動作することのできるアルゴリズムから成る。
−逐次モード、ここでは、ラベルのｍ個の連続的ビットのブロックの符号が、ラベル毎に、各符号に対して、ビットのブロックの或る行からビットのブロックの最後の行まで、検索ツリーを移動して分析される。
−並列モード、ここでは、同じ行のｍビットのブロックが、次の行のブロックを分析する前に、全てのラベルに対して分析される。
【発明の実施の形態】
【００２７】
本発明の方法は、質問装置の電磁場内にある一組のラベルの、識別符号の読み取り器にある。以下に記載する実施形態の一例において、識別符号は、互いに全て異なる２進であり、同じ既知の長さを持っている。こうして、以下に続く記載を通して、ラベルの各識別符号は、Ｎビットであるとするが、ここで、Ｎは自然数である。
【００２８】
本発明によって、ラベルの符号を識別するための方法が、ｍビットの連続するブロックをｍビットのブロックの行毎に分析することにより、また、その各分岐がｍビットのブロックの値を表すような２進の検索ツリーを移動することにより実行される。少なくとも一つの異なるビットを持つ２個のブロックを表す２本の分岐は、一つのノードを経由して接続される。
【００２９】
検索ツリーの後には、もっとも大きな値を持つビットのブロックから、もっとも小さな値を持つビットのブロックへ、あるいはその逆方向に進むことが続き、両方とも２つの完全に対称な方法となる。
【００３０】
本発明の方法は、こうして、ｍビットのブロックの行毎に、ラベルの符号を作るビットの全てのブロックを決定することを提案し、ここで、ｍビットのブロックの行は、現在読み出されている識別符号を作るｍビットのブロックのポインターの現在位置である。
【００３１】
ブロックの各行において、分析されるラベルは、この行のブロックを作るビットの値を発信する。これを行うために、図１に示すように、２ｍ個の近接する時間枠を定義する。
【００３２】
ラベルは、現在分析されているｍビットのブロックの値ｖに対応して、時間枠２ｖ内で“ＢＩＰ”を発信する。
【００３３】
その後、２つの状況が可能である：
−時間枠のいずれか一つのみが占有され、ｍビットのブロックの値が、分析される行ｋに対して分かり、行ｋ＋１に移ることができる。
−あるいは、いくつかの時間枠が占有され、一つの値が選択されて分析が逐次モードにおいて行ｋ＋１で継続するか、もしくは、並列モードにおいて行ｋ＋１で分析を継続する前に、行ｋに通し番号を割り当てる。
【００３４】
言い換えると、本発明の方法は、ｍビットのブロックの衝突があるか否か、言い換えると新しい符号の可能性があるかを決定するために、ｍビットのブロックの行毎に、２進ツリーを移動することから成る。衝突は、明確な通し番号を、同じ符号で始まるラベルあるいはラベルのグループに割り当てることによって、発生する。通し番号によって、ｍビットのブロック各行における、この行にある可能な符号の最大数が、全ての可能な想定を考慮して決定できる。
【００３５】
本発明の実施形態において、通し番号によって、無効な想定を排除し、それによって識別符号の実際の一覧表を決定することができるために、全てのラベルを呼び出すことができる。
【００３６】
図２は、本発明の方法による逐次モードの機能図である。段階１０は、順序付けの始まりである。分析中の通し番号Ｎ０は、―１に設定され、読み取り器の電磁場内にある全てのラベルは、それを識別するｍビットの第１ブロックの値を発信する。この段階の後と識別サイクルが終わる前に、電磁場に入ってくるラベルは、この識別サイクルには加わらない。読み取りサイクルの開始の新しいメッセージを待つ間、無音のままである。
【００３７】
段階１１において、通し番号Ｎ０はインクリメント（increment）され、ビットのブロックの行はゼロに初期化される。この最初の行を読み取る段階１３は、この最初の行のｍビットのブロックの値を知ることから成る。
【００３８】
いくつかの構成が可能である：
−応答無し：段階１２“アルゴリズムの終了”に移る。
−少なくとも一つの応答有り：質問機は、分析しようとしている分岐を表す値の中から選択し、符号を更新し、もし見つけた値の数が１よりも多ければ、分析しようとする行の上にいくつかの符号があることを記憶する。
【００３９】
段階１５において、次の分析の行に移る：ツリーの分析の開始から行ｋまでに、読み取り器が選択した経路に属するラベルのみが、ｍビットの（ｋ＋１）番目のブロックの値を送る。
【００４０】
段階１６と１７は、それぞれ段階１３と１４と同一である：分析される行番号だけが異なる。最後の行が分析される間、段階は、実行される。
【００４１】
段階１８は、ラベルの識別の終了を示す：読み取り器は、相互更新表通し番号←→識別符号を更新し、識別されたラベルは、進行中に通し番号ＮＯを割り当てる。
【００４２】
もし、信号中のアルゴリズムが系統的なアルゴリズムであるなら、分析は、段階１１に戻り、識別された全てのラベルが、このシークエンスに加わる。
【００４３】
深いアルゴリズムに対して、段階１９が活性化され、読み取り器は、マルチ符号記憶レジスターの中から、いくつかの応答が受信された最大の行を探す；ラベルに対して、分析が再開した行を示す；通し番号はインクリメントされ、それは相互参照表の中で、アドレスＮＯの中のアドレスＮＯ−１に値を再コピーする。処理は段階１６に移り、ここでは、行０から現在の行までで読み取り器が選択した経路に属するラベルだけが、現在の行のブロックの値を発信する。
【００４４】
図３は、並列モードに対する、本発明の方法の機能図を表す。段階３０は、順序付けの始まりである：現在分析中のｍビットの行のＲＯＷカウンターと同様に、前の行ＮＯ（行−１）の部分的な通し番号は、ゼロに初期化される。質問機の電磁場内にある全てのラベルは、ｍビットの第１ブロックを発信する。この段階の後と初期化サイクルの終了の前の電磁場を貫くラベルは、この識別サイクルに加わらない。読み取りサイクルの開始の新しいメッセージの間、無音であり続ける。
【００４５】
行読み取りの段階３１は、分析中の行のｍビットのブロックの全ての値を知ることから成る。この局面の場合、索引ｉと現在分析中の行の部分的な通し番号ＮＯ（行）のカウンターが、ゼロに初期化される。
【００４６】
もし、ラベルの応答がなければ、分析のシークエンスは、段階３２で終了する：ＬＭ終了。
【００４７】
もしそうでなければ、広いアルゴリズムの場合、段階３３で質問機は、ラベルに対して、段階３１で見つけた値を示し、アルゴリズムは段階３４に進む。
【００４８】
同時アルゴリズムの場合、段階３９において質問機は、段階３１で受信した値を確定する。もし、全てのラベルが同じ値を発信すると、質問機は、命令ＮＢ＿ＶＢＩＰ＝０を発して、段階４０で相互参照表を更新し、“最後の行”の試験に進む。もしそうでなければ、質問機は、ＮＢ＿ＶＢＩＰ≠０に対して、受信した値を示して、アルゴリズムは段階３４に進む。
【００４９】
段階３４，３５，３６，３７は、２つの並列モードに共通である。それらは、現在分析中の先の行に存在する全ての通し番号を連続的に分析することから成る。
【００５０】
段階３４において、前の行の通し番号ｉを持つラベルのみが、その値を発信する。
【００５１】
段階３５は、相互参照表を更新するために、質問機が現在分析中の行の、部分的な通し番号のカウンターＮＯ（行）を更新することに使用される；命令ＶＢＩＰの発信を通して、読み取り器は、ラベルに対して、段階３４で読み取った値を示し、ラベルは自身の部分的な通し番号を、使用中の行に対して更新する。
【００５２】
段階３６において、前の行の通し番号の分析の索引ｉを１だけインクリメントする。もしこれらの全ての通し番号が、分析されていなければ、段階３４に進む。さもないと、前の行ＮＯ（行―１）の通し番号の計数値は段階３７においてＮＯ（行）に初期化される。
【００５３】
もし最後の行が分析されていれば、処理は段階４１で停止し、ＬＭを終了する。さもないと、行番号は段階３８でインクリメントされ、行の分析は段階３１で再開する。
【００５４】
図４は、各々がＮビットを持つ、Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆの６個のラベルの符号を識別するための検索ツリーを表している。
【００５５】
この例において、ビットのブロックは、各々４ビットを備えている。ビットのブロックの連続する行は、Ｒ０〜Ｒ３を参照して示され、ここでＲ３は、符号は識別されないところの、検索ツリーの根に対応する、検索の最初のレベルを表し、レベルＲ０は、全ての符号が識別されたところの、最後の検索レベルを表す。
【００５６】
識別は、行Ｒ３から始めて行Ｒ０まで、ツリーを上下に移動して、ラベル毎に実行される。符号は、４ビット毎に、識別される。
【００５７】
本発明の特徴によって、各ラベルは、その前に識別したラベルの数に応じた通し番号を自身に割り当てる。通し番号と識別符号との間の相互参照表は、識別の局面の後にラベルと質問機の間で素早く交換が可能になるように、まとめられる。
【００５８】
以下の表は、逐次モードの最初の態様に従ったツリー検索の間の、通し番号の変化を示しており、ラベルの識別の後、ツリーの分析が根の部分から再開される。
【表１】
0004402340.tif 000002
【００５９】
行Ｒ３において、全てのラベルが、自身の最初のブロックを発信した。質問機は、これらから一つを選ぶ。こうして、もし全てのラベルを分析したいと望めば、例えば、値が増加（あるいは減少）する順に選ぶことができ、もし全てのラベルを識別したいとは望まないが、代わりにラベルの存在のみを確かめたいときは、値の捜索を課することができる。選択したブロックを表していないラベルは、しばらくの間、自身を禁止する。他のものは、次のブロックを発信するために、質問機からの要求に耳を傾け続ける。
【００６０】
行Ｒ２において、禁止されていないラベルは、質問機からの要求に応じて、第２ブロックを発信する。質問機は、それらの一つを選択し、また選択された第２ブロックを表していないラベルは、自身をしばらくの間禁止する。他のものは、次のブロックを発信するために、質問機からの要求に耳を傾け続ける。Ｎビットの符号の最後の行Ｒ０まで、この手続きは繰り返される。
【００６１】
行Ｒ０は、分岐０−１−２，０−１−３，０−１−４を通って上下に連続的に移動することによって辿り着き、そうして、それぞれラベルＡ，Ｂ，Ｃの完全な符号を識別できるようになる。
【００６２】
ラベルＤ，Ｅ，Ｆの符号を識別する同様な手続きが、後に続く。
逐次モードの他の態様として、ラベルの識別の後にツリーの分析の再開は、部分的に識別したラベルと、識別済みのラベルが互いに異なるところの、最後のブロックの行から実行される。この行のレベルだと、分析ツリーは、少なくとも１ビットだけ異なるブロックに関連して、少なくとも２本の分岐を表している。
【００６３】
以下の表は、逐次モードの第２の態様に従ったツリー検索の間の、通し番号の変化を示しており、ラベルの識別の後、ツリーの分析が根の部分から再開される。
【表２】
0004402340.tif 000003
【００６４】
最初の態様において、行Ｒ３で、全てのラベルは、第１のブロックを発信する。質問機は、これらから一つを選び、選ばれたブロックを表していないラベルは、自身をしばらくの間禁止する。他のものは、次のブロックを発信するために、質問機からの要求に耳を傾け続ける。
【００６５】
行Ｒ２において、禁止されていないラベルは、質問機の要求に応じて第２ブロックを発信する。質問機は、それらの一つを選択し、またこの第２ブロックを表していないラベルは、自身をしばらくの間禁止する。他のものは、次の４ビットのブロックを発信するために、質問機からの要求に耳を傾け続ける。最後のブロックまで、言い換えれば、Ｎビットの完全な符号を読み込むまで、この手続きは繰り返される。
【００６６】
こうして、行Ｒ０には、ラベルＡを識別するために分岐０−１−２を通り、またラベルＢを識別するために行Ｒ１から分岐３へ、そしてラベルＣを識別するために行Ｒ１から分岐４へ、連続的に上下に移動することによって辿り着く。
【００６７】
同様にして、ラベルＤの符号の識別は、分岐５−６−７を通って上下に移動して、またラベルＥの符号の識別は、行Ｒ２から分岐８−９を通って上下に移動して、またラベルＦの場合は、行Ｒ０から分岐１０−１１−１２を通って上下に移動して行われる。
【００６８】
図５は、６個のラベルＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆの符号を識別するための検索ツリーを表しており、各々のラベルは、逐次モードに従ってＮビットから成る。逐次モードは、２つの態様から成り、広いモードと呼ばれる第１の態様は、行ｋから行ｋ＋１の分析は、各部分的な通し番号を連続的に質問することによって実行され、同時モードと呼ばれる第２の態様は、行ｋから行ｋ＋１の分析は、２つの局面で実行される。
【００６９】
−第１の局面は、全ての通し番号の全てのラベルは、（ｋ＋１）番目のブロックの値を示している。
−第２の局面は、もし全てのラベルが、行ｋ＋１において同じブロックを持っていなければ、（ｋ＋１）番目のブロックは、分析される。
【００７０】
図５の例は、分析が、２ビットの小ブロックによって実行されるような広い＿２（wide_2）モードと、分析が４ビットの小ブロックによって実行される同時＿４（simultaneous_4）モードを記述するのに、継続的に使用される。
【００７１】
２つの態様において、通し番号と識別符号との間の相互参照表は、識別の局面の後にラベルと質問機の間で素早く交換が可能になるように、まとめられる。
【００７２】
図４内のツリーを通って上下に移動して、ラベルの通し番号の変化が次の表で与えられる。
【表３】
0004402340.tif 000004
【００７３】
ラベルＥｔの行ｋの小ブロックの値であるＥｔ（ｋ）によって、また行ｋにおける通し番号であるＮＯ（ｋ）によって、また未だ識別されていない小ブロックに続くＸによって、示すことによって、通し番号ＮＯ（ｋ）と識別符号の間の相互参照表の変化は以下のようにある。
【００７４】
行３
ＮＯ（０）＝ＸＸＸ
行２
ＮＯ（０）＝Ａ（２）ＸＸ
ＮＯ（０）＝Ｄ（２）ＸＸ
ＮＯ（０）＝Ｆ（２）ＸＸ
行１
ＮＯ（０）＝Ａ（２）Ａ（１）Ｘ
ＮＯ（１）＝Ｄ（２）Ｄ（１）Ｘ
ＮＯ（２）＝Ｄ（２）Ｆ（１）Ｘ
ＮＯ（３）＝Ｆ（２）Ｆ（１）Ｘ
行０
Ｎ（０）＝Ａ（２）Ａ（１）Ａ（０）
Ｎ（１）＝Ａ（２）Ａ（１）Ｂ（０）
Ｎ（２）＝Ａ（２）Ａ（１）Ｃ（０）
Ｎ（３）＝Ｄ（２）Ｄ（１）Ｄ（０）
Ｎ（４）＝Ｄ（２）Ｄ（１）Ｅ（０）
Ｎ（５）＝Ｆ（２）Ｆ（１）Ｆ（０）
【００７５】
本発明の特徴に従って、広いモードでは、相互参照表は、ｍビットの数列（progress）のブロックを識別するにつれて、更新される。
【００７６】
先述した方法は、質問機装置４０と、変調／復調手段４６，４７を介して順序付け手段４８に接続される信号発信−受信手段を備えたラベル４２とを備えたシステムによって実行される。
【００７７】
質問機４０は、各ラベル４２をｍビットのブロック毎に分析し、電磁場内に存在するラベルのグループの数を前記質問機４０がいつでも知っている方法で、部分的に識別された同じ符号の付いたラベルのグループの数を表す通し番号を各ラベル４２毎に計算するための手段と、通し番号と部分的に識別された符号の間の相互参照表を記憶するためのメモリ４９と、現在分析中のビットのグループの数を示す第１行カウンタ５８と、完全に識別されたか、あるいは部分的に識別されたラベルの数を示す第２カウンタ５２とを、さらに備える。各ラベル４２は、また、通し番号を計算するための手段と、分析中のビットのブロックの行を計数する第１カウンタ６８と、前記通し番号を記憶し、ラベルの識別符号を蓄える第１メモリ７４とを備える。
【００７８】
各ラベルを分析するための前記手段は、以下の２つのモードで機能するアルゴリズムからできている：
−逐次モード、ここでは、ラベルのｍ個の連続するビットのブロックの符号が、ビットのブロックの最初の行からビットのブロックの最後の行まで、検索ツリーを通して各符号に対して上下に移動することにより、ラベル毎に分析される。−並列モード、ここでは、同じ行のｍビットのブロックが、全てのラベルに対して同時に分析される。
【００７９】
深い逐次モードで動作する質問機装置は、さらに以下のものを備える：
−逐次モードにおいて、分析ツリーの多数の分岐ノードを記憶することを意図した第２メモリ５０と、完全に識別されたラベルの数を示すラベルの第２カウンタ５２（このカウンタ５２は、また系統的な逐次モードにおいて、この役目を果たす）。
【００８０】
並列モードで動作する質問機は、さらに以下のものを備える。
−分析行ｋ＋１で識別されたラベルのグループの数を示す、通し番号の第３カウンタ５４。
−並列モードの分析中の行内で処理される通し番号の数を示す、通し番号の第４カウンタ５６と、分析行ｋにおいて部分的に識別された同じ符号を持ったラベルのグループの数を示す、通し番号の第２カウンタ５２。
【００８１】
図７を参照すると、逐次モードで動作する各ラベル４２は、完全に識別されたレベルを計数する意図の、通し番号の第２カウンタ６０と、深い逐次モードでは、ラベルが選択されなかったノードの数を記憶するための、通し番号の第２メモリ６４とをさらに備える。
【００８２】
並列モードで動作する各ラベル４２は、さらに以下のものを備える：
−分析行ｋで、部分的に識別された同じ符号を持ったグループの数を記憶することを意図する第２メモリ７２。
−並列モード時に分析された通し番号を示すことを意図する、通し番号の第２カウンタ６２。
−並列モード時に、行ｋの処理中にラベルに割り当てた通し番号を記憶することを意図する、第３メモリ７０。
【図面の簡単な説明】
【図１】  質問装置とラベルの間での、情報交換のシークエンスを説明するタイミング図である。
【図２】  本発明の方法の、逐次モードと並列モードのそれぞれの機能図である。
【図３】  本発明の方法の、逐次モードと並列モードのそれぞれの機能図である。
【図４】  本発明の処理により、ツリー検索の例を示した図である。
【図５】  本発明の処理により、ツリー検索の例を示した図である。
【図６】  本発明のシステムの質問装置とラベルのそれぞれを表した図である。
【図７】  本発明のシステムの質問装置とラベルのそれぞれを表した図である。
【符号の説明】
４０…質問装置
４２…ラベル
４６，４７…変調／復調手段
４８…順序付け手段
４９，７４…第１メモリ
５０，６４，７２…第２メモリ
５２，６０…第２カウンタ
５４…第３カウンタ
５６…第４通し番号カウンタ
５８…第１行カウンタ
６２…第２通し番号カウンタ
６８…第１カウンタ
７０…第３メモリ
【図１】
0004402340.tif 000005
【図２】
0004402340.tif 000006
【図３】
0004402340.tif 000007
【図４】
0004402340.tif 000008
【図５】
0004402340.tif 000009
【図６】
0004402340.tif 000010
【図７】
0004402340.tif 000011