JPH0944586A - バーコード符号化／復号化システム - Google Patents

Abstract

(57)【要約】 【課題】印字されたバーコードが他の文字と重なること
によってバーコードを読み取れなくなったり誤って読み
取った場合でも、バーコードの復号化時にできるだけ訂
正ができるバーコード符号化システムを提供する。 【解決手段】ＩＤ番号と郵便番号および住所表示番号を
誤り訂正符号化した後、バーコードに変換して郵便物上
に印字するバーコード符号化システムにおいて、ＩＤ番
号および郵便番号はそれぞれ一つの符号語として、また
住所表示番号は二つの情報シンボルに分けてそれぞれ異
なる符号長の符号語としてそれぞれ誤り訂正符号化し、
さらにＩＤ番号および郵便番号の各符号語をシャッフリ
ングを施した後バーコードに変換し、住所表示番号の二
つの符号語をインタリーブおよびシャッフリングを施し
た後バーコードに変換して郵便物上に印字する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば郵便物の仕
分け・配達業務の効率化に用いられる郵便機械コードの
符号化・復号化システムに適用されるバーコード符号化
／復号化システムに関する。

【０００２】

【従来の技術】近年、従来用いられていた郵便番号制度
の見直しが検討されている。具体的には、中央局におい
て現行と異なる新郵便番号（宛先地名情報等）、住所表
示番号（宛先地番情報）等を葉書や封書等の宛名表示面
に専用のバーコード体系に従ったバーコードとして印字
し、地方局や配達局でそのバーコードを読み取って郵便
物の宛先別の仕分け等を自動化することにより、業務の
効率化を図ることが検討されている。

【０００３】この場合、郵便番号と住所表示番号を表わ
すバーコードは宛先表示面の予め定められた位置（領
域）に印字される。一方、郵便物の差出人により書かれ
る宛先などの文字の位置は不規則である。従って、印字
されたバーコードが宛先などの文字と重なってしまい、
バーコードを読み取れなかったり、誤って読み取ってし
まい、復号化時に誤り訂正によっても訂正できなくなる
可能性がある。前者の場合はオペレータによる再読取り
作業を必要とするため、業務の効率化の障害となると共
に、業務の高コスト化を招き、また後者の場合には誤配
による郵便物の到着遅れという問題が発生する。

【０００４】

【発明が解決しようとする課題】上述したように、郵便
物上に郵便番号や住所表示番号をバーコードとして印字
すると、そのバーコードが宛先などの文字との重なりに
よって読み取れなかったり、誤って読み取ってしまうと
いう問題があった。

【０００５】本発明は、印字されたバーコードが他の文
字と重なることによってバーコードを読み取れなくなっ
たり誤って読み取った場合でも、バーコードの復号化時
にできるだけ訂正ができるバーコード符号化／復号化処
理システムを提供することを目的とする。

【０００６】

【課題を解決するための手段】上記の課題を解決するた
め、本発明はＩＤ番号と郵便番号および住所表示番号を
誤り訂正符号化した後、バーコードに変換して郵便物上
に印字するバーコード符号化システムにおいて、ＩＤ番
号および郵便番号をそれぞれ一つの符号語として誤り訂
正符号化する第１の手段と、住所表示番号を二つの情報
シンボルに分けてそれぞれ異なる符号長の符号語として
誤り訂正符号化する第２の手段と、第１の手段により得
られたＩＤ番号および郵便番号の各符号語をシャッフリ
ングを施した後バーコードに変換する第３の手段と、第
２の手段により得られた住所表示番号の二つの符号語を
インタリーブおよびシャッフリングを施した後バーコー
ドに変換する第４の手段と、第３および第４の手段によ
り得られたバーコードを郵便物上に印字する第５の手段
とを備えることを特徴とする。

【０００７】また、本発明はこのようなバーコード符号
化システムにおいて、第３の手段におけるＩＤ番号と郵
便番号の各符号語へのバーコードの割り付けを同一と
し、第４の手段における住所表示番号へのバーコードの
割り付けをＩＤ番号と郵便番号の各符号語へのバーコー
ドの割り付けと異ならせることを特徴とする。

【０００８】さらに、本発明はこのようなバーコード符
号化システムにおいて、第５の手段がバーコードのうち
本来バーを印字しないノーバーの領域にドット、または
バーコードを構成するバーより短いバーを印字すること
を特徴とする。

