JPH10171913A

JPH10171913A - １６ビットキャラクターをエンコード可能なバーコード、及び該バーコードの印刷及び読取り装置及び方法

Info

Publication number: JPH10171913A
Application number: JP9262602A
Authority: JP
Inventors: Sprague H Ackley; スプレイグアックリーエイチ
Original assignee: Intermec Corp
Current assignee: Intermec Technologies Corp
Priority date: 1996-08-21
Filing date: 1997-08-21
Publication date: 1998-06-26
Also published as: US5939700A; US5811781A; DE19736202A1

Abstract

(57)【要約】【課題】ユニコードのような既知の１６ビットデータ
キャラクタエンコード規格において人間が読める各キャ
ラクタに対し１つの記号キャラクタを直接エンコードす
るバーコード記号表示法を提供する。【解決手段】バーコード記号表示法は、各記号として
６つのバー及び６つのスペースを使用し、各記号キャラ
クタに対して２１モジュールの全巾を有し、従って、
（２１，６）記号表示法である。６モジュールより大き
な巾をもつ記号キャラクタのバー及びスペースは、６よ
り多い隣接する１ワイドエレメントの境界ストリングと
同様に、排除される。その結果、記号表示は、ワンドで
走査可能であり、容易に印刷でき、そして焦点ずれした
ときに読み取ることができる。パリティコードを使用し
て、記号キャラクタ間のハミング距離を最大にすること
により記号表示のデータ機密性を改善することができ
る。この記号表示法は、８０，０７７個のデータキャラ
クタをエンコードする。素数個の記号キャラクタを使用
することにより、健全なエラー修正及びエラー検出能力
が与えられる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、新規な機械読み取
り可能な記号表示法、及びこの記号表示法のもとでバー
コード記号を読み取り又は印刷するための装置及び方法
に係る。

【０００２】

【従来の技術】バーコード記号表示法は、ケルモード氏
により米国特許第１，９８５，０３５号に最初に開示さ
れ、そしてその短期間の後の１９３０年代に、ウェスチ
ングハウスに譲渡されたヤング氏の米国特許第２，０２
０，９２５号において発展された。これらの初期の記号
表示法は、反射度の低い多数の単一巾のエレメント即ち
「バー」が反射度の高いエレメント即ち「スペース」で
分離されたものを形成することにより印刷された。「エ
レメント」とは、バー又はスペースである。これら初期
の記号表示法、及び今日使用されている多数の「バーコ
ード記号表示法」は、所与の記号のデータが１つの軸即
ち方向に沿ってデコードされるので、「直線的記号表示
法」と称することができる。直線的記号表示法のような
記号表示法は、「データキャラクタ」（例えば人間が読
み取り可能なキャラクタ）を「記号キャラクタ」として
エンコードし、これら記号キャラクタは、特定のデータ
キャラクタをエンコードするためのパターンの独特のグ
ループを形成する交互のバー及びスペースの一般的に平
行な配列体である。データキャラクタは、人間が読むこ
とのできるキャラクタを含むだけでなく、ある種の機能
的データを与えるスタート、ストップ又はシフトキャラ
クタのような特殊な機能的キャラクタも含む。所定巾内
のバー及びスペースの各独特のグループ又はパターン
は、特定の記号キャラクタ、ひいては、特定のデータキ
ャラクタ（１つ又は複数）を定義する。

【０００３】既知のＵＰＣ記号表示法は、ＩＢＭのサビ
ア及びローレルにより１９７４年に（７，２）「ｎ，ｋ
コード」として一般的に説明された。「ｎ，ｋコード」
は、各記号キャラクタが「ｋ」個のバー及びスペースを
有しそしてその全長が「ｎ」モジュール長さであるよう
な記号表示法として定義される。それ故、ＵＰＣ記号表
示法は、各記号キャラクタにおいて２つのバー及び２つ
のスペースをエンコードし、各記号キャラクタは、モジ
ュール長さが７である。「モジュール」とは、バーコー
ド記号表示法における最も狭い公称巾単位の尺度である
（１ワイドのバー又はスペース）。「公称」とは、印刷
エラー等に関わりなく特定のパラメータの意図された値
を指す。一般的な計数技術のもとで、７モジュールにお
いて遷移が生じ得る６つの位置がありそして２つのバー
及び２つのスペースに対して３つの内部遷移があること
を理解することにより、考えられる記号キャラクタの数
を見つけることができる。それ故、ＵＰＣ記号表示法に
対する独特の記号キャラクタの数は、単に６から３を選
ぶことで、２０に等しい。同様に、（１１，３）記号表
示法であるコード１２８記号表示法のもとでは、２５２
の独特の記号キャラクタを使用できる（１０から５を選
ぶ）。

【０００４】ＵＰＣ、ＥＡＮ、コード１１及びコードバ
ーとして知られているバーコード記号表示法は、全て、
数値データキャラクタと、「＋」及び「−」のような若
干の特殊なキャラクタのみをサポートするバーコード記
号表示法の標準である。ＵＰＣ記号表示法は、バーコー
ドの標準であると共に、標準的な用途（顧客商品）にお
いて業界に採用されているという点で工業標準でもあ
る。バーコード標準のコード３９は、最初に開発された
アルファニューメリックバーコード記号表示法の標準で
ある。しかしながら、これは、４３キャラクタに制限さ
れる。

【０００５】コード９３は、コード３９の改良である。
コード９３は、４エレメント巾を用いた連続バーコード
記号表示法である。コード９３の各記号は、黒又は白
（バー又はスペース）の９モジュールを有する。コード
９３規格の各記号は、３つのバー及び３つのスペース
（６つのエレメント）を含み、その全長は、９モジュー
ル長さである。従って、記号当たり９つのモジュールと
３つのバーを有するコード９３は、５６個の考えられる
キャラクタ（８から５を選ぶ）を有する（９，３）記号
表示法である。縁から縁までデコードするという理由
で、コード９３記号表示法規格は、４８個の独特の記号
しか定義せず、従って、そのキャラクタセットの４７個
のキャラクタとスタート／ストップコードを定義できる
だけである。４７個のキャラクタは、数値キャラクタ０
−９と、アルファニューメリックキャラクタＡ−Ｚと、
幾つかの付加的な記号と、４つのシフトコードとを含
む。

【０００６】コンピュータ業界では、それ自身のキャラ
クタエンコード標準、即ち情報交換用のアメリカ標準コ
ード（ＡＳＣＩＩ）が使用される。ＡＳＣＩＩは、１２
８個のキャラクタ及び記号を含むキャラクタセットを定
義する。ＡＳＣＩＩの各キャラクタは、独特の７ビット
コードにより表される。コード３９及びコード９３は５
０未満のキャラクタに制限されるので、これらの規格
は、各ＡＳＣＩＩキャラクタを独特に表すには不充分で
ある。しかしながら、コード９３の４つのシフトコード
は、この規格で１２８個の全てのＡＳＣＩＩキャラクタ
を明確に表すことができるようにする。１つの欠点は、
単一のＡＳＣＩＩキャラクタを表すのに、一連の２つの
コード９３記号が必要とされることである。従って、Ａ
ＳＣＩＩキャラクタセットのキャラクタを表すバーコー
ドラベルは、コード９３キャラクタセットのキャラクタ
を表すラベルの２倍の長さになる。

【０００７】完全なＡＳＣＩＩキャラクタセットをエン
コードするために、コード１２８のような新規なバーコ
ード記号表示法規格が開発されたが、これらの規格は、
あるキャラクタを表すのにシフトコード又は他の先行記
号を必要とすることを含む幾つかの欠点がある。これら
の記号表示法は、全て、ＡＳＣＩＩキャラクタセット全
体を処理するのに長い処理時間及び大きなオーバーヘッ
ドを必要とする。

【０００８】コンピュータ産業は、ＡＳＣＩＩキャラク
タセットの限界を越えて成長した。コンピュータマーケ
ットが成長するにつれて、ＡＳＣＩＩキャラクタセット
では定義されない付加的な言語をサポートする必要性も
現れた。関連言語においてキャラクタのクラスターを受
け入れるために新たなキャラクタセットが開発されてい
る。オリジナルの７ビットＡＳＣＩＩキャラクタセット
は、８ビットに拡張され、従って、付加的な１２８個の
キャラクタ又はデータ値を与える。付加的なキャラクタ
として許されたこの付加的な１２８のデータ値（上位１
２８）は、表示されるべき関連ロマンス言語（即ち、フ
ランス語、ドイツ語、スペイン語、等）に存在する。

【０００９】しかしながら、コンピュータマーケットが
国際的に成長するにつれて、更に多くの言語をキャラク
タセットに含ませることが必要になった。特に、アジア
のマーケットは、数千の独特のキャラクタをサポートす
るコンピュータに使用可能なキャラクタセットを必要と
する。これらキャラクタの各々を独特に定義するため
に、１６ビットのエンコード規格が必要とされる。

【００１０】ユニコード、ＪＩＳＣ−６２２６−１９８
３等の多数の１６ビットエンコード規格が最近開発され
ている。ユニコードキャラクタエンコード規格は、固定
長さの均一テキスト及びキャラクタのエンコード規格で
ある。ユニコード規格は、６５，５３６個までのキャラ
クタを含むことができ、現在では、ギリシャ語、ヘブラ
イ語、ラテン語、日本語、中国語、韓国語及び台湾語を
含む世界的スクリプトに２８，０００以上のキャラクタ
マップを含むことができる。ユニコード規格はＡＳＣＩ
Ｉキャラクタセットにおいてモデリングされる。ユニコ
ードキャラクタ値は、言語に関わりなく、一貫して１６
ビットの長さであり、従って、いかなる言語のいかなる
キャラクタを指定するのにも、エスケープシーケンスや
コントロールコードを必要としない。ユニコードキャラ
クタエンコード法は、記号、アルファベット文字及び表
意文字を等しく処理し、従って、種々のコンピュータア
プリケーションに同時に且つ等しい設備で使用すること
ができる。ユニコードキャラクタエンコード法を用いて
キャラクタを表すが、テキストを表示又は印刷しないコ
ンピュータプログラムは、新たなスクリプト又はキャラ
クタが導入されたときに不変に保持することができる。

【００１１】

【発明が解決しようとする課題】新たなコンピュータオ
ペレーティングシステム、例えば、ワシントン州、レド
モンドのマイクロソフト者により製造されたＷＩＮＤＯ
ＷＳＮＴは、これらの包括的な１６ビットコード規格
をサポートし始めている。しかしながら、データ収集業
界は、コンピュータ業界と歩調を合わせられずにいる。
１６ビットのコンピュータキャラクタコードをバーコー
ド記号に容易にエンコードするためのシステムが現在の
ところ存在しない。それ故、これら１６ビットのコンピ
ュータキャラクタ規格をデータ収集業界、特にバーコー
ド記号表示法に対してサポートする必要が生じている。

【００１２】更に、ほとんどのアルファニューメリック
バーコード記号表示法は、長い一連の数字をエンコード
するのに使用したときに不充分である。例えば、コード
９３を使用して一連の１０進数をエンコードするときに
は、２６個のアルファベット文字を表す２６個のバーコ
ード記号は使用されない。それ故、これらのアルファニ
ューメリックバーコード記号表示法で長い一連の数字を
効率的に表示できることが要望される。

【００１３】良く知られたように、ほぼ全ての記号表示
法のもとでエンコードされるデータキャラクタは、レー
ザスキャナ又は他のバーコード読取装置によりデコード
されたときにエラーを生じることがある。エラーを減少
するために、ある記号表示法は、チェックキャラクタを
含んでいる。「チェックキャラクタ」とは、所与のバー
コード記号内（通常は記号キャラクタの終りであるが、
この機能にとって位置は重要でない）に含まれた記号キ
ャラクタであり、その値は、記号が正しくデコードされ
たかどうかを判断する数学的チェックを実行するのに使
用される。

