JPS5827273A - 擬似乱数使用バ−・コ−ド・リ−ダの性能向上方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、全体としてドキュメントのデータを符号化
する方法及び装置に関し、特にト°キュメントにプリン
ｌ−した擬似乱数・ぞターンを使用してパー・コード・
リーグの実行性能を改良する方法及び装置に関する。

金融機関における銀行小切手及び預金伝票のようなドキ
ュメンｌ−（処理媒体又は書類）の処理においては、将
来特定のドキュメントを容易に捜出することができるよ
うにするために各項目又はアイテム（ドキュメントで代
表する）を識別又は検証する必要がある。そこに使用さ
れる識別の最も普通の形式は磁気インキ・キャラクタ認
識（ＭＩＣＲ）符号化方式である。その方式は各小切手
にドキュメント番号及び金額がプリントされ、それらド
キュメントを光学若しくは磁気リーグのいずれかによっ
て高速且つ容易に読むことができるようにしたものであ
る。しかし、普通使用されるように、ＭＩ　ＣＲ符号化
はドキュメントの唯一性を識別するものではなく、単に
特定のデータを持ち、ドキュメントに使用するだめの機
械読取可能な情報を提供するものである。

銀行ドキュメントの識別に使用するほかの方法としでは
、各ドキュメントにパー・コードをプリントするものが
ある。銀行ドキュメントニバー・・コードを与えるだめ
の１つの特定の装置はＨ，Ｌ。

Ｐｈ１ｌｉｐｓｏｎ、　Ｊｒ、に発行された米国特許第
３，７０３，６２８号に記載しである。この発明では、
静電電界を与えて荷電した書込液粒子を噴射してパー・
コードを付するマーキング装置のところを高速度でドキ
ュメントを通過させ、そこにパー・コードを供給するよ
うにしている。そのパー・コードはドキュメントの分類
（又はソーティング）、種類分け、又はそれ以上のデー
タ処理のだめに使用することができる。ドキュメントが
符号化された後は、超高速で読むことができる簡単且つ
相当安価なパー・コード・リーグを使用してそれ以上の
処理動作を実行することができる。

パー・コード・リーグはたまにドキュメントにプリント
されているパー・コードのキャラクタを読み誤るかもし
れない。多くの場合、この誤りはデコードされるべき電
子データを発生する際に、リーグがひきおこす変数（又
は可変要因）に帰因（５） するものである。その他、パー・コードの読取性能に影
響を与えるかもしれガい要因はドキュメント送り機構の
動作速度のフラツキもある。

Ｈ，Ｏ，Ｂｕｒｔｏｎに発行した米国特許第３，６４８
，２３６号で開発したこの問題に対するいくつかの解決
方法としては、ＢＯ８Ｅ　−ＣＨＡＵＤＨＵＲＩ　−Ｈ
ＯＣＱＵＥＮＧＨＥＭ（ＢＣＨ）コードとして知られる
種類のコードを使用してデータ・ワードのランダム（乱
数）エラー（又はｉす）を修正する方法及び装置を開示
している。しかし、ＢＣＨコードの使用は全体的に高価
なノ・−ドウエア及びその動作に必要な長大なコンピュ
ータ時間がその使用を阻止している。本願の出願人に譲
渡された米国特許出願番号１０８，８７６はＢＣＨコー
ドを使用して、データ転送システムの誤り検出及び修正
を提供する高速且つ安価な方法及び装置を開示している
。しかし、それは２ビツト・エラーまでの修正に限定さ
れる。Ｌ、Ｅ、Ｈｏ１ｍに発行された米国特許第３，９
４９，３６３号はパー・コード・リーグ、ＭＩＣＲＩＪ
−ダ及び光学キャラクタ認識（ＯＣＲ）　！Ｊ−ダを使
用する冗長読取システムを開示している。

（６） ＱＣＲ及びＭＩＣＲ認識信号はりジェット又は競合信号
が発生したときに検査され、パー・コード・デ□−タ・
フィールドと比較される。Ｍ、　Ａ　、　Ｅｎｓｅｒほ
かに発行された米国特許第１１，２３９，１５１号は符
号化ドキュメントから読取られた各パーに対する電子・
ぐルスを発生する装置を開示している。これら・ぐルス
はカウントされ、メモリーに記憶され、この記憶データ
はマイクロプロセッサで適当に符号化されたディジット
のマイクロ符号化データと比較される。

