JPH03204793A - 高密度二次元記号表示法での不揮発性電気光学式読み取り専用メモリ - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［１１発明の背景 本発明は、高密度二次元記号を持つ複雑な記号または「
ラベル」、１ラインあたり可変数の構成記号または「コ
ードワード」および可変数のラインを印刷（あるいは、
記録）した基体からなる不揮発性電気光学式読み取り専
用メモリに関する。

［）、１］バ一コード記号表示法 バーコードというのは、普通、物品または物品に取り付
けたラベルに直接印刷した線形の要素列テアル。第）、
２図に示すように、バーコード要素は、普通、バーとス
ペースからなり、可変幅のバーは二進法の１のストリン
グを表わし、可変幅のスペースは二進法の２のストリン
グを表わしている。多くのバーコードが光学的に検出可
能であり、走査レーザ・ビームまたは手持ちワンドのよ
うな装置によって読み取られる。他のバーコードは磁気
メディアで実施される。リーダや走査システムが・電気
光学的に、記号を多数の英数文字に復号し、これらの英
数文字で物品またはそのいくつかの文字を描写するよう
になっている。このような文字は、普通、店頭処理、在
庫管理などの用途のためのデータ処理システムへの入力
としてディジタル形態で表わされる。この−船釣な形式
の走査システムは、たとえば、米国特許第第４．２５）
、７９８号、同第４，３６０，７９８号、同第４，３６
９，３６１号、同第４，３８７，２９７号および同第４
，４０９，４７０号に開示されている。これらの米国特
許は、すべて、本出願人に譲渡されている。

現在使用されているたいていのバーコードは、代表的な
自動車のライセンスプレートを除いて、５つまたは６つ
の文字あるいは数字を含む。代表的な線形バーコードに
含まれる比較的少量のデータにより、バーコードのたい
ていの用途は、総合的な情報を利用できるコンピュータ
・システムに組み合わされたファイルまたはデータ・ベ
ースへのインデックスとしのみ使用することにある。

上述したように、代表的な光学的検出可能なバーコード
の目立つ平行なバーとスペース（ここでは、「マーク」
と呼ぶ）は可変幅を有する。

般には、バーおよびスペースは、コードの「単位Ｊ　〔
すなわち、「Ｘ寸法」または「モジュール」）と呼ばれ
る特定された最小幅以上であり得る。理論的に最小の単
位寸法はバーコ一ドを読み取るのに使用される光の波長
であるが、他の実際的な制限も存在する。制限の中には
、読み取り機器の所望の被写界深度、所与の印刷法の制
限ならびにちり、はこりおよび小さな物理的な傷があっ
ても正しく読み取れる印刷像の粗さがある。

バーコード記号は種々の可能幅を持った普通は矩形のバ
ーまたは要素で形成されている。特殊な配列の要素が使
用されるコードまたは「記号表示法」によって特定され
た１セットのルールまたは定義に従って表わされた文字
を定義する。バーおよびスペースの相対寸法は、バー、
スペースの実際の寸法と同様に、使用されるコーディン
グのタイプによって決まる。バー記号によって表わされ
る１インチあたりの文字数が記号の密度と呼ばれる。所
望の文字列を符号化するには、ひとかたよりの要素配列
を相互に連結して完全なバーコード記号を形成する。こ
のメツセージの各文字はそれ自体の対応する要素グルー
プによって表わされる。或る種の記号表示法では、独特
の「スタート」、「ストップｊ文字を使用してバーコー
ドが始まるところと終わるところを示している。現在、
多数の異なったバーコード表示法が存在している。これ
らの記号表示法には、ＩＩＰｓ／ＥＡＮ、　Ｃｏｄｅ３
９、Ｃｏｄｅ　９３、Ｃｏｄｅ　１２８、Ｃｏｄａｂａ
ｒ、　Ｉｎｔｅｒｌｅａｖｅｄ２　ｏｆ　５がある。

［）、２］　　（ｎ　、　ｋ　）タイプの記号表示法或
る種のバーコードは、５ａｖｉｒ−Ｌａｕｒｅｒ共著ｒ
ＴｈｅＣｈａｒａｃｔｅｒｉｓｔｉｃｓ　ａｎｄ　Ｄｅ
ｃｏｄｅａｂｉ）ｉｔｙ　ｏｆ　ｔｈｅＵｎｉｖｅｒｓ
ａｌ　Ｐｒｏｄｕｃｔ　ＣｏｄｅＪ、ＩＢＭ　Ｓｙｓｔ
ｅｍｓ　Ｊｏｕｒｎａｌ。

第１４巻第１１９７５号に定義されている（ｎ、ｋ）に
従属するものと看做されている。（ｎ、ｋ）タイプのコ
ードは、各々が１ビツトのにラン（すなわち、ｋ個のバ
ー）およびＯビットのにラン（すなわち、スペース）を
含むｎ個のビットのストリングによって独特な方法で文
字を表わす。

（ｎ、ｋ）コードは、両方向に、すなわち、前方向、後
方向のいずれに走査することによっても復号できる。こ
のようなバーコードは、個数ｎ、ｋによって呼ばれるこ
とが多い。たとえば、周知のＣｏｄｅ　９３は、この（
ｎ、ｋ）表示法で命名されている。すなわち、ｎ＝９、
ｋ＝３なのである。

ＵＰＣコードは（７，２）コード、すなわち、ｎ＝７、
ｋ＝２の例である。

［）、３］従来の二次元バーコード 公知の二次元バーコードは、−次元バーコードの拡張で
あり、その場合、−次元バーコードは間に水平方向ガー
ドバ−をはさんで積み重ねられて密度を高めている。こ
のようなバーコードの例がＡ１１ａｉｓの米国特許第４
．７９４．２３９号に記載されている。

二次元バーコードの密度を高める際の障害は、垂直方向
に或る程度の最小高さを必要とするということである。

最小高さというのは、操作者が単一のバーコード行の領
域内に「走査線」　（すなわち、パルコードを横切って
手持ちワンドを動かすことによって行われるような所与
の走査運動経路）を保つことができるようにするのに必
要である。第１図は、この難しさを示している。走査線
１０．１）、１２は、バーコード１５．１６．１７上の
、たとえば、手持ちワンドの同一の経路例を示している
。ここでわかるように、長いバコード１５では、走査線
１０は、すべて、１つのバーコード行の範囲内に留まっ
ているが、もっと短いバーコード１６または１７では、
走査線１）、１２は１つの行から別の行にまたがってい
る。

或る種の公知の二次元バーコードに見られる別の制限は
コードワードから文字への変換に固定マツプを使用する
ということにある。固定マツプは用途の融通性を制限す
る。たとえば、周知のＣ。

ｄｅ　４９は、コードワードを数字または英数字に変換
するのに６つの固定マツプ（すなわち、６つのモード）
を有する。

このような二次元バーコードは記憶能力を或る程度高め
ることはできるが、これらのコードはそれ自体における
完全なデータファイルというよりもむしろ、ファイル・
ルックアップのための記号として使用されているだけで
ある。

或る種の公知の二次元コードのまた別の欠点は、１ライ
ン（ここでは、「行」と呼ぶ）あたりの一定数のコード
ワードを必要とし、かつ、行の最大数について制限があ
るということである。たとえば、Ｃｏｄｅ　４９　　（
前述のＡ１１ａｉｓの“２３９特許にほぼ従うバーコー
ド）は１行あたり４つのコードワードを有し、最大８行
である。

さらに別の問題は、適当な機密保護システムを選ぶ際の
融通性の欠如である。（ここで言う「機密保護」という
用語は正確さについての信頼性を意味するのに普通用い
られる。通常は、ミスデコード、たとえば、百万回あた
りのエラー数で特定される。）　Ｃｏｄｅ　４９は、た
とえば、エラーをチエツクするのに平均で約３０％のコ
ードワードを犠牲にして非常に高度の機密保護を得てい
る。

しかしながら、或る種の用途では、もっと低度の機密保
護もより大きいコードワード密度について許容できるト
レードオフとなり得る。機密保護を変える能力があれば
有利であろう。

［２］発明の概要 本発明は、改良した高密度二次元記号表示法と、この表
示法を用いてデータを符号化、復号する融通性のある方
法を提供する。この記号表示法は、不揮発性読み取り専
用メモリを創作するのに用いることができる。このメモ
リはコンピュータ・システムで使用できる。

従来のコードは情報容量あるいは密度によって制限され
てきた。本発明は１〜４平方インチの面積内で１キロバ
イト・メモリまでの記憶容量を達成する。このようなメ
モリの重要性は過小評価してはいけない。それは１ペー
ジまたは１画面表示の寸法について約２５０個の英単語
を表示するのである。このような単位は、情報単位とし
ては、多くの用途にとってたいていは適している。

［２，１］　ラベル行方向編成の概要 本発明による二次元ラベルは複数行のコードワードを包
含する。すなわち、ここでの「ラベル」なる用語は、行
に編成された多数のコードワードを含む特定の寸法の完
全なマーキングを意味する。各コードワードは複数の要
素またはマークからなるマーク・パターンであり、これ
らのマークは種々の高さのもの、たとえば、バーコード
であっても良いし、あるいは、比較的低い高さであって
「ドツトコード」を形成するものであっても良い。しか
しながら、すべてのマーク・パターンがコードワードを
構成できるわけではない。各コードワードは、各マーク
・パターンの或る種の特性についての或る特定の記述ル
ール、たとえば、各マークの幅ならびに各マーク・パタ
ーンの全幅についてのルールに適合する或る特殊なファ
ミリまたは「セット」のマーク・パターンに従属する。

任意２つの隣り合った行におけるコードワードはマーク
・パターン・セットの互いに排他的なサブセットで書き
込まれている（が、或る種の実施例では、サブセットの
総合がセットそれ自体について徹底しているわけではな
い）。特に、マーク・パターン・セットの各サブセット
は、そのサブセットのための有効コードワードとして、
或る種の識別子関数基準を満たすマーク・パターンのみ
を含むものとして定義される。

識別子関数基準に従ってグループ分けされた交互のコー
ドワードのサブセットのこのような行方向の使用により
、水平方向ガードバ−を必要とすくことなく、或る行が
クロスされているかどうかを迅速に識別できる。すなわ
ち、或るラベルにおける所与の走査されたコードワード
について、識別子関数の決定は、このコードワードが先
に走査されたコードワードと同じ行または異なった行か
らきたものであるかどうか（すなわち、走査線が第１図
に示すように行間にクロスしている、すなわち、またが
っているかどうか）を示す。

線クロッシングの検出は、ラベルのマツプに（たとえば
、メモリに）特定の行の部分走査を「ステイツチング」
するのを許す。このステイツチング・プロセスは、たと
えば、１つの絵を表示する予設計されたきるとに多数の
色彩布片を縫い付けることにほぼ類似している。各「片
」が走査プロセスで必要とされる毎に、ラベルの適当な
点へ片組にそれが組み込まれるのである。

たとえば、適当な識別子関数の演算が、第３図に示すよ
うに、−回の走査パスで行１の第１半分と行２の第２半
分を走査したことを示すと仮定する。ラベルの両端に対
して走査されたデータのそれぞれの経線が、たとえば、
スタート・コードあるいはストップ・コードまたはこれ
ら両方のコードの検出によって既知であると仮定する。

行の境界にまたがっているという知識により、この走査
バスで走査されたすべてのデータをそれぞれ適切な経線
にあるラベル・マツプのそれぞれ適切な行に組み込むこ
とができる（ここでは、走査エラーあるいは復号エラー
がないものと仮定する）。この走査バスからのデータは
、単一の所望の行からきたものではないので、廃棄する
必要はない。

別の（非常に単純化した）仮説例として、１行の一部を
走査済みであり、データｒ１２３４５６７８９Ｊが結果
としてラベル・マツプに組み込まれていると仮定する。

さらに、その行の二回目の走査を行い、データｒ６７８
９ＡＢｃＤ」を結果として復号したと仮定する。これら
２つの走査データ［片１間にもしあったとして重なり合
った部分（この場合、「６７８９」部分）が（たとえば
、後述するようにストリング合致技術で）決定され得る
ならば、後に走査されたデータの残部はラベル・マツプ
（この場合、ｒＡＢＣＤＪ部分）に適切に組み込むこと
ができる。

その結果、オペレータは一度に１つの行をたどるべくワ
ンドをラベル上で慎重に掃引するように注意する必要は
ない。事実上、或る行のスタート・コードあるいはスト
ップ・コードのいずれかを含むか、あるいは、既にラベ
ル・マツプに組み込まれているデータと重なるように幾
分決定され得る任意の走査パスが有用なデータを発生す
ることになる〔ここでは、符号化エラーあるいは復号エ
ラーはないと仮定する）。こうして、本発明によるラベ
ルは、コードワードの高さを低下させ得る情報の密度を
高めるのに有利である。