【００１４】例えば、既知のコード３９記号表示法は、
記号において最後の記号キャラクタとして含ませること
のできる任意のモジュロ４３チェックキャラクタを有す
る。コード３９のチェックキャラクタは、オリジナルメ
ッセージにおける各データキャラクタごとにキャラクタ
値を決定し、全てのキャラクタ値を一緒に加算し、そし
てその和を４３で除算することにより計算される。チェ
ックキャラクタは、このような除算から生じる残余とな
り、メッセージからエンコードされるラベルの端に添付
される。「キャラクタ値」又は「記号コード」は、所与
の記号表示法におけるデータキャラクタを表す数であ
る。例えば、コード３９記号表示法では、データキャラ
クタ「Ａ」は、キャラクタ値「１０」を有する。

【００１５】コード３９記号表示法は、素数の記号キャ
ラクタである４３個の記号キャラクタを使用する。それ
故、モジュロ４３の数学関係を使用してチェックキャラ
クタを発生する場合には、所与の一連のデータキャラク
タに対する独特のチェックキャラクタが常に得られる。
しかしながら、ＵＰＣ記号表示法は、モジュロ１０のチ
ェックキャラクタを使用している。１０は、係数１、２
及び５をもつ非素数であり、従って、モジュロ１０のチ
ェックは、若干のエラーを検出する。その結果として、
ＵＰＣ記号表示法のアプリケーション環境は、チェック
機構のこのような欠点を補償するためにルックアップテ
ーブルを含むデータベースを使用する。

【００１６】他の記号表示法は、エラー修正キャラクタ
を用いることにより、チェックキャラクタの使用に改善
を与える。チェックキャラクタと同様のエラー修正キャ
ラクタが、記号又はラベルにおける他の記号キャラクタ
から数学的に計算される。エラー修正キャラクタは、削
除修正、エラー修正及び／又はエラー検出に指定された
ラベルにおける記号キャラクタである。削除は、欠落、
未走査、又はデコード不能の記号キャラクタであり、記
号キャラクタの位置は分かっているが、その値は未知で
ある。削除は、コントラストが不充分な記号の部分、読
取装置の視野から外れる記号、又は抹消された部分から
生じる。エラーは、誤ってデコードされるか又は誤って
配置された記号キャラクタで、その記号キャラクタの位
置及び値は、両方とも未知である。エラーは、記号が印
刷されるときのランダムな汚れや空所から生じる。

【００１７】エラーについては、エラー修正キャラクタ
により、読取装置は、記号におけるこれらのキャラクタ
を使用して、未知の値及び位置をもつエラーを探索しそ
して修正することができる。各エラーを修正するには、
２つのエラー修正キャラクタが必要とされ、一方のエラ
ー修正キャラクタは、エラーのある記号キャラクタを位
置決めするものであり、そして第２のエラー修正キャラ
クタは、そのエラーのある記号キャラクタがどんな値で
なければならないかを決定するものである。削除につい
ては、エラー修正キャラクタにより、読取装置は、これ
らのキャラクタを使用して、既知の位置をもつエラーの
ある又は欠落した記号キャラクタを修正することができ
る。従って、各削除ごとに１つのエラー修正キャラクタ
しか必要とされない。

【００１８】コード・ワン及びＰＤＦ４１７のようなあ
る記号表示法は、多数のエラー修正キャラクタを有す
る。例えば、コード・ワン記号表示法は、特に、記号キ
ャラクタの２７％−５０％がエラー修正に割り当てられ
るように設計される。従って、コード・ワン記号表示法
は、単にチェックキャラクタを使用するだけの他の記号
表示法よりも数学的に何桁も精度が高い非常に確実なデ
コード法である。しかしながら、このようなエラー修正
キャラクタは、当然、ラベルの付加的なエリアを必要と
し、それ故、ラベルの情報密度を減少する。更に、コー
ド・ワン及びＰＤＦ４１７の記号表示法は、エリア又は
スタック型の記号表示法である。従って、それらは、非
常に精巧で、ひいては、読取装置がそれらをデコードす
るのに経費高となる。

【００１９】典型的なバーコードスキャナは、可変巾の
バー及びスペースを有するバーコードから異なるアナロ
グ波形を発生することによりバーコードを読み取る。ス
キャナが最小の１ワイドのエレメントを充分に分析でき
ないときは、それより巾の広いエレメント（即ち、２ワ
イド以上の巾のエレメント）しか分析されない。バー又
はスペースは、スキャナが所与のバー又はスペースに対
応する波形の山又は谷を識別できる場合に「分析」され
る。全般的に、公知の記号表示法の全ての欠点を克服
し、未分析又は焦点ずれのときにもデコードすることが
でき、且つ非常に機密性の高い記号表示法を提供するこ
とが要望される。

【００２０】

【課題を解決するための手段】本発明は、１６ビットの
エンコード規格で表されたキャラクタを新たな１６ビッ
ト記号表示へとエンコードすることにより、上記問題を
解消すると共に、付加的な利点を提供する。１６ビット
キャラクタを表すバーコード記号を人間が読めるキャラ
クタへ及びその逆にデコードするための方法について以
下に説明する。本発明は、国際的なキャラクタをエンコ
ードしてバーコードラベルに印刷し、これを後でバーコ
ード読取装置で読み取ることができるようにする。

【００２１】本発明による新規なバーコード記号表示法
は、ユニコードのような既知の１６ビットデータキャラ
クタエンコード規格において人間が読める各キャラクタ
ごとに１つの記号キャラクタを直接的にエンコードす
る。この記号表示法は、各記号に６つのバー及び６つの
スペースを使用し、各記号キャラクタに対して２１モジ
ュールの全巾を有し、従って、（２１，６）記号表示法
である。巾が６モジュールより大きい記号キャラクタの
バー及びスペースは、６つの隣接する１ワイドエレメン
トより大きいストリングとして排除される。その結果、
この記号表示法はワンドで走査可能であり、容易に印刷
でき、そして焦点ずれしたときに読み取ることができ
る。記号キャラクタ間のハミング距離を最大にし、従っ
て、記号表示法のデータ機密性を改善し得るように、パ
リティコードが使用される（例えば、各記号キャラクタ
の全てのバーの全巾は、偶数に等しい）。その結果、本
発明の記号表示法は、好ましくは、８０，０７７個のデ
ータキャラクタをエンコードする。素数個の記号キャラ
クタを使用することにより、この記号表示法は、健全な
エラー修正及びエラー検出能力を発揮する。エンコード
されたデータキャラクタは、ユニコードキャラクタを含
むだけでなく、圧縮された３及び４桁の数値キャラクタ
と、単一の独特の記号キャラクタとして各々エンコード
されるアルファニューメリックキャラクタの圧縮対も含
む。この記号表示法のもとでのスタートキャラクタのセ
ットは、所与のラベルのスタートを指示するだけでな
く、そのデータキャラクタをエンコードもし、そして異
なるキャラクタセットへ変化するか又はそれにラッチす
るように使用することができる。

【００２２】本発明は、１６ビットのエンコード規格で
表されたキャラクタを、バーコード記号により各１６ビ
ットコードを独特に表すように形成される独特のバーコ
ード記号表示へとエンコードする。このエンコード方法
は、選択されたキャラクタに対し少なくとも１６ビット
を有するキャラクタコードを決定し、そのキャラクタコ
ードをバーコードに変換し、そしてそのバーコードのコ
ードに対応するバーコード記号を印刷するという段階を
備えている。１６ビットキャラクタコードをバーコード
のコードに変換する段階は、ルックアップテーブルから
バーコードのコードを形成するか、又はあるアルゴリズ
ムを経てそれを発生するという段階を含む。上記方法に
より印刷されたバーコード記号を読み取るために逆の方
法が実行される。

【００２３】

【発明の実施の形態】本発明の他の特徴及びそれに関連
した効果は、添付図面を参照した以下の詳細な説明より
明らかとなろう。ここで一般的に使用するものとして、
次のような定義を適用する。「データキャラクタ」と
は、記号、数字、アルファベット文字、及び表意文字を
含む人間が読めるキャラクタ、並びにファンクションコ
ードや、シフトコード等の読めないデータを指し；「数
値ストリング」とは、通常は１０進数字のような一連の
数字を指し；「１６ビットコード」又は「１６ビットキ
ャラクタコード」とは、ユニコードのような１６ビット
キャラクタエンコード規格におけるキャラクタの１６進
又は１０進表示を指し；「バーコード記号表示」とは、
データキャラクタのセットを独特に表すための機械読み
取り可能なキャラクタ又は記号キャラクタのセットを指
し；「バーコード規格」とは、データ収集の分野で認め
られた又はその分野で一般に使用されるバーコード記号
表示法（例えば、コード１２８）を指し；「記号コー
ド」とは、バーコード記号表示におけるデータキャラク
タを表す通常の数字のようなコードを指し；「記号キャ
ラクタ」とは、特定のデータキャラクタを表すためにバ
ーコード記号表示法に使用される独特の幾何学的形状又
はバー／スペースのパターンを指し；そして「カウン
ト」とは、バーコード記号表示におけるデータキャラク
タに対応する記号キャラクタを読み取るときに形成され
る独特の１組の電気信号を指すものとする。

【００２４】例えば、１６ビットキャラクタのエンコー
ド規格「ユニコード」においては、データキャラクタ
「Ａ」は、１６進表示法では１６ビットコード「００４
１」によりそして１０進では「６５」により表される。
データキャラクタ「Ａ」は、バーコード規格「コード９
３」においては、「１０」の記号コードを有する。コー
ド９３における記号コード１０は、２モジュール巾のバ
ーの後に、１モジュール巾のスペース、１モジュール巾
のバー、１モジュール巾のスペース、１モジュール巾の
バー及び３モジュール巾のスペースが続くパターンを有
する記号キャラクタに対応する。この記号の印刷に関連
したカウントは、一般的に、各プリンタにとって独特で
あり、サーマルプリンタの場合には、プリンタを通るラ
ベルの方向に対してバーが垂直に配置されて感熱紙が通
過するときにプリンタの加熱素子を適切に作動するため
のバーとスペースとの間の遷移の間の時間インターバル
を表す。或いは又、カウントは、プリンタを通るラベル
の方向とバーが平行であるときには、どのドット即ちサ
ーマルプリント素子を作動するかを指示することもでき
る。

【００２５】「ＨａｎＭａ」とも称される本発明の新
規なバーコード記号表示法は、１６ビットキャラクタコ
ードにおける各１６ビットコードを記号キャラクタによ
って独特に表すように形成される。本発明の記号表示法
は、例えば、ユニコード規格において１６ビットキャラ
クタコードを表すために少なくとも６５，５３６個の記
号キャラクタを有していなければならない。１６ビット
キャラクタコードを表すために少なくとも６５，５３６
個の記号キャラクタを有するために、２０−２２モジュ
ールの記号キャラクタセットが使用される。以下のテー
ブル１は、合理的な範囲のｋ（即ち、各記号キャラクタ
におけるバー／スペースの数）を有する記号表示に対し
て使用できるキャラクタの全数を示す。テーブル１ｎ，ｋセットに対して考えられるキャラクタの全数ｎ＝２０ないし２２、ｋ＝４ないし８ｎｋ（記号キャラクタ当たりのバー／スペースの数）（記号キャラクタ当たりの全モジ４５６７８ュール数）２０ 50,388 92,378 75,582 27,132 3,876 ２１ 77,520 167,960 167,960 77,520 15,504 ２２ 116,280 293,930 352,716 203,490 54,264 テーブル１から明らかなように、２０モジュール、並び
に記号キャラクタ当たり５及び６バー（及びスペース）
を使用するセットは、各々、９２，３７８までのデータ
キャラクタ及び７５，５８２までのキャラクタを表すこ
とができる。これら「２０型のセット」は、ユニコード
データキャラクタエンコード規格において６５，５３６
個の１６ビットコードを表すのに充分である。しかしな
がら、２１モジュールを有するセットが好ましい。とい
うのは、記号キャラクタの数が多いと（１６７，９６０
まで）、改良されたデータ機密性、エラー修正、及び以
下に述べる他の利点が得られるからである。

【００２６】このような大きなセットは、パリティコー
ドを使用できるようにする。当業者に明らかなように、
記号キャラクタ間のハミング距離は、ハミング距離１の
全ての記号キャラクタを排除しそして残りの記号キャラ
クタのみを記号表示に使用することにより最大にするこ
とができる。本発明の記号表示法は、例えば、各記号キ
ャラクタにおける全てのバーのモジュールの和を偶数に
等しくすることによりパリティをその記号キャラクタセ
ットに使用する。

