專利名稱：：用于組合位置和信息碼的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總體上涉及信息的編碼和解碼，并尤其涉及組合信息和位置碼的編碼和解碼，該組合信息和位置碼使得能夠電子記錄筆劃并同時(shí)記錄將用于例如筆劃的處理的另外的信息。
背景技術(shù)：
：已知用于管理手寫信息的信息管理系統(tǒng)；見例如US2003/0061188，US2003/046256和US2002/0091711。在這些系統(tǒng)中，電子筆記錄在基底上產(chǎn)生的筆劃，該基底具有位置碼，該位置碼對該基底上的多個(gè)絕對位置編碼。該電子筆通過使在筆的尖端的位置碼成像并將被編碼的位置解碼，從而得到反映筆的移動(dòng)的位置序列，來記錄筆劃。每個(gè)基底上的位置碼是很大的抽象位置碼的子集。因此，不同的基底會(huì)具有全部位置碼的不同子集。另外，不同的處理規(guī)則可與位置碼的不同子集相關(guān)聯(lián)，從而產(chǎn)生其中對被記錄的信息的處理依賴于記錄該信息的基底的信息管理系統(tǒng)。上述信息管理系統(tǒng)內(nèi)提出的位置碼包含非常大量的外觀基本相同的簡單符號(hào)。該位置碼不包含關(guān)于被記錄的筆劃的處理的任何信息。其僅僅將位置信息編碼。從靈活性和可打印性方面考慮，此方法非常有利。但是，需要該系統(tǒng)中的其他單元具有與全部位置碼的不同子集有關(guān)的處理和路由選擇信息，并且當(dāng)需要時(shí)這些單元可用?？蛇x擇地，用戶可能需要提供處理和路由選擇信息。在上述信息處理系統(tǒng)中，筆可能存儲(chǔ)關(guān)于全部位置碼的細(xì)分以及與位置碼的不同子集相關(guān)聯(lián)的處理規(guī)則的信息。另外，中間服務(wù)器一筆記錄的信息被傳遞給該中間數(shù)據(jù)庫一可具有使位置碼的子集與不同應(yīng)用服務(wù)器的地址相聯(lián)系的數(shù)據(jù)庫，該應(yīng)用服務(wù)器可能是在不同基底上記錄的筆劃的預(yù)期接收者。最后，不同應(yīng)用服務(wù)器可存儲(chǔ)關(guān)于不同基底的信息，該信息使得該服務(wù)器能夠按預(yù)期方式處理接收到的信奇在一些情況下，優(yōu)選地，處理和/或路由選擇信息被包含在基底內(nèi)，從而系統(tǒng)的其他部分不需要存儲(chǔ)該信息。US6864880公開了一種產(chǎn)品，該產(chǎn)品具有寫區(qū)域和地址區(qū)域，該寫區(qū)域具有用于記錄手寫信息的位置編碼模式，該地址區(qū)域具有對該手寫信息將被發(fā)送到的地址編碼的地址編碼模式。US2003/0066896>^開了另外的信息可#皮編碼在位置碼內(nèi)，該位置碼包含多個(gè)標(biāo)記，該標(biāo)記具有第一參數(shù)，該第一參數(shù)通過改變用于另外信息的編碼的標(biāo)記的第二獨(dú)立參數(shù)而相對于位置信息的編碼改變。該第一參數(shù)可例如是標(biāo)記的位置，而該第二參數(shù)可例如是標(biāo)記的大小。位置碼被分成用于另外信息的編碼的單元。每個(gè)單元包含預(yù)定數(shù)量的標(biāo)記。建議的單元的大小為2x2個(gè)標(biāo)記。對于此單元大小，筆將總是在其視野范圍內(nèi)看到至少一個(gè)完整的單元。但是，此單元大小不足以對例如明確的處理和/或理由選擇信息編碼。例如，IPv4使用32位尋址方案。另一個(gè)缺點(diǎn)是系統(tǒng)可能需要添加用于檢測用于對另外信息編碼的第二獨(dú)立參數(shù)的算法。
發(fā)明內(nèi)容本發(fā)明的一個(gè)目的是完全或部分地克服一個(gè)或多個(gè)上述問題。此目的通過分別根據(jù)權(quán)利要求1和10的用于生成組合碼的方法和裝置，分別根據(jù)權(quán)利要求11和18的對組合碼解碼的方法和裝置，以及分別根據(jù)權(quán)利要求19和21的用于生成組合碼的方法和裝置，分別根據(jù)權(quán)利要求22和23的用于對組合碼解碼的方法和裝置實(shí)現(xiàn)。根據(jù)本發(fā)明的一個(gè)方面，用于生成將應(yīng)用于基底上的組合位置和信息碼的方法包括生成位置碼的電子表示，該電子表示包括多個(gè)編碼標(biāo)記并且對多個(gè)位置編碼，每個(gè)位置由第一預(yù)定數(shù)量的編碼標(biāo)記編碼，在位置碼內(nèi)定義多組編碼標(biāo)記，每組包括與所述預(yù)定數(shù)量的編碼標(biāo)記相比數(shù)量更多的編碼標(biāo)記，并且使用每組編碼標(biāo)記內(nèi)的至少一些編碼標(biāo)記在所述多組編碼標(biāo)記內(nèi)對信息項(xiàng)編碼。該方法基于以下認(rèn)識(shí)，即筆并不必須在其視野內(nèi)看到對信息項(xiàng)編碼的所有編碼標(biāo)記。當(dāng)筆的用戶完成他或她在基底上的書寫時(shí)筆已經(jīng)看到所有編碼標(biāo)記就足夠了。因此，如果例如信息項(xiàng)被在基底上重復(fù)編碼以便筆在其視野內(nèi)看到一些信息項(xiàng)編碼標(biāo)記，并且筆在基底上移動(dòng)，則筆最終將會(huì)看到對信息項(xiàng)編碼的所有編碼標(biāo)記，并且然后能夠?qū)ζ浣獯a。信息項(xiàng)可包括兩個(gè)或多個(gè)元素。通過在不同的編碼標(biāo)記組內(nèi)對信息項(xiàng)元素在編碼標(biāo)記組內(nèi)出現(xiàn)的順序不同地編碼，可增加在筆在基底上書寫期間筆將看到所有信息項(xiàng)元素的可能性。例如可使用預(yù)定義的置換規(guī)則來在連續(xù)的組之間置換信息元素。還可想到用于改變不同組內(nèi)的信息元素的編碼的其他方案。用于生成組合碼的方法可以是用于提供基底的方法的一部分，該基底預(yù)計(jì)將與數(shù)字筆一起使用以便電子記錄或處理筆劃。根據(jù)本發(fā)明的另一個(gè)方面，用于生成將應(yīng)用于基底上的組合位置和信息碼的裝置包括編碼模塊，該編碼模塊包括用于生成位置碼的電子表示的構(gòu)件，該電子表示包括多個(gè)編碼標(biāo)記并且對多個(gè)位置編碼，每個(gè)位置由預(yù)定數(shù)量的編碼標(biāo)記編碼，用于在位置碼內(nèi)定義多組編碼標(biāo)記的構(gòu)件，每組包括與所述預(yù)定數(shù)量的編碼標(biāo)記相比數(shù)量更多的編碼標(biāo)記，和用于使用每組編碼標(biāo)記內(nèi)的至少一些編碼標(biāo)記在所述多組編碼標(biāo)記內(nèi)對信息項(xiàng)編碼的構(gòu)件。該裝置可以是通用計(jì)算機(jī)或服務(wù)器，打印機(jī)，或具有用軟件、固件、硬件或它們的任何組合實(shí)現(xiàn)的編碼模塊的任何其他特別適合的裝置。用于生成的構(gòu)件、用于定義的構(gòu)件和用于編碼的構(gòu)件例如均可由被處理器或特別適合的硬件電路執(zhí)行的一組指令實(shí)現(xiàn)。根據(jù)本發(fā)明的還另一個(gè)方面，提出了一種用于對組合位置和信息碼以及信息項(xiàng)解碼的方法，該組合位置和信息碼包括多個(gè)編碼標(biāo)記，所述多個(gè)編碼標(biāo)記對多個(gè)位置編碼，每個(gè)位置由預(yù)定數(shù)量的編碼標(biāo)記編碼，所述方法包括接收組合碼的不同部分的一系列電子表示，每個(gè)電子表示至少包括所述預(yù)定數(shù)據(jù)量的編碼標(biāo)記，但僅包含對所述信息項(xiàng)編碼的編碼標(biāo)記的子集，由每個(gè)電子表示確定位置，并且從至少兩個(gè)電子表示將使用編碼標(biāo)記的信息項(xiàng)解碼。在該解碼過程中，每個(gè)電子表示因此得到一個(gè)位置，而需要兩個(gè)或更多個(gè)電子表示以獲得信息項(xiàng)。電子表示可以是組合碼的一部分的寸壬4可合適的電子表示。其例如可對應(yīng)于組合碼的一部分的原始圖象，或者圖象的內(nèi)容的被或多或少地處理的版本。根據(jù)本發(fā)明的還另一個(gè)方面，提供了一種用于對組合位置和信息碼以及信息項(xiàng)解碼的裝置，該組合位置和信息碼包括多個(gè)編碼標(biāo)記，所述多個(gè)編碼標(biāo)記對多個(gè)位置編碼，每個(gè)位置由預(yù)定數(shù)量的編碼標(biāo)記編碼，該裝置包括解碼模塊，該解碼模塊包括用于接收組合碼的不同部分的一系列電子表示的構(gòu)件，每個(gè)電子表示至少包括所述預(yù)定數(shù)量的編碼標(biāo)記，但僅包含對所述信息項(xiàng)編碼的編碼標(biāo)記的子集，用于由每個(gè)電子表示確定位置的構(gòu)件，和用于從至少兩個(gè)電子表示將使用編碼標(biāo)記的信息項(xiàng)解碼的構(gòu)件。該裝置可以是通用計(jì)算機(jī)或服務(wù)器，數(shù)字筆，或具有用軟件、固件、硬件或它們的任何組合實(shí)現(xiàn)的編碼模塊的任何其他特別適合的裝置。用于確定的構(gòu)件和用于解碼的構(gòu)件例如均可由被處理器或特別適合的硬件電路執(zhí)行的一組指令實(shí)現(xiàn)。該用于接收的構(gòu)件可以是與內(nèi)部或外部模塊或設(shè)備的接口。根據(jù)本發(fā)明的還另一個(gè)方面，用于生成將被應(yīng)用于基底上的組合位置和信息碼的方法包括生成位置碼的電子表示，該電子表示對多個(gè)位置編碼，每個(gè)位置由第一預(yù)定數(shù)量的編碼標(biāo)記編碼，將信息碼的電子表示覆蓋在位置碼上以生成組合碼，所述信息碼通過使用預(yù)定數(shù)量的編碼標(biāo)記對至少一個(gè)信息項(xiàng)編碼，其中通過使編碼標(biāo)記位移離開被網(wǎng)格定義的各個(gè)額定位置對位置和信息項(xiàng)編碼。用戶可發(fā)現(xiàn)，與使用兩個(gè)獨(dú)立的參數(shù)對信息項(xiàng)和位置編碼相比，組合碼具有更加均勻的外觀。最新提到的方法可在裝置內(nèi)執(zhí)行，該裝置包括編碼模塊，該編碼模塊包括用于執(zhí)行該方法的不同步驟的構(gòu)件。該裝置可以是通用計(jì)算機(jī)或服務(wù)器，打印機(jī)，或具有用軟件、固件、硬件或它們的任何組合實(shí)現(xiàn)的編碼模塊的任何其他特別適合的裝置。用于生成的構(gòu)件和用于覆蓋的構(gòu)件例如均可由被處理器或特別適合的硬件電路執(zhí)行的一組指令實(shí)現(xiàn)。根據(jù)本發(fā)明的還另一個(gè)方面，用于對組合位置和信息碼解碼的方法包括接收所述組合位置和信息碼的一部分的電子表示，在所述電子表示中定位有助于位置編碼的至少一個(gè)位置編碼標(biāo)記，確定所述至少一個(gè)信息編碼標(biāo)記離開額定位置的位移方向，在所述電子表示內(nèi)定位有助于信息項(xiàng)的編碼的至少一個(gè)信息編碼標(biāo)記，并且確定所述至少一個(gè)信息編碼標(biāo)記離開額定位置的位移量。此解碼方法可在裝置內(nèi)執(zhí)行，該裝置包括解碼模塊，該解碼模塊具有用于執(zhí)行解碼方法的步驟的構(gòu)件。該裝置可以是通用計(jì)算機(jī)或服務(wù)器，數(shù)字筆，或具有用軟件、固件、硬件或它們的任何組合實(shí)現(xiàn)的編碼模塊的任何其他特別適合的裝置。用于定位的構(gòu)件和用于確定的構(gòu)件例如均可由被處理器或特別適合的硬件電路執(zhí)行的一組指令實(shí)現(xiàn)。用于接收的構(gòu)件可以是與內(nèi)部或外部模塊或設(shè)備的接口。下文將參照附圖通過示例詳細(xì)說明本發(fā)明。圖l是本發(fā)明可用于其中的系統(tǒng)的概圖。圖2是信息碼的一個(gè)實(shí)施例的示意圖。圖3是信息碼的一個(gè)實(shí)施例內(nèi)的編碼符號(hào)的四個(gè)不同位置。圖4是位置碼的一部分的一個(gè)實(shí)施例的示意圖。圖5示意性地示出組合碼的一個(gè)實(shí)施例內(nèi)的編碼符號(hào)的不同位移。圖6示意性地示出組合碼的單元的示例。圖7示意性地示出如何在組合碼的一個(gè)實(shí)施例內(nèi)置換信息項(xiàng)的元素。圖8示意性地示出可用于記錄和解碼組合碼的數(shù)字筆的實(shí)施例。具體實(shí)施例方式圖1示出其中可使用具有組合碼的基底的系統(tǒng)的示例。假設(shè)人X已經(jīng)生成文檔，該文檔被存儲(chǔ)在他的計(jì)算機(jī)10的存儲(chǔ)器內(nèi)。X希望人Y來檢查該文檔的內(nèi)容。X使用打印機(jī)2打印文檔1?；卓捎檬乖摶走m合于在其上被打印的任何材料制成。在打印過程中，位置碼3覆蓋在文檔的內(nèi)容上，在附圖中示意性地放大地示出該位置碼的一部分。位置碼3使Y能夠電子地記錄他使用數(shù)字筆5作出的注解4，該電子筆將位置碼記錄在文檔上。在Y的筆5內(nèi)存儲(chǔ)的注解可被傳回X的計(jì)算機(jī)10并且被并入原始文件以便X查看是有利的。為了實(shí)現(xiàn)這種情況，Y的筆5或Y的筆向其傳送被電子記錄的注解4的另一個(gè)部件需要知道注解將被發(fā)送到的地址。解決此問題的一種方法是具有中間服務(wù)器，該中間服務(wù)器存儲(chǔ)由在X的文檔上的位置碼3編碼的位置與X的計(jì)算機(jī)的網(wǎng)絡(luò)地址之間的關(guān)聯(lián)性。但是，此方案需要中間服務(wù)器可用，并且被告知位置碼的哪些子集已被打印在X的文檔上以及發(fā)送該注解的地址。另一種方法是在文檔上的單獨(dú)區(qū)域內(nèi)打印X的計(jì)算機(jī)的網(wǎng)絡(luò)地址的指示，從而其可4皮Y的筆記錄。網(wǎng)絡(luò)地址可#>乂編碼的或明確的形式打印。更靈活的方法是將信息碼覆蓋在X的文檔上打印的位置碼3上，該信息碼對需要的地址信息編碼。這樣，Y的筆5可在記錄注解4的同時(shí)捕獲地址信息，并且使用該地址信息例如經(jīng)由網(wǎng)絡(luò)6例如因特網(wǎng)或公共電信系統(tǒng)、使用已有的一般消息發(fā)送概念例如電子郵件、SMS、傳真、HTTP或FTP,將該注解直接發(fā)送給X的計(jì)算機(jī)IO。圖1內(nèi)所示的系統(tǒng)僅是其中將明確地址或路由選擇信息嵌在基底內(nèi)的思想是有用的系統(tǒng)的示例?？上氲酱怂枷氲脑S多其他的應(yīng)用和變型。圖2示出示例性信息碼的一些基本原理，該信息碼可覆蓋在基底上的位置碼例如X的文檔上的位置碼3上，與該位置碼相結(jié)合或者被嵌入該位置碼，以生成組合碼。該信息碼可包含貼鋪在基底1例如紙張的表面上的多個(gè)單元6。該代碼可相對于位置碼(圖2中未示出)具有固定位置，因此，假設(shè)單元的大小已知，則可從位置碼確定在組合碼上移動(dòng)的數(shù)字筆看到的當(dāng)前單元的單元坐標(biāo)。每個(gè)單元可在每個(gè)單元內(nèi)利用多個(gè)編碼符號(hào)對同一段信息編碼。因此，每個(gè)單元對信息項(xiàng)的一個(gè)實(shí)例編碼。信息項(xiàng)可包含多個(gè)信息項(xiàng)元素。在圖2所示的示例中，信息項(xiàng)可在單元6內(nèi)包含編號(hào)為1-12的十二個(gè)元素(element)。每個(gè)元素可被用一個(gè)或多個(gè)編碼符號(hào)或標(biāo)記編碼。信息項(xiàng)例如可包含二進(jìn)制數(shù)據(jù)，在信息碼中該二進(jìn)制數(shù)據(jù)的每一位被用一個(gè)編碼符號(hào)編碼。每個(gè)信息項(xiàng)元素因此可代表一個(gè)或多個(gè)數(shù)據(jù)位。一利用位置碼確定了筆的當(dāng)前位置，就可使用單元大小確定筆看到的當(dāng)前單元。另外，可使用位置碼、單元大小和關(guān)于如何使用編碼符號(hào)對信息項(xiàng)編碼的信息，確定筆看到的每個(gè)信息項(xiàng)編碼符號(hào)的數(shù)量和相應(yīng)的信息項(xiàng)元素號(hào)，用戶可在文檔1上做出一個(gè)或多個(gè)筆劃7。筆劃可被記錄為在空間上且臨時(shí)相關(guān)的位置的序列。筆例如可具有接觸檢測器，該接觸檢測器檢測當(dāng)筆放在基底上并隨后從基底上抬起的時(shí)刻。在"筆放下"和下一個(gè)"筆抬起"之間記錄的位置可被定義為筆劃。在做出筆劃7的同時(shí)，數(shù)字筆通常移動(dòng)越過多個(gè)單元6。但是，筆的視野可能不會(huì)大得足以使筆可在單個(gè)圖象內(nèi)記錄一個(gè)完整的信息碼單元。在圖2的示例中，在筆劃7期間筆捕獲的每個(gè)圖象8將僅包含一對信息元素。但是當(dāng)筆移動(dòng)時(shí)，將捕獲包含不同單元內(nèi)的不同信息元素的另外的圖象8，并且最終將記錄信息項(xiàng)的所有元素1-12。筆然后使用關(guān)于從不同單元生成的元素的信息對在信息碼的單元內(nèi)被重復(fù)編碼的信息項(xiàng)解碼。在信息碼的單元內(nèi)編碼的信息項(xiàng)可以是用單元內(nèi)的可用信息空間編碼的任何信息。其可以是非位置數(shù)據(jù)。其例如可以是地址指示，例如文檔的創(chuàng)作者的電子郵件地址或文檔將被發(fā)送到的URL，或者可幫助從基底接收信息的應(yīng)用程序正確處理信息的與基底的布局有關(guān)的信息，或者可被用于加密從基部記錄的筆劃的加密信息例如加密密鑰，或者可被用于將基部的使用局限于特定筆的訪問信息項(xiàng)。信息碼覆蓋在其上的位置碼可以是對表面上的絕對位置編碼的任何類型的位置碼。每個(gè)位置可用單個(gè)符號(hào)編碼，根據(jù)被該位置碼編碼的位置的數(shù)量該單個(gè)符號(hào)可能相當(dāng)復(fù)雜?？蛇x擇地，每個(gè)位置可用兩個(gè)或多個(gè)較不復(fù)雜的編碼。在其中每個(gè)符號(hào)僅對兩個(gè)可能的值之一編碼的位置碼可使用最簡單的符號(hào)。在此情況下，符號(hào)僅必須具有兩個(gè)可辨別的狀態(tài)。另外，位置碼可貼鋪在基底上，從而每個(gè)位置通過僅用于對該位置編碼的一個(gè)或多個(gè)符號(hào)編碼?？蛇x擇地，位置碼可"浮動(dòng)"，從而位置碼的預(yù)定大小的任何部分區(qū)域可定義一個(gè)位置。在此情況下，用于對一個(gè)位置編碼的符號(hào)中的至少一部分還可用于另一位置的編碼。下文將示例性說明可用于組合碼的特定位置碼，該組合碼對位置指示和一個(gè)或多個(gè)重現(xiàn)的信息段編碼。位置碼是US6667695內(nèi)所述的類型，該專利并入此作為參考文獻(xiàn)，并且可參考該專利以了解更多的細(xì)節(jié)。該位置碼基于數(shù)序，該數(shù)序在下文被成為差數(shù)序列。該差數(shù)序列具有以下屬性，即如果其呈現(xiàn)為具有預(yù)定長度的任意部分序列，例如具有五個(gè)差數(shù)的部分序列，則此部分序列在該差數(shù)序列內(nèi)總是具有被明確確定的位置。換句話說，其在差數(shù)序列內(nèi)僅出現(xiàn)一次，并且因此可被用于位置確定。具有此屬性的序列有時(shí)被稱為DeBruijn序列。更準(zhǔn)確地說，差數(shù)序列沿位置碼的x軸以及y軸"運(yùn)行"。應(yīng)用在基底上的實(shí)際位置碼由簡單的圖形符號(hào)或標(biāo)記22構(gòu)成，根據(jù)該標(biāo)記相對于額定位置23或光柵點(diǎn)的位置，該標(biāo)記可具有四個(gè)不同的值0-3。如圖3所示，每個(gè)符號(hào)為圓點(diǎn)形，并且在沿四個(gè)不同方向之一相對于額定位置23位移距離24。額定位置23位于可見或不可見或虛擬光柵或網(wǎng)格中的光柵線21之間的交點(diǎn)處。被符號(hào)編碼的值由該位移方向確定。每個(gè)符號(hào)0-3可被轉(zhuǎn)換成用于對x坐標(biāo)編碼的一個(gè)位和用于對y坐標(biāo)編碼的另一個(gè)位，即被轉(zhuǎn)換成位偶(O，0)，(0，1)，(1，0)和(1，1)。因此，可沿x方向和y方向單獨(dú)進(jìn)行編碼，但是可利用x位和y位相同的符號(hào)圖形編碼。應(yīng)注意，編碼例如可如下<table>complextableseeoriginaldocumentpage14</column></row><table>距離24合適地不小于兩條相鄰的光柵線21之間的距離的大約1/8并且不大于大約1/4，優(yōu)選地大約1/6。每個(gè)位置用6x6個(gè)符號(hào)編碼，該符號(hào)因此可被轉(zhuǎn)換成用于該位置的x坐標(biāo)的6x6位矩陣和用于該位置的y坐標(biāo)的6x6位矩陣。如果考慮x位矩陣，則該矩陣可被分成六列，每列六個(gè)位。每個(gè)按列的位序列構(gòu)成63位長的循環(huán)主數(shù)序列中的一個(gè)部分序列，該主數(shù)序列具有以下屬性，即如果選擇長度為6個(gè)位的部分序列，則該部分序列在該主數(shù)序列內(nèi)具有被明確確定的位置。因此，六個(gè)列被轉(zhuǎn)換成六個(gè)位置數(shù)或序列值，其對應(yīng)于主數(shù)序列內(nèi)的六個(gè)位置。在這六個(gè)位置數(shù)之間，在相鄰的對內(nèi)形成五個(gè)差數(shù)，這些差數(shù)構(gòu)成差數(shù)序列的部分序列，并且因此在該差數(shù)序列內(nèi)具有被明確確定的位置，因此沿x軸線具有被明確確定的位置。對于特定x坐標(biāo)，位置數(shù)將根據(jù)y坐標(biāo)改變。另一方面，差數(shù)將相同而與y坐標(biāo)無關(guān)，因?yàn)槲恢脭?shù)總是根據(jù)主數(shù)序列改變，而該主數(shù)序列在整個(gè)位置編碼模式中在列內(nèi)循環(huán)重復(fù)。因此，y位矩陣內(nèi)的六個(gè)行定義了主數(shù)序列內(nèi)的六個(gè)位置數(shù)。這六個(gè)位置數(shù)定義了五個(gè)差數(shù)，該差數(shù)構(gòu)成差數(shù)序列的部分序列并且沿y軸具有被明確確定的位置。圖4示出上述具有4x4個(gè)符號(hào)的特定位置碼的很小一部分。在附圖中示出光柵線21僅是為了說明。通常，光柵是虛擬的。當(dāng)在位置碼上使用數(shù)字筆時(shí)，數(shù)字筆將捕獲位置碼的不同部分的圖象。圖象可包含遠(yuǎn)多于6x6個(gè)符號(hào)。因此，如果更大量的數(shù)據(jù)在該圖象內(nèi)可見，則可基于6x6個(gè)符號(hào)的不同集合對位置碼進(jìn)行解碼。周圍符號(hào)尤其還可用于解碼以便進(jìn)行誤差檢測和/或校正。但是，應(yīng)注意，即使數(shù)字筆的視野包含位置的解碼確實(shí)需要的更大數(shù)量的符號(hào)，被記錄的圖象內(nèi)的有用符號(hào)的數(shù)量也會(huì)由于例如圖象失真而少得多。上述示例性位置碼為所謂的"浮動(dòng)型"。其意味著包含預(yù)定數(shù)量的符號(hào)、在此為6x6個(gè)符號(hào)的任何任意部分區(qū)域?qū)⒍x一個(gè)位置，并且該任意部分區(qū)域中的至少一些符號(hào)有助于多余一個(gè)位置的編碼。除非另外說明，否則如果該任意部分區(qū)域向上、向下、向左或向右移動(dòng)一個(gè)符號(hào)的距離，這樣移動(dòng)的任意部分區(qū)域內(nèi)的符號(hào)將定義一個(gè)新的位置。因此可為位置編碼模式中的每個(gè)編碼符號(hào)確定一個(gè)唯一的x，y坐標(biāo)。上述示例性位置碼能夠?qū)Ψ浅４罅康奈ㄒ唤^對位置進(jìn)行編碼。該位置可被認(rèn)為共同定義了巨大的虛擬平面。在基底上被編碼的位置是在此虛擬平面上的位置，并且位置坐標(biāo)的原點(diǎn)是虛擬坐標(biāo)的原點(diǎn)。虛擬平面或者全部位置碼可在邏輯上被分成不同大小的頁面。知道虛擬平面的細(xì)分的任何部件例如數(shù)字筆或計(jì)算機(jī)因此可將從基底記錄的虛擬平面的一個(gè)位置轉(zhuǎn)換成對應(yīng)的頁面的指示和該頁面上的一個(gè)局部位置。另外，不同的基底可具有全部位置碼的不同子集。應(yīng)強(qiáng)調(diào)，上述位置碼僅是示例。其他類型的位置碼例如對較少的位置編碼并且在基底上具有原點(diǎn)的位置碼也可被用于產(chǎn)生組合碼。接下來，將參照圖5-7更詳細(xì)地說明信息碼的實(shí)施例。通常，信息碼可通過被疊加在位置碼上或者與位置碼交錯(cuò)而覆蓋在位置碼上，在疊加在位置碼上的情況中，信息段被還在位置碼中用于對位置進(jìn)行編碼的符號(hào)編碼，在與位置碼交錯(cuò)的情況中，位置碼和信息碼使用不同的符號(hào)對位置和信息進(jìn)行編碼。還可想到交錯(cuò)和疊加的組合。在此情況下，在組合碼中的一些符號(hào)用于位置編碼以及信息編碼，一些符號(hào)僅用于位置編碼而一些符號(hào)僅用于信息編碼。信息碼可在基底上的位置碼的整個(gè)范圍上或者僅在其一部分上覆蓋在位置碼上。信息碼和位置碼可在基底上被不同或相同地圖形編碼。如果為位置碼和信息碼使用不同的符號(hào)，例如當(dāng)代碼交錯(cuò)時(shí)，信息碼的符號(hào)和位置碼的符號(hào)的圖形表示可相互獨(dú)立。這兩個(gè)代碼可使用相同的圖形參數(shù)例如不同大小的點(diǎn)來對符號(hào)的不同值編碼?；蛘?，代碼可使用不同的參數(shù)。信息碼可使用例如被不同地旋轉(zhuǎn)的斜線來對不同的值編碼，而位置碼可使用不同形狀的點(diǎn)對不同值編碼。如果信息碼和位置碼共用一些符號(hào)，則符號(hào)的同一個(gè)參數(shù)可被用于對信息碼的值和位置碼的值編碼。可選擇地，可使用不同參數(shù)。在第一種情況下，位置碼的值和信息碼的值的不同組合可例如被用符號(hào)的不同大小或者符號(hào)沿不同方向的位移編碼。在第二種情況下，位置碼的值可例如被用點(diǎn)的位移方向編碼，而信息碼的值可被用點(diǎn)的不同顏色或顏色強(qiáng)度編碼。組合位置和信息碼的符號(hào)可根據(jù)預(yù)定的規(guī)則被分成多個(gè)組。每個(gè)組可包括預(yù)定數(shù)量的屬于位置碼的符號(hào)和預(yù)定數(shù)量的屬于信息碼的符號(hào)。假設(shè)存在使關(guān)聯(lián)符號(hào)位置即由位置碼確定的基底上的位置與信息碼的特定編碼符號(hào)相關(guān)聯(lián)的算法，該組可以任何可想到的方式形成。如圖2A中所示，符號(hào)例如可被分成貼鋪在組合碼上的單元。單元可被定義為組合碼中的相千區(qū)域，其中所有信息編碼符號(hào)對信息項(xiàng)的同一個(gè)實(shí)例編碼。單元的大小和形狀可在不同基底之間并且根據(jù)將在該信息碼內(nèi)被編碼的信息段改變。該組例如可包括屬于信息碼的32、64、128、256或1024個(gè)符號(hào)。作為使符號(hào)位置與信息碼的特定編碼符號(hào)相關(guān)聯(lián)的算法的可選擇方法，可在基底上用圖形標(biāo)記單元，例如用基底上的附加標(biāo)記或?qū)儆谖恢么a和/或信息碼的標(biāo)記的特定特征標(biāo)記單元。如上所述，每組符號(hào)可包括比筆在其視野內(nèi)可看到的符號(hào)多的符號(hào)。所有組可對同一信息段編碼，或者可對較少量的不同信息段編碼。在后一種情況中，解碼設(shè)備需要能夠區(qū)分哪些組對第一信息段編碼，哪些組對第二信息段編碼等等。下文將參照圖5說明應(yīng)用在基底例如紙張上的組合碼的特定實(shí)現(xiàn)的一個(gè)示例，圖5示意性地示出組合碼的一小部分。圖5內(nèi)的所有符號(hào)22用于位置編碼，并因此屬于位置碼。這些符號(hào)還沿四個(gè)方向中的任何一個(gè)方向偏離相應(yīng)的額定位置23，該額定位置23被光柵線或網(wǎng)格線21的交點(diǎn)限定。信息碼疊加在位置碼上，從而信息碼可使用還被用于對位置編碼的符號(hào)。在此示例中，位置碼中的從左上角開始的每隔一個(gè)符號(hào)(例如，其中(x+y三0modulo2))用于信息碼。在圖5中，點(diǎn)22i屬于信息碼和位置碼，而點(diǎn)22p僅屬于位置碼。位置被用屬于位置碼的編碼符號(hào)的位移方向的變化編碼。位移24p的大小對于所有四個(gè)方向相同。信息項(xiàng)被用屬于信息碼的代碼符號(hào)的位移程度的變化編碼。在此示例中，每個(gè)信息編碼符號(hào)或者從額定位置偏移正常距離24p以"0"編碼，或者從額定位置偏移兩倍的正常距離24i以對"l"編碼。圖6示意性地示出組合碼的單元的示例。圖6的單元包括位置碼的16xl6個(gè)編碼符號(hào)。如圖5的示例，每隔一個(gè)符號(hào)被用于對信息編碼。圖6內(nèi)的每個(gè)方塊對應(yīng)于位置碼的編碼符號(hào)。被編號(hào)的方塊對應(yīng)于還屬于信息碼的編碼符號(hào)。在此情況下，信息項(xiàng)最大可包含128位數(shù)據(jù)，并且每個(gè)位被用一個(gè)信息編碼符號(hào)編碼。一般地說，信息項(xiàng)可包含多個(gè)信息項(xiàng)元素，每個(gè)信息項(xiàng)元素可被用一個(gè)或多個(gè)編碼符號(hào)編碼。一些符號(hào)可被用于使用例如工業(yè)標(biāo)準(zhǔn)二進(jìn)制BCH碼例如BCH(127，99，9)進(jìn)行糾錯(cuò)，這意味著127個(gè)位用于信息編碼，其中99個(gè)位用于數(shù)據(jù)而28個(gè)位用于糾錯(cuò)，使得可校正4個(gè)位誤差或者八個(gè)遺漏位。一個(gè)位保持不用。當(dāng)然可想到其他糾錯(cuò)方案。信息位序列可在信息碼的所有單元內(nèi)都相同。但是，該序列還可在單元之間被置換，以便增加在基底上的筆劃記錄期間捕獲所有信息項(xiàng)元素的可能性。用于圖6的信息位1...128的置換函數(shù)可具有以下形式F(xi，yi，bitnumber)-permuted—bit—number其中xi和yi是代表單元坐標(biāo)的整數(shù)，而bit—number是在1-128之間的整數(shù)，其指示該位在單元內(nèi)的順序號(hào)。xi可被計(jì)算為x/xsize的整數(shù)部分，其中xsize是被表示為符號(hào)數(shù)量的沿x方向的單元大小，并且x是在總的位置碼內(nèi)的編碼代碼符號(hào)的坐標(biāo)。yi可響應(yīng)地被計(jì)算為y/ysize的整數(shù)部分，其中ysize是被表示為符號(hào)數(shù)量的沿y方向的單元大小，并且y是在總的位置碼內(nèi)的當(dāng)前編碼符號(hào)的y坐標(biāo)。bit—number可被計(jì)算為bit—number=xmodxsize+Cxymodysize，其中C是等于沿x方向的信息碼元素的數(shù)量的常數(shù)，其中在此示例中為8。Permuted—bit—number也將是在1和128之間的數(shù)字，其代表信息項(xiàng)元素的號(hào)碼。因此，在此示例中，函數(shù)P是1…128到1…128的一對一映射。技術(shù)人員可想到可導(dǎo)致信息位序列的復(fù)雜程度不同的置換的不同函數(shù)P。圖7示意性地示出從以下置換函數(shù)得到的置換P(xi，yi，bit—number)=(bit一number+xi+yi)mod128+1圖7示出六個(gè)示例性的信息碼單元。在每個(gè)單元內(nèi)示出每個(gè)單元的單元坐標(biāo)。從圖7顯而易見，當(dāng)向右移動(dòng)一個(gè)單元或者向上移動(dòng)一個(gè)單元時(shí)，置換函數(shù)使信息位序列向前移動(dòng)一位。在上述示例中，128個(gè)二進(jìn)制位可被編碼成信息碼單元。因此，包含任何糾錯(cuò)的可用128位表示的任何類型的信息可被編碼成圖6的示例性信息碼單元。通過使用信息碼中的較大部分編碼符號(hào)，例如每個(gè)編碼符號(hào)而不是每隔一個(gè)編碼符號(hào)，可增加信息編碼強(qiáng)度而不會(huì)增加單元大小?？蛇x擇地或者作為補(bǔ)充，可增加單元大小。但是這會(huì)導(dǎo)致在捕獲信息項(xiàng)之前需要在基底上寫出更多筆劃。上述置換僅是如何在單元之間改變信息項(xiàng)的編碼以便在不同類型的筆劃期間看到信息項(xiàng)的所有元素的可能性的一個(gè)示例。可通過不是對每個(gè)單元內(nèi)的全部信息項(xiàng)編碼，而是漏掉一個(gè)或多個(gè)信息項(xiàng)元素和/或在一個(gè)或多個(gè)單元中對一個(gè)或多個(gè)信息項(xiàng)元素進(jìn)行一次以上的編碼獲得另一種變化。應(yīng)認(rèn)識(shí)到，這些不同的改變信息項(xiàng)的編碼的方法還可用于組合碼，在該組合碼中單元包含與位置編碼所需的編碼符號(hào)數(shù)量相同或者較少的編碼符號(hào)。接下來將說明如何生成組合碼的示例。在此示例中，假設(shè)信息項(xiàng)包含128位而沒有任何糾錯(cuò)，并且置換函數(shù)P是上述置換函數(shù)?？稍谘b置的編碼模塊內(nèi)生成組合碼，該裝置可包括一些合適類型的處理器，不同類型的存儲(chǔ)器和通常用于數(shù)據(jù)處理的其他部件。該裝置可以是通用計(jì)算機(jī)，另一種標(biāo)準(zhǔn)設(shè)備或?qū)Ｓ迷O(shè)備。其可以是相對于用戶在本地或者遠(yuǎn)程的裝置。在代碼生成的第一步驟中，編碼模塊的編碼過程生成將被設(shè)置在基底在上的位置碼。為此，編碼模塊可接收將被生成的位置碼的大小例如位置碼內(nèi)包含的列數(shù)和行數(shù)和例如從特定x，y坐標(biāo)對開始的將被使用的坐標(biāo)區(qū)域的指示作為輸入信號(hào)。輸入可由例如用戶或系統(tǒng)生成?；谠撦斎?，編碼過程可生成代表位置碼的所有編碼符號(hào)的矩陣或另一種數(shù)據(jù)結(jié)構(gòu)。接下來，可步進(jìn)地通過矩陣內(nèi)的所有元素，該矩陣使每個(gè)元素與指示當(dāng)對應(yīng)的編碼符號(hào)被應(yīng)用在基底上時(shí)該編碼符號(hào)應(yīng)具有的圖形狀態(tài)的值相關(guān)聯(lián)，以便對相關(guān)位置編碼。在此示例中，該值指示符號(hào)將移動(dòng)的方向。在US6667695內(nèi)可找到如何計(jì)算對特定位置編碼的編碼符號(hào)的位移值的更詳細(xì)的示例。位置碼生成步驟的輸出可以是具有圖象狀態(tài)值的矩陣，該矩陣是位置碼的電子表示的一個(gè)示例。位置碼數(shù)據(jù)可用不同的數(shù)據(jù)結(jié)構(gòu)例如列表組織。在下一步中，可由用戶或者通過系統(tǒng)的另一個(gè)部分將信息項(xiàng)輸入編碼模塊。信息項(xiàng)可例如是固定的并且用于所有文檔，其可根據(jù)使用的位置碼的子集而改變，或者可如被用戶決定地自由改變。在此步驟中，還可執(zhí)行信息項(xiàng)到二進(jìn)制格式的轉(zhuǎn)換和糾錯(cuò)位的計(jì)算。在開始對信息項(xiàng)編碼之前，需要定義單元大小。這可例如通過用戶選擇或者基于將被編碼的信息實(shí)現(xiàn)。單元大小還可被預(yù)先確定，并且對于相關(guān)編碼過程生成的所有組合碼都是相同的。為了將信息碼覆蓋在位置碼上，并且將信息項(xiàng)編碼到位置碼的編碼符號(hào)內(nèi)，可利用編碼過程循環(huán)經(jīng)過位置碼矩陣內(nèi)的所有點(diǎn)。更準(zhǔn)確地說，編碼過程可使用預(yù)定算法以確定位置碼中的哪些符號(hào)將用于信息碼。在此示例中，如上文結(jié)合圖5說明的，編碼過程每隔一個(gè)地跳過在位置碼矩陣內(nèi)的符號(hào)以便以棋板方式進(jìn)行信息編碼。對于每個(gè)信息編碼符號(hào)，還可使用位置碼的坐標(biāo)以如上所述地計(jì)算xi，yi和bit—number。然后，可4吏用置換函數(shù)P(xi，yi,bitnumber)確定哪個(gè)信息項(xiàng)元素將被當(dāng)前信息編碼符號(hào)編碼。如果信息項(xiàng)元素的二進(jìn)制值是1，則可修改編碼符號(hào)的圖象狀態(tài)值以指示偏移量應(yīng)該是定位編碼用的偏移量的兩倍。另一方面，如果信息項(xiàng)元素的二進(jìn)制值是0,編碼符號(hào)的圖形狀態(tài)值保持不變以指示在打印該編碼符號(hào)時(shí)將使用正常偏移量。因此，此步驟意味著在位置碼內(nèi)定義了單元，并且在該單元內(nèi)對信息項(xiàng)編碼。作為最終步驟，可由該圖形狀態(tài)矩陣和在該基底上打印的組合碼生成打印文件。該打印文件還可包含傳輸給打印機(jī)以打印文檔的指令、形式、圖形和任何類型的信息以及組合碼。組合碼一方面具有任何其他信息，另一方面可使用同一種墨水或不同的墨水被打印在基底上，其中用于打印其他信息的墨水對于數(shù)字筆是透明的。當(dāng)組合碼和其他信息使用相同墨水時(shí)，如果其他信息覆蓋在組合碼上則組合碼會(huì)被部分地遮蔽，并且在解碼過程中必須專門考慮此事實(shí)。應(yīng)強(qiáng)調(diào)，解碼過程的上述說明僅是示例性的。技術(shù)人員可想到其他的和/或更有效的用于執(zhí)行組合碼的生成的過程。另外，上述示例涉及其中信息項(xiàng)包含二進(jìn)制數(shù)據(jù)并且每個(gè)信息編碼符號(hào)對一個(gè)信息位編碼的情況。技術(shù)人員可針對每個(gè)信息項(xiàng)編碼符號(hào)對一個(gè)以上數(shù)據(jù)位編碼的情況，或者每個(gè)信息項(xiàng)元素被一個(gè)以上的編碼符號(hào)編碼的情況，容易地修改上述示例。在說明用于對組合碼解碼的方法的示例之前，將說明可用于組合碼的記錄和/或解碼的數(shù)字筆的示例。為此，圖8示意性地示出數(shù)字筆200的實(shí)施例。筆200具有筆形殼體或外殼202，該外殼限定了窗口或開口204，通過該窗口可記錄圖象。該殼體容納照相機(jī)系統(tǒng)、電子系統(tǒng)和電源。照相機(jī)系統(tǒng)206包括至少一個(gè)照明光源，透鏡裝置和光學(xué)圖象讀取器(附圖中未示出)。光源可通過紅外線輻射照亮窗口204查看的區(qū)域的部分，該光源合適地為發(fā)光二極管(LED)或激光二極管。被查看的區(qū)域的圖象的被透鏡裝置投影在圖象讀取器上。圖象讀取器可以是二維CCD或CMOS檢測器，該檢測器可被觸發(fā)以便以靈活、適應(yīng)性或固定速率、通常是大約70-100Hz的速率捕獲圖象。可選擇地，傳感器可包括用于檢測符號(hào)的磁特性的磁性傳感器陣列。還另外，傳感器可被設(shè)計(jì)成形成符號(hào)的任何化學(xué)、聲學(xué)、電容性或電感性特性。數(shù)字筆的電源是電池208，該電池可選擇地可用主電源(未示出)代替或補(bǔ)充。電子系統(tǒng)包括控制部件210，該控制部件連接到存儲(chǔ)塊212?？刂撇考?10符合筆內(nèi)的不同功能，并且可有利地用市場上可買到的微處理器例如CPU("中央處理單元，，)、DSP("數(shù)字信號(hào)處理器")或一些其他的可編程邏輯器件例如FPGA("場可編程門陣列")或可選擇的ASIC("專用集成電路")、離散模擬和數(shù)字組件或者上述器件的一些組合實(shí)現(xiàn)。存儲(chǔ)塊212優(yōu)選地包括不同類型的存儲(chǔ)器例如工作存儲(chǔ)器(例如RAM),以及程序代碼和永久存儲(chǔ)器(非易失性存儲(chǔ)器例如閃速存儲(chǔ)器)。相關(guān)聯(lián)的軟件被存儲(chǔ)在存儲(chǔ)塊212內(nèi)，并且被控制部件210執(zhí)行。用于對組合信息和位置碼解碼的軟件因此被存儲(chǔ)在存儲(chǔ)塊212內(nèi)并且被控制部件210執(zhí)行。殼體202還帶有筆尖214，該筆尖允許用戶通過在表面上沉積普通的基于色素的標(biāo)記墨水在表面上物理地寫或劃。筆尖214中的標(biāo)記墨水合適地對于照明輻射是透明的，以便干擾電子筆內(nèi)的光電檢測。接觸傳感器216操作地連接到筆尖214以檢測筆被應(yīng)用(筆放下)和/或抬升(筆抬起)的時(shí)間，并且任選地允許檢測應(yīng)用力?；诮佑|傳感器216的輸出，控制照相機(jī)系統(tǒng)206以在筆放下和筆抬起之間捕獲圖象。電子泉統(tǒng)還包括通信接口218，該通信接口用于將數(shù)據(jù)傳遞給附近的或遠(yuǎn)程的裝置例如計(jì)算機(jī)、移動(dòng)電話、PDA、網(wǎng)絡(luò)服務(wù)器等等。通信接口218因此可提供用于有線或無線短距離通信(例如USB,RS232，無線電傳輸，紅外傳輸，超聲傳輸，電感耦合等等)的組件，和/或用于通常經(jīng)由計(jì)算機(jī)、電話或衛(wèi)星通信網(wǎng)絡(luò)的有線或無線遠(yuǎn)程通信的組件。該筆還包括MMI(人機(jī)接口)，該MMI被選擇性地起動(dòng)以便實(shí)現(xiàn)用戶反饋。MMI可包括顯示器、指示燈、振動(dòng)器、揚(yáng)聲器等等。還另外，筆還可包括一個(gè)或多個(gè)按鈕22，通過該按鈕可起動(dòng)和/或控制該筆。筆200的上述實(shí)施例僅是一個(gè)示例。具有上述組件的子集和/或于記錄組合碼。較不復(fù)雜的數(shù)字筆可例如僅能夠記錄圖象，并將圖象傳遞給另一個(gè)裝置以便進(jìn)一步進(jìn)行處理。在另一實(shí)施例中，數(shù)字筆可檢測代碼的一些特征例如點(diǎn)的位置，并將其信息傳遞給另一個(gè)裝置以便進(jìn)一步處理。下文，將參照上述數(shù)字筆200和上述示例性組合碼說明用于對組合碼解碼的一個(gè)示例性實(shí)施例。當(dāng)在具有組合碼的基底上使用上述筆200時(shí)，接觸傳感器216檢測筆尖被按在基底上的時(shí)間，并觸發(fā)照相機(jī)系統(tǒng)206以捕獲在其視野內(nèi)的組合碼的部分區(qū)域的圖象。照相機(jī)繼續(xù)捕獲圖象，直到接觸傳感器206檢測到筆從基底上抬起。照相機(jī)系統(tǒng)206捕獲的一系列圖象構(gòu)成組合碼的不同部分區(qū)域的一系列電子表示。該一系列電子表示內(nèi)的組合碼的解碼可在數(shù)字筆的解碼模塊內(nèi)或在另一個(gè)電子裝置的解碼模塊內(nèi)執(zhí)行，電子表示被從筆傳遞給該另一個(gè)電子裝置。電子表示可如被捕獲地或者以被或多或少處理的形式被傳遞。解碼可選擇地可在數(shù)字筆和另一個(gè)裝置之間分配，從而數(shù)字筆執(zhí)行解碼的第一部分而另一個(gè)裝置執(zhí)行第二部分。在解碼模塊的解碼過程的第一步中，確定筆捕獲的圖象的位置。上述類型的位置碼的解碼可包括以下步驟，定位該圖象內(nèi)的編碼符號(hào)，使光柵配合該編碼符號(hào)，確定編碼符號(hào)離開由光柵線交點(diǎn)定義的額定位置的位移方向，并且基于該編碼符號(hào)的位移計(jì)算位置。對于針對這種位置碼如何執(zhí)行位置編碼的不同步驟的更詳細(xì)的說明，可參考例如US6667695和US2002/0044138，該專利并入此作為參考文獻(xiàn)。應(yīng)注意，不必一定通過計(jì)算從位置碼計(jì)算位置。該位置碼還可用于通過使被捕獲的圖象的編碼符號(hào)與預(yù)計(jì)該筆所處的特定區(qū)域內(nèi)的位置碼的表示匹配，或者通過使接收到的電子表示內(nèi)的編碼符號(hào)與以前接收到的電子表示匹配確定位置，以便設(shè)立相對位置。當(dāng)圖象內(nèi)的編碼符號(hào)的位置被確定并且圖象內(nèi)的編碼符號(hào)的x-y位置已經(jīng)被解碼時(shí)，在該圖象內(nèi)看到的信息碼的部分可被解碼。對于解碼，使用與解碼模塊相關(guān)聯(lián)的兩個(gè)存儲(chǔ)緩沖器。每個(gè)存儲(chǔ)緩沖器的大小與在信息碼內(nèi)編碼的信息段相同，即在此示例中為128位。下文，存儲(chǔ)緩沖器被稱為累加器緩沖器acc和貢獻(xiàn)者緩沖器con。對于屬于信息碼的圖象內(nèi)的每個(gè)編碼符號(hào)，執(zhí)行以下步驟1)計(jì)算編碼符號(hào)的中心與相關(guān)聯(lián)的網(wǎng)格交點(diǎn)之間的距離offs。2)以如上所述的相同方式，計(jì)算整數(shù)xi，整數(shù)yi和整數(shù)bitnumber。3)使用P，xi，yi和bit—number計(jì)算Permuted—bit—number。4)用offs更新累加器緩沖器acc:acc[permuted一bit一number+=offs5)用1更新貢獻(xiàn)者緩沖器con:con[permuted—bit—number+=l然后，累加器緩沖器累加信息碼的不同碼元素的相應(yīng)的位移，而貢獻(xiàn)者緩沖器跟蹤信息碼的特定位被筆看到的次數(shù)。當(dāng)已經(jīng)如上所述處理所有圖象時(shí)，對于所有信息項(xiàng)元素計(jì)算得到的偏移量offset[n-accn/con[n，其中n是在1和128之間的索引。如果任何信息項(xiàng)元素的con的值為0,則這意味著此筆劃中沒有此信息項(xiàng)元素。作為替代方法，貢獻(xiàn)者緩沖器可不用l更新，而是用反映信息碼的相關(guān)編碼符號(hào)的觀察的可靠性的值更新。接近圖象邊緣的編碼符號(hào)可例如被給定較小的權(quán)重，這是因?yàn)樵摼幋a通過受投射失真更大地影響。然后，應(yīng)用閾值并且相應(yīng)地分配位值ifoffset[n>threshold—value,thenbit[n=lelsebit[n=0如果當(dāng)對組合碼編碼時(shí)使用糾錯(cuò)機(jī)構(gòu)，則解碼過程現(xiàn)在還使用相同的糾錯(cuò)機(jī)構(gòu)，以檢測并校正誤差和/或遺漏位。電子表示的上述處理得到構(gòu)成在一個(gè)或多個(gè)筆劃期間、即在一個(gè)或多個(gè)電子筆劃筆在基底上的移動(dòng)的電子表示的一系列位置。還會(huì)得到被部分或完全解碼的信息項(xiàng)。在最后一步中，解碼過程可使該信息項(xiàng)與電子筆劃相關(guān)聯(lián)。如上所述，由位置碼獲得的每個(gè)位置可被轉(zhuǎn)換成頁面指示和該頁面上的局部位置。筆劃通常被表示為頁面指示和一系列局部位置。這樣，筆能夠知道在哪一頁面上寫下筆劃。當(dāng)信息項(xiàng)被解碼時(shí)，解碼過程可檢查信息項(xiàng)是否已經(jīng)被解碼并且與當(dāng)前頁相關(guān)聯(lián)。如果是，則解碼過程可任意地檢查與以前存儲(chǔ)的信息項(xiàng)的逐位一致性。如果當(dāng)前信息項(xiàng)的位數(shù)據(jù)與以前的信息項(xiàng)的位數(shù)據(jù)足夠相似，則然后可聚集不同的筆劃的位數(shù)據(jù)。這樣，可增加信息項(xiàng)正確解碼的可能性。相反，如果被解碼的信息項(xiàng)的位數(shù)據(jù)完全不同，則這指示已經(jīng)在兩個(gè)不同的頁面上寫，并且解碼過程可采取合適的操作。有時(shí)，希望在多頁面文檔上使用組合碼。如果解碼過程可能確定在多頁面文檔的不同頁面上的筆劃屬于在所有頁面上具有相同信息碼的同一個(gè)文檔，則其會(huì)使用此事實(shí)來從不同頁面上的所有筆劃收集關(guān)于數(shù)據(jù)項(xiàng)的信息，從而增加信息項(xiàng)正確解碼的可能性。解碼過程可例如訪問以下信息，即該信息指示頁面的特定組絕不會(huì)代表不同的文檔，而僅是出現(xiàn)在多頁面文檔內(nèi)。解碼過程還可或者可選擇地比較如上所述被從不同頁面的筆劃解碼的信息位數(shù)據(jù)，并且基于數(shù)據(jù)的相似性做出關(guān)于連接頁面的假設(shè)。因此，解碼過程或者可訪問關(guān)于用于特定頁面上的信息代碼的單元大小的信號(hào)?？蛇x擇地，解碼過程可針對不同的單元大小平行地執(zhí)行解碼。當(dāng)比較從不同筆劃收集的信息位數(shù)據(jù)時(shí)，用于編碼的單元大小將顯而易見。下文，將說明可用于包含在組合碼內(nèi)的信息項(xiàng)的一些另外的示例。數(shù)字筆通常在其存儲(chǔ)器內(nèi)存儲(chǔ)唯一的識(shí)別碼。此識(shí)別碼可被編碼為基底上的信息項(xiàng)，以便限制該基底的使用。數(shù)字筆可包括硬件和/或軟件，該硬件和/或軟件檢查被從基底上的組合碼解碼的識(shí)別碼，并且僅允許如果基底上的識(shí)別碼與筆內(nèi)存儲(chǔ)的識(shí)別碼一致，則存儲(chǔ)或輸出被從相同基底記錄的筆劃。這樣，特定基底的使用將被局限于特定筆?；椎氖褂每蛇x擇地局限于一組數(shù)字筆。在此情況下，該組中的筆可存儲(chǔ)組的身份，該組的身份在該基底上被編碼以將該基底的使用局限于一組數(shù)字筆?？蛇x擇地，一組中的筆的各個(gè)識(shí)別碼可例如通過算術(shù)算法處理，以便生成將被包含在基底上的組合碼內(nèi)的合適的信息項(xiàng)。各個(gè)識(shí)別碼可例如被混編在一起，使得在預(yù)期一組筆之外的筆不能使用該基底。筆的識(shí)別碼(單個(gè)識(shí)別碼或組識(shí)別碼)可被存儲(chǔ)在生成將被打印在基底上的組合碼的計(jì)算機(jī)內(nèi)，或者可例如當(dāng)筆被放置在連接到計(jì)算機(jī)的支架上從該筆檢索，或者可從與組合碼的生成有關(guān)的任何其他合適的源檢索。在一個(gè)實(shí)施例中，信息項(xiàng)可包括關(guān)于將用于當(dāng)前基底的MMI模型的信息。數(shù)字筆例如可將可被使用的不同MMI模型存儲(chǔ)在位置碼的不同部分例如位置碼的不同頁面上，并且信息項(xiàng)可指示將使用這些MMI模型中的哪些模型。MMI模型例如可指定筆將在不同情況下、例如當(dāng)記錄預(yù)定的一組坐標(biāo)時(shí)提供的不同的視覺、聽覺和/或觸覺反饋。在一個(gè)實(shí)施例中，第一MMI模型可例如指定當(dāng)檢測到與發(fā)送命令相關(guān)聯(lián)的一組坐標(biāo)時(shí)筆將經(jīng)由LED提供視覺反饋，而第二MMI模型可指定筆在相同情況下將振動(dòng)。在另一個(gè)實(shí)施例中，信息項(xiàng)可包含筆如何處理被記錄的筆劃的指示。信息項(xiàng)可例如指示筆是否將一直存儲(chǔ)筆劃直到用戶提示筆將筆劃發(fā)送給外部部件，或者筆將自動(dòng)并且或多或少地立即將筆劃傳輸給外部部件?；蛘?，信息項(xiàng)可以是指示筆劃將被發(fā)送給的部件的地址指示，或者指示將通過其中傳送筆劃的設(shè)備例如通過移動(dòng)電話或PC的路由選擇指示。地址指示和路由選擇指示可在用戶結(jié)合文檔的打印做出選擇之后被提供。在另一個(gè)實(shí)施例中，信息項(xiàng)可包括將被筆或另一個(gè)合適的設(shè)備在處理筆劃時(shí)使用的數(shù)據(jù)，或者將被筆或另一個(gè)合適的設(shè)備在處理筆劃時(shí)使用的算法的引用。數(shù)據(jù)可包括例如將被接收到筆劃的設(shè)備播放的曲調(diào)或音調(diào)，或者關(guān)于當(dāng)前頁所屬的多頁面文檔中的頁面的數(shù)量的信息，或者文檔及其頁號(hào)的識(shí)別碼，或者對文檔上打印的問題的正確答案。將被包舍在信息項(xiàng)內(nèi)的數(shù)據(jù)可被用戶結(jié)合文檔的打印合適地選擇或指定。數(shù)據(jù)還可包括對例如被存儲(chǔ)在筆或他處的應(yīng)用程序或數(shù)據(jù)的引用。在上文對示例性實(shí)施例的說明中，已經(jīng)指示位置碼可使用離開額定位置沿不同方向位移的編碼標(biāo)記對位置編碼，和可通過^f吏該編碼標(biāo)記離開額定位置進(jìn)行不同程度的位移(例如，單或雙偏移)在該位置碼內(nèi)對信息項(xiàng)編碼。應(yīng)注意，此改變可與單元大小無關(guān)地被應(yīng)用。因此，單元可包含與用于確定位置的編碼標(biāo)記相比數(shù)量更多或更小或相等的編碼標(biāo)記。該概念還可與外觀的形狀或大小或顏色或其他參數(shù)無關(guān)地，并且與該編碼標(biāo)記可位移離開該額定位置的方向的數(shù)量無關(guān)地，并且與這些方向無關(guān)地操作。還可通過將編碼標(biāo)記放置在距該額定位置的多于兩個(gè)的不同距離的位置處，在信息碼內(nèi)對數(shù)據(jù)編碼。這樣，可在信息項(xiàng)內(nèi)對更多的數(shù)據(jù)編碼。在一個(gè)實(shí)施例中，編碼標(biāo)記沿預(yù)定數(shù)量的不同方向之一位移第一距離以對位置編碼，并且然后修改一些標(biāo)記的位置，以便它們位移第二或第三距離以對信息項(xiàng)編碼。不同距離不需要一個(gè)是另一個(gè)的數(shù)倍。在另一個(gè)實(shí)施例中，一些編碼標(biāo)記通過沿第一預(yù)定數(shù)量的方向之一位移第一距離對值編碼，而其他編碼標(biāo)記通過沿第二預(yù)定數(shù)量的方向之一位移第二或第三距離對值編碼，其中第一和第二距離可相同或不同。使編碼標(biāo)記沿不同方向位移并且進(jìn)行不同程度的位移的概念還可用于這樣的代碼，即其中多于一個(gè)的編碼標(biāo)記與每個(gè)額定位置相關(guān)聯(lián)，和/或其中一些標(biāo)記被置于它們各自的額定位置。該概念還可用于位置碼以增加位置的數(shù)量。權(quán)利要求1.一種用于生成將應(yīng)用于基底上的組合位置和信息碼的方法，包括生成位置碼的電子表示，該電子表示包括多個(gè)編碼標(biāo)記并且對多個(gè)位置編碼，每個(gè)位置由第一預(yù)定數(shù)量的編碼標(biāo)記編碼，在位置碼內(nèi)定義多組編碼標(biāo)記，每組包括與所述預(yù)定數(shù)量的編碼標(biāo)記相比數(shù)量更多的編碼標(biāo)記，并且使用每組編碼標(biāo)記內(nèi)的至少一些編碼標(biāo)記在所述多組編碼標(biāo)記內(nèi)對信息項(xiàng)編碼。2.根據(jù)權(quán)利要求l的方法，其中同一個(gè)信息項(xiàng)在所述多組編碼信息內(nèi)被重復(fù)編碼。3.根據(jù)權(quán)利要求1或2的方法，其中所述信息項(xiàng)包括多個(gè)元素，并且在每一組內(nèi)對至少兩個(gè)所述元素編碼，并且所述多組一起對每個(gè)所述元素進(jìn)行多次編碼。4.根據(jù)權(quán)利要求1-4中任一項(xiàng)的方法，其中所述信息項(xiàng)包含多個(gè)元素，并且由至少兩個(gè)所述組編碼的元素不同。5.根據(jù)前面任一項(xiàng)權(quán)利要求的方法，其中所述信息項(xiàng)包含至少兩個(gè)元素，該元素的順序在至少兩個(gè)所述組內(nèi)#皮不同地編碼。6.根據(jù)權(quán)利要求5的方法，其中根據(jù)預(yù)定義的置換規(guī)則在連續(xù)的組之間置換所述至少兩個(gè)元素的順序。7.根據(jù)前面任一項(xiàng)權(quán)利要求的方法，其中所述信息項(xiàng)包含至少兩個(gè)元素，每個(gè)元素被由一個(gè)編碼標(biāo)記編碼。8.根據(jù)前面任一項(xiàng)權(quán)利要求的方法，其中通過使編碼標(biāo)記位移離開網(wǎng)格定義的相應(yīng)的額定位置對位置和信息項(xiàng)編碼。9.根據(jù)前面任一項(xiàng)權(quán)利要求的方法，其中該信息項(xiàng)是地址項(xiàng)的指示、基底的布局的指示、加密項(xiàng)信息的指示和訪問信息項(xiàng)的指示之10.—種用于生成將應(yīng)用于基底上的組合位置和信息碼的裝置，該裝置包括編碼模塊，該編碼模塊具有用于生成位置碼的電子表示的構(gòu)件，該電子表示包括多個(gè)編碼標(biāo)記并且對多個(gè)位置編碼，每個(gè)位置由預(yù)定數(shù)量的編碼標(biāo)記編碼，用于在位置碼內(nèi)定義多組編碼標(biāo)記的構(gòu)件，每組包括與所述預(yù)定數(shù)量的編碼標(biāo)記相比數(shù)量更多的編碼標(biāo)記，和用于使用每組編碼標(biāo)記內(nèi)的至少一些編碼標(biāo)記在所述多組編碼標(biāo)記內(nèi)對信息項(xiàng)編碼的構(gòu)件。11.一種用于對組合位置和信息碼以及信息項(xiàng)解碼的方法，該組合位置和信息碼包括多個(gè)編碼標(biāo)記，所述多個(gè)編碼標(biāo)記對多個(gè)位置編碼，每個(gè)位置由預(yù)定數(shù)量的編碼標(biāo)記編碼，所述方法包括接收組合碼的不同部分的一系列電子表示，每個(gè)電子表示至少包括所述預(yù)定數(shù)量的編碼標(biāo)記，但僅包含對所述信息項(xiàng)編碼的編碼標(biāo)記的子集，由每個(gè)所述電子表示確定位置，并且從至少兩個(gè)所述電子表示將使用編碼標(biāo)記的信息項(xiàng)解碼。12.根據(jù)權(quán)利要求ll的方法，其中該信息項(xiàng)包含至少兩個(gè)元素，并且該方法還包括對于每個(gè)用于對信息項(xiàng)解碼的編碼標(biāo)記，識(shí)別對應(yīng)的信息項(xiàng)元素。13.根據(jù)權(quán)利要求12的方法，該方法還包括當(dāng)對信息項(xiàng)解碼時(shí)跟蹤每個(gè)信息項(xiàng)元素的觀測次數(shù)。14.根據(jù)權(quán)利要求12或13的方法，其中該信息項(xiàng)被在預(yù)定的多組編碼標(biāo)記內(nèi)編碼，并且對應(yīng)的信息項(xiàng)元素的識(shí)別包括使用置換規(guī)則，該置換規(guī)則定義了在連續(xù)組之間的編碼標(biāo)記的置換。15.根據(jù)權(quán)利要求12-14中任一項(xiàng)的方法，其中當(dāng)識(shí)別對應(yīng)的信息項(xiàng)元素時(shí)使用從電子表示確定的位置。16.根據(jù)權(quán)利要求11-15中任一項(xiàng)的方法，其中確定位置和對信息項(xiàng)解碼的步驟都包括確定解碼標(biāo)記離開網(wǎng)格定義的相應(yīng)的額定位置的位移。17.根據(jù)權(quán)利要求11-16中任一項(xiàng)的方法，其中該方法還包括處理作為在基底上寫下的筆劃的位置，并且處理作為用于處理所述筆劃的參數(shù)的解碼后的信息項(xiàng)。18.—種用于對組合位置和信息碼以及信息項(xiàng)解碼的裝置，該組合位置和信息碼包括多個(gè)編碼標(biāo)記，所述多個(gè)編碼標(biāo)記對多個(gè)位置編碼，每個(gè)位置由預(yù)定數(shù)量的編碼標(biāo)記編碼，該裝置包括解碼模塊，該解碼模塊具有用于接收組合碼的不同部分的一系列電子表示的構(gòu)件，每個(gè)電子表示至少包括所述預(yù)定數(shù)量的編碼標(biāo)記，但僅包含對所述信息項(xiàng)編碼的編碼標(biāo)記的子集，用于由每個(gè)所述電子表示確定位置的構(gòu)件，和用于從至少兩個(gè)所述電子表示將使用編碼標(biāo)記的信息項(xiàng)解碼的構(gòu)件。19.一種用于生成將被應(yīng)用于基底上的組合位置和信息碼的方法，該方法包括生成位置碼的電子表示，該電子表示對多個(gè)位置編碼，每個(gè)位置由第一預(yù)定數(shù)量的編碼標(biāo)記編碼，將信息碼的電子表示覆蓋在位置碼上以生成組合碼，所述信息碼通過使用第二預(yù)定數(shù)量的編碼標(biāo)記對至少一個(gè)信息項(xiàng)編碼，其中通過使編碼標(biāo)記位移離開被網(wǎng)格定義的相應(yīng)的額定位置對位置和信息項(xiàng)編碼。20.根據(jù)權(quán)利要求19的方法，其中通過使位置碼的編碼標(biāo)記沿不同方向位移離開被網(wǎng)格定義的相應(yīng)的額定位置而對位置編碼，并且通過使信息碼的編碼標(biāo)記位移離開被網(wǎng)格定義的相應(yīng)的額定位置不同的量對所述信息項(xiàng)編碼。21.—種用于生成將被應(yīng)用于基底上的組合位置和信息碼的裝置，該裝置包括編碼模塊，該編碼模塊具有用于生成位置碼的電子表示的構(gòu)件，該電子表示對多個(gè)位置編碼，每個(gè)位置由第一預(yù)定數(shù)量的編碼標(biāo)記編碼，用于將信息碼的電子表示覆蓋在位置碼上以生成組合碼的構(gòu)件，所述信息碼通過使用第二預(yù)定數(shù)量的編碼標(biāo)記對至少一個(gè)信息項(xiàng)編碼，其中通過使編碼標(biāo)記位移離開被網(wǎng)格定義的相應(yīng)的額定位置而對位置和信息項(xiàng)編碼。22.—種用于對組合位置和信息碼解碼的方法，該方法包括接收所述組合位置和信息碼的一部分的電子表示，在所述電子表示中定位有助于位置編碼的至少一個(gè)位置編碼標(biāo)記，確定所述至少一個(gè)信息編碼標(biāo)記離開額定位置的位移方向，在所述電子表示內(nèi)定位有助于信息項(xiàng)的編碼的至少一個(gè)信息編碼標(biāo)記，并且確定所述至少一個(gè)信息編碼標(biāo)記離開額定位置的位移量。23.—種用于對組合位置和信息碼解碼的裝置，該裝置包括解碼模塊，該解碼模塊具有用于接收所述組合位置和信息碼的一部分的電子表示的構(gòu)件，用于在所述電子表示中定位有助于位置編碼的至少一個(gè)位置編碼標(biāo)記的構(gòu)件，用于確定所述至少一個(gè)位置編碼標(biāo)記離開額定位置的位移方向的構(gòu)件，用于在所述電子表示內(nèi)定位有助于信息項(xiàng)的編碼的至少一個(gè)信息編碼標(biāo)記的構(gòu)件，并且用于確定所述至少一個(gè)信息編碼標(biāo)記離開額定位置的位移量的構(gòu)件。全文摘要一種可被應(yīng)用于基底上的組合位置和信息碼，該組合位置和信息碼包括位置碼，該位置碼包括多個(gè)編碼標(biāo)記并且對多個(gè)位置編碼。位置碼中的每個(gè)位置被用預(yù)定數(shù)量的編碼標(biāo)記編碼。在位置碼內(nèi)定義多組編碼標(biāo)記。每組內(nèi)的編碼標(biāo)記的數(shù)量大于該預(yù)定數(shù)量的編碼標(biāo)記的數(shù)量。每組中的至少一些編碼標(biāo)記被用于對信息項(xiàng)編碼。當(dāng)解碼組合碼時(shí)，使組合碼的部分區(qū)域成像。位置被從每個(gè)被成像的部分區(qū)域解碼，而信息項(xiàng)必須被從至少兩個(gè)部分區(qū)域解碼。文檔編號(hào)G06K19/06GK101198968SQ200680021768公開日2008年6月11日申請日期2006年6月16日優(yōu)先權(quán)日2005年6月17日發(fā)明者彼得·埃里克森,馬蒂斯·布萊波恩申請人:阿諾托股份公司