１２２］　コードワード・サブセットの編成概要上述し
たように、本発明の主特徴は、異なった行において異な
ったコードワード・サブセットを使用し、各サブセット
が識別子関数基準を満足するようにしたことにある。本
発明の一実施例では、（１７，４）記号表示法を使用す
る。この記号表示法で利用できる１）、４００個のマー
ク・パターンをそれぞれ９２９個のコードワードからな
る３つのマーク・パターンに分割するのに識別子関数を
用いる。

識別子関数は、入力として、マーク・パターンのオン、
オフのマーク（たとえば、光学的に検出できるバーとス
ペース）の種々の幅を採用でき、出力として、Ｏ〜８の
数を与えることができる。

３つのサブセットのうち、識別子関数値がＯ１３，６で
あるもので、そのマーク幅が或る他の基準を満たすもの
を選ぶことができる。こうして、各サブセットはひとか
たまりのコードワードを含み、その識別子関数のすべて
は互いに等しく、他の２つのサブセットにおけるコード
ワードのものから容易に区別できる。

それぞれ独特の識別子関数番号を持つサブセットの各々
における９２９個のコードワードの利用により、各コー
ドワードを３０を基数とする２桁の番号を表わすのに使
用できる。この能力はいくつかの利点を与える。

第５図に示すように、２桁の基数３０の番号の各数字は
「アルファ・モードＪでも「混合モード」でも使用でき
る。すなわち、各数字は３０位置英字変換テーブルまた
は３０位位置合英数字変換テーブルにマツピングするこ
とができる。これら３０位置テーブルの各々において、
変換テーブルを変更する信号として使用するために１つ
またはそれ以上の数字が予約される。

あるいは、各２桁の番号を「数値モード」あるいは「ユ
ーザ・モード」で使用しても良い。すなわち、各番号を
９２９位置数値変換テーブルあるいは２７個までの９２
９位置ユーザ定義変換テブルのいずれかにマツピングす
ることができる。

これらのテーブルの各々において、異なった変換テーブ
ルの使用を開始する信号として使用するために１つまた
はそれ以上の数字が予約される。

［２，３１２段階後号法の概要 本発明の復号方法は、本発明の記号表示方法編成を有利
に使用する。第１段階において、コードワードを走査し
たとき、この走査されたコードワードの識別子機能が走
査されたコードワードが１構成要素となるコードワード
・サブセットを決定するように演算される。このコード
ワードを構成するマークの幅に基づくｔ数列番号も演算
される。この番号は当該コードワード・サブセットにつ
いてのルックアップ・テーブルへのエントリ点として用
いられる。このルックアップ・テーブルはＯ〜９２８か
ら１つの番号を生成し、これが基数３０の２桁の番号に
解剖される。

第２段階で、基数３０の番号の高次桁と低次桁が用いら
れてそのコードワードに割り当てられた記号の意味を決
定する〔これは変換テーブルを変更する命令も含み得る
）。

本発明の方法は、多数の変換テーブルをユーザが定義す
るのも可能とする。加えて、本発明は、１行あたりのコ
ードワード数についても行数についても論理的な限界に
よって拘束されない。これにより、ユーザは種々の形状
の領域において記号表示法を自由にレイアウトできる。

［２，４］エラー検出、訂正の概要 行の方向に増分するエラー検出能力が各行について検査
合計コードワードを使用することによって与えられる。

低レベル復号の完了後で高レベル復号を実施する前に、
種々の検査合計演算が実施されて走査の精度をテストす
る。

加えて、レベル全体に対する「最終」検査合計コードワ
ードが付加的な機密保護について用いられる。これらの
検査合計の使用により、限られた程度のエラー回復が可
能となる。これは、これらの検査合計がラベル内のコー
ドワードの各々の情報内容を反映しているからである。

すなわち、特定のコードワードを復号した際のエラーは
、検査合計から既知の正しいコードワードを「引くＪこ
とによって或る状況においては訂正でき、間違って復号
されたコードワードについて正しい値をもたらすことが
できる。

テスト結果が満足できるものである場合には、高レベル
復号段階が実施される。

［２，５］　システム・インプリメンテーションの概要
本発明の別の特徴は、バーコード記号などを読み取るシ
ステムであって、軽量で携帯可能なハウジング内の手持
ち式走査ユニットを包含し、この走査ユニットが、読み
取ろうとしている記号に向かって送られるレーザ・ビー
ムを発生し、この記号からの反射光を受は取って記号に
よって表わされるデータに対応する電気信号を発生する
記号検出装置と、少なくとも第）、第２の異なったコー
ディング手順に従う或る状態を有する信号によって表わ
されるデータを処理するデータ処理装置と、記号検出装
置を作動させて記号の読み取りを開始させる読み取り制
御装置とを包含し、記号が少なくとも２グループのコー
ドワードを包含し、各コードワードが少なくとも１つの
情報担持文字を表わし、１セットの有効マーク・パター
ンの中から選ばれるシステムを提供することにある。各
マーク”パターンは複数のマークからなるパターンを包
含し、各マーク・パターンが複数の異なったコーディン
グ手順のうちの１つに従って符号化されたデータを表わ
している。各グループのコードワードはマーク・パター
ンのサブセットから選ばれ、前記グループについてのサ
ブセットはそのグループについての、異なったグループ
について指定されたルールと異なる指定ルールによって
定められる。各コーディング手順はデータ処理装置の状
態の関数である。

［４１特別の実施例についての詳細な説明［４，１１部
分走査のステイツチング 本発明のラベルは部分走査の相互ステイツチングに特に
有用であることを証明する。上述したように（第１図を
参照して）、走査＠１２がラベル１７のコードワード行
をまたいだとき、部分走査を「縫い合わせる」か継ぎ合
わせるかしなければならない。たとえば、販売員が複数
行ラベルの上で手持ち式ワンドを手で動かす小売店支払
いカウンタをここで考える。もしワンドの移動がラベル
にほぼ平行に行われないならば、走査線は１つの行から
別の行にまたがり、異なった行の部分が走査されること
になり、いずれの行も完全に走査されない。

ステイツチングはラベルの各行のマツプを（たとえば、
メモリに）構築することを伴い、ワンドな引き続いて何
度も通過させることによってマツプにより大きい程度の
ファイリングを作ることになる。これを達成するには、
公知のストリング整合アルゴリズムを用いることができ
る。たとえば、これはり、５ａｎｋｏｆｆ　ａｎｄ　Ｊ
、Ｂ、Ｋｒｕｓｋａｌ、ｅｄｉｔｏｒｓ。

Ｔｉ＋ｎｅ　Ｗａｒｐｓ、　Ｓｔｒｉｎｇ　Ｅｄｉｔｔ
ｓ、　Ｍａｃｒｏ−ｍｏｌｅｃｕｌｅｓ：Ｔｈｅ　Ｔｈ
ｅｏｒｙ　ａｎｄ　Ｐｒａｃｔｉｃｅ　ｏｆ　５ｅｑｕ
ｅｎｃｅ　Ｃｏｍｐａｒｉ−ｓｏｎ、　Ａｄｄｉｓｏｎ
４ａｓｌｅｙ、　Ｒｅａｄｉｎｇ、Ｍａｓｓａｃｈｕｓ
ｓｅｔｔｓ。

１９８３に開示されている。そのアルゴリズムの１つを
以下に説明する。

［４，２１区分記号表示法 ステイツチングは、１つの行がクロスされているかどう
かについてスキャナが局部的な決定をなし得るように選
んだ種々の準記号表示法を交互の行で用いることによっ
て容易になる。交互の行で異なった準記号表示法を用い
ることにより、従来のコード記号表示法に見られる水平
ガードバ−を排除でき、より高い密度の情報を得ること
ができる。

本発明の図示実施例では、容易に区別できるグループに
コードワードを編成する有利な手段を利用する。この手
段はコーディング定理の原理を用いて正当なコードワー
ドとして利用できるマーク・パターンの一部のみを拾い
、復号信頼性を高め、それを多数のラベルの任意のもの
に応用できる。

このようなラベルの１つは、ｒＰＤＦ４１７Ｊラベル（
ｒＰｏｒｔａｂｌｅ　Ｄａｔａ　Ｆｉｌｅ　４１７Ｊ用
である）とここでは呼び、これを例として本発明を説明
する。

ＰＤＦ４１７は上述した（ｎ、ｋ）タイプの（１７，４
）ラベルである。各コードワードは４本のバーと４つの
スペースを有し、全体の幅が１７モジユールとなってい
る。

ここに示すように、このコードは１セット、１）、４４
０種類の組み合わせのマーク・パターンをもたらす。復
号の信顛性を高めるために、これら利用できるマーク・
パターンの一部のみを有効コードワードとして用いる。

［４，３］サブセット区分を定めるための識別子関数こ
の特別のコードについて使用するために１グループのマ
ーク・パターンを選ぶ際の第１段階として、１）、４４
０個のマーク・パターンを、各マーク・パターンＸにつ
いて識別子関数ｆ　（Ｘ）を計算することによって９つ
のサブセットまたは「クラスタ」に区分する。すなわち
、 ＨＸＩ　＝　（Ｘ＋　−Ｘｓ　＋　Ｘｌｔ　−Ｘ？ｌ　
ｍｏｄ　９ここで、Ｘｌ、Ｘ３、Ｘ５、Ｘ７はバーの幅
を表わし、ｘ２、ｘ４、Ｘ６、Ｘ８はスペースの幅を表
わす。上記識別子関数ｆ　（Ｘ）は異なったありそうな
組み合わせを９つの異なったサブセットに細分するのに
用いられる可能性のある受桟等式の１つである。

さらに、マーク・パターンの９つのサブセットのうちの
３つ、すなわち、ｆ　（ｘ）＝Ｏ１ｆ　（Ｘ）＝３、ｆ
　（Ｘ）　＝６　［ときに、それぞれ、クラスタ（０）
、クラスタ（３）、クラスタ（６）と呼ぶ］であるサブ
セットについて偏狭化が実施される。この偏狭化は、一
部、各マーク・パターンについての「を数列」を定める
ことによって実施される。このｔ数列の各要素ｔｋは次
の式によって演算される。すなわち、 ｔＩｌ”　Ｘ＊　＋　Ｘ１＋ ここで、ｋ＝）、・・・・・、７である。

これら３つのサブセット・クラスタ（ｉ）（ここで、ｉ
　＝０．３．６）は、６より大きいマーク幅ｘ、がなく
　（ここで、ｊ＝）、　　・・、７）、そして、９より
大きいｔｋがない（ここで、ｋ＝）、・・・、７）マー
ク・パターンを選ぶことによって偏狭化される。

こうして、コードワードとして使用するために選ばれた
マーク・パターンの３つの最終的なサブセット・クラス
タ（ｉ）は次のようにして合算される。

クラスタ（ｉｌｌＸ：ＨＸｌ＝ｉ、　Ｘ、１　　≦　６
、１１＝≧９）ここで、ｉ−０，３，６、ｊ＝）、・・
・、８、ｋ＝）、・・・、７である。重複入力を抑えな
がらｔ数列によって各クラスタを記憶した後、各クラス
タ（ｉ）が少なくとも９３４個のマーク・パターンを含
むことがわかる。９３４に最も近い素数は９２９である
。したがって、９２９個のマーク・パターンがコードワ
ードとして使用するために各クラスタ（ｉ）から選ばれ
る。（便宜上、任意所与のマーク・パターンに関する「
Ｘ数列」はその数字としてＸｌ、Ｘ２・・・Ｘ８を有す
る番号として定義する）。

各コードワードのｔ数列は、このｔ数列が３つのサブセ
ット・クラスタ（ｉ）内で唯一のものであるから、その
コードワードを識別するのに使用できる。明らかなよう
に、７桁のｔ数列のうち最初の６桁の数字は（１７，４
）タイプのコードワードを特別に指定するのに用いる必
要がある。

というのは、第２図に示すように、最後のｔ数列要素１
？の値が最初の６つの要素）、とマーク・パターンの一
定の全幅ΣＸＪとによって完全に決定されるからである
。−例として、ｔ１＝２、ｔ２＝４、ｔ３＝６、ｔ４＝
７、ｔ６＝６、ｔ６＝４と仮定した場合、そのコードワ
ードについてのｔ数列は２４６７６４となる。

上記の区分は、任意の走査されたマーク・パターンにつ
いてｆ　（Ｘ）を演算することによって、コードワード
・サブセット内のマーク・パターンのメンバーシップ（
あるいは非メンバーシップ）を迅速に確認することがで
きる。さらに、各コードワードについてのｔ数列は唯一
のものであるから、を数列の演算により、ルックアップ
・テーブルで使用しようとしている値でコードワード・
サブセットに従属する走査されたマーク・パターンに割
り当てられた記号の意味を決定することができる。

他の同等の識別子関数ｆ　（Ｘ）も構成し、使用するこ
とができる。好ましくは、このような識別子関数は利用
できるマーク・パターンをほぼサイズの均等なりラスタ
（必ずしも９つではない）に区分しなければならない。

さらに、コードワードとして使用するために選ばれたク
ラスタは［エラー距離Ｊで等距離に隔たっていると好ま
しい。

すなわち、選定されたクラスタＡ、Ｂ、Ｃなどのうちの
いずれかからのコードワードが別のクラスタからのコー
ドワードについて過ったものとなる可能性が、すべての
クラスタについて同じ程度とならなければならない。

［４４１コードワードのサブセットの生成種々のクラス
タ（ｉ）についてのコードワードのリストを生成するた
めのコンピュータ・プログラムの一例を第１７図に示す
。このプログラムは、便宜上、周知のＣプログラミング
言語で書き込まれるが、任意の適当な言語を使用できる
。例示したプログラムは原則として次のようにして使用
される。

ｆｌ）第１７図のプログラムを９つの出力ファイル［こ
こでは、ｏｕＮｉｌとし、ｉは０、・・・８である］を
生成するのに用いる。出力ファイルのうちｏｕｔ　（０
）、ｏｕｔ（３１およびｏｕｔ　（６１のみを用いる。

これらの出力ファイルは、それぞれ「クラスタ」ファイ
ル、クラスタ（０）、クラスタ（３）およびクラスタ（
６）と再命名しても良い。

（２）３つすべてのクラスタ・ファイルを普通に記憶し
て不明瞭なエントリを除去する、すなわち、を数列が他
の任意のマーク・パターンのｔ数列について同一である
任意のマーク・パターンを排除する。

（３）、クラスタ・ファイルのうちクラスタ（３）、ク
ラスタ（６）は普通に濾波して任意のＩ３が９よりも大
きいエントリを除去する。

（４）クラスタ・ファイルのクラスタ（０）において、
任意のｔつが６よりも大きい奇数のエントリ（すなわち
、第１エントリ、第３エントリなど）を、任意のｔｋが
７よりも大きい偶数のエントリと同様に、濾過する。こ
れは、クラスタ（０）をクラスタ（３）、クラスタ（６
）とほぼ同じ寸法にするのを助けるように設計した任意
限定である。これは、このような限定のない場合、クラ
スタ（０）が他の２つよりも大きくなるからである。

（５）、濾過したクラスタ・ファイルの各ζについての
最初の９２９個のｔ数列をそれぞれのルックアップ・テ
ーブルについての所望のエントリとして選ぶ。

［４，５］交互のコードワード・サブセットを用いる多
重行ラベル 本発明の多重行ラベルにおいて、各行はそのすぐ隣の行
と異なるサブセットからのコードワードを用いる。これ
により、が、高い精度で、走査線がコードワードの中間
で行をまたいだかどうかを認識することができる。これ
は、もし行をまたいだときに、走査されるコードワード
が先の行と同じｆ　（Ｘ）を生成することがないからで
ある。

本発明によるコードワードの行は、そのＸ数列が、たと
えば、それぞれ、８１１１１１１３．７１１２１１１３
となる独特のスタート・コード、ストップ・コードを普
通の要領で含むと便利である。これらのスタート・コー
ド、ストップ・コードは、任意のクラスタにおける他の
コードワードが同じｔ数列を持つことがないという点で
独特である。さらに、これらのコードはコードワードの
最終サブセットのいずれのメンバーでもない。これは、
すべてのｊ＝）、・・・、８についての必要な条件Ｘｊ
≦６がこれらのコードに当てはまらないからである。ス
タート・コードは、コードワード間干渉の可能性を減ら
すのを保証するデータ・コードワードから離れた最大幅
のバーを持つように選定すると良い。所望に応じて、ス
トップ・コードも同様に選定することができる。

高さ対単位モジュール比Ｈ（コードワードまたは行の高
さ対１モジュール幅の比）は、印刷／スキャナ（システ
ムまたはチャンネル）解像度または種々の用途の必要に
応じて、ラベル毎、あるいは、行毎にさえ、異なり得る
。第３図は、はぼ１０に等しいＨを有する最初と最後の
行を示しており、これらの間の行はほぼ３に等しいＨを
有し、解像度Ｒはほぼ１０ミルに等しい。

多重行ラベルの最初の行はクラスタ（０）コードを使用
し、第２の行はクラスタ（３）コード、第３行はクラス
タ（６）コード、第４行はクラスタ（０）コード）、第
５行はクラスタ（３）コードを使用する等々である。１
行あたりのコードワード数あるいは行の全数については
論理的な限界はない。

ここに示す実施例では、各行の最初のコードワードは行
識別子として使用するための専用であり、各行の最後の
コードワードは検査合計である。（最大行数は、したが
って、９２９行であり、すなわち、専用クラスタのコー
ドワードの数である。）もちろん、スタート／ストップ
・コードワードを前方向あるいは後方向へ整合させるこ
とによって、行の前方走査と後方走査の区別は可能であ
る。

Ｉ４．６］　コードワードの他の行方向区分この開示の
利益を得る当業者には明らかなように、本発明は上記の
特殊なマーク・パターン、識別子関数ｆ　（Ｘ）および
ｔ数列に限定されることはない。記号表示法を導き出す
前述の方法は、他の種類のマーク・パターンを有する同
等の記号表示法を生成するのにもほぼ同様の要領で応用
できる。

たとえば、ラベルを、黒白のマークのみからなるものの
代わりに、種々の灰色の陰影を付けたバーから、あるい
は、広範囲の色のバーからさえ構成することができる。

このようなラベルにおいては、すべての可能性のあるマ
ーク・パターンを相互に排他的なコードワード・サブセ
ットに分割するための識別子関数ならびに１つのサブセ
ット内の各コードワードの独特な識別を行うためのｔ数
列関数はマークの容易に検出可能な属性、たとえば、そ
の色調あるいはそのグレイスケールならびに各マークの
幅（幅の代わりに、あるいは、幅と組み合わせて）に基
礎を置くことができる。

同様にして、明らかなように、広く解釈すれば、同じ原
理は交互の行に異なる色彩（あるいは、灰色の陰影）の
コードワードの同等の使用を含む。すなわち、多重行ラ
ベルのすべての行はコードワードとして同じマーク・パ
ターン・サブセットを、異なった色彩、陰影あるいは向
きで使用することができる。行をまたいでいるかどうか
の判断は色彩または陰影または向きの変化が生じている
かどうかに基づいてなされることになる。

［４，７１２段階復号のためのサブセット編成図示し、
上述した幅ベースの実施例では、各クラスタ（ｉ）が９
２９個のコードワードを含んでいるので、１つのクラス
タの各を数列は０から９２８の数に対応することになる
。各サブセットのコードワードは、基数３０の数を表わ
す１つのコードワードが２つの英数文字を表わすのに用
いられている基数３０系に従って編成され得る。

コードワードは次のようにして走査、復号され得る。１
つのコードワードが走査されたとき、そのｔ数列が注目
される。次に、このｔ数列を初期の低レベル復号段階へ
の入力として用いる。低レベル復号段階からの出力は０
から９２８の数であり、これが次に高レベル復号段階へ
の入力として用いられる。

［４，８］初期低レベル復号段階 低レベル復号段階は、適当なりラスタが相当する値を見
出すように或るテーブルにおいてｔ数列を検索すること
を伴う。このテーブルは上記のように創作され得る。第
１４Ａ図［クラスタ（０）についてのルックアップ・テ
ーブル］を参照して、たとえば、を数列２４６７６４は
値１１１に相当する。

ルックアップ・テーブルのための実際の回路は普通のも
のであっても良い。当業者には明らかなように、或るサ
ブセットにおけるコードワードの素数、たとえば、９２
９はこの回路の設計を容易にするので有利である。

［４，９］モード依存の高レベル復号段階前述の例から
のルックアップ値１１１は基数３０の２桁の数列に分解
できる。各桁はＯ〜２９の範囲にあり、高レベル値■□
と低レベル値ＶＬを有する。基数３０数列は次のように
して演算される。

Ｖ、＝ｘ　　　ｄｉｖ　　　３０ Ｖ　　Ｌ　　＝　　Ｘ　　　ｍ　　ｏ　　ｄ　　　３　
０１１１のルックアップ値をもたらす上記のｔ数列につ
いて、高レベル値は３であり、低レベル値は２１である
。なぜならば、１１１＝３Ｘ３０＋２１だからである。

高低の値（すなわち、３．２１）の各々は、第５図に示
すように、適当な（任意の）テーブルで検索することに
よって評価される。

第５図に例示したテーブルは、アルファ、数値、混合、
ユーザの各モードを含む３０復号モードを示している。

これら種々のユーザ・モードが、第３欄〜第２９欄に対
応する、第５図のモードとして示しである（第Ｏ欄はア
ルファ・モードである）。

図示実施例では、アルファ・モードはデイフォルト・モ
ードである。したがって、サンプルのｔ数列２４６７６
４は、最終的には、ルックアップ値１１１および基数３
０数列３．２１を経て２文字列ＤＶに変換される。

明らかなように、第５図に示すコーディング配置はモー
ド切り換え用であり、或る単一のコードワード内、ある
いは、１つのコードワード・ストリング内で有利に実施
され得る。モード切り換えを行う技術は現行のデコーダ
・モードに依存して異なる。

［４，１０］高レベル復号の例 第６図の状態機械ダイアグラムは本発明による例示実施
例についての高レベル復号プロセスを示している。便宜
上、３０を基数とする２桁数列ばｒｘｘＨｘｘＬＪある
いはｒ　（ｘｘＨｘｘＬ）Ｊとして表わす。ここで、ｒ
ｘｘＪは任意の１桁または２桁の数を表わす。たとえば
、１８の高レベル値と１０の低レベル値は、１８Ｈ１Ｉ
ＯＬまたは（１８Ｈ，ｌ０Ｌ）と示される。

一例として、デコーダが、現在、アルファ・モードにあ
るものとする。第５図に示すように、アルファ・モード
から混合モードへの変更には、２桁３０基数の数列の高
レベル値か低レベル値のいずれかが２８に等しくなけれ
ばならない。もし高レベル値が２８の場合には、低レベ
ル値はモード切り換え目的には重要ではない。同様に、
もし低レベル値が２８の場合には、高レベル値はモード
切り換え目的には重要ではない。

アルファ・モードの場合、２８の高レベル値はデコーダ
に信号を送り、混合モードへのモード切り換え（第５図
には、ｒｍｓＪすなわち混合モト切り換えと示しである
）が実施されなければならない。したがって、高レベル
４ａ／低レベル値対のうちの低レベル値は混合モードで
解釈されることになる。２８の低レベル値では、デコー
ダは現行のモード（すなわち、アルファ・モード）にお
いて高レベル値／低レベル値対のうちの高レベル値を解
釈し、次いで、混合モードへ切り替わる。

このモード切り換え技術によれば、次のモードへの切り
換え前に最終値を現行モードで復号でき、したがって、
余計な高レベル値／低レベル値を用いることから生じる
無駄を排除して最終高レベル値を現行モードで確実に解
釈できる。

アルファ・モードで行われる復号の場合、８５６の仮定
値は２８Ｈ１６Ｌ、すなわち、２８の高レベル値、１６
の低レベル値をもたらす（８５６＝２８ｘ３０＋１６の
ため）。２８の高レベル値はデコーダを混合モードに移
行させ、そして、低レベル値１６は、混合モード・プロ
トコルに従って変換されたとき、「！」（感嘆符）をも
たらす。

アルファ・モードからユーザ・モードへ変更するには、
２９の高レベル値（ｒｕｓＪまたはユーザ・モード切り
換えとして示す）と３〜２９の範囲の任意の低レベル値
ｎを必要とする。０．１または２の低レベル値は、なん
らモード切り換えを生じさせないか、混合モードへの切
り換えか、あるいは、数値モードへの切り換えを、それ
ぞれ、生じさせる。アルファ・モードから数値モードあ
るいは混合モードへの切り換えと対照的に、ユーザ・モ
ードへの切り換えは２９の低レベル値では行われ得す、
任意このような値は無視される。

他のモード間の切り換えは、第５図、第６図に示すよう
にほぼ同様の要領で実施される。これらの図を参照して
、数値モードにあるデコーダは、アルファ・モードある
いは混合モードへのみ直接切り替わることができる。数
値モードからアルファ・モードへ切り換えるには、９２
７の非位置依存値が必要である。すなわち、９２７に等
しい高レベル値あるいは低レベル値のいずれかがモード
切り換えを実施することになる。同様にして、数値モー
ドから混合モードへの切り換えには、９２８の非位置依
存値が必要である。明らかなように、数９２７．９２８
は数値モードでの最後の２つの位置であり、便宜上、モ
ード切り換え用文字として予約される。

ユーザ・モードから先のモードのうちの１つ（アルファ
、数値あるいは混合）への変更には、２９の高レベル値
とＯ〜２の範囲内の低レベル値が必要である。この組み
合わせにおける低レベル値はデコーダが切り換わりつつ
ある前述のモードに対応する（すなわち、０の低レベル
値はアルファ・モードに対応し、Ｉの低レベル値は混合
モードに対応し、２の低レベル値は数値モードに対応す
る）。