【００２７】パリティがない状態では、読み取りの機密
性の対応する減少を相殺するために第２のエラー検出又
はチェックキャラクタが必要とされる。その結果、記号
表示法は１モジュール／記号キャラクタしかセーブしな
いので、１つのチェックキャラクタのみのパリティを有
する記号表示法のもとでエンコードされた同じメッセー
ジと同等になるためには、非パリティ記号表示法のもと
でエンコードされた２０以上のデータキャラクタのメッ
セージ又はストリングが必要となる。従って、本発明の
記号表示法は、特にデータキャラクタの短いストリング
に対しパリティを使用することにより情報密度を改善す
る。

【００２８】更に、パリティは、記号キャラクタのスト
リングにおけるエラーの位置が分かるようにすることに
より、１つの記号キャラクタでエラー修正を行うことが
できる。例えば、ラベルにおける１つの記号キャラクタ
が奇数パリティを有する場合に、読取装置は、そのキャ
ラクタにエラーがあることを確認する。従って、以下に
述べる単一エラー修正キャラクタは、エラーのある記号
キャラクタを修正し、そしてそれを置き換えることがで
きる。本発明は、パリティを使用するので、１３１，０
７２（２ｘ６５，５３６）以上の記号キャラクタの数を
もつテーブル１のセットしか使用できない。（２１，
５）及び（２１，６）のセットが適当であり、ｎ＝２２
の３つのセット及びｎ＞２２のセットも全て同様であ
る。しかし、できるだけ短い記号キャラクタを与えるた
めに（情報密度を高めるために）、本発明の記号表示法
は、ｎ＝２１のセットを使用する。ｎ＝２１の２つのセ
ットのうち、（２１，５）セットは、不所望に大きなエ
レメントを伴う多数の記号キャラクタを有する（以下に
述べる）。従って、本発明では、（２１，６）セットの
使用が好ましい。

【００２９】（２１，６）セットから使用できる１６
７，６９０の記号キャラクタのうち、パリティの必要性
のために本発明の記号表示法では約半分が未使用であ
る。加えて、６モジュールより大きな全ての記号キャラ
クタは、好ましくは除去される。最大６モジュール巾の
エレメントが好ましい。というのは、サーマルプリンタ
のプリントヘッドは、巾６モジュールより大きなバーを
印刷するときには過熱状態になるからである。又、６モ
ジュールより大きなスペースは、読取装置により、記号
又はラベルの終りとして（即ち静寂ゾーンとして）解釈
される。更に、非常に巾の広いエレメントを排除するこ
とにより、本発明の記号表示法は、著しい加速歪を伴う
ことなく、ワンドをベースとするバーコード読取装置を
用いて容易にデコードすることができる。６モジュール
より大きなエレメントを有する全ての記号キャラクタが
排除された場合には、８１，７９６個のデータキャラク
タを表すことができる。このデータキャラクタの数は、
ユニコンにより表されたデータキャラクタの数より大き
い。

【００３０】焦点ずれしたデコード動作を最大限に容易
にするために、単一巾エレメントの長いストリングの発
生を制限するのが更に望ましい。本発明者の「未分析の
バーコードプロファイルをデコードする方法及び装置(M
ethod and Apparatus for Decoding Unresolved Bar Co
de Profiles)」と題する米国特許第５，３８９，７７０
号；「未分析の多巾バーコード記号表示プロファイルを
デコードする方法及び装置(Method and Apparatus for
Decoding Unresolved Milti-Width Bar Code Symbology
Profiles)」と題する第５，４８６，６８９号；及び
「未分析の複雑な多巾バーコード記号表示プロファイル
をデコードする方法及び装置(Method andApparatus for
Decoding Unresolved Complex Milti-Width Bar Code
SymbologyProfiles)」と題する第５，５１４，８５８号
に説明されたように、焦点ずれした記号プロファイル
は、分析されたワイドエレメント間に「失われた」１ワ
イドエレメントの数を決定することによりデコードする
ことができる。１ワイドエレメントの数が、例えば１２
を越える場合には、これら特許に開示されたデコード技
術のもとでは問題が増加する。同様に、１２より多い１
ワイドエレメントのストリングは、デコードするのが困
難であり（例えば、ワンド型の読取装置を使用して）、
そして６ワイドエレメントより大きな同じ読み取り裕度
を有する。

【００３１】それ故、本発明の記号表示法は、記号キャ
ラクタのいずれかの端に隣接１ワイドエレメントを６個
より多く有する全ての記号キャラクタを排除する。その
結果として、任意のラベルにおける１ワイドエレメント
の最も長いストリングは１２となる（２つの隣接する記
号キャラクタの場合に、その一方は、６個の１ワイドエ
レメントで終り、そして他方は、６個の１ワイドエレメ
ントで始まる）。従って、（２１，６）セットのもとで
は、記号キャラクタのいずれかの端に６個より多くの１
ワイドエレメントを有する全ての記号キャラクタが排除
された後に、全部で８０，１３０個の記号キャラクタが
使用できる。

【００３２】本発明の記号表示法は、好ましくは、上記
特徴を保持しながら、（２１，６）セットに最大素数の
記号キャラクタを使用する。素数の記号キャラクタを使
用することにより、本発明の記号表示法は、最も強力な
チェック機能を有し、そしてエラー修正を容易にする。
スタートキャラクタ（以下に述べる）の設計により、全
部で８０，１３０個の記号キャラクタが４８キャラクタ
だけ減少されて、８０，０８２個の使用可能な記号キャ
ラクタを生じる。８０，０８２未満の最大の素数は、８
０，０７７であり、これが、本発明の記号表示法のもと
での全記号キャラクタ数である。

【００３３】８０，０７７個の記号キャラクタから６
５，５３６個のユニコードデータキャラクタを減算する
と、１４，５９４個の付加的な記号キャラクタが与えら
れる。本発明の記号表示法は、好ましくは、この残りの
記号キャラクタのうちの１１，０００を使用して高密度
の数値をエンコードし、そしてその残りは、２倍密度の
アルファニューメリックキャラクタをエンコードするの
に用いられる。いずれかの残りのキャラクタは、以下に
述べるように、多数のスタートキャラクタ及び特殊なキ
ャラクタに使用される。

【００３４】スタートキャラクタは、自動弁別エラーを
回避するために他の記号表示法とは独特であるよう選択
される。更に、スタートキャラクタは、各記号キャラク
タの最初の部分は同じであるが、最後の部分が異なるよ
うに、記号キャラクタのサブセットとなるよう選択され
る。これは、本発明の記号表示法を他の記号表示法から
識別しそして走査の方向を決定するのに加えて、データ
及び／又は他の機能をスタートキャラクタにおいて実行
できるようにする。

【００３５】適当なスタートキャラクタは、（２１，
６）セットに対する以下のルーチンのもとで発生された
記号キャラクタの端において発生する。理想的には、ス
タートキャラクタは、全ダブルアルファニューメリック
セット（以下に述べる）からのいかなる記号キャラクタ
も含むことができねばならない。（２１，６）セットに
おいて発生される最後のキャラクタは、６４・・・（６
モジュール巾のバーの後に４モジュール巾のスペースが
続く）で始まる。このような記号キャラクタのうちの３
つだけが（２１，６）セットに存在する。６３・・・で
始まる記号キャラクタは、２１個のキャラクタのみを生
じ、６２２・・・で始まる記号キャラクタは、２４個の
記号キャラクタを生じ、そして６２１・・・で始まる記
号キャラクタは、７６個の記号キャラクタを生じる。そ
れ故、本発明の記号表示法は、全てがシーケンス６２１
・・・（６ワイドバーの後に２ワイドスペースがそして
その後に１ワイドバーが続く）で始まるようなスタート
キャラクタを使用する。他の記号キャラクタ（６４・・
・、６３・・・及び６２・・・で始まる）は、破棄さ
れ、従って、スタートキャラクタは、本発明の記号表示
では最後の記号キャラクタである。スタートキャラクタ
を記号表示の最後の記号キャラクタとして与えることに
より、本発明の記号表示は、非常に迅速にデコードしそ
して処理することができる。というのは、読取装置が、
スタートキャラクタを探索してデコードした後に、全て
の高い値の記号キャラクタ（８０，００７より大きな記
号コードを有する記号キャラクタ）を無視できるからで
ある。

【００３６】本発明の記号表示のストップキャラクタ
は、情報密度を高めるためにできるだけ短くされる。同
時に、ストップキャラクタは、それ自身を他の既知のス
トップキャラクタ及び記号表示における他の記号キャラ
クタから区別する。それ故、本発明の記号表示は、単一
の３モジュール巾のバーを有するストップキャラクタを
使用する。３モジュール巾に過ぎないことにより、ラベ
ルの第１のバーは６モジュール巾であるが、ストップキ
ャラクタは、スタートキャラクタの第１のバーのサイズ
の丁度半分である。これは、本発明の記号表示のもとで
エンコードされたラベルを読取装置が容易に見つけるこ
とができ、第１のバーが最後のバーのサイズの約２倍で
ある場合には、本発明の記号表示のもとでエンコードさ
れたラベルは、読取装置によって探し易いものである。
更に、読取装置は、ラベルにおける最初と最後のバーの
既知の巾から記号のＸ寸法を容易に決定することができ
る。更に、読取装置は、最初と最後のバーの間の巾の変
化を測定することにより加速歪を決定することができ
る。更に、読取装置は、スタート又はストップバーとそ
の隣接記号キャラクタとの巾の比を比較して、その比が
各々２／７又は１／７であることを確認することができ
る。これは、現在読み取られているラベルが本発明の記
号表示法のもとでエンコードされたラベルであることを
読取装置が良好にチェックできるようにする。

【００３７】ユニコードのキャラクタコードをエンコー
ドするのに記号キャラクタのうちの６５，５３６が使用
され、そして高密度の数値をエンコードするのに１１，
０００が使用されるので、３，４７０の記号キャラクタ
が残る。この残りの記号キャラクタは、倍密度のアルフ
ァニューメリックキャラクタに使用され、本発明の記号
表示の情報密度が更に改善される。倍密度のアルファニ
ューメリックキャラクタをエンコードすることにより、
単一記号キャラクタが２つのアルファニューメリックキ
ャラクタ（アルファベットデータ文字Ａ−Ｚ、数値デー
タ文字０−９、及び他のデータキャラクタ）を表すこと
ができる。５９²は３，４８１であり、そして５８²は
３，３６４であるから、本発明の記号表示は、残りの
３，４７０個の記号キャラクタにおいて５８個の倍密度
キャラクタをエンコードすることができる。その後に残
された記号キャラクタは、以下に述べるように、非デフ
ォールトキャラクタセットにフラグを立てるといった特
殊な目的に使用される。一般に、以下のテーブル２は、
本発明の記号表示のもとでの全８０，０７７個の記号キ
ャラクタの割り当てを示す。

【００３８】テーブル２本発明の記号表示のもとでの８０，０７７の記号キャラクタの使用記号キャラ記号表示のもとでの割り当てられた使用クタの量（データキャラクタセット） 65536 １６ビットキャラクタセット（ユニコードのような） 10000 ４桁の数値圧縮キャラクタ 1000 ３桁の数値圧縮キャラクタ 3364 ２キャラクタアルファニューメリック圧縮（５８キャラクタセット） 106 特殊なマルチファンクションキャラクタ 71 スタートキャラクタ