【０００９】このように本発明では、ＩＤ番号および郵
便番号の符号語をシャッフリングすることにより、差出
人が書いた宛先などの文字や汚れとバーコードとが重な
りにくいようなバーコードの配置にできる。また、住所
表示番号については番号情報を二つに分けて符号化する
ことにより、訂正能力を増すと共に、二つの符号語につ
いてインタリーブおよびシャッフリングを行うことによ
り、郵便物上の文字や汚れなどとバーコードとが重なり
にくいようなバーコードの配置にできる。これにより、
バーコードが読み取れずオペレータによる読み取り作業
を行わなければならなくなる郵便物の発生が低減され
る。

【００１０】また、ＩＤ番号と郵便番号については数字
のみを用い、住所表示番号は数字・英字・記号を用いる
ことから、ＩＤ番号と郵便番号のバーコードは数字に宛
先文字などとの重なりによりバーが消失しにくいバーコ
ードパターンを割り付け、住所表示番号はこれと異なる
バーコードパターンの割り付けを行うことにより、郵便
物上の文字や汚れなどとバーコードとが重なりにくいよ
うなバーコードの配置にできる。これにより、バーコー
ドが読み取れずオペレータによる読み取り作業を行わな
ければならなくなる郵便物の発生がさらに低減される。

【００１１】さらに、バーコードが本来全く印字されな
いノーバーの領域に、キャラクタ毎のバーコードを示す
ためのドットまたは短いバーを印字することにより、バ
ーコードの桁ずれを防ぎ、もってバーコードの読み取り
を正しく行うことが可能となる。

【００１２】本発明は、郵便物上に印刷されたＩＤ番号
と郵便番号および住所表示番号を示すバーコードを読取
り、ＩＤ番号と郵便番号および住所表示番号を復号化す
るバーコード復号化システムにおいて、読み取ったバー
コードを特定できない場合に該バーコードを特定のバー
コードに変換しかつ該変換したバーコードに消失フラグ
を付加する手段と、読み取ったバーコードからＩＤ番号
と郵便番号および住所表示番号を復号化する際に消失フ
ラグを用いて消失誤り訂正を施す誤り訂正手段とを備え
ることを特徴とする。

【００１３】このように、バーコードの読み取り時にバ
ーが読み取れずキャラクタが特定できないものについて
は、特定のバーコードに変換して消失フラグを付加する
ことにより、誤り訂正符号の能力を最大限に活用するこ
とができる。

【００１４】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。

【００１５】図１は、本発明を例えば中央局で使用され
る郵便業務システムに適用した第１実施形態に係るバー
コード符号化システムの構成を示す図である。同図にお
いて、画像読取部１は例えば葉書、封書などの郵便物
（印字対象物）の郵便番号記入欄に記入された郵便番号
と、宛先表示欄に記入された住所表示番号をスキャナで
読み取って画像信号として出力する。この画像信号は文
字認識部２に入力され、周知の手書き文字認識処理によ
り文字情報（文字コード）として取り出される。

【００１６】文字認識部２から出力される文字情報はバ
ーコード符号化部３に入力され、後述するように符号化
されかつバーコードパターンに変換された後、印字出力
部４に入力される。印字出力部４では、入力されたバー
コードパターンに従って、画像読取部１が読み取った郵
便物の宛名表示面上の所定位置に郵便番号および住所表
示番号を表わすバーコードが例えば蛍光インクにより印
字される。

【００１７】一方、図示しないバーコード復号化部にお
いては、図１の構成で郵便物上に印字されたバーコード
をスキャナを用いたバーコード読取部で読み取り、読み
取らったたバーコードの情報を復号化して元の文字情報
を復元する。

【００１８】図２に、バーコード符号化部３の構成を示
す。このバーコード符号化部３は、文字／シンボル変換
部１１、リードソロモン符号化部１２、シャッフリング
部１３、シンボル／バーコード変換部１４およびスター
ト／ストップコード付加部１５からなる。

【００１９】文字／シンボル変換部１１は、図１の文字
認識部２から入力された文字情報を文字単位に所定の規
則に従って複数の情報シンボルの組み合わせにより表現
して出力するものである。この文字／シンボル変換部１
１から出力される情報シンボルはリードソロモン符号化
部１２に入力され、誤り訂正符号化の一種であるリード
ソロモン符号化が行われることにより、パリティシンボ
ルが付加されたシンボル系列として出力される。