もし、どのデータも一致しなかった場合、その記憶デー
タは、一致が生じるか又はデータが正しくないというこ
とが明らかと々るまで、所定のパターに従って連続的に
交換される。

次に、この発明を要約する。

この発明の目的は、信頼性を増加した銀行ドキュメント
識別番号を提供することである。

又、この発明の目的は、システムによりリノエクト又は
誤読されるドキュメントの数を最少にすることによって
小切手処理システムの実行性能を改良することである。

更に、この発明の目的は、λ被し−テインダ・システム
の広い範囲で使用され、効率良く、安価且つ容易に使用
できるドキュメント処理システムのりジェット及び誤読
を減少する方法を提供することである。

これらの目的は、順次（シーケンス）的部分（それは簡
単なバイナリ・パターンではなく擬似乱数・やターンに
従う）及び非順次的部分から成るパー・コードを使用す
るこの発明によって達成される。擬似乱数シーケンスの
特性はファクシミリがあるエラー・ディジットを含んで
いるような場合でさえ、単純バイナリ・シーケンスがあ
る類似する場合より、その一連のファクシミＩＪにおい
て、数の相関を大きく改善する。

次に、添付図面を参照してこの発明の好ましい実施例を
詳細に説明する。第１図はこの発明による方法を使用す
ることができるドキュメント処理システムを表わす全体
的概略ブロック図である。

第１図のドキュメント処理システムは、小切手及び預金
伝票のようなある金融ドキュメントが電子的に処理され
るバンキング（又は銀行業務）システムの一部である。

このシステムはドキーメン・トに対するドキュメント識
別番号（以下ＤＩＮと呼ぶ）の割当て、ドキュメントに
プリントされたＤＩＮの正確性のチェック、処理してい
るドキュメントのデイノクル化イメージの形成等の全体
的作用を実行する。

この全体的背景を心に置いて、第１図の処理システムは
トランスポート通路１６に沿ってドキュメント１４を移
動する（小切手トランスポート機構のような）普通のド
キュメント・トランスポート装置１２を含む。通路１６
に沿ってドキュメント１４が移動中に、ＤＩＮデテクタ
１８が利用されて、予め割当てられているかもしれない
ＤＩＨの存在をチェックする。ＤＩＮが予め割当てられ
ているということは、小切手のようなあるドキュメント
がそれに関する口座に十分な基金が不足していた場合の
ように、前回戻されて再び処理されるべく、システムに
挿入されたというような場合である。

システムに挿入される各ドキュメントは唯一つの（９） ＤＩＮだけが割当てられるだめ、このような場合に、Ｄ
ＩＮ　７’テクタ１８は１枚のドキュメントに対して２
つのＤＩＮの割当てを行うことを回避する。

今、ドキュメント１４にＤＩＮがないものと仮定すると
、ＤＩＮデテクタ１８はこの事実を１ＭＮプロセッサ２
０に報告し、次に、ＤＩＮゾリンク２２を可能化して、
ドキーメンｌ−１４，（ドキュメント転送装置１２によ
りトランスポート通路１６に沿って移動している）がＤ
ＩＮプリンタ２２でプリントされうる位置関係となった
ときに、該ドキュメント１４に唯一な特定のＤＩＮをプ
リントさせるようにする。ＤＩＮプリンタ２２はインキ
・ジェット・プリンタのような普通のどのようなプリン
タでも良く、ＤＩＮはドキュメント１４上の都合の良い
どのような場所にプリントしても良い。

ＤＩＮプリンタ２２がドキュメント１４にＤＩＮをプリ
ントした後、ドキュメントはプリントされたＤＩＮを読
取る若しくは照合するＤＩＮＩＪ−ダ２４によって読取
り得る状態になるように転送さ五る。１ＤＩＮリーダ２
４の出力はＩ）ＩＮのエラーを検出する（１０） デコーダ・モノー−ル２７と動作的にインタフェースす
るプロセッサ２６に送信される。プロセッサ２６は、又
インタフェース３０を介して制御プロセッサ２８に接続
される。制御プロセッサ２８は、又全体的処理システム
のほかの部分に使用する第１用装置３２にも接続される
。

ドキュメント１４はＤＩＮ！Ｊ−グ２４で読取られた後
、従来のイメージヤ３４に接近する。該イメージヤ３４
はドキーメント１４のデイノタル化イメージを形成して
このイメージを記憶装置３Ｇに送信スる。ドキーメント
１４はトランスポー＋−ａ路１６に沿いイメージヤ３４
を通過転送された後、受入容器（図示していない）に収
容される。

この発明の方法は、２つの別々な部分、順次（シーケン
ス）曲部分及び非順次的部分から成る特定のＤＩＮコー
ドを発生させることを基本とする。

ＤＩＮの順次的部分はドキーメントの唯一性を強制し、
非順次的部分には日付、ドキーメントの形、ＦＲＡＢＡ
表示等のようなドキュメント情報を持たせることができ
る。これら２つの部分は１つのＤＩＮを形成するように
組合わされる。相互の別個な部分の相対的位置は重要で
はないが、一連番号の再周期により、そのバッチ・ファ
イルに同−ＤＩＮを有スる２つのドキュメントが存在す
る可能性がなくなることを保証するように、順次的部分
は十分長くなければならない。

この発明に使用するＤＩＮコードはＤｒＮの順次的部分
を発生する際に、単純バイナリ・カウント・シーケンス
（順次）を使用せず、擬似乱数カウント・シーケンス（
順次）を使用する。第２図はバイナリ順次４０の部分と
擬似乱数シーケンス４２の部分とを持つチャートを表わ
す。擬似乱数シーケンスは反復する算術的処理を使用し
て発生するものであるが、発生した数すべては明らかに
乱数（ランダム）ディジットの統計的特性すべてを持つ
。擬似乱数シーケンスはドキーメントの処理に有益な数
々の特性を持つ。例えば、Ｎビット擬似乱数シーケンス
はその１つが反復される前に２−１個の異なる状態を持
ち、広い非反復数範囲を可能にすること、擬似乱数シー
ケンスはハードウェアでもソフトウェアででも容易に発
生することができること、Ｊ５えられた順次的数の範囲
内そ擬似乱数は一般にバイナリ・シーケンスのものより
も、その範囲にある他の数との相関が少いこと等である
。

第１図のシステムにおいて、プロセッサ２０はそのドキ
ーメントの符号化に使用するだめに擬似乱数パー・コー
ド情報をプリンタ２２に供給する。

擬似乱数発生器２３はプロセッサ２０に使用されて、Ｄ
ＩＮの順次的部分を構成するシーケンス（順次）を発生
ずる。擬似乱数を発生する回路の例はＤｉｅｔｅｒ　Ｋ
ｏｒｔｅｎｈａｕｓ　　に発行した米国特許第３，８３
８，２５９号を見るとよい〇 金融機関内のＤＩＮ基準ドキーメント処理はトランザク
ション（取引）レベルから始まる。取引又はトランザク
ションは小切手、預金伝票、出金伝票等を含む単一業務
取引きを完成させるために、顧客がテラー（出納係）に
提出する１群のドキュメントから成る。トランザクショ
ン内のすべてのドキーメントは唯一のＤＩＮが符号化（
符号を力え（１３） プリントする）される。そこで、多数の取引き（ドキュ
メント）は−緒に集められてバッチ（又は束）を作る。

例えば、営業日中にテラーが累積したすべての取引きを
混合してバッチを形成することができる。各バッチは常
に精算済（ｉｎ　ｂａｌａｎｃｅ　）である。すなわち
、貸方の金額が借方の金額に等しい。