たとえば、現行モードがアルファであり、３つの連続し
たコードワード、８７２．３４５．９９が復号されるこ
とになっているものと−する。

基数３９への変更の場合、８７２は２９の高レベル値と
２の低レベル値を生じさせる（８７２　＝２９Ｘ３０＋
２）　　Ｌ、たがって、最初のコードワード８７２はデ
コーダが切り換わりつつあるユーザ・モードを定める。

第５図を参照して、デコーダがアルファ・モードにあり
、高レベル値が２９、低レベル値が２である場合（上記
の例と同様）、デコーダは数値モードに変化する。

別の例として、デコーダがアルファ・モードにあり、走
査されたコードワードのルックアップ値が７２３である
とする。このとき、７Ｍニア２３　　ｄｉｖ　　３０＝
２４、ＶＬ＝７２３ｍｏｄ　　３０＝３゜したがって、
復号されたコードワードは（２４Ｈ３Ｌ）である。現行
モードがアルファであるから、第５図は復号されたコー
ドワードのそれぞれの値（２４Ｈ，３Ｌ）として（Ｙ、
Ｄ）を生じる。

数値モードにおける値の復号はアルファ・モト、混合モ
ードにおける値の復号と異なる。数値モードでの復号は
基数９２６の数として２桁の数列を処理する。たとえば
、現行モードがアルファであり、続く３つのコードワー
ドが８７２．３４５．９９であるとする。最初のコード
ワード８７２の基数３０変換はＨ＝２９、Ｌ＝２を生じ
させる。この数列はデコーダに信号を送り、アルファ・
モードから数値モードへ切り換える。基数９２６復号シ
ステムへの切り換えの場合、第２、第３のコードワード
は、（３４５ｘ　９２６１　＋９９＝３１９５６９とし
て復号される。

ユーザ・モードはかなりの融通性をもって使用され得る
。１つまたはそれ以上のモードのすべであるいは一部は
特殊なユーザ定義コードを表わすのに使用できる。たと
えば、頻出ワード、フレーズ、センテンス、バラグラフ
などをユーザ・モード内のそれぞれの位置に割り当てる
ことができる。所与のフレーズなどはラベルにおいて単
一のコードワードとして表わすことができる（この場合
、必要ならば、ｒｕｓｊモード切り換え指令と組み合わ
せる）。明らかに、もっと多くの異なったワード、フレ
ーズなどを、たとえば、第５図に例示するコーディング
手段において表示することができる。

［４，１１Ｊ符号化方法 符号化手順は復号手順の逆である。たとえば、第６図を
参照して、ライセンスプレート番号ｒＨＵＤ−３２９Ｊ
は、符号化されたとき、次のストリングのコードワード
、２３０．９２６．８４３．９９を発生する。オリジナ
ル・ストリングｒｌ（ＵＤ−３２Ｊの各要素はテーブル
２内に置かれ、適正なモード・プロトコルに従って変換
される。このストリングの最初の４つの要素はアルファ
・モードを用いて変換される。その結果は、Ｈ＝７、Ｕ
＝２０、Ｄ＝３、ｆｈｙｐｈｅｎｌ・２６となる。

最後の３つの要素は混合モードを用いて変換できる。混
合モードからアルファ・モードに切り換えるには、混合
シフト（２８）文字が必要である。混合モード変換の結
果は、３＝３．２＝２．９；９となる。したがって、完
全なストリングは７２０３２６２８３２９となる。

このストリングは高値／低値対に区分され、そうしてで
きた対は（７，２０１（３，２６１（２８，３）および
（２，９）である。これらの対の各々はコードワードと
して符号化される。高値／低値対を符号化するために、
高値に３０を掛け、この乗算結果に低値を加える。

たとえば、対（７，２０）は７に３０を掛け、２０を加
えることによって符号化され、２３０の結果となる。４
つの対のすべてがこうして符号化され、その結果のスト
リングは２３０１１６８４３６９となる。このストリン
グは使用中のコードワード・サブセットのための適切な
ルックアップ・テーブルに従ってコードワードに変換さ
れる。クラスタ（０）が使用中と仮定すると、ストリン
グは、それぞれ、を数列３３５６３３　（２３０につい
て）　、　２５５６６３（１１６について）などに対応
するコードワードを用いて表現される。

［４，１２］検査合計演算 検査合計・エラー回復手段が行方向増分エラー検出能力
と高い基本復号信頼性を与える。各行内で、長い多項底
部検査合計手段が用いられる。

便宜上、各ｉ番目のコードワードは、対応するインデッ
クス番号ａｌ、すなわち、コードワードについて上述し
た低レベル復号段階の結果によって呼ばれ得る。各コー
ドワードのインデックス番号ａ１は、したがって、０か
ら９２８の値を持つことになる。各コードワードは、と
きに、便宜上、そのインデックス番号で呼ばれる。

コードワードａ　ｎ　−）、ａ　ｎ−、、・・・ａｏを
持つ各行は次の多項式で表わされ得る。

ａ（ＸＩａｏ＋ａ＋Ｘ＋ａｘＸ”””＋ａｎ−１Ｘ’−
’この多項式は、ここでは、たとえば、Ｓｈｕ　Ｌｉｎ
　＆Ｄ、Ｊ、　Ｃｏ５（ｃ）ｌｏ、　Ｊｒ、、ｒＥｒｒ
ｏｒ　Ｃｏｎｔｒｏｌ　ＣｏｄｉｎｇＪｉ１９８３）に
開示されているように、メツセージ多項式と呼ぶ。

行検査合計ｂｒｏはメツセージ多項式ａ　（ｘ）をジェ
ネレータ多項式（ｉｂｉｄｌ照）で割った余りで定義さ
れる。

ｇｒ（ｘｉ　＝　ｘ÷９２６ 当業者にはわかるように、９２６は９２９に基づくガロ
ア体における３の補数、すなわち、ＧＦ　（９２９）で
ある。

各行の検査合計は、第８図に示す検査合計符号化回路を
用いて演算すると便利である。第８〜１３図において、
丸プラス（モジュロ加算）、丸Ｘ（モジュロ乗算）およ
び丸Ｃ（モジュロ補操作）の記号はＧＦ　（９２９）を
通じて次のように定義される。

ｘ（ｃｉｒｃｌｅ−ｐｌｕｓｌｙ　：ｆｘ＋ｙ）　ｓｏ
ｄ　９２９ｘ（ｃｉｒｃｌｅ−Ｘｌｙ　　　＝ｆｘ＋ｙ
ｌ　ｍａｄ　９２９（ｃｉｒｃｌｅ−Ｃｌ　　　＝　９
２９−　ｘここで、ｘ、ｙはＯ〜９２８からの任意の数
である。もちろん、実際の回路の設計、構造は当業者に
とっては慣用事項であろう。ここでは、この回路につい
てはこれ以上説明しない。

Ｔｏは検査合計演算を実施し、レジスタｂｒｏはＯまで
初期化される。その入力はそこへ一度に１つの数づつ送
られる、１つの行のコードワード・インデックス番号ａ
、の数列である。入力は出力ライン（たとえば、ラベル
・プリンタ）へ広がり、同時に、検査合計符号化回路へ
広がる。

最初のコードワードが入力されると、丸プラスの演算は
オペランドとしてコードワード番号ａ。

数列およびｂ　ｒｏを用いて実施される。この演算の出
力および番号９２６は丸Ｘ演算に送られ、その演算の出
力は補操作され、ｂｒｏレジスタに格納される。１つの
行のすべてのコードワードを検査合計符号化回路を介し
て処理した後、ｂ　ｒａの最終値の補数が検査合計とな
り、行の終わりに添えられる。この行のコードワードの
数列は、（たとえば、プリント時）　、ａｎ−）、ａｎ
−ｘ、’°’ａｏ、９２９−ｂｒｏとなる。

ラベル全体を表わす構造検査合計を計算するのに同様の
手段が用いられる。この第２タイプの検査合計について
は、プリント時のラベルのすべてのコードワード（最後
の行を除いて各行についての検査合計を表わすコードワ
ードを含む）はメツセージ多項式を形成する。これは次
のように表わすことができる。

ａ　（ＸＩ　”ａｍ２＋ａｍ、　、）（＋　”　’　４
８ｍ、　ｎ　−＋Ｘｎ−３”ｂｗｈ−＋　ｒａＸ”−”
＋　　・・＋ａ）、ｎ−＋Ｘ”−”ここで、係数は第１
０図におけるように定義され、右から左へ、下から上へ
後ろ向きにトレースする。前述のものと同様の要領で余
りを計算するのに異なったジェネレータ多項式が用いら
れる。

すなわち、 ｇよ（ｘｉ　＝（ｘ　＋　９２６）　（ｘ　＋　９２０
）新しいメツセージ多項式をこの新しいジェネレータ多
項式で割ると、余りｂ　ｆｘ）　＝ｂ、。＋ｌ）ｇｌＸ
どなる。この余りの係数を補操作すると、２つの奇遇検
査コードワードを生じ、これらは後述するように構造検
査合計として役立つ。

インプリメンテーションにおいて、この除算は第９図に
示すような除算回路を用いて行われる。

レジスタｂ８゜、ｂ　ｍ　＋はゼロに初期化される。メ
ツセージ多項式が出力部および回路に入ると直ちに、奇
遇検査コードワードの補数はレジスタ内に入り、最後の
行の検査合計の直前にｂ　ｇ）、ｂｓｏの順序で添付さ
れる。次いで、最後の行の検査合計す、ｏが演算され、
第１０図に示すように、最後の行の終わりに添えられる
。

ここで、位置ａ、、）、ａＩＩｏに対応するユーザ定義
可能コードワードがまったくないことに注目されたい。

これらの位置は、第１Ｏ図に示すように、コードワード
ｂ）、）、ｂ、。について予約される。したがって、ｍ
個の行と１行あたりｎ個のコードワードを持つラベルに
おいては、ユーザ定義可能コードワードの全数はｎｍ−
４ｍ−２、すなわち、１行あたりのコードワード数掛け
る行数引くな各行毎に４つのコードワード（スタート・
コード、ストップ・コード、行数、行検査合計）、さら
に引くことの２つの奇遇検査コードワード（すなわち、
構造検査合計）となる。

［４，１３］総括エラー検出 総括エラー検出は次のようにして行われ得る。

走査プロセスの始めにおいて、ラベルのマツプのすべて
のエントリ（たとえば、「スロット」あるいは「グリッ
ド位置」）は初期化されて未知の文字を示す。

任意所与の走査パスによって発生した信号に適用される
ような低レベル復号段階は、走査された各コードワード
について１つ毎に１つまたはそれ以上のインデックス番
号の数列を発生することになる。各インデックス番号は
、対応する走査されたコードワードのｔ数列に依存して
、０から９２８までの任意の数であり得る。

各走査パスについて、３つのアレイＤＡ。

ＣＡ、ＦＡが構成されて（たとえば、普通の技術ニ従っ
てメモリ内で構成されて）そのパスにおいて走査された
コードワードを表わす。

［復号アレイＪＤＡは第１４Ａ〜１６Ｄ図におけるテー
ブルから得られ、走査されたコードワードに対応するイ
ンデックス番号を表わす。

「クラスタ・アレイＪＣＡはそれぞれの走査されたコー
ドワードが属するクラスタまたはサブセットを表わす。

［信頼アレイＪＦＡはそれぞれの走査されたコードワー
ドの復号の精度に存在する信頼性を表わす。

たとえば、走査パスおよび低レベル復号段階は運のイン
デックス番号、たとえば、（２９３，３２１゜２０９．
９９，６７９＋　を含む復号アレイＤＡを発生する。対
応するクラスタの列は（３，３，０，０，０）であり、
これは、最初の２つのコードワードがクラスタ（３）の
メンバーであり、最後の３つがクラスタ（０）のメンバ
ーであることを示している。

これは、第２、第３のコードワード（アレイＤＡにおい
て３２）、２０９で表わされる）を含む数列が１つの行
をまたぐ点をかっこで囲むこと、すなわち、２つのコー
ドワードが２つの隣り合った行にあるということを意味
する。このような行をまたぐ数列がより高いエラーの蓋
然性を持つことが多いために、これらの数列は信頼アレ
イＦＡにおいて比較的低いウェイトを割り当てられる。

上記の例において、走査されたコードワードについての
信頼アレイＦＡは（３，）、）、３，３）となる。

ここで、先行の走査パスが同じコードワード列について
（２９３，３２９，２２２，９９９，９９９）の復号ア
レイＤＡにおいて生じ、ここで９９９が信頼レベルがゼ
ロである未知のコードワードを表わしていると仮定する
。さらに、その先行走査パスについての信頼アレイＦＡ
が（３，３、ｌ、０．０）であると仮定する。これは、
先のパラグラフで仮定したように、行がそのパスで第２
、第３の文字間ではなくて第３、第４の文字間でクロス
しているためである。

