JP2748209B2 - 誤り訂正が可能な多段バーコードの構成方法 - Google Patents
誤り訂正が可能な多段バーコードの構成方法Info
- Publication number
- JP2748209B2 JP2748209B2 JP4160167A JP16016792A JP2748209B2 JP 2748209 B2 JP2748209 B2 JP 2748209B2 JP 4160167 A JP4160167 A JP 4160167A JP 16016792 A JP16016792 A JP 16016792A JP 2748209 B2 JP2748209 B2 JP 2748209B2
- Authority
- JP
- Japan
- Prior art keywords
- stage
- exor
- barcode
- bar code
- parity check
- 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.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、流通（小売）業のＰ
ＯＳ分野や製造業の物流分野などのように多くの情報量
を必要とする情報システムにおいて、データ入力手段と
して利用されている多段バーコードの構成方法に関する
ものである。
ＯＳ分野や製造業の物流分野などのように多くの情報量
を必要とする情報システムにおいて、データ入力手段と
して利用されている多段バーコードの構成方法に関する
ものである。
【０００２】
【従来の技術】多段バーコードは、黒バー（印刷されて
いる部分）と白バー（空白部分）を組み合わせたパター
ンにより１つのバーコード・キャラクタを形成し、この
キャラクタ群を平行に配列したものを複数段設けて構成
している。また、この多段バーコードにはチェック・デ
ジットが付加されていて、バーコード読み取り時に発生
した誤りを検出することができるようになっていた。
いる部分）と白バー（空白部分）を組み合わせたパター
ンにより１つのバーコード・キャラクタを形成し、この
キャラクタ群を平行に配列したものを複数段設けて構成
している。また、この多段バーコードにはチェック・デ
ジットが付加されていて、バーコード読み取り時に発生
した誤りを検出することができるようになっていた。
【０００３】
【発明が解決しようとする課題】多段バーコードは表記
面積が広いので、バーコード上に汚れが付着したり、印
刷が擦れたりする可能性が高かった。このため、汚れた
り擦れたりしている多段バーコードをバーコードリーダ
によって読み取ると、読み取りエラーが発生することが
あった。読み取りエラーは、読み取ったデータに対して
チェック・デジットの検査をすることにより検出できる
が、エラー箇所を訂正して正しく読み取ることは不可能
であった。この発明は、上述した従来技術の欠点を解決
するためになされたものであって、エラー箇所を検出す
ると共にエラーを訂正して正しく読み取ることができる
ようにした、誤り訂正が可能な多段バーコードの構成方
法を提供することを目的とするものである。
面積が広いので、バーコード上に汚れが付着したり、印
刷が擦れたりする可能性が高かった。このため、汚れた
り擦れたりしている多段バーコードをバーコードリーダ
によって読み取ると、読み取りエラーが発生することが
あった。読み取りエラーは、読み取ったデータに対して
チェック・デジットの検査をすることにより検出できる
が、エラー箇所を訂正して正しく読み取ることは不可能
であった。この発明は、上述した従来技術の欠点を解決
するためになされたものであって、エラー箇所を検出す
ると共にエラーを訂正して正しく読み取ることができる
ようにした、誤り訂正が可能な多段バーコードの構成方
法を提供することを目的とするものである。
【０００４】
【課題を解決するための手段】上述した課題を解決する
ために、この発明による誤り訂正が可能な多段バーコー
ドの構成方法は、複数のバーコード・キャラクタによっ
て情報を表示するバーコードを複数段平行に配列して構
成した多段バーコードにおいて、各段のバーコードにお
けるバーコード・キャラクタに対応するパリティ検査ビ
ットを各段ごとに付加する第１の手段、前記パリティ検
査ビットを付加した多段バーコードにおける各段の同じ
順位にあるバーコード・キャラクタおよびパリティ検査
ビットどうしに対応するパリティ検査ビット群により構
成した検査バーコード段を付加する第２の手段、前記検
査バーコード段を付加した多段バーコードにおける第１
段のバーコードを除く各段のバーコード・キャラクタと
パリティ検査ビットを、同じ横方向に、かつ、各段ごと
に一定の間隔をもってシフト（回転）させる第３の手
段、および第３の手段によって構成された多段バーコー
ドを第２の手段と同じ方法によって求めた検査バーコー
ド段を前記多段バーコードに付加する第４の手段とによ
って、情報を表示するバーコード・キャラクタの他に検
査バーコードを付加した多段バーコードを構成するもの
である。
ために、この発明による誤り訂正が可能な多段バーコー
ドの構成方法は、複数のバーコード・キャラクタによっ
て情報を表示するバーコードを複数段平行に配列して構
成した多段バーコードにおいて、各段のバーコードにお
けるバーコード・キャラクタに対応するパリティ検査ビ
ットを各段ごとに付加する第１の手段、前記パリティ検
査ビットを付加した多段バーコードにおける各段の同じ
順位にあるバーコード・キャラクタおよびパリティ検査
ビットどうしに対応するパリティ検査ビット群により構
成した検査バーコード段を付加する第２の手段、前記検
査バーコード段を付加した多段バーコードにおける第１
段のバーコードを除く各段のバーコード・キャラクタと
パリティ検査ビットを、同じ横方向に、かつ、各段ごと
に一定の間隔をもってシフト（回転）させる第３の手
段、および第３の手段によって構成された多段バーコー
ドを第２の手段と同じ方法によって求めた検査バーコー
ド段を前記多段バーコードに付加する第４の手段とによ
って、情報を表示するバーコード・キャラクタの他に検
査バーコードを付加した多段バーコードを構成するもの
である。
【０００５】
【作用】情報を表示するバーコード・キャラクタによっ
て構成した多段バーコードをパソコン１のメモリに展開
しておき、第１〜第４の手段によって前記多段バーコー
ドにパリティ検査ビットを付加する。このパリティ検査
ビットを付加した多段バーコードをバーコード・プリン
タ２によって印刷しておき、さらに、印刷された多段バ
ーコードをバーコード・リーダ３によって読み取り、排
他的論理和演算を行って誤りを検出すると共に誤りを訂
正する。
て構成した多段バーコードをパソコン１のメモリに展開
しておき、第１〜第４の手段によって前記多段バーコー
ドにパリティ検査ビットを付加する。このパリティ検査
ビットを付加した多段バーコードをバーコード・プリン
タ２によって印刷しておき、さらに、印刷された多段バ
ーコードをバーコード・リーダ３によって読み取り、排
他的論理和演算を行って誤りを検出すると共に誤りを訂
正する。
【０００６】
【実施例】以下、この発明による実施例を図面を参照し
ながら説明する。図６は、この発明による誤り訂正が可
能な多段バーコードを実現するための装置の構成図であ
って、１はパソコン、２はバーコードプリンタ、３はバ
ーコードリーダである。図７は、多段バーコード（４
段）の正面図であり、この実施例においては１段あたり
１０キャラクタによって構成した多段バーコードであっ
て、この多段バーコードを図６におけるパソコン１のメ
モリに展開すると、図２に示すようになる。図２におい
て、各キャラクタはそれぞれ１バイトより成る２進デー
タとして前記メモリに格納されており、Ａ0 〜Ａ9 が１
段目、Ｂ0 〜Ｂ9 が２段目、Ｃ0 〜Ｃ9 が３段目、Ｄ0
〜Ｄ9 が４段目のデータである。
ながら説明する。図６は、この発明による誤り訂正が可
能な多段バーコードを実現するための装置の構成図であ
って、１はパソコン、２はバーコードプリンタ、３はバ
ーコードリーダである。図７は、多段バーコード（４
段）の正面図であり、この実施例においては１段あたり
１０キャラクタによって構成した多段バーコードであっ
て、この多段バーコードを図６におけるパソコン１のメ
モリに展開すると、図２に示すようになる。図２におい
て、各キャラクタはそれぞれ１バイトより成る２進デー
タとして前記メモリに格納されており、Ａ0 〜Ａ9 が１
段目、Ｂ0 〜Ｂ9 が２段目、Ｃ0 〜Ｃ9 が３段目、Ｄ0
〜Ｄ9 が４段目のデータである。
【０００７】上述した多段バーコードから誤り訂正が可
能な多段バーコードを構成する方法は、以下に記述する
第１の手段〜第４の手段によって、情報を表示するバー
コード・キャラクタによって構成された多段バーコード
にパリティ検査ビットを付加することによって実現され
る。
能な多段バーコードを構成する方法は、以下に記述する
第１の手段〜第４の手段によって、情報を表示するバー
コード・キャラクタによって構成された多段バーコード
にパリティ検査ビットを付加することによって実現され
る。
【０００８】第１の手段において、１段ごとに１バイト
ずつ１０バイトの排他的論理和演算を行って１バイトの
パリティ検査ビットを求め、それぞれの段における任意
の位置に付加してパリティ検査符号とする。図３は、４
段のバーコードデータに１バイトのパリティ検査ビット
を付加したものであり、各段の右端Ｒ0 〜Ｒ3 がそれぞ
れ１バイトのパリティ検査ビットである。 Ｒ0 ＝ Ａ0 ＥＸＯＲ Ａ1 ＥＸＯＲ Ａ2 ＥＸＯＲ …… ＥＸＯＲ Ａ9 Ｒ1 ＝ Ｂ0 ＥＸＯＲ Ｂ1 ＥＸＯＲ Ｂ2 ＥＸＯＲ …… ＥＸＯＲ Ｂ9 Ｒ2 ＝ Ｃ0 ＥＸＯＲ Ｃ1 ＥＸＯＲ Ｃ2 ＥＸＯＲ …… ＥＸＯＲ Ｃ9 Ｒ3 ＝ Ｄ0 ＥＸＯＲ Ｄ1 ＥＸＯＲ Ｄ2 ＥＸＯＲ …… ＥＸＯＲ Ｄ9
ずつ１０バイトの排他的論理和演算を行って１バイトの
パリティ検査ビットを求め、それぞれの段における任意
の位置に付加してパリティ検査符号とする。図３は、４
段のバーコードデータに１バイトのパリティ検査ビット
を付加したものであり、各段の右端Ｒ0 〜Ｒ3 がそれぞ
れ１バイトのパリティ検査ビットである。 Ｒ0 ＝ Ａ0 ＥＸＯＲ Ａ1 ＥＸＯＲ Ａ2 ＥＸＯＲ …… ＥＸＯＲ Ａ9 Ｒ1 ＝ Ｂ0 ＥＸＯＲ Ｂ1 ＥＸＯＲ Ｂ2 ＥＸＯＲ …… ＥＸＯＲ Ｂ9 Ｒ2 ＝ Ｃ0 ＥＸＯＲ Ｃ1 ＥＸＯＲ Ｃ2 ＥＸＯＲ …… ＥＸＯＲ Ｃ9 Ｒ3 ＝ Ｄ0 ＥＸＯＲ Ｄ1 ＥＸＯＲ Ｄ2 ＥＸＯＲ …… ＥＸＯＲ Ｄ9
【０００９】第２の手段において、図３に示す多段バー
コードの各段における同じ順位にあるバーコード・キャ
ラクタとパリティ検査ビットどうしの排他的論理和演算
を行い、図４に示すように、それぞれ１バイトより成る
１１バイトのパリティ検査ビットＰ0 〜Ｐ10を求め、新
たな段（検査バーコード段）として任意の段に付加す
る。 Ｐi ＝ Ａi ＥＸＯＲ Ｂi ＥＸＯＲ Ｃi ＥＸＯＲ Ｄi （ｉ＝０〜９） Ｐ10＝ Ｒ0 ＥＸＯＲ Ｒ1 ＥＸＯＲ Ｒ2 ＥＸＯＲ Ｒ3 図４が１１バイトのパリティ検査ビットを付加した５段
のバーコードであり、５段目にパリティ検査ビットＰ0
〜Ｐ10を付加してある。
コードの各段における同じ順位にあるバーコード・キャ
ラクタとパリティ検査ビットどうしの排他的論理和演算
を行い、図４に示すように、それぞれ１バイトより成る
１１バイトのパリティ検査ビットＰ0 〜Ｐ10を求め、新
たな段（検査バーコード段）として任意の段に付加す
る。 Ｐi ＝ Ａi ＥＸＯＲ Ｂi ＥＸＯＲ Ｃi ＥＸＯＲ Ｄi （ｉ＝０〜９） Ｐ10＝ Ｒ0 ＥＸＯＲ Ｒ1 ＥＸＯＲ Ｒ2 ＥＸＯＲ Ｒ3 図４が１１バイトのパリティ検査ビットを付加した５段
のバーコードであり、５段目にパリティ検査ビットＰ0
〜Ｐ10を付加してある。
【００１０】第３の手段において、図４における１段目
のバーコードを除く２段目〜５段目を右方向にシフト
（回転）し、右端から溢れたデータは左端に移動する。
シフト（回転）する量は、２段目は２データ分、３段目
は４データ分、４段目は６データ分、５段目は８データ
分である。このシフト（回転）する量を、各段のバーコ
ード・キャラクタを表わすアルファベットに添加した数
字が、全段について同じ数字どうしが等しく遠ざかるよ
うに決定すると、垂直方向のバースト誤りに対して訂正
能力が向上する。図５がシフト（回転）した後の５段の
バーコードであり、シフト（回転）は左方向にしても差
し支えない。
のバーコードを除く２段目〜５段目を右方向にシフト
（回転）し、右端から溢れたデータは左端に移動する。
シフト（回転）する量は、２段目は２データ分、３段目
は４データ分、４段目は６データ分、５段目は８データ
分である。このシフト（回転）する量を、各段のバーコ
ード・キャラクタを表わすアルファベットに添加した数
字が、全段について同じ数字どうしが等しく遠ざかるよ
うに決定すると、垂直方向のバースト誤りに対して訂正
能力が向上する。図５がシフト（回転）した後の５段の
バーコードであり、シフト（回転）は左方向にしても差
し支えない。
【００１１】第４の手段において、図５に示す多段バー
コードに対して第２の手段と同様な方法によって排他的
論理和演算を行い１１バイトのパリティ検査ビットを求
め、新たな段として任意の段に追加する。図１が１１バ
イトのパリティ検査ビットを追加した６段のバーコード
であり、図１における６段目のＱ0 〜Ｑ10がパリティ検
査ビットである。 Ｑ0 ＝ Ａ0 ＥＸＯＲ Ｂ9 ＥＸＯＲ Ｃ7 ＥＸＯＲ Ｄ5 ＥＸＯＲ Ｐ3 Ｑ1 ＝ Ａ1 ＥＸＯＲ Ｒ1 ＥＸＯＲ Ｃ8 ＥＸＯＲ Ｄ6 ＥＸＯＲ Ｐ4 Ｑ2 ＝ Ａ2 ＥＸＯＲ Ｂ0 ＥＸＯＲ Ｃ9 ＥＸＯＲ Ｄ7 ＥＸＯＲ Ｐ5 Ｑ3 ＝ Ａ3 ＥＸＯＲ Ｂ1 ＥＸＯＲ Ｒ2 ＥＸＯＲ Ｄ8 ＥＸＯＲ Ｐ6 Ｑ4 ＝ Ａ4 ＥＸＯＲ Ｂ2 ＥＸＯＲ Ｃ0 ＥＸＯＲ Ｄ9 ＥＸＯＲ Ｐ7 Ｑ5 ＝ Ａ5 ＥＸＯＲ Ｂ3 ＥＸＯＲ Ｃ1 ＥＸＯＲ Ｒ3 ＥＸＯＲ Ｐ8 Ｑ6 ＝ Ａ6 ＥＸＯＲ Ｂ4 ＥＸＯＲ Ｃ2 ＥＸＯＲ Ｄ0 ＥＸＯＲ Ｐ9 Ｑ7 ＝ Ａ7 ＥＸＯＲ Ｂ5 ＥＸＯＲ Ｃ3 ＥＸＯＲ Ｄ1 ＥＸＯＲ Ｐ10 Ｑ8 ＝ Ａ8 ＥＸＯＲ Ｂ6 ＥＸＯＲ Ｃ4 ＥＸＯＲ Ｄ2 ＥＸＯＲ Ｐ0 Ｑ9 ＝ Ａ9 ＥＸＯＲ Ｂ7 ＥＸＯＲ Ｃ5 ＥＸＯＲ Ｄ3 ＥＸＯＲ Ｐ1 Ｑ10＝ Ｒ0 ＥＸＯＲ Ｂ8 ＥＸＯＲ Ｃ6 ＥＸＯＲ Ｄ4 ＥＸＯＲ Ｐ2
コードに対して第２の手段と同様な方法によって排他的
論理和演算を行い１１バイトのパリティ検査ビットを求
め、新たな段として任意の段に追加する。図１が１１バ
イトのパリティ検査ビットを追加した６段のバーコード
であり、図１における６段目のＱ0 〜Ｑ10がパリティ検
査ビットである。 Ｑ0 ＝ Ａ0 ＥＸＯＲ Ｂ9 ＥＸＯＲ Ｃ7 ＥＸＯＲ Ｄ5 ＥＸＯＲ Ｐ3 Ｑ1 ＝ Ａ1 ＥＸＯＲ Ｒ1 ＥＸＯＲ Ｃ8 ＥＸＯＲ Ｄ6 ＥＸＯＲ Ｐ4 Ｑ2 ＝ Ａ2 ＥＸＯＲ Ｂ0 ＥＸＯＲ Ｃ9 ＥＸＯＲ Ｄ7 ＥＸＯＲ Ｐ5 Ｑ3 ＝ Ａ3 ＥＸＯＲ Ｂ1 ＥＸＯＲ Ｒ2 ＥＸＯＲ Ｄ8 ＥＸＯＲ Ｐ6 Ｑ4 ＝ Ａ4 ＥＸＯＲ Ｂ2 ＥＸＯＲ Ｃ0 ＥＸＯＲ Ｄ9 ＥＸＯＲ Ｐ7 Ｑ5 ＝ Ａ5 ＥＸＯＲ Ｂ3 ＥＸＯＲ Ｃ1 ＥＸＯＲ Ｒ3 ＥＸＯＲ Ｐ8 Ｑ6 ＝ Ａ6 ＥＸＯＲ Ｂ4 ＥＸＯＲ Ｃ2 ＥＸＯＲ Ｄ0 ＥＸＯＲ Ｐ9 Ｑ7 ＝ Ａ7 ＥＸＯＲ Ｂ5 ＥＸＯＲ Ｃ3 ＥＸＯＲ Ｄ1 ＥＸＯＲ Ｐ10 Ｑ8 ＝ Ａ8 ＥＸＯＲ Ｂ6 ＥＸＯＲ Ｃ4 ＥＸＯＲ Ｄ2 ＥＸＯＲ Ｐ0 Ｑ9 ＝ Ａ9 ＥＸＯＲ Ｂ7 ＥＸＯＲ Ｃ5 ＥＸＯＲ Ｄ3 ＥＸＯＲ Ｐ1 Ｑ10＝ Ｒ0 ＥＸＯＲ Ｂ8 ＥＸＯＲ Ｃ6 ＥＸＯＲ Ｄ4 ＥＸＯＲ Ｐ2
【００１２】以上述べた第１〜第４の手段によって、図
２に示す多段バーコードにパリティ検査ビットＲ0 〜Ｒ
3 ，Ｐ0 〜Ｐ10，Ｑ0 〜Ｑ10を付加し、図１に示すよう
に、誤り訂正が可能な多段バーコードが構成される。図
１における各段について、１バイトのデータに対するバ
ーシンボルをバーコードプリンタ２によって印刷する。
２に示す多段バーコードにパリティ検査ビットＲ0 〜Ｒ
3 ，Ｐ0 〜Ｐ10，Ｑ0 〜Ｑ10を付加し、図１に示すよう
に、誤り訂正が可能な多段バーコードが構成される。図
１における各段について、１バイトのデータに対するバ
ーシンボルをバーコードプリンタ２によって印刷する。
【００１３】この方法で構成した多段バーコードをバー
コードリーダ３で読み取る時には、読み取ったデータに
対してＰ系列，Ｑ系列，Ｒ系列の３方向から誤り検出と
その訂正を行う。以下に誤り検出とその訂正の手順の一
実施例を説明する。
コードリーダ３で読み取る時には、読み取ったデータに
対してＰ系列，Ｑ系列，Ｒ系列の３方向から誤り検出と
その訂正を行う。以下に誤り検出とその訂正の手順の一
実施例を説明する。
【００１４】図８は図１に示す多段バーコードに対して
行った排他的論理和演算の関係図である。まず、Ｑ系列
から誤り検出演算を行い、誤り位置を検出して誤り位置
に印をつける。 SQ0 ＝ Q0 EXOR A0 EXOR B9 EXOR C7 EXOR D5 EXOR P3 SQ1 ＝ Q1 EXOR A1 EXOR R1 EXOR C8 EXOR D6 EXOR P4 SQ2 ＝ Q2 EXOR A2 EXOR B0 EXOR C9 EXOR D7 EXOR P5 SQ3 ＝ Q3 EXOR A3 EXOR B1 EXOR R2 EXOR D8 EXOR P6 SQ4 ＝ Q4 EXOR A4 EXOR B2 EXOR C0 EXOR D9 EXOR P7 SQ5 ＝ Q5 EXOR A5 EXOR B3 EXOR C1 EXOR R3 EXOR P8 SQ6 ＝ Q6 EXOR A6 EXOR B4 EXOR C2 EXOR D0 EXOR P9 SQ7 ＝ Q7 EXOR A7 EXOR B5 EXOR C3 EXOR D1 EXOR P10 SQ8 ＝ Q8 EXOR A8 EXOR B6 EXOR C4 EXOR D2 EXOR P0 SQ9 ＝ Q9 EXOR A9 EXOR B7 EXOR C5 EXOR D3 EXOR P1 SQ10＝ Q10EXOR R0 EXOR B8 EXOR C6 EXOR D4 EXOR P2
行った排他的論理和演算の関係図である。まず、Ｑ系列
から誤り検出演算を行い、誤り位置を検出して誤り位置
に印をつける。 SQ0 ＝ Q0 EXOR A0 EXOR B9 EXOR C7 EXOR D5 EXOR P3 SQ1 ＝ Q1 EXOR A1 EXOR R1 EXOR C8 EXOR D6 EXOR P4 SQ2 ＝ Q2 EXOR A2 EXOR B0 EXOR C9 EXOR D7 EXOR P5 SQ3 ＝ Q3 EXOR A3 EXOR B1 EXOR R2 EXOR D8 EXOR P6 SQ4 ＝ Q4 EXOR A4 EXOR B2 EXOR C0 EXOR D9 EXOR P7 SQ5 ＝ Q5 EXOR A5 EXOR B3 EXOR C1 EXOR R3 EXOR P8 SQ6 ＝ Q6 EXOR A6 EXOR B4 EXOR C2 EXOR D0 EXOR P9 SQ7 ＝ Q7 EXOR A7 EXOR B5 EXOR C3 EXOR D1 EXOR P10 SQ8 ＝ Q8 EXOR A8 EXOR B6 EXOR C4 EXOR D2 EXOR P0 SQ9 ＝ Q9 EXOR A9 EXOR B7 EXOR C5 EXOR D3 EXOR P1 SQ10＝ Q10EXOR R0 EXOR B8 EXOR C6 EXOR D4 EXOR P2
【００１５】次に、Ｒ系列から誤り検出演算を行い、Ｑ
系列でつけた印の部分で誤りがなければその印を消す。 SR0 ＝ R0 EXOR A0 EXOR A1 EXOR A2 …… EXOR A9 SR1 ＝ R1 EXOR B0 EXOR B1 EXOR B2 …… EXOR B9 SR2 ＝ R2 EXOR C0 EXOR C1 EXOR C2 …… EXOR C9 SR3 ＝ R3 EXOR D0 EXOR D1 EXOR D2 …… EXOR D9 続いて、Ｐ系列から誤り検出演算を行い、Ｑ系列でつけ
た印の部分で誤りがなければその印を消す。 ＳＰi ＝Ｐi ＥＸＯＲ Ａi ＥＸＯＲ Ｂi ＥＸＯＲ Ｃi ＥＸＯＲ Ｄi （ｉ＝０〜９） ＳＰ10＝Ｐ10ＥＸＯＲ Ｒ0 ＥＸＯＲ Ｒ1 ＥＸＯＲ Ｒ2 ＥＸＯＲ Ｒ3 以上の誤り検出によって得られた誤り箇所を、図８にお
けるＡ2 〜Ａ4 ，Ｂ0 〜Ｂ2 ，Ｑ2 〜Ｑ4 およびＣ9 ，
Ｒ2 ，Ｃ0 とする。
系列でつけた印の部分で誤りがなければその印を消す。 SR0 ＝ R0 EXOR A0 EXOR A1 EXOR A2 …… EXOR A9 SR1 ＝ R1 EXOR B0 EXOR B1 EXOR B2 …… EXOR B9 SR2 ＝ R2 EXOR C0 EXOR C1 EXOR C2 …… EXOR C9 SR3 ＝ R3 EXOR D0 EXOR D1 EXOR D2 …… EXOR D9 続いて、Ｐ系列から誤り検出演算を行い、Ｑ系列でつけ
た印の部分で誤りがなければその印を消す。 ＳＰi ＝Ｐi ＥＸＯＲ Ａi ＥＸＯＲ Ｂi ＥＸＯＲ Ｃi ＥＸＯＲ Ｄi （ｉ＝０〜９） ＳＰ10＝Ｐ10ＥＸＯＲ Ｒ0 ＥＸＯＲ Ｒ1 ＥＸＯＲ Ｒ2 ＥＸＯＲ Ｒ3 以上の誤り検出によって得られた誤り箇所を、図８にお
けるＡ2 〜Ａ4 ，Ｂ0 〜Ｂ2 ，Ｑ2 〜Ｑ4 およびＣ9 ，
Ｒ2 ，Ｃ0 とする。
【００１６】上述した誤り箇所がある多段バーコードを
Ｐ系列，Ｑ系列およびＲ系列の３方向から逐次誤り検出
を行う。まず、Ｐ系列からみて、誤りが１つのものにつ
いて、その誤りデータと誤り検出演算で得られた結果と
の排他的論理和演算を行って誤りを訂正すると、図８に
おける印（＊１）の箇所であるので、誤り位置の印を消
す。
Ｐ系列，Ｑ系列およびＲ系列の３方向から逐次誤り検出
を行う。まず、Ｐ系列からみて、誤りが１つのものにつ
いて、その誤りデータと誤り検出演算で得られた結果と
の排他的論理和演算を行って誤りを訂正すると、図８に
おける印（＊１）の箇所であるので、誤り位置の印を消
す。
【００１７】次に、Ｑ系列からみて、誤りが１つのもの
について、その誤りデータと誤り検出演算で得られた結
果との排他的論理和演算を行うことにより誤り訂正を行
うと、図８における印（＊２）の箇所の誤り位置の印を
消す。
について、その誤りデータと誤り検出演算で得られた結
果との排他的論理和演算を行うことにより誤り訂正を行
うと、図８における印（＊２）の箇所の誤り位置の印を
消す。
【００１８】さらに、Ｒ系列からみて、誤りが１つのも
のについて、その誤りデータと誤り検出演算で得られた
結果との排他的論理和演算を行うことにより誤り訂正を
行い、図８における印（＊３）の箇所の誤り位置の印を
消す。
のについて、その誤りデータと誤り検出演算で得られた
結果との排他的論理和演算を行うことにより誤り訂正を
行い、図８における印（＊３）の箇所の誤り位置の印を
消す。
【００１９】上述したＰ系列，Ｑ系列およびＲ系列から
行った誤り訂正方法を任意の回数繰り返し、誤り訂正を
行う。誤り訂正を完了した後で、２段目〜５段目につい
て右へシフト（回転）した分を左へシフト（回転）して
データを元の位置に戻す。
行った誤り訂正方法を任意の回数繰り返し、誤り訂正を
行う。誤り訂正を完了した後で、２段目〜５段目につい
て右へシフト（回転）した分を左へシフト（回転）して
データを元の位置に戻す。
【００２０】
【発明の効果】以上説明したように、この発明による誤
り訂正可能な多段バーコードの構成方法は、多くの情報
量を表示する多段バーコードに第１〜第４の手段によっ
て各段のバーコードにパリティ検査ビットを付加すると
共にパリティ検査ビットより成る検査バーコード段を付
加したものである。この誤り訂正が可能な多段バーコー
ドを使用すると、汚れたり擦れたりしている多段バーコ
ードを読み取ったときにエラーが発生しても、誤り箇所
を検出したうえで誤りを訂正できる。従って、人手に頼
ってエラー箇所を訂正していた手数が省け、作業効率の
向上、利用者へのサービスの向上などの効果がある。
り訂正可能な多段バーコードの構成方法は、多くの情報
量を表示する多段バーコードに第１〜第４の手段によっ
て各段のバーコードにパリティ検査ビットを付加すると
共にパリティ検査ビットより成る検査バーコード段を付
加したものである。この誤り訂正が可能な多段バーコー
ドを使用すると、汚れたり擦れたりしている多段バーコ
ードを読み取ったときにエラーが発生しても、誤り箇所
を検出したうえで誤りを訂正できる。従って、人手に頼
ってエラー箇所を訂正していた手数が省け、作業効率の
向上、利用者へのサービスの向上などの効果がある。
【図１】この発明による誤り訂正が可能な多段バーコー
ドの実施例。
ドの実施例。
【図２】４段のバーコードデータをメモリに展開した説
明図。
明図。
【図３】４段のバーコードデータに１バイトのパリティ
検査ビットを付加した説明図。
検査ビットを付加した説明図。
【図４】１１バイトのパリティ検査ビットを付加した５
段のバーコードデータの説明図。
段のバーコードデータの説明図。
【図５】シフト（回転）した後の５段のバーコードデー
タの説明図。
タの説明図。
【図６】実施例を示す装置の構成図。
【図７】多段（４段）バーコードの正面図。
【図８】バーコードデータに対して行った排他的論理和
演算の関係図。
演算の関係図。
１ パソコン ２ バーコードプリンタ ３ バーコードリーダ
Claims (1)
- 【請求項１】 複数のバーコード・キャラクタによって
情報を表示するバーコードを複数段平行に配列して構成
した多段バーコードにおいて、 前記各段のバーコードにおけるそれぞれのバーコード・
キャラクタを排他的論理和演算することにより求めたパ
リティ検査ビットを各段ごとの任意の位置に付加する第
１の手段と、 前記パリティ検査ビットを付加した多段バーコードにお
ける各段の同じ順位にあるバーコード・キャラクタおよ
びパリティ検査ビットどうしを排他的論理和演算するこ
とによって求めた複数のパリティ検査ビットより成る検
査バーコード段を前記多段バーコードにおける任意の段
に付加する第２の手段と、 前記検査バーコード段を付加した多段バーコードにおけ
る第１段のバーコードを除く各段のバーコード・キャラ
クタおよびパリティ検査ビットを、同じ横方向に、か
つ、各段ごとに一定の間隔をもってシフト（回転）させ
る第３の手段と、前記第３の手段によって構成された多
段バーコードの各段におけるバーコード・キャラクタと
パリティ検査ビットを、前記第２の手段と同じ方法によ
って排他的論理和演算することにより求めた複数のパリ
ティ検査ビットより成る検査バーコード段を前記多段バ
ーコードの任意の段に付加する第４の手段とによって、
情報を表示するバーコード・キャラクタの他に検査バー
コードを付加して多段バーコードを構成することによ
り、バーコード読み取り時に発生する誤りの検出と、そ
の訂正を行うことができるようにしたことを特徴とする
誤り訂正が可能な多段バーコードの構成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4160167A JP2748209B2 (ja) | 1992-05-27 | 1992-05-27 | 誤り訂正が可能な多段バーコードの構成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4160167A JP2748209B2 (ja) | 1992-05-27 | 1992-05-27 | 誤り訂正が可能な多段バーコードの構成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05334483A JPH05334483A (ja) | 1993-12-17 |
| JP2748209B2 true JP2748209B2 (ja) | 1998-05-06 |
Family
ID=15709307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4160167A Expired - Fee Related JP2748209B2 (ja) | 1992-05-27 | 1992-05-27 | 誤り訂正が可能な多段バーコードの構成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2748209B2 (ja) |
-
1992
- 1992-05-27 JP JP4160167A patent/JP2748209B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05334483A (ja) | 1993-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4794239A (en) | Multitrack bar code and associated decoding method | |
| US6070805A (en) | Distortion resistant double-data correcting color transition barcode and method of generating and using same | |
| US5479515A (en) | One-dimensional bar code symbology and method of using same | |
| Stern | A method for finding codewords of small weight | |
| AU701214B2 (en) | Packet bar code encoding and decoding | |
| US5939700A (en) | Bar code symbology capable of encoding 16-bit characters, and method and apparatus for printing and reading same | |
| JP2023145619A5 (ja) | ||
| US4667089A (en) | Bar code discriminating apparatus for bar code reading | |
| US8011596B2 (en) | Machine readable 2D symbology printable on demand | |
| CN107545289A (zh) | 矩阵式二维码的编码方法及解码方法 | |
| JP3754772B2 (ja) | 誤り検出訂正装置及び方法 | |
| Gumm | A new class of check-digit methods for arbitrary number systems (Corresp.) | |
| JPH0331980A (ja) | エラー修正方法及び装置 | |
| US5635698A (en) | Terminal device, data setting method and bar code creating method | |
| EP0278740A2 (en) | A method for encrypting a code and an encryption device | |
| JP2748209B2 (ja) | 誤り訂正が可能な多段バーコードの構成方法 | |
| US20060289661A1 (en) | Bi-directional readable two-dimensional bar code system and its reading method | |
| US20030046635A1 (en) | High-efficiency error detection and/or correction code | |
| US6478232B1 (en) | Compact optically readable data encoding | |
| KR20030085511A (ko) | 2차원 바코드 카드 및 그 디코딩 방법 | |
| JPH06214859A (ja) | デジタルデータベース及びデジタルデータベース格納・取り出し・訂正方法 | |
| US5745589A (en) | Recording method and decoding method for digital information using modulation patterns | |
| Jeannot | QR code model 2 structure and algorithms | |
| US6405343B1 (en) | ECC Q-parity checkbyte indexing | |
| Downs et al. | Creating QR Codes Using Maplets. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090220 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100220 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |