JPH03209584A - ２進走査信号を復号する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

〔産業上の利用分野〕 本発明は、バー・コード・スキャナに関し、特に共通に
使用される多数の異なるコードのどれかで表現し得る形
式のラベル走査システムに関する。 〔従来の技術および解決しようとする課題〕多数の異な
るコ〜　ド・フォーマットにおける情報を有するラベル
は、典型的に多数の異なる用途において使用されている
。例えば、商品のパッケージに対し、あるいは商品のパ
ッケージに添付されたラベルに対して、一連の印刷され
たバー即ち暗い領域、およびその間に挟まれた白いスペ
ース即ち明るい領域として商品の識別情報を符号化する
ことは周知である。小売店舗における勘定場に置かれた
電気光学的スキャナが店員により使用され、商品の識別
データをコンピュータ端末に自動的に入力する。こむに
より、コンピュータが購入された商品の合計価格を決定
すると同時に、棚卸しおよび会計目的のため購入商品の
識別記録を格納するこ・とができる。 このような装置は小売店舗における勘定処理の効率を大
きく向上させ、更に適正な経営管理のため重要な営業デ
ータの集計を可能にするが、走査される商品の性格およ
び現在使用される多数の異なるバー・コードの故に、走
査の実施において諸問題に遭遇する。種々の商品の包装
は商品を客にアピールさせるよう設計され、その結果、
走査に際して有効なバー・コード記号を有するラベルが
走査される時生成されるものに類似する２進走査信号を
生しる色々なグラフィ゛ツクスおよびテキストを含む可
能性がある。更に、多数の異なるバー・コードが一般的
に使用されており、スキャナ回路は、これらコードで印
刷されたラベルを認識して復号することができなければ
ならない。 スキャナ・システムは、例え異なるバー・コードのいく
つかのラベルが１つの商品に添付されていても、店員に
よる介入なしにこれらの作業を自動的に遂行できること
が重要である。 しかし、それらのバー・コードはそのフォーマットが著
しく異なるため、相当の困難性がある。 −例として、３オブ９コード　（Ｃｏｄｅ　３　ｏｆ　
９）は、１つの文字を表わすため１つの記号における２
つの巾の要素を用いる２進コードである。バーおよびス
ペースの４４通りの定義されたパターンの各々は、５本
のバーおよび４本のスペースからなフている。各パター
ンは、前方向に・１つの文字を表わし、逆の方向には第
２の文字の外観を有する。一方、インターリーブド２オ
ブ５コード（Ｉｎｔｅｒｌｅａｖｅｄ　２　ｏｆ　、５
　ｃｏｄｅ、）は、数字を表わすため２つの巾の要素を
用いる２進コートである。 ｌＯの要素からなる長さの各フレーム即ち記号は２つの
文字を含み、最初の文字はバーのパターンにより表わさ
れ、２番目の文字はスペースのパターンにより表わされ
る。隣接する文字間には間隙がない。両方のコードにお
いて、記号が電気光学的スキャナにより実際に走査され
た方向と反対の方向かもしれない適正な走査方向は、文
字列の初めおよび終りにある開始および停止パターンに
よって決定される。 他の多くのバー・コードもまた一般に使用されており、
例えば、　Ｃｏｄａｂａｒ、　Ｃｏｄｅ　９３　、　Ｇ
ｏｄｅ１２８　、　ｔｈｅ　Ｕｎｉｖｅｒｓａｌ　Ｐｒ
ｏｄｕｃｔ　Ｃｏｄｅ　（ＩＪＰＣｒ）および欧州物品
番号（Ｅｕｒｏｐｅａｎ　Ａｒｔｉｃｌｅ　Ｎｕｍｂｅ
ｒｉｎｇ。 ＥＡＮ）コードを含む。ラベルに使用される特定のコー
ドをオペレータが査定する必要もなくこれらコードのど
れかでラベルを復号する方法について需要があることは
理解されよう。 （課題を解決するための手段〕 この需要は、電気光学的走査装置がラベル上のバー・コ
ード記号を走査する時この装置により生じるあるピッ上
のシーケンスからなり、このシーケンスにおけるビット
がバー・コード記号を構成する明るいスペースと暗いス
ペースと対応する２進走査信号を復号するための本発明
による方法によって満たされる。本発明の方法は、（ａ
）記憶バッファが走査装置により最も後に生じた複数の
ビットを含むように２進走査信号をバッファに与え、（
ｂ）大きな明るいスペースを定義する（示す）ビット・
シーケンスの一部を選択し、（Ｃ）この大きな明るいス
ペースを示すビットに続くビット・シーケンスに対し一
連のテストを行なフて、このようなビットが１つ以上の
いくつかのバー・コードの有効なバー・コード記号を走
査することにより生じたかを判定し、（ｄ）有効なコー
ドからなるバー・コード記号を復号し、（ｅ）シーケン
スにおける次のビットの一連のテストを行なって、この
ようなビットが前に復号されたバー・コード記号が有効
であるバー・コードのどれかにおいて有効なバー・コー
ド記号を走査することにより生じたかどうかを判定し、
−Ｃｆ）このバー・コード記号および前に復号されたバ
ー・コード記号とが有効であるコードのバー・コード記
号を復号し、（ｇ）ラベルにおける全てのバー・コード
記号が復号されるまで前記ステップ（ｅ）および（ｆ）
を反復するステップからなる。 いくつかのバー・コードは、３オブ９コード、インター
リーブド２オブ５コード、Ｃｏｄａｂａｒ、（：ｏｄｅ
　９３　、　Ｇｏｄｅ　１２ｇ、およびＵＰＣ／　ＥＡ
Ｎからなるグループから選択された１つ以上のコードを
含んでいる。 一連のテストの１つは、予め設定された最小および最大
の要素比レベルによりテストされるビットの要素比の比
較であり、この要素比は記号を構成する暗いスペースの
最も狭い巾に対する記号を構成する暗いスペースの最も
広いものの＋＋１の比である。 一連のテストの１つは、予め設定された最小および最大
の要素比レベルによりテストされるビットの要素比の比
較であり、この要素比は記号を構成する明るいスペース
の最も狭いものの巾に対する記号を構成ｙる明るいスペ
ースの最も広いものの巾の比である。 一連のテストの１つは、予め設定された最小マージン比
レベルによりテストされるビットのマージン比の比較で
あり、このマージン比は、大きな明るいスペースに隣接
する最初の記号を構成する最初のいくつかの明るいスペ
ースと暗いスペースの巾の和に対するあるラベルの記号
の前の大きな明るいスペースの巾の比である。 一連のテストの１つは予め設定された閾値比に対する予
め設定されたものによりテストされるビットの閾値比の
比較であり、この閾値比は記号内の特定の明るいスペー
スまたは暗いスペースの巾に対する記号を構成する最も
広い明るいスペースまたは暗いスペースの巾の比である
。 一連のテストの１つは、予め設定された最大および最小
文字比レベルによりテストされるビットの文字比の比較
であり、この文字比は前の記号を構成する明るいスペー
スおよび暗いスペースの巾の和に対する記号を構成する
明るいスペースおよび暗いスペースの巾の和の比である
。 一連のテストの１つは、予め設定された最大および最小
間隙比レベルによりテストされるビットの間隙比の比較
てあり、この間隙比は記号と隣接する記号との間の明る
いスペースの巾に対する記号を構成する明るいスペース
および暗いスペースの巾の和である。 一連のテストの１つは、予め設定された最大の狭い要素
比レベルによりテストされるビットの最大の狭い要素比
の比較であり、この最大の狭い要素比は茅己号における
最も狭い明るいスペースの巾に対する記号における最も
狭い暗いスペースの巾の最大比、あるいは言己号におけ
る最も狭い暗いスペースの巾に対する記号における最も
狭い明るいスペースの巾の最大比のより大きな方である
。 ステップ（ｄ）は、復号されたバー・コード記号がシー
ケンスにおける更なるビットにテストおよび復号を行な
、う前に、後方あるいは前方の開始または終了記号であ
るかどうかを判定するため調べるステップを含む。 ステップ（ｇ）は、ステップ（ｅ）および（ｆ）の反復
に先立ち、復号されたバー・コート記号の有効なセット
の１つである記号として復号されることを保証するため
、前記バー・コード記号を調べるステップを含む。 本方法は、予め設定された最小のマージン比レベルを有
する最後の記号を示すシーケンスにおけるビットのマー
ジン比の比較ステップを更に含むことができ、このマー
ジン比は、大きな明るいスペースに隣接する最後の記号
を構成する最後のいくつかの明るいスペースと暗いスペ
ースの巾の和に対するラベル上の記号の後の大きな明る
いスペースの巾の比である。 ビット・シーケンスにおけるビットが、いくつかのコー
ドにおいて有効であるバー・コード記号の走査により生
じたかどうかを判定するテストの少なくともある−もの
は、同時に行なうことができる。あるいはまた、このビ
ット・シーケンスにおけるビットがいくつかの記号にお
いて記号であるバー・コード記号の走査により生じたか
どうかを判定するテストは順次行なうことができる。 ステップ（ａ）乃至（ｇ）は、プログラムされたディジ
タル・コンピュータによって行なうことができる。 （目的） 従って１本発明の目的は、電気光学的走査装置がバー・
コード記号の走査を行なう時この装置により生じるビッ
トのシーケンスからなる２進走査信号を復号する方法を
提供し、いくつかの異なるコードのどれが走査されるか
に拘らずバー・コード記号が自動的に復号される如き方
法を提供し、またバー・コード記号が誤ったバー・コー
ドにおいて復号されないような方法を提供することにあ
る。 （実施例） 図面は、本発明の方法を実施するため用いることができ
るスキャナ、記憶バッファおよびマイクロプロセッサを
示す概略図である。 本発明は、電気光学的走査装置がラベル上のバー・コー
トを走査する時、この走査装置により生じるビット・シ
ーケンスからなる２進走査信号を復号する方法に関する
ものである。このシーケンスにおけるビットは、それぞ
れバー間のスペースとこれらバー自体とにより画成され
る明るいスペースおよび暗いスペースの巾に対応してい
る。ラベルにおけるバーおよびスペースのある測定数値
である照合されるバー・コードを復号するための詳細な
アルゴリズムについて以下に述べる。本方法が実現され
る望ましい装置はプログラムされたマイクロプロセッサ
である。 しかし、ハードウェアによるデコーダ・システムは、計
算を容易にするため数的な比および限界の対応化および
ある調整を適当に用いることにより、同じラベルの受入
れ基準を用いることができる。 本発明において−用いられるアルゴリズムの開発におせ
る目標は、低い誤差率、早い応答、および種々のバー・
コードの自動識別との互換性であフた。低い誤差率は、
測定における全ての使用し得る情報が良好なラベルが存
在するがどうかを判定する際に使用されることを必要と
する。 使用される測定値および方法は、印刷および走査プロセ
スにおけるシステム的な誤差の効果を排除する。いくつ
かのコードを自動識別する間の早い応答は、不良コード
の状況であることの有効な実現および早期の認識を必要
とする。復号前の走査の捕捉、あるいは同時的なデータ
の捕捉および復号の如き色々なデータ捕捉法が支持され
得る。 本アルゴリズムは下記のガイドラインに従って１動く。 即ち、 Ａ、ラベルにおける全てのバーおよびスペースがある方
法で有効性について調べられる。 Ｂ、ラベル・マージンが要求される。 Ｃ，ラベルは前方向または後方向に読出しできる。 Ｄ、ラベルの有効性テストは順次行なわれ、良好なラベ
ルに対する最も早いスクリーンから開始してテストに進
み、このテストは一般に比較的少ないラベルを除去する
か、さもなければ計算が比較的長くかかる。これらのテ
ストの詳細については、本文における各コードについて
の各車において記載する。本プロセス中のテストの失敗
は、異なるデコーダのアルゴリズムの試行を結果として
生じ、あるいは走査データにおける異なる点におけるラ
ベルを探索する。 Ｅ、あるラベルがその構造およびその要素の巾の分析に
基いて有効であることが判った後、検査合計の検証およ
びデコーダから送ら第１るべき最後のデータへの事後処
理の如き別の操作を行なうことができる。走査および復
号プロセスの効率は、ラベルの探索およびソフトウェア
・デコーダの呼出しのため使用される管理構造に依存す
る。 図においては、本文に開示されるアルゴリズムは、電気
光学的走査装置ｌＯにより生じるビット・シーケンスか
らなる２進走査信号がバラ・ファ１２において得られる
ことを前提とする。このビット・シーケンスは、走査装
置ＪＯがあるバー・コード・ラベルを持つパッケージを
走査する時、この装置１０により生成される。バッファ
１２は、完全な走査パターン、即ち走査データの可動ウ
ィンドウを含む。ラベル上の記号の開始のための潜在的
な場所が、ラベルのマージンと対応し得るデータにより
定義される大きな白いスペースについて調べることによ
り識別される。（本論においてはその全てにわたり、［
白いスペース」および「明るいスペース」は区別なく使
用されることを理解すべきであるが、これはあるバー・
コード・パターンは真に白い背景面には印刷できないた
めである。同様、に、「バー」は「暗いスペース」１と
も呼ばれる。）　Ｔｈｏｍｐｓｏｎ−Ｍｏｓｔｅｋ　Ｍ
Ｋ６８Ｃ２００であることが望ましいマイクロプロセッ
サ１４により行なわれるデコーダのアルゴリズムがこの
時アクセスされて、指定されたバッファの場所における
特定のコードにおける復号を試みる。必要に応じて、他
のマイクロプロセッサもまた使用できることが理解され
よう。 指定された各デコーダのアルゴリズムが、指定された場
所におけるラベルを復号しようとする。 もし良好なラベルが見出されなければ、全てか試みられ
るまて他のデコーダのアルゴリズムが同じデータについ
て使用することができる。もしどれもうまく行かなけれ
ば、バッファは別の可能なラベルについて探索される。 バッファは走査パターンの一回の掃引中に充填され、次
いで復号され、あるいはデータがバッファに対して連続
的に加えられ同時に復号される。望ましい実施態様にお
いては種々のアルゴリズムが順次アクセスされるが、選
択されたアルゴリズムは同時にアクセスできることが判
るであろう。有効なバー・コードが種々のコードについ
て認識されるテストは、復号に先立って行なわれる。あ
るいはまた、テストの一部が実施でき、迅速に実施でき
るテストが望ましく、次いで記号が復号される。次にテ
ストの残りを実−施することができる。本発明の完全な
ハードウェア構成では、実際の復号プロセスにおいて同
様な判定が用いられる。本発明の方法が行なわわるアル
ゴリズムについては、次章の４乃至９節において説明す
る。 ４節・　３オブ９コード ４．１３オブ９コートの−的 詳細については引用文献を参照されたい。これは、英数
字お′よびいくつかの特殊文字を表わすため２つの巾の
要素を用いる２進コードである。 各文字パターンは、３つの巾の要素と６つの狭い要素と
を含む。狭い要素に対する広い要素の比率はラベル毎に
２：１乃至３：１の範囲にわたり変化し得るが、１つの
ラベル内では一定である。 隣接する文字間には間隙がある。４４の定義されたバー
／スペース・パターンの各々は、５つのバーおよび４つ
のスペースからなる。各パターンは、前方向に１つの文
字を表わし、逆の方向では別の文字のように見える。実
際の走査方向は、ラベルの初めにおける２つあり得る有
効な文字、即ち通常の開始／停止文字、あるいは開始／
停止文字の逆のバージョンの一方を探すことにより決定
される。バーおよびスペースのサイズの系統的な歪みに
よる誤りを減少させるため、各文字毎の復号プロセスは
バーおよびスペースを個々に処理する。１つのラベルに
おけるデータ文字数は変更できる。３２のデータ文字の
最大長さは共通に規定される。ラベルの連結、検査文字
、および１２８文字のＡＳ（、ＴＩ文字を含む選択的な
特徴については、ＡＩＭ仕様書に３己載されている。 ４．２　ヱにじＬ去スヌ弓１皿−説 復号プロセスにおいて用いられる変数および定数は下記
に定義され、その後に復号アルゴリズムの簡単な説明が
続く。アルゴリズムの詳細な説明は後の４．３節で行な
われる。 ４．２．１　　犬■又１ 状況変数の値は、デコーダの再開使用を許容するため全
体的に維持することができる。 −支数洛一　　　　　　　饗 ｉ　　　　　　　　　　　データ・バッファにおけるそ
の時の要素に対する ポインタ。これは、 デコーダが呼出される時 常に１つのスペースを 指示する。 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　　　その時ノラヘ
ルテ復号ｃｕｒｒｅｎｔ ｃｈａｒａｃｔｅｒ ａｂｅｌ ｔｒｉｎｇ ｆｏｒｗａｒｄ ｃｏｎｔｉｎｕｅ ｅｃｏｄｅ ｏｕｎｄ ａｂｅｌ ａｔａ ｕｆｆｅｒ される最後の文字に おける要素の巾の和。 これは文字間の間隙を 含まない。 復号５ＡＲＥＴ八ＡＳＣＩＩ 文字 ＡＳＣＩＩ文字列として 復号された文字 プール関数、もし前方向 の復号ならば真 プール関数、その時の要 素におけるバッファが 良好なデータに見える間 は真 プール関数、ラベルがラ ベル文字列に入れられた 時は真 走査された要素の巾を 表わす数の列。これらは バーとスペースとの間て 交番しなければなら ない。 ４．２．２　復」づＬ数 定数値は本節において識別される。この定数はアルボ“
リズムの記述において名称で呼ばれる。 ｍ主１　　　　　値　　　−聚一一里−ｆｒａｍｅ　ｗ
ｉｄｔｈ　　　　　　ｔｏ　　　　１つの文字における
要、素および 間隙の数 ｔｈｒｅｓｈｏｌｄ　ｒａｔｉｏ　　　　Ｏ，７広／狭
の判定点に対する文字に おける最も広い バーの巾の比率 ｍｉｎ　ｅｌｅｍｅｎｔ　ｒａｔ？ｏ　　　ｌ　、５　
　　ある文字にお番する最も狭いバー （スペース）に 対する最も広い バー（スペース ）のＩ巾の比率に 対する下限 ｍａｘ　　ｅｌｅｍｅｎＬ　　ｒａｔｉ。 ｍａｘ　　ｎａｒｒｏｗ ｅｌｅｍｅｎｔ ｒａｔｉ。 ｍａｘ ｃｈａｒ ｒａｔｉ。 ｍｉｎ　　ｃｈａｒ　　ｒａｄｉ。 ５．０ ３．０ １．２５ ある文字におけ る最も狭いバー （スペース）に 対する最も広い バー（スペース ）の巾の比率に 対する上限 最も狭いスペー スに対するある 文字における最 も狭いバーの最 大比率、または その逆 文字間の間隙を 含まない最後の 文字中に対する その時の文字に おける要素の和 の最大比率 文字間の間隙を ｍａｘ ａｐ ｒａｔｉ。 ＋１１１ｎ ａｐ ｒａｔｉ。 ｍｉｎ　　ｍａｒｇｉｎ　　ｒａｔｉ。 ２．０ １．０ 含まない最後の 文字ｉ１に対する その時の文字に おける要素の和 の最小比率 前の文字間の間 隙に対するその 時の文字におけ る要素の和の最 大比率 前の文字間の間 隙に対するその 時の文字におけ る要素の和の最 小比率 ラベルの最初の ４つの要素の