２つの走査パスについての信頼アレイを比較してどちら
の結果が正しそうかを決定するのに「投票」プロセスを
使用し得る。たとえば、投票ルールは次のようになる。

（１）所与のコードワードの２つの連続した走査が低レ
ベル復号後に同じインデックス番号となった場合には、
２つの信頼アレイＦＡにおける対応する信頼数を加算す
る。

（２）、逆に、２つの連続した走査が同じコードワード
について異なった番号を生じた場合には、（ａ）２つの
インデックス番号のうちの１つが他方よりも高い信頼レ
ベルを持つならば、より高い信頼インデックス番号が「
生き残り」、復号アレイＤＡに充填されるが、信頼アレ
イＦＡにおける対応する位置についての信頼レベルは生
き残れなかったインデックス番号についての信頼レベル
の分だけ低下し、（ｂ）両方のインデックス番号が等し
い信頼レベルを持つならば、どちらのインデックス番号
も生き残れない。代わりに、未知のコードワード・イン
デックス番号９９９が「生き残り」インデックス番号と
して用いられ、信頼レベルがゼロにリセットされる。

（３）、所与のコードワードの１回の走査についてのイ
ンデックス番号ａ１が９９９（未知のコードワードを表
わす）であり、他の走査についてのインデックス番号が
許容できる〔すなわち、Ｏから９２８までのインデック
ス番号）場合には、許容インデックス番号が保たれ、そ
のインデックス番号の信頼レベルが同じに留まる。

もちろん、当業者には明らかなように、アレイＤＡ、Ｃ
Ａ、ＦＡを創作し、取り扱うために広範囲にわたる従来
のアレイ・メモリ管理技術を使用し得る。たとえば、復
号アレイＤＡはラベル・マツプそのものであり、新しい
走査についてインデックス番号ａ、を保持するのには仮
アレイを使用し、その走査からの生き残りのインデック
ス番号がアレイＤＡの適切な位置に書き込まれる（また
は、おそらくは、同じインデックス番号が既にその位置
に表わされている場合には書き込まれない）。この例で
は、クラスタ・アレイＣＡおよび信頼アレイＦＡは、そ
れぞれ、復号アレイＤＡの「陰」となり、それぞれに復
号アレイＤＡにあるほどの多さの位置がある。

符号アレイＤＡがラベルの或る特定の行に対応するすべ
てのコードワード位置についての許容インデックス番号
ａ１を満たされたとき、復号アレイＤＡにおけるその行
の表示は別にせっとされる。すなわち、復号アレイＤＡ
の内容の精度について存在する信頼とは無関係に、ひと
たび行が符号化されて各コードワードについて許容イン
デックス番号を支持したならば、その行におけるコード
ワードについてはそれ以上の復号は行われず、後述する
ように、付加的なエラー検出が進行する。

［４，１４７検査合計によるさらなるエラー検出・回復
行を別にセットした後でも、或る特定の行についての復
号アレイＤＡにはエラーがまだ存在する可能性がある。

高レベル復号を実施する前に、行検査合計ならびにラベ
ル検査合計に記憶されている冗長情報を使って、排除プ
ロセスによって、任意特定のコードワードを走査した際
のエラーを検出し、回復させると便利である。

大雑把に言えば、ラベル全体のコードワードのすべてと
いっても１つまたは２つが正しいとわかっているならば
、未知のコードワードの正しい値を検査合計の値から既
知のコードワードの値をいわゆる「引き算する」ことに
よって演算できる。もちろん、これは既知、未知すべて
のコードワードの値を反映する。

任意特定の行におけるエラーは第１１図に示すシンドロ
ーム除算器を用いて検出され得る。レジスタｄ１゜はゼ
ロへ初期化される。走査された行のインデックス番号ａ
１がこのシンドローム除算器に送られた後、レジスタｄ
ｒｏが検出結果を示す。

もしｄ　ｒｏがゼロであるならば、対応する行が正しく
走査されたのであり、その像またはマツプがメモリ内で
ロックされ得る。さもなければ、その行の走査、復号で
エラーが生じ、行を再走査しなければならない。ラベル
内のすべてのコードワードがエラーなしに復号され、検
査合計されたならば、以下のエラー回復段階に移行でき
る。

まだ未知のコードワードの全数が２より少ないかあるい
は２に等しいときには、次のようなエラー回復手段が作
動させられる。シンドロームＳ１が各ｉ＝）、２につい
て演算される。前提として未知の（すなわち、間違った
）コードワードの位置ｐ　ｗ　　（ｖ＝　）、２）が知
られていることにすると、これら未知のコードワードの
値のみが計算される必要がある。第１段階で、エラー値
ｅｐｖが、行列式の次のシステムを解答することによっ
て各エラー位置ｐｖについて計算される。

もしエラーが１つだけの場合、システムは確固たるもの
となる。すなわち、上記の行列を解決するに必要とする
よりも多い情報が存在する。これは次のように縮小でき
る。

エラーが１つと仮定した場合、上記の行列式システムが
一貫しているならば（すなわち、上記２つの行列式が同
じ解答をもたらすならば）１つのエラーが実際に存在し
、３　ｐｉの解答がエラー値、すなわち、未知のコード
ワードの正しい値である。さもなければ、未発見の第２
のエラがラベルに存在しているわけであり、復号結果は
拒絶される。

エラー値について連続的に解答した後、エラ値の補数が
対応する未知コードワードの位置へ充填される。次いで
、未知コードワードを含む行について再びエラー検出演
算が実施される。エラが検出されない場合には、復号結
果が正しいものとして採用される。さもなければ、復号
結果は拒絶される。

（４，１５］不揮発性メモリ・コンピュータ・システム
第１８図を参照して、不揮発性電気光学式メモリ１００
を適当な基体（たとえば、紙）に前記のように１つまた
はそれ以上のラベルをマーキングすることによって作る
ことができる。このメモリ１００は、プロセッサ１２０
のような適当なプログラムを組まれたコンピュータのた
めの記憶装置としてしようするために固定あるいは可動
スキャナ１１０と組み合わせることができる。

たとえば、ロボットは簡単な仕事、たとえば、マニピュ
レータ１４０によって物体１３０を選択的に移動させる
仕事を実施するようにロボットを制御すべくプログラム
を組まれたオンボード式コンピュータを持ち得る。オン
ボード式スキャナ１１０はロボットの「目」として作動
して上記種類のラベルを読み取ることができる。同様に
して、コンベヤ・システムが固定スキャナ１３０と可動
ベルトを包含することができ、この可動ベルトがマニピ
ュレータ１４０として作動する。ラベルは、好ましくは
、ロボットを作動させるための命令のリストを含み、コ
ンピュータはオンボードである。ロボットはラベルに含
まれるデータおよび命令に応答する。

もちろん、当業者にはわかるように、本発明は上記の実
施例以外の用途にも応用可能である。さらに、本発明は
数値式の特殊なアーキテクチャにおいても実施できる。

いくつかの例を以下に簡単に述べる。

・従来の一次元スキャナのデコーダは、たとえば、プロ
グラミングを含む読み取り専用メモリ（ＲＯＭ）チップ
を交換することによって、上記の機能のうちの１つまた
はそれ以上を果たすように再プログラミングすることが
できる。

・走査システムは上記の機能のうちの１つまたはそれ以
上を果たすべく適当にプログラミングしたマイクロプロ
セッサその他の演算ユニットを用いて構築することがで
きる。このプログラミングはダイナミック読み取り／書
き込みメモリ（ＲＡＭ）にロードしても良いし、マイク
ロプロセッサのオンボードあるいはアウトボードのいず
れかで読み取り専用メモリ（ＲＯＭ）に「焼き付ける」
こともできる。

・走査システムは上記の機能を果たすように特に設計し
た演算ユニットを用いて構築できる。

・ラベルの種々の部分を復号する作業を区分するのに並
列処理技術を使用できる。

・などなど。

任意特別のインプリメンテーションの実際の設計、構造
は本開示の利益を享受する当業者にとっては普通のこと
であるから、ここでは、これ以上の説明は行わない。

第１８図を参照して、上記タイプの不揮発性メモリ１０
０を含むコンピュータ・システムは多数の用途で使用さ
れ得る。−例として、終夜商品配達サービス〔たとえば
、Ｆｅｄｅｒａｌ　Ｅｘｐｒｅｓｓ、　ＵＳＰ、Ｐｕｒ
ｏｌａｔｏｒなど）は上記の方法に従って図に示す物品
１３０のような商品に貼付された印刷ラベルの形をした
メモリ１００を用いて自動化された商品保管機能を持つ
。この可能性の１つは、適当なコンピュータ・プログラ
ムによって出される質問に応答することによって商品運
送者が貨物送り状１００の書き入れを行うということが
ある。プログラムの印刷出力（たとえば、レーザ・プリ
ンタあるいはドツト・マトリックス・プリンタ）は、上
述したように、人間の読める宛て先住所とラベル１００
の両方を含み、その上方が走査可能な形態に符号化され
る。運送者は運送しようとしている物品１３０に印刷済
みの貨物送り状を貼り付ける。（運送者の電話番号など
の他の情報も同様に符号化することができる。）本発明
の高でえた容量メモリ１００の主要な利点の１つは、そ
れを安価なプリンタで倉庫や荷積みデツキで作ることが
でき、積み出し時に最新の、あるいは、訂正済みの情報
を加えることができるということにある。

メモリが単なる紙ラベルであるという事実は、安価で使
い捨てできることを意味している。したがって、本発明
は、遠隔地でも、携帯用の端末機と熱転写プリンタと一
緒に用いてラベルを製作、印刷することができる。この
ような携帯端末機をスキャナに接続すれば、ユーザがラ
ベルの走査、印刷、物品への貼付を迅速かつ安価に行う
ことができる。積み出し時の種々の時点で、適当なロボ
ットがラベル１００を読み取り、マニピュレータ１４０
を用いて物品１３０を適当に送ることができる。たとえ
ば、スキャナ１１０はメモリ１００を読み取って信号を
発生することができる。この信号の内容に基づいて、マ
ニピュレータ１４０がプロセッサ１２０によって制御さ
れて適当に物品１４０を移動させることができる。

同様の構成を倉庫在庫管理システムで使用できる。上記
タイプのラベルを輸送カートンあるいは商品に直接印刷
するか、あるいは、貼付するか、あるいは、記録するこ
とができる。このラベルは特殊事項について望むかぎり
多くの情報、たとえば、商品の種類、色、寸法、重量、
製造所、ロフト番号などをそこに符号化することができ
る。適当なロボットを倉庫内で移動させることによって
逐次充填機として用い、そのスキャナを用いて、ラベル
が特殊な注文を満たしていることを示している商品を検
索することができる。（もちろん、検索は現在知られて
いるか、あるいは、後に開発される技術に従う。〕明ら
かなように、この配置は特殊な商品項目についての情報
を商品それ自体に局所的に記憶させるのも可能である。

本発明の別の特徴は、物品ならびにそれに付随した情報
を識別する手段として物品に取り付けることができ、［
読み取り専用メモリ」あるいはいわゆるＲＦ　ＩＤシス
テムで実施される識別タグにかなり顕像したバーコード
を利用することにある。

その１つの形態としては、容易に廃棄できかつ取り付け
ることのできるフォーマットで利用でき、情報を物品に
容易かつ迅速に取り付けることができる種々のバーコー
ド記号を印刷する。用途の一例としては、機器の保守修
理がある。サービス記録を使用することは、品質管理や
文書調査には有用であるが、機械で詳しく書かれた記録
を記憶するのは実用性がないことが多い。二次元のバー
コードの形で機器に取り付けた高密度の符号化したサー
ビス・リポートを使用すると特に有利である。サービス
技術者は実行した修理内容に対応する１セットのラベル
から適切なＰＤＦラベルを選び、修理済みの機器にその
ラベルを取り付けることができる。機器が次の修理で戻
ってきた場合には、サービス技術者はほんの数平方イン
チの面積で機器に取り付けた完全なサービス歴を知るこ
とができる。

このような局部的な記憶は、たとえば、コンピュータ・
データ・ベースに記憶され、バーコード通し番号にキー
合わせした項目についての個別の情報ファイルに代わる
ものである。局部的記憶は、通し番号がコンピュータ・
データ・ペースに入っていない「孤立した」商品を処理
するときの問題を解決する。加えて、新しい商品につい
ての完全な情報が倉庫の情報しすてむで走査され得、積
み出そうとしている特殊な項目について別個の情報ファ
イル（たとえば、コンピュータ・テープとかハードコピ
ーとかにある情報ファイル）を作り、送るという必要を
なくすという点で、新規に受は入れた商品運送を迅速に
内部処理することが可能となる。これは、たとえば、カ
タログ作成を必要とする書籍その他の物品の運送を日常
的に行っている図書館その他の設備においても同様に有
利である。

別の例として、不揮発性メモリ・スキャナ・システムは
マイクロフィルム・ロールまたはマイクロフィッシュ・
シートの検索向上のために使用し得る。ここで、テキス
トまたは図形情報あるいはこれら両方が大量にマイクロ
フィルムのロールに写真情報として格納されていると仮
定する。このような情報の例としては、大きな訴訟に伴
う数千に及ぶ書類（印刷、タイプ、手書き、製図あるい
はそれらの組み合わせ）がある。公知のコンピユータ化
した訴訟支援システムでは、データベースに各書類を１
ページ毎に要約することができる。各書類ページ毎に、
データベースから選定した情報をマイクロフィルムの対
応するこまの角隅あるいは他の適当な位置に前述の方法
に従ってラベルで記録することができる。

マイクロフィルム・リーダは、（ａｌ　ユーザが検索基
ｍ（たとえば、Ｂｏｏｌｅａｎ　ｌｏｇｉｃｌを指定で
きるキーボードのような入力手段と、（ｂ）　マイクロ
フィルムをスクロールするにつれてマイクロフィルム・
ラベルを読み取る固定スキャナと、（ｃ）所与のマイク
ロフィルムこまか指定した検索基準を満たしているかど
うかを判断する制御手段とを備え得る。こうして、ユー
ザは書類を便利に見ることができる。多重リール書類コ
レクションの場合には、マスク・インデックスを個別の
リールに符号化し、ＣＲＴまたはＬＣＤまたはＬＥＤデ
イスプレィのような出力手段を用いてどのリールを所望
の書類を置（ために装置すべきかをユーザに指示するこ
とができる。

たとえば、スキャナ付きのマイクロフィルム・リーダは
周辺装置として普通の方法で普通のデスクトップ、ラッ
プトツブあるいはノートブック型コンピュータに接続し
、それによる制御を受けるように設計できる（あるいは
、このようなコンピュータの必須要素をリーダに組み込
んでも良い）。コンピュータは、マイクロフィルムそれ
自体が必要な情報を含んでいるので、ディスク記憶装置
で利用できる書類要約データベース全部を持つ必要はな
い。マイクロフィルムからのラベル符号化されたデータ
を用いて所望の検索機能を実施できるようにコンピュー
タにプログラムを（たとえば、ＲＯＭ）に組み込めば足
りる。

本発明のまた別の特徴は、基体の表面上の記号を光学的
に走査することによって情報を処理する方法であって、
この記号が順次に走査され、少なくとも２つの走査経路
に編成された複数のコードワードを包含し、各コードワ
ードが情報コードワード、制御コードワードのいずれか
であり、各情報コードワードが少なくとも１つの情報担
持文字に対応する方法を提供することにある。各々がコ
ードワードを１セットの異なった文字からの１つの文字
を組み合わせるように複数の異なったマツピング機能が
設けられ、ただ１つのマツピング機能のみが任意所与の
時点で作動する。任意の１つの走査経路における各コー
ドワードは隣接した走査経路における任意のコードワー
ドと異なっている。このようなコードワード・データ構
造を用いて、この方法は、走査されたコードワードが情
報コードワードであるか、あるいは、制御コードワード
であるかを決定する段階と、前記コードワードが情報コ
ードワードである場合にマツピング機能に従ってコード
ワードを復号する段階と、コードワードが制御コードワ
ードである場合にはコードワードを処理する段階とを包
含する。コードワードが制御コードワードである場合に
は、それはは新しいマツピング機能を識別し、この新し
いマツピング機能を用いて引き続いて走査されるコード
ワードの処理が行われる。

使用され得る異なった走査経路とコードワードの異なっ
た編成の例を第１９．２０図を参照して説明する。

第１９ａ、１９ｂ、１９ｃ、１９ｄ図は本発明と一緒に
使用できる別のタイプのレーザ走査パターンを示してい
る。

本発明は第２１図に示すような手持ち式レーザ走査バー
コード・リーダ・ユニットに具体化され得る。第２１図
の手持ち式装置は、全体的に、Ｓｗａｒｔｚ等に許され
、Ｓｙｍｂｏｌ　Ｔｅｃｈｎｏｌｏｇｉｅｓ、　Ｉｎｃ
。

に譲渡された米国特許筒４，７６０，２４８号に開示さ
れたスタイルのものであり、Ｓｙｍｂｏｌ　Ｔｅｃｈｎ
ｏｌｏｇｉｅｓ。

Ｉｎｃ、からパーツ番号ＬＳ　８１００ＩＩとして市販
されているバーコード・リーダの構成に類似したもので
ある。代替案として、あるいは、それに加えて、５ｗａ
ｒｔｚ等に許された米国特許筒４，３８７，２９７号あ
るいは５ｈｅｐａｒｄ等に許された米国特許筒４．４０
９，４７０号（共に、Ｓｙｍｂｏｌ　Ｔｅｃｈｎｏｌｏ
ｇｉｅｓ、　Ｉｎｃ、に譲渡されている）の特徴を第２
１図のバーコード・り一ダを構成する際に具体化しても
良い。これらの特許４，７６０，２４８　、４，３８７
，２９７　、４，４０９，４７０は参考資料としてここ
に援用する。出射光線１５１が、通常はレーザ・ダイオ
ードなどによってリーダ１００で生じ、リーダ・ユニッ
トの前方数インチのところにあるバーコード記号に当た
るように送られる。出射光線１５１は固定線形パターン
で走査されるか、あるいは、第１９図に示すようなより
複雑なパターンが用いられ、ユーザは手持ちユニットを
位置決めし、この走査パターンが読み取ろうとしている
記号を横切って移動する。中央の暗部（第１９ｄ図）は
整合操作と組み合わせた照準あるは他の視認技術のため
に用いられる。記号から反射した光１５２はリーダ・ユ
ニットの感光装置１４６によって方向付けられ、バーコ
ードを識別するために処理される逐次電気信号を発生す
る。リーダ・ユニット１００は拳銃形の装置であり、拳
銃のグリップ形のハンドル１５３を有する。可動引き金
が設けてあり、読み取ろうとしている記号に照準を合わ
せたときにユーザが光線１５１および検出回路を作動さ
せることができ、ユニットが電源内蔵型の場合にバッテ
リ寿命を延ばすことができる。軽量プラスチック製のハ
ウジング１５５がレーザ光源、検出器１４６、光学・信
号処理回路、ＣＰＵ１４０ならびにバッテリ１６２を収
容している。ハウジング１５５の前端には光透過窓１５
６が設けてあり、これは出射光線１５１を出射させ、入
射反射光１５２を入射させ得る。リーダ１００は、それ
を記号から離して、すなわち、記号に接触させたり、記
号を横切って動かさない位置からバーコード記号に狙い
付けるように設計しである。普通は、このタイプの手持
ちバーコード・リーダはおそらくは数インチの範囲で作
動するように決めである。

第２１図でわかるように、適当なレンズ１５７（あるい
は、多重レンズ系）を用いて平行化すると共に、走査ビ
ームを適切な基準面でバーコード記号に合焦させる。半
導体レーザ・ダイオードのような光源１５８は、引き金
１５４が引かれたときに作動させられる走査ミラー１６
０に取り付けた揺動ミラー１５９と一緒に、部分銀塗布
ミラーおよび他のレンズあるいはビーム整形構造によっ
てレンズ１５７の軸線に光線を導くように位置している
。もし光源１５８で発生した光が見えない場合には、狙
いを定めた光は光学系に含まれ得、ここで再び、部分銀
塗布ミラーをレンズ１５７と同軸の光路にビームを導き
入れるようにしてやる。もし必要ならば、狙いの定まっ
た光は可視光スポットを発生し、これがレーザ・ビーム
と同様に走査され、ユーザはこの可視光線を用いて引き
金１５４を引く前に記号に向かってリーダ・ユニットの
狙いを付けるためにこの可視光を使用する。

実際の用途では、バーコードお長さを一定とするか、バ
ーコードに付加的な文字を置いてその長さを示すかすべ
きである。そうでない場合には、ミスデコーディングが
生じる可能性がある。

バーコードの長さが一定である場合、ステイツチングを
使用するデコーディングの性能は完全走査を使用するデ
コーディングよりも良い。不合格率とミスデコード率が
たいていの良質のバーコードでは少ないからである（バ
ーコードの品質がごく非常に悪い場合、ミスデコード率
は大きくなるが、２に倍より大きくなることはなく、こ
こで、にはステイツチングに使用される走査の回数であ
る）。

本発明を多重線バーコードに関連して説明してきたが、
発明はこのような実施例に限らない。本発明の方法は、
情報が文字のような他のタイプの記号からあるいは走査
されている物品の表面特性から導き出される種々のマシ
ンビジョンまたは光学文字認識用途で用いることもでき
る。

種々の実施例すべてにおいて、スキャナの構成要素は単
一のプリント配線板あるいは一体のモジュールとして作
成することのできる非常にコンパクトなパッケージに組
み込むことができる。このようなモジュールは種々のタ
イプのデータ獲得システムのためのレーザ走査要素とし
て互換性をもって使用できる。たとえば、モジュールを
、手持ちスキャナとして用いたり、テーブルの表面上を
延びる可撓性のあるアームまたはマウンティングに取り
付けたり、もしくは、テーブル頂板の下面に取り付けた
り、より複雑なデータ獲得システムの準構成要素または
準組立体として装着したテーブルトップ式スキャナとし
て用いたりすることができる。

モジュールは、支持体に装着したレーザ／光学器準組立
体と、回転あるいは往復動式のミラーのような走査要素
と、光検出器要素とを包含すると有利である。このよう
な構成要素と組み合わせた制御ラインあるいはデータラ
インをモジュールの縁または外面に取り付けた電気コネ
クタに接続し、モジュールをデータ獲得システムの他の
構成要素と組み合わせた対応するコネクタに電気的に接
続することができる。

個々のモジュールは、たとえば、中央作業距離のところ
での操作性、あるいは、或る特定の記号表示法または印
刷密度での操作性と組み合った特別の走査または復号特
性を有し得る。この特性はモジュールと組み合わせた制
御スイッチ類の手動設定を介しても定められ得る。ユー
ザは異なったタイプの物品を走査するようにデータ獲得
システムを採用し得るし、あるいは、このシステムを単
純な電気コネクタの使用によってモジュールを交換する
ことにより、種々の用途に適合させ得る。

添付の特許請求の範囲はこのような用途、手段および実
施例のすべてを含むことを意図している。

【図面の簡単な説明】

第１Ａ図は従来のバーコード記号表示法を説明する図で
ある。 第１Ｂ図は本発明によるラベルを示す図である。 第２図は本発明を具体化したラベルのコードワード具備
部分におけるＸ数列およびｔ数列間の関係を説明する図
である。 第３図は本発明による高密度二次元記号表示法設計のレ
イアウトを例示する図である。 第４図は本発明による多重行ラベルの種々の行における
交互の準記号表示法の用途を説明するブロック図である
。 第５図はコードワードを符号化あるは復号する交互の変
化モードを示す表である。 第６図は第５図の表を用いる方法の特徴を示す状態・マ
シン図である。 第７図は走査可能なコードワードに読み取り可能な文字
のストリングを符号化するシーケンスを示す図である。 第８図は本発明を具体化したラベルにおける１つの行に
ついての検査合計を演算するための回路を説明する図で
ある。 第９図はラベル全体についての付加的な検査合計を演算
するための同様の回路を示す図である。 第１０図はラベル内のコードワードのレイアウトを示す
図である。 第１１図〜第１３図は本発明によるエラー回復を実施す
るための回路を示す図である。 第１４Ａ図〜第１４Ｄ図、第１５Ａ％　１５Ｂ図および
第１６Ａ図〜第１６Ｄ図は３つの異なった準記号表示法
においてコードワードを復号するのに用いる表を示す。 第１７図はこれらの表を生成するのに用い得るＣ言語プ
ログラムである。 第１８図は本発明による不揮発性電気光学メモリを用い
るコンピュータ・システムのブロック図である。 第１９ａ図、第１９ｂ図、第１９ｃ図、第１９ｄ図は本
発明と一緒に使用し得る別のタイプのレーザ走査パター
ンを示す図である。 第２０図はバーコード記号の別の構成を示す図である。 第２１図は本発明を実施し得る手持ち式レーザ・スキャ
ナの構造を示す横断面図である。 図面において、１２・・・走査線、１７・・・ラベル、
１００・・・不揮発性電気光学メモリ、１１０・・・ス
キャナ、１２０・・・プロセッサ、１３０・・・固定ス
キャナ、１４０・・・マニピュレータ ） トー Ｊ 口− 基数３０の ２８ ４３ ９ Ｏフ ■ − ベ 口− Ｑ し− く し− （ ＃モジュール９を定義 ファイル★ｆオ プン（）、★ｆアウ　ト［９］； 工ｎｕ 合計 ＝　０； 工ｎし 工ｎｊ （ ｎｔ ｇｒｔｅｑ（１） １； にフラグ フラグ＝０； もしくＸ［ｋｌ 〉＝ 工） フラグ＝１； 主０ （ ｘｎｔ　ｋ； ｆ７ウト［０］＝ｆオープ：、（ｒｌ　　　Ｏ″どＷｒ
′）ｆ７ウト［１］＝ｆオ−ブ：（”　　　　ｌ”、’
ｗ”）ｆアウト［２］＝ｆｔ−ブ４″　　　２″／　”
Ｗ”）ｆｙウド［３］＝ｆｔ−プ：、（”　　　　３”
、”ｗ″）ｆｆｆアウト［４］＝ｆｔ−−ｆ：、（”　
　　　４”、”ｗ”）ｆｆｆアウ［５］＝ｆオ−ブ′Ａ
”　　　　５”、’ｗ’）ｆｙ　ウド［６］＝ｆオー　
ブ：／（″　　　　６″、ｎｗ″）ｆｙウド［１］＝ｆ
オー１４”　　　　７”、１１ｗ”）ｆアウ　ト［８］
＝ｆオーブ、（ｎ　　　　　８ｕ、ｎｗ″）ｓ（０）； （ｋ＝ｏ；ｋ＜モジュール；に＋＋）についてｆクロー
ズ（ｆアウト（ｋ））　　。

