專利名稱：：把數(shù)據(jù)編碼為機械可讀取的圖形并對之解碼的裝置及方法
技術領域：
：本發(fā)明是關于把數(shù)據(jù)編碼成為二維圖形且進行解碼的方法及裝置，此二維圖形，一般地說是關于機械可讀取的形狀的數(shù)據(jù)表現(xiàn)，具體地說是在開放系統(tǒng)及封閉系統(tǒng)二者中可以自動地得到的機械可讀取的被編碼的數(shù)據(jù)的二維條形碼這樣的二維圖形。在今日的高技術社會中，越來越多的操作正在由機械以及系統(tǒng)自動地施行著。而大家正在迫切期待著從這個不斷地繼續(xù)增加的自動化洪流中，能夠出現(xiàn)用于把數(shù)據(jù)自動地輸入各種系統(tǒng)或機械內并將數(shù)據(jù)編碼成為機械可讀取的形狀的新技術。數(shù)據(jù)輸入關系到數(shù)據(jù)傳送，種種機械機能的操作，還有人或物品種類的識別這樣的用途。在載有為自動輸入的數(shù)據(jù)的各種媒體中，包括有穿孔卡，磁帶及磁盤，信用卡及標記那樣的卡上的磁條紋等。使用這些載體的系統(tǒng)是位于“閉”系統(tǒng)內的，這是因為讀取機能是在裝置或機殼內被施行，而且在讀取操作中要使讀取要素與載體接觸或使之稍稍接觸。把數(shù)據(jù)以機械可讀取的形狀表示的方法之一是將數(shù)據(jù)編碼成為象條形碼符號那樣具有不同的光反射率部分的符號的圖形。條形碼是用各種寬度的空白使之相互離開的種種寬度的條帶構成的圖形，這些條帶及空白具有不同的光反射特性。條帶表示二進制的1序列，空白表示二進制的0序列。一般地條帶及空白不能較被稱為“單元”或“單位”所指定的最小寬度還小。條帶及空白是這種單元尺寸或最小單位的倍數(shù)。條形碼符號典型的情況是被直接印刷在物體上或印刷在貼在物體的標簽上。條形碼符號是由掃描激光束或CCD攝像機這樣的光學技術來讀取，所得到的電信號用于爾后處理被解碼成表示符號的數(shù)據(jù)。條形碼讀取系統(tǒng)因其是載體在讀取時從不被密封的某一距離上讀取，以及載體不與掃描器做物理接觸，所以被稱為“開放系統(tǒng)”。上述的普通的條形碼，因其中被編碼的信息由伸展在一維空間內的條帶及空白的寬度來表示，所以是一維的。例如，超級市場的物品種類的條形碼是由11個數(shù)字的列組成，這個列雖然表示著識別序號，但不記錄物品種類。象價格，品名，制造者，重量，入庫日期及過期日期這樣的有關信息，則必須使用識別序號從數(shù)據(jù)庫中得到。同樣，被編碼在信用卡磁條紋這樣的其他媒體上的數(shù)據(jù)也是由被編碼的數(shù)據(jù)的1或更多的“一維”軌跡構成的。被編碼為條形碼符號及磁信息的數(shù)據(jù)的使用，幾乎被所有類型的產業(yè)廣泛接受。但是因為被編碼的數(shù)據(jù)本質上是一維的，故可以編碼的信息的量也受限制，因而一般的說，其用途被限定于單純的數(shù)字表現(xiàn)。但是，為在所給予的空間內編碼及爾后處理，故對那種可以使迅速且容易解碼的數(shù)據(jù)的量增大的機械可以讀取的形狀來編碼數(shù)據(jù)的系統(tǒng)的期望正在不斷增大。具體地說，人們期望創(chuàng)造出提供識別序號以上的信息并可以做為參照數(shù)據(jù)庫的索引來使用的可移動數(shù)據(jù)文件。“可移動數(shù)據(jù)文件”方式對于那種把物品種類信息記憶在數(shù)據(jù)庫內是不實際的應用，或者當讀取條形碼時以及從讀取條形碼的場所不易與數(shù)據(jù)庫相聯(lián)絡的應用是最合適的。例如，出庫目錄或設備保養(yǎng)記錄的內容這樣的信息，沒有必要與遠隔的數(shù)據(jù)庫相聯(lián)絡而是讓對象物直接擔載就可以了。同樣，如果在醫(yī)院使用可移動數(shù)據(jù)文件，通過患者的識別用手鐲就可以記入許多的醫(yī)療信息。在制造業(yè)中，使用可移動數(shù)據(jù)文件來保持生產記錄等，甚至連提供控制機器運輸?shù)拿钜彩强赡艿?。理想的情況下，這些可移動的數(shù)據(jù)文件，在比較小的范圍內可以包含達數(shù)百個以及更多的文字。而且用手持的激光掃描器從某一距離進行讀取也是可能的。使機械可讀取的符號內的信息增加的一個對策，是降低條形碼的高度，創(chuàng)造使條形碼多行疊置的“堆壘”或“二維”條形碼。但是，讀取二維符號時的主要問題是垂直同步被遺失。如圖1A所示那樣，如果數(shù)據(jù)行(row)短或過長，或者發(fā)描線以大角度與行交差，則掃描線就同圖形的水平線不一致。如圖1B所示那樣，雖然可以將行的高度增高，但很明顯，因此將使信息密度降低。關于垂直同步的問題所提倡的解決辦法是使行識別因子及局部行辨別因子二者含于二維條形碼符號內，以區(qū)別行與行之間隔。具有行識別因子及局部行辨別因子的二維條形碼之一是“符號技術(SymbolTechnology)公司”開發(fā)的產品。但是，既使構成各行互相可以區(qū)別的符號，仍然存在著怎樣做才能高效地把其符號解碼的問題。具體地說，單純地用認識掃描線橫穿行邊界的解碼方法或裝置是很不夠的。因而，本發(fā)明是以把數(shù)據(jù)做為可以在開系統(tǒng)及閉系統(tǒng)二者中使用的編碼的信息，用大容量的機械可讀取的圖形來表現(xiàn)以及識別的系統(tǒng)為目標的。這種系統(tǒng)具備有帶有鍵盤或光學文字掃描器這樣的數(shù)據(jù)輸入裝置的編碼裝置。另外，數(shù)據(jù)也可以直接從計算機文件中取得。被輸入系統(tǒng)的數(shù)據(jù)，可以是文本的數(shù)據(jù)以及控制數(shù)據(jù)二者。被輸入給處理裝置的數(shù)據(jù)則被編碼成為圖形符號的二維圖形。這種圖形符號，例如，具有各種的垂直及水平間隔的定長的垂直條帶圖形構成的二維條形碼的形狀即可以。作為二維條形碼符號，含有來自于代碼字的集合的被條形碼化的信息的被附加順序并彼此相鄰的復數(shù)行代碼字的情況較為理想。這些代碼字的集合至少被劃分成三個相互排他的線束。符號內的各行至少有一個行標識代碼字以及只包含來自于與相鄰行內的代碼字不同的線束的代碼字。但是，表現(xiàn)數(shù)據(jù)的圖形符號，并非限定二維條形碼，只要適合于數(shù)據(jù)的編碼，怎樣的二維圖形符號圖形都沒關系。處理裝置生成為把二維圖形型轉寫到類似卡片、文件或機械零件表面這樣的數(shù)據(jù)載體裝置上的電驅動信號。編碼裝置也包括響應轉寫驅動信號而把圖形符號的二維圖形的圖像轉寫到數(shù)據(jù)載體裝置上的裝置。例如，圖像可以印刷成具有不同的光反射率區(qū)域(符號有一個水平的反射率，空白有另一個水平的反射率)的圖形符號的二維圖形。在此實施例中，變換裝置在典型的情況，是掃描一維條形碼并把不同光反射率的區(qū)域變換成表現(xiàn)符號的電信號所使用的一種類型的光掃描器即可以。但是，用于本發(fā)明的掃描器具有掃描二維的標識的所謂附加功能。例如，在一種方法中，為讀取和解碼二維圖形碼，激光束要以行模式橫穿符號進行掃描。本發(fā)明也具備把載體裝置上的圖像變換成表示圖形標記的電信號的裝置和把這些電信號解碼成為表現(xiàn)數(shù)據(jù)的輸出信號的裝置。變換裝置為手持激光掃描器的場合，為了把表現(xiàn)圖形標記的電信號高效地解碼，即使如掃描線橫穿行邊界，也是應該可以把信號解碼的。具體地說，圖形標記是具有行符號及局部行辨別因子的二維條形碼符號時，掃描符號而得到的電信號把從不同的行的部分掃描合并才能構成行，才能解碼。由此似乎更大的掃描角和小的縱橫比已被允許。這是為了使用手持激光裝置掃描二維條形碼成為可能。因而，根據(jù)本發(fā)明，譯解二維條形碼符號的解碼裝置將具有如下諸裝置掃描二維條形碼符號并產生表示符號的代碼字內被條形碼化的信息的數(shù)據(jù)掃描線的裝置、把數(shù)據(jù)掃描線解碼成為對應被掃描的代碼字的代碼值的矢量的裝置、按照行標識代碼字的值及其代碼字的線束，把行號分配給各代碼字的裝置，以及按被分配了的行號把矢量內的代碼值填充到代碼字矩陣內的裝置。在二維條形碼符號中，行標識代碼字也可以包含關于符號內的行數(shù)和各行內的代碼字數(shù)的信息。這樣一來，某場合的解碼裝置的一個實施例，將包含如下二種裝置把數(shù)據(jù)掃描線解碼并獲得為行標識代碼字的代碼值的裝置，及對應行標識從代碼值中確定行的數(shù)或列的數(shù)為哪個的裝置。二維條形碼符號，也可以包含一個或更多的錯誤訂正代碼字。亦即，本發(fā)明的解碼裝置也包含如下二種裝置在矩陣內搜索出解碼沒有成功的那個代碼字的代碼值的裝置，以及使用錯誤訂正代碼字訂正代碼字矩陣內的錯誤的代碼值的裝置。被解碼的輸出信號，因為進而處理是可以使用的。因此，系統(tǒng)包括輸出譯碼器輸出信號的裝置。在典型的輸出裝置中，液晶顯示裝置，螢光屏顯示裝置以及打印機都可以被包括進去。被輸出的信號為了進一步處理及使用，可以使用調制解調器通過電話線或數(shù)據(jù)總線傳送給計算機或其他系統(tǒng)。本發(fā)明為了控制傳真，錄像機，微波爐，機器人系統(tǒng)及重量/價格標簽規(guī)尺裝置之類的各種機械的動作，把譯碼器的輸出信號輸出給微處理器。本發(fā)明的其他實施例的處理裝置是把第一集合的數(shù)據(jù)編碼為圖形標記的二維圖形，而后為了把這個二維圖形轉寫到載體裝置上而生成第一轉寫驅動信號。處理裝置意在以載體裝置上人可以讀取的形狀進行轉寫，并也響應被輸入系統(tǒng)內的第二集合的數(shù)據(jù)生成第二轉寫驅動信號。接著的轉寫裝置是把響應第一轉寫驅動信號的標記的二維圖形的圖像及響應第二轉寫驅動信號的以人可以讀取的形狀把第二集合的數(shù)據(jù)二者轉寫到載體裝置上。因而，系統(tǒng)提供把數(shù)據(jù)自動地以機械可讀取的形狀及人可讀取的形狀二者來表現(xiàn)的裝置。在本發(fā)明的更為特殊的實施例中，為了增大對數(shù)據(jù)傳送的機密的保護，使用鍵控的數(shù)據(jù)暗碼化技術對數(shù)據(jù)進行編碼及解碼。在這個實施例中，只有具有暗碼鍵的人物才可以解碼圖形符號。本發(fā)明的系統(tǒng)為了暗碼化數(shù)據(jù)，最大限度地利用可以使用的空間。在小型化尺寸的同時，系統(tǒng)對信息的傳送將給予高度的機密保護。因而，本發(fā)明提供的是增大編碼容量，并由此以對自動數(shù)據(jù)表目的適用業(yè)務做實質性的擴張的機械可讀取的圖形形狀表現(xiàn)數(shù)據(jù)的高可信度的系統(tǒng)。進而，本發(fā)明創(chuàng)造了用于人機對話的新的媒體。上述的概要說明以及以下的詳細說明都只不過是單純的示例以及說明，并非由之而限定本發(fā)明。作為本發(fā)明說明書的一部分的附圖所示的是本發(fā)明實施例。起著結合上述概要說明說明本發(fā)明的原理的作用。附圖詳細地表示本發(fā)明理想的實施例。圖1A及1B為說明掃描線和二維條形碼符號的行的交差的圖。圖2是表示PDF417符號的代碼字之一例的圖。圖3是表示PDF417符號內的全體構造的圖。圖4是列出了對PDF417符號所賦予的安全保護水準的錯誤訂正代碼字的數(shù)量的表。圖5是本發(fā)明的系統(tǒng)的局部框圖。圖6是本發(fā)明的系統(tǒng)的編碼裝置的斜視圖。圖7是本發(fā)明的系統(tǒng)的識別裝置的斜視圖。圖8是把數(shù)據(jù)暗碼化及譯碼，用鍵即可以輸入的數(shù)據(jù)輸入裝置及讀取裝置的斜視圖。圖9是組入本發(fā)明的識別裝置的傳真裝置的斜視圖。圖10是掃描、解碼二維條形碼符號的識別的裝置的其他實施例的概要圖。圖11是譯解二維條形碼符號的低水平譯碼器的硬件裝置的實施例的概要局部框圖。圖12為譯解二維條形碼符號而由低水平譯碼器施行的諸階段的流程圖。圖13為確定掃描中的符號的尺寸以及安全保護水準而由低水平譯碼器施行的諸階段的流程圖。圖14是搜索關于開始及停止圖形的數(shù)據(jù)的掃描線而由低水平譯碼器施行的諸階段的流程圖。圖15是說明為代碼字的“t序列”所使用的各種的寬度尺寸的圖。圖16是把數(shù)據(jù)的掃描線譯解成代碼值的矢量和這些矢量的線束序號而由低水平譯碼器施行的諸階段的流程圖。圖17A、17B、17C是表示代碼字矢量的圖。圖18是譯解來自掃描線數(shù)據(jù)的每個代碼值和其線束序號而由低水平譯碼器施行的諸階段的流程圖。圖19是為了使用代碼字矢量更新代碼字矩陣而由低水平譯碼器施行的諸階段的流程圖的前半部分。圖20是使用代碼字矢量更新代碼字矩陣而由低水平譯碼器施行的諸階段的流程圖的后半部分。碼PDF417本發(fā)明的方法及裝置是為把數(shù)據(jù)編碼成為二維條形碼PDF417那樣的機械可讀取的圖形形狀并進而解碼的方法及裝置，在說明這一方法及裝置之前，理解二維條形碼本身的構造是很重要的。各PDF417符號由被條形碼化的信息的行的堆壘構成。符號內的各行分別由開始圖形，并稱為代碼字的若干個符號文字以及停止圖形構成。代碼字是要表示若干的數(shù)、文字及別的符號以及把與此相關連的某值編碼的基本單位。各行內的代碼字集合性地形成數(shù)據(jù)列(Column)。PDF417符號的行的數(shù)以及列的數(shù)是可變的。符號至少必須有三個行，最多可達90行。同樣地，各行內的代碼字的數(shù)或數(shù)據(jù)列的數(shù)可以在3至30的范圍內變化。各PDF417代碼字由17個單元即單位構成。在各代碼字內存在四個條帶和四個空白。每個的條帶或空白的寬度雖然是從一個單元到六個單元的可變化的，但每代碼字的寬度合計通常是17個單元。因而各代碼字可以由8個數(shù)字的序列限定，這表示在其代碼字內的互相交替的條帶及空白的四個集合。可以將此序列稱為代碼字的X序列并用序列X0，X1，…X7來表示。例如“51111125”的X序列的場合，開始的要素是5個單元寬，與之相接的是1個單元寬的5個要素和2個單元寬的一個要素，最后的要素是5個單元寬，已把此例示于圖2中?？紤]而得的代碼字的集合，進而被區(qū)分成稱為“線束”的相互排他的三個部分集合。在PDF417符號中，各行只使用三個線束的一個編碼數(shù)據(jù)。各線束三行三行地順序反復。因為任意的二個鄰接的行使用不同的線束，所以，譯碼器可以區(qū)別來自同一掃描線內的不同行的線束。某代碼字的線束序號可以從其X序列中使用下式來決定。線束序號＝(X0-X2+X4-X6)mod9但是，“mod9”是用9除后的余數(shù)，所以，在圖2的代碼字中，碼序號是如下這樣來計算的。線束序號＝(5-1+1-2)mod9＝3PDF417如果在數(shù)學上講使用到9線束也是可能的，但是，為了使錯誤的概率最小，只使用3線束。即各行對數(shù)據(jù)編碼只使用3個線束的0，3或6，同一線束每3行3行地順序反復。例如，行0使用線束0，行1使用線束3，而行2使用線束6等。一般地，線束序號可以象以下這樣由行序號來決定。線束序號＝((行序號)mod3)×3在PDF417中規(guī)定著929個代碼值，這些值是0乃至到928。為不使一個線束與別的線束混亂，在各線束中給予了929個使用可能值。圖3是表示PDF417符號的全體構造的區(qū)域線圖，符號的各行由開始圖形，在行標識代碼字Li，數(shù)據(jù)代碼字di以及錯誤檢出/訂正代碼字Ci、右行標識代碼字Ri和停止圖形構成。某行內的最小代碼字數(shù)是3，包括左行標識代碼字，至少一個的數(shù)據(jù)代碼字和右行標識代碼字。右及左行標識代碼字支持使符號的構造同步的工作(詳細有關內容后述)。開始及停止圖形識別符號的各行在何處開始，在何處結束。PDF417使用獨特的開始及停止圖形。開始圖形，即各行的左側具有“81111113”的獨特的圖形，即X序列。停止圖形即各行的右側具有“711311121”的獨特的x序列。所有的符號包含指示其符號內的代碼字合計數(shù)的一個代碼字(行0內的第1數(shù)據(jù)代碼字)和至少2個的錯誤檢出代碼字C0及C1。這二個錯誤檢出代碼字一起形成的2個代碼字長的檢查符號。PDF417符號也可以使之具有錯誤訂正能力并把數(shù)據(jù)編碼。稱為“安全保護水準”的錯誤訂正能力的水準在0至8的范圍內由使用者選擇。對此例言之，在水準6，這意味著即便合計126個代碼字丟失或被擠走也可以讀取全體符號并對之解碼。圖4為表示PDF417符號的安全保護水準和錯誤訂正代碼字Ci數(shù)之間關系的表。加上對被丟失的或被擠走的數(shù)據(jù)(稱為“消去”)的訂正后，PDF417也可以從代碼字的誤解碼中恢復回來。要從誤解碼中恢復回來，二個代碼字是必要的(一個是為錯誤檢出的，另一個是為其做訂正的)，所以，某一安全保護水準可以支持其可以處理的未解碼代碼字中的誤解碼數(shù)的一半。PDF417符號內的行標識代碼字，包括若干個鍵成分，即行序號，行數(shù)，數(shù)據(jù)列的數(shù)以及安全保護水準。但是這并不是說所有的行標識包括所有的成分。信息互相擴展到若干個行，方式本身每3行3行地反復。把信息在行標識代碼內編碼所用的方式，可以如下面所示。行0L0(行序號，行數(shù))，R0(行序號，列數(shù))行1L1(行序號，安全保護水準)R1(行序號，行數(shù))行2L2(行序號，列數(shù))R2(行序號，安全保護水準)行3L3(行序號，行數(shù))R3(行序號，列數(shù))等等。換言之，第一個的行0的左行標識代碼字L0包括行序號0和符號內的行的總數(shù)。行0的右行標識代碼字R0包括行序號0和符號內的數(shù)據(jù)列的數(shù)等等。面向PDF417的數(shù)據(jù)的編碼，典型情況中有兩個階段過程。首先，數(shù)據(jù)要被變換成表示該數(shù)據(jù)的0乃至928的代碼值。這是作為“高水平編碼”為人所知的。其次，這些值用特定的條帶、空白圖形被物理地表現(xiàn)。這是作為“低水平編碼”而為人所知的。編碼/解碼系統(tǒng)參照圖5到圖7。圖5是為把數(shù)據(jù)用機械可讀取的圖形形狀表現(xiàn)、識別的本發(fā)明系統(tǒng)的局部框圖。系統(tǒng)10包括把全體用序號12表示的編碼裝置和把全體用序號14表示的識別裝置。編碼裝置12至少做成包含圖形標志的二維圖形18的載體裝置16。載體裝置16可以包括人可以讀取的數(shù)據(jù)20。識別裝置14識別載體裝置16上的圖形標志的二維圖形并產生表示在圖形18內被編碼的數(shù)據(jù)的輸出信號。應該轉寫給載體裝置16的數(shù)據(jù)，被從輸入裝置22輸入給編碼裝置12。由輸入裝置22輸入的數(shù)據(jù)是在圖形標志的二維圖形內被編碼的數(shù)據(jù)，以及人可以讀取的形狀在載體裝置16上表現(xiàn)的數(shù)據(jù)二者即可。處理裝置24把作為圖形18出現(xiàn)的數(shù)據(jù)的集合編碼成為圖形標志的二維圖形，并生成為控制向載體裝置16上的標志的轉寫的轉寫驅動信號。轉寫裝置26響應這些轉寫驅動信號把圖形標志的二維圖形轉寫給載體裝置16。如果把人可以讀取的數(shù)據(jù)也轉寫給載體裝置16上的話，則處理裝置24生成控制人可讀取的數(shù)據(jù)的向載體裝置16的轉寫的第二集合轉寫驅動信號。在此，并不是把被編碼的數(shù)據(jù)及人可以讀取的數(shù)據(jù)之一部或全部從輸入裝置22輸入，而是要能從處理裝置24內的記憶裝置或其他的計算機文件進行移送。圖5、圖6及圖7中所示的載體裝置16是做為與信用卡大致相同尺寸的卡的形狀的物體來表示的。這種類型的卡片只不過是個單純的示例，載體裝置16只要是可以在其上轉寫圖形標志如紙之類的物體即可，至于是怎么樣的材料制造的都沒關系。識別裝置14，包括把載體裝置16上的圖像變換成表示圖形標記的電信號的變換裝置28。解碼裝置30把這些電信號解碼成為表示在圖形18內被編碼的數(shù)據(jù)的譯碼器輸出信號32。圖6是編碼裝置12的一個實施例的斜視圖。在此實施例中，圖5的輸入裝置22是用為把字母或數(shù)字及圖形數(shù)據(jù)向編碼裝置12內輸入的鍵盤32來表示的。圖6的實施例只不過是一個單純的示例，輸入裝置22也可以是直接掃描文件并把數(shù)據(jù)向編碼裝置12輸入的光學掃描裝置這類的裝置。輸入裝置22也可以是掃描被磁編碼的信息并變換成表示數(shù)據(jù)的電信號的卡片讀取裝置的形狀。圖5的處理裝置24在圖6中是以處理器以及顯示裝置34來表示的。通過鍵盤32被輸入的數(shù)據(jù)被傳送給處理器及顯示裝置34進行記憶及處理。除了輸入數(shù)據(jù)以外，鍵盤32也被使用于輸入使處理器及顯示裝置34進行動作的控制命令。由鍵盤32輸入的數(shù)據(jù)被顯示在顯示畫面36上，另外，通過輸入適當?shù)目刂泼钜部墒怪洃浽谟洃浹b置內。應該編碼成為圖形符號的數(shù)據(jù)被記憶在處理器以及顯示裝置34內的第一記憶裝置內，應該以人可以讀取的形狀轉寫的數(shù)據(jù)(如果有的話)被記憶在第二記憶裝置內。做為替代，使這些數(shù)據(jù)記憶在一個記憶裝置的不同部分內也可以。如果從鍵盤32接受適當?shù)目刂泼睿瑒t處理器及顯示裝置34把第一記憶裝置內的數(shù)據(jù)編碼為圖形符號的二維圖形，并生成表示被記憶在第一記憶裝置內的數(shù)據(jù)的第一轉寫驅動信號。另外，處理器及顯示裝置34也生成表示被記憶在第二記憶裝置的數(shù)據(jù)的第二轉寫驅動信號。在圖6中，處理器以及顯示裝置34與打印機38相結合。打印機38是圖5的轉寫裝置26的一種形式。打印機38響應第一轉寫驅動信號把圖形符號的二維圖形轉寫到載體裝置16上，或響應第2轉寫驅動信號把人可以讀取的形式的第二集合的數(shù)據(jù)印刷在載體手段16上。在一實施例中，打印機38印刷具有象上述的二維條形碼那樣的不同光反射率區(qū)域的圖形符號。打印機38也可是類于把圖形符號的二圖形用磁性墨水來印刷的手段那樣的其他形式。在這樣的裝置中，磁性墨水以二維圖形的形式被涂布在載體材料上，這個圖形可以由磁性墨水識別傳感器來識別。圖7中所示的識別裝置14，包含含有圖5的變換裝置28和解碼裝置30的卡片讀取裝置40。變換手段28，也可以是美國專利申請317，433號及317，533號所記載的條形碼讀取裝置。這些申請所記載的讀取裝置被計成以光學形式讀取被編碼的二維條形碼，并將從圖形反射的光變換成表示圖形標記的電信號。卡片讀取裝置40也可以具備讀取被磁性編碼的數(shù)據(jù)并解碼的磁性墨水識別裝置。這些閉系統(tǒng)裝置含有相應于磁性墨水存在而檢知磁阻抗變化的磁性讀取磁頭。對應于所使用的特定的數(shù)據(jù)編碼技術而使用適當?shù)淖儞Q裝置，這正是本發(fā)明所追求的。解碼裝置30可以解碼輸出信號，這個輸出信號是表示把電信號編碼在載體裝置16上的數(shù)據(jù)的輸出信號。譯碼器輸出信號從識別裝置40向各種的輸出裝置42進行輸出。在圖7顯示著二例輸出裝置。即一方是顯示裝置44，另一方是打印機46。顯示裝置44可以使用液晶顯示裝置或螢光屏那樣的適當?shù)娘@示裝置。打印機46可以是點陣打印機，激光打印機等類型的打印機。本發(fā)明的系統(tǒng)為了把數(shù)據(jù)暗碼化，最大限定地利用可以使用的空間。被編碼的數(shù)據(jù)的密度，在二維條形碼符號的場合，最低已經(jīng)可以把約600個文字在約五又二分之一英寸的空間內編碼。在尺寸小型化的同時，這個系統(tǒng)在信息傳送時還給予高度的機密保護。例如，可以把“使用注意”信息編碼在包含不是使用注意的資料的文件上。這個文件雖然是可以與別的文件同樣或復寫、或通過傳真等來傳送，但是，只有具有本發(fā)明的識別裝置者才能讀取“使用注意”部分。一張紙片或信用卡型的卡片這樣的載體裝置，是使數(shù)據(jù)通信變得容易的廉價讀出專用記憶元件(ROM)構造。在其他的實施例中，數(shù)據(jù)使用只由暗碼化鍵就可以存取的鍵控暗碼化算法進行編碼是可能的。圖8中所示的數(shù)據(jù)輸入裝置47包含有鍵控算法。如果從鍵49輸入，就可把數(shù)據(jù)編碼成為獨特形態(tài)的二維圖形圖形。這種獨特的形態(tài)僅當在具有這個算法的讀取裝置48上用鍵49輸入的時侯才能讀取。因而，如果使用該鍵控暗碼化的實施例，就可以獲得高度的機密保護。進而，識別裝置40為進一步通過中央處理裝置來使用或處理，也可以例如這樣，通過調制解調器向局部的或遠隔的CPU傳送輸入出信號。在此實施例中，被編碼于載體裝置16上的數(shù)據(jù)可以是控制機器人系統(tǒng)的機械運轉命令的形狀控制數(shù)據(jù)，也可以是為施行象門解鎖這樣機能的輸給安全保護識別系統(tǒng)的控制數(shù)據(jù)。因此，在將本發(fā)明用于機器人系統(tǒng)的場合則試圖把含有控制數(shù)據(jù)的二維圖形符號貼在機械零件或零件夾具上，或者直接對之印刷。如果結合在機械工具上的掃描器讀取模型并把被解碼的命令傳送給控制計算機，則計算機就按照控制程序控制零件的加工。在作為本發(fā)明的用途的別的例子的微波食品容器的場合，二維圖形符號包含自動輸入推薦的烹調順序的命令。進一步的用途，是在道路標志上配置含有地理位置信息的二維符號，通過的車輛內的掃描器讀取該信息并在車載計算機內使用。本發(fā)明也試圖使用本發(fā)明的系統(tǒng)，把含有機械運轉命令的控制數(shù)據(jù)用機械可讀取的圖形標記的形狀編碼在可以插入機械的載體裝置上，以控制機械的動轉。圖9是關于傳真裝置50的例子，文件52包含人可以讀取的數(shù)據(jù)54和機械可讀取的圖形標記的二維符號56。文件52同普通傳送文件被插入的情況一樣地被插入傳真裝置50內，裝置50包含把二維圖像變換成電信號的變換裝置和把這些信號解碼成使傳真裝置50動作的輸出信號的裝置。符號56含有記錄54的受信者的電話號碼和把該電話號碼自動地輸入并使傳送過程啟動的適當命令這樣的信息。在將大量信息傳真?zhèn)魉徒o特定的受信者的場合，送信者可以把被編碼為二維圖形符號機械可讀取的格式的受信者的電話號碼維持下去。這種向受信人的信息的傳送，可以使之簡易化，即把其信息記載在事先被編碼了的紙上，單純地把該紙插入傳真裝置內即可。在把傳送過程簡易化及高速化的同時，也排除了把“高度使用注意”的信息傳送給不正確的關系人的可能性。掃描/解碼裝置在圖10所示的掃描機械可讀取形狀的圖形標記并進行解碼的識別裝置14的其他實施例，圖形標記是PDF417這樣的二維條形碼符號。圖10所示的識別裝置14包括用個人計算機即可的主機計算機112，低水平譯碼器114和手持激光掃描器116。掃描器116在扣動扳機112的過程中發(fā)出激光束118而形成光柵圖形并掃描二維條形碼符號120。來自激光掃描器116的電信號被送入低水平譯碼器114，并被譯解成對應二維條形碼的行以及列的代碼值的矩陣。如后邊所述那樣，低水平譯碼器114，可以通過在從主機計算機分離的微計算機上工作的計算機程序實現(xiàn)。低水平譯碼器114通過類于RS-232接口這樣的標準接口與主機計算機相接續(xù)并把譯解了的代碼值傳送給主機計算機。另外，低水平譯碼器114可以全部由硬件，或者硬件和軟件的組合來實現(xiàn)，也可以配置在掃描器本體內或主機計算機內。來自于低水平譯碼器114的代碼值的矩陣，通過高水平譯碼器被譯解成可使用的數(shù)據(jù)。該高水平譯碼器是在主機計算機112上動作并由分離的計算機程序來實現(xiàn)的。例如，PDF417具有三個被預先限定的模式和9個被保留的模式。預先被限定的模式是二進制、外字符號指定(EXC)以及數(shù)值。在二進制模式，各代碼字可以編碼1.2byte(9.6bit)。在EXC模式中，可以把字母或數(shù)字數(shù)據(jù)以一倍密度(即2文字/代碼字)編碼;在數(shù)值模式中可以把數(shù)值數(shù)據(jù)以近3倍密度進行壓縮。因而主機計算機112內的高水平譯碼器將進一步依存模式譯解來自于低水平譯碼器114的代碼值(0～928)，以獲得被編碼于符號內的實際的數(shù)據(jù)。來自高水平譯碼器的被解碼的數(shù)據(jù)，也可以被在主機計算機112上工作的應用程序來加以使用。低水平譯碼器圖11是把圖10所示的低水平譯碼器114用硬件實現(xiàn)的一個實施例的概要局部框圖。該實施例的低水平譯碼器114主要是由與主機計算機分離的微型計算機來實行，用計算機程序來實現(xiàn)的。圖11中所示那樣的低水平譯碼器含有接受來自掃描器的電信號的掃描器接口130。從掃描器來的電信號可以是對應掃描符號時的符號的明要素以及暗要素的數(shù)字信號形狀的信號。掃描器接口130把這些電信號變換成表示條帶及空白的變化的寬度的整數(shù)值序列，并把這些記憶在記憶裝置134的緩沖區(qū)內。為達到此目的，掃描器接口130接續(xù)在中央總線132上，在總線132中也接續(xù)著低水平譯碼器的別的硬件要素。掃描器接口130因為具有直接內存存取(DMA)能力，所以，為了譯解被變換的掃描器數(shù)據(jù)，可以讓其直接記憶在記憶裝置內。低水平譯碼器也包括中央處理器(CPU)136和與主機計算機通信用的第二接口138。通向主機計算機的接口也可以是一個或一個以上的類似于RS-232接口這樣的標準接口。圖12是表示低水平譯碼器的工作序列的流程圖，該低水平譯碼器是為把象PDF417這樣的二維條形碼符號解碼為代碼值矩陣的譯碼器。序列內的各種階段，被記憶在圖11的記憶裝置134內，并在由CPU136實行的軟件計算機程序內被實現(xiàn)。在圖12的第一階段150中，低水平譯碼器初始化掃描器接口，并使之開始符號的掃描，在此階段，因被執(zhí)行的實際機能依存于掃描器的類型，所以也包含初始化掃描器接口及使之開始掃描的各種掃描器依存程序。在階段152中，低水平譯碼器決定掃描中的符號的尺寸(dimension)及安全保護水準。即此階段決定來自左及右行標識代碼字的符號的行數(shù)，數(shù)據(jù)列的數(shù)以及安全保護水準。這些尺寸是為了初始化某些關連參數(shù)而被使用的。而這些關連參數(shù)則是為將二維代碼字矩陣以及符號進行解碼的關連參數(shù)。矩陣內的各位置包含代碼值和在開始被設置成O(null)即空值的關連確信系數(shù)二者。若不能夠決定符號的尺寸以及安全保護水準，則其掃描以失敗告結束。關于這個階段的詳細內容將基于圖13在后邊敘述。圖12的階段154是反復掃描二維條形碼符號及把代碼值填充在代碼字矩陣內的控制循環(huán)的第一階段?？刂蒲h(huán)的諸階段，使用被組入符號的錯誤訂正能力直到反復到使因解碼沒有成功而被留在矩陣內的代碼字的數(shù)達到可以決定的充分小的程度為止。因而，在階段154中，若解碼沒成功的代碼字的數(shù)比基于安全保護水準的符號的錯誤訂正能力(參照圖4)小，則就要使用錯誤訂正代碼字訂正矩陣。若所嘗試的錯誤訂正成功則在階段156中從控制循環(huán)中脫出，階段158使掃描結束。若非如此，即若所嘗試的錯誤訂正失敗，則階段160～164被執(zhí)行，即為填充矩陣將執(zhí)行譯解附加的代碼字的嘗試。首先階段160搜索從記憶裝置的緩沖區(qū)得到的數(shù)據(jù)掃描線，并發(fā)現(xiàn)開始或停止圖形。若開始或停止圖形的哪一個被發(fā)現(xiàn)，則在階段162，低水平譯碼器將嘗試譯解從該掃描線產生的多限制的代碼字。即數(shù)據(jù)的掃描線被分解成一個個的代碼字，這些的代碼字的值以及線束序號被排列成代碼字矢量并完備組入代碼字矩陣的準備。關于階段160以及162，將分別根據(jù)圖14以及圖16在后邊敘述。在階段162中所生成的代碼字矢量，在階段164中被解析，接著為更新代碼字矩陣而被使用。亦即階段164依存最近的近鄰也被解碼與否，把確信系數(shù)分配給各代碼值。依存于左或右行標識代碼字和其代碼字所對應的線束序號、行序號也被分配給各代碼值。若掃描線橫穿行邊界，則使用這些代碼字的線束序號，可以決定每一個代碼字的正確的行序號。例如，若被解碼的掃描線有具有行序號2的左行標識，而后續(xù)代碼字的線束序號是6，0，0，3，則這些代碼字被排列于以下的位置。(行2、列1);(行3，列2);(行3，列3);以及(行4，列4)。這樣一來，數(shù)據(jù)的單一掃描線可以包含來自1以上的行的代碼字。這些可以被并合在代碼字內的適當?shù)奈恢蒙?。此階段的詳細內容將根據(jù)圖19及圖20在后邊敘述。圖13是為更詳細表示諸階段的序列的流程圖。該諸階段的序列是關于決定在圖12的階段152中說明的標識的尺寸以及安全保護水準的諸階段的序列。在圖13的第一階段170，低水平譯碼器搜索來自記憶裝置的緩沖區(qū)的數(shù)據(jù)掃描線獲得開始或停止圖形。該階段與圖12的階段160是同一的，參照圖14將在后面敘述。接著低水譯碼器譯解在先行階段發(fā)現(xiàn)的開始或停止圖形之一的最近鄰的第一代碼字。如圖3所示，該代碼字是包含符號的行序號，行數(shù)，數(shù)據(jù)的列的數(shù)及安全保護水準之一的左行標識代碼字或右行標識代碼字二者其中的一個。若開始以及停止兩圖形被發(fā)現(xiàn)，則說明左及右的兩行標識是被譯解了的。譯解每一個代碼字的諸階段的序列將參照圖18在后邊敘述。圖13的階段174從在階段172所決定的代碼值及線束序號抽出行標識內被編碼的特定的尺寸或安全保護水準。例如，在線束序號0的左行標識代碼字的場合，可以從代碼值中抽出行的數(shù)。被分配給各尺寸以及安全保護水準的確信系數(shù)在初期被設定為0。階段176～184象以下那樣更新在先行階段被抽出的尺寸及安全保護水準的現(xiàn)在值及確信系數(shù)二者。例如首先比較象行數(shù)這樣的特定參數(shù)和從先行解碼得來的行數(shù)的現(xiàn)在值。在階段176，如果確定行數(shù)的現(xiàn)在值與新解碼的值是同一的，則階段178使被分配給行數(shù)的確信系數(shù)增加。但是若現(xiàn)在值和新解碼值不同，則在階段180確信系數(shù)將被減少。如果確定階段182分配特定的參數(shù)的確信系數(shù)減少到了0以下，則在階段184，現(xiàn)在值被新解碼值置換，新的最小系數(shù)被分配給其參數(shù)。階段186確定三個參數(shù)全部，即行數(shù)，數(shù)據(jù)列的數(shù)以及安全保護水準的確信系數(shù)是否超過所定之閾值。如果是(Y)，則階段188按照行數(shù)及列數(shù)的現(xiàn)在值，初始化二維代碼字矩陣?？捎喺腻e誤數(shù)的也可按照圖4的表由安全保護水準的現(xiàn)在值來決定。但是如果階段186確定三個確信系數(shù)全部不超過閾值的話，程序控制被返回階段170，開始對新掃描線內的開始以及停止圖形的搜索。階段170～184反復循環(huán)直到三個參數(shù)全部解碼成功并獲得高度的確信為止。圖14是比關于圖12的階段160以及圖13的階段170的已說明過的諸階段的序列更詳細的流程圖。該諸階段的序列是為發(fā)現(xiàn)開始或停止圖形而搜索掃描線的諸階段的序列。歸納的話，搜索從由記憶裝置的緩沖區(qū)得到的數(shù)據(jù)的每個掃描線的最初位置開始，直到匹配是否被發(fā)現(xiàn)或者超過掃描線的長度為止，在后續(xù)的位置順次重復。如果找到匹配，則為了譯解鄰接代碼字，在緊接該圖形之后或之前的位置設定指標。如圖14所示那樣，第一階段200把對掃描線內的數(shù)據(jù)要素的位置的指標設定為“1”，并指示掃描線的最初數(shù)據(jù)要素或整數(shù)值。這個指標被使用于為比較開始及停止圖形而識別掃描線內的8要素的各序列的最初的要素這一過程。階段202是關于開始或停止圖形的哪一個而反復從左向右搜索掃描線的循環(huán)的第一階段。在此階段，若現(xiàn)指標比掃描線的長度小，則實行剩余的階段繼續(xù)搜索。但是，一旦指標超過掃描線的長度，則從循環(huán)中脫出，返到通知搜索失敗以及沒有找出開始或停止圖形的指示。不是使用代碼字的X序列，低水平譯碼器使用“邊緣到相似邊緣”(edgetosimilaredge)測定譯解符號，補償在符號印刷時發(fā)生的墨水擴散。階段204的未處理“t序列”是通過把從被指標指定的位置開始的連續(xù)整數(shù)值對加在一起而從掃描線獲得的。亦即，對應圖15中所示的7個幅尺度t1，t2，…t7的未處理t序列是象下邊這樣通過把表示條帶及空白的寬的連續(xù)整數(shù)值x0，x1，…x7的對加在一起來計算的。t1＝x0+x1t2＝x1+x2t3＝x2+x3等等。在階段204，代碼字全體的寬W也是通過把8個整數(shù)值加在一起，即x0+x1+…x7來計算的。例如，在圖15的代碼字我們設從表示條帶以及空白的寬度的掃描線獲得的整數(shù)值的序列是43，19，21，19，22，18，103，96。因而，未處理t序列t1，t2，…，t7則成為62，40，40，41，40，121，199，而寬W成為341。在圖14的階段206中，在階段204得到的未處理t序列被正規(guī)化及被圓滑。亦即，把代碼字的寬W用各代碼字的單位的合計數(shù)來除，則代碼字的單元或單位的值首先被確立。在PDF417符號中，因為各代碼字是17個單位，故把寬W用17除即得到代碼字的單位。因而圖15的例的場合，單位成為(341/17)＝20.0。然后，未處理t序列的各值由單位來除、被圓滑成整數(shù)并正規(guī)化t序列。對圖15的代碼字的正規(guī)化t序列是3，2，2，2，2，6，10。接著在階段208，正規(guī)化t序列和碼的開始及停止圖形的t序列相比較。如果掃描器是從右向左以及從左向右的雙方向掃描的話，則t序列必須與開始以及停止圖形在正常的方向以及相反方向這二個方向上進行比較。在階段210若匹配被發(fā)現(xiàn)，則在階段214設定指標，其方法是，若其為開始圖形則在緊接圖形后的掃描線內的位置上設定。但是，若現(xiàn)t序列與開始或停止的哪一個圖形都不匹配，則階段212只使指標增量1并使階段202乃至210反復循環(huán)，直到發(fā)現(xiàn)匹配或超掃描線的長度為止。圖16是比關于圖12的階段162的已說明完了的諸階段的序列更詳細表示的流程圖。此諸階段的序列則是為把數(shù)據(jù)的掃描線解碼成代碼字矢量以及這些矢量的線束的諸階段的序列。每當從掃描線解碼成一個個代碼值及線束序號時，低水平譯碼器從開始或停止圖形開始解碼，并盡可能譯解較多的代碼字。對于解碼不成功的代碼字，代碼字矢量內的代碼值被設置成“不良”。圖16所示諸階段的序列一完了，則代碼字矢量在對應解碼成功的代碼字的適當?shù)牧械奈恢冒舜a值的線束序號。圖17A是10列中的8列內的代碼字解碼成功的代碼字矢量的例子。列1及10內的代碼值分別對應著對行2內的左行符號代碼字L2以及行1內的右行標識代碼字R1。列5及7內的代碼字是如在代碼字矢量的那些位置上被以“不良”表記表示著那樣的解碼不成功的代碼字。返回圖16的第一階段220，可解碼的代碼字的數(shù)的上限(“cwlinit”)被與代碼字矩陣內的列的數(shù)相等地設置。若這個數(shù)的代碼字的解碼成功，則對現(xiàn)掃描線的解碼過程明確地宣告完了。如果掃描器是從左向右以及從右向左兩方向掃描的話，則階段222決定掃描的方向。在階段222，特定的掃描如果被確定是從左向右，則在階段224第一代碼字的列序號被設置為“1”，后續(xù)代碼字每被解碼(通過“incr”)，被增量的量被設置成“+1”。但是，如果掃描是從右向左，則在階段226掃描線內的第一代碼字的列序號成為代碼字矩陣的最后的列，增量值被設置成“-1”。階段228是把每一個代碼值及這些值的線束序號從數(shù)據(jù)的掃描線解碼的控制循環(huán)的第一階段。在階段228進行尋找代碼字邊界比尾部的0大否的試驗。若是否(N)的話，則其掃描線內的全部的代碼字都是被解了碼的，故從循環(huán)中脫出。如果是是(Y)的話，在階段230后邊的代碼值以及線束序號可以從掃描線獲得。此階段參照圖18在后邊敘述。如果在先行階段被解碼的代碼字是有效代碼這個事實在階段232被確定，則在階段234中，對應其代碼字的列的位置的代碼字矢量內保存著其代碼值和其線束序號。這樣被配置在代碼字矢量內的代碼完備了組入代碼字矩陣的準備。但是，若在階段230中被解碼的代碼字不是有效代碼字的話，對應現(xiàn)列的代碼字矢量矩陣內的代碼值在階段236中被設置為“不良”，指示著該代碼字解碼沒有成功?！安涣肌贝a字在掃描線與代碼字的中央的二個列間的交界交差時被認為最容易發(fā)生。最后在階段238中，依存于掃描的方向現(xiàn)列序號被增量或減量，代碼字邊界只被減量1。階段228～236，只要譯解其掃描線內的所有的代碼字的嘗試存在，就將被反復循環(huán)進行。圖18是表示對應于試圖譯解來自掃描線的每個代碼值以及線束序號的圖16的階段230及圖13的階段172的諸階段的序列的流程圖。在第一階段240中，未處理t序列以及寬W從掃描線獲得。關于這個階段已參照圖14的階段204做了說明。在階段242中，被認為是下一代碼字的8要素的寬W與被解碼在先行代碼字的寬相比較。若現(xiàn)在的寬W不在所定的差的加或減的范圍△內，則現(xiàn)代碼字內大概存在分裂(Split)(根據(jù)2要素的倍數(shù)的下部截止)誤差。這個代碼字不能進一步解碼，在階段244中把其值以及線束序號設置成“不良”并指示出對其不能解碼。接著在階段246，根據(jù)先行代碼字的寬，用相對應的某寬W(進入某代碼字的被預測的寬和所定容許差內)找出t序列，并由此試圖使其在下一個代碼字的界限內再同步。若被指出的是現(xiàn)在的寬W比預測的寬還具有相當大合并誤差的可能性，則其直到進入適當?shù)南藿鐑葘膖序列切舍掉最后的二個整數(shù)。同樣地，若被指出的是現(xiàn)在的寬W比所預測的寬還具有相當小的分裂誤差的可能性，則其直到進入適當?shù)南藿鐑葘序列追加掃描線內的后接的二個整數(shù)值。在階段242，現(xiàn)在的寬W被確定是位于被預測的寬的容許差內，則將嘗試譯解其代碼字。在階段248中將象關于圖14的階段206所說明的那樣正規(guī)化未處理t序列。在下邊的階段250中，確定來自正規(guī)化t序列的線束序號。線束序號可以象下邊這樣由t序列(同前邊所述的X序列相對照地)決定。線束序號＝(T1-T2+T5-T6)mod9在PDF417的代碼字的場合，有效線束序號是0，3以及6。在階段252中，若被決定的線束序號不是0，3及6，則其代碼字是沒有效的。因而在階段254，其線束序號以及值被設置成“不良”，指示著其代碼字的解碼是不成功的。若線束序號是0，3或6的話，則在階段256，將使用正規(guī)化t序列以及其線束序號尋找查詢表內(Look-uptable)的對應代碼值。若對于該t序列沒有發(fā)現(xiàn)對應代碼值，則該代碼值被設置成為“不良”并指示出該解碼沒有成功。最后在階段258中，“最后的寬”值被更新成其代碼值的現(xiàn)在的寬W，并在譯解來自掃描線的下一個代碼值時使用。圖19及20分別是諸階段的序列的流程圖的前半部分以及后半部分。而這里的諸階段的序列則是使用代碼字矢量為更新代碼字矩陣而由低水平譯碼器實行的諸階段的序列。這些圖是較前述的圖12的階段164的表示更為詳細的表示。圖19的第一階段260，檢查代碼字矢量內的最初及最后的值，調查哪一個是有效行標識。若其代碼字矢量內的最初值及最后值都不是有效行標識的話，則階段262中程序從執(zhí)行程序中脫出，想使用其代碼字矢量來更新代碼字矩陣的嘗試也不會被進行。但是，若有效行標識存在，在階段264將對其代碼字矢量內的各代碼值分配確信系數(shù)。亦即，確信系數(shù)依照各代碼字的最近鄰和這些近鄰的線束是否也被譯解而被分配給各代碼字。例如，如圖17B所示那樣，在列1，2，3，9及10內的代碼值中，因這些代碼值的緊相連的近鄰也解碼成功或有同一的線束序號，所以，被分配了高的確信系數(shù)(“H”)。在列4及8的代碼值中，這些代碼值的緊相連近鄰的一方雖然解碼成功或具有同一的線束序號，但因別的近鄰的代碼是“不良”，所以被分配了中等的確信系數(shù)(“M”)。在列3內的代碼值中，因其近鄰哪個都沒有解碼成功，所以被分配了極低的確信系數(shù)(“L”)。這樣，對應代碼字矢量內的列之內的代碼值的確信系數(shù)，本質上是列i-1，i以及i+1內的代碼字的線束序號的函數(shù)。這個函數(shù)可以通過計算來自三個代碼字的線束序號的指標的查詢表來實現(xiàn)。在階段266中，根據(jù)行標識代碼字以及線束序號，對代碼矢量內的各代碼值分配行序號。圖17C的例中左行標識代碼字L2表示著行序號是2及線束序號是6。列2～4內的代碼值的線束序號也是6。因而在這個代碼字矢量的最初的4列內的代碼字被分配的行序號是2。另外在圖17C的例中，列6及8～10的全部線束序號是3，右行標識代碼字R1指示著該行序號是1。因而，可以推定掃描線與行2和行1間的行限界是交差的，故應該把行1分配給列6及8～10內的代碼值。一旦要把確信系數(shù)及行序號分配給代碼字矢量內的各代碼值，則代碼字矩陣將暫時被一個個地更新。開始在階段268，代碼字矢量以及代碼字矩陣二者的列序號C被設置成“1”。階段270是重復循環(huán)的第一階段。該重復循環(huán)為通過代碼字矢量內的代碼字起步，并使用它們來更新代碼字矩陣內的對應代碼字和相應加給它們的確信系數(shù)的重復循環(huán)。在階段270中，如果判斷了列序號C超過列的數(shù)，則代碼字矢量內的所有的代碼字是被處理過的。程序結束。對代碼字矢量內的每個代碼字，階段272把代碼字矩陣的行序號R設置成在階段266中被分配給位置C的代碼字矢量內的代碼字的行序號。因而，代碼字矢量內的每一個代碼字存在對應位置(R、C)的代碼字矩陣內的值。圖20的階段274決定代碼字矩陣內的位置(R、C)內的現(xiàn)代碼值是否與列C的代碼字矢量內的對應代碼值是同一的。若值是同一的，則在階段276中，被分配給代碼字矩陣內的位置(R、C)的確信系數(shù)，只使代碼字矢量內的對應代碼值的確信系數(shù)增加。若值不是同一的，則在階段278中，代碼字矩陣內的代碼字的確信系數(shù)，只使代碼字矢量內的代碼值的確信系數(shù)減少。若在階段278中被減少的話，則階段280試驗其確信系數(shù)并調查是否已將之減少到0以下。若確信系數(shù)比0小，則在階段282中，代碼字矩陣內的對應位置內的現(xiàn)代碼值被置換成代碼字矢量內的新的代碼值。分配給代碼字矩陣內的代碼值的確信系數(shù)也在階段284中被變?yōu)檎闹?。最后在階段286中，為處理代碼字矢量內的下一個代碼值，僅使列序號C增量1，程序控制返回階段270并為了矢量內的全部的列而反復階段272～286。暫時回到圖12的階段154。代碼字矩陣被用代碼值的新的矢量填充，每當確信系數(shù)被更新，都進行使用被組入符號的錯誤訂正能力以填充剩余的矩陣的嘗試。在結尾時，解碼沒有成功的代碼字的數(shù)以及位置，可以通過比較被分配給矩陣內的各代碼值的確信系數(shù)和所定的閾值來確定。具有閾值以下確信系數(shù)的值可以認為是在結尾不能解碼的值。若在結尾不能解碼的代碼字的數(shù)是由安全保護水準所決定的符號的錯誤訂正能力以下的話，則實行謀求訂正矩陣的嘗試。如果是同行的話，可以不脫離本發(fā)明的范圍以及思想考慮解碼方法及裝置的種種變形及變更方案?；蛘咭部梢詮纳鲜龅恼f明出發(fā)，考慮本發(fā)明的其他的實施例。因而，上述的說明及實施例只不過是單純的示范。同時希望大家理解，本發(fā)明的真正的范圍是僅由權利要求的范圍所限定的內容。權利要求1.一種把數(shù)據(jù)在記錄載體上以機械可讀取的二維條形碼構造的形狀表現(xiàn)并對之進行認識的裝置，包括把數(shù)據(jù)向編碼裝置區(qū)內輸入的裝置；把數(shù)據(jù)編成二維條形碼構造的碼及生成第一轉寫驅動信號的處理裝置，該構造含有被附加順序并彼此相鄰的復數(shù)行條形碼化了的信息的代碼字各代碼字表示至少載有一個信息的文字；響應第一轉寫驅動信號并把二維條形碼構造的圖像轉寫到可移動記錄載體上的裝置；以上諸裝置構成編碼裝置；掃描二維條形碼構造的圖像，把代碼字變換成為表示載有信息的文字電信號的裝置；將電信號解碼為表示數(shù)據(jù)的輸出信號的裝置，以上諸裝置構成識別裝置。2.一種把數(shù)據(jù)在記錄載體上以機械可讀取的二維條形碼構造的形狀表現(xiàn)并對之進行識別的方法，包括以下階段將數(shù)據(jù)向編碼區(qū)域內輸入的階段;將數(shù)據(jù)編碼成二維條形碼構造的階段，該構造含有被附加順序并彼此相鄰的復數(shù)行的條形碼化了的信息的代碼字，每個代碼字表示至少載有一個信息的文字;將二維條形碼構造的圖像轉寫到可移動記錄載體上的階段;對二維條形碼構造的圖像掃描，把代碼字變換成表示載有信息的文字的電信號的階段;把電信號解碼成為表示數(shù)據(jù)的輸出信號的階段。3.一種保護從第一區(qū)被傳送往第二區(qū)的數(shù)據(jù)的機密的裝置，包括第一區(qū)內的編碼裝置包括輸入數(shù)據(jù)的裝置;根據(jù)暗碼化鍵使用暗碼化算法，至少將若干的數(shù)據(jù)暗碼化的裝置;把暗碼化了的數(shù)據(jù)以二維條形碼構造表現(xiàn)的裝置，該構造含有被附加順序并彼此相鄰的復數(shù)行條形碼化了的信息的代碼字，每代碼字至少表示載有一個信息的文字;第二區(qū)內的解碼裝置包括掃描二維條形碼構造，把代碼字變換成為表示載有信息的文字的輸出信號的裝置;根據(jù)上述的暗碼化鍵，使用暗碼化算法，至少把載有若干信息的文字譯碼的裝置。4.一種在為保護被傳送數(shù)據(jù)的機密的系統(tǒng)內使用的編碼/解碼裝置，包括輸入數(shù)據(jù)的裝置;根據(jù)暗碼化鍵，使用暗碼化算法，至少把若干數(shù)據(jù)暗碼化的裝置;把暗碼化的數(shù)據(jù)以二維條形碼構造的形狀來表現(xiàn)的裝置，該構造的形狀含有被附加順序并彼此相鄰的復數(shù)行的條形碼化信息的代碼字，各代碼字至少表示載有一個信息的文字;以上諸裝置構或編碼裝置;掃描二維條形碼構造，把代碼字變換成表示載有信息的文字的輸出信號的裝置;根據(jù)上述的暗碼化鍵，使用暗碼化算法至少把載有若干信息的文字譯碼的裝置，以上諸裝置構成解碼裝置。5.一種在為保護被傳送數(shù)據(jù)的機密的系統(tǒng)內使用的編碼裝置，包括輸入數(shù)據(jù)的裝置;根據(jù)暗碼化鍵使用暗碼化算法至少把若干數(shù)據(jù)暗碼化的裝置;把已暗碼化的數(shù)據(jù)用二維條形碼構造的形式來表現(xiàn)的裝置，該構造的形狀含有被附加順序并彼此相鄰的復數(shù)行的被條形碼化的信息的代碼字，各代碼字至少表示載有一個信息的文字。6.一種在為保護由二維條形碼構造來傳送的數(shù)據(jù)的機密的系統(tǒng)內使用的解碼裝置，該二維條形碼構造含有被附加順序并彼此相鄰的復數(shù)行被條形碼化的信息的代碼字，各代碼字至少表示載有一個信息的文字，包括掃描二維條形碼構造，把代碼字變換成為表示載有信息的文字的輸出信號的裝置;根據(jù)暗碼化鍵使用暗碼化算法，至少將載有若干信息的文字譯碼的裝置。7.一種為保守被傳送數(shù)據(jù)的機密而把數(shù)據(jù)編碼及解碼的方法，包括以下各階段將數(shù)據(jù)向編碼區(qū)輸入的階段;根據(jù)暗碼化鍵使用暗碼化算法，至少把若干數(shù)據(jù)暗碼化的階段;把被暗碼化的數(shù)據(jù)以二維條形碼構造的形狀來表現(xiàn)的階段，該二維條形碼構造的形狀含有被附加順序并彼此相鄰的復數(shù)行的被條形碼化的信息的代碼字，各代碼字至少表示載有一個信息的文字;在分離的解碼區(qū)內掃描二維條形碼構造，把代碼字變換成為表示載有信息的文字的輸出信號的階段;根據(jù)上述的暗碼化鍵，使用暗碼化算法，至少把載有若干信息的文字譯碼的階段。8.一種把文件傳送給對方的傳真通信裝置，包括輸入包括對方的電話號碼在內的傳送信息的裝置;將傳送的信息變換成二維條形碼表現(xiàn)的裝置;把包括對方的電話號碼在內的傳送信息的二維條形碼表現(xiàn)一起加給文件的裝置;掃描包含有被加給了二維條形碼表現(xiàn)的文件，產生表示傳送信息的信號的裝置;根據(jù)表示包含對方的電話號碼在內的傳送信息的信號，把文件送往對方的裝置。9.一種使把文件傳送給對方的傳真通信系統(tǒng)動作的方法，包括以下階段把包括對方的電話號碼在內的傳送信息從鍵盤輸入的階段;把傳送信息變換成二維條形碼表現(xiàn)，并把含有對方的電話號碼在內的傳送信號的二維條形碼表現(xiàn)一起加給文件的階段;掃描含有被加有二維條形碼表現(xiàn)的文件，產生表示傳送信息的信號的階段;按照表示包括對方的電話號碼在內的傳送信息的信號，把文件傳送給對方的階段。10.一種對二維條形碼符號進行解碼的裝置，該二維條形碼符號含有來自至少由三個相互排他的線束區(qū)分的代碼字的集合，及被附加順序并彼此相鄰的復數(shù)行的條形碼化信息的代碼字，各行至少具有一個行標識代碼字且只含有來自于與鄰接行內的代碼字不同的線束的代碼字，包括掃描二維條形碼符號，產生表示符號的代碼字內條形碼化的代碼字的數(shù)據(jù)的掃描線的裝置;把數(shù)據(jù)的掃描線解碼成為對應被掃描的代碼字的代碼值的矢量的裝置，至少一個代碼值為行標識代碼字的值;根據(jù)行標識代碼字的值及代碼字的線束，把行號分配給矢量內的各代碼值的裝置;按照被分配給矢量內的代碼值的行號，向代碼字矩陣填充矢量內的代碼值的裝置。11.一種對二維條形碼符號進行解碼的方法，該二維條形碼符號含有來自至少由三個相互排他的線束區(qū)分的代碼字的集合，及被附加順序并彼此相鄰的復數(shù)行的條形碼化信息的代碼字，各行至少具有一個行標識代碼字且只含來自于與鄰接行內的代碼字不同的線束的代碼字;該方法包括以下諸階段掃描二維條形碼符號，生成表示符號的代碼字內的條形碼化信息的數(shù)據(jù)的掃描線的階段;把數(shù)據(jù)的掃描線解碼成為對應被掃描的代碼字的代碼值的矢量的階段，至少一個代碼值為行標識代碼字的值;按照行標識代碼字的值和代碼字的線束，把行號分配給矢量內的各代碼值的階段;按照被分配給矢量的代碼值的行號，在代碼字矩陣填充矢量內的代碼值的階段。12.一種把數(shù)據(jù)以機械可讀取的二維條形碼構造的形狀在記錄載體上表現(xiàn)及識別的裝置，包括把數(shù)據(jù)向編碼裝置區(qū)內輸入的裝置;把數(shù)據(jù)編碼成二維條形碼構造的處理裝置，該二維條形碼構造包含有至少來自由3個相互排他的線束區(qū)分的代碼字的集合，及被附加順序并彼此相鄰的復數(shù)行的條形碼化信息的代碼字，各行至少有一個行標識代碼字且只含來自于與鄰接行內的代碼字不同的線束的代碼字;把二維條形碼構造的圖像轉寫給可移動記錄載體的裝置;以上諸裝置構成編碼裝置;掃描二維條表碼構造的圖像，產生表示二維條形碼構造的代碼字內的條形碼化信息的數(shù)據(jù)的掃描線的裝置;把數(shù)據(jù)的掃描線解碼成為對應被掃描的代碼字的代碼值的矢量的裝置，其中，至少一個代碼值為行標識代碼字的值;按照行標識的代碼字的值和代碼字的線束，把行號分配給矢量內的各代碼值的裝置;按照被分配給矢量內的代碼值的行號，對代碼字矩陣填充矢量內的代碼值的裝置;以上諸裝置構成識別裝置。13.一種把數(shù)據(jù)以機械可讀取的二維條形碼的形狀在記錄載體上表現(xiàn)及識別的方法，包括把數(shù)據(jù)向編碼區(qū)輸入的階段;把數(shù)據(jù)編碼成二維條形碼構造的階段;該二維條形碼構造包含有來自于至少由3個相互排他的線束區(qū)分的代碼的集合，及被附加順序并彼此相鄰的復數(shù)行的條形碼化信息的代碼字，二維條形碼構造的各行至少有一個行標識且只包含來自于與相鄰行內的代碼字不同的線束的代碼字;把二維條形碼構造的圖像向可移動的記錄載體上轉寫的階段;掃描二維條形碼構造的圖像，產生表示代碼字內被條形碼化信息的數(shù)據(jù)的掃描線的階段;把數(shù)據(jù)的掃描線解碼成為對應被掃描代碼字的代碼值的矢量的階段，其中，至少一個代碼值為行標識代碼字的值;根據(jù)行標識代碼字的值和代碼字的線束，把行號分配給矢量內的各代碼值的階段;按照被分配給矢量內的代碼值的行號，對代碼字矩陣填充矢量內的代碼值的階段。全文摘要把數(shù)據(jù)編碼成為機械可讀取的圖形并對之進行解碼的裝置及方法，其中，編碼裝置包括把數(shù)據(jù)輸入給編碼裝置內的裝置；把數(shù)據(jù)編碼成含有被附加順序并彼此相鄰的復數(shù)行的條形碼化的信息的代碼字(各代碼字表示至少載有一個信息的文字)的二維條形碼構造以及產生第一轉寫驅動信號的處理裝置；響應第一轉寫驅動信號把二維條形碼構造的畫像轉寫給可移動記錄載體的轉寫的裝置。另外的識別裝置包括掃描二維條形碼構造的畫像，把代碼字變換成載有信息的文字的電信號的裝置；把電信號解碼成表示數(shù)據(jù)的輸出信號。文檔編號G06K7/10GK1089047SQ92114938公開日1994年7月6日申請日期1992年12月30日優(yōu)先權日1992年12月30日發(fā)明者王研俊申請人:歐林巴斯光學工業(yè)股份有限公司