【１］ の和に対する ラベル前の白い スペースの巾の 最小比率 ４．２．３　　定１ｊυ」比 ｔｈｒｅｓｈｏｌｄ　ｒａＬｉｏ　　　　これは狭い要
素と広い要素との間の差の中点 付近になるように選択 される。Ｎ：１の広／ 狭止の場合、中点を与え る値はｔ＝（（（Ｎ− １）／２）＋１）／Ｎと なる。Ｎ＝３の場合は、 ｔ＝　、６６６６、Ｎ＝２．５の 場合は、ｊ＝　　、７０００、 Ｎ＝２の場合は、ｔ： 、７５００となる。ここでは 、７０００をイ吏用する。もし 用途により　２．５：１以外 の固定比しか使用しな ければ、これは整合する ように最適化させ得 ない。もし単純な整数の 比ができるならば、ｔ ２３／３２はＮ＝２．３に対応 する。もしく全ての狭い 要素に対するテストの故 に）ラベルが４つの文字 ＄／＋％における狭い 要素の巾における広い 変化の故に排除される ならば、比率は減少させ ｌｎ ｅｌｅｍｅｎｔ ｅｌｅｍｅｎｔ ｒａｔｉ。 ｒａｔｉ。 ることができる。 これは、広／狭止に対す る′２：１の最小特定値の 半分に設定される。これ および他の限度もまた特 定の用途に対しては変更 することができる。 これは、特定の公差値が 公称ラベルに対して用い られる時最も狭い要素に 対する最も広い要素の比 、、ｒ）、”ｉ５１ 率に基いて５．０に設定さ ｍａｘ　　ｎａｒｒｏｗ ｒａｔｉ。 ｅｌｅｍｅｎす れる。実際の最悪の比率 は（３＊　、０４０＋　０．０１４）／（０−０４０−
０，０１４）　＝　５．１５これは、バ一対スペース のサイズを制限する総丈 字１１〕以外の唯一の比較で ある。これは、狭い要素 マイナス公差プラスαに 対する狭い要素プラス公 差の特定の比率に基、き、 仕様を越え走査の誤差 および印刷誤差を許容 する。仕様当たりの限度 は、（０，０４０＋　　、０１４）／ （０，［１４（１−０，０１４）　＝　２．０８゜３．
０を使用する。こわに 対する理論的な上限はな いが、さもなけわばその まま充分復号するラベル ２５５　）２ において見受けられるも １１１０ ｍａｘ ｈａｒ ｈａｒ ａｐ ｒａｔｉｏ。 ｒａｊｉ。 ｒａｔｉ。 のより大きな値には設定 すべきでない。 これらは、１つの文字内 の可能な走査点速度の変 化および文字要素に対す る走査および印刷誤差に 基いて選択される。使用 される特定の走査装置に 対するより良好なデータ が得られるまでは、１．２５ および０．８０を使用する。 これは、最も狭い間隙に 対する最も広い適法文字 における要素の巾（間隙 を除く）の和の比に基 〈。３：１の広／狭止を 有するラベルにおいて は、文字は公称要素中１５ となる。０．０４０インチの ｍｉｎ　　ｇａｐ　　ｒａｔｉ。 公称要素サイズにおいて は、最小間隙は０．０４０− ０．０１４即ち公称値０．６５で ある。これは、比率１５１ ０．６５＝　２３を与える。仕様 の間隙中からの逸脱を許 すには３０を使用する。 これは、最も広い間隙に 対する最も狭い適法文字 の要素の巾（間隙を除く ）の和の比率に基く。 ２：１の広／狭止を有 するラベルにおいては、 １つの文字は公称要素中 １２となる。最も広い間隙 は、比率が１．２７５．３ ２．２６の場合に、仕様通り １つの公称要素の５．３倍 となる。誤差に対する 余分マージンを許容１−る ため２を使用する。 ｍｉｎ　ｍａｒｇｉｎ　ｒａｔｉｏ　　　　これは、厳
しい仕様の限度の実施とプログラム 効率との間の妥協値で ある。仕様通りの最小の 白いスペースは公称要素 サイズの１０倍である。 ２：１のラベルにおける ラベルの最初の４つの 要素の和は公称値の５倍 となり、３：１のラベル の場合には、公称値の ６倍となる。この結果５ 乃至６要素の最小マー ジンとなり、このため、 仕様ラベルからの逸脱 および走査誤差を許容 する。 ４．２．３　　二股血互且ユ訴 データ・バッファは、効率のため潜在的なラベル・マー
ジンを示す大きな白いスペースを探すべきである。従フ
て、全てのデコーダはこの点からの処理を開始すること
ができ、探索プロセスの重複を避ける。デコーダは、こ
の位置で開始する良好なラベルを見出さなければ、再び
呼出しプログラムへ出る。デコーダが最初に呼出される
前に、状況変数のあるものが初期化されねばならない。 これら変数は下記の如く設定されるべきである。即ち、 ｉ：大きな白いスペースに対する点に設定する。 データ・バッファを索引する如何なる操作の前に、適正
な呼出しが行なわれてデータがバッファにおいて使用で
きることを確認することを前提とする。 デコーダが呼出される毎に、最小マージン比により指定
される比較を行なう。もしこのテストが合格ならば、デ
コーダは前方または後方の開始文字パターンを探して、
文字中の要素を閾値比、最小要素比、最大要素比、およ
び最大狭い要素比を用いてテストする。もしこれが全て
ＯＫならば、下記の値が制御される。即ち、 ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　　：真ｆｏｒ−ｗａ
ｒｄ　　　　　　　：見出される文字に従って真また１
は偽 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　：開始文字におけ
る要素の和に設定 １ａｂｅｌ　ｓｔｒｊｎｇ　　　　：　ｉ＋フレーム中
のその時の値に設定 ｉ　　　　　　　　　：ｉ＋フレーム巾の干の時の値に
設定 次いで、誤差が生じるまで、あるいは終りの文字が見出
されるまで、ラベル要素、付属文字を経てラベルのスト
リングへ進む。各文字毎に、開始文字に対して行なわれ
たものと同じ検査が（Ｉｌｌｉｎｍａｒｇｊｎ　ｒａｔ
ｉｏを除いて）行なわれるとともに、更に　１Ｉａｘ　
ｃｈａｒ　ｒａｔｉｏ　、ｗｉｎ　ｃｈａｒ　ｒａｔｉ
ｏ、ｍａｘｇａｐ　ｒａｔｉｏおよびｌｌｌ１ｎ　ｇａ
ｐ　ｒａｔｉｏに対して文字量検査が行なわれる。もし
見出される文字が停止文字でなくかつ全てのテストが通
ったならば、状況変数は更噺される。即ち、 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　：丁度見出された
文字における要素の和に設定 １ａｂｅｌ　ｓｔｒｉｎｇ　　　　：見出された文字は
ラベル・ストリングに付属される １　　　　　　　　　二ｉのその時の値プラスフレーム
巾に設定 もし文字が停、正文字であったならば、ｃｏｎｔｊｎｕ
ｅｄｅｃｏｄｅを偽に設定し、ＬＩＩｉｎ　ｍａｒｇｉ
ｎ　ｒａｔｉｏを用いて終りのマージンについて調べる
。もしＯＫならば、後方走査のだめのの補正を行なうた
めラベル・ストリングの反転、完全ＡＳＣＩＩコードへ
の拡張、ラベルの連結等の如き二次的な処理を行なう。 次−いで、もし全てがＯＫならば、見出されたラベルを
真に設定する。 良好な文字パターンについての検査は、文字中の最も広
いバーおよびスペースを見出し、それぞれを閾値比で乗
じ、次いでその結果を文字中の各バーおよびスペースと
比較して広い要素および狭い要素を識別することにより
行なわれる。この操作がバーおよびスペースを独立的に
取扱うことに注意。その結果は、一方はバーに対しまた
他方はスペースに対する２つの２進パターンとして記録
され、広い要素を表示する。９の３コードの文字パター
ンが広いバーを持たない（上記の手順に対しては全て広
いバーのように見える）ことが可能であるため、このこ
とを検出するため別のテストを行フて２進パターンを補
正しなければならない。２つの２進数を用いて、良好な
文字が読出されたかどうか、およびその値を示すテーブ
ル・エントリを見出す。もし良好な文字パターンが見出
されたならば、最も小さなバーおよびスペース、および
総丈字巾が決定される。最小および最大要素比−率につ
いてのテストは、全てが狭いバーである場合、を勘ｔに
人打てバーおよびスペースに対して独立的に行なわれる
。最大の狭い要素比テストは、バーおよびスペースの中
間の差を制限する。もしこれら全てのテストがＯＫなら
ば、良好な文字が見出されたことになる。 ４．３３オブ９コード　　アルゴリズム復号アルゴリズ
ムは以下に示される。もしラベルの完全性テストが失敗
するならば、このアルゴリズムの終りが生じ、状況変数
が見出したラベルは偽に設定される。デコーダを呼出す
前に、ｉを可能なマージン（広い白のスペース）を指示
するよう設定する。走査データ・バッファにおける情報
は、データ・バッファのｉ番目の要素に対する要素（ｉ
）と呼ばれる。復号プロセスの間、ｉはマージン即ち文
字間の間隙を指示するものと見做される。４．３．１か
ら始まるよう指定された如きステップに従う。 ４．３．１　　見出されたラベルを偽に設定４．３．２
　　もし小さければ、フレーム巾カウントは調べられた
待機状態となるように使用できる。（最後のバッファの
場所に対してｉ＋フレーム１Ｊを検査′１−る） ４．３．３　　もしく要素（ｉ　）　＜　　ｍｉｎ　！
Ｉｌａｒｇｉｎｒａｔｉｏ　＊　（要素（ｉ　＋　１　
）の和）乃至要素（ｉ＋４））ならば、（ｍａｒｇｉｎ
　ｔｏｏ　ｓａ＋ａｌｌ）を打切る。 ４．３．４　　開始パターンを探すためステップ４．３
．１１．４．３．１２および４．３．１３を実施する。 もし見出されるバー・パターンが００１１０であり、見
出されるスペース・パターンが１０００ならば、前方向
を真に設定し、あるいはもしバー・パターンが０１１０
０でありスペース・パターンが０００１であるならば、
前方向を偽に設定する。もしいずれの組合せも見出され
なかフたならば、打切る（ｓＬａｒｔ　ｃｈａｒ　ｆｏ
ｕｎｄなし）。さもなければ、ステップ４．３．１７か
ら開始する指定された手順を実施して、文字中の要素の
巾を検査する。も１ノこのテストを通らなければ、打切
る−（制限から外れた文字要素）。 さもなければ、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを真に
設定し、１ａｓｔ　ｃｈａｒ　宵１ｄｔｂをステップ４
．３１７に：おいて計算された文字にあける要素の和に
設定し、ラベル・ストリングを空に設定し、ｉをフレー
ムＩＩＪに増分する。明瞭なラベル開始が見出される。 ４．３．５　　もし小さければ、フレーム１】カウント
は検査された待機状態となるように使用できる。（ｉ＋
フレーム巾を最後のバッファ場所に対して検査する） ４．３．６　　ステ、ブ４．３．１１から開始するよう
指示された手順を実施して、文字パターンを取得する。 もし適法なパターンが見出されなかったならば、ｃｏｎ
ｔｉｎｕｅ　ｄｅｃｏｄｅを偽に設定して打切る（文字
ＪＪｔ見出されない）。さもなければ、ステップ４．３
．１７で開始する手順を実施して文字中の要素中を検査
する。もしこれらがテストを通らなければ、ｃｏｎｔｉ
ｎｕｅ　ｄｅｃｏｄｅを後に設定して打切る（制限から
外れた文字要素）。 ４．３．７　　最後の文字巾に対す、るその時の文字に
おける要素の和の比率を計算する。もしこの比率がｍａ
ｘ　ｃｈａｒ　ｒａｔｉｏより大きいかあるいはｌｌｌ
１ｎ　ｃｈａｒ　ｒａｔｉｏより小さければ、ｃｏｎｔ
ｉｎｕｅｄｅｃｏｄｅを偽に設定して打切る。 ４．３．８　　要素（ｉ）に対するその時の文字におけ
る要素の和の比率を計算する。もしこの比率がｍａｘ　
ｇａｐ　ｒａｔｉｏより大きいかあるいはｍｉｎ　ｇａ
ｐｒａｔｉｏより小さければ、ｃｏｎｔｉｎｕｅ　ｄｅ
ｃｏｄｅを偽に設定して打切る。 ４．３．９　　ステップ４．３．６において見出された
その時の文字が“＊”ならば、ステップ４．３．１０へ
進む。さもなければ、ラベル・ストリングの長さが最大
許容ラベル長さであるならば、ｃｏｎｔｉｎｕｅ　ｄｅ
ｃｏｄｅを偽に設定して打切る（ラベル・ストリング溢
れ）。さもなければ、最後の文字巾をその時の文字の巾
に設定し、フレーム巾をｉに加算し１．その時の文字を
ラベル・ストリングに従属させる。ステップ４．３゜５
へ進む。 ４　、　３　、　１０　　ｃｏｎｔｉｎｕ、ｅ　ｄｅｃ
ｏｄｅを偽に設定する。もし要素（ｉ＋フレーム巾）　
＜ｏ＋ｉｎ　ｍａｒｇｉｎｒａｔｉｏ　＊　（要素（ｉ
＋６）乃至（ｉ＋９）の和）ならば、打切る。さもなけ
わば、前方向が偽の逆方向ラベル・ストリングであれば
、検査合計、完全ＡＳＣＩＩ文字セット、あるいは連結
（引用された仕様通り）の任意の操作を行なう。もしエ
ラーが見出されるならば、見出されたラベルを真に設定
して打切る。 ４．３．１１　　本節は、アルゴリズムの主な流れから
引用され、従って実施の際これを呼出したステップへ戻
らなければならない。開始文字を探す時は最初の３つの
ステップ（１１〜１３）のみが行なわれる。良好な文字
パターンを探すためその時の文字の要素を調べる。９つ
の要素ｉ＋１乃至ｉ＋９において最も広いバーおよび最
も広いスペースを見出す。広／狭分岐点を見出すためこ
れらの各々を閾値比で乗じる。 ４．３．１２　　バー・パターンを表わす２進数を「０
」に設定−する。要素ｉ＋１、ｉ＋３、ｉ＋５、ｉ＋７
およびｉ＋９の各々については、問題となる要素がステ
ップ４．３．巾において計算されたバーの閾値より大き
ければ、バー・パターンを２で乗じ、次いでこれを１だ
け増分する。その時もしバー・パターンが２進数１１１
巾に等しければ、バー・パターンを「０」に設定する（
実際の文字は全て広いバーを持たないが、あるものは全
て狭く、これらがこのような調整を必要とする。）。 ４．３．１３　　スペース・パターンを表わす２進数を
「０」に設定する。この時、要素１＋２、ｉ＋４、ｉ＋
６およびｉ＋８の各々について、もし問題となる要素が
ステップ４．３．巾において計算されたスペース閾値よ
り大きけわば、スペース・パターンを２で乗じ、次いで
これを１だけ増分する。 ４．３．１４　　もしバー・パターンが「０」でなけれ
ば、ステップ４．３．１５へ進む。さもなければ、文字
ポインタをスペース・パターンの値に従って設定す−る
。即ち、 スペース・パターン＝７　文字ポインタ：４４１４３ 】３４２ ４４１ もしスペース・パターンがこれら４つの値の１つでなけ
れば元に戻り、テストは失敗となる。さもなければ、ス
テップ４．３．１６へ進む。 ４．３．１５２つの索引テーブルを使用する。 スペース標識［０，、Ｉ　Ｓ］　＝０．３．２．０．１
．０、Ｄｌ　０．４．０．０．０．０．０．０．０ バーの標識［０，，３１コ＝０．０．０．７．０．４．
１０．０．０．２．９．０．６．０．０．０．０．１．
８．０．５．０．０．０．３．０．０．０．０．０．０
．０であり、どの文字がバーおよびスペースにより表わ
されるかを判定する。もしバ了の標識［バー・パターン
コ＝０、あるいはスペース標識［スペース・パターン］
＝０ならば元に戻グ、テストは失敗となる。さもなけれ
ば、文字ポインタを １０＊（スペース標識［スペース／パターノコ−１）＋
バー標識［バー・パターン］ このプロセスは、９の３文字コードにおいて使用された
各バーおよびスペース・パターンを利用するものである
。 ４．３．１６４４の文字のこれら２つのリストから前方
向文字および後方向文字を選択するため文字ポインタを
使用する。例えば、もし文字ポインタが２で前方向が偽
であれば、後方向リストから２番目の文字を１１、等の
ように拾う。もし前方向が真であれば、その時の文字を
前方向文字リストにおける適正な文字に設定し、さもな
ければ、後方向文字リストを使用する。 前方向文字： １２３４５６７８９０＾ＢＣＤＥＦＧＨＩＪにＬ　　Ｍ
　　Ｎ　　ＯＰ　　Ｑ　　ＲＳ　　Ｔ　　Ｕ　　Ｖ　　
Ｗ　　Ｘ　　Ｙ　　Ｚ　　−ｊ　　＄　　／　　＋　　
５１後方向文字： ＡＨＧＥＤＪＣＢＩＦ１８７５４０３２９６Ｕ。 −ＹＸ＊ＷＶＺＫ−ＲＱＯＮＴＭＬＳＰ！４４／＄主ア
ルゴリズムにおけるステップに戻る。 ４．３１７　　この節はアルゴリズムの主な流れから引
用されたもので、その実施の際これを呼出した時ステッ
プに戻らなければならない。本節は、適正な巾の比率に
ついＬＣｌつの文字内の要素のサイズを検査する。これ
は前に見出した最も広いスペースおよびバーおよびバー
・パターンの値を使用する。ここで、最も狭いバーおよ
びスペース、およびｉに続く９つの要素（その時の文字
を構成する）を見出す。 ４．３１８　　もし最も狭いスペースに対する最も広い
スペースの比率が最大要素比率より大きいか、あるいは
最小要素比率よりも小さければ元に戻り、テストは失゛
敗したことになる。 ４．３．１９　　もし最も狭いに対する最も広いバーの
比率が最大要素比率よりも大きければ、元に戻り、テス
トは失敗したことになる。 ４．３．２０　　もしバー・パターンが０より大きくか
つ最も狭（７）バーに対する最も広いバーの比率が最小
要素比率よりも小さければ、元に戻り、テストは失敗し
たことになる。 ４．３．２１　　もし最も狭いスペースに対するよりも
大きければ、元に戻り、テストは失敗したことになる。 ４．３．２２　　もし最も狭いバーに対する最も狭いス
ペースの比率が最も大きな狭い要素比率よりも大きけれ
ば元に戻り、テストは失敗したことになる。 ４．３’、２３０にならば、元に戻る。 脱朋 詳細については引用した文献を参照されたい。 これは、数字を表わすため２つの巾の要素を用いる２進
コードである。各フレーム（１０要素）は２つの文字を
含み、その第１はバー・パターンにより表わされ、第２
はスペース・パターンにより表わされる。各文字パター
ンは、２つの広い要素と３つの狭い要素とを含んでいる
。狭い要素に対する広い要素の比率は、ラベル毎に２＝
１から３：１の範囲にわたフて変化し得るが、１つのラ
ベル内では一定であるべきである。隣接する文字間には
間隙はない。実際の走査方向は、ラベルの初めと終りに
おける開始および停止パターンにおける差によって判定
される。各文字毎の復号プロセスは、バーおよびスペー
スのサイズの系統的な歪みの故の誤差を減少するため、
個々のバーおよびスペース（および、従って各文字）を
取扱う。１つのラベルにおけるデータ文字の数は可変で
あるが、文字は対をなして符号化されるため、この数は
偶数でなければならない。インターリーブド２オブ５コ
ードの復号の際使用される固定長さが共通に使用される
が、これはラベルの部分的な走査が一見妥当なデータを
生じることになる比較的高い可能性がある故である。 ５．２　アルゴリズムの 復号プロセスにおいて使用される変数および定数は下記
の如く定義され、その後に復号アルゴリズムの簡単な記
事が続く。アルゴリズムの詳細な説明は、次の節に続く
。 ５．２．１　　犬■又１ 状況変数の値は、デコーダの再開使用を許容するため全
体的に維持することかできる。 １１ｊと１祢 ：１ データ・バッファに おけるその時の要素に ａｓｔ ｈａｒ １ｄｔｈ ａｂｅｌ ｔｒｉｎｇ ｆｏｒｗａｒｄ ｃｏｎｔｉｎｕｅ ｅｃｏｄｅ ｏｕｎｄ ａｂｅｌ 対するポインタ。これ は、デコーダが呼出され る時、常にスペースを 指示する。 その時のラベルにおいて 復号された最後の文字対 における要素の巾の和 ＡＳＣＩＩストリングと して復号された文字 プール間数；前方向にお ける復号であるならば、 真 プール関数：その時の 要素におけるバッファが 良好なデータのように見 える間、真 プール開数；ラベルがう ａｔａ ｕｆｆｅｒ ベル・ストリングに入れ られた時、真 走査される要素の巾を表 わす数列。これら数列 は、バーとスペースとの 間で交番しなければなら ない。 ５．２．２　１ｆｌ効 定数の値は、本節において識別される。この定数は、ア
ルゴリズムの記述において名称により参照される。 一亙」区し１務二　　Ｕ ｆｒａａ＋ｅ　ｗｉｄｔｈ　　　　１０看 文字対における要素 の数 文字対におけるバー （スペース）の金山 に対する広巾／狭巾 の判定点の比率。 走査方向の決定の ための開始または ｔｈｒｅｓｈｏｌｄ　　ｒａｔｉｏ　　　Ｏ，２１８８
ｔａｒｔ ｔｏｐ １．５ ｔｈｒｅｓｈｏｌｄ １１１ｎ ｅｌｅｍｅｎｔ ｒａｔｉ。 １　ａｘ ｅｌｅｍｅｎｔ ｒａｔｉ。 　ａ　ｘ ａｒｒｏｗ ｅｌｅｍｅｎｔ ｒａｔｉ。 １．５ ５．０ ３．０ 停止パターンの最初 のバーに対する２番 目のバーの比率 １つの文字における 最も狭いバー（スペ ース）に対する最も 広いバー（スペース ）の巾の比率に対す る下限 １つの文字対におけ る最も狭いバー（ス ペース）に対する最 も広いバー（スペー ス）の比率に対する 上限 最も広いスペースに 対する比率文字にお ける最も狭いバーの 最大比率、またはそ の逆 ｃｈａｒ ｒａしｉ。 １０ ｃｈａｒ ｒａｔｉ。 ｍａｒｇｉｎ　　ｓｃａｌｅｒ ｍａｘ　　ｍａｒｇｔｎ ｃｈａｒ ｒ　ａ　１．　ｉ　。 １．２５ ０．８０ 最後の文字中に対す るその時の文字対に おける要素の和の最 大比率 最後の文字ｒｆＪに対す るその時の文字対に おける要素の和の 最小比率 最初の（最後の） 文字対の巾にその巾 を対比させ得るよう に、ラベルにおける 開始バーおよ゛び スペース要素を乗じ るため用いられる値 マージン・スケーラ により基準化される 開始（停止）パター ンの巾に対するその 時の文字対における ＋１１１ｎ ｒａｔｉ。 ｍａｒｇｉｎ ３．０ 要素の和の最大比率 ラベルの最初の２つ の要素の巾の和に対 するラベル前の白い スペースの巾の最小 比率 ５．２．３　　定ＩＪＬｌル ｔｈｒｅｓｈｏｌｄ　　ｒａＬｉ。 この比率は、文字対に おける全類似要素に対す る狭い要素と広い要素の 比率間の差の中点付近に 選択される。Ｎ：１の 広／狭止の場合は、 中点を与える値はｔ＝ （（Ｎ＋１）／２）／ （３＋２＊Ｎ）。Ｎ＝３ の場合は、ｔ　＝　０．２２２２； Ｎ　＝　２．５の場合は、ｔ＝ ０．２１８８；　Ｎ　＝　２の場合 は、ｔ　＝　０．２１４３となる。 ’　　０　’＋−’″）つく−ｒ、 ｔａｒｔ ｔｏｐ ｔｈｒｅｓｈｏｌｄ 本発明では、０．２１８８ （７／３２）を使用する。 もしある用例のみに おいて　２．５：を以外の 固定比率を使用したなら ば、この値は整合する ように最適化することが できる。 この閾値は、検査中の パターンが開始または 停止パターンのいずれで あるかを判定する。開始 パターンは２つの狭い バーを有するが、停止 パターンは１つの狭い バーおよび１つの広い バーを有する。この閾値 は、狭い公称中（１）と 最小広／狭ｒｌ】比率（２） との中間にある。 ＋１１１ｎ ｅｌｅｍｅｎｔ ａ＋ａＸ ｅｌｅｍｅｎｔ ｕｔａｘ　　ｎａｒｒｏｗ ｒａｔｉ。 ｒａｔｉ。 ｒａｔｉ。 ｅｌｅｍｅｎｔ この比率は、広／狭巾 比率に対する２：１の 最小仕様値の半分に設定 される。また、これと 他の限度値は特定の用途 において変更することも できる。 この比率は、仕様の公差 が公称ラベルに対ｔノで 適用される時、最も狭い 巾の要素に対する最も 広い巾の要素の比率に 基いて５．０に設定され る。実際の最悪の場合 の比率は（３＊　０．０４０　＋ ０．０１６５）　／　（０，Ｑ４０ ０．０１６５）　＝　５．８ この比率は、バ一対 スペースのサイズを制限 ゛幡−る総丈字巾以外の唯一 ｃｂａｒ ｒａｔｉｏ。 ｍｉｎ　　ｃｌ＋ａｒ　　ｒａｔｉ。 の比較である。これは、 狭い要素の仕様比率、 プラス狭い要素に対する 公差マイナス公差プラス αに基き、仕様を越える 走査誤差および印刷誤差 を許容する。仕様当たり の限度値は：　（０，０４０＋ ０．０１６５）　／　（０，０４０ ０，０１６５）　＝２．４０となる。 ３．０を使用する。この値 に対する理論的な上限は ないが、さもなければ そのまま復号するに充分 であるラベルにおいて 見受けられるものより 大きな値に設定すべき てはない。 これらの、値は、１つの 文字対内の可能な走査点 ｍｉｎ　　ｍａｒｇｉｎ　　ｒａｔｉ。 の速度の変動および文字 要素における走査および 印刷誤差に基いて選択 される。使用される特定 の走査装置に対するより 良好なデータが得られる まで、１．２５および０．８０を 使用する。 この値は、前の仕様上 限度値およびプログラム 効率の励行における妥協 である。仕様当たりの 最小の白いスペースは 公称要素サイズの１０倍で ある。ラベルの最初の ２９の要素の和は常に ２ｘである。ラベルに おける最も大きな要素は ３、Ｘであり得る。１０と３ との中間点は６．５ｘで ある。使用される閾値比 は０．３で、最小マージン ６ｘを与える。 ５．２．４　　ユ糺脛皇ＪＬＩＪユ 効率化のため、データ・バッファは、潜在的なラベルマ
ージンを示す大きな白いスペースについて探されるべき
である。従フて、全てのデコーダは、この点から処理を
開始することができ、探索プロセスの重複を避ける。も
しデコーダがこの位置で開始する良好なラベルを見出さ
なければ、再び呼出しプログラムへ戻る。デコーダが最
初に呼出される前に、状況変数のあるものを初期化しな
ければならない。これらは下記の如く設定されるべきで
−ある。即ち、 ｉ：大きな白いスベニスを指示するように設定データ・
バッファを求める如何なる操作に先立ち、データがバッ
ファにおいて使用できることを確認するよう注意が払わ
れることを前提とする。 デコーダが呼出される毎に、最小マージン比により定め
られる比較を行なう。もしこのテストが通るならば、前
方向または後方向の開始パターンを求めて、最大の狭い
要素比、最小要素比および最大要素比を用いてパターン
における要素をテストする。もしこれが全てＯＫならば
、以下の変数が設定される。即ち、 ｃｏｎＬｉｎｕｅｄｅｃｏｄｅ真 ｆｏｒｗａｒｄ　　　　　　　　見出されるバ、ターン
に従って、真または偽 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　　　開始パターン
＊マージ、ン・スケーラにおける 要素の和に設定 １ａｂｅｌ　ｓｔｒｉｎｇ　　　　　　空に設定ｉ　　
　　　　　　　　その時の値ｉ＋４に設定（もし前方向
が真なら ば、これはラベルに おける最初の文字対前の 要素を指示する。もし 前方向が偽ならば、これ はラベルにおける最後の 文字対の最後の要素を 指示する。）。 この時、このデコーダはラベルの要素を進み続け、誤差
が生じるまでラベル・ストリングに文字を従属させ、終
りパターンが見出され、さもなければ、データは得られ
ない。各文字毎に、閾値比を用いてテストし１、最小要
素比、最大要素比および最大の狭い要素比が、最大文字
比および最小文字比についての文字検査と共に加えられ
る。もし文字対が最初に見出されるならば、文字量検査
としてより緩やかな最大マージン文字比を使用する。も
し全てのテストが通ったならば、状況変数が更新される
。即ち、 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ−：丁度見出された文
字対における要素の和に設定される。 １ａｂｅｌ　ｓｌｕｒｉｎｇ　　：見出された文字対は
ラベル・ストリングに従属される。 ｉ　　　　：ｉのその時の値プラスフレームＩ−ＩＪに
設定される。 もしとれかσテストが失敗するならば、ｃｏｎｔｊｎｕ
ｅｄｅｃｏｄｅは偽に設定される。 もし文字テストが失敗するならば、最小マージン比、最
大要素比、最小要素比、最大類似要素比、最大の狭い要
素比および最大マージン文字比を用いて、停止パターン
（逆方向の開始パターン）が見出されるかを調べるため
検査する。もしＯＫならば、任意の検査文字の評価の如
き二次的処理を行なう。次いで、もし全てがＯＫならば
、見出されたラベルを真に設定する。 良好な文字パターンについての検査は、文字対における
全てのバー（スペース）の巾を加算し、その結果を閾値
比で乗じ、この値を文字対における各バー（スペース）
に対する判定点として使用することにより行なわれる。 これ検査は、バーおよびスペースを独立的に取扱うこと
に注意されたい。その結果は、１つはバーについて、他
はスペースについて２つの２進パターンとして記録され
、１が広い要素を示す。この２つの２進数は、良好な文
字がそれぞれに読出されたか、およびどれが文字である
かを示すテーブルのエントリを見出すため用いられる。 対の両方の文字に対する良好な文字パターンが見出され
たならば、最も小さなバーおよびスペース、および総丈
字巾が決定される。最小および最大要素比についてのテ
ストは、バーおよびスペースに対して独立的に行なわれ
る。最大の狭い要素比のテストは、バーとスペースの中
間の差を制限する。もしこれらのテストが全てＯＫであ
れば、良好な文字対が見出されたことになる。 復号アルゴリズムは下記の如きものである。もしどれか
のラベル一致テストが失敗するならば、このアルゴリズ
ムからの退出が生じ、状況の変更可能な継続復号は偽に
設定される。デコーダの呼出しに先立ち、可能なマージ
ン（広い白のスペース）を指示するようにｉを設定する
。走査データ・バッファにおける情報は、データ・バッ
ファの１番目あ要素に対する要素（ｉ）と呼ばわる。復
号中、プロセスｉがマージン、次の文字対の前のスペー
ス（前方向復号）、あるいはその時の文字対の最後のス
ペース（後方向復号）を指示するものとする。ステップ
５．．１　１から始めて下記の規定するステップに従う
。 ５．３．１　　見出されたラベルを偽に設定。 ５．３．２　　もしこれより小さければ、フレーム巾カ
ウントが調べた待機状態になるように使用できる゛。（
最後のバッファの場所に対してｉ＋フレーム巾を検査す
る） ５．３．３　　もし要素（ｉ　）　＜　ｍｉｎ　ｍａｇ
ｉｎ　ｒａｔｉ。 ＊（要素（ｉ＋１）十要禦（ｉ＋２））、ならば、打切
る（マージンが小さ過ぎる）。 ５．３．４　　妥当な開始パターンを探す。 即ち、 要素（ｉ＋１）／要素（ｉ＋２　）　＞　ＩＩＩａｘ　
ｎａｒｒｏｗｅｌｅｍｅｎｔ　ｒａｔｉｏ　、または要
素（ｉ＋２）／要素（ｉ　＋　１　）　＞　ｗａｘ　ｎ
ａｒｒｏｗ　ｅｌｅ＋ｎｅｎｔ　ｒａｔｉｏかどうかを
検査する。もしそうであれば、打切る。もしそうでなけ
れば、走査の方向を決定し、要素（ｉ＋３）／要素（ｉ
　＋　１　）　＞　５ｔａｒｔ　ｓｔｏｐｔｌ＋ｒｃｒ
、ｈｏｌｄであるかどうかを判定する。−もしそうであ
れば、前方向を偽に設定し、さもなければ、前方向を真
に設定する（開始パターンは２つの狭いバーを持ち、後
方向の停止パターンは狭いバーの後に広いバーを有する
。）。もし前方向ならば、要素（ｉ＋２）／要素（ｉ＋
４）＞躍ｉｎｅｌｅｍｅｎＬ　ｒａｔｉｏであるか、ま
たは要素（ｉ＋４）／要素（ｉ＋２ン＞　ｖａｉｎ　ｅ
ｌｅｍｅｎｔ　ｒａｔｉｏテあルカを調べる。もしそう
であれば、打切る（開始パターンにおける２′つのスペ
ースは等しい＋ｊ）ではない）。もし前方向であれば、
要素（ｉ＋１）／（ｉ　＋　３　）　＞　ｍｊｎ　ｅｌ
ｅｍｅｎｔ　ｒａｔｉｏも調べる。もしそうであれば、
打切る（２つのバーは同じ巾ではない）。もし前方−向
が偽ならば、要素（ｉ−＋−３）２／要素（ｉ　＋　１
．）　＜　　ｍａｘ　ｅＩｅｍｅｎｔ　ｒａｔｊｏかど
うかを調べる。もしそうでなければ、打切る。さもなけ
わば、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを真に設定し、
１ａｓｔｃｈａｒ　ｗｉｄｔｈを要素（ｉ＋１）および
（ｉ＋２）＊マージン・スケーラの和に設定し、１ａｂ
ｅｌ　ｓｔｒｉｎｇを空に設定し、ｉを４だけ増分す、
る。明瞭なラベルの初めが見出されることになる。 ５．３．５　　もしフレーム巾より小さければ、カウン
ト・が検査のため使用でき（ｉ→−フレーム巾をＲ後の
バッファの場所に一対して調べる）、待機する。 ５．３．６　　ステップ５．３．１１で開始する指示さ
れた手順を行なって、文字パターンを得る。もし適法の
パターンが見出ざわなければ、ステップ５．３．９へ進
む（文字が見出されず、開始／停止パターンについで調
べる）。さもなけわば、ステップ５−３．１４で始まる
手順を行ない、文字における要素の巾を調べる。 もしこの巾がテストに合格しなければ、ステップ５．３
．９へ進む−（文字の要素が制限から外れており、開始
／停止パターンについて調べる）。 ５．３．７　　その時のフレームにおりる要素の和の最
後の文字中に対する比率を計算１−る。もしこれが最初
の文字対である（ラベル・ストリングが空）ならば、こ
の比率が＞　ｍａｘ　ｍａｒｇｉｎ　ｃｈａｒｒａｔｉ
ｏ　、あるいはく１イ′この比率）　＞　ｍａｘｍａｒ
ｇｉ、ｎ　ｃｈａｒ　ｒａｔｉｏであるかを調べる。も
し干うてあれば、打切る（文字は見出されない）。もし
初めて終ったのでなく、従りてこの比率がａ＋ａＸｃｂ
ａｒ　ｒａｔ、ｉｏより大きいか、あるいは−ｉ　ｎ　
ｃ　ｈ　ａ　ｒｒ　ａ　ｊ　１．０より小さければ、ス
テップ５．３．９へ進む。 ５．３．８　もしラベル・ストリングの長さが最大許容
ラベル長さであれば、ｃｏｎｔ、１ｎｕｅ　ｄｅｃｏｄ
ｅを偽に設定する（ラベル・ストリングは溢れ）。 さもなりわば、１ａｓｔ　ｃｈａｒ　ｗｉｄｔ、ｔ＋を
その時のフレームの巾に設定１ノ、フレーム巾をｉに加
算し、復号さねた文字対をラベル・ストリングに従属さ
せる。（もし前方向が真ならば、バー文字＊スペース文
字）をラベル−ストリングの終りに従属させる。もし前
方向が偽ならば、スペース文字＊バー文字をラベル・ス
トリングの終りに従属させる。）ステップ５．３．５へ
進む。 ５、　３．　９　　ｃｏｐｔｉｎｕｅ　ｄｅｃａｄｅを
偽に設定する。 ５．３．１０　　ラベルの可能な終りを調べる。 もしバッファで得られる４つのカウントより小さければ
、待機する。（ｉ＋４が！ｌｊＬ後のバッファ場所より
小さいかあるいは等しいかを凋べる。）さもなければ、
（要素（ｉ＋４）／要素（ｉ＋２）　＋　（ｉ　＋３）
　）　＞　ｗｉｎ　ｍａｒｇｉｎ　ｒａｔｉ。 かどうかを調べる。もしそうでなければ、打切る。もし
そうであれば、要素（ｉ＋３）／要素（ｉ　＋　２　）
　＞　＋ＩＩａｘ　ｎａｒｒｃｗ　ｅｌｅＩＩｅｎｔ　
ｒａｔｉｏであるか、あるいは要素（ｉ＋２）／要素（
ｉ　＋３）　＞ｗａｘ　ｎａｒｒｏｗ　ｅｌｅｍｅｎｔ
　ｒａｔｉｏであるかを調べる。 もしそうであれば、打切る。もしそう、でなければ、要
素（ｉ　＋２）十要素（ｉ　＋３）　＊　ｍａｇｉｎｓ
ｃａｌｅｒ／　　１ａｓｔ　　ｃｈａｒ　　ｗｉｄｔｈ
が　ｗａｘ　　ｗａｒｇｉｎ　　ｃｈａｒｃｈａｒ　ｒ
ａｔｉｏより小さいかを調べる。もしそうであわば、打
切る。もし７そうでなければ、前方向が真であるかどう
かであり、要素（ｉ＋１）／要素（ｉ＋３）がｔａａｘ
　ｅｌｅＩＩｅｎｔ　ｒａｔｉｏより大きいか、あるい
はｗｉｎ　ｅｌｅｍｅｎｔ　ｒａｔｉｏより小さいかを
調べる。もしそうであれば、打切る。もし前方向が偽な
らば、要素（ｉ　＋　１　）　／要素（ｉ＋２）がｗｉ
ｎ　ｅｌｅｍｅｎｔ　ｒａｔｉｏより大きいか、あるい
は５　／　ｍｉｎ　ｅｌｅａ＋ｅｎｔ　ｒａｔ、ｉｏよ
り小ス、イかを調＜Ｚ）。 もしそうであれば、打切る。さもなければ、前方向が偽
であるかであり、ラベル・ストリングの逆方向となる。 従って、検査合計について任意の操作を行なう。もし誤
差が見出されなけわば、見出されたラベルを真に設定し
、打切る。 ５．３．１１　　本節は、アルゴリズムの主な流れから
引用さも、実行の際この１つを呼出したステップへもど
らなければならない。もし前方向が真ならば、要素ｉ＋
１からｉ＋フレーム［１〕が加算されることに−なる（
バーおよびスペース別々に）。もし前方向が偽ならば、
要素ｉからｉ＋フレームｌ１ｌ−１が加算される（バー
およびスペース別々に）。調べた詐りの対応する１０個
の要素における最も広いバー、最も広いスペース、最も
狭いバーおよび最も狭いスペースを見出す。この和の各
々を閾値比て乗し”Ｃ広さと狭さの分岐点を見出す。 ５．３．１２　　バー・バタ・−ンを表わす２進数を０
に設定する。もし前方（句が真ならば、要素をｉ＋１、
ｉ＋３、ｉ＋５、ｉ＋７、ｉ＋９の順序で使用する。も
し前方向が偽ならば、要素をｉ＋９、ｉ＋７、ｉ＋５、
ｉ　＋３、ｉ＋１の順序で使用する。各要素毎に、バー
・パターンを２で乗じて、もし問題の要素がステップ５
．３．巾において計算されたバーの閾値よりも大きけお
ば、これを１だけ増分する。 ５−３．１３　　スペース・パターンを表わす２進数を
０に設定する。もし前方向が真ならば、要素をｉ＋２、
ｉ＋４、ｉ＋６、ｉ＋８、ｉ＋１０の順序で使用する。 もし前方向が偽ならば、要素をｉ＋８、ｉ＋６、ｉ＋４
、ｉ＋２．ｉの順序で使用する。各要素毎に、スペース
・パターンを２で乗して、問題の要素がステップ５．３
．巾において計算されたスペースの閾値よりも大きけれ
ば、こわを１だけ増分する。 ５．３．１４　　バー・パターンにより生成された２進
数をポインタとして使用して、０の標識を付した以降の
リストから文字を選択する。例えば、もしこのパターン
が値２を持つならば、リストにおける３番目の要素を選
択する。以上を反復１）て、スペース・パターンを用い
てスペース文字を選択する。 文字リスト： ＸＸＸ７Ｘ４０ＸＳ２９Ｘ６ＸＸＸＸ１８Ｘ＊ＸＸＸ３
ＸＸＸＸＸＸＸ もしバーまたはスペースのパターンのいずれかに対して
選択された文字がＸであれば、主アルゴリズムに対して
不良パターンを表示し、さも主アルゴリズム−における
ステップへ戻る。 ５．３．１５　　本節は、アルゴリズムの主な流れから
引用され、実行の際この１つのを呼出したステップへ戻
らねばならない。本節は、適正な巾の比率に対する文字
内の要素のサイズを検査する。本節は、最も広いスペー
スおよびバーおよび前に見出されたバー・パターンの値
を使用する。不良なパターン巾をスペース・パターン巾
に加算して、総丈字巾を得る。 ５．３．１６　　もし最も狭いスペースに対する最も広
イスペースの比率は、　ｍａｘ　ｅｌｅｍｅｎｔ　ｒａ
ｔｉ。 より大きいか、あるいはｍｉｎ　ｅｌｅｍｅｎｔ　ｒａ
ｔｉ。 よりも小さければ、戻り、テストは失敗に終る。 ５．３．１７　　もし最も狭いバーに対する最も広いバ
ーの比率がａ＋ａｘ　ｅｌｅｍｅｎｔ　ｒａｔｉｏより
も大きければ、戻り、テストは失敗に終る。 ５．３．１８　　もし最も狭いバーに対する最も広いバ
ーの比率がｌｌ１ｉｎ　ｅｌｅｍｅｎｔ　ｒａｔｉｏよ
りも小さければ、戻り、テストは失敗に終る。 ５．３．１９−ｂし最も狭いスペースに対する最も狭い
バーの比率が１ＩＩａｘ　ｎａｒｒｏｗ　ｅｌｅｍｅｎ
ｔ　ｒａｔｉ。 よりも大きければ、戻り、テストは失敗に終る。 ５．３．２０　　もし最も狭いバーに対する最も狭いス
ペースの比率がＩＩＩａｘ　ｎａｒｒｏｗ　ｅｌｅｍｅ
ｎｔよりも大きけ才１ば、戻り、テストは失敗る。 ５．２．２１　０にならば、戻る。 詳細については引用された文献を参照されたい。 これは、２つの巾の要素を用いてｌＯの桁およびＡ、Ｂ
、Ｃ，Ｄで示された６つの文字−５：／、傘プラス４つ
の開始／停止文字を表わす２進コードである。この２０
の文字パターンはそれぞれ７つ゛の要素を含む。広／狭
巾比は、ラベル間で２：１から３＝１までの範囲にある
が、１つのラベル内では一定であるべきである。１２の
文字は２つの巾の要素を含むが、他の８つは３つの巾の
要素を含む。その結果、２つの可能な公称文字ｒｌＪと
なる。文字は文字間の間隙により分割される。 可変数の文字が許されるが、３２が共通の上限値である
。開始／停止文字はラベル情報の一部と考えられ、ある
構成においては制御の連結である。 任意の検査文字もまた定義される。 ６．２　アルボ１ズムの 復号プロセスにおいて用いられる変数および定数は以下
に定義され、復号アルゴリズムの簡単な記述が後に続く
。アルゴリズムの詳細な記述は次の節に続く。 ６．２．１　　災父又１ 状況変数の値は、デコーダの再開使用を許すように全体
的に維持することができる。 ｉ奴皇主上　　　　　　　　１ １　　　　　°　　　　　デ二−タ・バッファにおける
その時の要素に対する ポインタ １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　　　その時のラベ
ルにおいて復号される最後の文字に おける要素巾の和。これ は、文字間の間隙を含ま ない。 １ａｂｅｌ　ｓＬｒｉｎｇ　　　　　　Ａ　Ｓ　ＣＩ　
Ｉ　ストリングとして復号された文字 ｆｏｒｗａｒｄ　　　　　　　　ブール間数：前方向に
おける復号ならば、真 ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　　　　ブール関数；
その時のｏｕｎｄ ａｂｅｌ ｄａｔａ　　ｂｕｆｆｅｒ 要素におけるバッファは 良好なデータに見える 間、真 プール間数；ラベルがラ ベル・ストリングに入れ られた時、真 走査された要素の巾を表 わす数列。これら数列は バーとスペース間で交番 しなければならない。 ６−２−２Ｌ！づＬ数 定数値は本節耐おいて識別される。定数はアルゴリズム
の記事における名称により参照される。 疋双皇主３　　　　　Ｉ　　　１ ｆｒａＩＩＩｅ　ｗｉｄｔｈ　　　　　　８　　　文字
における要素の数プラス間隙 ｔｈｒｅｓｈｏｌｄ　　　　　　Ｏ，７０広／狭中判定
点に対する文字における最 も広いバー（スペー ス）の巾の比率 ｌｌｌ１ｎ　　ｅｌｅｍｅｎｔ　　ｒａｔｉ。 ｌ１ｌａ× ｅｌｅｍｅｎｔ ｒａｔｉ。 ｍａｘ　　ｎａｒｒｏｗ ｅｌｅｍｅｎｔ ｒａｔｉ。 ｍａｘ ｃｈａｒ ｒ　ａ−ｔ　ｉ　。 ｍｌ口 ｃｈａｒ ｒａｔｉ。 ５．０ ３．０ １．２５ ０．８０ 文字における最も狭 いバー（スペース） に対する最も広い バーの巾の比率に 対する下限 文字における最も狭 いバー（スペース） に対する最も広い バーの巾の比率に 対する上限 最も狭いスペースに 対する最も狭いバー の最大比率、または その逆 最後の文字巾に対 するその時の文字に おける要素の和の 最大比率。文字間の 間隙は含まない 最後の文字巾に対 ｇａｐ ｒａｔｉ。 ｌｎ ｇａｐ ｒａｔｉ。 ｗｉｎ　　ｍａｒｇｉｎ　　ｒａｔｉ。 １．０ するその時の文字に おける要素の和の 最小比率。文字間の 間隙は含まない 前の文字間の間隙に 対するその時の文字 における要素の和の 最大・比率。 前の文字間の間隙に 対するその時の文字 における要素の和の 最小比率。 ラベルの最初の３つ の要素の巾の和に 対するラベル前の 白いスペースの巾の 最小比率。 ６．２．３　　定ＩＪと」↓ ｔｈｒｅｓｈｏｌｄ　ｒａｔｉｏ　　　　この比率は、
狭い要素と広い要素との間の差の ９５　Ｑ　９ 狭い要素の巾における 中点付近になるように 選択される。Ｎ：１の 広／狭比率の場合には、 前記中点を与える数値は ｔ＝　（（Ｎ−１）／２） ＋　１　）　＊Ｎである。 Ｎ＝３の場合には、ｔ＝ ０、’６６６Ｂであり、Ｎ＝２．５ の場合には、ｔ＝ ０．７０００；　Ｎ　＝　２の場合に は、ｔ　＝　０．７５００である。 本発明では０．７０００を使用 する。もしある用例のみ が２，５：１以外の固定比 率を使用したならば、 これは整合するように 最適化することができ る。文字＄／＋％に おける狭い要素のｒＩＪに おける広い変動における ：２６００ ６．００９）　＝　４．１６で ｌｎ ＋ｎａｘ ｅｌｅｏ＋ｅｎｔ ｅｌｅｎｅｎｔ ｒａｔｉ。 ｒａｔｉ。 広い変動により排除され るならば（全ての狭い 要素に対するテストの 故に）、比率は減少され 得る。 これは、広／狭比率に対 して２：１の最大仕様値 の半分に設定される。 これおよび他の制限値も また特定の用途に変更 することもで・きる。 この比率は、仕様公差が 公称ラベルに通用される 時、最も狭い巾の要素に 対する最も広い要素の比 率に基いて５．０に設定さ れる。実際の最悪の場合 の比率は（３＊０．０４０＋ ０．００９）／　　（０，０４０ ｍａｘ　　ｎａｒｒｏｗ ｒａｔｉ。 ｅｌｅｍｅｎｔ ある。 この値は、バ一対スペー スのサイズを制限する 総丈字巾以外の唯一の 比較である。これは、 狭い要素マイナス公差、 プラスαに対する狭い 要素プラス公差の仕様 比率に基き、仕様を越 える走査誤差および印刷 誤差を許容する。仕様に よる限度値は（０，０４０＋ ０．００９）　／　（０，０４０ ０，００９）　＝１．５８である。 ３．０を使用する。この値 に対する理論的な上限は ないが、さもなければ そのまま充分に復号し 得るラベルにおいて見 ＩＩｌａｘ ｍ１ｎ ｈａｒ ｈａｒ ｒａｔｉｏ。 ｒａｔｉ。 受けられるものより 大きな値に設定すべきで ない。 これらの値は、文字内の 可能な走査点の速度の 変動および文字要素に おける走査および印刷 誤差に基いて選択され る。文字中は、２つの 広い要素または３つ、の 広い要素を含むデータの 故に変化し得る。３：１ の広／狭比率の場合は、 その結果１１または１３の 公称要素を含む文字を 生じ得る。このため、 他の差の根源を考慮に 入わる前に、文字ｒｌに おけるＩｔ／１３または１３／ Ｉｔの変動を生じる。使用 ａＸ ａｐ ｒａｔｉ。 される特定の走査装置に 対する良好なデータが得 られるまで、１．２５および ０．８０を使用する。 この値は、最も狭い間隙 に対する最も広い適法 文字（間隙を、除く）に おける要素の巾の和の 比率に基く。３：１の 広、／狭止率を有する。 ラベルにおいては、最も 広い文字は１３の公称要素 巾である。　０．０４０インチ の公称要素サイズに おいては、最小間隙は ０．０４０−０．００９　、あるい は公称値０．７８である。 このため、＋３１０．７８＝　１７ の比率を与える。仕様 間ｔｉｌｌから外れることを ｉｎ ａｐ ｒａｔｉ。 ｌｌ１ｉｎ　　ｎ＋ａｒｇｉｎ　　ｒａＬｉ。 ２　ｔ’＞　０．’（ 許容するには３０を使用 する。 これは、最も広い間隙に 対する最も狭い適法文字 （間隙を除く）の要素の 巾の和の比率に基〈。 ２：１の広／狭比率を 有するラベルにおいて は、狭い文字は９つの 公称要素中となる。 最も広い間隙は、比率 ９７５．３　＝１．７の場合に 仕様通りの公称要素の ５．３倍である。誤差に 対するある余分なマージ ンを許容するため１．５を 使用する。 この値は、厳密な仕様 限度とプログラムの効率 を励行する間の妥協で ある。仕様通りの最小の 白いスペースは、公称 ・を帷 要素サイズの１０倍で ある。前方向のラベルに 対するラベルの最初の ３つの要素の和は、公称 値の３乃至５倍であり 得、後方向のラベルの 場合は、この値は公称値 の４乃至７倍であり 得る。その結果、３乃至 ７の公称要素の最小 マージンとなり、これが 仕様ラベルおよび走査 の誤差の逸脱を許容 する。 ６．２．４　　＝ｌ］Ｔ焚〕コＬ尻抹 データ・バッファは、効率化のため、・潜在的なラベル
マージンを示す大きな白いスペースについて探されるべ
きである。従って、全てのデコーダは、この点から処理
を開始することができ、探索プロセスの重複を避りる。 もしデコーダがこの位置で開始する良好なラベルを見出
さなければ、再び呼出しプログラムへ戻る。デコーダが
最初に呼出される前に、状況変数のあるものを初期化し
なければならない。これらは下記の如く設定されるべき
である。即ち、 ｉ：大きな白いスペースを指示するように設定データ・
バッファを求める如何なる操作に先立ち、データがバッ
ファにおいて使用できることを確認するよう注意が払わ
れることを前提とする。 デコーダが呼出される毎に、最小マージン比により定め
られる上ヒー較を行なう。もしこのテストが通るならば
、前方向または後方向の開始文字パターン（Ａ、Ｂ、Ｃ
またはＤ）を求めて、最大の狭い要素比、最小要素比お
よび最大要素比を用いて文字における要素をテストする
。もしこれが全てＯＫならば、以下の変数が設定される
。 即ち、 ｃｏｎｔｉｎｕｅｄｅｃｏｄｅ真 ｆｏｒｗａｒｄ　　　　　　　　見出されるパターンに
従フて、真または偽 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　　　開始文字にお
ける要素の和に設定 １ａｂｅｌ　ｓｔｒｉｎｇ　　　　　　空に設定ｉ　　
　　　　　　　　その時の値ｉ＋フレーム巾に設定する
。 この時、このデコーダはラベルの要素を進み続け、誤差
が生じるまでラベル・ストリングに文字を従属させ、終
りの（Ａ、Ｂ、ＣまたはＤ）文字が見出され、さもなけ
れば、データは得られない。各文字毎に、開始文字に対
して行なわれる同じ検査が、（を小マージン比を除いて
）最大文字比、最小文字比、最大間隙比および最小間隙
比に対する文字間の検査と共に加えられる。もし見出さ
れた文字が停止文字でなく、また全てのテストが通った
ならば、状況変数が更新される。 即ち、 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　：丁度見出された文
字対における要素の和に設定される。 １ａｂｅｌ　ｓｔｒｉｎｇ　　　：見出された文字対は
ラベル・ストリングに従属される。 ｉ　　　　　　　：ｉのその時の値プラスフレーム巾に
設定される。 もしどれかのテストが失敗するならば、ｃｏｎｔｉｎｕ
ｅｄｅｃｏｄｅは偽に設定される。 もし文字が停止文字でなければ、ｃｏｎｔｉｎｕｅｄｅ
ｃｏｄｅを偽に設定し、＋ｎｉｎ　ｍａｒｇｉｎ　ｒａ
ｔｉｏを用し１て後マージンについて検査する。もしＯ
Ｋならば、ラベル・ストリングの反転の如き二次的処理
を行ない、任意の検査文字、ラベルの連結等を評価する
。次いで、もし全てがＯＫならば、見出されたラベルを
真に設定する。 良好な文字パターンについての検査は、文字中の最も広
いバーおよびスペースを見出し、各々を閾値比で乗し、
その結果を文字における各バーおよびスペースと比較し
て広い要素および狭い要素を識別する。この検査は、バ
ーおよびスペースを独立的に取扱うことに注意されたい
。その結果は、バーまたはスペース当たり１ビツトずつ
、各々が広い要素を示す。Ｃｏｄａｂａｒ文字パターン
が広いスペース（上記の手順においては全て広い得るた
め、２進数パターンを検出して補正するため個別のテス
トを行なわなければならない。 このプロセスから結果として得た２進数を用いて、良好
な文字が読出されかどうか、またどんな文字であったか
を示すテーブルのエントリを選択する。良好な文字パタ
ーンが見出されたならば、最も小さなバーおよびスペー
ス、および総丈字巾が決定される。最小および最大要素
比についてのテストは、見出される全ての狭いバーの場
合を勘定に入れてバーおよびスペースに対して独立的に
行なわれる。最大の狭い要素比のテストは、バーとスペ
ースの中間の差を制限する。もしこれらのテストが全て
ＯＫであれば、良好な文字が見出されたことになる。 ５、　３　　Ｃｏｄａｂａｒ　　　アルゴリズム復号ア
ルゴリズムについて以下に述べる。もしどれかのラベル
一致テストが失敗すると、このアルゴリズムからの退出
が生じ、状況変数継続復号を偽に設定する。呼出しに先
立ち、デコーダはｉを生じ得るマージン（広い白のスペ
ース）に設定する。走査データ・バッファにおける情報
は、データ・バッファのｉ番目の要素に対し要素（ｉ）
と呼ばれる。復号の間、プロセスｉがマージン即ち文字
間の間隙に対し指示するものとされる。６．３．ｌから
始めて所定の如きステップに従う。 ６．３．１　　見出されたラベルを偽に設定６．３．２
　　もし小さければ、フレーム巾カウントは待機である
と調べられるよう使用できる。 （最後のバッファ場所に対しｉ＋フレーム巾を調べる。 ） ６．３．３　　もし１ｌＩｉｎ　ｍａｒｇｉｎ　ｒａｔ
ｉｏ　＞　（要素（ｉ　）　／　（要素（ｉ＋１）乃至
要素（ｉ＋３）の和））ならば、打切る（マージンが小
さ過ぎる）。 ６．３．４　　ステップ６．３．１１で始まる手順を使
用して、文字について調べる。もし前方向文字がＡ、Ｂ
、ＣまたはＤならば、前方向を真に設定する。もし後方
向文字がＡ、Ｂ、ＣまたはＤならば、前方向を偽に設定
する。もしそのいずれも見出されなかフたならば、打切
る（開始文字が見当たらず）。さもなけわば、ステップ
６．３゜１６で始まる所定の手順を行なって、文字にお
ける要素の巾を調べる。もしこわらの巾がテストを通ら
なければ、打切る（限度から外れた文字の要素）、さも
なければ、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを真に設定
し、１ａｓｔ　ｃｈａｒ　ｗｉｄｔｈをステップ６．３
゜１６において計算された文字における要素の和に設定
し、１ａｂｅｌ　ｓｔｒｉｎｇを空に設定し、ｉをフレ
ーム巾だけ増分するー。明瞭なラベル開始が見出される
ことになる。 ６．３．５　　もし小さければ、フレーム中カウントは
待機であることが調べられるように使用できる。（最後
のバッファ場所に対しｉ＋フレーム巾を調べる。） ６．３．６　　ステップ６．３．１１て始まる所定の手
順を行なって、文字パターンを得る。もし適法なパター
ンが見出されなかフたならば、ｃｏｎｔｉｎｕｅ　ｄｅ
ｃｏｄｅを偽に設定して打切る（文字が見出されない）
。さもなければ；ステップ６゜３．１６で始まる手順を
行なって、文字における要素１】を調べる。もしこれら
の巾がテストを通らなければ、ｃｏｎｔｉｎｕｅ　ｄｅ
ｃｏｄｅを偽に設定して打切る（限度から外れた文字要
素）。 ６．３．７　　最後の文字中に対するその時の文字にお
ける要素の和の比率を計算する。もしこの比率がｗａｘ
　ｃｈａｒ　ｒａＬｉｏより大きいか、あるいはｗｉｎ
　ｃｈａｆ　ｒａｔｉｏより小さければ、ｃｏｎｔｉｎ
ｕｅｄｅｃｏｄｅを偽に設定して打切る。 ６、：ｌ　８　　要素（ｉ）に対するその時の文字にお
ける要素の和の比、率、を計算する。もしこの比率が■
ａｘ　ｇａｐ　ｒａｔｉｏより大きいか、あるいは■ｉ
ｎｇａｐ　ｒａｔｉｏより小さければ、ｃｏｎｔｊｎｕ
ｅ　ｄｅｃｏｄｅを偽に設定して打切る。 ６．３．９　−もし前方向が真ならば、その時の文字は
ステップ６．３．６において見出された前方向の文字で
あり、さもなければ、その時の文字は後方向の文字であ
る。もしその時の文字がＡ、Ｂ、ＣまたはＤならば、ス
テップ６．３゜１０へ進む。さもなければ、ラベル・ス
トリングの長さが最大許容ラベル長さであれば、ｃｏｎ
ｔｉｎｕｅｄｅｃｏｄｅを偽に設定して打切る（ラベル
・ストリング溢れ）。さもなければ、最後の文字中をそ
の時の文字の巾に設定し、フレーム巾をｉに加算して、
その時の文字をラベル・ストリングに従属させる。ステ
ップ６．３．５へ進む。 ６、　３．　１０　　ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ
を偽に設定する。もしｍｉｎ　ｍａｒｇｉｎ　ｒａｔｉ
ｏ　＞要素（ｉ＋フレーム巾）／（要素（ｉ＋５）乃至
要素（ｉ＋７）の和）−であれば、打切る。さもなけれ
ば、もし前方向が偽ならば、逆ラベル・ストリングとな
り、検査合計または連結のための任意の操作を行なう（
参照された仕抹通りに）。もし誤りが見出されなければ
、見出されたラベルを真に設定して打切る。 ６．３．１１　　本節はアルゴリズムの主な流れから引
用されるものであり、ここで実行された時これを呼出し
たステップへ戻らねばならない。 その時の文字の要素が調べられて、良好な文字パターン
を探す。最も広いバーおよび最も広いスペースを７つの
要素ｉ＋１ならばｉ＋７において見出す。これらの各々
を閾値比率で乗じて広／狭の分岐点を見出す。 ６．３．１Ｓｊ広／狭パターンを表わす２進数を０に設
定する。要素ｉ＋１乃至ｉ＋７の各々毎に、もし問題の
要素がステップ４．３．巾において計算されるバーまた
はスペースの閾値よりも大きければ、パターンを２で乗
じてこれを１だけ増分する（適当にバーまたはスペース
の閾値を使用する）。 ６．３．１３　　もし狭いスペースが見出されなかった
ならば、パターン毎に設定して１０１０１０１となる。 これは、文字に広いスペースが存在しない場合において
妥当し、使用される方法の故に全ての広いスペースであ
るように見える。 ６．３．１４　　次に、パターンが許容値の１つである
かどうかを判定する。これを行なう１つの方法は、　１
２８のエントリを有するテーブルを用いて、妥当なパタ
ーンについて調べ、これを１つの文字ストリングに対す
る標識に変換する。 もしパターン・テーブルにおけるエントリ（以下参照）
が見出されるパターンに対し０であるならば、テストは
失敗であり、元に戻る。さもなければ、文字ポインタを
パターン・テーブルに見出された値に設定する。 パターン・テーブル （ （０） （ｌＯ） （２０） （３０） （４０） （５０） （６０） （７０） 二数列［０，，１２７］　＝ ０１２３４５６７８９） （０，０，０，１，０，０，２，０，０，３゜０．４，
５，０，６，０，０，０，７．００．８，０，０，９，
０，１０，０，０，０゜０．０．．０，１１，０，０，
１２．Ｏ，Ｏ，０゜０．１３，０，０，１４．Ｏ，Ｏ，
０，１５，０゜０．０，０，０，０，０，０，１６，０
，０，０゜０．０，０，０，０，０．１７．０，０．１
Ｂ。 ０．０．＋９．０，２０，０，０，０，０．０（８０）
　　　　　　０，２１．０，０．２２，０，０，０，０
，０゜（９０’ｌ　　　　　Ｏ，０，０，０，０，０，
２３，０，０，０゜（＋００）　　　　　　０，０，０
，０，２４，０，０，０，０．０゜（１１０）　　　　
　　０，０，０，０，０，０，０，０，０，０゜（１２
０）　　　　　　ｏ、ｏ、ｏ、ｏ、ｏ、ｏ、ｏ、ｏ）；
６．３．１５　　文字ポインタを用いて、２４の文字の
これら２つのリストから前方向文字および後方向文字を
選択する。 例えば、もし文字ポインタが２であれば、各リストから
２番目１１、等の文字を拾う。 前方向文字：　０１２Ｃ−Ｄ４弓Ａ６７ＢＸ８Ｘ５　：
９Ｘ／、３Ｘ後方向文字：　３８９Ｘ＄Ｘ７．−Ｘ５４
ＸＡＩＤ６／２８：＋０（：主アルゴリズムにおけるス
テップへ戻る。 ６．３．１６　　本−節は、アルゴリズムの主な流れか
ら引用されたもので、ここで実行された時これを呼出し
たステップへ戻らなねばならない。本節は、適正な巾の
比率について１つの文字内の要素のサイズを検査する。 本節は、最も広いスペースおよびバーの値、および前に
見出されたバー・パターンを用いる。ここで、最も狭い
バーおよびスペース、およびｉに続く７つの要素の和を
見出す（これはその時の文字を構成する）。 ６．３．１７　　もし最も狭いバーに対する最も広いバ
ーの比率がａ＋ａｘ　ｅｌｅｍｅｎｔ　ｒａｔｉｏより
大きいか、あるいはｗｉｎ　ｅｌｅｌＩｌｅｎＬ　ｒａ
ｔｉｏより小さければ、元に戻り、テストは失敗したこ
とになる。 ６．３．１８　　もし最も狭いスペースに対する最も広
イスペースの比率ｇａ　ｍａｘ　ｅｌｅｍｅｎｔ　ｒａ
ｔｉ。 より大きければ、元に戻り、テストは失敗したことにな
る。 ６．３．１９　　もし広いいスペースが見出され、最も
狭いスペースに対する最も広いスペースの比率がｗｉｎ
　ｅｌｅｍｅｎｔ　ｒａｔｉｏよりも小さければ、元に
戻り、テスト社失敗したことになる。 ６．３．２０　　もし最も狭いスペースに対する最も狭
いバーの比率がｍａｘ　ｎａｒｒｏｗ　ｅｌｅｍｅｎｔ
よりも大きければ、元に戻り、テストは失敗したことに
なる。 ６．３．２１　　もし最も狭いバーに対する最も狭イス
ペースの比率がＩＩＩａｘ　ｎａｒｒｏｗ　ｅｌｅａ＋
ｅｎｔ　ｒａｔｉ。 より大きければ、元に戻り、テストは失敗したことにな
る。 ６．３．２２　０にとなり、元に戻る。 詳細については引用した文献を参照されたい。 これは、使用される４つの異なる巾の要素を有する文字
当たり６つの要素からなる文字を用いるコードである。 最も狭い要素は、１つのモジュールｒ１】であると定義
され、他は２．３および４のモジュール巾となる。１つ
の文字は、９つのモジュール巾である。４８の定義され
た文字パターンがあり、あるものは完全ＡＳＣＩＩ文字
セットの符号化のための一システムにおいて制御文字と
して用いられる。各ラベルが変更できる数のデータ文字
と、２つの文字数検査文字を含む。ラベルを′連結する
ための方法もまた定義される。走査方向は、前方向また
は後方向の開始文字を探すことにより認識される。この
コートは、同様な端かう端までの復号のため構成される
。２項の和か計算され、文字の復号のため使用される。 ７．２．　アルボ１ズムの 復号プロセスにおいて使用される変数および定数は下記
の如く定義され、その後に復号アルゴリズムの簡単な託
事が続く。アルゴリズムの詳細な説明は次の節に続く。 ７．２．１　　犬区叉１ 状況変数の値は、デコーダの再開使用を許容するため全
体的に維持することができる。 ３

【」タニｇ≧二名仁オ缶　　　　　　　　　　　　　
　　　　　　１己ｉ　　　　　　　　　　　データ・バ
ッファにおけるその時の要素に対する ポインタ。これは、デコ ーダが呼出される時、常 にスペースを指示する。 １ａｓＬｃｈａｒ　ｗｉｄｔｂ　　　　その時＜７）　
ラヘ、ＩＬ／、　ニオｔＡ　テ復号された最後の文字対 における要素の巾の和 １ａｂｅｌ　５ｔｒｉｎ３　　　　　　Ａ　Ｓ　ＣＩ　
Ｉ　Ｘト１）ンク゛として復号された文字 ｆｏｒｗａｒｄ ｃｏｎｔｉｎｕｅ ｅｃｏｄｅ ｏｕｎｄ ａｂｅｌ ａｔａ ｕｆｆｅｒ プール関数；前方向に おける復号であるなら ば、真 プール関数；その時の要 素におけるバッファが良 好なデータのように見え る間、真 プール関数；ラベルがラ ベル・ストリングに入れ られた時、真 走査される要素の巾を 表わす数列。これら数列 は、バーとスペースとの 間で交番しなければなら ない。 ７−２−２　１」」【数 定数の値は、本節において識別される。この定数は、ア
ルゴリズムの記述において名称により参照される。 一亙Ｊαし１血−玖呈 ｆｒａｍｅ　　ｗｉｄｔｈ　　　　　　　６Ｌｈｒｅｓ
ｈｏｌｄ　　ｒａｃｉａｌ しｈｒｅｓｈｏｌｄ　　ｒａＬｉｏ２ ｔｈｒｅｓｈｏｌｄ　　ｒａｔｉｏ３ ＩＩＩａｘ　　　ｅｌｅｍｅｎｔ ｒａｔｉ。 １ＩＩａｘ　　ｃｈａｒ　　ｒａｔｉ。 ２　、５／９ ３．５／９・ ４．５／９ ８．０ １．２５ ｇｒ−ｍ−」」− 文字対における 要素の数 ２つの項の和の 値を決定するた め使用される。 １つの文字対 における最も 狭いバー（ス ペース）に対 する最も広い バー（スペー ス）の比率に 対する上限 最後の文字中に 対するその時の 文字における要 素の和の最大比 率、文字間の間 隙は含まない。 ｓｉｎ　　ｃｈａｒ　　ｒａｔ、ｉ。 ｍｉｎ　　ｍａｒｇｊｎ ｒａｔｉ。 　ｔｏｐ ｅｌｅｍｅｎｔ ｒａｔｉ。 ０．８０ １．０ ２．０ 最後の文字ｒｌＪに 対するその時の 文字における要 素の和の最小比 率、文字間の間 隙は含まない。 ラベルの最初の ２つの要素のＩ＋］ の和の３倍に対 するラベル前の 白いスペースの 巾の最小比率 最後のバーの 次のものに対 する停止文字の 最後のバーの［］Ｊ の比率、あるい はこの比の逆数 の最大値 ７．２．３　　定）１υ」出 Ｌｈｒｅｓｈｏｌｄ　ｒａＬｉｏ　１　　　この比率は
、２つの１千１ジユール要素（合計で ｔｈｒｅｓｈｏｌｄ ｔｈｒｅｓｈｏｌｄ ｒａｔｉ。 ｒａｔｉ。 ２モジユール）の２項の 和と、１つのモジュール 要素と２つのモジュール 要素（合計で３つのモ ジュール）との間の差の 中点付近となるように 選択される。この値は ９つのモジュールの文字 サイズに正規化される。 閾値１と同様に、この値 は３つのモジュールと４ つのモジュールの２項の 相間の分岐点である。 この値は、４つのモジュ ールと５つのモジュール の２つの項の相間の分岐 ｃｈａｒ ｒａＬｉｏ。 ｍｉｎ　　ｃｈａｒ　　ｒａｔｉ。 ｍｉｎ　　ｍａｒｇｉｎ　　ｒａｔｉ。 これらの値は、１つの 文字内の可能な走査点の 速度の変動および文字 要素における走査および 印刷誤差に基いて選択 される。使用される特定 の走査装置に対１−るより 良好なデータが得られる まで、１．２５および０，８０を 使用する。 この値は、厳しい仕様限 度値およびプログラム 効率の励行との間の妥協 である。仕様当たりの 最小の白いスペースは 公称モジュール・サイズ の１０倍である。前方向 または後方向のラベルの 最初の２つの要素の和は ２つの公称モジュール である。この結果の 少なくとも３倍のマー ジンを調べることは、 ６つの公称モジュールの 最小マージンであり、こ れが仕様ラベルからの 逸脱および走査誤差を 許容する。 ５ｔｏｐ　ｅｌｅｍｅｎｔ　ｒａｔｉｏ　　　これは限
界値ではないが、最後のバーの巾が 停止文字における他の 要素の巾と略々同じで あることを調べるため 使用される。 ７．２．４　−１し１１号去韮 効率化のため、データ・バッファは、潜在的なラベル・
マージンを示す大きな白いスペースについて探されねば
ならない。従って、全てのデコーダは、この点から処理
を開始することができ、探索プロセスの重複を避ける。 もしデコーダがこの位置で開始する良好なラベルを見出
さなければ、再び呼出しプログラムに退出する。デコー
ダが最初に呼出される前に、状況変数のあるものを初期
化しなければならない。これらは下記の如く設定される
べきである。即ち、 ｉ：大きな白いスペースを指示するように設定データ・
バッファを求める如何なる操作に先立ち、デーダがバッ
ファにおいて使用できることを確認するよう注意が払わ
れることを前提とする。 デコーダが呼出される毎に、最小マージン比により定め
られる比較を行なう。もしこのテストを通るならば、前
方向または後方向の開始文字パターンを求めて、閾値比
および最大要素比を用いて文字における要素をテスト′
１−る。もしこれが全てＯＫならば、以下の変数が設定
される。 即ち、 ｃｏｎｔｉｎｕｅｄｅｃｏｄｅ真 ｆｏｒｗａｒｄ　　　　　　　見出される文字に従つて
・、真または偽 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　　　開始文字にお
ける要素の和に設定 １ａｂｅｌ　ｓｔｒｉｎｇ　　　　　　空に設定ｉ　　
　　　　　　　　その時の値ｉ＋フレーム巾のその時の
値に設定 この時、このデコーダはラベルの要素を進み続け、誤り
が生じるまでラベル・ストリングに文字を従属させ、終
り文字が見出され、さもなければ、データは得られない
。各文字毎に、開始文字に対して行なわれた同じ検査が
（最小マージン比を除いて）、最大文字比および最小文
字比についての文字量検査と共に用いられる。 もし見出された文字が停止文字でなく、また全てのテス
トが通フたならば、状況変数が更新される。即ち、 ｌａｓシｃｈａｒ　ｗｉｄＬ＋＋　：丁度見出された文
字における要素の和に設定される。 １ａｂｅｌ　ｓｐｒｉｎｇ　　　：見出された文字はラ
ベル・ストリングに従属される。 ｉ　　　　　　：ｉのその時の値プラス、フレーム巾に
設定される。 もしどれかのテストが失敗するなら＆ｆ、　ｃｏｎｔｉ
ｎｕｅｄｅｃｏｄｅは偽に設定される。 もし文字が停止文字であったならば、ｃｏｎｔｉｎｕｅ
ｄｅｃｏｄｅを偽に設定し、最小マージン１ヒを用し）
で後のマージンについて調べる。もしＯＫならば、後方
向の走査のための補正を行なうためラベリレ・ストリン
グの反転、２つの検査文字の８平（ｉ、イ壬意のラベル
連結等の如き二次的処理を行なう。次し１で、もし全て
が０にならば、見出されたラベルを真に設定する。 良好な文字パターンについての検査は、文字（総［１］
）における要素の和を見出し、次し１で３つの閾値比の
値の各々を総巾で乗じることにより３つの閾値を計算す
ることにより行なわれる。次に、４つの２項の和が計算
され、各相のサイズｈ〜２．３．４または５のモジュー
ルである力）どう力）の判定が行なわわる。その結果得
られる４つの１１数を用いて適正な文字コードを索引す
る。もしラベルが後方向に走査されつつあるならば、２
項の和は文字の他の終りから計算される。最初に方向を
識別するため、前または後の開始文字を見出すことを行
なわねばならないが、他の全ての文字は常に１つの状態
を有することになる。もし良好な文字が見出されるなら
ば、最大要素比率が調べられる。このため、最も狭いバ
ーおよびスペースと最も広いバーおよびスペースを見出
すことが必要となる。もしこのテストがＯＫであれば、
文字は０にである。 ７．３　　Ｃｏｄｅ９８　　”アルゴリズム復号アルゴ
リズムは下記の如きものである。もしどれかのラベル一
致テストが失敗するならば、このアルゴリズム−からの
退出が生じ、状況変数継続復号は偽に設定される。デコ
ーダの呼出しに先立ち、ｉを可能なマージン（広い白の
スペース）に設定する。走査データ・バッファにおける
情報は、データ・バッファのｉ番目の要素に対する要素
（ｉ）と呼ばれる。復号中、プロセスｉがマージン即ち
スペースを指示するものとする。 ステップ７．３．１で始まる所定のステップに従う。 ７．３．１　　見出されたラベルを偽に設定。 ７．３．２　　もしこれより小さければ、フレームｒｌ
カウントが調べられた待機状態になるように使用できる
。、（最後のバッファの場所に対し・てｉ＋フレーム巾
を検査する） ７．３．２　　もしそれより小さければ、フレーム中カ
ウントが調べられた待機になるように使用できる。（最
後のバッファの場所に対してｉ十フレーム巾を調べる。 ） ７．３．３　　もしｍｉｎ　ｍａｒｇｉｎ　ｒａｔｉｏ
　＞　（要素（ｉ）／３＊（要素（ｉ＋１）および要素
（ｉ＋２））ならば、打切る（マージンが小さ過ぎる）
。 ７．３．４　　前方向を真に設定する。ステップ７．３
．１２で始まる手順を用いて、文字を表わす１６進数を
判定する。もしパターンが２２２５であるならば、ラベ
ルは実際に前方向である。 もしパターンが２５５２であれば、前方向を偽に設定す
る。もしいずれも見出されなかったならば、打切る（開
始文字は見出されない）。もし前方向が偽であり要素（
ｉ＋１）／要素（ｉ・＋３）〉５ｔｏｐ　ｅｌｅｍｅｎ
ｔ　ｒａｔｉｏであるか、あるいは要素（ｉ　＋　３　
）　／素子（ｉ　＋　１　）　＞　５ｔｏｐ　ｅｌｅｍ
ｅｎｔｒａｔｉｏであれば、打切る。１さもなければ、
ステップ７．３．１７で始まる所定の手順を行ない、文
字における素子の巾を調べる。もしこれらがテストを通
らなければ、打切る（文字の素子は限度外である）。さ
もなければ、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを真に設
定し、１ａｓｔ　ｃｈａｒ　ｗｉｄＬｈをステップ７．
３．１２で計算された文字における素子の和に設定し、
１ａｂｅｌストリングを空に設定し、ｉをフレーム巾だ
け増分する。明瞭なラベルの初めが見出されることにな
る。 ７．３．５　　もし小さければ、カウントが調べられた
待機となるよう使用できる。（ｉ＋フレーム巾を最後の
バッファの場所に対して調べる。）７．３．６　　ステ
ップ７．３．１２て開始する所定の手順を行なフて、文
字パターンを得る。 見出されたパターンと対応する文字を求める。 早い方法を用いるべきである。最初の１に対する各桁お
よび２つの桁において分岐しかつ枝葉における文字値を
有する判断ツリーを用いることができる。開始文字およ
び特殊文字のパターンは、さもなければ、使用されない
文字により示される。（デコーダから実際に送られる文
字は以降のステップにおいて選択される）。 ２２２２　：　ｃｈａｒ＝　’７゜ ２２２３　：　ｃｈａｒ＝　’Ｌ’ ２２２４　　二　ｃｈａｒ＝　　’　　（’　　　ｆｗ
ｄ　　５ｔａｒｔ２２２５　　二　ｃｈａｒ＝　　’Ｉ
’３３２４　：　　ｃｈａｒ＝ ３３３２　：　ｃｈａｒ＝　’Ｑ’ ３３３３　：　ｃｈａｒ＝　’５’ ３３３４　：　ｃｈａｒ＝　’ｊ’ ”＄　　ｃｈａｒ ３３４：ｌ　：　　ｃｈａｒ＝　’Ｒ’３３４４　：　
ｃｈａｒ＝　’６” ３４３２　：　　ｃｈａｒ＝　”Ｊ’ ３４３３　：　　ｃｈａｒ＝　’Ｙ’ ３４４３　：　　ｃｈａｒ＝　’＆’ ＋　　ｃｈａｒ ３５４２　：　ｃｈａｒ＝　’Ｚ″ ２２３４　：　　ｃｈａｒ＝ ２２４４　：　　ｃｈａｒ＝ ２２４５　：　　ｃｈａｒ＝ ２２５５　：　　ｃｈａｒ＝ ２Ｌ１２　：　　ｃｈａｒ＝ ２３３：］　：　　ｃｈａｒ＝　’Ｗ’２：１１３４　
：　ｃｈａｒ＝　’／’　　　　　　　　４２２２　：
　ｃｌ＋ａｒ＝２３４３　：　ｃｌ＋ａｒ＝　’Ｈ’　
　　　　　　　４２２３　：　ｃｈａｒ＝　’＃’ゞ／
　　ｃｈａｒ ２３４４　：　ｃｈａｒ＝　’Ｘ’　　　　　　　　４
２３３　：　ｃｈａｒ＝２３５４　；　ｃｈａｒ＝　’
Ｉ’　　　　　　　４３２２　：　ｃｈａｒ＝　’Ｄ’
２４４３　：　ｃｈａｒ＝　”　　　　　　　　４３２
３　：　ｃｈａｒ＝　’Ｕ’２５５２　：　ｃｌ＋ａｒ
＝　’）’　　　　　　　　４３３２　：　ｃｈａｒ＝
　’＠’”！Ｊ　　ｃｈａｒ ３２２２　　：　　ｃｈａｒ＝　　’　八’　　　　　
　　　　　　　　　　　　　４３３３　　：　　ｃｈａ
ｒ＝　　’Ｅ’３２２３　　：　　ｃｈａｒ＝　　’Ｓ
’　　　　　　　　　　　　　　　　　４４２２　　：
　　ｃｈａｒ＝　　’Ｏ嘗３２２４　：　ｃｈａｒ＝　
−％＋　　　　　　　４４２３　：　ｃｈａｒ＝　’Ｐ
’３２３３　：　ｃｈａｒ＝　’Ｂ’　　　　　　　　
４４３２　：　ｃ’ｈａｒ＝　’Ｖ’３２３４　　：　
　ｃｈａｒ＝　　罫’　　　　　　　　　　　　　　　
　　　４４３３　　：　　Ｃｈａｒ＝　　’８’３２４
４　：　ｃｈａｒ＝　’Ｃ’　−４５３２：　ｃｈａｒ
　＝　’に’３］２２　：　ｃｈａｒ＝　’４’　　　
　　　　　５：１２２　：　ｃｈａｒ＝　’＄’３３２
３　　：　　ｃｌｉａｒ＝　　’０’　　　　　　　　
　　　　　　　　　　　５４２２　　：　　ｃｈａｒ＝
　　’Ｆ’５５２２　：　ｃｈａｒ＝　’９ ７．３．７　　もし適法のパターンか見出されな力じた
ならば、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを偽に設定し
て打切る（文字は見出されない）。さもなけれ！ｆ、ス
テップ７．３．１７で始まる手順を行なフて、文字にお
ける要素の巾を調べる。もしこれらがテストを通らなけ
れば、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを偽に設定して
打切る（文字の要素は限度外である）。 ７．３．８ｉ後の文字ｒｌに対するその時の文字におけ
る要素の和の比率を計算する。もしこの比率がｍａｘ　
ｃｈａｒ　ｒａｔｉｏより大きいか、あるいはｍｉｎ　
ｃｈａｒ　ｒａｔｉｏより小さければ、　ｃｏｎｔｒ’
ｎｕｅｄｅｃｏｄｅを偽に設定して打切る。 ７．３．９　　もしその時の文字が開始／停止であれば
、ステップ７．３．１１へ進む。 ７．３．１０　　もしラベル・ストリングの長さが最大
許容ラベル長さであれば、ｃｏｎｔｉｎｕｅ　ｄｅｃｏ
ｄｅを偽に設定して打切る（ラベル・ストリング溢れ）
。さもなければ、ｉ後の文字ｒｌＪをその時の文字の巾
に設定し、フレームＩＩをｉに加算し、その時の文字を
ラベル−ストリングに従属させる。ステップ７．３．５
へ進む。 ７　、　３　、　　Ｊ　ｆ　　ｃｏｎｔｉｎｕｅ　ｄｅ
ｃｏｄｅを偽に設定する。もしｍｉｎ　ＩＩｌａｒｇｉ
ｎ　ｒａｔｉｏ＞要素（ｉ　＋ａ）　７３＊（要素（ｉ
　＋６）プラス要素（ｉ＋７）の和）ならば、打切る。 もし前方向が真であり、要素（ｉ＋７）／要素（ｉ　＋
　５　）　＞　５ｔｏｐ　ｅｌｅｏ＋ｅｎｔｒａｔｉｏ
　、あるいは要素（ｉ＋５）／要素（ｉ＋７　）　＞　
５ｔｏｐ　ｅｌｅｍｅｎｔ、　ｒａｔｉｏならば、打切
る。 さもなければ、前方向が偽の逆ラベル・ストリングであ
わば、検査合計の計算を行なう。もしＯＫならば、シフ
ト文字についてラベルを探し、引用した仕様におけるテ
ーブルに従って、このシフト文字および後続文字をその
時の文字と置換する。シフト文字は下記の如きラベル・
ストリングで表わされる。即ち、 マル＄は、！で−ある マル＋は、＆である マル％は、＠である マル／は、＃である 次に、連結の如き任意の操作を（引用された仕様に従っ
て）行なう。もし誤りか見出されなければ、見出された
ラベルを真に設定する。 打切る。 ７．３．１２　　本節はアルゴリズムの主な流れから引
用されるもので、ここで実行された時これを呼出したス
テップへ戻らねばならない。その時の文字の要素は良好
な文字パターンを求めて調べられる。もし前方向が真な
らば、要素（ｉ＋１）乃至要素（ｉ＋６）を加算するこ
とにより総丈掌中を見出し、さもなければ、要素（ｉ＋
２）乃至要素（ｉ＋７）を加算することによる。次に、
もし前方向が真ならば、ステップ７．３．１３へ進み、
さもなければ、７．３．１４へ進む。 ７．３．１３４つの２項の和Ｔ１乃至Ｔ４を下記の如く
計算する。即ち、 Ｔ１＝要素（ｉ−＋１）十要素（ｉ＋２）Ｔ２＝要素（
ｉ＋２）十要素（ｉ　＋３）Ｔ３＝要素（ｉ＋３）十要
素（°童＋４）Ｔ４＝要素（ｉ　＋４）十要素（ｉ＋５
）ステップ７．３．１５へ進む。 ７．３．１４４つの２項の和Ｔ１乃至Ｔ４を下記の如く
計算する。即ち、 ＴＩ＝要素（ｉ　＋　６　）十要素（ｉ＋７）Ｔ２＝要
素（ｉ＋５）十要素（ｉ＋６）Ｔ３＝要素（ｉ＋４）十
要素（ｉ　＋５）Ｔ４＝要素（ｉ＋３）十要素（ｉ＋４
）７．３．１５　　閾値１、閾値２、閾値３の３つの閾
値を、総丈掌中に閾値比１乃至閾値比３を乗算すること
により計算する。 ７．３，１６　パターンの４つの桁Ｄ１乃至Ｄ４を、和
Ｔ１乃至Ｔ４の各々に対して下記の計算を行なうことに
より計算する。ｊｌ乃至４については、下記の計算を行
なう。即ち、 Ｄｊ＝２；もしＴｊ＜閾値Ｉ Ｄｊ＝３；もし閾値１＜＝Ｔｊ＜閾値２Ｄｊ＝４；もし
閾値２く＝Ｔｊく閾値３Ｄｊ＝５；もし閾値３＜＝Ｔｊ 従って、パターンはＤ４＋Ｉ６＊Ｄ３＋　２５δ＊Ｄ２
＋４０９６＊　Ｄ　１　（これらの値が計算される時シ
フトおよび加算によりこの計算を行なう）。主アルゴリ
ズムにおけるステップへ戻る。 ５．３．１７　　本節はアルゴリズムの主な流れから引
用されるもので、ここで実行する際これを呼出したステ
ップへ戻らなければならない。本節は正しい巾の比率に
ついて文字内の素子のサイズを調べる。最゛も広いバー
およびスペース、および最も狭いバーおよびスペースを
見出す。 ７．３．１８　　もし最も狭いバーに対する最も広いバ
ーの比率がｍａｘ　ｅｌｅｍｅｎｔ　ｒａｔｉｏよりも
大きければ、戻り、テストは失敗に終る。 ７．３．１９　　もし最も狭いスペースに対する最も広
いスペースの比率がｒｎａｘ　ｎａｒｒｏｗ　ｅｌｅｍ
ｅｎｔｒａｔｉｏよりも大きければ、戻り、テストは失
敗に終る。 ７．３．２０　０にならば、戻る。 詳細については引用した文献を参照されたい。 これは、使用される４つの異なる巾の要素を有する文字
当たり６つまでの要素からなる文字を用いるコードであ
る。最も狭い要素は、１つのモジュール１Ｊであると定
義され　他は２．３および４のモジュール中である。１
つの文字は、１１のモジュール中である。１つの文字に
おけるバーは、偶数のモジュール（偶数パリティ）から
なる。文字のパリティは、復号プロセスにおいて検査さ
れる。 定義された１０７の文字パターンがあり、３つの異なる
開始文字と、１つの停止文字と、文字の翻訳に対する３
つの異なるパターン（コードＡ、ＢまたはＣ）のどれを
用いるかを選択するいくつかの文字と、４つのデコーダ
制御関数とを含む。開始文字の選択が、文字の翻訳に対
してどのパターンが最初に用いられるかを決定する。各
ラベルは、変更可能な数のデータ文字と１つの文字数検
査文字とを含む。 ラベルを連結するための方法もまた定義される。 走査方向は、前方向−または後方向の開始または停止文
字を探すことにより認識される。このコードは、類似の
縁部毎の復号を行なうため構成される。２つの項の和が
計算され、文字を復号するため用いられる。 ８・　２．　アルゴリズムの　・ 復号プロセスにおいて使用される変数および定数は下記
の如く定義され、その後に復号アルゴリズムの簡単な記
事が続く。アルゴリズムの詳細な説明は次の節に続く。 ８．２−１　　状況叉１ 状況変数の値は、デコーダの再開使用を許容するため全
体的に維持することができる。 支気Ω主郵　　　　　　　　　ぜ ｉ　　　　　　　　　　データ・バッファにおけるその
時の要素に対するポイン タ。これは、デコーダが呼出 される時、常にスペースを 指示する。 １ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ　　　　その時のラベ
ルにおいて復号された最後の文字における 要素の巾の和 １ａｂｅｌ　ｓｔｒｉｎｇ　　　　　　Ａ　Ｓ　ＣＩ　
Ｉストリングとして復号された文字 ｆｏｒｖａｒｄ　　　　　　　　ブール関数：前方向に
おける復号であるならば、真 ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　　　　ブール開数：
その時の要素にｏｕｎｄ ａｂｅｌ ｄａｔａ　　ｂｕｆｆｅｒ おけるバッファが良好なデー タのように見える間、真 プール関数；ラベルがラベ ル・ストリングに入れられた 時、真 走査される要素の巾を表わす 数列。これら数列は、バーと スペースとの間で交番しなけ ればならない。 ｓ、ｚ、２　［号定量 定数の値は、本節において識別される。この定数は、ア
ルゴリズムの記述において名称により参照される。 一定翌Ω主罫−飲呈　　　　−記一一１−ｆｒａ＋ｎｅ
　ｗｉｄｔｈ　　　　　−６−１ツの文字における要素
の数 ｔｈｒｅｓｈｏｌｄ　ｒａｔｉｏｌ　　２．５／１１　
　２ツの項の和の値をｔｈｒｅｓｂｏｌｄ　ｒａｔｉｏ
２　　：１．５／Ｉｔ　　　決定するため便用ｔｈｒｅ
ｓｈｏｌｄ　ｒａｔｉｏ３　４．５／１１　　　される
。 ｔｈｒｅｓｈｏｌｄ　ｒａｔｉｏ４　５．５／ＩＩｔｈ
ｒｅｓｈｏｌｄ　ｒａｔｉ０５　６．５／１１ｅｌｅｍ
ｅｎｔ ｒａｔｉ。 ａｘ ｃｂａｒ ｒａｔｉ。 ｍｉｎ　　ｃｂａｒ　　ｒａＬｉ。 ｍｉｎ　ｍａｒｇｉｎ ｒａｔｉ。 １．２５ ０．８０ １つの文字における 最も狭いバー（ス ペース）に対する 最も広いバー（ス ペース）の比率に 対する上限 最後の文字巾に対 するその時の文字に おける要素の和の 最大比率、文字間の 間隙は含まない。 最後の文字巾に対 するその時の文字に おける要素の和の 最小比率、文字間の 間隙は含まない。 ラベルの最初の２つ の要素のｒｌＪの和の２ 倍に対するラベル前 の白いスペースの［］ノ ｔｏｐ ｒａｔｉ。 ｅｌｅｍｅｎｔ ２．０ の最小比率 最初のバーに対する 停止文字の！＆後のバ ーの巾の比率の最大 値、あるいはこの比 の逆数 ８．２．３　　定１Ｊυ１出 ｔｈｒｅｓｈｏｌｄ　　ｒａｔｉｏ　　１ｔｈｒｅｓｈ
ｏｌｄ ｒａＬｉｏ　　２ この比率は、２つの１モ ジュール要素（合計で２モ ジュール）の２項の和と、 １つのモジュール要素と２つ のモジュール要素（合計で ３つのモジュール）の２つの 項の和との間の差の中点付近 となるように選択される。こ の値は１１のモジュールの文字 サイズに正規化される。 閾値１と同様に、この値は ３つのモジュールと４つのモ ジュールの２項の相間の分岐 Ｌｔ＋ｒｅｓｈｏｌｄ ｒａｔｉｏ　　３ ｔｈｒｅｓｈｏｌｄ ｒａｔｉｏ　　４ ｔｈｒｅｓｈｏｌｄ ｒａｔｉｏ　　５ ａｘ ｃｂａｒ ｒａｔｉｏ。 ｍｉｎ ｃｂａｒ ｒａｔｉ。 ｍｉｎ　ｍａｒｇｉｎ ｒａｔｉ。 点である。 この値は、４つのモジュール と５つのモジュールの２つの 項の相間の分岐点である。 この値は、５つのモジュール と６つのモジュールの２つの 項の相間の分岐点である。 この値は、６つのモジュール と７つのモジュールの２つの 項の相間の分岐点である。 これらの値は、１つの文字内 の可能な走査点の速度の変動 および文字要素における走査 および印刷誤差に基いて選択 される。使用される特定の 走査装置に対するより良好な データが得られるまで、１．２５ および０．８０を使用する。 この値は、厳しい仕様限度値 の励行とプロ゛クラム効率との 間の妥協である。仕様通りの 最小の白いスペースは公称モ ジュール・サイズの１０倍で ある。前方向または後方向の ラベルの最初の２つの要素の 和は３つの公称モジュールで ある。この結果の少なくとも ２倍のマージンを調べること は、６つの公称モジュールの 最小マージンであり、これが 仕様ラベルからの逸脱および 走査誤差を許容する。 ５ｔｏｐ　ｅｌｅｍｅｎｔ　ｒａｔｉｏ　　　コれは限
界値ではなく、最後のバーの巾が停止文字におけ る他の要素の巾と略々同じで あることを調べるため使用さ れる。 ８．２．４　　二紋虱ｌｌｉ方羞 効率化のため、データ・バッファは、潜在的なラベル・
マージンを示す大きな白いスペースについて探索されね
ばならない。従って、全てのデコーダは、この点から処
理を開始することができ、探索プロセスの重複を避ける
。もしデコーダがこの位置で開始す・る良好なラベルを
見出さなければ、再び呼出しプログラムに退出すること
になる。デコーダが最初に呼出される葭に、状況変数の
あるものを初期化しなければならない。これらは、下記
の如く設定されるべきである。 即ち、 ｉ：大きな白いスペースを指示するように設定データ・
バッファを求める如何なる操作に先立ち、データがバッ
ファにおいて使用できることを確認するよう注意が払わ
れることを１）１ｆ提とする。 デコーダが呼出される毎に、最小マージン比により定め
られる比較を行なう。もしこのテストを通るならば、前
方向または後方向の開始場よび停止文字パターンを求め
て、閾値比および最大要素比を用いて文字における要素
をテストする。もしこれが全てＯＫならば、以下の変数
が設定される。即ち、 ｃｏｎｔｉｎｕｅｄｅｃｏｄｅ真 ｆｏｒｗａｒｄ　　　　　　　　見出される文字に従っ
て、真または偽 １ａｓｔ　ｃｈａｒ　ｗｉｄＬｈ　　　　開始文字にお
ける要素の和に設定 １ａｂｅｌ　ｓｔｒｉｎｇ　　　　　　空に設定ｉ　　
　　　　　　　　その時の値ｉ＋フレーム巾に設定 コード・セットＡ、Ｂ、Ｃの翻訳を行なう全ての処理は
、完全なラベルが見出された後に生じる。 次に、このデコーダはラベルの要素を進み続け、誤りが
生じるまでラベル・ストリングに文字を従属させ、終り
文字が見出され、さもなければ、デーダは得られない。 各文字毎に、開始文字に対して行なわれた同じ検査が（
最小マージン比を除いて）、最大文字比および最小文字
比についての文字量検査と共に用しＡられる。もし見出
された文字が停止文字あるいは後方向開始文字でなく、
また全てのテストが通ったならば、状況変数が更新され
る。即ち、 １ａｓｔ　ｃｌ＋ａｒ　ｗｉｄｔｈ　：丁度見出された
文字における要素の和に設定される。 １ａｂｅｌ　ｓｔｒｉｎｇ　　　：見出された文字はラ
ベル・ストリングに従属される。 ｉ　　　　　　　　：ｉのその時の値プラス、フレーム
巾に設定される。 もしどれかのテストが失敗するならば、ｃｏｎｔｉｎｕ
ｅｄｅｃｏｄｅは偽に設定される。 もし文字が停止あるいは後方向開始文字であフたならば
、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを偽に設定し、最小
マージン比を用いて後のマージンについて調べる。もし
０にならば、後方向の走査のための補正を行なうためラ
ベル・ストリングの反転、２つの検査文字の評価、任意
のラベル連結等の如き二次的処理を行なう。次いで、も
し全てがＯＫならば、見出されたラベルを真に設定する
。 良好な文字パターンについての検査は、文字（総巾）に
おける要素の和を見出し、次いで５つの閾値比の値の各
々を総巾で乗じることにより５つの閾値を計算すること
により行なわれる。次に、４つの２項の和が計算さね、
各相のサイズが２．３．４．５．６または７のモジュー
ルであるかどうかの判定が行なわれる。その結果得られ
る４つの桁数を用いて適正な文字コードを索引する。も
しラベルが後方向に走査されつつあるならば、２項の和
が文字の他の終りから計算され、その結果同じ和のセッ
トを生じる。最初に方向を識別するため、前方向の開始
文字および前方向または後方向の停止文字を見出すこと
を行なわねばならないが、他の全ての文字は常に１つの
状態を有することになる。 もし良好な文字が見出されるならば、最大要素比率が調
べられる。このため、最も狭いバーおよびスペースと最
も広いバーおよびスペースを見出すことが必要となる。 もしこのテストがＯＫであれば、文字はＯＫである。 ８．３　コード　１２８′　　　アルボ１ズム復号アル
ゴリズムは下記の如きものである。もしどれかのラベル
一致テストが失敗するならば、このアルゴリズムからの
退出が生じ、状況変数維続復号は偽に設定される。デコ
ーダの呼出しに先立ち、ｉを可能なマージン（広い白の
スペース）に設定する。走査データ・バッファにおける
情報は、データ・バッファのｉ番目の要素に対する要素
（ｉ）と呼ばれる。復号中、プロセスｉがマージン即ち
スペースを指示するものとする。ステップ８．３．１で
始まる所定のステップに従う。 ８．３．１　　見出されたラベルを偽に設定。 ８．３．２　　もしこれより小さければ、フ１ノームｒ
１３カウントが調べられた待機状態になるように使用で
きる。（ｉｊｊ、後のバッファの場所に対してｉ＋フレ
ーム巾を検査する） ８．３．３　　もしｍｉｎ　ｍａｒｇｊｎ　ｒａｔｉｏ
　＞　（要素（ｉ）／２＊（要素（ｉ＋１）および要素
（ｉ＋２）の和）ならば、打切る（マージンが小さ過ぎ
る）。 ８．３．４　　前方向を真に設定する。ステップ８゜３
．１２で始まる手順を用いて、文字を表わす１６進数値
を決定する。もしパターンが下記のいずれかであれば、
ラベル・ストリングを下記の如く、設定する。 パターン：　　３２５５　　ラベル・ストリング二文字
＋０３（開始Ａ） ３２３３　　　　　　　　　　　　　　　　　　　　　
　１０４（開始Ｂ） ：１２］５　　　　　　　　　　　　　　　　　　　　
　　１０５（開始Ｃ） ３２２４　　　　　　　　　　　　　　　　　　　　　
１０４（後方向停止） もしパターンが後方向の停止であフたならば、前方向を
偽に設定する。もし４つのパターンがいずれも見出され
なかったならば、打切る。ステップ８．３．７に規定さ
れる如く文字のパリティを検査する。もし不良であれば
、打切る（パリティ・エラー）。さもなければ１、ステ
ップ８．３．１６で始まる所定の手順を行なって、文字
における要素の巾を検査する。もしこわらがテストを通
らなければ、打切る（限度外の文字要素）６さもなけれ
ば、も、し前方向が偽であり、要素（ｉ＋７）／要素（
ｉ　＋　１　）　＞　５ｔｏｐ　ｅｌｅ＋ｎｅｎｔｒａ
ｔｉｏであるか、あるいはもし前方向が偽であり、要素
（ｉ＋１）／素子（ｉ　＋、　７　）　＞　５ｔｏｐ　
ｅｌｅｍｅｎｔｒａｔｉｏであれば、打切る。さもなけ
れば、ｃｏｎｔｉｎｕｅｄｅｃｏｄｅを真に設定し、１
ａｓｔ　ｃｈａｒ　ｗｉｄｔｈをステップ８．３．１１
で計算された文字における素子の和に設定し、ｊをフレ
ームｒｌＪだけ増分する。明瞭なラベルの初めが見出さ
れることになる。 ８．３．５　　もし小さければ、８つのカウントか調べ
られた待機となるよう使用できる。（ｉ＋フレームＩＩ
Ｉを最後のバッファの場所に対して検査する。）８．３
．６　　ステップ８．３．１１で始まる所定の手順を行
ない、文字パターンを得る。見出されたパターンと対応
する文字を求める。早い方法を用いるへきである。最初
の１に対する各桁および２つの桁において分岐しかつ枝
葉における文字値を有する判断ツリーを用いることがで
きる。下記のテーブルは、文字変換にパターンを与える
。開始文字および特殊文字のパターンがさもなければ使
用されない文字により示される。（デコーダから実際に
送られる文字は以降のステップにおいて選択される）。 ２２２５　　ｃｈａｒ＝９２　３４３４　　ｃｈａｒ＝
１３　４５３４　　ｃｈａｒ＝４４２２３４　　ｃｈａ
ｒ＝６３　３４ｔ２　　Ｃｈａｒ＝５１　４５４２　　
ｃｈａｒ＝２２２２３６　　ｃｈａｒ＝８０　３４４３
　　ｃｈａｒ＝６　４５４３　　ｃｈａｒ＝８２２４５
　　ｃｈａｒ＝３３　３４４４　　ｃｈａｒ＝５：ｌ　
　４５５２　　ｃｈａｒ＝６０２２４７　　ｃｈａｒ＝
９３　３４４５　　ｃｈａｒ＝Ｉ４　４５５：ｌ　　ｃ
ｈａｒ＝１８２２５６　　ｃｈａｒ＝６４　３４５３　
　ｃｈａｒ＝２＋　　４５５４　　ｃｈａｒ：３８２３
３４　　ｃｈａｒ＝４２　−３４５４　　ｃｌ＋ａｒ＝
７　４６４３　　ｃｈａｒ＝４７２：１４３　　ｃｈａ
ｒ＝６９　３４６４　　ｃｈａｒ＝５２　４７５２　　
ｃｈａｒ＝７９２３４５　　ｃｔ＋ａｒ＝　１２ ２３５４　　ｃｈａｒ＝　３６ ２３５６　　ｃｈａｒ＝　４３ ２３６５　　ｃｈａｒ＝　７０ ２４４３　　ｃｈａｒ＝　４５ ２４４５　　ｃｈａｒ＝　９９ ２４５４　　ｃｈａｒ＝　１５ ２４６５　　ｃｈａｒ＝４６ ２５５２　　ｃｈａｒ＝　９５ ２５５４　　ｃｈａｒＩｌｌｏｏ ２５６３　　ｃｈａｒ＝８３ ２５７４　　ｅｈａｒ＝　９５ ３２２４　　ｃｈａｒ−１０７ ｂｋｗｄ　５ｔｏｐ ３２３３　　ｃｈａｒ＝１０４ ｓｔａｒｔ　　ｂ ３２３５　　ｃｈａｒ＝１０５ ｓｔａｒｔ　　ｃ ３２４４　　ｃｈａｒ＝　３９ ３２４６　　ｃｈａｒ＝４９ ４６５ ５４３ ５５３ ５５４ ６５２ ６６３ ２２３ ２２５ ２３４ ２４５ ３２２ ３２４ ３３２ ３３３ ３３４ ３３５ ｃｌ＋ａｒ＝７２ ｃｂａｒ＝　１６ ｃｈａｒ＝　９Ｏ ｃｔ＋ａｒ＝Ｉ７ ｃｈａｒ＝８４ ｃｌ＋ａｒ＝　８５ ｃｈａｒ＝　５４ ｃｈａｒ−１０１ ｃｔ＋ａｒ＝２４ ｃｈａｒ＝　５５ ｃｈａｒ＝　７６ ｃｈａｒ＝　１９ ｃｌ＋ａｒ＝５７ ｃｌ＋ａｒ＝９ ｃｈａｒ＝　２３ ｃｈａｒ＝　２０ ２２２ ２２４ ２３３ ２４４ ３２３ ３３３ ３３４ ４２２ ４２４ ４３２ ４３３ ４４２ ４４３ ｃｈａｒ＝　９７ ｃｈａｒＪＯ２ ｃｈａｒ＝８６ ｃｈａｒ＝　９８ ｃｈａｒ＝２５ ｃｈａｒ＝９１ ｃｈａｒ＝　２６ ｃｈａｒ＝　４０ ｃｈａｒ＝　５０ ｃｈａｒ＝　２８ ｃｈａｒ＝　１１ ｃｈａｒ＝　１７ （ｈａｒ＝　２９ ５４４４　　ｃｈａｒ＝　４１ ５２３ ｃｈａｒ＝　６７ ５３３ ５３４ ｃｂａｒ＝３２ ｃｈａｒ＝　６８ ３２５！ｉ　　ｃｈａｒ−１０３”４３４３　　ｃｈａ
ｒ＝２７　５６：１２　　ｅｈａｒ＝＝７３ｓＬａｒＬ
　　ａ ：１：１２：ｌ　　ｃｈａｒ＝６５　４３４４　　ｃｈ
ａｒ＝Ｉｏ　　５６４２　　ｃｈａｒ＝１０６ｆ胃ｄ　
５ｔｏｐ ３３２５　　ｃｂａｒ＝８１　４３５４　　ｃｂａｒ＝
５８　５６４３　　ｃｈａｒ　＝７４３３３３　　ｃｈ
ａｒ＝３０　４３５５　　ｃｈａｒ＝６１　６３２２　
　ｃｈａｒ＝８７：Ｊ：１３４　　ｃｈａｒ＝３　４４
２３　　ｃｂａｒ＝３４　６３３３　　ｃｈａｒ＝８８
３３：１５　　ｃｈａｒ＝８９　４４２５　　ｃｈａｒ
＝９４　６４２３　　ｃｈａｒ＝５６３３３６　　ｃｈ
ａｒ＝８２　４４３３　　ｃｈａｒ＝１　６５２２　　
ｃｈａｒ＝７８３３４４　　ｃｈａｒ＝ｏ　　４４３４
　　ｃｈａｒ＝５　６５３２　　ｃｔ＋ａｒ＝５９３３
４５　　ｃｈａｒ＝４．４４４３　　ｃｈａｒ：４８　
６５３３　　ｃｈａｒ−乃３３５５　　ｃｈａｒ＝３１
　４４４４　　ｃｈａｒ＝２　７４２２　　ｃｈａｒ−
＝６２３３５６　　ｃｈａｒ＝　６６　４４４５　　ｃ
ｈａｒ＝、３５：＋４：１２　　ｃｈａｒ＝７１　４５
８２　　ｃｈａｒ＝３７８．３．７　　もし適法のバタ
ーコノが見出されなかったならば、ｃｏｎｔｉｎｕｅ　
ｄｅｃｏｄｅを偽に設定し、て打切る（文字は見出され
ない）。さもなけゎば、見出した詐りの文字値を下記の
テーブルに対する標識として用いることによりパリティ
について調へ、値Ｖを得る。次に、もしく　Ｖ　＋　１
．７５）　／　ＩＩ＜ハ（７）合３１、または（Ｖ　−
１，７５）　／　ＩＩ＞バーの合計のいずれかであれば
、ｃｏｎｔｉｎｕｅ　ｄｅｃａｄｅを偽に設定して打切
る（パリティ・エラー）。さもなけｈば、８．３．１６
で始まる手順を行ない、文字における要素の１］を調べ
る。もしこれらがテストを通らなければ、ｃｏｎｔｉｎ
ｕｅｄｅｃｏｄｅを偽に設定して打切る（文字の要素は
限度外である）。 ■テーブル（０乃至１０７） （０）　　６，６，６，４．４．４，４，４．４，４゜
（＋ｏ）　　４，４．ｅ、ｓ、６，６．６．６；６．６
゜（２０）　　６，６，６，８，６，６，６，６，６，
６゜（３０）　　６．６，６．４．４．４．４．４，４
．’！。 （４０）　　４，４．６，６，６，６，６，６，８．Ｊ
（５０）　　６，６，６，８．６−．６．６．６，６，
６゜（６０）　　８，４．６，４，４，４，４．４，４
，４゜（７０）　　　　　４，４，４，４，４．４，４
．８．４，６゜（８０）　　６，６，６，６，６，６，
６，６，６，８゜（９０）　　８，８，６，６，６，６
，６，６，６，８゜（＋００）　　８，８，８．４，４
，６，６．６８．３８　最後の文字ｔ１に対するその時
の文字における要素の和の比率を計算する。もしこの比
率がｍａｘ　ｃｈａｒ　ｒａｔｉｏより大きいか、ある
いはｗｉｎ　ｃｈａｒｒａｔｉｏより小さければ、　ｃ
ｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを偽に設定して打切る。 ８．３．９　　もしラベル・ストリングの長さが最大許
容ラベル長さであれば、ｃｏｎｔｉｎｕｅ・ｄｅｃｏｄ
ｅを偽に設定して打切る（ラベル・ストリング溢れ）。 さもなければ、もしその時の文字が開始文字（１０３Ｊ
Ｏ４，１０６）あるいは停止（１０６）文字であわば、
ステップ８゜３．１０へ進む。さもなけわば、１ａｓｔ
　ｃｈａｒ　ｗｉｄｔｈをその時の文字の巾に設定し、
フレーム巾をｉに加算し、その時の文字をラベル・スト
リングに従属させる。ステップ８．３．５へ進む。 ８−３．　　！　Ｏｇｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを
偽に設定する。 もしｍｉｎ　＋ｏａｒｇｉｎ　ｒａｔｉｏ＞要素（ｉ＋
８）／２＊（要素（ｉ＋６）プラス要素（ｉ＋７）の和
）ならば、打切る。さもなければ、もし前方向が真であ
り、もし要素（ｉ＋７）／要素（ｉ　＋　１　）　＞５
ｔｏｐ　ｅｌｅｍｅｎｔ、　ｒａｔ、ｉｏ、あるいは要
素（ｉ＋１）／要素（ｊ＋７）＞ｓｔｏｐｅｌｅｍｅｎ
ｔ　ｒａｔｉｏならば、打切る。さもなければ、前方向
が偽の逆のラベル・ス［・リングであわば、検査合計計
算を行なう。もしＯＫならば、ラベル・ストリングを用
いて引用された仕様におけ、る文字テーブルを使用して
実際の出力ストリングを構成する。ラベル・ストリング
における値は、テーブルにおける「値」の欄に対するエ
ントリを与える。このルールに従って、データを翻訳す
る際その時のコードを記録する。 この４つの機能文字は、デコーダに対する制御ソフトウ
ェアと通信されるべきである。もしエラーが見出されな
けわば、見出されたラベルを真に設定する。 打切る。 ８．３．１１　　本節はアルゴリズムの主な流れから引
用されるもので、ここで実行された時これを呼出したス
テップへ戻ら力ばならない。その時の文字の要素は良好
な文字パターンを求めて調べられる。もし前方向が真な
らば、ステップ８．３．１２へ進ミ、さもなければ、８
．３．１３へ進む。 ８．３．．１２　　総丈字中を要素ｉ＋１乃至ｉ＋６を
加算することにより見出す。４つの２項の和Ｔ１乃至Ｔ
４を下記の如く計算１−る。即ち、 Ｔ１＝要素（ｉ　＋　１　）十要素（ｉ＋２）Ｔ２＝要
素（ｉ＋２）十要素（ｉ　＋　３　）Ｔ３＝要素（ｉ＋
３）十要素（ｉ＋４）Ｔ４＝要素（ｉ＋４）十要素（ｉ
　＋５）バー合計＝（ｉ＋１）十要素（ｉ　＋３）十要
素（ｉ＋５）ン／総丈字中に設定する。ステップ８．３
．１４へ進む。 ８．３．１３　　総文字巾を要素（ｉ＋２）乃至（ｉ＋
７）を加算することにより見出す。４つの２項の和Ｔ１
乃至Ｔ４を下記の如く計算する。即ち、Ｔ１＝要素（ｉ
＋６）十要素（ｉ＋７）Ｔ２＝要素（ｉ＋５）十要素（
ｉ　＋５）Ｔ３＝要素（ｉ　＋４）十要素（ｉ　＋５）
Ｔ４＝要素（ｉ＋、３）十要素（ｉ＋４）バー合計＝（
要素（ｉ＋３）十要素（ｉ＋５）十要素（ｉ＋７）／総
文字巾）に設定する。 ８．３．１４　　閾値１乃至閾値５の５つの閾値を、総
文字巾に閾値比１乃至閾値比５を乗じることにより計算
する。 ８．３．１５　　パターンの４つの桁Ｄ１乃至Ｄ４を、
和Ｔ１乃至Ｔ４の各々に対して下記の計算を行なうこと
により計算する。ｊｌ乃至４については、下記の計算を
行なう。即ち、 Ｄｊ＝２；もしＴｊ〈閾値Ｉ Ｄｊ＝３；もし閾値１〈＝Ｔｊ〈閾値２Ｄｊ士４；もし
閾値２〈＝Ｔｊく閾値３Ｄｊ；５；もし閾値３く＝Ｔｊ
〈閾値４Ｄｊ＝６；もし閾値４＜＝Ｔｊ＜閾値５Ｄｊ＝
７；もし閾値５く＝Ｔｊ 従って、パターンはＤ４＋１６＊Ｄ３＋　２５６＊Ｄ２
＋４０９６＊　Ｄ　１に等しい（これらの値が計算され
る時シフトおよび加算によりこの計算を行なう）。主ア
ルゴリズム°におけるステップへ戻る。 ８．３．１６　　本節はアルゴリズムの主な流れから引
用されるもので、ここで実行する際これを呼出したステ
ップへ戻らなければならない。本節は正しい巾の比率に
ついて文字内の要素のサイズを調べる。最も広いバーお
よびスペース、および最も狭いバーおよびスペースを見
出す。 ８．３．１７　　もし最も狭いバーに対する最も広いバ
ーの比率がｍａｘ　ｅｌｅｍｅｎｔ：　ｒａｔｉｏより
も大きけわば、戻り、テストは失敗に終る。 ８．３．１８　　もし最も狭いスペースに対する最も広
いスペースの比率がｍａｘ　ｎａｒｒｏｗ　ｅｌｅｍｅ
ｎｔ　ｒａｔｉｏよりも大きければ、戻り、テストは失
敗に終る。 ８．３．１９０にならば、戻る。 ＵＰＣ／ＥＡＮは、それぞれある固定数（４，６または
７）の数字桁を表わす１つ以上のセグメントからなって
いる。この情報は、セグメント単位で４乃至６の文字の
長さを持つように符号化される。 ラベルにおける各セグメントは、セグメントの捕捉順序
または走査の方向の如何に拘らず、独立的に走査され復
号されることができる。 ９．１．１　　基木璽諧 ＵＰＣ／ＥＡＮラベルの交互のバーおよびスペースの巾
はモジュールに照して定義される。１つのモジュールは
、ラベルを復号する時要素のサイズを計算するため使用
される正規化因子である。１つのモジュールは一般に、
ラベルの特定の部分を構成するグループの要素の最も小
さいものである。復号アルゴリズムにおいて用いられる
全ての測定および比率は、モジュール巾に基いている。 ９．１．２　　文主Ω璽１ １つのセグメントの各文字は、４つの要素と、２つのバ
ーと、２つのスペースのグループがらなっている。文字
は、各要素が１．２．３または４のモジュール巾である
７つのモジュールの一定の中を有する。これら４つの要
素の興なるパターンは、共にＯから９の偶数および奇数
パリティを有する２゜の文字を生じるように、一義的に
復号することができる。パリティは１文字パターンのバ
ーを構成するモジュールの数により決定される。このパ
リティと、パターンが走査された方向く文字パターンが
スペースおよびバーのいずれから開始するが）は、セグ
メントと関連して用いられ、ラベルが前方向または後方
向のいずれがで走査されたがを判定する。 ９．１．３　　立りシ仁Ｚ上１１組造 １つのセグメントは、４つ乃至６つの明瞭な文字からな
る。７番目の文字は、パリティ・パターンを用いである
形式のセグメントに明瞭に符号化される。セグメントは
、一般に、左右の半分にグループ化されている。左側の
半分のセグメントおよび右側の半分のセグメントは、通
常、中央のバンドにより一つに繋がっている。中央のバ
ンドは、それぞれｒｌが１モジユールである５つの要素
（３つのスペース、２つのバー）のパターンを呈する。 この接合されたセグメントは、両側でマージン（比較的
大きな白のスペース）およびガード・バー・パターン（
１つのモジュールは３つの要素、１つのスペースで分け
られた２つ−のバー）により囲まれている。 左から右（前方向）に走査される時、左の半セグメント
における文字はスペースで始まる。セグメントは、中央
のバンドで終り、右側のセグメント文字（中央ハンドの
終りから走査される）はマーク（バー）で始まる。この
ため、セグメントにおける文字パターンが始まる要素の
形式が、ラベルが走査された相対的方向（マージンから
中央バンドへ、あるいは中央バンドからマージンへ）を
決定する。 セグメント文字により生成さするパリティ・パターンは
、左または右の半セグメントを識別するため用いられる
。これらの２つの情報片は、セグメントの形式および符
号化されたデータの順序を識別する。 ある形式の左の半セグメントは、対応する右半分が繋が
らない。これらセグメントは、左のマージンとガード・
バー・パターンと右側の中央バンド・パターンとを有す
る。この中央バンドは、右側の別の１モジユール・バー
を含み、最後のスペースをマージンから分離する。 ９−　１−４Ｌぺ土Ω璽り 特定のラベル形式が−，１つ以上の一義的なセグメント
で形成される。ＵＰＣ形式形式ベラベル合計＋２の文字
に対して６文字の左右の半分を持つ。ＵＰＣ形式Ｅ（ゼ
ロ消去）ラベルは、パリティ・パターンにおける７番目
の文字として符号化されるモジューロｌＯ検査桁を持つ
１つの６文字左半分を有する。ＥＡＮ−１３は、１３番
目の桁が左の半セグメントのパリティ・パターンで符号
化された２つの６文字半部を有する。 ＥＡＮ−８ラベルは、符号化されたデータの８桁毎に１
つの左および１つの右の４文字半部を有する。 ｕｐｃ形式りのラベル（Ｄ−１乃至Ｄ−５）は、１４乃
至３２桁のデータを持つ４および６の両方の文字セグメ
ント形成ラベルの種々の組合せを有する。 セグメントの半分または対は、ラベル内でブロック間お
よびブロック間隙間の要素により分離されている。 これらは、実質的に７つのモジュールの最小公称中を持
つマージン要素である。 ９．１．５．［且立立付迦ユｊ ＵＰＣのＡおよびＥ、ＥＡＮ１３、およびＥＡＮ８は、
長さが２または５文字の補則的に符号化されたデータ（
主として雑誌および書籍業界において用いられるため、
周０期的データとも呼ばれる）によって右側のマージン
の後に付加することができる。データは右側のマージン
（公称７モジユール）に直ちに続き、３つの要素（１つ
のモジュール・、１つのモジュール・スペース、２つの
モジュール・バー）のカード・バー・パターンで示され
る。文字パターンは、２つの要素（１つのモジュール・
スペース、１つのモジュール・バー）により分離され、
１つのマージン要素が最後の文字の直後に続く。補則的
な符号化方式は、標準的なＵＰＣ／ＥＡＮラベルの復号
と干渉しないように意図的設計されたものであるが、ま
たＵＰＣ／ＥＡＮデコーダにおいて既に存在すφ復号方
式（文字パターン認識の如き）のあるものを利用する能
力も有する。その性格の故に、補則的な符号化法は、標
準的なＵＰＣ／ＥＡＮラベル形式よりもエラーの影響を
受、け易い。 偶数　パリティ　　　　奇　数パリティＢ、Ｓ　　Ｂ２
５２　　ＴＩＴ２　　Ｂ１０　　Ｂ２５２　　ＴＩＴ０
３２１１　　５３　　１１２　３２３１　２２２１−”
１４　　１２２２　３４２２１２２　　３３　　２２１
２　４３３　１４１１　　５５　　１１４＋　　２５４
　１１３２　　２４　　２３］１　５４５　１２３１　
　３５　　１：］２１　４５６１１１４　　２２　　４
１．１１５２７　１３１２　　４４　　２１４１１　３
４８　　１２１：Ｉ　　　　　３７Ｉ　　　　　］＋２
＋　　　　４：１９：ｌＩ＋２　　　　４２　　　　２
１１３　　　３２第９．１表：各ＵＰＣ／、ＥＡＮ文字
に対するバー（１）、スペース（Ｓｌ）および２項和（
Ｔ１）の情報。走査方向が文字がスペースから開始する
如きものである時、文字要素は逆にすべきである。 奇数および偶数の両パリティ文字を含むセグメントは反
転文字を含むことに注意されたい。 ９．２　′シー０アルゴリズムの　“ ９．２．ＩＬ号旦仄丘１１ 復号プロセスに用いられる変数は以下に定義される。 状況変数の値は、デコータの再開使用を許容１−るため
全体的に維持することかできる。 一変１ノと各り一 １　　　　　　　　　　データ・バッファにおけるその
時の要素に対１−るポイン タ。これは、テコータが呼出 される時、常にスペースを 指示する。 補則的なアドオン・データに ｃｕｒｒｅｎｔ　ｍａｒｇｉｎ ｌａｓｔ ｅｃｏｄｅ ａｉｎｔ ｉｒｓｔ ｂｕｆｆｅ−ｒ ｅｌｅｍｅｎｔ ｌａｓｔ。 ｈａｒ １ｄｔｈ ａｂｅｌ ｔｒｉｎｇ 対して分析されるその時の 要素に対するポインタ。 マージンになるよう決定され た最後のスペースに対する ポインタ。 データ・バッファにおける データが復号されたか不良と して排除された最後の点に 対するポインタ。このポイン タは、復号の試みが行なわれ なかったデータに対する後方 向における復号の試みを制限 する。 データ・バッファにおける 最も古い妥当データに対する ポインタ。 その時のセグメントにおいて 復号されたｉ後の文字におけ る要素のｌ】の和 ＡＳＳｌｉストリンクとじて ｓｅｇｍｅｎｔ ｔｒｉｎｇ ｄｄｏｎ ｔｒｉｎｇ ｗｄ ａｔａ ａｖａｉｌａｂｌｅ ｃｏｎｔｉｎｕｅ ｅｃｏｄｅ ｅｃｏｄｅ 格納された完全に形成された ラベルの復号された文字 ＡＳＣＩＩストリングとして 格納されたセグメントの復号 された文字。これらはセグ メント・ストアにおいて蓄え られる。 ＡＳＣＩＩストリングとして 格納されたアドオン・セグメ ントの復号された文字。 プール間数；バッファが前方 向における復号を行なう要素 を更に有するならば、真 プール関数；復号の際、その 時の要素におけるバッファが 良好なデータのように見える 時、真 前方向のバッファの復号を試 みる時は、真（もし後方向な らば、偽） ｋｗｄ ａ　ｔａ ａｖａｉｌａｂｌｅ ｄｄＯｎ ａｔａ ａｖａｉｌａｂｌｅ ｃａｎし１ｎｕｅ ｅｃｏｄｅ ｄｄｏｎ ｗｄ ｅｃｏｄｅ ｄｄｏｎ ｏｕｎｄ ｓｅｇｍｅｎｔ ｒｅｖｅｒｓｅ プール開数：もしバッファが 後方向に復号を行なう要素を 更に有するならば、真 プール関数；もしバッファが アドオンのため復号を行なう 要素を更に有するならば、真 プール関数；復号の際、その 時の要素までのバッファが 良好なデータのように見える 時、真 プール関数；復号の際、前方 向におけるバッファの復号を 試みる時は、真（もし後方向 ならば、偽） プール関数：セグメントが セグメント・バッファに 入れられた時、真 プール間数：セグメントが 中央ハンドからマージンまで 復号されたならば、真 ｆｏｕ＋＋ｄ ａｄｄｏｎ ｏｕｎｄ ａｂｅｌ ａｒｉＬｙ ｉｔｓ ａｄｄｏｎ ａｒｉｔｙ ｓｅｇｍｅｎｔ ｔ、ｙｐｅ ｓｅｇｍｅｎｔ ｔｏｒｅ ｉａｓ プール開数：アドオン・セグ メントがアドオン・バッファ に入れられた時、真 プール関数；ラベルがラベ ル・ストリングに入れられた 時、真 復号されたセグメントのパリ ティ・パターンを表わす６つ のバーの列。１つのビットが 偶数パリティを示す。 復号されたアドオン・セグ メントのパリティ・パターン を表わす２または５ピツ・トの 列。１つの１ビツトは偶数 パリティを示す。 セグメント・バッファに おけるセグメントの形式を 示す変数（ＵＰＣ−Ａ右側、 ＥＡＮ−１３左側、等） ＡＳＣＩＩストリングとじて 復号されたセグメントを格納 するバッファ列 ｄａＬａ　ｂｕｆｆｅｒ　　　　　　走査された要素の
巾を表わす数列。これらはバーとスペー スとの間で交番しなければな らない。 （註）このアルゴリズムの実際の構成においては、上記
のいくつかを表わすため１つの変数を使用することが可
能である。これらの変数は、アルゴリズムの記述におけ
る更に明瞭にすることを許すため分離された。 ９．２．２　１ｊづξ数 定数の値は、本節において識別される。この定数は、ア
ルゴリズムの記述において名称により参照される。 数 Ｌｈｒｅｓｈｏｌｄ　１．２＆：Ｉ　　２５／７０　　
　　文字中に対する和の３５７７０　　　　比率として
表わされａｍｂｉｇｕｉｔｙ ｃａｌｅ ｃｈａｒ ｒａｔｉ。 １ｎ ｃｈａｒ ｒａＬｉ。 ｍａｇｉｎ　　５ｃａｌｅｒ ４５／７０ ２／３ １．２５ ０．８０ １．７５ る２広の和の加重の 基底をなすよう用い られた判定点。 曖昧性の分解能に 対する文字の要素中 を基準化するため 利用される。 前の文字に対するそ の時の文字における 要素の和の最大比率 １　／　ｗａｘ　ｃｈａｒ　ｒａｔｉ。 はｍｉｎ　ｃｈａｒ　ｒａｔｉｏで ある。 マージン・ガード・ バーの和（２つの バー、プラススペー スの２倍）を基準化 するため用いられ、 これを文字ＩＪと比較 できるようにする ｍａｘ　ｍａｒｇｉｎ ａｔｊＯ ＋１１１ｎ ｍａｒｇｉｎ ｍａｘ　　ｍａｒｇ」口 ｃ　ｈ　ａ　ｒ ｒａｔｉ。 ｒａｔｉ。 １．３７５ 因数 マージンに対するセ グメントの最初の共 用における要素の和 の最大比率（マージ ンは、マージン・ス ケーラ定数により乗 じられる）。１／ｍａ ｘ　ｍａｒｇｉｎｃｈａｒ　ｒａｔｉ。 はｒＩＪｉｎ　ｍａｒｇｉｎ　ｃｈａｒｒａｔｉｏであ
る。 マージン要素として 許与するため、次の ２つのバー、プラス 次のスペース（次の ３つの要素、前後い ずれの方向）の２倍 の和に対する白のス ペースの最小比率。 ラベル・セグメント ｍａＸ　　ｌｉｋｅ ｅｌｅｍｅｎｔ １．５ ｒａｔｉ。 ｍａＸ ａｒ １０ ａｒ ａｄｄｏｎ　　ｇｕａｒｄ ｒａｔｉｏ。 ａｄｄｏｎ　　ｇｕａｒｄ ｒａＬｉ。 ２．５ １．５ とアドオン・セグメ ントとの間の適法間 隙を許与するため、 次の２つのバー、プ ラス次のスペース （次の３つの要素、 前後いずれの方向） の２倍の和に対する 白のスペースの最大 比率。 ２つの１モジユール の広い要素の双方が バーであるか、ある いは共にスペースで ある時、こわら要素 の最大比率。 アドオン・セグメン トの最初のパー （最初の要素）に 対する２番目のパー （３番目の要素） の最大および最小 比率。 ９．２．３　　定）ぶり１出 ｔｈｒｅｓｈｏｌｄ　　１，２　　＆　　３ａｍｂｉｇ
ｕｊｔｙ ｃａｌｅ これらの数値の選択について の詳細は、９．２．４．１節 に配転される。基本的には、 この値は文字（文字［１］）に おける全ての要素の和に対 する文字の２項の和の公称 比率間の中点である。公称 比率は２／７．３／７． ４／７および５／７である ため、閾値は２．５／７　、３．５／７および４．５／
７として設定 される。 これは、偶数の１．７の曖昧 性を分解する時、９，２゜ ４．１節に述べるように、 スケールＩ２に対する定数と ｃｈａｒ ｒａｔｉ。 して用いられる。１２に対 するＩ、のあり得る比率が １／３および１であるため、 ■２を２７３　（０，６６６７）で スケーリングした結果は ｘｉ２ｓ；ｒび３／２の比率と なる。判定点として１の比率 を選択すると、これら２つの 極値間の中点付近となり、 これら要素の単純な大きさの 比較（即ち、どちらが大きい か）を許容する。 この値は、点の速度および ラベルの印刷公差において 生じ得る変動に基いて選択 される。使用される走査 装置について更なる情報が 得られるまで、１．２５が用い られる。例えば、回転する 多角形スキャナは一般に、 ａｒｇｉｎ ｃａｌｅｒ 共振スキャナよりも小さな 点速度の変動を有する。 共振スキャナは、従って、 多角形スキャナよりも大きな 範囲の文字比率（大きなｗａｘ ｃｈａｒ　ｒａｔｉｏ定数）を必要と することになる。 この数値は、マージン・ ガード・バンドに対する 「文字中」を計算するため 使用される。測定される巾 （パー＋２＊スペース）は 名目的には４モジユールで ある。７　／　４　（１，７５）で 乗じれば、７つのモジュール の擬似＋１Ｊ　（公称文字中）を 生じる。この数値は次に、 ラベルにおける後の文字 と直接比較することがで きる。 ｍａＸ　　ｍａｇｌｎ ｃｈａｒ ｒａｔｉ。 ｍｉｎ　ｍａｒｇｉｎ　　ｒａＬｉ。 マージン「文字中」は直接 測定されるのではなく計算 されるため、その精度は 小さくなる。こる値　（２，０）は ｗａｘ　ｃｈａｒ　ｒａｔｉｏよりも寛やかに選択され
たものであるが、 それでも１つのセグメント における文字に対するマー ジン・ガード・バーの相互の 比較を許容する。 公称マージンの白のスペース は７つのモジュール巾で ある。１つのラベル内の最も 大きな要素は４モジユール である。判定点として中点 を選択すれば、５．５モジユー ルの値を得る。このマージン 比率は、ガート・バンドの バー、プラス、スペースの ２倍を用いて計算される。 ｍａｘ ｍａｒｇｉｎ ｒａｔｉ。 公称要素については、これ は４モジユールとなる。 従って、閾値点は５．５／４＝ １．３７５に設定される。 この値は、補足的なアドオン ・セ・グメントとこれが付属 する標準的なＵＰＣ／ＥＡＮ セグメントとの間の間隙の サイズを制限するため用い られる。アドオン・データ は、ラベルの一部をなさ ない走査データからやや 容易に作られる。間隙サイズ の上限は、ラベルの一部で ないデータが無効のアドオン を行なうことの防止を助け る。アドオン・セグメント のガード・バンドの巾の和 は、５つのモジュールで ある（スペースは２回加算 ｍａｘ　　１ｉｋｅ ｒａＬｉ。 ｅｌｅｍｅｎｔ ｍａｘ　　ａｄｄｏｎ　　ｇｕａｒｄ ｒａｔｉｏ。 ｗｉｎ　　ａｄｄｏｎ　　ｇｕａｒｄ ｒａｔｉ。 ａｒ ａｒ される）。３．０のｍａｘ　ｍａｒｇｉｎｒａｔｉｏは
、１５までのモジュー ルの間隙を許容する。公称 間隙サイズは７モジユールで あるため、これは妥当ラベル における偏差に対する充分な 余地を与える。 この値は、２つの１モジユー ルの類似要素が同じである ことを検証するため用い られう。次に大きな要素 は２モジユールであり、 従って中点（１，５）はこの テストのための最善の 判定点となるように選択 される。 これら数値の基底は、バー ド・バンド・比率が名目的に ２となる（２番目のバーは 名目的に２モジユール巾で ある）点を除いて上記の ものと類似している。値１．５ および２．５が、比率の値１． ２および３の間の判定 スペースにおける中点で ある。 ９．２．４　　二封庶己ｄＬ！友払 ９．２．４．１　　文１ｆ回１号 ＵＰＣ／ＥＡＮデコーダは、文字認識機能のほとんどに
対する「類似エツジ」測定法を用いることができる。即
ち、測定はバーの前（後）エツジから次のバーの後（前
）エツジまで行なわれる。デコーダが、バー／スペース
対における個々の要素の巾を加算して、２積和と呼ばれ
る適当な類似エツジ測定を決定する。ｕｐｃ文字の場合
は、２項の和、即ちＴ、およびＴ２が計算される。これ
らは、それぞれ、第１のバー、第１のスペース、および
第１のスペース、第１のスペース、第２のバーの和とし
て定義される。この定義および以降の定義は、復号され
る文字の最初の要素がバーであることを前提とする。 もし第１の要素がスペースであるならば、文字の４つの
要素の順序は反対でなけわばならない。和ＴおよびＩ２
は、２乃至５のモジュールの範囲の値を生成する。この
ため、和の１６の可能な組合せ間を識別１゛る能力を提
供する（第９．１表）。この１６の組合せの内１２が結
果として一義的なＵＰＣ／ＥＡＮ文字の定義をもたらす
。残りの４つは、・曖昧な文字対（偶奇パリティ１，７
および２，８）を示す。 この２項の和は、これらの文字を一義的に識別するに充
分な情報を与えるわけではなく、従フて更に測定を必要
とする。ごれらの測定の性格については、本節において
後で論述する。文字の最後のスペースは２項の和の生成
のためには使用されないことに注意。 こわは、文字の終りのスペースにおける誤りの公差が文
字の他の要素よりも遂かに大きいためである。 各２項の和のモジュールにおけるサイズを決定するため
、最初にこれを総文字巾（Ｔ）て除すことにより正規化
される。この総文字巾は７モジユールと定義されるため
、各相の干ジュールの大きさは総文字巾の１／７と関連
している。これらの５１算を行なえば、Ｔ１の解釈に関
して下記の判定ルールを確立することができる。即ち、 ７　　　　　　　丁 但し、ｘｌはモジュールに藺する適当な判定閾値である
。 決定スペースにおける中点にあるｘＩに対する値を選択
することにより１下式を得る。即ち、０「述のように、
Ｔ１およびＩ２の４つの組合せのための曖昧な対の適正
文字を決定するためにより多くの情報か必要となる。Ｔ
、およびＩ２は、パリティ、および特定の曖昧な文字対
（１，７または２．８）を決定するのに充分な情報を提
供する。 この曖昧性の分解は、文字の第１のスペースと第２のバ
ー（−ｉ字のそれぞれ第２と第３の要素）、あるいは第
１のバーと第１のスペース（第１と第２の要素）を利用
することにより行なうことができる。第２の要素に対す
る第３の要素の比率（１３／１２　）、および第２の要
素に対する第１の要素の比率（工、／１□）を計算して
Ｔ式を得る。即ち、 文−ｉ　　　　ＬＬ／ユＬ　　　ＬＬＺ上り偶　　１　
　　　　　〜１１ 偶　　７　　　　　　　１／：Ｊ　　　　　　　　　　
１／３奇　　１　　　　　　　　　１　　　　　　　　
　　　１／２笥　７　　　　３　　　　　　　２ 偶　　２　　　　　　　２　　　　　　　　　　２偶　
　６　　　　　　　１／２　　　　　　　　　１７２奇
　２　　　　　１７２　　　　　　　３奇　　８　　　
　　　　２　　　　　　　　　　１偶１．７を除いて、
各曖昧対の分解能はどの要素が大きいかの判定のみを必
要とすることに注意。 偶１．７は、比較に先立ち、基準化因数を必要とする。 中点の選択は、２／３の因数を得る。このため、文字の
曖昧さを分解するための判定剤は下記の通り。即ち、 偶１　７：１２＊Ｘ４＞１．　　　　　偶　７、サモナ
ければ、偶　１ 奇１　７：Ｉ２　＞　　１．　−一→　奇　１、さもな
ければ、奇　７ 偶２　８：Ｉ、、　　＞　　１２　　　　　　偶　２、
さもなければ、偶　８ 奇２　８：Ｉ３　　＞−Ｉ２　−一→　奇　８、さもな
けわば、奇　２ 但し、Ｘイ＝２／３＝　　０．６６６７９．２．４．２
　　セグメントの′−０適正なフレーミングは、セグメ
ントがマージンから中央バンドへ復号されることを要求
し、あるいはもしデコーダが直前に中央バンドで終るセ
グメントを認識したならば、中央バンドからマージンへ
復号されることを要求する。 スキャナがあるセグメントの一部、中央バンド、および
隣接するセグメント全体を通過した場合、復号は後方向
、即ち遭遇した許りのマージンから中央バンドの方向へ
行なわれることになる。 上記の文字認識法は常に「妥当なｊ文字を戻すため、真
に妥当しないデータを排除するある他の手段を用いなけ
ればならない。使用される主な方法は、セグメントの文
字間の相対的な巾の測定である。もし文字中の検査が合
格すれば、妥当パリティ・パターンの二次的な検査が行
なわわる。 ９．２．４．　３−之ヱＬｙＩＬ号 前に論議したように、ＵＰＣ／ＥＡＮラベルのセグメン
トは無作為な順序において走査することができるイ唯一
の例外は補足的なアドオン・データであり、これは妥当
Ｕ　ＰＣ−ＡまたはＥＡＮ−８の右半部またはＵＰＣ−
Ｅセグメントと関連して復号されねばならない。ラベル
は、各セグメントにおける符号化された文字のパリティ
−パターンを用いることにより復号されたセグメントか
ら再構成される。第９．２表および第９．３表は、ラベ
ルのセグメントに対する妥当パリティ・パターン、およ
び種々のラベルを構成するセグメントの許された組合せ
を識別する。 多くのラベルは、同しセグメントの一部を含む。デコー
ダは、複雑さを減殺する順序にラベルを組立ててセグメ
ントの代替エラーを最小限度に抑えるように試みなけれ
ばならない。 例えば、デコーダは、はとのどのセグメントを含むため
、ＵＰＣＤ−５ラベルを最初に試みることにより開始す
べきである。もし不成功であればＤ−４ラーベル１１、
等を試みるべきである。 人−一部 一パターン＊ ０ＥＯＥＥ ０ＥＥＯＥ ０ＥＥＥＯ ＥＯＯＥＥ ＥＥＯＯＥ ＥＥＥＯＯ ＥＯＥＯＥ ＥＯＥＥＯ ＥＥＯＥＯ ＥＥＯＯＯ ＥＯＥＯＯ ＥＯＯＥＯ ＥＯＯＯＥ ０ＥＥＯＯ ０ＯＥＥＯ ０ＯＯＥＥ ０ＥＯＥＯ ０ＥＯＯＥ ０ＯＥＯＥ ｏｏｏｏｏ。 ＥＥＥＥＥ ００ＥＥＥ ＥＯＯ ＥＥＯ ＯＯＥ ＯＥＯ ＥＯＥ ０ＥＥ Ｄ　　　　　　００００ ＥＥＥ ヤグメントーバリティ・パターン （１） （２） （３） （４） （５） （６） （７） （８） （９） （ｏ）　　　ｕｐｃ （１）　　　　　　　〃 （２）　　　　　　　〃 （３）　　　　　　　〃 （４）　　　　　　　　／／ （５）　　　　　　　〃 （６）　　　　　　〃 （７）　　　　　　　〃 （８）　　　　　　　〃 （９）　　　　　　　〃 （Ｌ）　　　ＵＰＣ−Ａ （Ｒ）ＵＰ（ニー八、Ｅ／１−１３．ＶＥＲ５−ＤＥＲ
Ｓ−Ｄ ）ｌ 〃 〃 〃 ７ノ ＥＡＮ−８，ＶＣｌ２ ／ノ〃 ＃＃′９　・　２ バー７１ン ス一一一二り 第９３　　１ラベル　゛告 ９．３　　ＵＰ’ＣＥＡＮ　　　　アレイ１　ム特定の
復号アルゴリズムは下記の如きものである。ＵＰＣアル
ゴリズムに入る前に、最初にセグメント・ストア・アレ
イがクリアされ、最後の復号点が最初のバッファ要素に
設定されねばならない。ポインタｉは大きな白いスペー
スに設定されねばならない。前方向に復号する時、どん
なテストの失敗もアルゴリズムからの退出をもたらす結
果となり、ｃｏｎＬｉｎｕｅ　ｄｅｃｏｄｅ変数が偽に
設定される。逆方向の復号の際は、どんなテストの失敗
もｃｏｎｔｊｎｕｅ　ｄｅｃｏｄｅを偽に設定し、（後
方向への別の探索を阻止′１″るため）変更可能な最後
の復号点およびその時の要素のポイン−３ｘ　（ｉ　）
をその時のマージンに設定して、アルゴリズムを再開し
なければならない。 ９．３．１　　もし連続的な走査およびセグメントのな
い状態が暫時見出されるか、あるいはトリガーが丁度引
かれた詐りであるならば、セグメント・バッファをクリ
アする。このことは、異なる項目からのセグメントの組
合せを阻止して使用された走査ヘッドの特性に依存する
ように管理されねばならない。 ９．３．２　　あるマージンを後方向に探す。 もしｉと最後の復号点との間の差が最小セグメントの大
きさ（４つの文字セグメント−２６要素）と等しいかあ
るいはこれより大きけねば、ステップ９．３．１０を行
なフて、逆方向にマージンについて検査する。もしマー
ジンが見出されたならば、 最後の文字巾をマージン・スケーラ＊ （要素（ｉ−１）＋２＊要素（ｉ−２）十要素（ｉ−３
））に設定する。 −ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄ−ｅをｉに設定する。 −その時のマージンをｉに設定する。 −ｉｌ？：１−（２＊フレームｒｊ］−ｔ　）に設定す
る（復号する次の文字の最初の要素を指示するため） −ｆｗｄ　ｄｅｃｏｄｅを偽に設定する。 −パリティ・ビットおよびセグメント・ストリングを空
にリセットする。 ９．３．３　　もしｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅが
偽であれば（マージンを後方向に見出さなかったならば
）、マージンを前方向に探し、もし調べられた前方向に
なるよう使用できるフレーム巾要素より少ない要素があ
れば、待機する（マージン・パターンを見出すに充分で
ない要素）。もし充分でなければ、ステップ９．３．１
０を行ない、前方向のマージンを調べる。マージンが見
出されれば、 １最後の文字巾をマージン・スケーラ＊（要素（ｉ＋１
）＋２＊要素（ｉ＋２）十要素（ｉ＋３））に設定する
。 −ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを真に設定する。 −その時のマージンをｉに設定する。 −ｉをｉ＋フレーム巾に設定する（復号する次の文字の
最初の要素を指示するため） −ｆｗｄ　ｄｅｃｏｄｅを真に設定する。 −バリティ・ビットおよびセグメント・ストリングを空
にリセットする。 ９．３．４　　もしｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅが
偽ならば、打切る（いずれの方向にもマージンを見出さ
なかった）。 ９、：ｌ　　５　　もしｃｏｎｔｉｎｕｅ　ｄｅｃｏｄ
ｅが真であり、ｆａｄ　ｄｅｃｏｄｅが偽ならば、ステ
ップ９．３．１１を行なって、妥当セグメントを後方向
に探す。もしｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅが真であ
り、ｆｗｄ　ｄｅｃｏｄｅが真ならば、ステップ９．３
．１６を行なって妥当セグメントを前方向に探す。 ９．３．６　　もしセグメントが見出されたならば、ス
テップ９．３．２６を行なうことによりアドオンを調べ
る。 ９．３．７　　このステップは削除。 ９．３．８　　前に捕捉されたセグメント・ストリング
をセグメント・ストア・アレイに加算する。 見出されたセグメントを偽に設定し、セグメント・スト
リングを空に設定する。 ９．３．９．１　　もしｃｏｎＬｉｎｕｅ　ｄｅｃｏｄ
ｅが真でありｆｗｄ　ｄｅｃｏｄｅが真ならば、ステッ
プ９．３．１６を行なう（１つのラベルの次のセグメン
トの読出しを行なうよう試みる）。 ９．３．９．２　　ステップ９．３．３８を行なうこと
によりラベルを作るよう試みる。もしラベルの作出が成
功したならば、見出したラベルを真に設定し、ラベル形
式を設定する。 ９．３．９．３　戻り。 ９．３．１０　　マージン検査アルゴリズム：もしｆｗ
ｄ　ｄｅｃｏｄｅが真ならば、要素（ｉ）／要素（ｉ＋
１）＋２＊要素（ｉ＋２）十要素（ｉ＋３　）　）　＞
　ｍｉｎ　ｍａｒｇｉｎ　ｒａｔｉｏであることを検査
する。もしｆ＠ｄ　ｄｅｃｏｄｅが偽ならば、要素（ｉ
）／要素（ｉ−１）＋２＊要素（ｉ−２）十要素（ｉ　
＋　３　）　）　＞　ｌｌｌ１ｎ　ｍａｒｇｉｎ　ｒａ
Ｌｉｏであることを検査する。もし−ｆｗｄ　ｄｅｃｏ
ｄｅが偽ならば、要素（ｉ）／要素（ｉ−１）＋２＊要
素（ｉ−２）＋要素（ｉ　−３）　＞ａｋｉｎ　ｉ＋ａ
ｒｇｉｎ　ｒａｔ：ｉｏであることを検査する。もしＯ
Ｋでなければ、テストは失敗し、戻る。もしＯＫならば
、更にｆｗｄ　ｄｅｃｏｄｅが真ならば、比率＝要素（
ｉ＋１）／要素（ｉ＋３）を計算する。もしｆｗｄ　ｄ
ｅｃｏｄｅが偽ならば、比率＝要素（ｉ−１）／要素（
１−３）となる。もし比率＞　ｌｌ１ａｘ　１ｉｋｅ　
ｅｌｅｍｅｎｔ　ｒａｄｉｏあるいは（１／ｒａｔｉｏ
　）　＞　ｗａｘ　１ｉｋｅ　ｅｌｅｍｅｎｔ　　ｒａ
ｔｉｏであれば、テストは失敗に終り、戻る。さもなけ
れば、テストは通り、元に戻る。 ９．３．１１　　後方向セグメント・アルゴリズムの取
得 データが後方向に得られるかどうかを判定する（ｉ≧後
の復号点＋１）、もし得られなければ、ｃｏｎｔｉｎｕ
ｅ　ｄｅｃｏｄｅを偽に設定してステップ９゜３．１４
へ進む。 ９゜３．１２　ステップ９．３．２１乃至９゜３．２４
を用いて、存在し得るセグメント文字を取得する。もし
成゛功ならば、 一文字をセグメント・ストリングに加算する。 −パリティ・ビット・マツプを左に１ビツトだけシフト
する。 一文字が偶数パリティであるならば、１をマツプに加算
する。 １最後の文字巾をその時文字ｒｌＪに設定する。 −フレーム巾をｉから差引く。 さもなければ、ステップ９．３．１４へ進む。 ９．３．１３　　もしセグメント・ストリングの長さが
６より大きければ、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを
後に設定し、ステップ９．３．１５へ進む（セグメント
・スト・リングにおける文字が多過ぎる）。 さもなければ、ステップ９．３．１１へ進む。 ９．３．１４　もしセグメント・ストリングの長さが４
または６でなければ、ステップ９．３゜１５へ進む。さ
もなければ、もし要素（ｉ）がバーでなければ、ステッ
プ９．３．１５へ進む（フレーミングの問題）。さもな
ければ、もし文字巾が小さ過ぎなかったならば、ステッ
プ９゜３．１５へ進む（中央バンドでない）。さもなけ
れば、復号された文字が曖昧文字（ｌ、２．７または８
）でなければ、ステップ９．３．１５へ進む（中央バン
ドでない）。さもなければ、最後の文字ｌＪをその時の
１】に設定し、ｉを１だけ減分し、ステップ９．３．２
１乃至９．３．２４を用いて別の文字を取得する。もし
成功せず、あるいは復号文字が曖昧文字でなければ、ス
テップ９．３．１５へ進む。さもなければ、ステップ９
．３．２５を用いて、セグメント・パリティ・マツプを
判定し、逆は偽に設定される。もしセグメント典型的が
ＯＫならば、見出されたセグメントを真に設定し、セグ
メント文字がＵＰＣ−Ａの右半分、あるいはＥＡＮ−８
の右半分、あるいはＵＰＣ−Ｄのｎｌであるかどうかを
調べ、セグメントがこれらの形式の１つ（逆方向に走査
された）であれば、セグメント・ストリング桁を逆にす
る。 ９．３．１５　　最後の復号点をその時のマージンに設
定する。ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを偽に設定し
、ｉをその時のマコジンに戻るよう設定する。アルゴリ
ズムの主要部へ戻る。 ９．３．１６　　前方向のセグメント・アルゴリズムの
取得。 データが前方向で得られるかどうかを調べる（ｉ≦最後
のバッファ要素＋フレーム１１）。もし得られなければ
、待機。 ９．３．１７　　ステップ９．３．２１乃至９゜３．２
４を用いて、可能なセグメント文字を取得する。もし成
功すれば、 一文字をセグメント・ストリングに加算する。 −パリティ・ビット・マツプを左に１ビツトだけシフト
する。 一文字が偶数パリティならば、１をマツプに加算する。 １最後の文字巾をその時の文字巾に設定する。 −フレーム巾をｉに加算する。 さもなければ、ステップ９．３．１９へ進む。 ９．３．１８　　もしセグメント・ストリングの長さが
６より小さければ、ステップ９．３．１６へ進む。さも
なければ、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅを偽に設定
して元に戻る。、 ９　、　３　、　１９　　ｃｏｎｔｉｎｕｅ　ｄｅｃｏ
ｄｅ　を偽に設°定する。もしセグメント・ストリング
の長さが４または６ならば、元に戻る。さもなければ、
要素（ｉ）がバーならば、ステップ９．３．２０へ進む
。さもなければ、文字中が小さ過ぎなかフたならば、元
に戻る（中央バンドでない）。さもなければ、復号文字
が曖昧文字（１，２，７または８）でなければ、元に戻
る（中央バンドでない）。さもなければ、最後の文字中
をその時の巾に設定し、ｉを１だけ増分し、ステップ９
゜３．２１乃至９．３−２４を用いて別の文字を取得す
る。もし成功しないか、あるいは復号文字が曖昧文字で
なければ、元に戻る。さもなければ、ステップ９．３．
２５を用いてセグメント・パリティ・マツプを復号する
（逆のフラッグが偽となる）。もしセグメント形式がＯ
Ｋでなければ、元に戻り、さもなければ、見出されたセ
グメントを真に設定して、セグメント形式がＵＰＣ−Ａ
の右半分または−ＥＡＮ−８の右半分、あるいはＵＰＣ
−Ｄｎｌであるかを調べ、セグメントがこれらの形式の
１つ（逆に１走査された）であればセグメント・ストリ
ング桁を反転する。次いで、ｃｏｎＬｉｎｕｅｄｅｃｏ
ｄｅを真に設定しく中央ハントから外れるように復号を
試み）、ｉをｉ＋フレーム［１］に設定し、元に戻る。 ９．３．２０　　マージンで終るセグメントもし文字が
大き過ぎなければ、元に戻る（マージン文字でない）。 ｉを３だけ増分し、ｆｗｄ　ｄｅｃｏｄｅを偽に設定し
、ステップ９．３．１０を行なってマージンを調べる。 ｆｗｄ　ｄｅｃｏｄｅを、偽に設定する。 もしマージンが０にでなければ元に戻り、さもなければ
、ステップ９．３．２６を用いてセグメント・パリティ
・マツプを復号する（逆のフラッグは真）。もしセグメ
ント形式がＯＫでなければ元に戻り、さもなければ、見
出されたセグメントを真に設定し、セグメントが形式Ｕ
ＰＣ−Ａの右半分、またはＥＡＮ−８右半分、あるいは
ＵＰ−ＣＤｎｌでないかどうかを調べ、もしそうでなけ
れば、セグメント・ストリングを反転する（左に半分後
方向に走査）。ステップ９．３．８を行なう。最後の復
号点をｉに設定し、その時のマージンをｉに設定する。 ステップ９．３．２６を行なフてアドオンを探す。ステ
ップ９．３．３に進み、別のラベル・セグメントを見出
すよう試みる。 ９．３．２１　　文字の取得。 ｉか１５ｉ＋３までの要素を加算して、文字巾を取得す
る。もし要素（ｉ）がバーであれば、２項の和１を要素
（ｉ）十要素（ｉ＋１）に、また２積和２を要素（ｉ＋
１）十要素（ｉ＋２）に設定１−る。さもなければ、２
順相１を要素（ｉ＋２）十要素（ｉ＋３）に、また２積
和２を要素（ｉ＋１）十要素（ｉ＋２）に設定する。比
率１を２順相１７文字巾、比率２を２積和２／文字巾に
設定する。もし比率１く閾値１であれば、重みを０に設
定し、さもなければ、比率１く閾値２ならば、重みを４
へ設定し、さもなければ、比率１〈閾値３ならば、重み
を８に設定し、さもなければ、重みを１２に設定する。 もし比率２〈閾値１ならば、何もせず、さもなければ、
比率２く閾値２ならば、重みを重み＋１に設定し、さも
なければ比率２〈閾値３ならば、重みを重み＋２に設定
し、さもなければ、重みを重み＋３に設定する。 ９．３．２２　　値の重みを用いて、下記の文字テーブ
ルに指標付けを行なう。即ち、 ０：文字＝６、偶数＝真：８二文字＝９、偶数＝真：１
：文字＝０、偶数＝偽；９：文字＝２、偶数＝偽：２：
文字＝４、偶数：真；ｌＯ二文字＝１．偶数＝真：３：
文字＝３、偶数＝偽、　ＩＩ：文字＝５、偶数＝偽：４
二文字＝９、偶数＝偽：１２二文字＝６、偶数＝偽；５
二文字＝２、偶数＝真：１３二文字＝０、偶数＝真；６
：文字：＝１、偶数＝偽：１４：文字＝４、偶数＝偽；
７：文字＝５、偶数＝真；１５：文字＝３、偶数＝真；
例えば、もし重み＝４ならば、復号文字＝９、および偶
数パリティは偽に設定される。 ９．３．２３　　曖昧性の検査 もし文字＝２および要素（ｉ）がスペースであり、偶数
が真であり、要素（ｉ　＋２）　＞要素（ｉ＋１）であ
れば、文字を８に設定する。もし文字＝２および要素（
ｉ）がバーであり、偶数が真であり、かつ要素（ｉ　＋
２）　＜要素（ｉ＋１）であれば、文字を８へ設定する
。もし文字＝２および要素（ｉ）がスペースであり、偶
数が偽であり、要素（ｉ＋２）＞要素（ｉ＋１）であれ
ば、文字を８を設定する。 もし文字＝２であり、要素（ｉ）がバーであり、偶数が
偽であり、要素（ｉ　＋　２　）　＞　（ｉ　＋　１　
）であれば、文字を８に設定する。 もし文字＝１であり、要素（ｉ）がスペース、偶数が偽
であり、かつ要素（ｉ）〉要素（ｉ＋１）であれば、文
字を７に設定する。 もし文字＝１であり、要素（ｉ）がスペース、偶数が真
であり、かつ要素（ｉ＋２）＊暖味性スケール〉要素（
ｉ＋３）ならば、文字を７に設定する。 もし文１字＝１であり、要素（ｉ）がバー、偶数が真で
あり、かつ要素（ｉ＋１）＊暖味性スケール〉要素（ｉ
−）゛であれば、文字を７に設定する。 ９．３．２４　　巾の検査 もし文字中／最後の文字中＞　ＩＩＩａｘ　ｃｈａｒ　
ｒａｔｉ。 ならば、元に戻り、文字が大き過−ぎの表示を行なう。 もし文字中／最後の文字ｒｌ］　＜　（１／　ｍ１ｎｃ
ｈａｒ　ｒａｔｉｏ）ならば、元に戻って文字が小さ過
ぎの表示を行なう。さもなければ、元に戻フて成功の表
示を行な、う。 ９．３．２５　　セグメント・パリティ復号もし逆が真
であれば、パリティ・ビットの順序を反転する。もしセ
グメント・ストリングの長さが６であれば、セグメント
形式および下記の索引テーブルからの符号他桁を設定す
る。 即ち、 ＊ｏｏ　（ｏｏｏｏｏｏ）、セグメント形式＝ＵＰＣＡ
　　Ｌ、符号他桁−〇 ＊０７　（ＯＯＯＥＥＥ）、セグメント形式＝ＵＰＣＤ
、　　符号他桁＝０ ＊ＯＢ　（ＯＯＥＯＥＥ）、セグメント形式＝ＥＡＮ１
３Ｌ−１符号化桁＝１ ＊ＯＤ　（ＯＯＥＥＯＥ）、セグメント形式＝ＥＡＮ１
３　　Ｌ、符号他桁＝２ ＊ＯＥ　（ＯＯＥＥＥＯ）、セグメント形式＝ＥＡＮ１
３　　Ｌ、符号他桁＝３ ＋１３　（ＯＥＯＯＥＥ）、セグメント形式＝ＥＡＮ１
３　　Ｌ、符号他桁＝４ ＋１５　（ＯＥＯＥＯＥ）、セグメント、形式＝ＥＡＮ
１３　　Ｌ、符号他桁＝７ ＊　１６　（ＯＥＯＥＥＯ）、セグメント形式＝ＥＡＮ
１３　　Ｌ、符号他桁＝８ ＋１９　（ＯＥＥＯＯＥ）、セグメント形式＝ＥＡＮ１
３　　Ｌ、符号他桁＝５ ＊ＩＡ　（ＯＥＥＯＥＯ）、　セグメント形式＝ＥＡＮ
１３　　Ｌ、符号他桁＝９ ＊　Ｉ　Ｃ（ＯＥＥＥＯＯ）’、セグメント形式＝ＥＡ
Ｎ１３　　Ｌ、符号他桁＝６ ＋２３　（ＥＯＯＯＥＥ）、セグメント形式＝ＵＰＣＥ
、　　符号他桁＝６ ＋２５（ＥＯＯＥＯＥ）、セグメント形式＝ＵＰＣＥ、
　　−符号他桁−９ ＊２６　（ＥＯＯＥＥＯ）、セグメント形式＝ＵＰＣＥ
、　　符号他桁＝５ ＋２９　（ＥＯＥＯＯＥ）、　セグメント形式＝ＵＰＣ
Ｅ、　　符号他桁＝８ ＊２Ａ　（ＥＯＥＯＥＯ）、−ｔ！グメント形式＝ＵＰ
ＣＥ、　　符号化桁−７ １２Ｃ（ＥＯＥＥＯＯ）　、セグメント形式＝ＵＰＣＥ
、　　符号化桁＝４ １３１　（ＥＥＯＯＯＥ）、セグメント形式＝ＵＰＣＥ
、　　符号化桁＝３ ＊３２　（ＥＥＯＯＥＯ）、セグメント形式＝ＵＰＣＥ
：　　　符号化桁＝２ ＊３４　（ＥＥＯ，ＥＯＯ）、セグメント形式＝ＵＰＣ
Ｅ、　　符号化桁＝１ ＊３Ｂ　（ＥＥＥＯＯＯ）、セグメント形式＝ＵＰＣＥ
、　　符号化桁＝０ ＊３Ｆ　（ＥＥＥＥＥＥ）、セグメント形式＝ＵＰＣＡ
　　Ｒ１符号化桁二〇 例えば、２　Ａ’のパリティ・ビット・マツプがセグメ
ント形式を−ＵＰＣＥに、また符号化桁を７に設定する
ことになる。もしセグメント形式＝ＵＰＣＥであれば、
符号化桁をセグメント・ストリングの終りに加算する。 もしセグメント形式＝ＥＡＮ　　１３　　Ｌであれば、
符号化桁をセグメント・ストリングの初めに加算する。 もしセグメント・ストリングの長さ＝４ならば、セグメ
ント形式および下記のテーブルからの符号化桁を設定す
る。即ち、 ＊ｏｏ　（ｏｏｏｏ）、セグメント形式＝ＥＮＡ８　　
Ｌ、　　　　符号化桁＝０＊０３　（ＯＯＥＥ）　　セ
グメント形式＝ＵＰＣＤ　　ｎ６、　　符号化桁＝６ ＄０５　（ＯＥＯＥ）、セグメント形式＝ＵＰＣＤ　　
ｎ５、　　符号化桁＝５ ＊０’６（ＯＥＥＯ）　　セグメント形式＝ＵＰＣＤ　
　ｎ２、　　符号化桁＝２ ＊０９　（ＥＯＯＥ）　　セグメント形式＝ＵＰＣＤ　
　ｎ３、　　符号化桁＝３ ＩＯＡ　（ＥＯＥＯ）　　セグメント形式＝ＵＰＣＤ　
　ｎ４、　　符号化桁＝４ ＊ＯＣ（ＥＥＯＯ）　　セグメント形式＝ＵＰＣＤ　　
ｎｌ、　　符号化桁＝１ ＊ＯＦ　（ＥＥＥＥ）、セグメント形式＝ＥＮＡ８　　
Ｒ１符号化桁二〇 もしパリティ・ビット・マツプがテーブルに含まれてい
なければ、エラー表示を設定して元に戻る。 ９．３．２６　　補足的アドオン・セグメントを調べる
。即ち、 ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　ａｄｄｏｎを偽に設
定する。もし見出されたアドオンが真に設定されなかっ
たならば、見出したその時のセグメントを調べる。もし
その時のセグメント形式がＵＰＣＥであり、ｆｏｒｗａ
ｒｄ　ｄｅｃｏｄｅおよび逆が偽（セグメントはマージ
ンから中央ボードへ後方向に復号された）ならば、ｉａ
をその時のマージン−３４（Ｅ−セグメントの巾）に設
定し、ｆｗｄ　ｄｅｃｏｄｅ　ａｄｄｏｎを偽に、また
ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　ａｄｄｏｎを真に設
定する。 もしその時のセグメント形式がＵＰＣＥおよびｆｙｖｄ
　ｄｅｃｏｄｅが真であり、逆が偽（セグメントがマー
ジンから中央バンドへ前方向に復号された）ならば、ｉ
ａをその時のマージン＋３４（Ｅ−セグメントの１１］
）に、ｆｗｄ　ｄｅｃｏｄｅ　ａｄｄｏｎを真に、また
ｃｏｒ＋Ｌｊｎｕｅ　ｄｅｃｏｄｅ　ａｄｄｏｎを真に
設定する。 もしその時のセグメントがＵＰＣＡ右側あるいはＥＡＮ
　　８右側であり、ｆｗｄ　ｄｅｃｏｄｅおよび逆が共
に真（中央バンドからマージンへの前方向復号）ならば
、ｉａをｉに設定し、ｆｗｄ　ｄｅｃｏｄｅａｄｄｏｎ
を真に設定し、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　ａｄ
ｄｏｎを真に設定する。 もしその時のセグメントがＵＰＣＡ右側またはＥＡＮ　
　８右側であり、ｆｗｄ　ｄｅｃｏｄｅが真であるが、
逆は偽である（マージンから中央バンドへの前方向復号
）ならば、ｉａをその時のマージンに、ｆｗｄ　ｄｅｃ
ｏｄｅ　ａｄｄｏｎを偽に、またｃｏｎｔｉｎｕｅｄｅ
ｃｏｄｅ　ａｄｄｏｎを真に設定する。 もしその時のセグメントがＵＰＣＡ右側またはＥＡＮ　
　８右側で°あり、ｆａｄ　ｄｅｃｏｄｅおよび逆が共
に偽である（マージンから中央バンドへの後方向復号）
ならば、ｉａをその時のマージンに設定し、ｆｗｄ　ｄ
ｅｃｏｄｅ　ａｄｄｏｎを真に、またｃｏｎｔｉｎｕｅ
ｄｅｃｏｄｅ　ａｄｄｏｎを真に設定する。 ９．３．２７　　もしｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ
　ａｄｄｏｎが真（あり得るアドオンを含むセグメント
が見出された）ならば、アドオン・パリティ・ビットを
クリアして、ストリングをアドオンする。もしｃｏｎｔ
ｉｎｕｅ　ｄｅｃｏｄｅ　ａｄｄｏｎが真であり、ｆｗ
ｄ　ｄｅｃｏｄｅａｄｄｏｎが真ならば、得られるアド
オン・データを真に設定する。もしこれより小さく要素
に相当するフレームｌ」がデータ・バッファ内にあれば
、待機する（ａｉが最後のバッファ場所−フレーム巾ヨ
リ大きイ）。もしｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　ａ
ｄｄｏｎが真でありｆｗｄ　ｄｅｃｏｄｅ　ａｄｄｏｎ
がであり、ａｉが１３＋第１のバッファ要素より大きい
かあるいはこれと等しい（少なくとも２つの文字のアド
オンを行なうに充分である）ならば、得られるアドオン
・データを真に設定し、さもなければ、これを偽に設定
する。−もし得られるアドオン・データが偽に設定され
るならば、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅａｄｄｏｎ
を偽に設定して元に戻る（アドオン・セグメントを行な
うには充分でない後方向データではない）。さもなけれ
ば、ｆｗｄ　ｄｅｃｏｄｅａｄｄｏｎが偽ならば、ステ
ップ９．３．３１へ進む。 ９．３．２８　　前方向のアドオン復号もしアドオン・
ストリングが空であれば、少なくとも２＊フレームｉＪ
カウントがバッファにおいてに得られる（ａｉ≦最後の
要素−２＊フレーム巾）まで待機し、さもなければ（ア
ドオン・ストリングが空でなければ）、少なくともフレ
ーム巾カウントがバッファで得られる（ａｉ≦最後の要
素−（フレーム巾＋１））まで待機する。 ９．３．２９　　もしアドオン・ストリングが空ならば
本節の全てを行なう。 要素（ａｉ）／要素（ａ　ｉ　＋　１　）十要素（ａ　
ｉ　＋２）十要素（ａｉ＋３）がｗｉｎ　Ｉｌｌａｒｇ
ｉｎ　ｒａｔｉｏより大きいか、あるい−はｍａｘ　ｍ
ａｒｇｉｎ　ｒａｔｉｏより小さいことを調べる。もし
ＯＫならば、要素（ａｉ＋３）／要素（ａｉ＋２）がｌ
ｌ１ｎ　ａｄｄｏｎ　ｇｕａｒｄ　ｂａｒｒａｔｉｏよ
り大きいか、あるいはｍａｘ　ａｄｄｏｎ　ｇｕａｒｄ
ｂａｒ　ｒａｔｉｏより小さいかを調べる。もしＯＫな
らば、要素（ａｉ＋２）／要素（ａｉ＋１）がｍａｘ　
１ｉｋｅ　ｅｌｅｍｅｎＬｒａＬｉｏより小さいか、あ
るいは（１／ｍａｘ　１ｉｋｅ　ｅｌｅｍｅｎｔ　ｒａ
ｔｉｏ）より大きいかを調べる。もしＯＫならば、ａｄ
ｄｏｎ　ＩａｓＬ　ｃｈａｒｗｉｄｔｈを（要素（ａｉ
＋１）＋２＊要素（ａｉ＋２）十要素（ａｉ＋３））＊
９７５に設定し、ａｉをａｉ＋フレームｌコに設定する
。もしどのテストもＯＫであれば、ｃｏｎｔｉｎｕｅ　
ｄｅｃｏｄｅ　ａｄｄｏｎを偽に設定する。 ９．３．３０　　もし得られるアドオン・データが真で
あり、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　ａｄｏｎが示
であれば、ステップ９．３．２１乃至９．３．２３を行
なって、文字を取得しく直角ＩＪは調べない）、さもな
ければ、元に戻る。もしアドオン・ストリングが空であ
れば、要素（ａｉ−３）十要素（ａｉ−２）を文字中に
加算し、さもなければ、要素（ａｉ−２）十要素（ａｉ
−１）を文字中に加算する。もし文字中／ａｄｄｏｎ　
１ａｓｔ　ｃｈａｒ　ｗｉｄｔｈ＞　ｍａｘ　ｃｌｅａ
ｒ　ｒａＬｉｏであるか、あるいはく（ｌ／ｍａｘ　ｃ
ｈａｒ　ｒａｔｉｏ）であれば、ｃｏｎｔｉｎｕｅ　ｄ
ｅｃｏｄｅａｄｄｏｎを偽に設定し、さもなければ、復
号文字をアドオン・ストリングに縦続させ、ａｉをａｉ
＋フレーム＋１Ｊ＋　２に設定し、１ａｓｔ　ｃｈａｒ
　ｗｄｉｌをｃｈａｒ　ｗｉｄＬｈに設定し、パリティ
・ビット（偶数＝１）をアドオン・パリティ・ビットに
従属させ、もしアドオン・ストリングが５つの要素（Ｉ
ｋ大）を有するならば、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄ
ｅ　ａｄｄｏｎを偽に設定する。 ９．３．３１　　後方向の復号アドオンもしアドオン・
ストリングが空であり、ガード・バー　プラス第１の文
字を作るにデータが充分（ａｉ、！第１のバッファ素子
＋２＊フレーム巾）ならば、得られるアドオン・データ
を真に設定し、さもなければ（アドオン・ストリングが
空でなければ）、バッファに少なくともフレーム巾カウ
ントがあれば−（ａｉ≧第１のバッファ素子子フレーム
１Ｊならば）、得られるアドオン・データを真に設定す
る。 ９．３．３２　　もし得られるアドオン・データが真で
ありアドオン・ストリングが空ならば、本節の全てを行
なう。 素子（ａｉ）／（素子（ａｉ−１）十素子（ａｉ−２）
十素子（ａｉ−３））がｍｉｎ　ｍａｒｇｉｎ　ｒａｔ
ｉ。 より太きく　ｌ０ａｘ　ａ＋ａｒｇｉｎ　ｒａｔｉｏよ
り小さいことを調べる。もしＯＫならば、素子・（ａｉ
−３）／素子（ａｉ−２）がｗｉｎ　ａｄｄｏｎ　ｇｕ
ａｒｄ　ｂａｒ　ｒａｔｉ。 より大きく、かつＩＩＩａｘ　ａｄｄｏｎ　ｇｕａｒｄ
　ｂａｒ　ｒａｔｉ。 より小さいことを調べる。もし０にならば、素子（ａｉ
−２）／素子（ａｉ−１）が１ＩａＸ　ｌｉｋｅｅｌｅ
ｍｅｎｔ　ｒａｔｉｏより小さく、かつ（１／　ｍａｘ
　ｌｉｋｅｅｌｅｍｅｎｔ　ｒａｔｉｏ　）より大きな
ことを調べる。 もしＯＫならば、ａｄｄｏｎ　１ａｓｔ　ｃｈａｒ　ｗ
ｉｄｔｈを（素子（ａ　ｉ−１）　＋２＊　（ａ　１−
２）十素子（ａ　ｉ　−３）　）　＊　９７５に設定し
、ａｉマイナス（２＊フレーム巾−１）に設定する。も
しどれかノテストが０にでなければ、ｃｏｎｔｉｎｕｅ
　ｄｅｃｏｄｅａｄｄｏｎを偽に設定する。 ９．３．３３　　もし得られるアドオン・データが真て
あり、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　ａｄｄｏｎが
真ならば、ステップ９．．３．２１乃至９．３．２３を
行なって文字を取得しく巾は調べない）、さもなければ
、ステップ９．３．３５１＼進む。もしアドオン・スト
リングが空であれば、素子（ａｉ＋５）＋素子（ａｉ＋
６）を文字ＩＪに加算し、さもなければ、素子（ａｉ＋
５）＋素子（ａｉ＋４）を文字中に加算する。もし文字
中／　ａｄｄｏｎ　１ａｓｔｃｂａｒ　ｗｉｄｔｈ＞ａ
ｌａｘ　ｃｈａｒ　ｒａｔｉｏであるか、あるいは＜　
（１／　ａ＋ａｘ　ｃｈａｒ　ｒａｔｉｏ）ならば、ｃ
ｏｎｔｉｎｕｅｄｅｃｏｄｅ　ａｄｄｏｎを偽に設定し
、さもなければ復号文字をアドオン・ストリングに従属
させ、ａｉをａｉ−フレーム−２に設定し、最後の文字
中を文字中に設定し、パリティ・ビット（偶数＝１）を
アドオン・パリティ・ビットに従属させ、アドオン・ス
トリングが５つの素子（最大）を有するならば、ｃｏｎ
ｔｉｎｕｅ　ｄｅｃｏｄｅ　ａｄｄｏｎを偽に設定する
。 ９．３．３４　　もし得られるアドオン・データが偽な
らば、ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅ　ａｄｄｏｎを
偽に設定して、主要なアルゴリズムに戻る（充分な後方
向データが得られない）。 ９．３．３５　　もしｃｏｎＬｉｎｕｅ　ｄｅｃｏｄｅ
　ａｄｄｏｎが真てあり、ｆｗｄ　ｄｅｃｏｄｅ　ａｄ
ｄｏｎが真ならば、ステップ９．３．２８へ進む。もし
ｃｏｎｔｉｎｕｅ　ｄｅｃｏｄｅａｔｌｄｏｎが真であ
り、ｒｗｄ　ｄｅｃｏｄｅ　ａｄｄｏｎが偽ならば、ス
テップ９．３．３１へ進む。さもなければ、もしアドオ
ン・ストリングの長さが２あるいは５に等しくなければ
、元に戻る（妥当なアドオンではない）。 ９．３．３６　　もしアドオン・ストリングの長さが２
なら、ば、パリティを２桁のアドオンの値のａ＋ｏｄ　
４として計算する（例えば、もしアドオン・ストリング
が「１３」ならば、パリティは１３　ｍａｄ４　＝　１
となる）。もし計算されたパリティがパリティ・ビット
と整合しなければ、打切る。 さもなければ、見出されたアドオンを真に設定し、アド
オン形式を２−　ｃｈａｒに、設定し、元に戻る。 ９．３．３７　　もしアドオン・ストリングの長さが５
であわば、パリティを（３＊アドオン・ストリングの数
１．３．５の和＋９本数２および４の和）　ｍａｄ　１
口として計算する。パリティ桁を下記のテーブル（基準
値０から始まる）に指標付ける。 即ち、 （＊１８、＊１４、＊１２、＊１１、＊ＯＣ１＊０６、
＊０３、＊ＯＡ、＊０９、＊０５）もし指標付けされた
パリティ・パターンがアドオン・パリティ・ビットと等
しければ、見出されたアドオンを真に設定し、アドオン
形式を５−ｃｈａｒに設定し、元に戻る。 ９．３．３８　　ラベルの組立ての試み（１つのラベル
の妥当性を判定する方法は多くの方法があり得る。ここ
に示す１つの方法は、下記の如きラベルを作るため必要
なセグメントの補則を調べる。即ち、もしＵＰＣ−Ｄセ
グメントが見出されたならば、ＵＰＣ−Ｄ５乃至Ｄｌを
試みる。もしＤ（？グメントが見出されなか〕たならば
、ＵＰＣ−Ａを試み、次いでＥ　Ａ　Ｎ　−１３を、次
にＵＰＣ−Ｅを、また次にＥＡＮ−８を試みる。評価さ
れる時各ブロックにおいて検査桁がテストされる。本ア
ルゴリズムにおいて用いられるセグメントの捕捉および
ラベルの組立て方法は簡単明瞭である。 より複雑な方法を用いることもできる。１つの方法は、
特定のセグメントが見出されたカウントを記録し、新た
に走査されたデータにより置換される時を管理するルー
ルを用いる。例えば、もし特定のＵＰＣ−Ａ−Ｒセグメ
ントが一回見出されたならば、異なるものが見出され、
セグメント列における古いものを新しいものと交換する
。 もし古いものが二回以上見出さねたならば、古いものを
保持して新しいものを捨てる。このため、２以上の合計
を要求することだけで、あるエラーとなり勝ちなあるセ
グメント（ＵＰＣ−Ｅ、ＥＡＮ−８）を見出ることを要
求することを容易にする。別の方法は、それぞれ各セグ
メントが見出された回数に一対する１組の合計を有する
２つの完全セグメント列バッファを保持することである
。最初に、バッファおよび合計が全てクリアされる。各
セグメント形式の２つまでの異なるバージョンが何回見
出されたかに対する合計を以て集められる。もし特定の
セグメント形式の３番目のバージョンが見出されると、
これは捨てられる。次いて、良好なラベルが見出された
かどうかを判定するプロセスの間、各セグメント形式毎
に２つのカウントが調べらねる。もしデータの１つのバ
ージジンが他のものより邊かに頻繁に見出されたならば
、これは受入れられる。もしデータの２つのバージョン
が周波数が見出されたならば、これは受入れられない。 例えば、もし１つのＵＰＣ−Ｄセグメントの０１２３４
５が３回見出され、また１つのＵＰＣ−Ｄセグメント０
１Ｂ３４５が２回見出されたならば、そのいずれも受入
れない。もし最初のものが４回見出され、２番目のもの
が１回見出されたならば、最初のものをＯＫとして受入
れる。） ９．３．３８．１　　もしセグメント・ストア・アレイ
がＵＰＣ−Ｄを含むならば、ステップ９゜３．２８．２
へ進み、さもなければ、ステップ９．３．３８．１０へ
進む。 ９．３．３８．２　　もしセグメント・ストア・アレイ
がＵＰＣ−Ａ−Ｒを含むならば、ステップ９．３．３８
．４へ進み、さもなければ、ステップ９．３．３８．３
へ進む。 ９．３．３８．３　　もしセグメント・ストア・アレイ
がＵＰＣ−Ｄ−ｎ６、ＥＡＮ−８−Ｌおよびブロックｌ
の検査合計計算が０にならば（ステップ’ｑ、３．３９
）、ラベル形式をＵＰＣ−ＤＩに設定し、見出したラベ
ルを真に設定する。全ての場合に元に戻る。 ９．３．３８．４　　もしブロック２検査合計計算がＯ
Ｋでなければ（ステップ９．３．３９）、元に戻る。さ
もなければ、ステップ９．３．３８゜５へ進む。 ９．３．３８：　５　　もしセグメント・ストア・アレ
イがＵＰＣ−Ｄ−ｎ４およびＥＡＮ−８−Ｒを含むなら
ば、ブロック５の検査金言１計算を行なう（ステップ９
．３．３９）。もしＯＫならば、ステップ９．３．３８
．６へ進み、さもなければ、ステップ９．３．３８．８
へ進む。 ９．３．３８．６　　もしセグメント・ストア・アレイ
がＵＰＣ−Ｄ−ｎ３およびＵＰＣ−Ｄ−ｎ６およびＵＰ
Ｃ−Ｄ−ｎｌ、およびブロック７の検査合計計算がＯＫ
ならば（ステップ９．３゜３９）、ラベル形式をＵ　Ｐ
　Ｃ−、Ｄ　５に設定し、見出されたラベルを真に設定
する。さもなければ、ステップ９．３．３８．７へ進む
。 ９．３．３８−７　　もしセグメント・ストア・アレイ
がＵＰＣ−Ｄ−ｎｌおよびブロック４の検査合計計算が
ＯＫならば（ステップ９．３゜３９）、ラベル形式をＵ
ＰＣ−Ｄ４に設定し、見出したラベルを真に設定して元
に戻る。 さもなければ、ステップ９．３．３８．８へ進む。 ９．３．３８．８・　もしセグメント・ストア・アレイ
がｔＪＰｃ−Ｄ−ｎ３およびＵＰＣ−Ｄ−ｎ５、および
ＥＡＮ−８−Ｒ１およびブロー７り６検査合計計算がＯ
Ｋならば（ステップ９．３゜３９）、ラベル形式をＬＩ
ＰＣ−Ｄ３に設定し、見出したラベルを真に設定し、元
に戻る。 さもなければ、ステップ９．３．３８．９に進む。 ９．３．３８．９　　もしセグメント・ストア・アレイ
がＵＰＣ−Ｄ−ｎ２およびＥＡＮ−８−Ｒ１およびブロ
ック３の検査合計計算がＯＫならば（ステップ９．３．
３９）、ラベル形式をＵ　ＰＣ−Ｄ２に設定し、見出し
たラベルを真に設定する。全ての場合に元に戻る。 ９．３．３９．１０　　もしセグメント・ストア・アレ
イがＵＰＣ−Ａ−Ｒを含むならば、ステップ９．３．３
８．１１へ進む。さもなければ、ステップ９．３．３８
．１３へ進む。 ９．３．３８．１１　　もしセグメント・ストア・アレ
イがＵＰＣ−Ａ−Ｌ、およびＵＰＣ−Ａの検査合計計算
がＯＫならば（ステップ９．３゜３９）、見出したラベ
ルを真に設定し、ラベル形式をＵＰＣ−Ａに設定し、元
に戻る。ステップ９．３．３８．１２へ進む。 ９．３．３８．１２　　もしセグメント・ストア・アレ
イがＥＡＮ−１３−ＬおよびＥＡＮ−１３の検査合計計
算がＯＫならば（ステップ９３゜３９）、ラベル形式を
ＥＡＮ−１３に設定し、見出したラベルを真に設定する
。全ての場合に、元に戻る。 ９．３．３８．１３　　もしセグメント・ストア・アレ
イがＵＰＣ−Ａ−Ｌを含むならば、元に戻る。さもなけ
れば、ステップ９．３．３８゜１４へ進む。 ９．３．３８．１４　　もしセグメント・ストア・アレ
イがＵＰＣ−Ｅ、およびＵＰＣ−Ｅ’の検査合計計算が
ＯＫならば（ステップ９．３．３９）、ラベル形式をＵ
ＰＣ−Ｅへ設定し、見出したラベルを真に設定し、元に
戻る。もしＵＰＣ−Ｅがバッファになかったならば、ス
テップ９．３゜３８に進み、さも全ければ、元に戻る。 ９．１３８．１５　　もしセグメント・ストア・アレイ
がＥＡＮ−８−ＬおよびＥＡＮ−８の検査合計計算がＯ
Ｋならば（ステップ９．３゜３９）、ラベル形式をＥＡ
Ｎ−８に設定し、見出したラベルを真に設定する。全て
の場合に、元に戻る。 ９．３．３９　　検査合計計算 ＵＰＣ仕様ルールを用いて、１つのブロックの検査合計
を計算する。種々のブロックの定義については第９，３
表参照。もしいずれかの検査合計が０でなけわば、テス
トは失敗したことになる。 各ブロック毎の検査合計は、１つのブロックの最も右の
文字から始めて、加重因数で乗じた文字の数値を加算す
ることにより計算される。この加重因数は３および１の
いずれかである。もし加重された文字のｍｏｄ　１０の
和が０ならば、検査合計は正しい。 事例二文字１２３４５６７８９１０４を有するブロック
６（ＵＰＣ，Ｄ−３に見出される）の場合、和は３Ｘ４
＋ＩＸＯ＋３Ｘ１＋ＩＸ９＋３Ｘ８＋ＩＸ７＋３Ｘ６＋
ＩＸ５＋３Ｘ４＋３Ｘ２＋ｌＸ１＝１００゜＋００　ｍ
ｏｄ　ｌｏ＝　Ｏであるから、これはＯＫである。 Ｔｈｏｍｐｓｏｎ−ＭｏｓＬｅｋ　ＭＫ６８ｔｌＣ２０
０フィクロプロセッサを使用する場合の前述のアルゴリ
ズムのためのプログラム・リスト（アセンブリ言語）を
参考資料として示す。

