JPH08255233A - バーコード符号化システム - Google Patents
バーコード符号化システムInfo
- Publication number
- JPH08255233A JPH08255233A JP7057629A JP5762995A JPH08255233A JP H08255233 A JPH08255233 A JP H08255233A JP 7057629 A JP7057629 A JP 7057629A JP 5762995 A JP5762995 A JP 5762995A JP H08255233 A JPH08255233 A JP H08255233A
- Authority
- JP
- Japan
- Prior art keywords
- code
- symbols
- information
- symbol
- bar code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 claims description 24
- 238000000034 method Methods 0.000 description 45
- 238000010586 diagram Methods 0.000 description 11
- 230000003287 optical effect Effects 0.000 description 4
- 238000012015 optical character recognition Methods 0.000 description 3
- 238000003909 pattern recognition Methods 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06046—Constructional details
- G06K19/06075—Constructional details the marking containing means for error correction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06018—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Sorting Of Articles (AREA)
- Error Detection And Correction (AREA)
- Printers Characterized By Their Purpose (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】印字された符号を読み取る際に発生する誤りが
訂正不可能となる確率を極力少なくすることを可能とす
るバーコード符号化システムを提供する。 【構成】入力された文字をオール０を含まないｍビット
からなる情報シンボルで表現する文字／シンボル変換部
２１と、上記情報シンボルをｋ個集めて情報シンボル列
とし、この情報シンボル列に対して誤り訂正符号化を行
いｎ−ｋ個のチェックシンボルからなるチェックシンボ
ル列を計算するリードソロモン符号化部２２と、上記ｎ
個のシンボルそれぞれを所定のバーコードパターンに変
換するシンボル／バーコード変換部２４と、上記チェッ
クシンボルに対応するバーコードパターンが３つ以上連
続して配置されないように上記ｎ個のシンボルを配置変
換するシャッフリング部２３とを具備してなることを特
徴とする。
訂正不可能となる確率を極力少なくすることを可能とす
るバーコード符号化システムを提供する。 【構成】入力された文字をオール０を含まないｍビット
からなる情報シンボルで表現する文字／シンボル変換部
２１と、上記情報シンボルをｋ個集めて情報シンボル列
とし、この情報シンボル列に対して誤り訂正符号化を行
いｎ−ｋ個のチェックシンボルからなるチェックシンボ
ル列を計算するリードソロモン符号化部２２と、上記ｎ
個のシンボルそれぞれを所定のバーコードパターンに変
換するシンボル／バーコード変換部２４と、上記チェッ
クシンボルに対応するバーコードパターンが３つ以上連
続して配置されないように上記ｎ個のシンボルを配置変
換するシャッフリング部２３とを具備してなることを特
徴とする。
Description
【０００１】
【産業上の利用分野】本発明は、例えば郵便物を区分け
して配達する業務の効率化に用いられる郵便機械コード
の符号化システム等に適用して好適なバーコード符号化
システムに関する。
して配達する業務の効率化に用いられる郵便機械コード
の符号化システム等に適用して好適なバーコード符号化
システムに関する。
【０００２】
【従来の技術】近年、従来用いられていた郵便番号制度
の改善が検討されている。即ち、中央局において、新郵
便番号（宛先地名情報等）、住所表示番号（宛先地番情
報）等をはがきや封書等の宛名表示面に専用のバーコー
ド体系を用いて印字し、地方局や配達局では、これらの
情報を読みとって、郵便物の宛先別の仕分け等を自動化
することにより業務の効率化を図ることが検討されてい
る。
の改善が検討されている。即ち、中央局において、新郵
便番号（宛先地名情報等）、住所表示番号（宛先地番情
報）等をはがきや封書等の宛名表示面に専用のバーコー
ド体系を用いて印字し、地方局や配達局では、これらの
情報を読みとって、郵便物の宛先別の仕分け等を自動化
することにより業務の効率化を図ることが検討されてい
る。
【０００３】このとき、印字された情報が、差出人によ
り書かれていた宛先等の文字との重なりが原因で失わ
れ、読みとりができなかったり、誤って読みとる、とい
った不具合が発生する。この結果、それぞれオペレータ
による再読みとり作業や誤った配達による郵便物到着の
遅れなどが発生し、郵便システムの高コスト化や利用者
の不便の原因となってしまう。
り書かれていた宛先等の文字との重なりが原因で失わ
れ、読みとりができなかったり、誤って読みとる、とい
った不具合が発生する。この結果、それぞれオペレータ
による再読みとり作業や誤った配達による郵便物到着の
遅れなどが発生し、郵便システムの高コスト化や利用者
の不便の原因となってしまう。
【０００４】
【発明が解決しようとする課題】上述したように、郵便
物に、符号化されバーコードで表現された郵便番号や住
所表示番号等を印字する場合、その印字された符号が、
差出人により書かれていた宛先等の文字との重なりによ
り読み取れなくなることがある。
物に、符号化されバーコードで表現された郵便番号や住
所表示番号等を印字する場合、その印字された符号が、
差出人により書かれていた宛先等の文字との重なりによ
り読み取れなくなることがある。
【０００５】本発明はこのような不具合の影響を軽減す
るために、新郵便番号、住所表示番号等を誤り訂正符号
化するバーコード符号化システムを提供するものであ
る。即ち、本発明は、印字されたバーコードを読み取る
ときに、上記原因により発生した誤りがあっても、訂正
できなくなる確率や誤った読み方をする確率をできるだ
け小さくするような誤り訂正符号の符号化を行うバーコ
ード符号化システムを提供することを目的とする。
るために、新郵便番号、住所表示番号等を誤り訂正符号
化するバーコード符号化システムを提供するものであ
る。即ち、本発明は、印字されたバーコードを読み取る
ときに、上記原因により発生した誤りがあっても、訂正
できなくなる確率や誤った読み方をする確率をできるだ
け小さくするような誤り訂正符号の符号化を行うバーコ
ード符号化システムを提供することを目的とする。
【０００６】
【課題を解決するための手段】本発明は、入力された文
字をオール０を含まないｍビットからなる情報シンボル
で表現する手段と、上記情報シンボルをｋ個集めて情報
シンボル列とし、この情報シンボル列に対して誤り訂正
符号化を行いｎ−ｋ個のチェックシンボルからなるチェ
ックシンボル列を計算する手段と、上記ｎ個のシンボル
それぞれを所定のバーコードパターンに変換する手段
と、上記チェックシンボルに対応するバーコードパター
ンが３つ以上連続して配置されないように上記ｎ個のシ
ンボルを配置変換する手段とを具備してなることを特徴
とする。
字をオール０を含まないｍビットからなる情報シンボル
で表現する手段と、上記情報シンボルをｋ個集めて情報
シンボル列とし、この情報シンボル列に対して誤り訂正
符号化を行いｎ−ｋ個のチェックシンボルからなるチェ
ックシンボル列を計算する手段と、上記ｎ個のシンボル
それぞれを所定のバーコードパターンに変換する手段
と、上記チェックシンボルに対応するバーコードパター
ンが３つ以上連続して配置されないように上記ｎ個のシ
ンボルを配置変換する手段とを具備してなることを特徴
とする。
【０００７】また、本発明は、上記配置変換手段が、上
記チェックシンボルに対応するバーコードパターンを２
つ連続して配置するときに、それらの前方及び後方のい
ずれか又は両方に所定のバーコードパターンを介在させ
る手段を含むことを特徴とする。
記チェックシンボルに対応するバーコードパターンを２
つ連続して配置するときに、それらの前方及び後方のい
ずれか又は両方に所定のバーコードパターンを介在させ
る手段を含むことを特徴とする。
【０００８】
【作用】本発明によれば、各ビットの情報（０または
１）は、１本のバー（１本全体、上半分、下半分等）の
印字の有無で表現される。従って、用いられるｍビット
の情報シンボルの中にオール０が含まれていないことか
ら、各文字を表すバーコードは少なくとも１本はバーを
持つことが保証される。
１）は、１本のバー（１本全体、上半分、下半分等）の
印字の有無で表現される。従って、用いられるｍビット
の情報シンボルの中にオール０が含まれていないことか
ら、各文字を表すバーコードは少なくとも１本はバーを
持つことが保証される。
【０００９】また、本発明では、例えばそれぞれ４（＝
ｍ）ビットからなる７（＝ｋ）個の情報シンボルに６
（＝ｎ−ｋ）個のチェックシンボルを付加する。この符
号化方法としては、例えば公知のＧＦ（１６）上のリー
ドソロモン符号が利用可能である。リードソロモン符号
は、付加されたチェックシンボルの個数に対して、誤り
訂正可能な誤りシンボルの個数を最大にできる符号であ
り、郵便物上に印字されたバーコードを読み取れる確率
を向上させるのに都合がよい。
ｍ）ビットからなる７（＝ｋ）個の情報シンボルに６
（＝ｎ−ｋ）個のチェックシンボルを付加する。この符
号化方法としては、例えば公知のＧＦ（１６）上のリー
ドソロモン符号が利用可能である。リードソロモン符号
は、付加されたチェックシンボルの個数に対して、誤り
訂正可能な誤りシンボルの個数を最大にできる符号であ
り、郵便物上に印字されたバーコードを読み取れる確率
を向上させるのに都合がよい。
【００１０】ただし、計算されたチェックシンボルにつ
いては、オール０でないという保証を行うことは困難で
ある。オール０の場合、そのシンボルを表すバーコード
はバーが１本も含まれないことになる。そのようなバー
コードが連続して印字されてしまうと、印字や読み取り
の機械的精度によっては、バーコードパターンの認識に
おける信頼性を低下させてしまう。
いては、オール０でないという保証を行うことは困難で
ある。オール０の場合、そのシンボルを表すバーコード
はバーが１本も含まれないことになる。そのようなバー
コードが連続して印字されてしまうと、印字や読み取り
の機械的精度によっては、バーコードパターンの認識に
おける信頼性を低下させてしまう。
【００１１】そこで、本発明では、チェックシンボルに
対応するバーコードパターンは印字面上で３つ以上連続
しないようにする。また、チェックシンボルに対応する
バーコードパターンを印字面上で２つ連続して配置する
場合、その前方及び後方のいずれか又は両方に、印字部
分の存在する１本のバーがそれぞれ印字されるようにす
る。これにより、バーの存在しない部分の長さは所定の
値以下となることが保証されるので、バーコード認識の
信頼性を保ったまま、リードソロモン符号の強力な誤り
訂正能力を活用することができる。
対応するバーコードパターンは印字面上で３つ以上連続
しないようにする。また、チェックシンボルに対応する
バーコードパターンを印字面上で２つ連続して配置する
場合、その前方及び後方のいずれか又は両方に、印字部
分の存在する１本のバーがそれぞれ印字されるようにす
る。これにより、バーの存在しない部分の長さは所定の
値以下となることが保証されるので、バーコード認識の
信頼性を保ったまま、リードソロモン符号の強力な誤り
訂正能力を活用することができる。
【００１２】
【実施例】以下、図１乃至図１１を参照して本発明の一
実施例について説明する。図１は、同実施例に係る郵便
物を区分けして配達する業務の全体の流れを説明するた
めの概念図である。
実施例について説明する。図１は、同実施例に係る郵便
物を区分けして配達する業務の全体の流れを説明するた
めの概念図である。
【００１３】各地から収集されたはがきや封書等の郵便
物は、ＯＣＲ１（光学的文字読取機）により新郵便番号
（以下ＰＣと略記）や住所表示番号（以下ＡＮと略記）
等が読み取られる。このＰＣ及びＡＮは、バーコード符
号化システム２に入力され、所定の規則に従ったバーコ
ード符号化が行われる。このバーコード符号化システム
２でのバーコード符号化が、本発明の特徴とするところ
であり、その詳細については後述する。
物は、ＯＣＲ１（光学的文字読取機）により新郵便番号
（以下ＰＣと略記）や住所表示番号（以下ＡＮと略記）
等が読み取られる。このＰＣ及びＡＮは、バーコード符
号化システム２に入力され、所定の規則に従ったバーコ
ード符号化が行われる。このバーコード符号化システム
２でのバーコード符号化が、本発明の特徴とするところ
であり、その詳細については後述する。
【００１４】そして、このバーコード符号化システム２
により符号化されたバーコードは、プリンタ３により、
その郵便物に印字される。一方、このバーコードが印字
された郵便物を受けとった局では、バーコード読み取り
機４によりその読み取りが行われる。なお、この読み取
りには当然に誤りが含まれる可能性がある。
により符号化されたバーコードは、プリンタ３により、
その郵便物に印字される。一方、このバーコードが印字
された郵便物を受けとった局では、バーコード読み取り
機４によりその読み取りが行われる。なお、この読み取
りには当然に誤りが含まれる可能性がある。
【００１５】そこで、復号化システム５により誤り訂正
を含む復号化が行われ、この結果得られたＰＣ及びＡＮ
を高速郵便物区分機６に引き渡す。そして、高速郵便物
区分機６は、このＰＣ及びＡＮに基づいて郵便物を区分
けする。
を含む復号化が行われ、この結果得られたＰＣ及びＡＮ
を高速郵便物区分機６に引き渡す。そして、高速郵便物
区分機６は、このＰＣ及びＡＮに基づいて郵便物を区分
けする。
【００１６】即ち、郵便物の宛先別の仕分け等の自動化
により同業務の効率化が図られることになる。図２は、
同実施例に係るバーコード符号化システムの機能ブロッ
ク図である。
により同業務の効率化が図られることになる。図２は、
同実施例に係るバーコード符号化システムの機能ブロッ
ク図である。
【００１７】図２に示すように、バーコード符号化シス
テム２は、文字／シンボル変換部２１、リードソロモン
符号化部２２、シャッフリング部２３、シンボル／バー
コード変換部２４及びスタートストップコード付加部２
５を具備してなる。
テム２は、文字／シンボル変換部２１、リードソロモン
符号化部２２、シャッフリング部２３、シンボル／バー
コード変換部２４及びスタートストップコード付加部２
５を具備してなる。
【００１８】文字／シンボル変換部２１は、入力された
文字を所定の規則に従って所定数の情報シンボルの組み
合わせにより表現するものである。例えば、同実施例で
は、文字（情報シンボル）の種類を１５種類とする。具
体的には、０から９までの数字を表す１０種類、ハイフ
ン１種類、英文字を表すために使用されるコントロール
コード３種類、ヌルコード１種類である。
文字を所定の規則に従って所定数の情報シンボルの組み
合わせにより表現するものである。例えば、同実施例で
は、文字（情報シンボル）の種類を１５種類とする。具
体的には、０から９までの数字を表す１０種類、ハイフ
ン１種類、英文字を表すために使用されるコントロール
コード３種類、ヌルコード１種類である。
【００１９】コントロールコード３種類（ＣＣ１〜ＣＣ
３）は次のように利用される。即ち、ＣＣ１と数字１０
種類の組み合わせにより、英文字１０種類を表すことが
できる。また、ＣＣ２と数字１０種類の組み合わせによ
り、英文字１０種類を表すことができる。最後に、ＣＣ
３と数字６種類の組み合わせにより残りの英文字６種類
を表すことができる。結果として、英数字とハイフンと
ブランクが表現でき、ＰＣやＡＮが滞りなく表現でき
る。
３）は次のように利用される。即ち、ＣＣ１と数字１０
種類の組み合わせにより、英文字１０種類を表すことが
できる。また、ＣＣ２と数字１０種類の組み合わせによ
り、英文字１０種類を表すことができる。最後に、ＣＣ
３と数字６種類の組み合わせにより残りの英文字６種類
を表すことができる。結果として、英数字とハイフンと
ブランクが表現でき、ＰＣやＡＮが滞りなく表現でき
る。
【００２０】そして、これら１５種類の情報シンボルに
それぞれ特定のビットパターンを対応させる。そのため
には、４ビットのパターン１６種類のうちオール０以外
の１５種類を対応させればよい。即ち、０００１から１
１１１までの１５種類である。
それぞれ特定のビットパターンを対応させる。そのため
には、４ビットのパターン１６種類のうちオール０以外
の１５種類を対応させればよい。即ち、０００１から１
１１１までの１５種類である。
【００２１】図３に、入力された文字（情報シンボル）
とビットパターン、バーコードの対応図を示す。同実施
例では、１本のバーコードは４種類の状態をとるものと
する（ロングバー、ハーフバー２種類〜上半分または下
半分、バー無し）。即ち、１本で２ビットを表現でき
る。各シンボルは４ビットで表現されるので、結果とし
て、各シンボルはバー２本で表現される。
とビットパターン、バーコードの対応図を示す。同実施
例では、１本のバーコードは４種類の状態をとるものと
する（ロングバー、ハーフバー２種類〜上半分または下
半分、バー無し）。即ち、１本で２ビットを表現でき
る。各シンボルは４ビットで表現されるので、結果とし
て、各シンボルはバー２本で表現される。
【００２２】また、リードソロモン符号化部２２は、こ
れら情報シンボルに対する誤り訂正符号化としてリード
ソロモン符号化を行うものである。即ち、これら１５種
類のビットパターンは、加減乗除について閉じた有限集
合であるガロア体ＧＦ（１６）の元と見ることができ
る。ＧＦ（１６）は上記１５種類の４ビットパターンと
００００とから成り立っている。
れら情報シンボルに対する誤り訂正符号化としてリード
ソロモン符号化を行うものである。即ち、これら１５種
類のビットパターンは、加減乗除について閉じた有限集
合であるガロア体ＧＦ（１６）の元と見ることができ
る。ＧＦ（１６）は上記１５種類の４ビットパターンと
００００とから成り立っている。
【００２３】このように、情報シンボルとガロア体の元
との対応付けがなされると、情報シンボルに対する誤り
訂正符号化として、リードソロモン符号化を行うことが
できる。
との対応付けがなされると、情報シンボルに対する誤り
訂正符号化として、リードソロモン符号化を行うことが
できる。
【００２４】リードソロモン符号化自体は公知の技術で
あり、例えば、F.J.MACWILLIAMS とN.J.A.SLOANEとによ
る「The Theory of Error-Correcting Codes」２９４頁
〜３１６頁に詳細に記述されている。
あり、例えば、F.J.MACWILLIAMS とN.J.A.SLOANEとによ
る「The Theory of Error-Correcting Codes」２９４頁
〜３１６頁に詳細に記述されている。
【００２５】同実施例においては、ＰＣは７桁の情報シ
ンボルで表現されるものとする。また、ＡＮは最大１３
桁の情報シンボルを割り当てるようになされるが、住所
によってはより桁数が少ない場合が存在するものとす
る。
ンボルで表現されるものとする。また、ＡＮは最大１３
桁の情報シンボルを割り当てるようになされるが、住所
によってはより桁数が少ない場合が存在するものとす
る。
【００２６】図４はＰＣのリードソロモン符号の基本構
造を示している。ＰＣについては、情報シンボル７桁
（ＩＳ１〜ＩＳ７）に対して、６桁のチェックシンボル
（ＣＳ１〜ＣＳ６）が生成される。これは、符号長１
３、情報シンボル数７、チェックシンボル数６、最小ハ
ミング距離７のリードソロモン符号で、１符号語内の１
３シンボルのうち３シンボルまでの誤りを訂正すること
ができる。
造を示している。ＰＣについては、情報シンボル７桁
（ＩＳ１〜ＩＳ７）に対して、６桁のチェックシンボル
（ＣＳ１〜ＣＳ６）が生成される。これは、符号長１
３、情報シンボル数７、チェックシンボル数６、最小ハ
ミング距離７のリードソロモン符号で、１符号語内の１
３シンボルのうち３シンボルまでの誤りを訂正すること
ができる。
【００２７】次に、ＡＮについては、情報シンボルの最
大桁数として設定されている１３桁までに対して符号化
を行う必要がある。ＡＮの情報シンボルは２つの符号語
に分散させる。この理由は、ＧＦ（１６）上のリードソ
ロモン符号の符号長が最大１５であり１つの符号語で符
号化する場合には、十分な数のチェックシンボルをつけ
られない、そして結果的には、十分な訂正能力が得られ
ないからである。また、用いる２つの符号語は同一のチ
ェックシンボル数を持つようになされる。基本的には各
符号語の情報シンボル数は７桁で、６桁のチェックシン
ボルが生成される。これは、符号長１３、情報シンボル
数７、チェックシンボル数６、最小ハミング距離７のリ
ードソロモン符号で、１符号語内の１３シンボルのうち
３シンボルまでの誤りを訂正することができる。
大桁数として設定されている１３桁までに対して符号化
を行う必要がある。ＡＮの情報シンボルは２つの符号語
に分散させる。この理由は、ＧＦ（１６）上のリードソ
ロモン符号の符号長が最大１５であり１つの符号語で符
号化する場合には、十分な数のチェックシンボルをつけ
られない、そして結果的には、十分な訂正能力が得られ
ないからである。また、用いる２つの符号語は同一のチ
ェックシンボル数を持つようになされる。基本的には各
符号語の情報シンボル数は７桁で、６桁のチェックシン
ボルが生成される。これは、符号長１３、情報シンボル
数７、チェックシンボル数６、最小ハミング距離７のリ
ードソロモン符号で、１符号語内の１３シンボルのうち
３シンボルまでの誤りを訂正することができる。
【００２８】一方、住所を表す数値の文字数はさまざま
である。番地しかないこともあるし、丁目、番地、号が
すべて必要な場合もある。従って、郵便物全体に対し
て、トータルとしての読み取り率を向上させる手段とし
て、住所表示番号の文字数が少ない場合は、その分チェ
ックシンボルを増加させ、誤り訂正能力を高めた符号化
を行う、という原理を採用できる。しかし、この場合、
印字に際してどのような符号化が行われたかによって復
号方法が異なるので、符号化形式を示す情報が符号内に
含まれなければならない。
である。番地しかないこともあるし、丁目、番地、号が
すべて必要な場合もある。従って、郵便物全体に対し
て、トータルとしての読み取り率を向上させる手段とし
て、住所表示番号の文字数が少ない場合は、その分チェ
ックシンボルを増加させ、誤り訂正能力を高めた符号化
を行う、という原理を採用できる。しかし、この場合、
印字に際してどのような符号化が行われたかによって復
号方法が異なるので、符号化形式を示す情報が符号内に
含まれなければならない。
【００２９】図５はＡＮのリードソロモン符号の基本構
造を示しており、上記の各種前提条件をすべて満たすも
のである。まず、符号構成は、入力され符号化すべき情
報シンボル数が９以上の場合（ａ）と、８以下の場合
（ｂ）とで異なる。（ａ）では、符号長１３、情報シン
ボル数７、チェックシンボル数６、最小ハミング距離７
のリードソロモン符号であり、１符号語内の１３シンボ
ルのうち３シンボルまでの誤りを訂正することができ
る。一方（ｂ）では、符号長は同一で１３であるが、情
報シンボル数５、チェックシンボル数８、最小ハミング
距離９のリードソロモン符号であり、１符号語内の１３
シンボルのうち４シンボルまでの誤りを訂正することが
できる。いずれの符号においてもＩＳｎ、ＣＳｎはそれ
ぞれ情報シンボルとチェックシンボルとを表す。また、
Ｌ１、Ｌ２１、Ｌ２２、Ｌ３１、Ｌ３２はそれぞれあら
かじめ定められた付加的シンボルのビットパターンを表
している。
造を示しており、上記の各種前提条件をすべて満たすも
のである。まず、符号構成は、入力され符号化すべき情
報シンボル数が９以上の場合（ａ）と、８以下の場合
（ｂ）とで異なる。（ａ）では、符号長１３、情報シン
ボル数７、チェックシンボル数６、最小ハミング距離７
のリードソロモン符号であり、１符号語内の１３シンボ
ルのうち３シンボルまでの誤りを訂正することができ
る。一方（ｂ）では、符号長は同一で１３であるが、情
報シンボル数５、チェックシンボル数８、最小ハミング
距離９のリードソロモン符号であり、１符号語内の１３
シンボルのうち４シンボルまでの誤りを訂正することが
できる。いずれの符号においてもＩＳｎ、ＣＳｎはそれ
ぞれ情報シンボルとチェックシンボルとを表す。また、
Ｌ１、Ｌ２１、Ｌ２２、Ｌ３１、Ｌ３２はそれぞれあら
かじめ定められた付加的シンボルのビットパターンを表
している。
【００３０】次に、符号化形式を示す情報は、（ａ）お
よび（ｂ）の両方について、符号語ＡＮ２の最も左にあ
るシンボルに含まれている。即ち、（ａ）ではＬ１＝０
１０１であり、（ｂ）ではＬ３１＋Ｌ３２＝１０１０で
ある。復号に際して、符号語ＡＮ２のこの位置のシンボ
ルを観察することで、符号化形式に関する情報が得られ
る。
よび（ｂ）の両方について、符号語ＡＮ２の最も左にあ
るシンボルに含まれている。即ち、（ａ）ではＬ１＝０
１０１であり、（ｂ）ではＬ３１＋Ｌ３２＝１０１０で
ある。復号に際して、符号語ＡＮ２のこの位置のシンボ
ルを観察することで、符号化形式に関する情報が得られ
る。
【００３１】なお、（ａ）で符号化すべき情報シンボル
数が１３に満たない場合には、該当する部分をヌルコー
ドで埋めておく。（ｂ）についても同様である。また、
シャッフリング部２３は、図４や５のようにして符号化
されたＰＣやＡＮをバーコードとして印字する際に行わ
れる、本発明に特徴的なシャッフリング処理を行うもの
である。また、シンボル／バーコード変換部２４は、こ
のシャッフリングされたＰＣやＡＮをバーコードに変換
するものであり、スタートストップコード付加部２５
は、これらの前方及び後方に所定のバーコードを付加す
るものである。
数が１３に満たない場合には、該当する部分をヌルコー
ドで埋めておく。（ｂ）についても同様である。また、
シャッフリング部２３は、図４や５のようにして符号化
されたＰＣやＡＮをバーコードとして印字する際に行わ
れる、本発明に特徴的なシャッフリング処理を行うもの
である。また、シンボル／バーコード変換部２４は、こ
のシャッフリングされたＰＣやＡＮをバーコードに変換
するものであり、スタートストップコード付加部２５
は、これらの前方及び後方に所定のバーコードを付加す
るものである。
【００３２】図６は、図４のように符号化されたＰＣに
対してシャッフリングが行われた結果を示している。即
ち、図６では、各ＣＳが２つのＩＳにはさまれた形式と
されている。この処理は次のような意義をもつ。即ち、
各ＩＳは２本のバーからなっており、図３によれば少な
くともどちらかに印字がある。しかし、ＣＳについては
その保証はない（００００かもしれない）。よって、Ｃ
Ｓを２つのＩＳではさむことにより、印字の無いバーが
連続して発生する部分の長さを限定できる。同実施例で
はその値は４である。もし、ＣＳ同士が連続している
と、非常に長い範囲にわたって、印字の無いバーが連続
することが有り得る。このとき、郵便物を搬送する速度
にムラが生ずると、バーの無い区間の長さが長いほど、
その区間がバー何本分に相当するかを数えまちがえる確
率が高くなり、結果として、符号語の途中から同期はず
れに陥る。これは、郵便物の読み取り率を低下させる。
対してシャッフリングが行われた結果を示している。即
ち、図６では、各ＣＳが２つのＩＳにはさまれた形式と
されている。この処理は次のような意義をもつ。即ち、
各ＩＳは２本のバーからなっており、図３によれば少な
くともどちらかに印字がある。しかし、ＣＳについては
その保証はない（００００かもしれない）。よって、Ｃ
Ｓを２つのＩＳではさむことにより、印字の無いバーが
連続して発生する部分の長さを限定できる。同実施例で
はその値は４である。もし、ＣＳ同士が連続している
と、非常に長い範囲にわたって、印字の無いバーが連続
することが有り得る。このとき、郵便物を搬送する速度
にムラが生ずると、バーの無い区間の長さが長いほど、
その区間がバー何本分に相当するかを数えまちがえる確
率が高くなり、結果として、符号語の途中から同期はず
れに陥る。これは、郵便物の読み取り率を低下させる。
【００３３】図７の（ａ）は、図５の（ａ）のように符
号化されたＡＮ１及びＡＮ２に対してシャッフリングさ
れた結果を示している。ここで、図５（ａ）から図７
（ａ）へのシャッフリングの規則は、ＰＣのケースと同
一である。
号化されたＡＮ１及びＡＮ２に対してシャッフリングさ
れた結果を示している。ここで、図５（ａ）から図７
（ａ）へのシャッフリングの規則は、ＰＣのケースと同
一である。
【００３４】一方、図５（ｂ）から図７（ｂ）へのシャ
ッフリングの規則は、上記２例と同一ではない。その理
由は、このケースでは、情報シンボル数がチェックシン
ボル数と較べて少なく単純なシャッフリングではうまく
いかないからである。
ッフリングの規則は、上記２例と同一ではない。その理
由は、このケースでは、情報シンボル数がチェックシン
ボル数と較べて少なく単純なシャッフリングではうまく
いかないからである。
【００３５】また、印字においては、ＡＮ１のＣＳ１１
に先行して、ロングバー１本からなるスタートコードが
印字され、ＣＳ１８の後にはＡＮ２のＣＳ２１が連続
し、さらに、ＣＳ２８のあとに、ロングバー１本からな
るストップコードまたはストップコンティニューコード
が印字される、という前提条件が必要である。
に先行して、ロングバー１本からなるスタートコードが
印字され、ＣＳ１８の後にはＡＮ２のＣＳ２１が連続
し、さらに、ＣＳ２８のあとに、ロングバー１本からな
るストップコードまたはストップコンティニューコード
が印字される、という前提条件が必要である。
【００３６】このとき、ＰＣと同様に、印字の無いバー
の連続数は最大４に限定できる。図８及び図９は、以上
述べたＰＣおよびＡＮの、文字入力から印字までの処理
を示すフローチャートである。
の連続数は最大４に限定できる。図８及び図９は、以上
述べたＰＣおよびＡＮの、文字入力から印字までの処理
を示すフローチャートである。
【００３７】ＡＮにおいては、入力された文字数によ
り、付加的シンボルの付け方、符号化形式およびシャッ
フリング規則が異なっている様子が明確に示されてい
る。これらの処理の中で印字はインクジェットプリンタ
などでなされるが、そのほかの処理はソフトウェアで実
現しても良いし、ハードウェアで実現しても良い。
り、付加的シンボルの付け方、符号化形式およびシャッ
フリング規則が異なっている様子が明確に示されてい
る。これらの処理の中で印字はインクジェットプリンタ
などでなされるが、そのほかの処理はソフトウェアで実
現しても良いし、ハードウェアで実現しても良い。
【００３８】図８はＰＣ用符号の印字処理を示したフロ
ーチャートである。ステップＳ６１において、入力され
る文字はすでに、公知のアスキーコードによって表現さ
れているとする。
ーチャートである。ステップＳ６１において、入力され
る文字はすでに、公知のアスキーコードによって表現さ
れているとする。
【００３９】ステップＳ６２においては、アスキーコー
ドによって表現されている文字が４ビットで表されるシ
ンボルに変換される。ただし、文字が英字である場合に
は、いったんその英字をコントロールコード＋数字とい
う表現に変換し、その後でコントロールコードおよび数
字をそれぞれ該当するシンボルに変換する。文字からシ
ンボルへの変換規則は、図３における文字とビットパタ
ーンとの関係で記述されている。即ち、文字０に対応す
るアスキーコードが入力されたならば、ステップＳ６２
は、０００１というビットパターンをもったシンボルを
出力する。
ドによって表現されている文字が４ビットで表されるシ
ンボルに変換される。ただし、文字が英字である場合に
は、いったんその英字をコントロールコード＋数字とい
う表現に変換し、その後でコントロールコードおよび数
字をそれぞれ該当するシンボルに変換する。文字からシ
ンボルへの変換規則は、図３における文字とビットパタ
ーンとの関係で記述されている。即ち、文字０に対応す
るアスキーコードが入力されたならば、ステップＳ６２
は、０００１というビットパターンをもったシンボルを
出力する。
【００４０】ステップＳ６３は、ステップＳ６２から出
力されるシンボル列（図４のＩＳ１〜ＩＳ７）に対し
て、リードソロモン符号化を施しチェックシンボル列
（図４のＣＳ１〜ＣＳ６）を計算する。
力されるシンボル列（図４のＩＳ１〜ＩＳ７）に対し
て、リードソロモン符号化を施しチェックシンボル列
（図４のＣＳ１〜ＣＳ６）を計算する。
【００４１】ステップＳ６４は、図４から図６への配列
変換として規定されるシャッフリングを施すステップで
ある。ステップＳ６５は、ステップＳ６４の出力を、印
字されるべきバーコードパターン情報に変換する。この
変換は、図３のビットパターンからバーコードへの変換
に対応する。即ち、ビットパターン０００１を持つシン
ボルは、１本目が印字無しで２本目が下半分のみ印字の
あるバーコードとして印字される。ステップＳ６５から
出力されるバーコードパターン情報は、この印字が実現
されるようにステップＳ６７においてバーコード印字用
プリンタを制御するのに用いられる。なお、実際の印字
に際しては、図６のＰＣ用符号の前後に、それぞれ１本
のスタートコードとストップコードとが印字される。そ
のためのプリンタ制御は、ステップＳ６６において出力
される情報によりなされる。
変換として規定されるシャッフリングを施すステップで
ある。ステップＳ６５は、ステップＳ６４の出力を、印
字されるべきバーコードパターン情報に変換する。この
変換は、図３のビットパターンからバーコードへの変換
に対応する。即ち、ビットパターン０００１を持つシン
ボルは、１本目が印字無しで２本目が下半分のみ印字の
あるバーコードとして印字される。ステップＳ６５から
出力されるバーコードパターン情報は、この印字が実現
されるようにステップＳ６７においてバーコード印字用
プリンタを制御するのに用いられる。なお、実際の印字
に際しては、図６のＰＣ用符号の前後に、それぞれ１本
のスタートコードとストップコードとが印字される。そ
のためのプリンタ制御は、ステップＳ６６において出力
される情報によりなされる。
【００４２】図９はＡＮ用符号の印字処理を示したフロ
ーチャートである。ここで、図８で説明したのと同様の
内容を持つステップは同一の番号が付加されている。ス
テップＳ６１において、入力される文字はすでに、公知
のアスキーコードによって表現されているとする。
ーチャートである。ここで、図８で説明したのと同様の
内容を持つステップは同一の番号が付加されている。ス
テップＳ６１において、入力される文字はすでに、公知
のアスキーコードによって表現されているとする。
【００４３】ステップＳ６２においては、アスキーコー
ドによって表現されている文字が４ビットで表されるシ
ンボルに変換される。ただし、文字が英字である場合に
は、いったんその英字をコントロールコード＋数字とい
う表現に変換し、その後でコントロールコードおよび数
字をそれぞれ該当するシンボルに変換する。文字からシ
ンボルへの変換規則は、図３における文字とビットパタ
ーンとの関係で記述されている。即ち、文字０に対応す
るアスキーコードが入力されたならば、ステップＳ６２
は、０００１というビットパターンをもったシンボルを
出力する。
ドによって表現されている文字が４ビットで表されるシ
ンボルに変換される。ただし、文字が英字である場合に
は、いったんその英字をコントロールコード＋数字とい
う表現に変換し、その後でコントロールコードおよび数
字をそれぞれ該当するシンボルに変換する。文字からシ
ンボルへの変換規則は、図３における文字とビットパタ
ーンとの関係で記述されている。即ち、文字０に対応す
るアスキーコードが入力されたならば、ステップＳ６２
は、０００１というビットパターンをもったシンボルを
出力する。
【００４４】すでに説明したようにＡＮ用符号において
は、符号化すべき住所表示番号のシンボル数に応じて、
符号化とシャッフリングの方法が異なっている。ステッ
プＳ７１はこのため、住所表示番号として符号化すべき
シンボル数を数えるステップである。即ち、数字とハイ
フンに対しては、それぞれ１文字が１シンボルとなり、
英字に対しては１文字が２シンボルとなる。ステップＳ
７１は、一通の郵便物に対して住所表示番号が何シンボ
ルで表されるかを数える。そして、ステップＳ７２によ
って、それが９シンボル以上か、８シンボル以下かが判
断される。
は、符号化すべき住所表示番号のシンボル数に応じて、
符号化とシャッフリングの方法が異なっている。ステッ
プＳ７１はこのため、住所表示番号として符号化すべき
シンボル数を数えるステップである。即ち、数字とハイ
フンに対しては、それぞれ１文字が１シンボルとなり、
英字に対しては１文字が２シンボルとなる。ステップＳ
７１は、一通の郵便物に対して住所表示番号が何シンボ
ルで表されるかを数える。そして、ステップＳ７２によ
って、それが９シンボル以上か、８シンボル以下かが判
断される。
【００４５】ここで、前者の場合には、ステップＳ７３
ａでＬ１が付加され、後者の場合には、ステップＳ７３
ｂでＬ２１、Ｌ２２、Ｌ３１、Ｌ３２が付加される。こ
れにより、図５のＡＮ用符号におけるチェックシンボル
以外の部分がそれぞれ完成される。
ａでＬ１が付加され、後者の場合には、ステップＳ７３
ｂでＬ２１、Ｌ２２、Ｌ３１、Ｌ３２が付加される。こ
れにより、図５のＡＮ用符号におけるチェックシンボル
以外の部分がそれぞれ完成される。
【００４６】なお、シンボル数が９以上であって１３シ
ンボルに満たない場合、また、シンボル数が８以下であ
って８シンボルに満たない場合、それぞれにおける余白
部分は図３におけるヌルコードで埋められる。そして、
住所表示番号のシンボル数９以上の場合はＩＳ１〜ＩＳ
１３が、シンボル数８以下の場合はＩＳ１〜ＩＳ８がそ
れぞれ定められる。
ンボルに満たない場合、また、シンボル数が８以下であ
って８シンボルに満たない場合、それぞれにおける余白
部分は図３におけるヌルコードで埋められる。そして、
住所表示番号のシンボル数９以上の場合はＩＳ１〜ＩＳ
１３が、シンボル数８以下の場合はＩＳ１〜ＩＳ８がそ
れぞれ定められる。
【００４７】次に、ステップＳ７４での処理を説明す
る。住所表示番号のシンボル数が９以上の場合は、図５
の（ａ）に示したようなリードソロモン符号化が行わ
れ、符号長１３、チェックシンボル数６である符号ＡＮ
１およびＡＮ２が生成される。一方、住所表示番号のシ
ンボル数が８以下の場合には、図５の（ｂ）に示したよ
うなリードソロモン符号化が行われ、符号長１３、チェ
ックシンボル数８である符号ＡＮ１およびＡＮ２が生成
される。
る。住所表示番号のシンボル数が９以上の場合は、図５
の（ａ）に示したようなリードソロモン符号化が行わ
れ、符号長１３、チェックシンボル数６である符号ＡＮ
１およびＡＮ２が生成される。一方、住所表示番号のシ
ンボル数が８以下の場合には、図５の（ｂ）に示したよ
うなリードソロモン符号化が行われ、符号長１３、チェ
ックシンボル数８である符号ＡＮ１およびＡＮ２が生成
される。
【００４８】次に、ステップＳ７５での処理を説明す
る。住所表示番号のシンボル数が９以上の場合は、図５
の（ａ）に示したようなシンボル配列から、図７の
（ａ）に示したようなシンボル配列への配列変換、即ち
シャッフリングが行われる。ここで、ＡＮ１とＡＮ２と
におけるシャッフリングの規則は同一である。一方、住
所表示番号のシンボル数が８以下の場合は、図５の
（ｂ）に示したようなシンボル配列から、図７の（ｂ）
に示したようなシンボル配列への配列変換、即ちシャッ
フリングが行われる。ここで、ＡＮ１とＡＮ２とにおけ
るシャッフリングの規則は同一でない。
る。住所表示番号のシンボル数が９以上の場合は、図５
の（ａ）に示したようなシンボル配列から、図７の
（ａ）に示したようなシンボル配列への配列変換、即ち
シャッフリングが行われる。ここで、ＡＮ１とＡＮ２と
におけるシャッフリングの規則は同一である。一方、住
所表示番号のシンボル数が８以下の場合は、図５の
（ｂ）に示したようなシンボル配列から、図７の（ｂ）
に示したようなシンボル配列への配列変換、即ちシャッ
フリングが行われる。ここで、ＡＮ１とＡＮ２とにおけ
るシャッフリングの規則は同一でない。
【００４９】ステップＳ６５は、ステップＳ７５の出力
を、印字されるべきバーコードパターン情報に変換す
る。この変換は、図３のビットパターンからバーコード
への変換に対応する。即ち、ビットパターン０００１を
持つシンボルは、１本目が印字無しで２本目が下半分の
み印字のあるバーコードとして印字される。ステップＳ
６５から出力されるバーコードパターン情報は、この印
字が実現されるようにステップＳ６７においてバーコー
ド印字用プリンタを制御するのに用いられる。なお、実
際の印字に際しては、図７の（ａ）のケースおよび
（ｂ）のケースの両者に対して、ＡＮ１とＡＮ２とは直
接に接続され、その前後に、それぞれ１本のスタートコ
ードとストップコードとが印字される。そのためのプリ
ンタ制御は、ステップＳ６７において出力される情報に
よりなされる。
を、印字されるべきバーコードパターン情報に変換す
る。この変換は、図３のビットパターンからバーコード
への変換に対応する。即ち、ビットパターン０００１を
持つシンボルは、１本目が印字無しで２本目が下半分の
み印字のあるバーコードとして印字される。ステップＳ
６５から出力されるバーコードパターン情報は、この印
字が実現されるようにステップＳ６７においてバーコー
ド印字用プリンタを制御するのに用いられる。なお、実
際の印字に際しては、図７の（ａ）のケースおよび
（ｂ）のケースの両者に対して、ＡＮ１とＡＮ２とは直
接に接続され、その前後に、それぞれ１本のスタートコ
ードとストップコードとが印字される。そのためのプリ
ンタ制御は、ステップＳ６７において出力される情報に
よりなされる。
【００５０】図１０は、図８に示したフローチャートに
より印字されたＰＣ用符号の読み取り処理を示したフロ
ーチャートである。ＰＣ用バーコードを郵便物上から光
学的に読み取るところから始まり、ＰＣを表す文字情報
を復元するまでが示されている。
より印字されたＰＣ用符号の読み取り処理を示したフロ
ーチャートである。ＰＣ用バーコードを郵便物上から光
学的に読み取るところから始まり、ＰＣを表す文字情報
を復元するまでが示されている。
【００５１】ステップＳ８１は、郵便物上のバーコード
を、位置に応じて強度変調された光信号としてとらえ
る。さらに、その光信号を位置の関数としての強度に基
づいて２値化する。この結果得られる２値化された図形
パターンに対するパターン認識処理によって、印字され
ていたであろうバーコードのパターンが取り出される。
を、位置に応じて強度変調された光信号としてとらえ
る。さらに、その光信号を位置の関数としての強度に基
づいて２値化する。この結果得られる２値化された図形
パターンに対するパターン認識処理によって、印字され
ていたであろうバーコードのパターンが取り出される。
【００５２】即ち、ステップＳ８１の出力情報は、検出
された各バーコードに対してその状態（ロングバー、上
半分のハーフバー、下半分のハーフバー、バーなし、の
４種類のどれか）を記述したものである。
された各バーコードに対してその状態（ロングバー、上
半分のハーフバー、下半分のハーフバー、バーなし、の
４種類のどれか）を記述したものである。
【００５３】ステップＳ８２は、検出されたバーコード
系列のうち、どこからどこまでがＰＣ用符号であるかを
識別する処理である。スタートコードとストップコード
は、所定の間隔をおいて、ある限定された領域に、ある
特定のバー形状（例えば両方ともロングバーである、
等）をもって印字されているものである。これらの情報
を確認しながら、検出されたバーの中のスタート・スト
ップコードを見極めこれらを処理対象から取り除くこと
ができる。
系列のうち、どこからどこまでがＰＣ用符号であるかを
識別する処理である。スタートコードとストップコード
は、所定の間隔をおいて、ある限定された領域に、ある
特定のバー形状（例えば両方ともロングバーである、
等）をもって印字されているものである。これらの情報
を確認しながら、検出されたバーの中のスタート・スト
ップコードを見極めこれらを処理対象から取り除くこと
ができる。
【００５４】ステップＳ８３は、図８のステップＳ６５
（シンボル／バーコード変換）の逆の処理に当たる。す
なわち、ステップＳ８２の出力である検出されたバーコ
ードパターンにおいて、１文字を表すバーコード本数毎
（バーの無いところは、バー無し１本、というように解
釈する）にそれを区切る。そして、その区切りの中のバ
ーコードパターンがどのシンボルに相当するかを図３に
より調べる。そして、検出されたバーコード列をシンボ
ル列に変換する。
（シンボル／バーコード変換）の逆の処理に当たる。す
なわち、ステップＳ８２の出力である検出されたバーコ
ードパターンにおいて、１文字を表すバーコード本数毎
（バーの無いところは、バー無し１本、というように解
釈する）にそれを区切る。そして、その区切りの中のバ
ーコードパターンがどのシンボルに相当するかを図３に
より調べる。そして、検出されたバーコード列をシンボ
ル列に変換する。
【００５５】ステップＳ８４は、図８のステップＳ６４
（シャッフリング）の逆の変換に当たる。即ち、ステッ
プＳ８３の出力であるシンボル列に対して、図６から図
４へのシンボル順序変換を行う。この結果、リードソロ
モン符号の復号化ステップＳ８５へ進むことができる。
（シャッフリング）の逆の変換に当たる。即ち、ステッ
プＳ８３の出力であるシンボル列に対して、図６から図
４へのシンボル順序変換を行う。この結果、リードソロ
モン符号の復号化ステップＳ８５へ進むことができる。
【００５６】ステップＳ８５のリードソロモン復号化で
は、ＰＣ用符号に対して、３重誤りまでを訂正できるよ
うな公知の復号処理を施す。復号化のプロセスＳ８５
は、出力として、エラー訂正処理の施された符号（エラ
ー訂正可能と判断できた場合）、または入力された符号
そのまま（エラーがない、または、訂正不可能と判断さ
れた場合）を出力する。したがって、実際には、符号系
列を出力するポートまたは変数と、そのステータスを示
すフラグ情報を出力するポートまたは変数とが、用意さ
れている。ここで、訂正不可能との判断は、一般に、復
号中におきる矛盾の発見により行われる。例えば、文字
情報であるはずなのにオール０のシンボルとして復号さ
れた場合や誤りの位置が符号の長さを越える位置にある
という結論がでた場合などである。また、例えば、ＰＣ
では英字を使用していないのに英字に対応するシンボル
（コントロールコード用シンボル）が復号されるといっ
た使用文字種のルール違反、おかしな順番でヌルコード
が入っている、ヌルコード以外のコントロールコードが
連続しているなどの矛盾も見逃さずに使われる。
は、ＰＣ用符号に対して、３重誤りまでを訂正できるよ
うな公知の復号処理を施す。復号化のプロセスＳ８５
は、出力として、エラー訂正処理の施された符号（エラ
ー訂正可能と判断できた場合）、または入力された符号
そのまま（エラーがない、または、訂正不可能と判断さ
れた場合）を出力する。したがって、実際には、符号系
列を出力するポートまたは変数と、そのステータスを示
すフラグ情報を出力するポートまたは変数とが、用意さ
れている。ここで、訂正不可能との判断は、一般に、復
号中におきる矛盾の発見により行われる。例えば、文字
情報であるはずなのにオール０のシンボルとして復号さ
れた場合や誤りの位置が符号の長さを越える位置にある
という結論がでた場合などである。また、例えば、ＰＣ
では英字を使用していないのに英字に対応するシンボル
（コントロールコード用シンボル）が復号されるといっ
た使用文字種のルール違反、おかしな順番でヌルコード
が入っている、ヌルコード以外のコントロールコードが
連続しているなどの矛盾も見逃さずに使われる。
【００５７】ステップＳ８７は、復号化された各シンボ
ルを、図３の取り決めに従い、それぞれに対応する文字
に戻す処理である。これは、図８のステップＳ６２の逆
処理に相当する。
ルを、図３の取り決めに従い、それぞれに対応する文字
に戻す処理である。これは、図８のステップＳ６２の逆
処理に相当する。
【００５８】ステップＳ８６は、ステップＳ８５から受
け取ったフラグ情報を解釈し、ステップＳ８５で復号さ
れステップＳ８７で文字として得られた復号情報の価値
を定める。すなわち、フラグ情報が訂正不可能を表して
いるとき、復号情報は信頼できず、その郵便物はリジェ
クト郵便物として蓄積される。リジェクト郵便物は後に
作業員が住所を読み取って区分しなければならない。フ
ラグ情報がそれ以外の状態（エラーがない、または、訂
正可能）を表しているとき、復号情報は有効である。こ
のとき、自動宛先区分機等で、その郵便物は復号情報の
表す住所に相当する位置におかれた収納箱までベルト等
で運ばれ、蓄積される。
け取ったフラグ情報を解釈し、ステップＳ８５で復号さ
れステップＳ８７で文字として得られた復号情報の価値
を定める。すなわち、フラグ情報が訂正不可能を表して
いるとき、復号情報は信頼できず、その郵便物はリジェ
クト郵便物として蓄積される。リジェクト郵便物は後に
作業員が住所を読み取って区分しなければならない。フ
ラグ情報がそれ以外の状態（エラーがない、または、訂
正可能）を表しているとき、復号情報は有効である。こ
のとき、自動宛先区分機等で、その郵便物は復号情報の
表す住所に相当する位置におかれた収納箱までベルト等
で運ばれ、蓄積される。
【００５９】図１１は、図９に示したフローチャートに
より印字されたＡＮ用符号の読み取り処理を示したフロ
ーチャートである。ＡＮ用バーコードを郵便物上から光
学的に読み取るところから始まり、ＡＮを表す文字情報
を復元するまでが示されている。
より印字されたＡＮ用符号の読み取り処理を示したフロ
ーチャートである。ＡＮ用バーコードを郵便物上から光
学的に読み取るところから始まり、ＡＮを表す文字情報
を復元するまでが示されている。
【００６０】ステップＳ８１は、郵便物上のバーコード
を、位置に応じて強度変調された光信号としてとらえ
る。さらに、その光信号を位置の関数としての強度に基
づいて２値化する。この結果得られる２値化された図形
パターンに対するパターン認識処理によって、印字され
ていたであろうバーコードのパターンが取り出される。
すなわち、ステップＳ８１の出力情報は、検出された各
バーコードにたいしてその状態（ロングバー、上半分の
ハーフバー、下半分のハーフバー、バーなし、の４種類
のどれか）を記述したものである。
を、位置に応じて強度変調された光信号としてとらえ
る。さらに、その光信号を位置の関数としての強度に基
づいて２値化する。この結果得られる２値化された図形
パターンに対するパターン認識処理によって、印字され
ていたであろうバーコードのパターンが取り出される。
すなわち、ステップＳ８１の出力情報は、検出された各
バーコードにたいしてその状態（ロングバー、上半分の
ハーフバー、下半分のハーフバー、バーなし、の４種類
のどれか）を記述したものである。
【００６１】ステップＳ８２は、検出されたバーコード
系列のうち、どこからどこまでがＡＮ用符号であるかを
識別する処理である。スタートコードとストップコード
は、所定の間隔をおいて、ある限定された領域に、ある
特定のバー形状（例えば両方ともロングバーである、
等）をもって印字されているものである。これらの情報
を確認しながら、検出されたバーの中のスタート・スト
ップコードを見極めこれらを処理対象から取り除くこと
ができる。
系列のうち、どこからどこまでがＡＮ用符号であるかを
識別する処理である。スタートコードとストップコード
は、所定の間隔をおいて、ある限定された領域に、ある
特定のバー形状（例えば両方ともロングバーである、
等）をもって印字されているものである。これらの情報
を確認しながら、検出されたバーの中のスタート・スト
ップコードを見極めこれらを処理対象から取り除くこと
ができる。
【００６２】ステップＳ８３は、図９のステップＳ６５
（シンボル／バーコード変換）の逆の処理に当たる。す
なわち、ステップＳ８２の出力である検出されたバーコ
ードパターンにおいて、１文字を表すバーコード本数毎
（バーの無いところは、バー無し１本、というように解
釈する）にそれを区切る。そして、その区切りの中のバ
ーコードパターンがどのシンボルに相当するかを図３に
より調べる。そして、検出されたバーコード列をシンボ
ル列に変換する。
（シンボル／バーコード変換）の逆の処理に当たる。す
なわち、ステップＳ８２の出力である検出されたバーコ
ードパターンにおいて、１文字を表すバーコード本数毎
（バーの無いところは、バー無し１本、というように解
釈する）にそれを区切る。そして、その区切りの中のバ
ーコードパターンがどのシンボルに相当するかを図３に
より調べる。そして、検出されたバーコード列をシンボ
ル列に変換する。
【００６３】次にステップＳ９１からステップＳ９６ま
での間における処理について説明する。その準備とし
て、図９に示されたＡＮ用符号の印字処理を思い出す必
要がある。ポイントは、ＡＮ用符号の符号化が、住所表
示番号の有効文字数に依存して行われるという点にあ
る。その処理を再度以下に記す。
での間における処理について説明する。その準備とし
て、図９に示されたＡＮ用符号の印字処理を思い出す必
要がある。ポイントは、ＡＮ用符号の符号化が、住所表
示番号の有効文字数に依存して行われるという点にあ
る。その処理を再度以下に記す。
【００６４】図９において、ステップＳ７１は住所表示
番号として符号化すべきシンボル数を数えるステップで
ある。即ち、数字とハイフンに対しては、それぞれ１文
字が１シンボルとなり、英字に対しては１文字が２シン
ボルとなる。ステップＳ７１は、一通の郵便物に対して
住所表示番号が何シンボルで表されるかを数え、それが
ステップＳ７２により、９シンボル以上か、８シンボル
以下かによってステップＳ７３ａ又はステップＳ７３ｂ
のいずれかに振り分けられる。また、このシンボル数に
よって、ステップＳ７４及びステップＳ７５における処
理内容が制御される。
番号として符号化すべきシンボル数を数えるステップで
ある。即ち、数字とハイフンに対しては、それぞれ１文
字が１シンボルとなり、英字に対しては１文字が２シン
ボルとなる。ステップＳ７１は、一通の郵便物に対して
住所表示番号が何シンボルで表されるかを数え、それが
ステップＳ７２により、９シンボル以上か、８シンボル
以下かによってステップＳ７３ａ又はステップＳ７３ｂ
のいずれかに振り分けられる。また、このシンボル数に
よって、ステップＳ７４及びステップＳ７５における処
理内容が制御される。
【００６５】ステップＳ７３ａ及びステップＳ７３ｂで
の処理を説明する。まず、シンボル数が９以上であって
１３シンボルに満たない場合、また、シンボル数が８以
下であって８シンボルに満たない場合、それぞれにおけ
る余白部分は図３におけるヌルコードで埋められる。そ
して、住所表示番号のシンボル数９以上の場合はＩＳ１
〜ＩＳ１３が、シンボル数８以下の場合はＩＳ１〜ＩＳ
８がそれぞれ定められる。次に、前者の場合Ｌ１が、後
者の場合Ｌ２１、Ｌ２２、Ｌ３１、Ｌ３２が、それぞれ
付加されて、図５のＡＮ用符号におけるチェックシンボ
ル以外の部分が完成される。
の処理を説明する。まず、シンボル数が９以上であって
１３シンボルに満たない場合、また、シンボル数が８以
下であって８シンボルに満たない場合、それぞれにおけ
る余白部分は図３におけるヌルコードで埋められる。そ
して、住所表示番号のシンボル数９以上の場合はＩＳ１
〜ＩＳ１３が、シンボル数８以下の場合はＩＳ１〜ＩＳ
８がそれぞれ定められる。次に、前者の場合Ｌ１が、後
者の場合Ｌ２１、Ｌ２２、Ｌ３１、Ｌ３２が、それぞれ
付加されて、図５のＡＮ用符号におけるチェックシンボ
ル以外の部分が完成される。
【００６６】次に、ステップＳ７４での処理を説明す
る。住所表示番号のシンボル数が９以上の場合は、図５
の（ａ）に示したようなリードソロモン符号化が行わ
れ、符号長１３、チェックシンボル数６である符号ＡＮ
１およびＡＮ２が生成される。一方、住所表示番号のシ
ンボル数が８以下の場合には、図５の（ｂ）に示したよ
うなリードソロモン符号化が行われ、符号長１３、チェ
ックシンボル数８である符号ＡＮ１およびＡＮ２が生成
される。
る。住所表示番号のシンボル数が９以上の場合は、図５
の（ａ）に示したようなリードソロモン符号化が行わ
れ、符号長１３、チェックシンボル数６である符号ＡＮ
１およびＡＮ２が生成される。一方、住所表示番号のシ
ンボル数が８以下の場合には、図５の（ｂ）に示したよ
うなリードソロモン符号化が行われ、符号長１３、チェ
ックシンボル数８である符号ＡＮ１およびＡＮ２が生成
される。
【００６７】ステップＳ７５での処理を説明する。住所
表示番号のシンボル数が９以上の場合は、図５の（ａ）
に示したようなシンボル配列から、図７の（ａ）に示し
たようなシンボル配列への配列変換、即ちシャッフリン
グが行われる。ここで、ＡＮ１とＡＮ２とにおけるシャ
ッフリングの規則は同一である。一方、住所表示番号の
シンボル数が８以下の場合は、図３の（２）に示したよ
うなシンボル配列から、図７の（ｂ）に示したようなシ
ンボル配列への配列変換、すなわちシャッフリングが行
われる。ここで、ＡＮ１とＡＮ２とにおけるシャッフリ
ングの規則は同一でない。
表示番号のシンボル数が９以上の場合は、図５の（ａ）
に示したようなシンボル配列から、図７の（ａ）に示し
たようなシンボル配列への配列変換、即ちシャッフリン
グが行われる。ここで、ＡＮ１とＡＮ２とにおけるシャ
ッフリングの規則は同一である。一方、住所表示番号の
シンボル数が８以下の場合は、図３の（２）に示したよ
うなシンボル配列から、図７の（ｂ）に示したようなシ
ンボル配列への配列変換、すなわちシャッフリングが行
われる。ここで、ＡＮ１とＡＮ２とにおけるシャッフリ
ングの規則は同一でない。
【００６８】以上のごとく、ＡＮ用符号の符号化は住所
表示番号の有効文字数に依存して２通りの方法でなされ
ている。ステップＳ９１からステップＳ９６はそれを復
号化するプロセスを構成している。復号化に当たって用
いられている基本方針は、（１）受け取った符号を、２
通りの符号化に対応した２通りの復号化方法により復号
する、（２）どちらの復号結果が確からしいかを判定
し、確からしい方を復号結果として採用する、ことであ
る。
表示番号の有効文字数に依存して２通りの方法でなされ
ている。ステップＳ９１からステップＳ９６はそれを復
号化するプロセスを構成している。復号化に当たって用
いられている基本方針は、（１）受け取った符号を、２
通りの符号化に対応した２通りの復号化方法により復号
する、（２）どちらの復号結果が確からしいかを判定
し、確からしい方を復号結果として採用する、ことであ
る。
【００６９】ステップＳ９１、ステップＳ９２は、情報
シンボル数９以上の場合に対応した復号化プロセスであ
る。ステップＳ９１は、ステップＳ８３の出力であるシ
ンボル列に対して、図７（ａ）から図５の（ａ）へのシ
ンボル順序変換を行う。この結果、リードソロモン符号
の復号化ステップＳ９２へ進むことができる。
シンボル数９以上の場合に対応した復号化プロセスであ
る。ステップＳ９１は、ステップＳ８３の出力であるシ
ンボル列に対して、図７（ａ）から図５の（ａ）へのシ
ンボル順序変換を行う。この結果、リードソロモン符号
の復号化ステップＳ９２へ進むことができる。
【００７０】ステップＳ９２のリードソロモン復号化で
は、ＡＮ用符号に対して、３重誤りまでを訂正できるよ
うな公知の復号処理を施す。復号化のプロセスＳ９２
は、出力として、エラー訂正処理の施された符号（エラ
ー訂正可能と判断できた場合）、または入力された符号
そのまま（エラーがない、または、訂正不可能と判断さ
れた場合）を出力する。従って、実際には、符号系列を
出力するポートまたは変数と、そのステータスを示すフ
ラグ情報を出力するポートまたは変数とが、用意されて
いる。ここで、訂正不可能との判断は、一般に、復号中
におきる矛盾の発見により行われる。例えば、文字情報
であるはずなのにオール０のシンボルとして復号された
場合や誤りの位置が符号の長さを越える位置にあるとい
う結論がでた場合などである。また、ＰＣと同様に、住
所表示番号における使用文字種があらかじめ制限されて
いる場合には復号結果における使用文字種のルール違反
により矛盾が検出できるし、おかしな順番でヌルコード
が入っている、ヌルコード以外のコントロールコードが
連続しているなどの矛盾も見逃さずに使われる。さら
に、ＡＮ用符号の場合には、図５に明記されているよう
に、Ｌ１などの固定パターンをもった付加コードが含ま
れている。従って、これらが正確に復号されているか確
認することによっても矛盾が発見できる。
は、ＡＮ用符号に対して、３重誤りまでを訂正できるよ
うな公知の復号処理を施す。復号化のプロセスＳ９２
は、出力として、エラー訂正処理の施された符号（エラ
ー訂正可能と判断できた場合）、または入力された符号
そのまま（エラーがない、または、訂正不可能と判断さ
れた場合）を出力する。従って、実際には、符号系列を
出力するポートまたは変数と、そのステータスを示すフ
ラグ情報を出力するポートまたは変数とが、用意されて
いる。ここで、訂正不可能との判断は、一般に、復号中
におきる矛盾の発見により行われる。例えば、文字情報
であるはずなのにオール０のシンボルとして復号された
場合や誤りの位置が符号の長さを越える位置にあるとい
う結論がでた場合などである。また、ＰＣと同様に、住
所表示番号における使用文字種があらかじめ制限されて
いる場合には復号結果における使用文字種のルール違反
により矛盾が検出できるし、おかしな順番でヌルコード
が入っている、ヌルコード以外のコントロールコードが
連続しているなどの矛盾も見逃さずに使われる。さら
に、ＡＮ用符号の場合には、図５に明記されているよう
に、Ｌ１などの固定パターンをもった付加コードが含ま
れている。従って、これらが正確に復号されているか確
認することによっても矛盾が発見できる。
【００７１】ステップＳ９３、ステップＳ９４は、情報
シンボル数８以下の場合に対応した復号化プロセスであ
る。ステップＳ９３は、ステップＳ８３の出力であるシ
ンボル列に対して、図７（ｂ）から図５（ｂ）へのシン
ボル順序変換を行う。この結果、リードソロモン符号の
復号化ステップＳ９４へ進むことができる。
シンボル数８以下の場合に対応した復号化プロセスであ
る。ステップＳ９３は、ステップＳ８３の出力であるシ
ンボル列に対して、図７（ｂ）から図５（ｂ）へのシン
ボル順序変換を行う。この結果、リードソロモン符号の
復号化ステップＳ９４へ進むことができる。
【００７２】ステップＳ９４のリードソロモン復号化で
は、ＡＮ用符号に対して、４重誤りまでを訂正できるよ
うな公知の復号処理を施す。復号化のプロセスＳ９４
は、出力として、エラー訂正処理の施された符号（エラ
ー訂正可能と判断できた場合）、または入力された符号
そのまま（エラーがない、または、訂正不可能と判断さ
れた場合）を出力する。したがって、実際には、符号系
列を出力するポートまたは変数と、そのステータスを示
すフラグ情報を出力するポートまたは変数とが、用意さ
れている。ここで、訂正不可能との判断は、一般に、復
号中におきる矛盾の発見により行われる。例えば、文字
情報であるはずなのにオール０のシンボルとして復号さ
れた場合や誤りの位置が符号の長さを越える位置にある
という結論がでた場合などである。また、ＰＣと同様
に、住所表示番号における使用文字種があらかじめ制限
されている場合には復号結果における使用文字種のルー
ル違反により矛盾が検出できるし、おかしな順番でヌル
コードが入っている、ヌルコード以外のコントロールコ
ードが連続しているなどの矛盾も見逃さずに使われる。
さらに、ＡＮ用符号の場合には、図５に明記されている
ように、Ｌ１などの固定パターンをもった付加コードが
含まれている。したがって、これらが正確に復号されて
いるか確認することによっても矛盾が発見できる。
は、ＡＮ用符号に対して、４重誤りまでを訂正できるよ
うな公知の復号処理を施す。復号化のプロセスＳ９４
は、出力として、エラー訂正処理の施された符号（エラ
ー訂正可能と判断できた場合）、または入力された符号
そのまま（エラーがない、または、訂正不可能と判断さ
れた場合）を出力する。したがって、実際には、符号系
列を出力するポートまたは変数と、そのステータスを示
すフラグ情報を出力するポートまたは変数とが、用意さ
れている。ここで、訂正不可能との判断は、一般に、復
号中におきる矛盾の発見により行われる。例えば、文字
情報であるはずなのにオール０のシンボルとして復号さ
れた場合や誤りの位置が符号の長さを越える位置にある
という結論がでた場合などである。また、ＰＣと同様
に、住所表示番号における使用文字種があらかじめ制限
されている場合には復号結果における使用文字種のルー
ル違反により矛盾が検出できるし、おかしな順番でヌル
コードが入っている、ヌルコード以外のコントロールコ
ードが連続しているなどの矛盾も見逃さずに使われる。
さらに、ＡＮ用符号の場合には、図５に明記されている
ように、Ｌ１などの固定パターンをもった付加コードが
含まれている。したがって、これらが正確に復号されて
いるか確認することによっても矛盾が発見できる。
【００７３】プロセスＳ９５は、プロセスＳ９２及びプ
ロセスＳ９４から受け取った２通りの復号ステータス情
報を比較して、どちらが確からしいか、即ち、ＡＮ用符
号の情報シンボル数は９以上だったのか、８以下だった
のかを決定する。この決定によって制御されるステップ
Ｓ９６は、ステップＳ９２の出力とステップＳ９４の出
力とのうちどちらか確からしい方を後続ステップへ送
る。
ロセスＳ９４から受け取った２通りの復号ステータス情
報を比較して、どちらが確からしいか、即ち、ＡＮ用符
号の情報シンボル数は９以上だったのか、８以下だった
のかを決定する。この決定によって制御されるステップ
Ｓ９６は、ステップＳ９２の出力とステップＳ９４の出
力とのうちどちらか確からしい方を後続ステップへ送
る。
【００７４】プロセスＳ９５で確からしさの判定に使わ
れる情報は、ステップＳ９２又はステップＳ９４の説明
で詳述したように、 （１）検出された誤りの個数 （２）検出された誤りの位置 （３）文字情報部分がオール０でないか （４）使用文字種の制限を満たすか （５）ヌルコードの位置は異常でないか （６）コントロールコードの入り方に異常はないか （７）固定パターン付加コードは正しく復号されている
か、 等である。
れる情報は、ステップＳ９２又はステップＳ９４の説明
で詳述したように、 （１）検出された誤りの個数 （２）検出された誤りの位置 （３）文字情報部分がオール０でないか （４）使用文字種の制限を満たすか （５）ヌルコードの位置は異常でないか （６）コントロールコードの入り方に異常はないか （７）固定パターン付加コードは正しく復号されている
か、 等である。
【００７５】ステップＳ８７は、復号化された各シンボ
ルを、図３の取り決めに従い、それぞれに対応する文字
に戻す処理である。これは、図９のステップＳ６２の逆
処理に相当する。
ルを、図３の取り決めに従い、それぞれに対応する文字
に戻す処理である。これは、図９のステップＳ６２の逆
処理に相当する。
【００７６】ステップＳ８６は、ステップＳ９６から受
け取ったフラグ情報を解釈し、ステップＳ９２又はステ
ップＳ９４で復号されステップＳ８７で文字として得ら
れた復号情報の価値を定める。すなわち、フラグ情報が
訂正不可能を表しているとき、復号情報は信頼できず、
その郵便物はリジェクト郵便物として蓄積される。リジ
ェクト郵便物は後に作業員が住所を読み取って区分しな
ければならない。フラグ情報がそれ以外の状態（エラー
がない、または、訂正可能）を表しているとき、復号情
報は有効である。このとき、高速郵便物区分機等で、そ
の郵便物は復号情報の表す住所に相当する位置におかれ
た収納箱までベルト等で運ばれ、蓄積される。
け取ったフラグ情報を解釈し、ステップＳ９２又はステ
ップＳ９４で復号されステップＳ８７で文字として得ら
れた復号情報の価値を定める。すなわち、フラグ情報が
訂正不可能を表しているとき、復号情報は信頼できず、
その郵便物はリジェクト郵便物として蓄積される。リジ
ェクト郵便物は後に作業員が住所を読み取って区分しな
ければならない。フラグ情報がそれ以外の状態（エラー
がない、または、訂正可能）を表しているとき、復号情
報は有効である。このとき、高速郵便物区分機等で、そ
の郵便物は復号情報の表す住所に相当する位置におかれ
た収納箱までベルト等で運ばれ、蓄積される。
【００７７】
【発明の効果】以上詳記したように本発明によれば、チ
ェックシンボルに対応するバーコードパターンを印字面
上で３つ以上連続しないようにし、かつ、チェックシン
ボルに対応するバーコードパターンを印字面上で２つ連
続して配置する場合、その前方及び後方のいずれか又は
両方に、印字部分の存在する１本のバーがそれぞれ印字
されるようにする。
ェックシンボルに対応するバーコードパターンを印字面
上で３つ以上連続しないようにし、かつ、チェックシン
ボルに対応するバーコードパターンを印字面上で２つ連
続して配置する場合、その前方及び後方のいずれか又は
両方に、印字部分の存在する１本のバーがそれぞれ印字
されるようにする。
【００７８】これにより、バーの存在しない部分の長さ
は所定の値以下となることが保証されるので、バーコー
ド認識の信頼性を保ったまま、リードソロモン符号の強
力な誤り訂正能力を活用することができる。
は所定の値以下となることが保証されるので、バーコー
ド認識の信頼性を保ったまま、リードソロモン符号の強
力な誤り訂正能力を活用することができる。
【図１】本発明の実施例に係る郵便物を区分けして配達
する業務の全体の流れを説明するための概念図。
する業務の全体の流れを説明するための概念図。
【図２】同実施例に係るバーコード符号化システムの機
能ブロック図。
能ブロック図。
【図３】同実施例の入力された文字とビットパターン、
バーコードの対応図。
バーコードの対応図。
【図４】同実施例のＰＣ用符号のシャッフリング前の構
成を示す図。
成を示す図。
【図５】同実施例のＡＮ用符号のシャッフリング前の構
成を示す図。
成を示す図。
【図６】同実施例のＰＣ用符号のシャッフリング後の構
成を示す図。
成を示す図。
【図７】同実施例のＡＮ用符号のシャッフリング後の構
成を示す図。
成を示す図。
【図８】同実施例のＰＣ用符号の印字処理を示すフロー
チャート。
チャート。
【図９】同実施例のＡＮ用符号の印字処理を示すフロー
チャート。
チャート。
【図１０】同実施例のＰＣ用符号の読み取り処理を示す
フローチャート。
フローチャート。
【図１１】同実施例のＡＮ用符号の読み取り処理を示す
フローチャート。
フローチャート。
１…ＯＣＲ、２…バーコード符号化システム、３…プリ
ンタ、４…バーコード読み取り機、５…復号化システ
ム、６…高速郵便物区分機、２１…文字／シンボル変換
部、２２…リードソロモン符号化部、２３…シャッフリ
ング部、２４…シンボル／バーコード変換部、２５…ス
タート／ストップコード付加部。
ンタ、４…バーコード読み取り機、５…復号化システ
ム、６…高速郵便物区分機、２１…文字／シンボル変換
部、２２…リードソロモン符号化部、２３…シャッフリ
ング部、２４…シンボル／バーコード変換部、２５…ス
タート／ストップコード付加部。
Claims (2)
- 【請求項１】 入力された文字をオール０を含まないｍ
ビットからなる情報シンボルで表現する手段と、上記情
報シンボルをｋ個集めて情報シンボル列とし、この情報
シンボル列に対して誤り訂正符号化を行いｎ−ｋ個のチ
ェックシンボルからなるチェックシンボル列を計算する
手段と、上記ｎ個のシンボルそれぞれを所定のバーコー
ドパターンに変換する手段と、上記チェックシンボルに
対応するバーコードパターンが３つ以上連続して配置さ
れないように上記ｎ個のシンボルを配置変換する手段と
を具備してなることを特徴とするバーコード符号化シス
テム。 - 【請求項２】 上記配置変換手段は、上記チェックシン
ボルに対応するバーコードパターンを２つ連続して配置
するときに、それらの前方及び後方のいずれか又は両方
に所定のバーコードパターンを介在させる手段を含むこ
とを特徴とする請求項１記載のバーコード符号化システ
ム。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7057629A JPH08255233A (ja) | 1995-03-16 | 1995-03-16 | バーコード符号化システム |
| AU48142/96A AU685352B2 (en) | 1995-03-16 | 1996-03-15 | Bar code encoding system using four-state codes |
| US08/616,253 US5818031A (en) | 1995-03-16 | 1996-03-15 | Bar code encoding system using four-state codes |
| CA002171886A CA2171886C (en) | 1995-03-16 | 1996-03-15 | Bar code encoding system using four-state codes |
| CN96107337A CN1089178C (zh) | 1995-03-16 | 1996-03-15 | 条码编码方法和系统 |
| EP96301791A EP0732666B1 (en) | 1995-03-16 | 1996-03-15 | Bar code encoding system using four-state codes |
| DE69619147T DE69619147T2 (de) | 1995-03-16 | 1996-03-15 | Streifenkodekodierungssystem mit Vierzustandskoden |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7057629A JPH08255233A (ja) | 1995-03-16 | 1995-03-16 | バーコード符号化システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08255233A true JPH08255233A (ja) | 1996-10-01 |
Family
ID=13061188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7057629A Pending JPH08255233A (ja) | 1995-03-16 | 1995-03-16 | バーコード符号化システム |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5818031A (ja) |
| EP (1) | EP0732666B1 (ja) |
| JP (1) | JPH08255233A (ja) |
| CN (1) | CN1089178C (ja) |
| AU (1) | AU685352B2 (ja) |
| CA (1) | CA2171886C (ja) |
| DE (1) | DE69619147T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100388061B1 (ko) * | 2001-01-19 | 2003-06-18 | 한국전자통신연구원 | 4-상태 바코드 인쇄 및 판독 시스템과 그 제어 방법 |
| KR101158241B1 (ko) * | 2011-06-21 | 2012-06-19 | 삼성전기주식회사 | 바코드 표시 방법, 바코드 및 바코드 판독 방법 |
| JP2014035734A (ja) * | 2012-08-10 | 2014-02-24 | Univ Of Tsukuba | 二次元コードの生成方法 |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3591184B2 (ja) * | 1997-01-14 | 2004-11-17 | 松下電器産業株式会社 | バーコード読み取り装置 |
| KR100310832B1 (ko) * | 1998-11-12 | 2001-12-28 | 오길록 | 4상태3바코드장치및그장치의제어방법 |
| US7009594B2 (en) | 2002-10-31 | 2006-03-07 | Microsoft Corporation | Universal computing device |
| US7133563B2 (en) | 2002-10-31 | 2006-11-07 | Microsoft Corporation | Passive embedded interaction code |
| US7502507B2 (en) | 2002-10-31 | 2009-03-10 | Microsoft Corporation | Active embedded interaction code |
| US7116840B2 (en) | 2002-10-31 | 2006-10-03 | Microsoft Corporation | Decoding and error correction in 2-D arrays |
| US7430497B2 (en) | 2002-10-31 | 2008-09-30 | Microsoft Corporation | Statistical model for global localization |
| US7156292B2 (en) * | 2003-04-07 | 2007-01-02 | Silverbrook Research Pty Ltd | Validating competition entry |
| US7826074B1 (en) | 2005-02-25 | 2010-11-02 | Microsoft Corporation | Fast embedded interaction code printing with custom postscript commands |
| US7421439B2 (en) | 2005-04-22 | 2008-09-02 | Microsoft Corporation | Global metadata embedding and decoding |
| US7400777B2 (en) | 2005-05-25 | 2008-07-15 | Microsoft Corporation | Preprocessing for information pattern analysis |
| US7729539B2 (en) | 2005-05-31 | 2010-06-01 | Microsoft Corporation | Fast error-correcting of embedded interaction codes |
| US20070007328A1 (en) * | 2005-06-03 | 2007-01-11 | Cole John J | Methods and apparatus for recognizing and processing barcodes associated with mail |
| US7817816B2 (en) | 2005-08-17 | 2010-10-19 | Microsoft Corporation | Embedded interaction code enabled surface type identification |
| WO2007035863A2 (en) | 2005-09-21 | 2007-03-29 | Intermec Ip Corp. | Radio frequency identification tags based on coalition formation |
| DE102005046550C5 (de) * | 2005-09-28 | 2009-04-09 | Deutsche Post Ag | Verfahren und Vorrichtung zur Sortierung von Postsendungen |
| US8120461B2 (en) | 2006-04-03 | 2012-02-21 | Intermec Ip Corp. | Automatic data collection device, method and article |
| US7349261B2 (en) | 2006-06-19 | 2008-03-25 | Sandisk Corporation | Method for increasing programming speed for non-volatile memory by applying counter-transitioning waveforms to word lines |
| US8002173B2 (en) | 2006-07-11 | 2011-08-23 | Intermec Ip Corp. | Automatic data collection device, method and article |
| US7546955B2 (en) * | 2007-03-16 | 2009-06-16 | Intermec Ip Corp. | Systems, devices, and methods for reading machine-readable characters and human-readable characters |
| US7673790B2 (en) * | 2007-06-25 | 2010-03-09 | Pitney Bowes Inc. | Vote by mail envelope that protects integrity of ballot during signature verification |
| CN107193773A (zh) * | 2017-04-20 | 2017-09-22 | 北京安云世纪科技有限公司 | 一种数据处理方法、装置及移动终端 |
| JP7322549B2 (ja) * | 2019-06-28 | 2023-08-08 | セイコーエプソン株式会社 | 画像処理方法および画像処理装置 |
| CN111786745B (zh) * | 2020-07-03 | 2023-07-25 | 中科院南京天文仪器有限公司 | 一种新型数据校验方法 |
| CN111871835A (zh) * | 2020-07-15 | 2020-11-03 | 深圳路辉物流设备有限公司 | 分拣流水线包裹移动距离误差的校正方法、装置及存储介质 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4641018A (en) * | 1984-11-09 | 1987-02-03 | Ncr Corporation | Bar code and reading and decoding device |
| US4743747A (en) * | 1985-08-06 | 1988-05-10 | Pitney Bowes Inc. | Postage and mailing information applying system |
| WO1988004992A1 (en) * | 1987-01-12 | 1988-07-14 | Makoto Tomioka | Four-point correspondence type individual information mark sheet |
| US5153928A (en) * | 1989-06-09 | 1992-10-06 | Casio Computer Co., Ltd. | Method and apparatus for recording/reproducing mesh pattern data |
| US5070504A (en) * | 1989-06-23 | 1991-12-03 | International Business Machines | Method and apparatus for providing error correction to symbol level codes |
| US5243655A (en) * | 1990-01-05 | 1993-09-07 | Symbol Technologies Inc. | System for encoding and decoding data in machine readable graphic form |
| EP0563130B1 (en) * | 1990-12-21 | 1995-07-12 | Minnesota Mining And Manufacturing Company | Two-channel xor bar code and optical reader |
| JP2954765B2 (ja) * | 1991-11-25 | 1999-09-27 | 共同印刷株式会社 | 数字情報の記憶媒体及びその読出し装置 |
| US5296693A (en) * | 1991-12-16 | 1994-03-22 | Canon Kabushiki Kaisha | Ink intrusion resistant digital code |
| CN1086824C (zh) * | 1993-12-20 | 2002-06-26 | 范东波 | 二维条码产生装置 |
| US5479515A (en) * | 1994-05-11 | 1995-12-26 | Welch Allyn, Inc. | One-dimensional bar code symbology and method of using same |
-
1995
- 1995-03-16 JP JP7057629A patent/JPH08255233A/ja active Pending
-
1996
- 1996-03-15 EP EP96301791A patent/EP0732666B1/en not_active Expired - Lifetime
- 1996-03-15 US US08/616,253 patent/US5818031A/en not_active Expired - Lifetime
- 1996-03-15 DE DE69619147T patent/DE69619147T2/de not_active Expired - Lifetime
- 1996-03-15 CN CN96107337A patent/CN1089178C/zh not_active Expired - Fee Related
- 1996-03-15 AU AU48142/96A patent/AU685352B2/en not_active Ceased
- 1996-03-15 CA CA002171886A patent/CA2171886C/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100388061B1 (ko) * | 2001-01-19 | 2003-06-18 | 한국전자통신연구원 | 4-상태 바코드 인쇄 및 판독 시스템과 그 제어 방법 |
| KR101158241B1 (ko) * | 2011-06-21 | 2012-06-19 | 삼성전기주식회사 | 바코드 표시 방법, 바코드 및 바코드 판독 방법 |
| JP2014035734A (ja) * | 2012-08-10 | 2014-02-24 | Univ Of Tsukuba | 二次元コードの生成方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0732666A2 (en) | 1996-09-18 |
| EP0732666A3 (en) | 1997-09-10 |
| CN1089178C (zh) | 2002-08-14 |
| CA2171886C (en) | 1999-12-28 |
| AU4814296A (en) | 1996-10-03 |
| EP0732666B1 (en) | 2002-02-13 |
| CN1145492A (zh) | 1997-03-19 |
| US5818031A (en) | 1998-10-06 |
| DE69619147D1 (de) | 2002-03-21 |
| CA2171886A1 (en) | 1996-09-17 |
| AU685352B2 (en) | 1998-01-15 |
| DE69619147T2 (de) | 2002-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08255233A (ja) | バーコード符号化システム | |
| US6321986B1 (en) | Robust machine-readable symbology and method and apparatus for printing and reading same | |
| EP0136604B1 (en) | Decoding method and system. | |
| CN1303551C (zh) | 数字标记产生及检验方法 | |
| JP2023145619A5 (ja) | ||
| US6012638A (en) | Machine-readable symbology and method and apparatus for printing and reading same | |
| WO1996013803A1 (en) | Bar code for mail processing | |
| KR960706146A (ko) | 바코드 기호표시법을 이용한 16비트 및 수치데이타 수집장치 및 방법(Apparatus and method for 16-bit and numeric data collection using bar code symbalogies) | |
| KR100388061B1 (ko) | 4-상태 바코드 인쇄 및 판독 시스템과 그 제어 방법 | |
| WO1998047101A2 (en) | Robust machine-readable symbology and method and apparatus for printing and reading same | |
| US5996111A (en) | Identification sequence issuing device and identification sequence verification device | |
| KR100336719B1 (ko) | 우편물 배달정보 생성 시스템 및 그 방법 | |
| CN100504912C (zh) | 二维条码符号的生成方法 | |
| JP3272919B2 (ja) | バーコード印字システム | |
| JP3392596B2 (ja) | 郵便物のバーコード処理システム | |
| US5031215A (en) | Unambiguous alphabet for data compression | |
| US20100133341A1 (en) | Method for identifying a machine-readable code applied to a postal item, device for carrying out said method, postal item and method for providing the postal item with the machine-readable code | |
| JPH0944586A (ja) | バーコード符号化／復号化システム | |
| EP0851621B1 (en) | Coded modulation for constellations with fewer bit per symbol than that which the coding scheme requires | |
| JPH09212569A (ja) | バーコード処理方法およびバーコード処理システム | |
| US20110192904A1 (en) | Method for identifying a code applied to a postal item, device for carrying out said method and method for providing the postal item with the machine-readable code | |
| JPH07175632A (ja) | バーコード読取装置 | |
| CA2202139C (en) | Bar code for mail processing | |
| JP2000061406A (ja) | 住所情報修正・補完方法及びその装置 | |
| EA002213B1 (ru) | Способ идентификации изображения или документа |