Claims (28)

【特許請求の範囲】
1. （１）、（ａ）上下方向に隣接した少なくとも２つのコ
   ードワード行を包含し、 （ｂ）前記コードワードの各々が少なくと も１つの情報担持文字を表わし、１セットの検出可能マ
   ーク・パターンの中から選定されるものであり、 （ｃ）前記マーク・パターンの各々が複数 のマークからなる１つのパターンからなり、各マークが
   複数の異なった状態のうちの１つを表わしており、 （ｄ）各行のコードワードが前記マーク・ パターンのサブセットから選定され、前記各行について
   のサブセットが、その行についての、前記隣接した行に
   ついて指定されたルールと異なる指定ルールによって定
   められ、 （ｅ）前記ルールの各々がそれぞれのマー クの検出可能な特性の関数である ことを特徴とするデータ・ファイル構造。
2. （２）、請求項１記載のデータ・ファイル構造において
   、各前記マーク・パターンが光学反射率の異なるマーク
   からなるパターンを包含することを特徴とするデータ・
   ファイル構造。
3. （３）、請求項１記載のデータ・ファイル構造において
   、各前記マーク・パターンが反射面と非反射面を交互に
   持つパターンを包含することを特徴とするデータ・ファ
   イル構造。
4. （４）、請求項１記載のデータ・ファイル構造において
   、各前記マーク・パターンが磁気的に検出可能なマーク
   のパターンを包含することを特徴とするデータ・ファイ
   ル構造。
5. （５）、請求項１記載のデータ・ファイル構造において
   、各前記ルールが検出可能なマーク・パターンのセット
   を複数の等距離エラー距離サブセットに細分することを
   特徴とするデータ・ファイル構造。
6. （６）、請求項１記載のデータ・ファイル構造において
   、各前記ルールが前記マークのそれぞれの幅の関数であ
   ることを特徴とするデータ・ファイル構造。
7. （７）、請求項１記載のデータ・ファイル構造において
   、各前記サブセットが前記マークのそれぞれの幅が指定
   された上限幅以下であるコードワードのみを含んでいる
   ことを特徴とするデータ・ファイル構造。
8. （８）、請求項１記載のデータ・ファイル構造において
   、 （ａ）少なくとも３行の前記コードワード を含み、 （ｂ）前記それぞれのサブセットが、ｘ数 列関数ｆ（Ｘ）＝（ｘ＿１−ｘ＿３＋ｘ＿５−ｘ＿７）
   ｍｏｄ９がそれぞれの予選定した値に等しいコードワー
   ドＸのみを含み、 （ｃ）１つのコードワードについての各 ｘ＿ｉがコードワードのｉ番目のマークを表わしている ことを特徴とするデータ・ファイル構造。
9. （９）、請求項６記載のデータ・ファイル構造において
   、 （ａ）前記それぞれのサブセットが、ｔ数 列関数ｔ＿１＝ｘ＿ｉ＋ｘ＿ｉ＿＋＿１が９以下である
   コードワードＸのみを含み、 （ｂ）１つのコードワードの各ｘ＿ｉがコードワードの
   ｉ番目のマークの幅を表わしていることを特徴とするデ
   ータ・ファイル構造。
10. （１０）、（ａ）第１行と第３行の間にそれぞれの行に
    隣接して配置した第２行を含む少なくとも３行のコード
    ワードを包含し、 （ｂ）各前記コードワードが少なくとも １つの情報担持文字を表わし、１セットの検出可能なマ
    ーク・パターンの中から選定されるものであり、 （ｃ）各前記マーク・パターンが複数の マークからなるパターンからなり、各前記マークが２つ
    の異なった状態のうちの１つを正確に表わし、 （ｄ）各前記行のコードワードが前記マー ク・パターンのサブセットから選ばれ、 （ｅ）各前記サブセットが、前記マークの それぞれの幅が指定上限幅以下であり、ｘ数列関数ｆ（
    Ｘ）＝（ｘｘ＋ｘ−ｘ）ｍｏｄ９が０または３または６
    に等しく、ｔ＿ｉ＝ｘ＿ｉ＋ｘ＿ｉ＿＋＿１が９以下で
    あるコードワードＸのみを含み、 （ｆ）１つのコードワードについての各 ｘ＿ｉがコードワードのｉ番目のマークの幅を表わす ことを特徴とするデータ・ファイル構造。
11. （１１）、請求項１〜１０のうちのいずれか１つに記載
    のデータ・ファイル構造を記録した基体を包含すること
    を特徴とする不揮発性読み取り専用メモリ。
12. （１２）、電気光学コンピュータであって、（ａ）請求
    項１〜９のうちいずれか１つに 記載のデータ・ファイル構造を記録した基体を含む不揮
    発性読み取り専用メモリと、 （ｂ）このメモリに応答して信号を発生す る走査手段と、 （ｃ）前記信号に応答する処理手段と を包含することを特徴とする電気光学コンピュータ。
13. （１３）、請求項１〜１０のうちのいずれか１つに記載
    のデータ・ファイル構造を含む物体を選択的に動かすの
    に用いるロボット・システムであって、 （ａ）前記データ・ファイル構造に応答し て信号を発生する走査手段と、 （ｂ）前記信号に応答して前記物体を操縦 する手段と を包含することを特徴とするロボット・システム。
14. （１４）、データ・ファイル構造で符号化された情報を
    表わす信号を生成する方法であって、 前記データ・ファイル構造が上下に隣り 合った少なくとも２行のコードワードを含み、各前記コ
    ードワードが少なくとも１つの 情報担持文字を表わし、１セットの検出可能なマーク・
    パターンの中から選定されたものであり、各前記マーク
    ・パターンが決定可能な識別子関数値を有し、複数のマ
    ークからなるパターンからなり、各マークが複数の異な
    った状態のうちの１つを表わしており、 各前記行のコードワードが前記マーク・ パターンのサブセットから選定され、これらのマーク・
    パターン識別関数値がその行についての、他の行につい
    て指定されたルールと異なるルールを満足させものであ
    る方法において、（ａ）コードワードを走査する段階と
    、 （ｂ）このコードワードについての識別子 関数を演算する段階と、 （ｃ）演算した識別子関数の値から、コー ドワードが存在する行を決定する段階と、 （ｄ）コードワードを復号して対応する記 号値を得る段階と、 （ｅ）決定された行における前記対応する 記号値の存在を表わす信号を発生する段階とを包含する
    ことを特徴とする方法。
15. （１５）、データ・ファイル構造において符号化された
    情報を表わす信号を生成する方法であって、前記データ
    ・ファイル構造が第１、第 ２、第３のコードワード行を包含し、各前記コードワー
    ドが少なくとも１つの情報担持文字を表わし、１セット
    の検出可能なマーク・パターンの中から選定されたもの
    であり、 各前記マーク・パターンがオン状態、オ フ状態を表わす可変幅のマークからなる一定幅のパター
    ンからなり、 各前記マークが或る幅単位の整数倍の幅 ｘ＿ｉを有し、 前記第１、第２、第３のサブセットの各 々が、以下の基準、すなわち、（ｉ）それぞれ第１、第
    ２、第３のサブセットの各コードワードＸのｘ数列関数
    ｆ（Ｘ）＝（ｘ＿１−ｘ＿３＋ｘ＿５−ｘ＿７）ｍｏｄ
    ９が０または３または６に等しく、（ｉｉ）各コードワ
    ードＸの全ｔ関数ｔ＿ｉ＝ｘ＿ｉ＋ｘ＿ｉ＿＋＿１が９
    以下であり、（ｉｉｉ）各コードワードｘが幅が６以下
    のマークのみを含んでいるという基準をすべてを満たす
    コードワードＸのみを含む方法において、 （ａ）前記構造内の１つのマーク・パター ンの走査を一回実施し、この走査されたマーク・パター
    ンの電子像を生成する段階と、 （ｂ）前記走査されたマーク・パターンが コードワードであるかどうかを決定する段階と、（ｃ）
    この走査されたマーク・パターンが コードワードである場合、このコードワードを第１、第
    ２、第３のサブセットのうちいずれかのサブセットの構
    成部分として分類する段階と、（ｄ）走査されたコード
    ワードを復号する 段階と、 （ｅ）走査されたコードワードの独特な表 示を行う信号を発生する段階と を包含することを特徴とする方法。
16. （１６）、請求項１５記載の方法において、前記走査さ
    れたマーク・パターンがコードワードであるかどうかを
    決定する段階が、 （ａ）ｉ番目の桁がｔ＿ｉであるＮ−１個の桁のｔ数列
    （ここで、Ｎは走査されたマーク・パターンにおけるマ
    ークの数である）を演算する段階と、 （ｂ）走査されたマーク・パターンのｘ数 列を演算する段階と、 （ｃ）演算されたｔ数列およびｘ数列が前 記第１、第２、第３のサブセットについての基準を満た
    さない場合、この走査されたマーク・パターンがコード
    ワードでないことを示す段階とを包含することを特徴と
    する方法。
17. （１７）、データ・ファイル構造において符号化された
    情報を表わす信号を生成する方法であつて、前記データ
    ・ファイル構造が第１、第 ２、第３のコードワード行を包含し、各前記コードワー
    ドが少なくとも１つの情報担持文字を表わし、１セット
    の検出可能なマーク・パターンの中から選定されたもの
    であり、 各前記マーク・パターンがオン状態、オ フ状態を表わす可変幅のマークからなる一定幅のパター
    ンからなり、 各前記マークが或る幅単位の整数倍の幅 ｘ＿ｉを有し、 前記第１、第２、第３のサブセットの各 々が、以下の基準、すなわち、（ｉ）それぞれ第１、第
    ２、第３のサブセットの各コードワードＸのｘ数列関数
    ｆ（Ｘ）＝（ｘ＿ｉ−ｘ＿３＋ｘ＿５−ｘ＿７）ｍｏｄ
    ９が０または３または６に等しく、（ｉｉ）各コードワ
    ードＸの全ｔ関数ｔ＿ｉ＝ｘ＿ｉ＋ｘ＿ｉ＿＋＿１が９
    以下であり、（ｉｉｉ）各コードワードｘが幅が６以下
    のマークのみを含んでいるという基準をすべてを満たす
    コードワードＸのみを含む方法において、 （ａ）前記構造内の１つのマーク・パター ンの走査を一回実施し、この走査されたマーク・パター
    ンの電子像を生成する段階と、 （ｂ）ｉ番目の桁がｔ＿ｉであるＮ−１個の桁のｔ数列
    （ここで、Ｎは走査されたマーク・パターンにおけるマ
    ークの数である）を演算する段階と、 （ｃ）走査されたマーク・パターンのｘ数 列を演算する段階と、 （ｄ）演算されたｔ数列およびｘ数列が前 記第１、第２、第３のサブセットについての基準を満た
    さない場合、この走査されたマーク・パターンがコード
    ワードでないことを示す段階と（ｅ）この走査されたマ
    ーク・パターンが コードワードである場合、このコードワードを第１、第
    ２、第３のサブセットのうちいずれかのサブセットの構
    成部分として分類する段階と、（ｆ）メモリ内のルック
    アップから、第 １、第２、第３のサブセット内のすべてのｔ数列につい
    て唯一演算されたｔ数列に対応するインデックス番号を
    得る段階と、 （ｇ）このインデックス番号を基数を ３０とする２桁の番号に変換し、この番号が高値と低値
    を有する段階と、 （ｈ）高値と低値の各々について、連続し て、（１）メモリ内に記憶された復号モード変数の状態
    から、複数の復号モードのうちのどれが現在作動してい
    る復号モードであるかを決定し、（２）作動中のモード
    に対応した第５図の表から高値または低値と組み合った
    記号文字を決定し、（３）もしこの記号文字がシフト文
    字であるならば、指定した新しい現行復号モードに変換
    する段階と、（ｉ）走査されたコードワードの独特の表 示を行う信号を発生する段階と を包含することを特徴とする方法。