【図面の簡単な説明】

図面は、本発明の方法を実施するため用いることができ
るスキャナ、記憶バッファおよびマイクロプロセッサを
示す概略図である。 ＩＯ・・・電気光学式走査装置、１２・・・バッファ、
１４・・・マイクロプロセッサ。

Claims (1)

1. 【特許請求の範囲】 １、１つのラベル上のバー・コード記号を走査する際、
   電気光学式走査装置により生じるビット・シーケンスか
   らなる２進走査信号を復号する方法であって、該シーケ
   ンスにおけるビットは前記バー・コード記号を構成する
   明るいスペースおよび暗いスペースと対応する方法にお
   いて、 （ａ）記憶バッファが前記走査装置により最後に生成さ
   れた複数のビットを含むように前記２進走査信号を該バ
   ッファに対して供給し、 （ｂ）大きな明るいスペースを画成する前記ビット・シ
   ーケンスの一部を選択し、 （ｃ）前記の大きな明るいスペースを画成するものに続
   くシーケンスにおけるビットに一連のテストを行ない、
   このようなビットが１つ以上のいくつかのバー・コード
   において有効である１つのバー・コード記号を走査する
   ことにより生成されたかどうかを判定し、 （ｄ）前記バー・コード記号が有効であるコード中のバ
   ー・コード記号を復号し、 （ｅ）前記シーケンスにおける次のビットに一連のテス
   トを行ない、このようなビットが、前に復号されたバー
   ・コード記号が有効であるバー・コードのどれかにおい
   て有効なバー・コード記号を走査することにより生成さ
   れたかどうかを判定し、 （ｆ）前記バー・コード記号および前に復号されたバー
   ・コード記号が有効であるコード中のバー・コード記号
   を復号し、 （ｇ）前記ラベル上の全てのバー・コード記号が復号さ
   れるまで、前記ステップ（ｅ）乃至（ｆ）を反復するス
   テップからなる方法。 ２、前記のいくつかのバー・コードが、３オブ９コード
   、インターリーブド２オブ５コード、コーダバー（Ｃｏ
   ｄａｂａｒ）、９３コード、１２８コードおよびＵＰＣ
   ／ＥＡＮコードからなるグループから選定された１つ以
   上のコードを含む請求項１記載の方法。 ３、前記一連のテストの１つは、予め設定された最小お
   よび最大の要素比率レベルに対するテストされるバーの
   要素比率の比較であり、該要素の比率は、前記記号を構
   成する暗いスペースの最も狭いものの巾に対する記号を
   構成する暗いスペースの最も広いものの巾の比率である
   請求項１記載の方法。 ４、前記一連のテストの１つは、予め設定された最小お
   よび最大の要素比率レベルに対するテストされるバーの
   要素比率の比較であり、該要素比率は、前記記号を構成
   する明るいスペースの最も狭いものの巾に対する記号を
   構成する明るいスペースの最も広いものの巾の比率であ
   る請求項１記載の方法。 ５、前記一連のテストの１つは、予め設定される最小マ
   ージン比率レベルに対するテストされるバーのマージン
   比率の比較であり、該マージン比率は、大きな明るいス
   ペースに隣接する第１の記号を構成する第１のいくつか
   の明るいスペースおよび暗いスペースの巾の和に対する
   あるラベルにおける記号の前にある大きな明るいスペー
   スに対するあるラベル上の記号の前にある大きな明るい
   スペースの巾の比率である請求項１記載の方法。 ６、前記一連のテストの１つは、閾値比率に対するプリ
   セットに対するテストされるバーの閾値比率の比較であ
   り、該閾値比率は、前記記号内の特定の明るいスペース
   または暗いスペースの巾に対する記号を構成する最も広
   い明るいスペースまたは暗いスペースの巾の比率である
   請求項１記載の方法。 ７、前記一連のテストの１つは、予め設定された最大お
   よび最小の文字比率レベルに対するテストされるバーの
   文字比率の比較であり、該文字比率は、前の記号を構成
   する明るいスペースおよび暗いスペースの巾の和に対す
   る記号を構成する明るいスペースおよび暗いスペースの
   巾の和の比率である請求項１記載の方法。 ８、前記一連のテストの１つは、予め設定された最大お
   よび１小間隙比率レベルに対するテストされるバーの間
   隙比率の比較であり、該間隙比率は、前記記号と隣接す
   る記号との間の明るいスペースの巾に対する記号を構成
   する明るいスペースおよび暗いスペースの巾の和である
   請求項１記載の方法。 ９、前記一連のテストの１つは、予め設定された最大の
   狭い要素比率レベルに対するテストされるバーの最大の
   狭い要素の比率の比較であり、該最大の狭い要素比率は
   、前記記号における最も狭い明るいスペースの巾に対す
   る記号における最も狭い暗いスペースの巾の最大比率と
   、前記記号における最も狭い暗いスペースの巾に対する
   記号における最も狭い明るいスペースの巾の最大比率と
   の大きな方である請求項１記載の方法。 １０、前記ステップ（ｄ）が、復号されたバー・コード
   記号が、テストおよび復号を前記シーケンスにおける更
   に別のビットに対し行なうに先立ち、後方向または前方
   向の初めまたは終りの記号のどちらであるかどうかを判
   定するため検査するステップを含む請求項１記載の方法
   。 １１、前記ステップ（ｇ）が、ステップ（ｅ）および（
   ｆ）の繰返しに先立ち、記号の有効セットの１つである
   記号として復号される ことを保証するため復号されたバー・コード記号を検査
   するステップを含む請求項１記載の方法。 １２、予めセットされた最小マージン比率レベルにより
   最後の記号を定義する前記シーケンスにおけるビットの
   マージン比率の比較のステップを更に含み、該マージン
   比率は、大きな明るいスペースに隣接する最後の記号を
   構成する最後のいくつかの明るいスペースおよび暗いス
   ペースの巾の和に対する１つのラベルにおける記号に続
   く大きな明るいスペースの巾の比率である請求項１記載
   の方法。 １３、前記ビット・シーケンスにおけるビットがいくつ
   かのコードにおいて有効であるバー・コード記号を走査
   することにより生成されたかどうかを判定するテストの
   少なくともいくつかが同時に行なわれる請求項１記載の
   方法。 １４、前記ビット・シーケンスにおけるビットがいくつ
   かのコードにおいて有効であるバー・コード記号を走査
   することにより生成されたかどうかを判定するテストが
   順次に行なわれることを特徴とする請求項１記載の方法
   。 １５、前記ステップ（ｂ）乃至（ｇ）がプログラムされ
   たディジタル・コンピュータにより行なわれる請求項１
   記載の方法。 １６、前記一連のテストの１つは、いくつかの予めセッ
   トされた比率に対するテストされるビットの閾値比率の
   比較であり、該閾値比率は、前記記号の全巾に対する記
   号を構成するスペースの内の２つの巾の比率である請求
   項１記載の方法。 １７、１つのラベル上のバー・コード記号を走査する際
   、電気光学式走査装置により生じるビット・シーケンス
   からなるディジタル走査信号を復号する方法であって、 （ａ）前記電気光学式走査装置により最後に生じた前記
   ディジタル走査信号のビットを格納し、 （ｂ）大きな白いスペースを画成する前記ビットの一部
   を選択し、 （ｃ）前記の大きな明るいスペースを画成するものの後
   に続くシーケンスにおける多数のビットに一連のテスト
   を行なって、このようなビットがいくつかのバー・コー
   ドの１つ 以上のにおいて有効である１つ以上のバー・コード記号
   を走査することにより生じたかどうかを判定し、 （ｄ）前記のいくつかのバー・コードの１つ以上におい
   て有効である１つ以上のバー・ コード記号を走査することにより生じたと 判定されたビットを復号する、ステップからなる方法。 １８、ディジタル走査信号を復号するため、 （ｅ）復号されたシーケンスにおけるビットに対して一
   連の別のテストを行ない、このようなビットが前記のい
   くつかのバー・コードの１つ以上のにおいて有効である
   １つ以上のバー・コード記号を走査することにより生じ
   たことを検証するステップを更に含む請求項１７記載の
   方法。 １９、前記のいくつかのバー・コードが、３オブ９コー
   ド、インターリーブド２オブ５コード、コーダバー（Ｃ
   ｏｄａｂａｒ）、９３コード、１２８コードおよびＵＰ
   Ｃ／ＥＡＮコードからなるグループから選定された１−
   つ以上のコードを含む請求項１７記載の方法。 ２０、前記ステップ（ａ）乃至（ｄ）が、プログラムさ
   れたディジタル・コンピュータにより行なわれる請求項
   １７記載の方法。