【００３９】既知のＢＡＳＩＣプログラミング言語で書
かれた以下の例示的なコンピュータソフトウェアプログ
ラム「ＨａｎＣｏｄｅ９」は、ここに特定する設計及び
本発明の特徴に準ずる本発明の記号表示の完全な記号キ
ャラクタセットを発生する。 HANCODE9, BAS basic Software Program Algorithmically generates the Han Ma character set. REM hancode9 6 ele wid 23 April 96 DEFINT A-M, O-Z o=5; p=5; q=1; r=1; s=1; t=1; u=1; v=2; w=1; x=1; y=1; z=1 'string of element (symbol character) to be decoded n=0 FOR a=1 TO 6 'runs each bar and space pattern for 1 to 6 FOR b=1 TO 6 FOR c=1 TO 6 FOR d=1 TO 6 FOR e=1 TO 6 FOR f=1 TO 6 FOR g=1 TO 6 FOR h=1 TO 6 FOR i=1 TO 6 FOR j=1 TO 6 FOR k=1 TO 6 FOR l=1 TO 6 100 IF a+b+c+d+e+f+g+h+i+j+k+l>21 THEN 'main filter to define (21,6) set if sum of element is >21, eliminate as a symbole character IF l>1 THEN IF k>6 THEN k=k+1; l=1; GOTO 100 END IF IF k>1 THEN IF j>6 THEN j=j+1; k=1; l=1; GOTO 100 END IF IF j>1 THEN IF i>6 THEN i=i+1; j=1; k=1; l=1; GOTO 100 END IF IF i>1 THEN IF h>6 THEN h=h+1; i=1; j=1; k=1; l=1; GOTO 100 END IF IF h>1 THEN IF g>6 THEN g=g+1; h=1; i=1; j=1; k=1; l=1; GOTO 100 END IF IF g>1 THEN IF f>6 THEN f=f+1; g=1; h=1; i=1; j=1; k=1; l=1; GOTO 100 END IF IF f>1 THEN IF e>6 THEN e=e+1; f=1; g=1; h=1; i=1; j=1; k=1; l=1; GOTO 100 END IF IF e>1 THEN IF d>6 THEN d=d+1; e=1; f=1; g=1; h=1; i=1; j=1; k=1; l=1; GOTO 100 END IF IF d>1 THEN IF c>6 THEN c=c+1; d=1; e=1; f=1; g=1; h=1; i=1; j=1; k=1; l=1; GOTO 100 END IF IF c>1 THEN IF b>6 THEN b=b+1; c=1; d=1; e=1; f=1; g=1; h=1; i=1; j=1; k=1; l=1; GOTO 100 END IF IF b>1 THEN IF a>6 THEN a=a+1; b=1; c=1; d=1; e=1; f=1; g=1; h=1; i=1; j=1; k=1; l=1; GOTO 100 END IF END IF IF a+b+c+d+e+f+g+h+i+j+k+l=21 THEN 'begin to define symbology where sum of element width equals 21 m=a+c+e+g+i+k 'define sum of bars in each symbol character IF INT(m/2)=m/2 THEN 'accept only even parity IF a+b+c+d+e+f>6 THEN 'ignore symbol characters have >6 1-wide elements at the beginning IF g+h+i+j+k+l>6 THEN 'ignore symbol...at the end IF n=74544 THEN PRINT n, a;b;c;d;e;f;g;h;i;j;k;l 'prints a valid character pattern END IF END IF END IF END IF GOTO 300 'if do not wish to decode IF a=o THEN 'decode text to confirn that symbol character matches above criteria IF b=p THEN IF c=q THEN IF d=r THEN IF e=s THEN IF f=t THEN IF g=u THEN IF h=v THEN IF i=w THEN IF j=x THEN IF k=y THEN IF l=z THEN BEEP PRINT "Decode is": n: "." END END IF END IF END IF END IF END IF END IF END IF END IF END IF END IF END IF END IF 300 NEXT l 'determine next symbol character NEXT k NEXT j NEXT i NEXT h NEXT g NEXT f NEXT e NEXT d NEXT c NEXT b NEXT a

【００４０】上記ルーチンＨａｎＣｏｄｅ９は、１１１
１１２１１１１５５の初期記号キャラクタを発生し、こ
こで、第１の数は、第１のバーにおけるモジュールの数
を示し、第２の数は、第１のスペースにおけるモジュー
ルの数を示し、等々となる。この記号キャラクタは、第
１の４桁の数値圧縮キャラクタに指定されるのが好まし
い。データキャラクタの上記割り当てられたセットの各
々における最後のキャラクタは、以下のテーブル３に示
されている。

【００４１】テーブル３本発明の記号表示のもとでの８０，０７７の記号キャラクタの指定記号キャラ記号コードデータキャラセットの最後のクタの量範囲クタセット記号キャラクタ 11000 1-11000 桁 112111322313 3364 11001-14364 ダブルアルファ 112213321221 ニューメリック 65536 14365-79900 16ビットキャラクタ 611312211111 106 79901-80006 指定済 614111121111 71 80007-80077 スタートキャラクタ 621221111112

【００４２】テーブル３のもとでの記号キャラクタの指
定は、任意であり、例示の目的で簡単にされている。４
桁の数値圧縮キャラクタセットの後に、３桁の数値圧縮
セットが続く。両方の数値圧縮セットは、長い桁のスト
リングをエンコードする高密度手段を与える。５８個の
２キャラクタアルファニューメリック圧縮セットは、例
えば、コード１２８規格における同じ最初の５８個のキ
ャラクタに従う。１６ビットキャラクタコードは、ユニ
コードセットからのものである。７１個のスタート記号
キャラクタは、先ず、５８個のアルファニューメリック
データキャラクタより成るのが好ましい。それに続くス
タート記号キャラクタは、次の通りである。即ち、パッ
ドデータキャラクタ、ファンクション１のパッドデータ
キャラクタ、ファンクション１のデータキャラクタに後
続する数値０−９、及び最後にＭＨ１０．８．３のヘッ
ダ／トレイラー。パッドデータキャラクタは、本質的に
ナルデータキャラクタである。ファンクション１のパッ
ドデータキャラクタ及び１０個のファンクション１の０
−９データキャラクタは、各々、産業に関連した特殊な
ファンクションを果たすのに使用できる。或いは、スタ
ートキャラクタ及び指定済キャラクタは、シフト又はラ
ッチキャラクタとして使用するか、又はコード１２８規
格のような他の記号表示規格により使用されるファンク
ションへ移行しそしてそれを模擬するか、或いは別のキ
ャラクタセットを定義することができる。ＭＨ１０．
８．３ヘッダ／トレイラーは、全ヘッダ及びトレイラー
へ拡張されそして当業者に良く知られた標準フォーマッ
トに従うＡＮＳＩ２Ｄの記号表示規格である。

【００４３】本発明の記号表示法は、素数個の記号キャ
ラクタを使用するので、本発明は、記号キャラクタのパ
リティの自己チェック特性に加えて、健全なエラー検出
機構を使用することができる。本発明のエラー検出機構
は、チェックキャラクタの次の記号キャラクタの記号コ
ードに１を乗算し、次の記号キャラクタの記号コードに
２を乗算し、そしてこのパターンのもとで左へと続ける
ことを含む。一般に、記号キャラクタのストリング又は
ラベルのチェックキャラクタｅ₁は、次の式に基づいて
決定される。

【００４４】ｅ₁＝（Ｓ_n＊ｎ）＋（Ｓ_n-1＊（ｎ−１））＋（Ｓ_n-2＊（ｎ−２））・・・（１）但し、Ｓは、各記号キャラクタの記号コードであり、Ｓ
_nは、第１（最も左）の記号キャラクタの記号コードで
あり、そしてｎは、所与のラベルにおける記号キャラク
タの数である。スタートキャラクタは、本発明の記号表
示法のもとでエラー検出キャラクタとして使用すること
ができ、このようなエンコードされたラベルは、いずれ
も、読取装置により容易に探索及びデコードすることが
できる。スタートキャラクタは、本発明の記号表示法の
もとでエラー検出されそしてエラー修正される。スター
トキャラクタは、データキャラクタを含むので、これは
特に有効である。式（１）のもとでのエラー修正及び検
出の計算は、記号コードが値０で始まることを必要とす
る。本発明の記号表示法の実施形態のもとでは、記号コ
ードが値１で始まる。それ故、式（１）の記号コードＳ
は、実際には、実施形態のもとでの記号コードより１だ
け小さくなければならない。

【００４５】従来のＢＡＳＩＣプログラミング言語で書
かれた以下の例示的なコンピュータソフトウェアプログ
ラムは、エラー検出及び修正キャラクタｅ₁を計算す
る。 HANECC. BAS Basic Software Calculates the error detection and correction characters for Han Ma symbology. REM hanecc. bas Han Code ECC calculation. modulo 80077 10july96 by sackley DEFLNG C.E.N PRINT "Define character values. Enter (-1) when done" : PRINT INPUT "Start Character ? ", c1 INPUT "Next Character ? ", c2 INPUT "Next Character ? ", c3: IF c3<0 THEN n=2: GOTO 1900 INPUT "Next Character ? ", c4: IF c4<0 THEN n=3: GOTO 1800 INPUT "Next Character ? ", c5: IF c5<0 THEN n=4: GOTO 1700 INPUT "Next Character ? ", c6: IF c6<0 THEN n=5: GOTO 1600 INPUT "Next Character ? ", c7: IF c7<0 THEN n=6: GOTO 1500 INPUT "Next Character ? ", c8: IF c8<0 THEN n=7: GOTO 1400 INPUT "Next Character ? ", c9: IF c9<0 THEN n=8: GOTO 1300 INPUT "Next Character ? ", c10: IF c10<0 THEN n=9: GOTO 1200 INPUT "Next Character ? ", c11: IF c11<0 THEN n=10: GOTO 1100 INPUT "Next Character ? ", c12: IF c12<0 THEN n=11: GOTO 1000 INPUT "Next Character ? ", c13: IF c13<0 THEN n=12: GOTO 900 INPUT "Next Character ? ", c14: IF c14<0 THEN n=13: GOTO 800 INPUT "Next Character ? ", c15: IF c15<0 THEN n=14: GOTO 700 INPUT "Next Character ? ", c16: IF c16<0 THEN n=15: GOTO 600 600 e1=(e1+c15*(n-14)) MOD 80077 700 e1=(e1+c14*(n-13)) MOD 80077 800 e1=(e1+c13*(n-12)) MOD 80077 900 e1=(e1+c12*(n-11)) MOD 80077 1000 e1=(e1+c11*(n-10)) MOD 80077 1100 e1=(e1+c10*(n-9)) MOD 80077 1200 e1=(e1+c9*(n-8)) MOD 80077 1300 e1=(e1+c8*(n-7)) MOD 80077 1400 e1=(e1+c7*(n-6)) MOD 80077 1500 e1=(e1+c6*(n-5)) MOD 80077 1600 e1=(e1+c5*(n-4)) MOD 80077 1700 e1=(e1+c4*(n-3)) MOD 80077 1800 e1=(e1+c3*(n-2)) MOD 80077 1900 e1=(e1+c1*n+C2*(n-1))MOD 80077 PRINT "The ECC character is"; e1

【００４６】非常に高いデータの機密性又は単一記号キ
ャラクタのエラー修正を容易に行うようにラベルに別の
キャラクタを追加することができる。それ故、本発明の
記号表示法は、エラー修正直線的バーコード記号表示法
である。重み付け機構は、上記の同じ式（１）を使用す
るという点で、エラー検出キャラクタに対するものと同
じである。この方法は、誤ったキャラクタパリティによ
り単一記号キャラクタの位置が分かっているとすれば、
単に一次方程式の単一の解を使用するだけで、単一記号
キャラクタエラーの正しい値を決定する。

【００４７】図１は、本発明の記号キャラクタ印刷装置
１００を示す。この装置は、プリンタ１０２と、中央処
理ユニット（ＣＰＵ）１０４と、メモリ１０６と、キー
ボード１０７と、二次記憶装置１０８とを備えている。
プリンタ１０２は、バーコード及び人間が読めるデータ
キャラクタを印刷することのできる一般的に知られた形
式のものである。当業者であれば、任意のプリンタの中
から、本発明に適したプリンタを選択することができよ
う。ＣＰＵ１０４は、ポート又はライン１０９によりホ
ストコンピュータ１０５又は他の装置又はアプリケーシ
ョンに電気的に接続される。ＣＰＵ１０４は、メモリ１
０６及び／又は二次記憶装置１０８に記憶されたルーチ
ン（図２）を実行するもので、１６ビットデータキャラ
クタコードを、プリンタ１０２へ送られるカウントに変
換する。プリンタ１０２は、これらのカウントを解読
し、そして通常はバーコードラベルの形態の印刷記号キ
ャラクタに変換する。「ラベル」とは、一般的に、そこ
に１つ以上の記号キャラクタ及び／又はデータキャラク
タを印刷又は形成するのに適した紙、布、プラスチッ
ク、金属、又は他の柔軟な又は堅固な材料を指す。しか
しながら、当業者であれば、「ラベル」という用語は、
消費者向け製品のパッケージのような物体上に印刷され
た記号キャラクタを指すことも理解されよう。