金融機関で各バッチが累積されると、そのバッチにもと
づいてデータ・ファイルが作られる。このデータ・ファ
イルはＤＩＮ、金額、口座番号などのような重要なデー
タを各ドキュメントからメモリー装置に挿入することに
よって作られる。故に、銀行内で処理されるＤＩＮ基準
ドキーメントはファイル基準の処理であり、データ・フ
ァイルはシステム内のすべてのドキーメントに対する適
切な情報を含む。ひとたび、ファイルに記憶された各ド
キーメントにＤＩＮがプリントされると、そのドキュメ
ントニ関するデータ・ファイルはそのドキーメントと共
に流れる。故に、ＤＩＮで符号化されて識別しうるドキ
ュメントのバッチが、その後読出（１４） されるべきときに、そのファイルに期待又は予想するす
べてのドキーメントのＤＩＮを含むデータ・ファイルを
作成することができる。このデータ・ファイルに１その
ファイルの全ドキーメントの期待する到着順次に従って
並べることができる。そして、それは各処理工程におい
て、ドキーメントについて何がなされるべきであるかに
関する必要な情報のすべてを含めることができる。

従って、ドキーメント処理中に読取られる各ＤＩＮはデ
ータ・ファイルの並べられ期待されたＤＩＨに対して一
致させることができる。故に、従来のＭＩＣＲマツチン
グ（又は合致）方式に類似する方式においては、ドキー
メントから読出された汚損されたＩＭＮがそれでもなお
、あるしきい値の大きさの理由から期待したＤＩＮと合
致するか又は相関するとみなされることにより、又ファ
イル・ウィンドウに合致するＤＩＨに限定して、ドキー
メントがそうであるべく期待されるように並べられたフ
ァイルの限定された領域に合致を検索することによって
、データ・ファイルにはある許容誤差が存在するように
なるかもしれない。ドキーメントが程度が多いと知った
場合、この限定されたウィンドウはゆるめることができ
る。

かくして、ＤＩＮ読取成績はＤＩＮの合致（又は相関）
の成績に匹敵することになる。課って読取られたＤＩＮ
バーは、それが修正不能であったとしても、もしドキー
メントから読取られた汚損（誤読及び読取不能状態に万
る）されたＩＭＮがあるしきい値によるほかの同一性よ
りもそのデータ・ファイルの適切なりＩＨの同一性の方
と良く合致するなら、それはこの発明を使用した処理シ
ステム内で重要性がないものである。故に、もし、デー
タ・ファイルの１より多いＤＩＮが読取られたＩ）ＩＮ
の持つしきい値によるより良く相関されるか、又はドキ
ーメントから読取られたＤＩＮがデータ・ファイルのと
のＤＩＮに対するしきい値の値以上でも適切に相関しな
かったときにのみ、ＤＩＮのリソエクトが発生するであ
ろう。ＤＴＮの読誤りは、ドキュメントから読取られだ
ＤＩＮが期待された正しいＤＩＮではなくデータ・ファ
イルの正しく々いＤＩＮの方とより良く相関し、又しき
い値より上で相関したときにのみ発生する。

次に、この発明を使用することができるシステムの一実
施例のブロック図を表わす第３図を参照する。それは、
第１図に表わす方法で１〜ランスポ一ト通路１６に沿っ
て転送されている複数のドキーメン）１４を表わす。擬
似乱数シーケンス番号を含むＤＬＮがＤＴＮＩＪ−ダ（
図示していない）によって各ドキュメントから読取られ
る。時々、ドキーメントから読取られるＤＴＮは数個の
原因がもとになるかもしれないエラー源１００によって
汚損（誤読、読取不能状態になる）される。それら原因
は例えばパー・コードのプリント不良、ＤＩＮＩＪ−グ
を通過するドキーメントの移動が滑らかでない等である
。汚損され若しくは雑音の多いＤＩＮは最初従来のエラ
ー検出・修正プロセッサ１０２を受け、そこでこの実施
例では２ビツトのエラーまで修正することができる。も
し、プロセッサ１０２が、この雑音Ｉ）ＩＮは従来の方
式を使用しては修正不能であると決定すると、その雑音
ＤＩＮは、修正（１７） 不能形式のま捷ＤＩＮマ、チング・プロセッサ】０４に
送られる。