【００２０】リードソロモン符号化部１２は、例えば最
小ハミング距離３のリードソロモン符号化を行うものと
する。最小ハミング距離３のリードソロモン符号は１シ
ンボル誤り訂正が可能であり、消失フラグを用いた消失
訂正では２シンボル消失訂正が可能である。リードソロ
モン符号の符号化および復号化については、例えば電子
情報通信学会編「符号理論」、今井秀樹著、などに詳し
い。

【００２１】リードソロモン符号化されたシンボルはシ
ンボル／バーコード変換部１３に入力され、所定の規則
に従って郵便物上に印字されるバーコードのパターンに
変換される。このバーコードのパターンはインタリーブ
／シャッフリング部１４に入力され、インタリーブとシ
ャッフリングが施される。このインタリーブとシャッフ
リングの詳細については後述する。インタリーブ／シャ
ッフリング部１４から出力されるバーコードのパターン
は、スタート／ストップコード付加部１５に入力され、
郵便番号や住所表示番号の部分のバーコードの始まりと
終りを示す特定パターンのスタートバーとストップバー
の情報が付加され、印字用の最終的なバーコードパター
ンとされた後、図１の印字出力部４に送出される。

【００２２】本実施形態では、情報シンボルの種類を１
５種類とする。すなわち、０から９までの数字を表す１
０種類、ハイフン１種類、英文字を表すために使用され
るコントロールコード３種類、ヌルコード１種類であ
る。コントロールコード３種類（ＣＣ１〜ＣＣ３）は、
次のように利用される。すなわち、ＣＣ１と数字１０種
類の組み合わせにより、英文字１０種類を表す。また、
ＣＣ２と数字１０種類の組み合わせにより、英文字１０
種類を表す。さらに、ＣＣ３と数字６種類の組み合わせ
により残りの英文字６種類を表す。結果として、英数字
とハイフンとブランクが表現でき、ＩＤ番号（バーコー
ドが印刷された日時、印刷機ナンバーなどの情報）、郵
便番号（ＰＣ）や住所表示番号（ＡＮ）が滞りなく表現
できる。

【００２３】これら１５種類の情報シンボルに、それぞ
れ特定のビットパターンを対応させる。そのためには、
４ビットのパターン１６種類のうち、オール０以外、す
なわち０００１から１１１１までの１５種類を対応させ
ればよい。

【００２４】図３は、入力された文字（情報シンボル）
とビットパターン、バーコードの対応関係を示した図で
ある。図３のＣＣ５は、リードソロモン符号の符号語の
パリティシンボル部にのみ現れるコードである。本実施
形態では、１単位のバーコードは、ロングバー、ハーフ
バー２種類（上半分または下半分）およびバー無しの４
種類の状態をとる。すなわち、バー１本で２ビットを表
現できる。各シンボルは４ビットで表現されるので、結
果として各シンボルはバー２本で表現されることにな
る。

【００２５】これら１５種類のビットパターンは、加減
乗除について閉じた有限集合であるガロア体ＧＦ（１
６）の元と見ることができる。ＧＦ（１６）は上記１５
種類の４ビットパターンと００００とから成り立ってい
る。

【００２６】このようにして情報シンボルとガロア体の
元との対応付けがなされれば、情報シンボルに対する誤
り訂正符号化として、リードソロモン符号化を行うこと
ができる。リードソロモン符号化自体は公知の技術であ
り、例えばＦ．Ｊ．ＭＡＣＷＩＬＬＩＡＭＳとＮ．Ｊ．
Ａ．ＳＬＯＡＮＥとによる“Ｔｈｅ Ｔｈｅｏｒｙｏｆ
Ｅｒｒｏｒ−Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅｓ”の
２９４頁〜３１６頁に詳細に記述されている。

【００２７】本実施形態においては、郵便番号ＰＣは７
桁の情報シンボルで表現される。住所表示番号ＡＮは最
大１３桁の情報シンボルを割り当てる。ただし、住所に
よっては、より桁数が少ない場合が存在する。

【００２８】図４は、ＩＤ番号のリードソロモン符号の
基本構造を示している。同図に示されるように、ＩＤ番
号については情報シンボル１０桁（ｉｓ０〜ｉｓ９）に
対して４桁のチェックシンボル（ｐｓ０〜ｐｓ３）が生
成される。これは符号長１４、情報シンボル数１０、チ
ェックシンボル数４、最小ハミング距離５のリードソロ
モン符号であり、１符号語内のシンボルのうち２シンボ
ルまでの誤りを訂正することができる。

【００２９】図５は、郵便番号ＰＣのリードソロモン符
号の基本構造を示している。同図に示されるように、郵
便番号ＰＣについては情報シンボル７桁（ｉｓ０〜ｉｓ
６）に対して６桁のチェックシンボル（ｐｓ０〜ｐｓ
５）が生成される。これは符号長１３、情報シンボル数
７、チェックシンボル数６、最小ハミング距離７のリー
ドソロモン符号であり、１符号語内の１３シンボルのう
ち３シンボルまでの誤りを訂正することができる。

【００３０】一方、住所表示番号ＡＮについては、情報
シンボルの最大桁数として設定されている１３桁までに
対してリードソロモン符号化を行う必要がある。本発明
では、住所表示番号ＡＮの情報シンボルは、二つの符号
語ＡＮ１とＡＮ２に分散させる。こうする理由は、ＧＦ
（１６）上のリードソロモン符号の最大符号長が１５で
あり、一つの符号語としてリードソロモン符号化しよう
とすると十分な数のチェックシンボルを付けられず、結
果的に十分な誤り訂正能力が得られないからである。ま
た、これら住所表示番号ＡＮの二つの符号語ＡＮ１，Ａ
Ｎ２は、同数のチェックシンボルを持つように構成され
る。

【００３１】基本的には符号語ＡＮ１の情報シンボル数
は７桁で、６桁のチェックシンボルが生成される。これ
は符号長１３、情報シンボル数７、チェックシンボル数
６、最小ハミング距離７のリードソロモン符号であり、
１符号語内の１３シンボルのうち３シンボルまでの誤り
を訂正することができる。また、符号語ＡＮ２の情報シ
ンボル数は６桁で、６桁のチェックシンボルが生成され
る。これは符号長１２、情報シンボル数６、チェックシ
ンボル数６、最小ハミング距離７のリードソロモン符号
であり、１符号語内の１２シンボルのうち３シンボルま
での誤りを訂正することができる。

【００３２】なお、住所を表す数値の文字数は様々であ
り、番地しかないこともあるし、丁目、番地、号が全て
必要な場合もある。従って、郵便物全体に対しトータル
としての読み取り率を向上させる手段として、住所表示
番号の文字数が少ない場合はその分チェックシンボルを
増加させ、誤り訂正能力を高めたリードソロモン符号化
を行う、という原理を採用できる。この場合、印字に際
してどのようなリードソロモン符号化が行われたかによ
って復号化方法が異なるので、符号化形式を示す情報が
符号内に含まれなければならない。

【００３３】図６は、住所表示番号ＡＮのリードソロモ
ン符号の基本構造を示しており、上述した各種前提条件
を全て満たすものである。符号構成は、入力された符号
化すべき情報シンボル数が８以上の場合（ａ）と、７以
下の場合（ｂ）とで異なる。図６（ａ）では符号語ＡＮ
１は符号長１３、情報シンボル数７、チェックシンボル
数６、最小ハミング距離７のリードソロモン符号、また
符号語ＡＮ２は符号長１２、情報シンボル数６、チェッ
クシンボル数６、最小ハミング距離７のリードソロモン
符号であり、ＡＮ１，ＡＮ２ともに１符号語内のうち３
シンボルまでの誤りを訂正することができる。

【００３４】一方、図６（ｂ）では符号語ＡＮ１，ＡＮ
２の符号長はそれぞれ（ａ）と同一であるが、符号語Ａ
Ｎ１は情報シンボル数５、チェックシンボル数８、最小
ハミング距離９のリードソロモン符号、符号語ＡＮ２は
情報シンボル数４、チェックシンボル数８、最小ハミン
グ距離９のリードソロモン符号であり、１符号語内のう
ち４シンボルまでの誤りを訂正することができる。いず
れの符号においても、ｉｓｎ，ｐｓｎ（ｎ＝０，１，２
…）はそれぞれ情報シンボルとチェックシンボルとを表
す。また、Ｌはそれぞれ予め定められた付加的シンボル
のビットパターンを表している。