【００４８】印刷ラベルは、記号キャラクタ及びそれに
対応する人間が読めるデータキャラクタの両方を含むこ
とができる。本発明により印刷又は読み取られるラベル
１０１が図３に例示されている。好ましい実施形態で
は、標準的な１６ビットデータキャラクタエンコード規
格、例えば、ユニコード、ＪＩＳＣ−６２２６−１９８
３、ビッグ・ファイブ（ＢＦ）又はＫＳＣ５６０９−１
９８７が本発明によって使用される。ＪＩＳＣ−６２２
６−１９８３規格は、漢字及びカタカナのデータキャラ
クタを１６ビットコードにマップする日本工業規格のキ
ャラクタセットである。このデータキャラクタ規格は、
上記のように、とりわけ、漢字及びカタカナのデータキ
ャラクタを含むユニコードと同様である。しかしなが
ら、ＪＩＳＣ−６２２６−１９８３規格の各データキャ
ラクタには、ユニコード規格における同等のデータキャ
ラクタに対して異なる１６ビットコードが指定されてい
る。

【００４９】図２は、多数の記号キャラクタ及びそれに
対応するデータキャラクタを有するバーコードラベルを
印刷するために図１の印刷装置１００により実行される
段階を示している。ステップ１１０において、例えば、
キーボード１０７を用いて、データキャラクタのストリ
ングが選択され、入力され又は決定される。又、データ
キャラクタのストリングは、ホストコンピュータ１０５
からライン１０９を経てＣＰＵ１０４へ入力することも
できる。キーボード１０７のキーを押すと、キーストロ
ークが「走査コード」に変換され、これは、キーボード
から、キーボードが接続された装置（例えば、印刷装置
１００又はホストコンピュータ１０５）へ送信される。
この走査コードは、キーボードの押圧された特定のキー
を表し、ＡＳＣＩＩ又はユニコードのようなデータキャ
ラクタセットの特定のキャラクタ又はコードには関連し
ていない。

【００５０】ステップ１１２において、ＣＰＵ１０４
は、選択されたキャラクタを、アルファベットキャラク
タ、数値キャラクタ、１６ビットキャラクタ等のデータ
キャラクタの種々のセットに分割し又はパーズする。デ
ータパーズ技術は、当該技術において良く知られてい
る。ステップ１１４において、ＣＰＵ１０４は、ファン
クションキャラクタのような特殊なキャラクタ（スター
トキャラクタ又は特殊なキャラクタとしてエンコードで
きる）を定義する。ステップ１１６において、ＣＰＵ１
０４は、選択されたデータキャラクタに基づき記号キャ
ラクタの最適なストリングを決定する。例えば、２つ以
上の連続するデータキャラクタがニュメリックである場
合には、ＣＰＵ１０４は、記号キャラクタの数を減少
し、ひいては、形成されるラベルの情報密度を高めるた
めに、ニューメリック圧縮キャラクタを使用しなければ
ならないことを決定する。

【００５１】ステップ１１８において、ＣＰＵ１０４
は、各データキャラクタに対する記号コードを決定す
る。データキャラクタ及びそれに対応する記号コードの
テーブルは、好ましくは、対応する記号キャラクタのカ
ウントと共に、二次記憶装置１０８に記憶される。或い
は、記号コードは、データキャラクタの知識から自動的
に計算することもできる（ＨａｎＣｏｄｅ９ルーチンに
ついて上記したように）。ステップ１２０において、Ｃ
ＰＵ１０４は、式（１）の上記チェックキャラクタルー
チンを使用することによりチェックキャラクタを発生す
る。ステップ１２２において、ＣＰＵ１０４は、印刷さ
れるべき記号キャラクタの数に部分的に基づいて、記号
に適したＸ寸法を選択する。ステップ１２４において、
ＣＰＵ１０４は、記号を人間が読めるデータキャラクタ
で印刷するといった他のフォーマットオプション、又は
当業者に知られた他のフォーマットオプションを選択す
る。ステップ１２６において、ＣＰＵ１０４は、適当な
コード及び他の信号をプリンタ１０２へ出力し、プリン
タは、次いで、記号を一連の記号キャラクタ（及びおそ
らくはデータキャラクタ）として印刷して、バーコード
ラベルを形成する。

【００５２】図４は、ルーチン１１１のステップ１１８
のもとで行われる特定のステップを詳細に示すフローチ
ャートである。ステップ１１０においてデータキャラク
タのストリングが決定された後に、ＣＰＵ１０４は、ス
テップ１７２において、所与のデータキャラクタに対す
るキャラクタコードをルックアップする。ＣＰＵ１０４
は、走査コードをこのような規格のもとで対応するＡＳ
ＣＩＩコード又はユニコード（１６ビットコード）に変
換する。ＣＰＵ１０４は、ルックアップテーブルを有し
ているか、又は所与のデータキャラクタに対して１６ビ
ットコード又は他のコードをアルゴリズム的に発生す
る。例えば、ユニコードデータキャラクタをエンコード
するときに、各データキャラクタは、ユニコード規格の
もとで各データキャラクタに対して独特の１６ビットコ
ードを有する。

【００５３】ステップ１７４において、ＣＰＵ１０４
は、本発明の記号表示において１６ビットコードを表す
独特な記号コードを、メモリ１０６又は二次記憶装置１
０８に記憶されたルックアップテーブルから検索する。
或いは又、記号コードは、データキャラクタの値に基づ
いてアルゴリズム的に発生することもできる。例えば、
所与のデータキャラクタがユニコード規格の対応値を有
する場合に、それに対応する記号コードは、単に、ユニ
コード値に定数を加えたものとなる。

【００５４】ステップ１７６において、ＣＰＵ１０４
は、各記号コードを表す記号キャラクタを印刷するため
のカウントを検索する。適当なスタートキャラクタ及び
ストップキャラクタのカウントも検索される。メモリ１
０６又は二次記憶装置１０８は記号コード及び対応する
カウントを記憶する。

【００５５】好ましい実施形態においては、記号キャラ
クタは、人間が読めるデータキャラクタと共に印刷する
ことができる。それ故、ステップ１７６において、ＣＰ
Ｕ１０４は、データキャラクタを印刷するのに必要なデ
ータキャラクタフォントを検索する。フォントデータ
は、各記号キャラクタにより表された独特なデータキャ
ラクタを印刷するのに必要な特定のデータをプリンタ１
０２に与える。ドットマトリクス型のプリンタ（図示せ
ず）では、フォントデータは、独特のデータキャラクタ
をいかに印刷するかをプリンタに命令する。フォントデ
ータは、メモリ１０６又は二次記憶装置１０８に記憶さ
れる。

【００５６】ステップ１７８において、ＣＰＵ１０４
は、ステップ１１０で最初に選択されたストリングの全
てのデータキャラクタが変換されたかどうか決定する。
付加的なデータキャラクタがストリングに残された場合
には、次のデータキャラクタに対する独特の１６ビット
コード又は他のコードがステップ１７２において見つか
り、それに対応する記号コードがステップ１７４におい
て見つかり、そして特定のフォント及び記号キャラクタ
カウントがステップ１７６において検索される。このプ
ロセスは、全てのデータキャラクタが変換されるまで繰
り返される。その後、ステップ１２６において、バーコ
ードが、記号キャラクタ及びそれに関連した人間か読め
るデータキャラクタと共に、プリンタにより印刷され
る。

【００５７】図５は、１６ビットコード規格のもとにあ
るデータキャラクタを、図４に示す段階を使用すること
により、記号キャラクタ及び人間が読めるデータキャラ
クタの両方を有するバーコードラベルへと変換するとこ
ろを示す。この変換は、選択されたデータキャラクタで
始まる（ブロック１８０）。データキャラクタは、ユニ
コードのような１６ビットエンコード規格で指定された
１６ビットコードに変換される（ブロック１８２）。デ
ータキャラクタに対する１６ビットコードは、記号コー
ドに変換される（ブロック１８４）。記号コードは、次
いで、記号コードの印刷に必要なバー及びスペースを表
すカウントへと変換される（ブロック１８６）。バー及
びスペースに関連したカウントは、次いで、記号キャラ
クタ（ブロック１８８）として印刷され、バーコードラ
ベル（ブロック１９０）が形成される。

【００５８】人間が読める各々の対応するデータキャラ
クタも、記号キャラクタと共に印刷される。ここに述べ
るように、各１６ビットコードは、独特のデータキャラ
クタを表す。１６ビットコードは、独特のデータキャラ
クタを印刷するに必要なフォントデータにマップされる
（ブロック１９２）。フォントデータは、次いで、人間
が読めるデータキャラクタ（ブロック１９４）として印
刷され、バーコードラベル（ブロック１９０）が形成さ
れる。例えば、データキャラクタがドットマトリクスプ
リンタで印刷される場合には、フォントデータは、デー
タキャラクタを印刷するようにドットマトリクスプリン
タを駆動するのに適した信号である。このデータキャラ
クタは、図３に示すように、本発明の記号表示法の記号
キャラクタ（即ちブロック１８８）と一緒に、完成した
バーコードラベル（ブロック１９０）に印刷される。カ
ウント及びフォントデータは、各データキャラクタが変
換されたときに記憶され、次いで、全てのデータキャラ
クタが変換された後に、全ラベルが印刷される。或いは
又、記号キャラクタ及びデータキャラクタは、人間が読
める各データキャラクタが、バーコードラベル上に印刷
される記号キャラクタ及びデータキャラクタへと変換さ
れるときに、順次に印刷される。

【００５９】上記の段階は、印刷装置１００により実行
され、上記ＢＡＳＩＣルーチン及びエラー修正及び検出
のもとで形成された例示的な記号キャラクタセット、並
びにあるアルファニューメリックデータキャラクタをも
つラベルが形成される。図３のラベル１０１は、人間が
識別する用途で使用することもできる。ラベル１０１に
エンコードされたデータキャラクタは、「Ｈ８５２９９
３０１ＭｉｅｗＭｎｎＳｈａｕｎ」であり、ここ
で、「名前」は、実際には、１６ビットコード３３４９
４、２５９９１及び２３６６５によりユニコードキャラ
クタセットで表された３つの中国文字である。ユニコー
ドデータキャラクタは、１４３６３及びそれらのユニコ
ード１６ビットコードにより本発明の記号表示の記号コ
ードによって表される。ラベル１０１の第１データキャ
ラクタは、４０番目のスタートキャラクタである「Ｈ」
をエンコードする。本発明の記号表示及びユニコードの
キャラクタセットの両方の記号コードは、値１でスター
トするので、通常、チェックキャラクタは０で始まる値
で計算されるが、チェックキャラクタの値は、通常の数
よりも１だけ小さい。従って、エンコードされるべきデ
ータは、次のようになる。

【００６０】テーブル４図３の例示的ラベルの記号コードに対するチェックキャラクタ値及び重み記号コード 80047 8530 9302 47858 40355 38029 チェックキャラクタ値 80046 8592 9301 47857 40354 28028 重み 6 5 4 3 2 1

【００６１】上記重み値を用いて計算されたラベル１０
１のエラー修正キャラクタは、２１６６２である。チェ
ックキャラクタは、７で終わる重み値の新たなストリン
グを用いて計算され、２７２０８である。記号コード
は、次いで、上記ＢＡＳＩＣルーチンに入力され、次の
記号キャラクタが発生される。テーブル５図３のラベルの記号キャラクタに対する記号コード及びそれに対応するバー／スペースパターン記号コードバー／スペースパターン b s b s b s b s b s b s 80047 （スタートキャラクタ） 6 2 1 1 2 1 1 1 1 1 1 3 8530 1 1 1 3 2 1 4 2 1 1 3 1 9302 1 1 1 4 1 1 2 2 2 1 1 4 47858 2 1 1 2 2 3 3 2 1 3 1 1 40355 1 4 1 1 2 2 1 1 2 2 3 1 38029 1 3 2 1 3 1 1 3 2 2 1 1 21663 1 1 5 1 1 4 1 3 1 1 1 1 27208 1 2 1 3 1 1 2 2 2 4 1 1 ストップ 3