プロセッサ１．　（１４はデータ・ファイル１０６をア
クセスして問題のドキーメントのために記憶されている
情報を捜出する。この実施例では、ドキーメントｉがＤ
ＩＮの擬似乱数シーケンス部分によって予想されるドキ
ュメント数 ロセッサ１０４はこのドキュメントについてのファイル
・ウィンドウ内の順序通りのデータ・ファイルにあるＤ
ＩＮを検索する。このファイル・ウィンドウは期待され
るドキュメントの前後に順序逆リニ並べられた所定数の
ドキーメントをカバーするデータ・ファイルの一領域か
ら成る。故に、この実施例のウィンドウ・ファイルはド
キーメントｉ−Ｚ乃至ｉ　＋ｘ間をカバーする。又、フ
ァイル・ウィンドウは期待されるドキュメンＩ・につい
て対称である必要はなく、例えば異なる値Ｚｌ乃至ｘ２
を使用することもできる。

第４図及び第５図はこの発明による方式（又は技術）の
数例を例示するものである。これらの例（１８） は基本のものであって、その目的は単にそこに包含され
ている方式を例示するものである。しかし、その方式又
は技術は、３ビツト１でか汚損され又は誤読された２７
ビツト擬似乱数シーケンス数を使用してシミレートし、
成功したものである。そのシミレーションの拒絶又はリ
ジェクト率は２０００ＤＩＮの試みに対する２　１ＭＮ
であり、シミレーションで誤読は発生しなかった。実際
において、全システムに対する実際の全リジェクト率は
、はとんどのドキュメントが１ビツト又は２ビツトの誤
りビットだけを含んでおり、従来の誤り修正方法を使用
して修正できたため、より少かった。

次に、第４図を参照する。それは擬似乱数シー　、ケン
ス・ファイル６００部分と単純ハイナＩＪ・シーケンス
・ファイル６２０部分とを表わす。例示のために、擬似
乱数ファイル６０に対応するバッチのドキュメントから
ＤＩＮリーグ（第１図のり−ダ２４に類似する）によっ
てサンプルＤＩＮ　６４が読取られ、そして該ＤＩＮ　
６４は相関のためにファイル６０と比較される。読取ら
れたＤＩＮ　６４に対応するファイル６０のザンノル部
分内の各ＤＩＮ　ｃｒ）合計ビット数を表示する相関デ
ータ６６を調べると、相関データ６６ｄは６０ｄの全６
デイソツトがＤＩＮ　６４と合致することを表わす一方
、ほかの相関データ６６の値は合致しないだめ、１つの
数６０ｄだけがサンプルＤＩＮ　６４との相関で一番近
いということがわかる。第２のサンプ１１丁、ｌＩＮ　
６８は他のドキュメントから読取られ、バイナリ・シー
ケンス・ファイル６２と比較されて相関される。

相関データ７０を調べると、サンプルＤＩＮ　６８はそ
れに対応する正しいＤＩＮの判断を困難にするようなり
ＩＮがサンプル・ファイル６２中のすべてのＤＩＮとの
間に相蟲高度な相関があるということがわかる。

次に、第５図は擬似乱数ファイル８０の部分と単純バイ
ナリ・ファイル８２の部分からのサンプルを表わす。　
８０，８２に含まれている各ＤＩＮは非順次的部分及び
順次的部分を含む。ＤＩＮ　８４はＤＩＮ　Ｉ）−ダ（
第１図のリーダ２４に類似する）によって読取られる。

そのＤＩＮは実際には２ビツトの誤りビットを含む汚損
されたＤＩＮ　８０　ｄを表示するものである。第２の
ＤＴＮ８６は単純バイナリ・ファイルから読出され、そ
のＤＩＮは実際はこれも２ビツトの誤りビットを含む汚
損されたＤＴＮ　８２ｅを表示するものである。

チャート９０は汚損されたＤＩＮ　８４に対して比較し
たときのファイル８０の各ＤＩＮのだめのビット相関デ
ータを表わす。擬似乱数ファイル８０において、ＤＩＮ
８０ｄが実際に正しく読取られたＤＩＮであったときに
、ＤＩＮ　８０　ｄが汚損されたＤＩＮ　８４と一番良
く相関する。チャート９２は、汚損されたＤＩＮ　８６
と比較したときにファイル８２の各ＤＩＮのだめのビッ
ト相関データを表わす。