【００３５】また、符号化形式を示す情報は図６（ｂ）
における符号語ＡＮ１，ＡＮ２の最も左にあるシンボル
に含まれている。すなわち、Ｌ＝０１０１である。復号
化に際して、この位置のシンボルを観察することで、符
号化形式に関する情報が得られる。

【００３６】なお、図６（ａ）で符号化すべき情報シン
ボル数が１３桁に満たない場合には該当する部分をヌル
コードで埋めておき、１３桁を越える場合には１４桁以
上を切り捨てる。また、図６（ｂ）で符号化すべき情報
シンボル数が７桁に満たない場合には、ヌルコードＣＣ
４で埋めておく。

【００３７】次に、図４〜図６のようにしてリードソロ
モン符号化されたＩＤ番号、郵便番号ＰＣおよび住所表
示番号ＡＮをバーコードとして印字する際に行われる本
発明に特徴的なインタリーブ／シャッフリング処理につ
いて説明する。本発明においては、リードソロモン符号
化された情報のうちＩＤ番号および郵便番号については
シャッフリングが施された後にバーコードへの変換が行
われ、また住所表示番号についてはインタリーブおよび
シャッフリングが施された後にバーコードへの変換が行
われる。

【００３８】図７は、図４のようにリードソロモン符号
化されたＩＤ番号に対してシャッフリングが施された結
果を示している。図７では、各チェックシンボルｐｓが
二つの情報シンボルｉｓに挟まれた形式とされている。
この処理は次のような意義を持つ。すなわち、各情報シ
ンボルｉｓは２本のバーからなっており、図３によれば
少なくともどちらかに印字がなされている。しかし、チ
ェックシンボルｐｓについてはその保証はなく、０００
０：ＣＣ５の可能性もある。よってチェックシンボルｐ
ｓを二つの情報シンボルｉｓで挟むことにより、印字の
無いバーが連続して発生する部分の長さを限定でき、本
実施形態ではその長さは４である。

【００３９】図８は、図５のようにリードソロモン符号
化された郵便番号ＰＣに対してシャッフリングが行われ
た結果を示している。図８では、各チェックシンボルｐ
ｓが二つの情報シンボルｉｓに挟まれた形式とされてい
る。この処理は次のような意義を持つ。すなわち、各情
報シンボルｉｓは２本のバーからなっており、図３によ
れば少なくともどちらかに印字がある。しかし、チェッ
クシンボルｐｓについてはその保証はなく、００００：
ＣＣ５の可能性もある。よってチェックシンボルｐｓを
二つの情報シンボルｉｓで挟むことにより、印字の無い
バーが連続して発生する部分の長さを限定でき、本実施
形態ではその長さは４である。

【００４０】なお、図７および図８において、もしチェ
ックシンボルｐｓ同士が連続していると、非常に長い範
囲にわたって印字の無いバーが連続することがあり得
る。このとき、郵便物を搬送する速度にムラが生ずる
と、バーの無い区間の長さが長いほど、その区間がバー
何本分に相当するかを数え間違える確率が高くなり、結
果として符号語の途中から同期外れに陥る。これは郵便
物上のバーコードの読み取り率を低下させる。

【００４１】図９（ａ）は、図６（ａ）のようにリード
ソロモン符号化された住所表示番号の各符号語ＡＮ１お
よびＡＮ２に対してインタリーブおよびシャッフリング
が施された結果を示している。ここで、図６（ａ）から
図９（ａ）へのインタリーブおよびシャッフリングの規
則は、郵便番号ＰＣのケースと同一である。一方、図６
（ｂ）から図９（ｂ）へのインタリーブおよびシャッフ
リングの規則は、上記２例と同一ではない。その理由
は、このケースでは情報シンボル数がチェックシンボル
数と較べて少なく、単純なインタリーブおよびシャッフ
リングではうまくいかないからである。郵便番号ＰＣと
同様に、印字の無いバーの連続数は最大４に限定でき
る。