【００６２】図３は、対応するデータキャラクタ（即
ち、人間の識別番号及び名前）と共に１０ミルのＸ寸法
で印刷されたラベルを示す。この形成されたラベルは、
実際に識別番号及び名前の両方をエンコードし、そして
エラー修正及び強力なエラー検出能力を有している。

【００６３】又、本発明の記号表示は、図６に示すバー
コード読取装置１４０のようなバーコード読取装置を用
いて容易に読み取ることができる。読取装置１４０は、
標準的なバーコードリーダー１４２を有する。バーコー
ドリーダー１４２は、レーザスキャナ、ラスタ化レー
ザ、又はワンドベースの光学トランスジューサのような
電気−光学装置１４３を備えている。或いは、リーダー
１４２の電気−光学装置１４３は、受け取った光を電気
信号に変換できる一次元又は二次元ＣＣＤ、半導体アレ
ー、ビジコン又は他の領域イメージ装置を含むことがで
きる。又、リーダー１４２の電気−光学装置１４３は、
ＬＥＤ、フラッシュバルブ、赤外線光源、又は他の発光
素子のような光源を含むこともできる。ここで一般的に
用いられる「リーダー」という用語は、バーコードから
受け取った変調光を電気信号に変換することのできる装
置を指す。リーダーは、当業者に明らかであり、本発明
に用いるのに適したリーダーを選択することができよ
う。バーコードリーダー１４２で読み取られたデータ
は、ＣＰＵ１４４に入力される。ＣＰＵ１４４にはメモ
リ１４６及び二次記憶装置１４８が接続されている。バ
ーコードリーダー１４２へのデータ入力は、ＣＰＵ１４
４で処理され、そしてポートライン１４９によりホスト
コンピュータ１４７或いは他の装置又はアプリケーショ
ンへ出力される。

【００６４】図７は、本発明の記号表示法による記号キ
ャラクタを有するバーコード記号を読み取るために図６
の読取装置１４０によりルーチン１５０のもとで実行さ
れる段階を示している。ステップ１５１において、バー
コードリーダー１４２は、バーコードラベルの記号キャ
ラクタを走査し又は像形成し、そして一連のカウントを
決定する。当業者に明らかなように、記号キャラクタに
おけるバーとバーとの間の遷移は、読取装置１４０内の
タイマーとあいまって、読み取られた記号キャラクタの
カウントを決定する。これらカウントは、次いで、所与
の記号におけるエレメントの巾を決定するのに使用され
る。ステップ１５２において、ＣＰＵ１４４は、カウン
トを分析し、記号の両側の静寂ゾーンを探索する。

【００６５】ステップ１５４において、ＣＰＵ１４４
は、１２エレメント巾の最初のストリングを表す最初の
１２セットのカウントを選択する。ステップ１５６にお
いて、ＣＰＵ１４４は、最初の１２セットのカウントを
２１で除算し、その結果を正規化して、個々のエレメン
トの巾を推定する。ステップ１５８において、ＣＰＵ１
４４は、最初の１２エレメントの巾を、１つのスタート
キャラクタに対するストリングの巾及びストップキャラ
クタに対する逆方向ストリングの巾と比較する。ストリ
ングの最後の１２エレメントが１つのスタートキャラク
タからの逆方向の１２エレメントに対応する場合には、
ＣＰＵ１４４は、記号が逆に走査されたことを認識し、
それ故、記号を右から左へ（通常の左から右へではな
く）読み取るべきであることを認識する。ステップ１５
８において、ＣＰＵ１４４は、スタートキャラクタにエ
ンコードされたデータキャラクタ、ファンクションキャ
ラクタ又はパッドキャラクタを決定するために多数のス
タートキャラクタのどれが探索されたかも決定する。

【００６６】ステップ１６０において、ＣＰＵ１４４
は、次の１２エレメントを選択し、そしてステップ１６
２において、エレメント（カウント）の和を２１で除算
し、その結果を正規化する。ステップ１６４において、
ＣＰＵ１４４は、選択された１２エレメントに対する記
号コードを決定する。又、ステップ１６４において、Ｃ
ＰＵ１４４は、選択された１２エレメントのパリティも
チェックする。バーの和が偶数に等しい場合は、パリテ
ィがチェックされる。ステップ１６６において、ＣＰＵ
１４４は、ラベルが付加的なエレメントを含むかどうか
決定し、もしそうであれば、ステップ１６０へ戻り、全
ての記号キャラクタが記号コードに変換されるまで、ス
テップ１６０ないし１６４を再び実行する。

【００６７】ステップ１６８において、ＣＰＵ１４４
は、無効／デコード不能の記号キャラクタが発生された
かどうか決定する。ある記号キャラクタがデコード不能
であると決定された場合には、ルーチンはステップ１６
０へ戻り、ＣＰＵ１４４は、記号内の個々のエレメント
に対する縁−縁（エレメント対）デコード動作のような
他の既知のデコード方法を実行する。或いは又、ステッ
プ１６８において、ＣＰＵ１４４は、当業者に良く知ら
れたバー／バー又はスペース／スペース比較、或いはフ
ァクタＲデコード方法を実行する。

【００６８】又、ステップ１６８において、ＣＰＵ１４
４は、記号キャラクタの焦点が合っているかどうかを照
合又は決定する。ＣＰＵ１４４は、記号キャラクタに対
してバーコードリーダー１４２で発生された信号を分析
して、ＣＰＵが巾広のエレメントは認識できるが１ワイ
ドエレメントを認識し損なったかどうか決定する。ＣＰ
Ｕ１４４は、１つ以上の記号キャラクタにおいて１ワイ
ドエレメントを認識できない場合には、デコードルーチ
ンを中止し、焦点外れデータをＣＰＵへ送り、又は記号
が焦点ずれしていることをユーザに警告するといった他
の機能を実行する。ＣＰＵ１４４は、これが充分にプロ
グラムされている場合には、本発明者の上記特許に基づ
いて焦点ずれしたデータをデコードすることができる。

【００６９】記号が焦点にあるか、又はＣＰＵ１４４が
焦点ずれしたデータをデコードし、従って、全ての記号
が有効である（即ち、データキャラクタへとマップされ
る）場合には、ステップ１７０において、ＣＰＵは、最
後の記号キャラクタに基づきチェック計算を実行する。
ＣＰＵ１４４は、全ての記号コードを上記のチェックキ
ャラクタ計算方法に適用し、その結果がチェックキャラ
クタの記号コードに等しいかどうか決定する。もしそう
でなければ、ＣＰＵ１４４は、エラー修正を実行する。
或いは又、ＣＰＵ１４４は、パリティがチェックされる
ときに、ステップ１６４のもとでエラー修正を行うこと
ができる。もしそうであれば、ステップ１７１におい
て、ＣＰＵ１４４は、適当なデータがどこに記憶された
かに基づきメモリ１４６又は二次記憶装置１４８から適
当なデータキャラクタを検索することにより、記号コー
ドをルックアップテーブルに基づくデータキャラクタに
変換する。次いで、データキャラクタは、表示される
か、ＣＰＵ１４４により他のアプリケーションに使用さ
れるか、又はライン１４９を経てホストコンピュータ１
４７へ出力される。或いは又、ＣＰＵ１４４は、ライン
１４９を経てホストコンピュータ１４７へ記号コードを
単に出力し、ホストコンピュータが対応データキャラク
タへの変換を実行することもできる。

【００７０】図８は、図７に示す段階を使用することに
より、バーコードラベルをデータキャラクタ又はデータ
キャラクタのストリングに変換するところを示す。この
変換は、ラベル１０１のような多数の記号キャラクタを
有するバーコードラベルで始まる（ブロック２００）。
ラベル１０１が読み取られ、そしてこのラベルのバー及
びスペースに関連したカウントがバーコードリーダー１
４２及びＣＰＵ１４４により決定される（ブロック２０
２）。カウントは、記号コード（ブロック２０４）に変
換される。各記号コードは、次いで、例えば、１６ビッ
トコード、数値ストリング等へと変換される（ブロック
２０６）。１６ビットコードは、それに対応する人間が
読める独特のデータキャラクタへとマップされる（ブロ
ック２０８）。次いで、データキャラクタは、適当なア
プリケーション（例えば、コンピュータスクリーン上で
の表示）に用いるためにＣＰＵ１４４により出力され
る。

【００７１】図９及び１０を参照すれば、本発明の記号
表示法は、上記の利点を与えるだけでなく、改良された
情報密度又は効率も与える。図９のラベル及び図１０の
ラベルは、両方とも、０．２０インチのＸ寸法で印刷さ
れる。３桁及び４桁の圧縮された数値データキャラクタ
セットを与えることにより、本発明の記号表示法の効率
は、４桁データキャラクタの倍数で最大となり、従っ
て、密度は、コード１２８より更に優れたものとなる。
コード１２８は、桁当たり５．５モジュールの密度を有
するが、本発明の記号表示法は、桁当たり５．２５モジ
ュールをエンコードできる。最大効率以下では、データ
キャラクタの他のストリングに対し、本発明の記号表示
法の密度は、コード１２８より若干低いだけである。以
下のテーブル４は、長い数値桁のストリングに対して現
在最も密度の高い直線的記号表示法であるコード１２８
に比して、本発明の記号表示法（ＨａｎＭａ）の数値
記号キャラクタ密度を要約するものである。以下のテー
ブルは、両方の場合の記号表示法に対し適当なスタート
キャラクタの使用を仮定している。

【００７２】テーブル６桁のストリングをエンコードする際のコード１２８と本発明の記号表示法との効率の比較桁の量１２３４５６７８９１０１１ＨａｎＭａ 0 10.5 7 5.25 5.25 7 6 5.25 5.25 6.3 5.75 コード１２８ 11 11 11 11 8.8 5.5 7.86 5.5 7.33 5.5 7

【００７３】図９に示すように、コード１２８のラベル
２２０と、本発明の記号表示法のもとでエンコードされ
たラベル２２２は、ＵＣＣＳＳＣＣ−１８規格のもと
で数値桁の標準ストリング（数値ストリング０００００
５２１７７５１３８９５７１７２）をエンコードするも
のとして示されている。図示されたように、本発明の記
号表示法によるラベル２２２は、コード１２８のもとで
エンコードされたラベル２２０よりも若干大きいだけで
ある。

【００７４】本発明の記号表示法のダブルアルファニュ
ーメリックデータキャラクタセットは、記号キャラクタ
当たり１０．５モジュールであり、これは、記号キャラ
クタ当たり１１モジュールのコード１２８より若干良好
であるが、データキャラクタ当たり９モジュールのコー
ド９３より低い。コード１２８は、小さいサイズのデー
タキャラクタセットを有するコード９３に比して大きな
サイズのキャラクタセットをエンコードすることができ
る。全体的に、本発明の記号表示法のアルファベット及
び数字の密度は、既知のコード１２８及びコード９３規
格の密度とある程度同等である。しかしながら、本発明
の記号表示法のもとで１６ビットキャラクタがエンコー
ドされるときには、コード９３は、キャラクタ当たり２
７モジュールまでを必要とし、一方、コード１２８は、
キャラクタ当たり３３モジュールまでを必要とする（そ
のデータキャラクタセット内で１６ビットデータキャラ
クタをエンコードできる場合）。本発明の記号表示法
は、１６ビットキャラクタをエンコードするのに２１モ
ジュールしか必要としない。

【００７５】図１０に示すように、コード１２８規格の
もとでエンコードされたラベル２２４と、本発明の記号
表示法のもとでエンコードされたラベル２２６は、「Ａ
１２３ＢＣ５６７８ＤＥ９０１２」の混合アルファベッ
ト及び数値データキャラクタをエンコードする。図１０
に示すように、本発明の記号表示法のもとでエンコード
されたラベル２２６は、実質的に短く、それ故、コード
１２８規格のもとでエンコードされたラベル２２４より
も情報密度が高い。