ＤＩＮ　８２αはファイルから読出された正しいＤＩＮ
ではない汚損されたＤＩＮ　８６と一番良く相関すると
いうことがわかる。

以上、この発明を特定の実施例で説明したが、この発明
の範囲内で多くの変化変更をなしうろことは明らかであ
る。

（２１）

【図面の簡単な説明】

第１図は、この発明の方法を使用することができる一実
施例を表わす全体的ブロック図、第２図は、簡単々バイ
ナリ・シーケンスと擬似乱数シーケンスとのチャートの
図、 第３図は、この発明を使用したシステムの演算を表わす
ブロック図、 第４図は、擬似乱数及び単純バイナリ・シーケンス両方
のだめの相関方法を表わすチャートの図、第５図は、擬
似乱数シーケンス及び単純バイナリ・シーケンス両方の
だめの誤シの許容誤差を表わすチャートの図である。 １２・・・トキーメント転送装置、１４・・・ドキュメ
ント、１６・・・トランスポート通路、１８・・・デテ
クタ、２０・・・プロセッサ、２２・・・プリンタ、２
３・・・擬似乱数発生器、２４・・リーグ、２６・・・
プロセッサ、２７・・・デコーダ・モジュール、２８・
・・制御プロセッサ、３０・・・インタフェース、３２
・・・利用装置、３４・・・イメージヤ、３６・・・記
憶装置。 （２２）

Claims (9)

【特許請求の範囲】
1. （１）　　アイテム上の符号の存在の検出手段と、前記
   検出手段が前記存在の検出をしなかったときに前記アイ
   テム上に符号をプリントする手段であり、前記符号は擬
   似乱数を表わし、 前記プリント手段を制御する擬似乱数発生手段と、 アイテム番号を発生するために前記アイテムから前記符
   号を読取る読取手段と、 順次的にアイテム番号のファイルを記憶する記憶手段で
   あって、前記ファイルは擬似乱数シーケンスに配列され
   、 前記ファイル内のどのアイテム番号が前記発生したアイ
   テム番号と一番良く合致するかを確認するだめに前記順
   次的アイテム番号のファイルと前記発生したアイテム番
   号とを比較する比較手段とを含むアイテム処理装置。
2. （２）前記符号はパー・コード符号である特許請求の範
   囲第１項記載の装置。
3. （３）前記比較手段は前記順次的アイテム番号のファイ
   ルを前記ファイルの特定の領域に限定する手段を含む特
   許請求の範囲第１項記載の装置。
4. （４）　　前記パー・コード符号は複数の部分を含む特
   許請求の範囲第２項記載の装置。
5. （５）前記パー・コード符号は順次的順序で配置された
   データの部分と、非順次的順序で配置されたデータの部
   分とを含む特許請求の範囲第４項記載の装置。
6. （６）（イ）各アイテム上に各々擬似乱数を表わす符号
   をシリンドし、 仲）　アイテム番号を発生するために、読取手段によっ
   てアイテムから各前記符号を読取り、（ハ）各前記発生
   したアイテム番号と順次的アイテム番号のファイルとを
   比較し、前記ファイルは擬似乱数シーケンスに配置され
   、 に）前記ファイル内のどのアイテム番号が各前記発生し
   たアイテム番号と一番良く合致する力）を確認する各工
   程を含むアイテム処理方法。
7. （７）　　プリントされた符号は・ぐ−・コーｐ　符−
   号−ｃある特許請求の範囲第６項記載の方法。
8. （８）前記比較工程は更に前記アイテム番号のファイル
   を前記ファイルの特定の領域に限定する工程を含む特許
   請求の範囲第６項記載の方法。
9. （９）　　各アイテム」−に・ぐ−・コード符号をゾＩ
   Ｊン卜する手段を含み、前記符号は擬似乱数シーケンス
   からの順次的データの部分を含むようにした各アイテム
   上にパー・コード符号を押印するアイテム処理装置。 （ｉ　　各アイテム」二に・ぐ−・コード符号を）１ノ
   ントし、前記符号は擬似乱数シーケンスからのＩＩＩ次
   的データの部分を含むようにした各アイテム上にパー・
   コード符号を押印するドキュメント処理方法０