專利名稱：在物理介質(zhì)上并在dotem計(jì)算機(jī)格式下雙重編碼信息的方法
在物理^/h質(zhì)上并在DOTEM計(jì)算;tM^式下雙重編石馬信息的方法ii- 引言已知很多以數(shù)字形式表示信息、尤其具有諸如條形碼和信息碼5 如2D碼的字符的代碼的方法。只有這些2D信息碼允許編碼八位 字節(jié)(共256個(gè)值)以及表示計(jì)算4幾文件。還已知具有點(diǎn)字符的代 碼，每個(gè)字符可以編碼1024個(gè)值，即等于4個(gè)八位字節(jié)。現(xiàn)在介紹的DOTEM方法是對DOTE⑧方法的改進(jìn)，將其完善 并發(fā)展，DOTE 方法在同 一發(fā)明人的法國專利第00 06411號和PCT 10第0102889號中4苗述。II-介紹在計(jì)算積i領(lǐng)域，所有的信息最終以八位字節(jié)編碼，每個(gè)八位字 節(jié)具有在0和255之間的一個(gè)4直。DOTEM方法佳j爭定結(jié)構(gòu)或者字符只t應(yīng)于這些^f直中的每一個(gè)。 15所有這些字符的集合集中為符號集(alphabet)的形式，每一個(gè)符號 集包括若干字符字體樣本(police )。本發(fā)明的獨(dú)創(chuàng)性在于這些表示形式的結(jié)構(gòu)構(gòu)造和表示形式的 特性。
DOTEM的表示形式是2D類型(信息在二維即x軸和y軸上 編碼)，與具有一維字符的代碼諸如條形碼的表示形式不同。在DOTEM方法中，每個(gè)/\位字節(jié)通過與文件的大小和內(nèi)容獨(dú)立的特 定結(jié)構(gòu)來表示，這與大部分的二維代碼相反，大部分的二維代碼通 5過其中無字符的特定總圖形結(jié)構(gòu)來表示每個(gè)信息集合。其是一般的 代碼，不同于本發(fā)明的概念，該概念涉及符號集，是開放的。DOTEM方法的目的是-在任意的物理介質(zhì)上，并且以計(jì)算積4各式,在存4諸器中或者 網(wǎng)絡(luò)上部分地或者完整地表示計(jì)算機(jī)文件；10 -通過值大于八位字節(jié)的字符和/或表示復(fù)雜變量的字符，簡化使格式化的編碼和轉(zhuǎn)化；-提供處理的安全性(在字符級上自動(dòng)控制)。 定義符號集DoteM:集合了同一維(即相同的列數(shù))的字符的字體 15樣本和(同樣大小和式樣的)全副鉛字的整體。每個(gè)符號集包括物 理字符的不同字體樣本。其在字符的頭部(l，en-tdte)和可選的尾部 的構(gòu)成上具有特定的幾何結(jié)構(gòu)。點(diǎn)在4壬意的物理介質(zhì)上通常二進(jìn)制的信息的元素表面；混合點(diǎn)由通常黑色的二分之一點(diǎn)和未印刷(白底)的二分之 20—點(diǎn)構(gòu)成的點(diǎn)。通常頭部的混合點(diǎn)是黑色/白色的，尾部的混合點(diǎn)是 白色/黑色的。比特對應(yīng)于物理點(diǎn)的計(jì)算機(jī)的二進(jìn)制信息的元素；
列在i者如紙的物理介質(zhì)上的點(diǎn)序列； 字節(jié)8個(gè)比特或者計(jì)算^/L字符的序列；字符(des caractdres)的定義這個(gè)定義清楚確定了包含字符 的列或者字節(jié)的數(shù)目。DOTEM的字符由至少2列或八位字節(jié)(位 5組)組成。列或者八位字節(jié)的數(shù)目不是限定的。這些字符通常根據(jù) 它們的列(或八位字節(jié))的數(shù)目被集合成符號集。物理字符由以下兩類點(diǎn)的若干列組成的結(jié)構(gòu)-在物理介質(zhì)上^f于字符的定^f立必需的纟企測-定〗立點(diǎn)。它們的 變量導(dǎo)至丈不同的字體才羊本。它們與計(jì)算4幾不相適應(yīng)。10 -用于編碼字符(對于2列符號集值,人0至1023 )的"量(poids,一又)"的^直點(diǎn)(les dots de valeur )。它們編碼一4殳的信息。每個(gè)^f直點(diǎn) 對應(yīng)于1計(jì)算^/L的位(bit，比特)。計(jì)算機(jī)字符總是二進(jìn)制的8比特或者八位字節(jié)(字節(jié))的最 通常的結(jié)構(gòu)；15 列頭黑點(diǎn)或者混合點(diǎn)，后者由黑色的二分之一點(diǎn)和白色的二分之一點(diǎn)組成；列尾列的通常為混合的最后一個(gè)點(diǎn)。其最經(jīng)常限定物理字符 的第一列；字符的頭部通常黑點(diǎn)與在物理字符主體之上的混合點(diǎn)交替的 20 整體；
字符尾在編碼信息的點(diǎn)之外的物理字符的底部，其〗又對應(yīng)于 計(jì)算機(jī)字符的比特。字符尾的存在是非強(qiáng)制性的并且取決于字體樣本。列的主體除字符的頭部和可選的字符尾之外的列的部分，其 5中字符的點(diǎn)直才妻對應(yīng)于同 一結(jié)構(gòu)的八位字節(jié)的比特；字符的表示豐度和能力這是字符能夠表示不同值的數(shù)目的可 能性。 一個(gè)八位字節(jié)可以耳又256個(gè)不同的值。具有2列的DOTEM 字符可以表示1024個(gè)不同^f直，具有3列的DOTEM字才尋可以表示 16384個(gè)不同值，等。10 標(biāo)識符或標(biāo)記或指數(shù)(index):這是值超過255 (八位字節(jié)的最大值)的字符，尤其用于限定和修飾域(champ,字段)。DOTEM方法是基于以下概^念的獨(dú)創(chuàng)點(diǎn)的結(jié)合和4吏用l-符號集的概念符號集的一般定義用于語言轉(zhuǎn)述的符號(字母)系統(tǒng)。15 這里語言能夠?qū)?yīng)于應(yīng)用領(lǐng)域。不同于條形碼或者2D碼，符號集的這一概念賦予DOTEM方法針對不同應(yīng)用特殊性有很大的靈 活性。集中在符號集中的結(jié)構(gòu)和字符能夠使一個(gè)或者多個(gè)領(lǐng)域本身 的特定變量量化，由此限定任意的復(fù)雜變量(通過復(fù)雜凄t目的類似 法)。20 這樣的字符的序列可以描述整個(gè)復(fù)合數(shù)據(jù)以及其內(nèi)容如同語言的字和句子。 另外，借助于冗余對安全性的管理是自由的(靈活的)，并接 受所有的概念用于更有效地適應(yīng)于有時(shí)對立的應(yīng)用限制條件。使用 者在4吏用時(shí)保留全部自由度。表示形式(la representation)可以是線性的或者非線性的，不 5限制大小。對于一個(gè)文檔，可以在水平或者垂直的邊纟彖上寫入，以 及在連續(xù)對象(紙或者布片等)的整個(gè)長度上寫入。2 —字符概念的推廣DOTEM的每個(gè)字符在計(jì)算機(jī)中具有其位(dual)或者替角 (doublure )。在物理介質(zhì)上稱為"物理字符"的字符具有在存^f渚器 10中或者在網(wǎng)絡(luò)上稱為"計(jì)算才幾字符"的位。實(shí)例在紙上由點(diǎn)形成的1個(gè)字符對應(yīng)于由以才幾器才各式的比特形成的 八位字節(jié)。對于〗又支持有用信息的值點(diǎn)1黑點(diǎn)=1比凈爭"1"以及1白點(diǎn)=1比凈寺"0"。15 這種雙-單義的對應(yīng)簡化了界面軟件。另一方面字符的大小和它們在物理介質(zhì)上的間隔是完全靈活 的?？梢栽谌我庑芯嗟娜我獯笮〉男猩现鹦袑懭搿? -字符的特定結(jié)構(gòu)的概念DOTEM字符具有特定結(jié)構(gòu)，該結(jié)構(gòu)H武予它們以下特性
_無i侖它們在數(shù)據(jù)流中或者在物理介質(zhì)上的位置怎樣都有才企 測的可能性。列或者八位字節(jié)的結(jié)構(gòu)是交錯(cuò)的(見主要符號集的結(jié)構(gòu)那一章)。這一特定結(jié)構(gòu)，與多個(gè)列或者八位字節(jié)相聯(lián)系，可以將DOTEM 5字符與其他信息介質(zhì)區(qū)分。定義越大區(qū)分能力越高。-檢測讀取錯(cuò)誤的可能性(能力)和在字符級上糾正某些錯(cuò)誤 的可能性?？刂屏谢蛘甙宋蛔止?jié)的目的在于核實(shí)字符結(jié)構(gòu)的一致 性。見主要符號集的結(jié)構(gòu)那一章。-識別每個(gè)字符在物理介質(zhì)的平面中定向的可能性。這一特性 10 是由字符的頭部和可選的字符尾來保證的；見主要符號集的結(jié)構(gòu)那 一章。-相對于諸如壓縮、譯碼或者嵌入的信息處理完全透明以及自 動(dòng)糾正的方法，3口CRC, Reed Salomon等，其在每個(gè)字才尋級上力口入 到4言息處5里中....15 -改進(jìn)譯碼的效率，因?yàn)榘宋蛔止?jié)的256個(gè)值可以轉(zhuǎn)化為1024(或更多)的獨(dú)立值。備注DOTEM方法根據(jù)字符的定義使用多個(gè)符號集。理論上，每列的點(diǎn)數(shù)是變量。優(yōu)選地，點(diǎn)的數(shù)目限制值為8以 20 簡化與八位字節(jié)的對應(yīng)。4旦是為了適應(yīng)某些應(yīng)用的限制條件(例如可變形的介質(zhì))物理 字符能夠由大小大于具有或沒有混合點(diǎn)的字符頭和尾的列組成。4 一字符表示的豐度或能力的概念每個(gè)字符的結(jié)構(gòu)使得可以自動(dòng)檢測其2， 3, 4....列或者八位字 節(jié)的定義。每個(gè)列或者八位字節(jié)包含點(diǎn)或者比特(bit,位)，該點(diǎn) 或者比特指出下一個(gè)列或者八位字節(jié)是否屬于或者不屬于字符(聯(lián) 5 系特性)?？赡苡勺址硎镜闹档臄?shù)目和它們的量取決于它的定義(2列 或者更多列)。實(shí)例1個(gè)2列或者2個(gè)八位字節(jié)的字符可以表示1024個(gè)值(以2 + 101列表示的10比特)1個(gè)3歹'J DOTEM字符具有2種不同的編碼1. 2個(gè)最大的獨(dú)立i"直的編碼在10比凈爭(歹'J 2 + 1 )上的1024禾口在4比凈寺(歹'J 3 )上的162. 在相關(guān)的2 ( col.l )十8(co1.2) +4(001.3)上的{直的編石馬=14比 15特，即—16384 (每字符的值)。1個(gè)4歹'J DOTEM字符具有3個(gè)不同的編石馬1. 3個(gè)3蟲立的^f直1024 ( col.l+2 )十16(co1. 3)+16(co1. 4)或者2. 2個(gè)《蟲立的^直1024 ( col.l+2 )十256(co1. 3+ 4)3. 只十于4個(gè)沖目關(guān)的歹'J: 2 (col.l)十8(co1.2) +4(col3)十4(co14) 20的l直=18比4爭，即—262144 (每字才尋的^f直)。III-主要字符組或者符號集的結(jié)構(gòu) 1 -概論如果計(jì)算機(jī)字符是通過它們的地址可直接獲取的，則在平面上 應(yīng)該重新找到物理字符。除計(jì)算才幾字符，物理字符應(yīng)該具有一種j吏5 纟尋可以4僉測物理字符和重新找到它們在平面上的定向的結(jié)構(gòu)。為 此，它們?nèi)烤哂蓄^部以及有時(shí)尾還有它們的主體。后者對于2類 字符是相同的，在2類字符中每個(gè)物理點(diǎn)具有其以計(jì)算機(jī)比特格式 的只于應(yīng)物。這些物理點(diǎn)可以是4壬意的實(shí)心的外形4旦者|5相合乂 (圓的， 方的，長方的，橢圓的等)以及這些列可以是對接的或者不是對接 10 的。1 - 1 -物^里字f尋的頭4卩的結(jié)構(gòu)這些結(jié)構(gòu)取決于字符的定義，即構(gòu)成字符的列的數(shù)目。其是周 期性的(實(shí)例第1頁附圖的

圖1A)并且由完整點(diǎn)(通常黑色) 和混合點(diǎn)或者無點(diǎn)(白底=白點(diǎn))的系列構(gòu)成就更好，圖1B。它 15 從1個(gè)黑點(diǎn)開始，接著是一個(gè)混合點(diǎn)或者一個(gè)"白點(diǎn)"，然后是1 個(gè)點(diǎn)(黑)，由此繼續(xù)，構(gòu)成齒狀邊緣的4亍，用于4僉測字符系列和 進(jìn)4亍列的分離。它還用于糾正水平性或者該系列的定向以及字f尋的 定向。齒狀邊緣的行的水平間距(齒距)可以是任意的以及由值列距 20分離的點(diǎn)也是任意的(圖2)。在一些情況中(圖6)，通過一些足夠深色的灰點(diǎn)替代黑點(diǎn)以使_ 在多級分析時(shí)容易被檢測是很有意義的，從而提高編碼的能力。
備注混合點(diǎn)并不一定需要一個(gè)由分析完整點(diǎn)獲得的雙重定義。事實(shí) 上，不是必需測定二分之一點(diǎn)但是僅需檢測更小的點(diǎn)的存在。這引 入補(bǔ)充信息同時(shí)滿足一個(gè)更小的定義。5 但是一些應(yīng)用條件不允許這種使用。尤其是在易皺介質(zhì)的情況中。這些混合點(diǎn)被正常點(diǎn)或者無點(diǎn)(白底)替代并且列通常被一個(gè) 或者多個(gè)點(diǎn)延長。1 - 2 -物理字;T尋的列的頭和尾的結(jié)構(gòu)列的頭是在列上部的字符的頭部部分。10 對于具有2列以上的字符，第一列(奇數(shù))的頭是一個(gè)黑點(diǎn)，第二列(偶數(shù))的頭偶數(shù)優(yōu)選是混合點(diǎn)(白/黑)，由此類推。但是4艮據(jù)字體樣本圖，二分之一點(diǎn)能夠:被無點(diǎn)"白點(diǎn)"或者黑點(diǎn)代替。后一情況尤其用于在整個(gè)字符系列上實(shí)現(xiàn)一行(黑色)，由此^M僉測為同 一相關(guān)分量。 15 第一列的尾(最后的點(diǎn))優(yōu)選由混合點(diǎn)形成^f旦是其可以包4舌1個(gè)或者多個(gè)點(diǎn)(黑色)用于特定使用條件的字體樣本。尾允許使第 一列(字符的開始)特征化并且確定物理字符的基部。備注:比特27在計(jì)算機(jī)字符的第一個(gè)八位字節(jié)中等于1。1 - 3 -物理字符的列或者 \位字節(jié)的主體的結(jié)構(gòu)20 對于每個(gè)列，歹'J (或者八位字節(jié))的主體的結(jié)構(gòu)是特定的，直到3列的定義，其是周期性的就更好。
每個(gè)字符具有稱為值列的列(或yV位字節(jié))，其編碼256個(gè)7\ 位字節(jié)的值，以及至少一個(gè)稱為控制-擴(kuò)張列的列(或八位字節(jié))， 其允許交錯(cuò)列(或者八位字節(jié))，檢測讀取錯(cuò)誤，糾正某些錯(cuò)誤以 及擴(kuò)展值的編碼。在列的主體(物理字符)中，每個(gè)點(diǎn)對應(yīng)于1比 5特(計(jì)算機(jī)字符)反之亦然。2-限定為2列(或2八位字節(jié))的字符。第1頁附圖。列和八位字節(jié)是相同的具有比特的點(diǎn)，只有列被寫入。2- 1 -第一列的結(jié)構(gòu)如圖3定^f立的點(diǎn)。第1頁附圖。10 列頭由列的上面的A部(1黑點(diǎn))設(shè)計(jì)。在下面的點(diǎn)B至I的整體構(gòu)成列的主體。它由優(yōu)選對4妻的具有相同尺寸的8個(gè)點(diǎn)構(gòu)成。主體的第一點(diǎn)B用于纟企測在該列上可能的4晉誤。它代表黑點(diǎn)的 數(shù)目的奇宇稱性。除尾和頭之外的總數(shù)總是偶數(shù)。點(diǎn)2， 3, 4(C， D, E,圖3 )用于控制列2的結(jié)構(gòu)。15 如果列2的黑點(diǎn)的數(shù)目是偶數(shù)，則點(diǎn)C為黑色。如果列2的黑段的數(shù)目是偶數(shù)，則點(diǎn)D為黑色。如果列2的點(diǎn)J是黑色(對應(yīng)的比特=1 )，則點(diǎn)E是黑色。點(diǎn)6和7 (G， H)允許字符值的編碼的2"的擴(kuò)展。當(dāng)點(diǎn)G、 H是黑色的，則點(diǎn)G-28和H二29。20 點(diǎn)5 ( F )提供具有3列的定義的擴(kuò)展或者不擴(kuò)展的情況。 如果F是黑色的，字符只有2列，如果字符是白色的，第3列 成為該字才尋的一部分。當(dāng)點(diǎn)被加坤又，最小的量(poids) 乂人頭部開始。2-2-第2列的結(jié)構(gòu)5 列頭通過第1頁附3的列的上部的A部示出。它優(yōu)選具有第1頁附1示出的類型中的一種。接下來的若干點(diǎn)構(gòu)成列的主體。它們被乘以2° (J)至27 (Q) 的4又?jǐn)?shù)。它們用于編碼八位字節(jié)的256個(gè)值。3 -定義3列(或3 〃\位字節(jié))的字符10 前兩列具有與2列字符相同的結(jié)構(gòu)。第三列如圖4表示。它如下表示第一點(diǎn)R用于檢測在這一列上的可能的錯(cuò)誤。它表示黑點(diǎn)數(shù)目 的奇宇稱性。因此后者總是偶數(shù)。點(diǎn)S指出隨后的列是否屬于或者不屬于同一字符。15 如果第1列的黑段數(shù)目是偶數(shù)，則點(diǎn)T是黑色的(比特3 = 1 )。如果點(diǎn)V、 W、 X、 Y表示列1的編碼的擴(kuò)展(對應(yīng)的比特=1 )， 則點(diǎn)U是黑色的(比特4=1)。它是白色的用于指出編碼的值是獨(dú) 立的(0至15， 4昔助于4個(gè)點(diǎn)V、 W、 X、 Y),
點(diǎn)5、 6、 7禾口8 (V、 W、 X、 Y)允i午字萄Hl或者獨(dú)立丫直的編 碼的擴(kuò)展。這些點(diǎn)是加沖又的，最小的量(poids)從頭部開始，這里 乂人點(diǎn)V開始。4-限定為大于3列(或>3八位字節(jié))的字符第2頁附圖5 要求采取上述的3列字符的結(jié)構(gòu)并且補(bǔ)充足夠的數(shù)量的與第3列相同類型的列，用于根據(jù)期望的形式表示信息。這些列可以是獨(dú) 立的或者以任意方式相連。圖5表示具有超過6列的字符的實(shí)例。 前4列是相連的用于增加所編碼的值，第5列是獨(dú)立的…但是，第3列以上的列可以是不同的，但是定義的擴(kuò)展點(diǎn)應(yīng)該 10保留主體的第2點(diǎn)并且遵守協(xié)議，黑色(或1 )用于結(jié)束字符，白 色(或O)用于將其與隨后的列相連。IV-借助于DOTEM字符的4言息表示能力的;^1 -概論DOTEM字符使得可以將信息封裝為數(shù)量和非限制性的值。15 字符由至少2列或者2個(gè)八位字節(jié)構(gòu)成，但是該數(shù)量不是限制性的。因此它可以在一個(gè)或者多個(gè)或多或少復(fù)雜的格式中表示信息。事實(shí)上，第3列或以上的列可以是獨(dú)立的，每個(gè)表示為16個(gè) 值。它們能夠以任意數(shù)目相結(jié)合用于表示更大的值，或者它們是獨(dú) 20立的用于表示具有多個(gè)域的復(fù)雜凄t據(jù)。方法DOTEM可以表示若干可能混雜的方式的復(fù)雜信息。
-第 一種包括使用具有大于255的值的例如2列的簡單字符以 表示"標(biāo)記"或者"標(biāo)識符"，該標(biāo)識符確定凄t據(jù)的特定域(champ， 字段，信息組)，接著是在域中所必需的同樣多的字符(或者數(shù)據(jù))。-第二種包括組成應(yīng)用域(domaineapplicatif)特有的符號集， 5其字符表示復(fù)合但屬同一類的變量，這些變量將組合起來如同詞的 字母來表示復(fù)雜的信息。如果^艮好地建立了字符，寫入就更明顯、快速和簡明。2- 與其他結(jié)構(gòu)的聯(lián)系在傳統(tǒng)符號集中作缺刻的概念與2個(gè)字符相關(guān)，類似地，多個(gè) 10字符DOTEM可以是相關(guān)的。事實(shí)上，如果下個(gè)字符的開端起作用， 而前者的編碼^見定了同一字符的4妾續(xù)部分(點(diǎn)5)，這意。未著這2個(gè) 字符具有共同的特性或者由此形成的連4妻表達(dá)一個(gè)特定信息。由此相連的連續(xù)字符的數(shù)目不是限制性的。實(shí)例15 該方法可以編碼具有可變長度和預(yù)先未知的〗瓜立的域。該域通過標(biāo)記(或標(biāo)識符)定性以及所有的構(gòu)成字符是彼此相連的直至最 后一個(gè)，自動(dòng)確定域的長度。3- 非二進(jìn)制的點(diǎn)在物理介質(zhì)上結(jié)構(gòu)(或字符)的形成如文檔通常是黑白的。顏 20色的使用實(shí)現(xiàn)一種美學(xué)作用，其與DOTEM結(jié)構(gòu)一起發(fā)展，但是顏 色還才是高編碼信息的能力。
不同顏色可以由n個(gè)灰色調(diào)替換。^旦讀取有變得更難處理的可^匕H匕。因此，物理結(jié)構(gòu)的點(diǎn)可以表示信息結(jié)構(gòu)的多個(gè)比特(例如在 紙上)p列的物理字符可以表示存4渚器上多于p個(gè)八位字節(jié)。5 實(shí)例對于n^4(黑色，紅色，綠色，藍(lán)色)，得到對應(yīng)于列的八位字節(jié)的加倍(圖6,第2頁附圖)。1個(gè)點(diǎn)—2比凈爭—黑色—00，紅色—01,纟錄色410,藍(lán)色—11計(jì)算機(jī)字符總是二進(jìn)制的。4- 功用，)"生的表現(xiàn)10 可以通過在字符內(nèi)部適用于變量的結(jié)合和加—又來處理功用性(f onct ionnali )。5- 具體情況，防止刪除的字符實(shí)例為了防止包括刪除識別信息和認(rèn)證信息一類的欺詐，發(fā)展了特 定字符類型使得第一列(第一個(gè)八位字節(jié))的編碼不同于前面的字 15 符。尤其是點(diǎn)或者比特2、 3和4被相反編碼。它將不被認(rèn)為是 DOTEM的字符并將起到一個(gè)錯(cuò)誤，但是將指出其是防止刪除類型 的字符。第3列和之后的列表示文本或者文檔的安全字符數(shù)目，使 得可以檢測被刪除字符的數(shù)目。處理該問題的另 一個(gè)方式包4舌定性用于該功能的才示i己例如 201023，隨后的字符指出相關(guān)的安全字符的數(shù)目；這使得可以核實(shí)在 保護(hù)區(qū)中可能被刪除的字符的數(shù)目。
應(yīng)用的介紹 1 -概論在某些領(lǐng)域定義一個(gè)特定符號集會(huì)更好。DOTEM方法允許建 立包含復(fù)合信息的非常豐富的字符，例如5 前2個(gè)列編碼1024個(gè)值，每個(gè)值對應(yīng)于一個(gè)字符號(1024字符)，隨后的若干列可以編碼域(domaine)的特定變量的值。變量 的數(shù)目和它們的有限值不是限制性的。因此字符具有列的合適數(shù) 目。由此形成字符序列，我們可以纟會(huì)這些字符一個(gè)名稱以更加方《更， 使得可以以壓縮的形式較靈活地表現(xiàn)大量的復(fù)雜"對象"。10 必要時(shí)，這個(gè)概念使得可以建立一個(gè)特定的語義以及使用規(guī)則就Y象語言一樣。2-應(yīng)用于聲學(xué)4頁域在這個(gè)領(lǐng)域中，定義至少一個(gè)用于編碼多個(gè)相關(guān)的但是值獨(dú)立 的變量的字符組來適應(yīng)于需要，這是有意義的。15 更好地響應(yīng)問題來進(jìn)行對結(jié)構(gòu)或者字符定義是適合的。它們應(yīng)該表示為，例如物理的或者計(jì)算才幾的二進(jìn)制的識別值，聲音的頻 率和寺丸行時(shí)間(或時(shí)間4史)，可選的聲音水平。在文檔上或者以計(jì)算枳4各式，或者當(dāng)聲音復(fù)原時(shí)等，可以增加 其他的表達(dá)變量。隨著字符表示它所封裝的越來越多的信息，字符 20 包括越來越多的列。 判斷在符號集內(nèi)部提高字符的數(shù)量是否為非優(yōu)選的或者判斷 可選地與其使字符的定義很累贅是否不如創(chuàng)立另一個(gè)符號集是重 要的。以上每種情況都有最佳(應(yīng)用)狀態(tài)。備注1:在這個(gè)實(shí)例中，存在編碼信息的多種方式。第一種方 5式，4吏用在預(yù)先建立的波^殳中確定的頻率和時(shí)間以減少字f尋的列的數(shù)量。另一種方式，直4妻指定在單位凄t據(jù)中以赫茲(Hz)表示的頻率 和以毫秒(ms)表示的時(shí)間。在這種方式中字符l交大，4旦不^f吏用波 段或者表格。10 方式1包4舌一每個(gè)字才尋的才示i口、石馬(identifiant, i只另'J石馬)(0至1023 )，纟合定 每個(gè)字符的標(biāo)識碼(0至1023 ) —個(gè)名稱；這個(gè)標(biāo)識碼在列1和2 (10比特)上被編碼?！獋€(gè)變量，表示為在第3歹'J (獨(dú)立的)編碼的從波^:值為16 15 開始的才目應(yīng)步頁率。-一個(gè)變量，表示為在第4列(獨(dú)立的)編碼的從波段值為16 開始的相應(yīng)時(shí)間。字符的定義是4列(即字符限定為4列)并且將組成符號集1 的一部分。20 方式2包4舌-每個(gè)字符的標(biāo)識碼(1024個(gè)可能性)，如前所述，給定其一 個(gè)名稱；這個(gè)標(biāo)識碼在列1和2 (10比特)上,皮編碼。
-一個(gè)變量，以頻率表示，單位為赫茲(Hz)，,人O至16384Hz 編石馬在第3、 4和5列(相關(guān)列)。-一個(gè)變量，以時(shí)間表示，單位為毫秒(ms),從0至256ms 編碼在第6和7列。字符的定義是7歹'J (即1至7列)并且將組成 5 符號集2的一部分。備注2:可清楚聽到的部分可以由DOTEM字符編碼，DOTEM 字符包括識別數(shù)據(jù)和認(rèn)證數(shù)據(jù)使得如果，使得如果識別數(shù)據(jù)和認(rèn)證 數(shù)據(jù)丟失，則它們的刪除顯著損壞聲音的記錄或者復(fù)原。樂譜的表示同樣可以使用特定結(jié)構(gòu)，尤其是以機(jī)器格式。10 3-^f匕學(xué)^頁域的應(yīng)用在相同的精神下，化合物可以通過例如如下的特定字符以壓縮 和實(shí)用的方式表示前2列用于指定值(1024)，隨后的2或3列用于256個(gè)簡單 主體或者基礎(chǔ)產(chǎn)品，下一列用于濃度，再下一列用于混合物中的比 15 例….研發(fā)的配方可以以4青簡的方式描述。備注每個(gè)領(lǐng)域定義多個(gè)特定符號集是有用的。4 —在安全方面的應(yīng)用iK別，i人證(標(biāo)志、印章和簽字的符 號集)。20 ^f于每個(gè)具有2列的字符編石馬1024個(gè)^直的可能性^吏〗尋可以i殳置八位字節(jié)的多于256的值768，其主要用于設(shè)計(jì)標(biāo)記。某些可以 用于特定的功用。字符"圖"表示任一符號集內(nèi)標(biāo)志(或印章)和 簽字就是這種情況。也可以建立筆法的符號集。前2列對應(yīng)具有2列的字符，但是接下來的可以是任意的，沒 有構(gòu)造規(guī)則。較優(yōu)地，最后一列包括至少一個(gè)混合點(diǎn)以檢測圖字符 5 的末尾。這些字符直4妄表示由點(diǎn)或者比特形成的特定圖。這些圖可以在 物理介質(zhì)上如以計(jì)算才幾才各式一皮準(zhǔn)確地表示并且可以4艮據(jù)內(nèi)容來選擇。在物理介質(zhì)上，它們是通過視覺讀取如以機(jī)器格式通過使用比10特表示的4欠<牛而可識別的。利用這些4爭性以識別和iU正文本或者文檔。實(shí)例第3頁附圖的圖7示出了 DOTEM的標(biāo)志"DM"。^直=833; A =頭4卩，B =主體，C =才示準(zhǔn)的2歹'J, D =自由的列。備注方法DOTE和DOTEM的比較15 兩者都是基于符號集的2D碼。它們由二進(jìn)制元素的列構(gòu)成。方法DOTE包4舌兩列，其中一列描述第二列U直歹'J )的構(gòu)成參凄t并 且允許編碼值的擴(kuò)展，非強(qiáng)制性地包括第三列，其表示第二列的補(bǔ) 充(直4妄冗余)。DoteM包括任意大小和任意數(shù)量的列，能夠被自動(dòng)確定并且優(yōu) 20化分配，沒有值列參數(shù)的冗余。而且，所有的任意數(shù)目的列彼此連 續(xù)相接，帶來列的數(shù)量的信息和與其他字符的可能的連接的信息。
DOTEM字符能夠編碼不同大小的多個(gè)變量、圖、簽字等，同時(shí)保 持與計(jì)算機(jī)直接表示兼容。DOTEM對應(yīng)于DOTE的多重標(biāo)準(zhǔn)的優(yōu)化和擴(kuò)展。其特4正更具體:t也A。下所述5 1. —種信息編碼的方法，所述信息通過任意大小的獨(dú)立結(jié)構(gòu)組描述這些結(jié)構(gòu)由載有信息的元素組成，4吏得實(shí)現(xiàn)對其固有結(jié)構(gòu)的 識別、描述性和功能性的控制，不限定與其他結(jié)構(gòu)的耳關(guān)系。編碼的 凈爭4正在于所述結(jié)構(gòu)包4舌用于通過點(diǎn)并且通過比特以計(jì)算枳4各式在 物理介質(zhì)上共同表示信息的字符。這些物理字符的結(jié)構(gòu)包括#全測/ 10 定位點(diǎn)和2類7>共值的點(diǎn)，每個(gè)對應(yīng)于計(jì)算扭4各式的1比特。物理 和計(jì)算結(jié)構(gòu)的大小是相關(guān)的但可以是任意值。2. 根據(jù)權(quán)利要求1的信息編碼方法，其特征在于，物理字符 的結(jié)構(gòu)具有在主體之上的頭部。主體可以包括若干黑點(diǎn)和若干混合 點(diǎn)(二分之一黑點(diǎn)和二分之一白點(diǎn))或者若干無黑點(diǎn)(即白底)的15交替序列，用于構(gòu)成任意間距和長度的齒狀邊纟彖的行(ligne cr吐nel6e )。本發(fā)明的另 一個(gè)變量包括尤其使用頭部建立連續(xù)的黑色行，其 壽爭4b為同 一對目關(guān)分量(en une meme composante connexe )的字符系列。20 物理字符的結(jié)構(gòu)還可以包括不對應(yīng)計(jì)算4幾比特的字符尾的點(diǎn)。3. 根據(jù)權(quán)利要求1和2所述的信息編碼方法，其特征在于， 物理結(jié)構(gòu)優(yōu)選包括一個(gè)或多個(gè)稱為控制-擴(kuò)展的列和稱為"值"的 歹'J，而計(jì)算機(jī)結(jié)構(gòu)包括與列同樣多的八位字節(jié)。 在由2列限定的物理結(jié)構(gòu)中， 一列是^f直列，另一列是控制-擴(kuò)展列。這些結(jié)構(gòu)優(yōu)選包括2個(gè)點(diǎn)，為#皮4直列編石馬的^直的編石馬(codage )擴(kuò)展所j呆留， 1個(gè)點(diǎn)，表征其固有黑點(diǎn)的數(shù)目的宇稱性(lapari^), 5 l個(gè)點(diǎn)，用于值列的黑點(diǎn)數(shù)目的宇稱性，1個(gè)點(diǎn)，明確指出形成值列的黑點(diǎn)的段的數(shù)目的宇稱性， l個(gè)點(diǎn)，提醒列值的第一點(diǎn)的狀態(tài)，1個(gè)點(diǎn)，指出目前的列是否是字符的最后一列或者下一控制-擴(kuò)展列是否是其中一部分。10 值列通常由/人頭部開始的以2n (n=0,l，2...)力4又的點(diǎn)形成。4. 才艮據(jù)權(quán)利要求1、 2和3所述的信息編碼方法，其特征在于， 物理字符的結(jié)構(gòu)的第 一 列的最后 一 個(gè)點(diǎn)由二分之 一 白點(diǎn)和二分之 一黑點(diǎn)形成。5. 根據(jù)權(quán)利要求1、 2、 3和4所述的信息編碼方法，其特征 15在于，沿物理字符的同一列方向(x軸)的點(diǎn)具有相同的尺寸，但在另一方向(y軸)必要時(shí)具有可變化的尺寸，列之間的距離可以 是包括零在內(nèi)的任意值。6. 根據(jù)前述這些權(quán)利要求的信息編碼方法，其特征在于，限 定為3列的字符的第3列優(yōu)選包括20 l個(gè)點(diǎn)，表征其黑點(diǎn)的數(shù)目的宇稱性， 1個(gè)點(diǎn)，指出目前的列是否是字符的最后一列或者接下來的控 制-擴(kuò)展列是否是該字符的一部分。1個(gè)點(diǎn)，表達(dá)特性聯(lián)系或者與下一控制-擴(kuò)展列的獨(dú)立性，1個(gè)點(diǎn)，明確指出前一控制-擴(kuò)展列的黑點(diǎn)段的數(shù)目的宇稱性，5 4個(gè)點(diǎn)，為由前面的若干列編碼的^f直的編碼擴(kuò)展(l，extension ducodage )而保留。前兩列與限定為2列的字符的前兩列是相同的。7. 才艮據(jù)前述斥又利要求所述的信息編碼方法，其特征在于，限 定為超過3列的字符從第3列起可以包括一系歹'J才艮據(jù)與第3列相同10的編碼規(guī)則發(fā)展的列的序列。8. 才艮據(jù)前述這些—又利要求所述的信息編碼方法，其特征在于， 限定大于2列的字符可以包括任意長度和構(gòu)成的列的非限制性序 列，所述構(gòu)成伊C選包4舌至少一個(gè)混合點(diǎn)(1/2白點(diǎn)+ 1/2黑點(diǎn))。9. 根據(jù)前述這些權(quán)利要求所述的信息編碼方法，其特征在于， 15前述這些沖又利要求所述的黑點(diǎn)具有N種顏色或者具有N種灰色調(diào)。物理字符和計(jì)算一幾字符的對應(yīng)性(correspondance )被改變但是物理字符是可以改變順序的(transposable )， 如下列表示連續(xù)的M /\位字節(jié)，如對于N = 2P, M=P。10. 根據(jù)前述這些權(quán)利要求所述的信息編碼方法，其特征在于， 20例外的字符根據(jù)特定的編碼發(fā)展，如同點(diǎn)或者比特的編碼與標(biāo)準(zhǔn)字才尋的點(diǎn)或者比4爭的編石馬完全或者部分相反。
權(quán)利要求
1. 一種信息編碼方法，所述信息通過任意大小的獨(dú)立的結(jié)構(gòu)組寫 入，所述結(jié)構(gòu)由載有信息的元素組成，4吏得實(shí)現(xiàn)對其固有結(jié)構(gòu) 的識別、描述性的和功能性的控制，并且限定與其他結(jié)構(gòu)的聯(lián) 系，其特4正在于，所述結(jié)構(gòu)包4舌用于通過點(diǎn)以及通過比特以計(jì) 算機(jī)格式在物理介質(zhì)上共同表示信息的字符，所述物理字符的 結(jié)構(gòu) 一方面包括其固有的檢測/定位點(diǎn)以及另 一方面包括每一 個(gè)對應(yīng)于計(jì)算扭々各式的1比特的^f直點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的信息編碼方法，其特征在于，所述物理 字符的結(jié)構(gòu)具有在主體之上的頭部，主體可以包括若干黑點(diǎn)和 若干混合點(diǎn)(二分之一黑點(diǎn)和二分之一白點(diǎn))或者若干無黑點(diǎn) 部的交替序列，用于構(gòu)成任意間距和長度的齒狀邊緣的行。所 述方法的另 一個(gè)變量包括尤其4吏用所述頭部建立連續(xù)的黑色 的^亍，其轉(zhuǎn)化為以同一相關(guān)分量構(gòu)成的字符系列。所述物理字 符的結(jié)構(gòu)還可以包括不對應(yīng)計(jì)算4幾比特的字符尾的點(diǎn)。
3. 根據(jù)權(quán)利要求1和2所述的信息編碼方法，其特征在于，所述 物理結(jié)構(gòu)優(yōu)選包括一個(gè)或多個(gè)稱為控制-擴(kuò)展列的列和一個(gè) 稱為"值"列的列，而計(jì)算機(jī)結(jié)構(gòu)包括與列同樣多的八位字節(jié)。在由2列限定的所述物理結(jié)構(gòu)中， 一列是值列，另 一列是控制 -擴(kuò)展列。后者的結(jié)構(gòu)優(yōu)選包括2個(gè)點(diǎn)，為由所述值列編碼的值的編碼擴(kuò)展所保留，l個(gè)點(diǎn)，表征其固有黑點(diǎn)的數(shù)目的宇稱性，1個(gè)點(diǎn)，用于所述值列的黑點(diǎn)數(shù)目的宇稱性， 1個(gè)點(diǎn)，明確指出由所述值列的黑點(diǎn)形成的段的數(shù)目的宇 稱性，l個(gè)點(diǎn)，提醒所述值列的第一點(diǎn)的狀態(tài)，1個(gè)點(diǎn)，指出目前的列是否是所述字符的最后一列或者接 下來的控制-擴(kuò)展列是否是其中一部分。值列由從頭部開始的以2n (n=0,l,2...)加;K的點(diǎn)形成。
4. 根據(jù)權(quán)利要求l、 2和3所述的信息編碼方法，其特征在于， 所述物理字符的結(jié)構(gòu)的第一列的最后一個(gè)點(diǎn)是由二分之一白 點(diǎn)和二分之一黑點(diǎn)形成的;昆合點(diǎn)。
5. 根據(jù)權(quán)利要求1、 2、 3和4所述的信息編碼方法，其特征在于， 沿所述物J里字才尋的同一列(x方向)的所述點(diǎn)具有相同的尺寸， ^旦在另一方向(y)必要時(shí)具有可變化的尺寸，在所述列之間 的距離是包括零在內(nèi)的任意值。
6. 4艮據(jù)前述這些—又利要求的信息編碼方法，其特征在于，限定為 3列的字符的第3列優(yōu)選包括l個(gè)點(diǎn)，表征其黑點(diǎn)的數(shù)目的宇稱性，1個(gè)點(diǎn)，指出目前的列是否是所述字符的最后一列或者接 下來的控制-擴(kuò)展列是否是這個(gè)字符的一部分。1個(gè)點(diǎn)，表示特性聯(lián)系或者與下一控制-擴(kuò)展列的獨(dú)立性，1個(gè)點(diǎn)，明確指出前一個(gè)控制-擴(kuò)展列的黑點(diǎn)段的數(shù)目的 宇稱性，4個(gè)點(diǎn)，為由前面的若干列編碼的值的編碼擴(kuò)展而保留。 前兩列與限定為2列的字符的前兩列是相同的。
7. 根據(jù)前述這些權(quán)利要求所述的信息編碼方法，其特征在于，限定為超過3列的字符從第3列起可以包括根據(jù)與第3列相同的 編碼身見則發(fā)展的列的序列。
8. 才艮據(jù)前述這些—又利要求所述的信息編碼方法，其特征在于，限 定大于2列的字符可以包括任意長度和任意構(gòu)成的列的非限 制性序列，所述構(gòu)成優(yōu)選包4舌至少一個(gè)混合點(diǎn)(1/2白點(diǎn)+ 1/2 黑點(diǎn))。
9. 才艮據(jù)前述這些沖又利要求所述的信息編碼方法，其特征在于，前 述這些纟又利要求所述的黑點(diǎn)具有N種顏色或者具有N種灰的 色調(diào)。物理字符和計(jì)算才幾字符的乂十應(yīng)一皮改變^f旦是所述物理字才尋 是可改變順序的，如下列示出連續(xù)的M八位字節(jié)，如對 于N-2 M=P。
10. 根據(jù)前述這些權(quán)利要求所述的信息編碼方法，其特征在于，例 外的字符^4居特定的編碼發(fā)展，如同點(diǎn)或者比特的編；馬與標(biāo)準(zhǔn) 字符的點(diǎn)或者比特的編碼完全或者部分相反。
全文摘要
DOTEM是一種信息編碼方法，其用于在物理介質(zhì)上借助于點(diǎn)并且以計(jì)算機(jī)格式，使用比特在存儲(chǔ)器和網(wǎng)絡(luò)中表示。該方法是基于集合成符號集的字符的廣泛概念。這些字符是由文檔中的點(diǎn)以及例如以機(jī)器格式的比特構(gòu)成。物理字符具有不以機(jī)器格式表示的特殊點(diǎn)，以便使它們定位在介質(zhì)上，例如字符的尾和字符的頭。每個(gè)字符可以表示八位字節(jié)的至少256個(gè)值。這里字符的概念是很寬的使得其能夠由其值識別并且共同表示一個(gè)或多個(gè)具有任意大小但在字符的結(jié)構(gòu)中確定的變量。復(fù)雜的數(shù)據(jù)和其內(nèi)容可以通過用對應(yīng)的直接語言以字或者甚至句的一系列字符來描述。因此，該表示是簡單和簡明的。字符在文檔的多個(gè)列上和機(jī)器格式的多個(gè)八位字節(jié)上構(gòu)成。所述字符可以編碼遠(yuǎn)大于八位字節(jié)的值，使得直接設(shè)計(jì)標(biāo)識符和字段定界符而不需要預(yù)先格式化?？梢詾槊總€(gè)應(yīng)用領(lǐng)域發(fā)展特定的符號集，尤其用于錄音、化學(xué)化合物以及文本和文件的安全領(lǐng)域。發(fā)展非標(biāo)準(zhǔn)字符用于離散的應(yīng)用，例如對抗非法刪除。
文檔編號G06K19/06GK101124590SQ200680005075
公開日2008年2月13日 申請日期2006年2月7日 優(yōu)先權(quán)日2005年2月16日
發(fā)明者雅克·里瓦耶爾 申請人:阿爾菲科德公司