【００４２】図１０は、同実施形態における復号化の処
理の流れを示したものである。まずバーコードが読み取
られ、その結果が入力される（ステップＳ１０１）。読
み取られたバーコードは、バーコード／シンボル変換部
においてシンボルに変換される（ステップＳ１０２）。
変換されたシンボルは、第１のデシャッフリング部で最
小ハミング距離７でリードソロモン符号化されたものと
してデシャッフリングされ（ステップＳ１０３）、また
第２のデシャッフリング部で最小ハミング距離９でリー
ドソロモン符号化されたとしてデシャッフリングされる
（ステップＳ１０４）。

【００４３】ステップＳ１０３，Ｓ１０４でデシャッフ
リングされたＡＮ１とＡＮ２は、復号化部においてそれ
ぞれ最小ハミング距離７および９として復号化される
（ステップＳ１０５，Ｓ１０６，Ｓ１０７，Ｓ１０
８）。復号結果は、正しく復号化ができたか否かを示す
復号ステータスと共に復号ステータスの比較／シンボル
矛盾判定部へ送られ、次のようにして比較と判定が行わ
れる（ステップＳ１０９）。すなわち、 ・最小ハミング距離９でＡＮ１，ＡＮ２ともに復号化が
でき、かつＡＮ１，ＡＮ２の最初のシンボルがＬシンボ
ルである場合→最小ハミング距離９の復号化結果を出力 ・最小ハミング距離７でＡＮ１，ＡＮ２ともに復号化が
でき、かつ最小ハミング距離９で復号できなかったか、
または最小ハミング距離９で復号化できても、ＡＮ１，
ＡＮ２の最初のシンボルがＬシンボルでない場合→最小
ハミング距離７の復号化結果を出力 ・上記以外→復号不可能 と判定される。

【００４４】こうして得られた判定結果は、シンボル／
文字変換部により文字に変換されて出力され（ステップ
Ｓ１１０，Ｓ１１１）、さらに復号ステータスも出力さ
れる（ステップＳ１１２）。

【００４５】次に、本発明の第２の実施形態について説
明する。

【００４６】一般に、ＩＤ番号および郵便番号でよく現
れるキャラクタと、住所表示番号でよく現れるキャラク
タとは異なる。これは郵便番号では数字のみを用い、住
所表示番号では数字・英字・ハイフンを用いるからであ
る。そこで、本実施形態では図１１に示すようにＩＤ番
号・郵便番号と、住所表示番号とでバーコードの割り付
けを変えることにより、バーコードと宛先などの文字と
の重なりによるバーの消失を減らしている。

【００４７】図１２および図１３は、ＩＤ番号“１３０
２５７８４１０”、郵便番号“２１０８０３５”、住所
表示番号“３−１４−２２−２０４”を本発明によるバ
ーコード符号化システムを用いてバーコードを印字した
例を示した図である。図１２は、ＩＤ番号・郵便番号お
よび住所表示番号のバーを全て図３のように割り付けて
バーコードを印字した場合である。図１３は、同様に図
１１のようなバーの割り付けでバーコードを印字した場
合である。図１２および図１３ともに、ＩＤ番号のパリ
ティシンボルのバーコードは点線で示してある。

【００４８】図１２と図１３を比較して明らかなよう
に、郵便物上に差出人により書かれた宛先にかかる可能
性の高い上部突き出しバーは図１３の方が少なく、従っ
て宛先によるバーの消失は図１３の方が少ない。このよ
うに本実施形態によれば、ＩＤ番号と郵便番号へのバー
コードの割り付けは同一とし、住所表示番号については
ＩＤ番号および郵便番号と異なるバーコードを割り付け
ることにより、宛先によるバーの消失を少なくすること
ができる。

【００４９】次に、本発明の第３の実施形態について説
明する。本実施形態では、第１の実施形態で説明したバ
ーコード符号化システムにより印字された郵便番号のバ
ーコードを復号化する手法について説明する。

【００５０】図１２に示したように、バーコードと差出
人が書いた宛先との重なりにより、バーコードのバーが
一部消失したとする。図１４は、図１２の郵便番号ＰＣ
の部分を拡大して示したものである。同図に示すよう
に、バーの消失によって情報シンボルｉｓ２，ｉｓ３，
ｉｓ６およびチェックシンボルｐｓ１，ｐｓ４の判定が
不可能であったとする。このとき、ｉｓ２，ｉｓ３，ｉ
ｓ６，ｐｓ１，ｐｓ４のキャラクタを例えばＣＣ４のヌ
ルコードに置き換え、そのキャラクタには消失フラグと
して例えば１を付加する。この消失フラグを用いること
によって、誤り訂正を行う場合に（最小ハミング距離−
１）個までの消失誤り訂正が可能となる。本実施形態で
は最小ハミング距離が７であるので、６個までの消失誤
り訂正が可能となる。

【００５１】このように、本実施形態によればバーコー
ドを読み取る際、バーの消失によってバーコードの判定
が困難であるような場合に、そのバーコードを特定のバ
ーコード、例えばヌルコードに置き換え、さらに消失フ
ラグを付加することにより、誤り訂正能力を最大限に生
かすことができる。消失誤り訂正の方法については、電
子情報通信学会編「符号理論」、今井秀樹著、ｐ１７３
〜ｐ１７４に詳細に述べられている。

【００５２】次に、第４の実施形態について説明する。

【００５３】図１５は同実施形態を説明するための図で
あり、ＩＤ番号、郵便番号および住所表示番号のある番
号を第１の実施形態においてシャッフリングを施さず、
図４、図５および図６のシンボル配列でバーコード符号
化した場合に、チェックシンボルｐｓ０〜ｐｓ２におい
て上下の突き出しバーのいずれも印字されない、いわゆ
るノーバーの領域が連続した一部分を示している。この
ような場合、桁毎のバーコードを特定することが困難で
あり、もし１本でも読み飛ばしたりして読み誤ると、そ
の後のバーコードは全て桁ずれを起こし、誤って読み取
ってしまう。

【００５４】このような桁ずれを防ぐため、本実施形態
では図１５（ａ）に示したバーコードのノーバーの領域
に、図１５（ｂ）に示すようにドットを印字するか、ま
たは図１５（ｃ）に示すように本来のバーコードを構成
するバーより短いバーを印字する。なお、本実施形態で
はバーコード単位を表すために、各バーコード単位にお
ける右側のバーの部分にドットまたはバーを印字してい
るが、左側のバーの部分にドットまたはバーを印字して
もよい。さらに、ドットを印字する場合には、図１５
（ｄ）や図１５（ｅ）に示すように、図５（ｂ）に対し
てドットの位置をバーの長さ方向にずらせて印字しても
同様の効果が得られる。さらに、図１６は３本バーの場
合について同様にドット（短いバーでもよい）を印字し
た例を示している。

【００５５】このように本実施形態によれば、ノーバー
が連続するような場合、バーコードの桁毎の位置を示す
ドットまたは短いバーを印字することにより、バーコー
ドの読み取り時におけるバーコードの桁ずれを防ぐこと
ができる。

【００５６】

【発明の効果】以上説明したように、本発明によるバー
コード符号化システムでは、ＩＤ番号と郵便番号の符号
語をシャッフリングすることにより、差出人が書いた宛
先などの文字や汚れとバーコードとが重なりにくいよう
なバーコードの配置にし、さらに住所表示番号について
は番号情報を二つに分けて誤り訂正符号化することによ
り訂正能力を増すことができ、また二つの符号語につい
てインタリーブおよびシャッフリングを行うことによ
り、郵便物上の文字や汚れなどとバーコードとが重なり
にくいようなバーコードの配置にして、バーコードが読
み取れずオペレータによる読み取り作業を行わなければ
ならなくなる郵便物の発生を低減することができる。

【００５７】また、ＩＤ番号と郵便番号は数字のみを使
用し、住所表示番号は数字・英字・記号を使用すること
に着目して、ＩＤ番号と郵便番号のバーコードには数字
に宛先文字などとの重なりによりバーが消失しにくいパ
ターンを割り付け、住所表示番号と異なる割り付けを行
うことにより、郵便物上の文字や汚れなどとバーコード
とが重なりにくいようなバーコードの配置にし、バーコ
ードが読み取れずオペレータによる読み取り作業を行わ
なければならなくなる郵便物の発生をさらに低減するこ
とができる。

【００５８】さらに、バーコードが全く打たれないノー
バーにキャラクタ毎のバーコードを示すためのドットま
たはバーを印字することにより、バーコードの桁ずれを
防ぐことができる。