18. （１８）、データ・ファイル構造において符号化された
    情報を表わす信号を生成する方法であって、前記データ
    ・ファイル構造が各々複数の コードワードからなる第１、第２、第３のコードワード
    行を包含し、 各前記コードワードが少なくとも１つの 情報担持文字を表わし、１セットの検出可能なマーク・
    パターンから選定されたものであり、各前記マーク・パ
    ターンがオン状態、オ フ状態を表わす可変幅のマークからなる一定幅のパター
    ンからなり、 各前記マークが或る幅単位の整数倍の幅 ｘ＿ｉを有し、 前記第１、第２、第３のサブセットの各 々が、以下の基準、すなわち、（ｉ）それぞれ第１、第
    ２、第３のサブセットの各コードワードＸのｘ数列関数
    ｆ（Ｘ）＝（ｘ＿ｉ−ｘ＿３＋ｘ＿５−ｘ＿７）ｍｏｄ
    ９が０または３または６に等しく、（ｉｉ）各コードワ
    ードＸの全ｔ関数ｔ＿ｉ＝ｘ＿ｉ＋ｘ＿ｉ＿＋＿１が９
    以下であり、（ｉｉｉ）各コードワードＸが幅が６以下
    のマークのみを含んでいるという基準をすべてを満たす
    コードワードＸのみを含み、 各前記行がその行における他のコード ワードの検査合計を表わす１つのコードワードを含み、
    この検査合計がその行の各コードワードのそれぞれ唯一
    の値の関数である方法において、（ａ）前記構造内の１
    つのマーク・パター ンの走査を一回実施し、この走査されたマーク・パター
    ンの電子像を生成する段階と、 （ｂ）ｉ番目の桁がｔ＿ｉであるＮ−１個の桁のｔ数列
    （ここで、Ｎは走査されたマーク・パターンにおけるマ
    ークの数である）を演算する段階と、 （ｃ）走査されたマーク・パターンのｘ数 列を演算する段階と、 （ｄ）演算されたｔ数列およびｘ数列が前 記第１、第２、第３のサブセットについての基準を満た
    さない場合、この走査されたマーク・パターンがコード
    ワードでないことを示す段階と（ｅ）この走査されたマ
    ーク・パターンが コードワードである場合、このコードワードを第１、第
    ２、第３のサブセットのうちいずれかのサブセットの構
    成部分として分類する段階と、（ｆ）メモリ内のルック
    アップから、第 １、第２、第３のサブセット内のすべてのｔ数列につい
    て唯一演算されたｔ数列に対応するインデックス番号を
    得る段階と、 （ｇ）走査されたコードワードについての 前記インデックス番号をメモリの復号アレイＤＡの対応
    する記憶場所に記憶する段階と、（ｈ）走査されたコー
    ドワードについての 信頼れべる値を信頼アレイＦＡに記憶する段階と、 （ｉ）前記行内のすべてのコードワードに ついてインデックス番号が復号アレイＤＡに記憶された
    ときに、復号アレイＤＡに表わされるコードワードの検
    査合計関数を演算する段階と、（ｊ）演算された検査合
    計がその行の検査 合計コードワードに一致しない場合に、エラーを表示す
    る段階と、 （ｋ）演算された検査合計がその行の検査 合計コードワードに一致する場合には、（１）インデッ
    クス番号を３０を基数とする２桁の、高値と低値を有す
    る番号に変換し、（２）高値、低値の各々について、連
    続して、（ｉ）メモリ内に記憶されている復号モード変
    数の状態から、複数の復号モードのうちのどれが現在作
    動中の復号モードであるかを決定し、（ｉｉ）作動中の
    モードに対応した第５図の表から高値または低値と組み
    合つた記号文字を決定し、（ｉｉｉ）この記号文字がシ
    フト文字である場合に、或る指定した新しい現行復号モ
    ードに変換し、（３）走査されたコードワードの独特の
    表示を行う信号を発生する段階と を包含することを特徴とする方法。
19. （１９）、データ・ファイル構造において符号化された
    情報を表わす信号を生成する方法であって、前記データ
    ・ファイル構造が各々複数の コードワードからなる第１、第２、第３のコードワード
    行を包含し、 各前記コードワードが少なくとも１つの 情報担持文字を表わし、１セットの検出可能なマーク・
    パターンから選定されたものであり、各前記マーク・パ
    ターンがオン状態、オ フ状態を表わす可変幅のマークからなる一定幅のパター
    ンからなり、 各前記マークが或る幅単位の整数倍の幅 ｘ＿ｉを有し、 前記第１、第２、第３のサブセットの各 々が、以下の基準、すなわち、（ｉ）それぞれ第１、第
    ２、第３のサブセットの各コードワードＸのｘ数列関数
    ｆ（Ｘ）＝（ｘ＿１−ｘ＿３＋ｘ＿５−ｘ＿７）ｍｏｄ
    ９が０または３または６に等しく、（ｉｉ）各コードワ
    ードＸの全ｔ関数をｔ＿ｉ＝ｘ＿ｉ＋ｘ＿ｉ＿＋＿１が
    ９以下であり、（ｉｉｉ）各コードワードＸが幅が６以
    下のマークのみを含んでいるという基準をすべてを満た
    すコードワードＸのみを含み、 各前記行がその行における他のコード ワードの検査合計を表わす１つのコードワードを含み、
    この検査合計がその行の各コードワードのそれぞれ唯一
    の値の関数であり、 データ・ファイル構造が構造検査合計を 表わす１つまたはそれ以上のコードワードからなる数列
    を含む方法において、 （ａ）前記構造内の１つのマーク・パター ンの走査を一回実施し、この走査されたマーク・パター
    ンの電子像を生成する段階と、 （ｂ）ｉ番目の桁がｔ＿ｉであるＮ−１個の桁のｔ数列
    （ここで、Ｎは走査されたマーク・パターンにおけるマ
    ークの数である）を演算する段階と、 （ｃ）走査されたマーク・パターンのｘ数 列を演算する段階と、 （ｄ）演算されたｔ数列およびｘ数列が前 記第１、第２、第３のサブセットについての基準を満た
    さない場合、この走査されたマーク・パターンがコード
    ワードでないことを示す段階と（ｅ）この走査されたマ
    ーク・パターンが コードワードである場合、このコードワードを第１、第
    ２、第３のサブセットのうちいずれかのサブセットの構
    成部分として分類する段階と、（ｆ）メモリ内のルック
    アップから、第 １、第２、第３のサブセット内のすべてのｔ数列につい
    て唯一演算されたｔ数列に対応するインデックス番号を
    得る段階と、 （ｇ）走査されたコードワードについての 前記インデックス番号をメモリの復号アレイＤＡの対応
    する記憶場所に記憶する段階と、（ｈ）走査されたコー
    ドワードについての 信頼れべる値を信頼アレイＦＡに記憶する段階と、 （ｉ）（イ）前記行についての行検査合計 コードワードおよび構造検査合計コードワード数列につ
    いて、ならびに、（ロ）データ・ファイル構造のすべて
    の行におけるすべてのコードワードのすべてであるがせ
    いぜい２つについて、インデックス番号が復号アレイＤ
    Ａに記憶されてしまうまで、上記の段階（ａ）から（ｈ
    ）までを繰り返し実施する段階と、 （ｊ）前記行内の未知のコードワードにつ いてインデックス番号が記憶されていなかった場合に、
    前記未知のコードワードについてのインデックス番号を
    、行検査合計コードワードおよび構造検査合計コードワ
    ード数列についてのインデックス番号の一方あるいは両
    方の関数として演算する段階と、 （ｋ）前記行のすべてのコードワードにつ いてインデックス番号が復号アレイＤＡに記憶されてい
    た場合には、この復号アレイＤＡにおいて表わされるコ
    ードワードの検査合計関数を演算する段階と、 （ｌ）演算された検査合計がその行につい ての検査合計コードワードに一致しない場合、エラーを
    表示する段階と を包含することを特徴とする方法。
20. （２０）、請求項１９記載の方法において、演算された
    検査合計がその行についての検査合計コードワードに一
    致する場合には、追加の段階として、（ａ）各インデッ
    クス番号を３０を基数と する２桁の、高値と低値を有する番号に変換する段階と
    、 （ｂ）高値、低値の各々について、連続し て、（ｉ）メモリに記憶されていた復号モード変数の状
    態から、複数の復号モードのどれが現在作動中の復号モ
    ードであるかを決定し、（ｉｉ）作動中のモードに対応
    する第５図の表から高値あるいは低値と組み合った記号
    文字を決定し、（ｉｉｉ）この記号文字がシフト文字で
    ある場合には、指定された新しい現行復号モードに変更
    する段階と、 （ｃ）走査されたコードワードの独特の表 示を行う信号を発生する段階と を包含することを特徴とする方法。
21. （２１）、少なくとも２つの隣り合った行に構成された
    複数のコードワードを含み、各コードワードが少なくと
    も１つの人間の認識できる記号を表わし、任意の１つの
    行における各コードワードが隣の行の任意のコードワー
    ドと異なっているデータ・ファイル構造を走査すること
    によって生じた信号を復号する方法であって、 （ａ）１つの行または別の隣り合った行に 走査されたコードワードが位置しているかどうかを決定
    する段階と、 （ｂ）１つのコードワードについての唯一 のインデックス番号をそのコードワードの検出可能な特
    性の関数として演算する段階と、 （ｃ）このインデックス番号を処理して前 記少なくとも１つの人間の認識できる記号を表わす信号
    を発生する段階と を包含することを特徴とする方法。
22. （２２）、請求項２１記載の方法において、走査された
    コードワードが１つの行または別の隣り合った行に位置
    しているかどうかを決定する段階が、コードワードの検
    出可能な特性の識別子関数を演算する段階を包含するこ
    とを特徴とする方法。
23. （２３）、請求項２１記載の方法において、走査された
    コードワードが１つの行または別の隣り合った行に位置
    しているかどうかを決定する段階が、そのコードワード
    の関数ｆ（Ｘ）＝（ｘ＿１−ｘ＿３＋ｘ＿５−ｘ＿７）
    ｍｏｄ９（ここで、コードワードについての各ｘ＿ｉは
    コードワードのｉ番目のマークの幅を表わしている）を
    演算する段階と包含することを特徴とする方法。
24. （２４）、請求項２１記載の方法において、走査された
    コードワードが１つの行または別の隣り合った行に位置
    しているかどうかを決定する段階が、（ａ）コードワー
    ドの関数ｆ（Ｘ）＝（ｘ＿１−ｘ＿３＋ｘ＿５−ｘ＿７
    ）ｍｏｄ９を演算する段階と、（ｂ）関数ｔ＿ｋ＝ｘ＿
    ｋ＋ｘ＿ｋ＿＋＿１（ｋ＝１、・・・７）を演算する段
    階とを包含し、 （ｃ）ここで、コードワードについての各 ｘ＿ｉがコードワードのｉ番目のマークの幅を表わして
    いる ことを特徴とする方法。
25. （２５）、請求項２１記載の方法において、インデック
    ス番号を処理する段階が、コードワードがモード切り換
    え記号の表示を含んでいるかどうかを決定する段階を包
    含することを特徴とする方法。
26. （２６）、請求項１４〜２５のうちいずれか１つの方法
    の諸段階を実施する手段を包含する装置。
27. （２７）、機械によって読み取り可能であり、機械によ
    って実行されたときに、請求項１４〜２５のうちいずれ
    か１つの方法の諸段階を機械が実行することになる命令
    のプログラムを明白に具体化する記憶装置。
28. （２８）、基体の表面にある記号を走査することによっ
    て情報を記憶、検索する方法であって、前記記号が少な
    くとも２つの隣接した行に組み込まれ、順次に走査され
    る複数のコードワードを含み、各コードワードが情報コ
    ードワードかあるいは制御コードワードのいずれかであ
    り、各情報コードワードが少なくとも１つの情報含有デ
    ータ構造を表示しており、それぞれコードワードを対応
    するデータ構造と組み合わせる複数の異なったプロトコ
    ルを包含し、任意所与の時点ではプロトコル１つだけが
    作動し、任意の行の各コードワードが隣接の行の任意の
    コードワードから異なっている方法において、 （ａ）走査されたコードワードが情報コー ドワードであるか、制御コードワードであるかを決定す
    る段階と、 （ｂ）前記コードワードが情報コードワー ドである場合に作動中のプロトコルに従って前記コード
    ワードを復号する段階と、 （ｃ）前記コードワードが制御コードワー ドである場合にそれを処理してポインタを新しいプロト
    コルに誘導し、作動中のプロトコルをこの新しいプロト
    コルに変更する段階と、 （ｄ）すべてのコードワードが復号される まで上記の段階（ａ）〜（ｃ）を繰り返す段階とを包含
    することを特徴とする方法。