【００７６】当業者に明らかなように、本発明の種々の
別の実施形態が考えられる。第１の別の実施形態は、上
記の８０，０７７記号キャラクタセットよりも大きなキ
ャラクタセットを有する。上記のように、本発明の記号
表示法は、パリティを含み、７ワイド（又はそれより大
きい）エレメントを含まず、そして記号キャラクタのい
ずれかの端に６個より多くの１ワイドエレメントのスト
リングを含まないのが好ましい。上記の記号表示法は、
上記ソフトウェアルーチンＨａｎＣｏｄｅ９のもとで最
後に発生された記号キャラクタとしてスタートキャラク
タを配置することにより幾つかの効果を得るが、第１の
別の実施形態は、付加的な記号キャラクタを与える。こ
の第１の別の実施形態のもとでは、記号キャラクタの指
定は、テーブル３と実質的に同じであるが、６２１・・
・スタートキャラクタが全部使用され、従って、記号コ
ード範囲は、８０，０８２まで延びる。従って、このセ
ットの最後の記号キャラクタは、６２１３１１２１１１
１１であり、これは、このような記号キャラクタの７６
の量を与える。

【００７７】第１の別の実施形態のもとでは、更に４８
個の記号キャラクタが使用できる。しかしながら、上記
のように、本発明の記号表示法は、素数個の記号キャラ
クタを使用するのが好ましい。８０，１３０未満の最大
の素数は、８０，１１１である。従って、第１の別の実
施形態のもとでは、最後の１９個の記号キャラクタが破
棄される。上記ソフトウェアルーチンＨａｎＣｏｄｅ９
は、第１の別の実施形態のこの記号表示を発生するよう
に容易に適用することができる。このように適用された
ソフトウェアルーチンのもとでは、ルーチンにより発生
される最後の記号キャラクタは、６３１１１１１２１１
２１となり、これは、記号コード８０，１１１に対応す
る。

【００７８】第２の別の実施形態では、首尾良くデコー
ドする大きな可能性を許す記号表示法が提供される。上
記したように、１つの良く知られたデコード方法は、
「縁−縁」デコードであるか、又はエレメント対デコー
ドである。このようなデコード方法は、記号表示に不明
瞭な記号キャラクタがない場合には、特に実施が容易で
ある。記号表示の各記号キャラクタが少なくとも１つの
１ワイドバーを有する場合には、不明瞭さは実質的に排
除される。