【００５９】また、本発明によるバーコード復号化シス
テムによれば、バーコードの読み取りにおいて、バーが
読み取れずキャラクタが特定できないものについて、所
定のバーコードに変換して消失フラグを付加して消失誤
り訂正を施すこととにより、誤り訂正符号の能力を最大
限に活用することができる。

【図面の簡単な説明】

【図１】本発明に係る郵便業務システムの構成図

【図２】図１におけるバーコード符号化部の構成を示す
ブロック図

【図３】第１の実施形態におけるバーコードの割り付け
を示す図

【図４】同実施形態におけるＩＤ番号の符号語を示す図

【図５】同実施形態における郵便番号の符号語を示す図

【図６】同実施形態における住所表示番号の符号語を示
す図

【図７】同実施形態におけるＩＤ番号のシャッフリング
後のシンボル配列を示す図

【図８】同実施形態における郵便番号のシャッフリング
後のシンボル配列を示す図

【図９】同実施形態における住所表示番号のシャッフリ
ング後のシンボル配列を示す図

【図１０】同実施形態におけるバーコード復号化部での
住所表示番号の復号化処理の流れを示すフローチャート

【図１１】第２の実施形態におけるバーコードの割り付
けを示す図

【図１２】第１の実施形態におけるバーコードの印字例
を示す図

【図１３】第２の実施形態におけるバーコードの印字例
を示す図

【図１４】第３の実施形態を説明するための図

【図１５】第４の実施形態における１キャラクタ２本バ
ーのバーコードの例を示す図

【図１６】同実施形態における１キャラクタ３本バーの
バーコードの例を示す図

【符号の説明】

１…画像読取部 ２…文字認識部 ３…バーコード符号化部 ４…印字出力部 １１…文字／シンボル変換部 １２…リードソロモン符号化部 １３…インタリーブ／シャッフリング部 １４…シンボル／バーコード変換部 １５…スタート／ストップコード付加部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｋ 7/10 Ｂ４１Ｊ 3/534

Claims (4)

【特許請求の範囲】
1. 【請求項１】ＩＤ番号と郵便番号および住所表示番号を
   誤り訂正符号化した後、バーコードに変換して郵便物上
   に印字するバーコード符号化システムにおいて、 前記ＩＤ番号および郵便番号をそれぞれ一つの符号語と
   して誤り訂正符号化する第１の手段と、 前記住所表示番号を二つの情報シンボルに分けてそれぞ
   れ異なる符号長の符号語として誤り訂正符号化する第２
   の手段と、 前記第１の手段により得られたＩＤ番号および郵便番号
   の各符号語をシャッフリングを施した後バーコードに変
   換する第３の手段と、 前記第２の手段により得られた住所表示番号の二つの符
   号語をインタリーブおよびシャッフリングを施した後バ
   ーコードに変換する第４の手段と、 前記第３および第４の手段により得られたバーコードを
   前記郵便物上に印字する第５の手段とを備えることを特
   徴とするバーコード符号化システム。
2. 【請求項２】前記第３の手段におけるＩＤ番号と郵便番
   号の各符号語へのバーコードの割り付けを同一とし、前
   記第４の手段における住所表示番号へのバーコードの割
   り付けをＩＤ番号と郵便番号の各符号語へのバーコード
   の割り付けと異ならせることを特徴とする請求項１に記
   載のバーコード符号化システム。
3. 【請求項３】前記第５の手段は、バーコードのうち本来
   バーを印字しないノーバーの領域にドット、またはバー
   コードを構成するバーより短いバーを印字することを特
   徴とする請求項１に記載のバーコード符号化システム。
4. 【請求項４】郵便物上に印刷されたＩＤ番号と郵便番号
   および住所表示番号を示すバーコードを読取り、ＩＤ番
   号と郵便番号および住所表示番号を復号化するバーコー
   ド復号化システムにおいて、 読み取ったバーコードを特定できない場合に該バーコー
   ドを特定のバーコードに変換しかつ該変換したバーコー
   ドに消失フラグを付加する手段と、 読み取ったバーコードから前記ＩＤ番号と郵便番号およ
   び住所表示番号を復号化する際に前記消失フラグを用い
   て消失誤り訂正を施す誤り訂正手段とを備えることを特
   徴とするバーコード復号化システム。