【００７９】上記ソフトウェアプログラムＨａｎＣｏｄ
ｅ９は、第２の別の実施形態では、命令を置き換えるこ
とにより変更される。次のような命令を伴う。 IF a+b+c+d+e+f+g+h+i+j+k+l=21 THEN m=a+c+e+g+i+k IF INT(m/2)=m/2 THEN IF a+b+c+d+e+f>6 THEN IF g+h+i+j+k+l>6 THEN 200 IF((a=1 OR c=1) OR (e=1 OR g=1) OR (i=1 OR k=1) THEN n=n+1 IF n=79948 THEN PRINT n, a;b;c;d;e;f;g;h;i;j;k;l End IF End IF End IF End IF End IF

【００８０】ＨａｎＣｏｄｅ９ルーチンに対する上記変
更において２００で示された論理的ステートメントは、
各記号キャラクタが少なくとも１つの１ワイドバーを有
していなければならないという制約を付加する。この制
約の結果として、第２の別の実施形態のもとでの記号キ
ャラクタの全数は、７９，９４８に減少される。７９，
９４８未満の最大の素数は、７９，９４３である。デー
タをエンコードするに充分なスタートキャラクタをもつ
ために、２倍圧縮のアルファニューメリック記号キャラ
クタの数が５８から５７へと減少され、全部で３，２４
９のこのような記号キャラクタを与える。変更されたＨ
ａｎＣｏｄｅ９ルーチンは、次の記号キャラクタを発生
し、これは、次のように指定される。テーブル７本発明の記号表示法のもとでの８００７７の記号キャラクタの指定記号キャラ記号コードデータキャラセットの最後のクタの量範囲クタセット記号キャラクタ 11000 1-11000 桁 112111322313 3249 11001-14249 ダブルアルファ 112212512211 ニューメリック 65536 14250-79785 16ビットキャラクタ 612211111212 39 79786-79824 指定済 614111121111 76 79825-79900 スタートキャラクタ 621311211111 43 79901-79943 指定済 632111111112 発生される第１の記号キャラクタは、上記の記号表示と
同様に、１１１１１２１１１１５５である。

【００８１】第３の別の実施形態は、上記記号表示に対
して新たなストップパターンを与える。上記の単一の３
ワイドバーは、本発明の記号表示のデコードを許すのに
充分であるが、読取装置１４０が全ての情報に対し所与
のラベルのスタートキャラクタに依存しなければならな
い。第３の別の実施形態は、第１の３ワイドバーから１
ワイドスペースだけ分離された第２の３ワイドバーを与
える（即ち、パターン３１３を生じる）ことにより、ス
トップキャラクタを拡張する。従って、４つの付加的な
モジュールを単に加えるだけで、改良されたストップキ
ャラクタが与えられる。第３の別の実施形態のストップ
キャラクタは、他の記号表示法から容易に区別できるの
に加えて、本発明の記号表示の逆方向走査を明確に識別
するよう充分に区別できるものである。このような２バ
ーのストップキャラクタは、所与のラベルのＸ寸法を測
定するのに良く適しており、従って、加速度を良好に測
定する。更に、ストップキャラクタにおけるエレメント
の和は７であり、これは、２１の整数の約数である。最
後に、このパターンは、焦点ずれした読み取り状態にお
いて容易に弁別することができる。

【００８２】以上に述べたように、本発明は、１６ビッ
トデータキャラクタコード又は数値ストリングで表され
たデータキャラクタを記号キャラクタへエンコードし、
そしてこれらの記号をデータキャラクタ又は数値ストリ
ングへ変換して戻す効率的な手段を提供することが当業
者に明らかであろう。上記のシステムは、データ収集市
場に存在する１６ビットデータキャラクタのエンコード
規格をサポートし、従って、世界的な用途において使用
することができる。従って、上記の記号表示法及びシス
テムは、コンピュータフォーマットのデータをバーコー
ドフォーマットへそしてその逆に容易に変換することが
できる。上記の記号表示法及びシステムは、長い数値及
びアルファベットストリングを本発明の記号表示法によ
り効率的に且つコンパクトに表すことができる。本発明
の記号表示法は、簡単なコンピュータプログラムルーチ
ンを用いてアルゴリズム的に決定することができる。本
発明の記号表示法のスタートキャラクタは、機能的に拡
張されており、そしてスタート及びストップキャラクタ
は、他の記号表示法に対して独特なものである。本発明
の記号表示法のキャラクタセットは、記号キャラクタの
ストリングに添付される自己チェックキャラクタを有
し、そして素数個のキャラクタを使用して、高レベルの
エラー検出を与える一方、エラー修正も与える。本発明
の記号表示は、ワンドで走査することができ、容易に印
刷でき、そして焦点ずれしたときに既知の技術のもとで
デコードすることができる。

【００８３】この開示の一部分は、発明者及び譲受人
（版権所有者）が版権の保護を請求する資料を含んでい
る。版権所有者は、特許商標庁のファイル又は記録に現
れるように特許文書又は特許開示を誰かがファクシミリ
再現することに意義を唱えるものではないが、他の全て
の版権は保存されるものとする。

【００８４】本発明の特定の実施形態及び例を説明の目
的で上記したが、本発明の精神及び範囲から逸脱せず
に、種々の変更がなされ得る。例えば、メモリ１０６又
は１４６が充分に大きなものであって、バーコードラベ
ルをエンコード、デコード、印刷又は読み取るためにＣ
ＰＵ１０４又は１４４に必要とされる全てのデータを含
むことができる場合には、二次記憶装置１０８又は１４
８が不要であり、排除される。或いは又、ＣＰＵ１０４
又は１４４に必要とされるデータを二次記憶装置１０８
又は１４８に収容して、大きなメモリ１０６又は１４６
の必要性を排除するか、又はこのメモリの必要性を完全
に排除することもできる。更に、印刷装置１００又は読
取装置１４０は、限定されたデータキャラクタセットの
みを使用してもよい。このデータキャラクタサブセット
を表すためにＣＰＵ１０４又は１４４に必要とされるデ
ータだけがメモリ１０６又は１４６に記憶される。二次
記憶装置１０８又は１４８不要であり、従って、排除さ
れる。

【００８５】記号表示法に関わりなく、（２１，６）記
号表示法のもとでの記号キャラクタは、テーブル３につ
いて上記したものとは異なるデータキャラクタセットに
割り当てることができる。当業者であれば、上記の基準
の幾つか又は全部を使用するが、必ずしも上記実施形態
で特に述べたものではない（２１，６）記号表示法を形
成できるであろう。このような（２１，６）記号表示法
は、データキャラクタを異なる形態で対応する記号キャ
ラクタに対して指定することができ、そしてこのような
指定を擬似ランダムに実行することもできる。データキ
ャラクタを記号キャラクタに対してこのように擬似ラン
ダムに指定する状態のもとでは、記号表示法は、バー及
びスペースの同様のパターンに一致する同様のデータ形
式の発生を減少し、従って、所与のエレメントの巾の若
干の変化が異なるデータキャラクタとして読み取られる
（例えば、１６ビットキャラクタ対圧縮された数値キャ
ラクタ）。

【００８６】ラベルのエラーを修正する能力を更に改善
するためにラベルに付加的なエラー修正キャラクタを追
加することができる。ファンクション１のスタートキャ
ラクタ、又はいずれかの指定された記号キャラクタは、
他の１６ビットキャラクタのような他のデータキャラク
タセットをエンコードするモードにラッチさせるのに使
用できる。例えば、標準記号キャラクタセットがユニコ
ードキャラクタをエンコードする場合には、ラッチされ
たセットは、ＪＩＳＣ−６２２６−１９８３キャラクタ
をエンコードすることができる。更に、本発明は、上記
の米国特許及び／又は特許出願の教示を組み込んで、付
加的な利点及び機能を発揮することができる。例えば、
１９９５年５月４日に出願された「健全なスタート／ス
トップキャラクタ及びエラー検出機構を用いた全キャラ
クタセットを伴う単一巾のバーコード記号表示法(Singl
e Width Barcode Symbology With Full Character Set
Utilizing Robust Start/Stop Characters And Error D
etection Scheme)」と題する本発明者の米国特許出願第
０８／４３３，８３５号に教示されたように、本発明の
記号表示法は、２ワイドのエレメント間にサンドイッチ
された１ワイドエレメントを有するスタートキャラクタ
を使用して、ラベルが焦点ずれしているかどうか決定す
ることができる。上記した米国特許及び特許出願は、参
考としてここに援用するものである。

【００８７】以上に述べた詳細な説明に鑑み、本発明に
対して上記及び他の変更をなすことができる。一般に、
特許請求の範囲に使用した用語は、本発明をここに開示
した特定の実施形態に限定するためのものではなく、少
なくとも１６ビットキャラクタコードを直接エンコード
するための全ての装置、方法及び記号表示法を包含する
ものとする。従って、本発明は、ここでの開示によって
制限されず、その範囲は、特許請求の範囲によってのみ
制限されるものとする。

【図面の簡単な説明】

【図１】本発明のバーコード記号印刷装置のブロック図
である。

【図２】１６ビットのキャラクタコードを各々独特に表
すバーコード記号を印刷するために図１の印刷装置によ
って実行される基本的な段階を示すフローチャートであ
る。

【図３】人間が読めるキャラクタを有し、本発明により
印刷され又は読み取られるバーコード記号キャラクタを
有したラベルを例示する図である。

【図４】図２のフローチャートの段階のもとで実行され
る多数の段階を示すフローチャートである。

【図５】キャラクタから図１の装置で印刷されるバーコ
ード記号へのデータの変換を示すデータ変換図である。

【図６】本発明のバーコード記号読取装置のブロック図
である。

【図７】１６ビットキャラクタコードを表すバーコード
記号を読み取るために図６の読取装置で実行される基本
的な段階を示すフローチャートである。

【図８】図５の装置で読み取られたバーコード記号から
キャラクタへのデータの変換を示すデータ変換図であ
る。

【図９】どちらもデータキャラクタ０００００５２１７
７５１３８９５７１７２のストリングをエンコードする
コード１２８規格及び本発明の記号表示法によるラベル
を例示した図である。

【図１０】どちらもデータキャラクタＡ１２３４ＢＣ５
６７８ＤＥ９０１２のストリングをエンコードするコー
ド１２８規格及び本発明の記号表示法によるラベルを例
示した図である。

Claims

【特許請求の範囲】

【請求項１】データキャラクタを機械読み取り可能な
記号に変換する方法であって、各記号は、暗い形状部
と、それらの形状部間の明るいスペースとのパターンを
有し、人間が読める選択されたキャラクタは、少なくと
も１６ビットのキャラクタコードにより表され、上記方
法は、選択された単一データキャラクタに対して少なくとも１
６ビットを有するキャラクタコードを決定し、選択され
たデータキャラクタ及び選択された単一キャラクタコー
ドは、６，４００以上のデータキャラクタの標準セット
から選択され、データキャラクタのセットにおける各キ
ャラクタは、それに対応するキャラクタコードを有し、選択された単一キャラクタコードを単一の選択された記
号コードへと変換し、そして上記単一の選択された記号
コードに対応する単一記号を印刷し、この単一記号及び
単一の選択された記号コードは、記号表示における記号
のセットから選択され、上記記号表示における記号のセ
ット内の記号の数は、人間が読めるキャラクタのセット
におけるデータキャラクタの数に少なくとも等しいこと
を特徴とする方法。
【請求項２】上記決定し、変換しそして印刷する段階
は、データキャラクタの選択されたストリングにおける
各データキャラクタに対して繰り返される請求項１に記
載の方法。
【請求項３】上記変換段階は、記憶された記号コード
のテーブルから記号コードを検索する段階を含む請求項
１に記載の方法。
【請求項４】上記データキャラクタの標準セットは、
ユニコード規格であり、キャラクタコード決定する上記
段階は、ユニコード規格から１６ビットコードを決定す
る請求項１に記載の方法。
【請求項５】印刷された単一記号と共に、人間が読め
る選択された単一のキャラクタを印刷する段階を更に備
え、人間が読めるキャラクタは、上記選択された単一の
データキャラクタに対応する請求項１に記載の方法。
【請求項６】複数の桁を選択し、上記複数の桁を単一記号コードに変換し、そして上記単
一記号コードに対応する単一の付加的な記号を印刷し、
この単一の付加的な記号及び単一記号コードは、記号表
示から選択される、という段階を更に備えた請求項１に
記載の方法。
【請求項７】スタート記号を印刷する段階を更に備
え、このスタート記号は、記号表示におけるスタート記
号のセットから選択され、スタート記号の各々は、スタ
ート記号のセットにおける各スタート記号と同一の第１
部分と、スタート記号のセットにおける各スタート記号
に対して独特の第２部分とを有し、この独特の部分は、
少なくとも１つのデータキャラクタをエンコードする請
求項１に記載の方法。
【請求項８】印刷段階において上記記号表示の各記号
は、素数の記号を有する記号のセットから選択される請
求項１に記載の方法。
【請求項９】キャラクタコードに基づいてチェック値
を計算し、そして計算されたチェック値に対応するチェ
ック記号を印刷し、チェック記号及びチェック値は、記
号表示から選択される請求項１に記載の方法。
【請求項１０】上記印刷段階は、単一の選択された記
号コードに基づき、単一記号に対して、暗い形状部と、
これら形状部間の明るいスペースとの選択されたパター
ンをアルゴリズム的に発生することを含む請求項１に記
載の方法。
【請求項１１】表面に少なくとも１つのバーコード記
号を印刷する方法であって、順次マークの隣接配置グル
ープを与える段階を備え、上記グループは、そのグルー
プ内に選択的に離された間隔で６個のマークを含み、こ
れらのマークは、第１の巾の整数倍である複数の異なる
巾から選択され、そして各グループ内に６個のブランク
間隔を含み、ブランク間隔の各々は、第２の巾の整数倍
である複数の異なる巾から選択され、各グループは、そ
の全巾が上記第１の巾又は第２の巾の２１倍に実質的に
等しいことを特徴とする方法。
【請求項１２】順次マークの隣接配置グループを与え
る上記段階は、マークと、マーク間のブランク間隔との
８１，７９６個までの異なるグループを与えることを含
み、これは、８１，７９６個までの異なるパターンを表
す請求項１１に記載の方法。
【請求項１３】順次マークの隣接配置グループを与え
る上記段階は、チェックキャラクタを表す順次マークの
１つのグループを記号に与えることを含み、この１つの
グループは、マーク及びブランク間隔の８１，７９６個
のグループのうちの８０，１３０の１つから選択される
請求項１１に記載の方法。
【請求項１４】順次マークの隣接配置グループを与え
る上記段階は、複数の異なる巾をもつ順次マーク及びブ
ランク間隔のグループを与えることを含み、上記複数の
異なる巾は、各々第１及び第２の巾の６倍以下である請
求項１１に記載の方法。
【請求項１５】順次マークの隣接配置グループを与え
る上記段階は、１６ビットコード規格のもとでデータキ
ャラクタのセットを識別する順次マークの少なくとも６
５，５３６のグループを与えることを含む請求項１１に
記載の方法。
【請求項１６】順次マークの隣接配置グループを与え
る上記段階は、スタートキャラクタを表す順次マークの
複数のグループを与えることを含み、各スタートキャラ
クタの第１部分は同一であるが、第２部分は、各スター
トキャラクタに対して独特であり、そしてその独特の部
分は、少なくとも１つのデータキャラクタをエンコード
する請求項１１に記載の方法。
【請求項１７】順次マークの隣接配置グループを与え
る上記段階は、順次マーク及びブランク間隔の各グルー
プを、そのグループのいずれかの端に各々第１及び第２
の巾の１倍を有する６個以下の隣接マーク及びブランク
間隔を有するものとして与える請求項１１に記載の方
法。
【請求項１８】順次マークの隣接配置グループを与え
る上記段階は、順次マークのグループを自動的に発生す
る段階を含み、マーク及びブランク間隔の複数の異なる
巾は、各々第１及び第２の巾の６倍以下であり、そして
各々のグループは、そのグループのいずれかの端に各々
第１及び第２の巾の１倍を有する７個未満の隣接マーク
及びブランク間隔を有する請求項１１に記載の方法。
【請求項１９】順次マークの隣接配置グループを与え
る上記段階は、他の記号表示規格に対して独特のスター
トキャラクタを表す順次マークの複数のグループを与え
ることを含む請求項１１に記載の方法。
【請求項２０】上記与える段階における第１及び第２
の巾は、ほぼ等しい請求項１１に記載の方法。
【請求項２１】順次マークの隣接配置グループを与え
る上記段階は、３つ以上の数値データキャラクタを各々
識別する順次マークのグループの少なくとも１つのセッ
トを与えることを含む請求項１１に記載の方法。
【請求項２２】順次マークの隣接配置グループを与え
る上記段階は、第１及び第２のエラー修正キャラクタを
表す順次マークの第１及び第２グループを記号に与える
ことを含む請求項１１に記載の方法。
【請求項２３】順次マークの隣接配置グループを与え
る上記段階は、８０，１１１個のグループを与えること
を含む請求項１１に記載の方法。
【請求項２４】順次マークの隣接配置グループを与え
る上記段階は、各グループを、第１巾の１倍の少なくと
も１つのマークを有するものとして与えることを含む請
求項１１に記載の方法。
【請求項２５】複数の隣接配置されたバーと、それら
バー間のスペースとを有するバーコード構造体におい
て、少なくとも４つのバー及び４つのスペースのグルー
プが個々のデータキャラクタを画成し、各グループは、
各々第１及び第２の巾の整数倍である複数の異なる巾か
ら選択された少なくとも４つのバー及び４つのスペース
を有し、そして各グループは、その全巾が第１又は第２
の巾の少なくとも２０倍に実質的に等しいことを特徴と
するバーコード構造体。
【請求項２６】バー及びスペースのグループは、８
１，７９６個までの異なるデータキャラクタを表す８
１，７９６個までのグループを与える請求項２５に記載
のバーコード構造体。
【請求項２７】バー及びスペースのグループは、チェ
ックキャラクタを表す１つのグループを与え、この１つ
のグループは、バー及びスペースの８１，７９６個のグ
ループのうちの少なくとも６５，５３６の１つから選択
される請求項２５に記載のバーコード構造体。
【請求項２８】上記複数の異なる巾は、第１又は第２
の巾の６倍以下である請求項２５に記載のバーコード構
造体。
【請求項２９】上記グループは、１６ビットコード規
格のもとでデータキャラクタのセットを識別するバー及
びスペースの少なくとも６５，５３６個のグループを与
える請求項２５に記載のバーコード構造体。
【請求項３０】バー及びスペースの上記グループは、
スタートキャラクタを表す複数のグループを与え、各ス
タートキャラクタの第１部分は、同一であるが、その第
２部分は、各スタートキャラクタに対して独特であり、
そしてこの独特の部分は、少なくとも１つのデータキャ
ラクタをエンコードする請求項２５に記載のバーコード
構造体。
【請求項３１】各グループは、そのグループのいずれ
かの端に、各々第１及び第２の巾の１倍のせいぜい６つ
の隣接バー及びスペースを有する請求項２５に記載のバ
ーコード構造体。
【請求項３２】バー及びスペースの上記複数のグルー
プは、他の記号表示規格に対して独特のスタートキャラ
クタを表す請求項２５に記載のバーコード構造体。
【請求項３３】上記第１及び第２の巾は、ほぼ等しい
請求項２５に記載のバーコード構造体。
【請求項３４】バー及びスペースのグループの少なく
とも１セットは、データキャラクタの数値圧縮を識別す
る請求項２５に記載のバーコード構造体。
【請求項３５】各グループは、６個のバー及び６個の
スペースを含み、そしてその全巾は、各々第１及び第２
の巾の２１倍に実質的に等しく、上記グループは、８
０，０７７個までの異なるデータキャラクタを表す８
０，０７７個までの異なるグループを与える請求項２５
に記載のバーコード構造体。
【請求項３６】バー及びスペースの上記グループは、
第１及び第２のエラー修正キャラクタを表す第１及び第
２のグループを与える請求項２５に記載のバーコード構
造体。
【請求項３７】各グループは、第１の巾の１倍の少な
くとも１つのバーを有する請求項２５に記載のバーコー
ド構造体。
【請求項３８】表面に形成されたバーコードラベルを
デコードする方法において、バーコードラベルを像形成して、そこから複数の記号キ
ャラクタの各々の信号表示を発生し、上記信号を分析して、６個のバー及び６個のスペースで
各々表された記号キャラクタを識別し、各バー及び各ス
ペースは、各々第１及び第２の巾の整数倍から選択さ
れ、そして各記号キャラクタは、その全巾が第１又は第
２の巾の２１倍にほぼ等しく、そして各記号キャラクタ
をそれに対応する記号コードに変換する、という段階を
備えたことを特徴とする方法。
【請求項３９】複数の隣接配置されたバーと、それら
バー間のスペースとを有するバーコード構造体におい
て、バー及びスペースのグループが個々のデータキャラ
クタを定義し、バー及びスペースのグループのサブセッ
トは、スタートキャラクタのセットを定義し、そのサブ
セットにおける各グループは、そのサブセットにおける
他のグループの各々と同一の第１部分と、サブセットに
おける各グループに対して独特の第２部分とを有し、こ
の独特の部分は、少なくとも１つのデータキャラクタを
エンコードすることを特徴とするバーコード構造体。
【請求項４０】少なくとも３つの桁を有する選択され
た数値ストリングを機械読み取り可能な記号へと変換す
る方法において、上記選択された数値ストリングにおける少なくとも３つ
の桁に対し単一の選択された記号コードを発生し、そし
て上記単一の選択された記号コードに対応する単一の記
号を印刷し、この単一の記号及び上記単一の選択された
記号コードは、記号表示における記号のセットから選択
されることを特徴とする方法。