[發(fā)明專利]圖形編碼數(shù)據(jù)校驗方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110412821.2
• 申請日: 2011-12-13
• 公開（公告）號: CN103166647A
• 公開（公告）日: 2013-06-19
• 發(fā)明（設計）人: 李衛(wèi)偉
• 申請（專利權）人: 李衛(wèi)偉
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 顏鏑

技術領域

本發(fā)明涉及數(shù)據(jù)校驗領域，尤其涉及一種圖形編碼數(shù)據(jù)校驗方法及系統(tǒng)。

背景技術

在信息的傳輸過程中可能存在數(shù)據(jù)出錯或丟失的情況，為了提高信息傳輸?shù)目煽啃裕壳耙褟V泛出現(xiàn)了多種檢錯、糾錯的信道編碼技術，其中僅具有檢錯能力的編碼稱為檢錯碼，檢錯碼只能發(fā)現(xiàn)傳輸?shù)男畔⒊鲥e，但不能確定信息的哪幾位出錯。

在眾多的校驗碼技術中，奇偶校驗碼是一種較常見的開銷最小、且能發(fā)現(xiàn)數(shù)據(jù)代碼中一位出錯情況的檢錯碼。這種檢驗碼的編碼規(guī)則是：先將要傳送的數(shù)據(jù)碼元分組，并在每組的數(shù)據(jù)后面附加一位冗余位(即校驗位)，使該組包括冗余位在內的數(shù)據(jù)碼元中“1”的個數(shù)保持為奇數(shù)(即奇校驗)或偶數(shù)(即偶校驗)。在接收端按照同樣的規(guī)則檢查，如果發(fā)現(xiàn)不符，則說明有錯誤發(fā)生；只有“1”的個數(shù)仍然符合原定的規(guī)律時，認為傳輸正確。這種方案尚存在一定的缺陷，例如只能發(fā)現(xiàn)一位錯或奇數(shù)個位出錯，但不能確定哪一位錯，也不能發(fā)現(xiàn)偶數(shù)個位出錯。

具有糾錯能力的編碼稱為糾錯碼，糾錯碼相比于檢錯碼功能更強，除了檢錯之外還能夠進行糾錯，但需要在原有的信息位上附加更多的冗余位。海明碼是一種可以糾正一位差錯的糾錯編碼，它在k位信息位的基礎上增加r位冗余位，構成一個n＝k+r位的碼字，然后利用r個監(jiān)督關系式產生的r個校正因子來區(qū)分無錯和在碼字中的n個不同位置的一位錯，它必須滿足以下關系式：2r＞＝k+r+1或2r＞＝n+1。而海明碼的編碼效率為R＝k/(k+r)，根據(jù)其滿足的關系式可以看出這種糾錯編碼由于要使用較多的冗余位，進而導致編碼效率較低，尤其對于圖形編碼中較為固定的編碼容量來說，必然會壓縮信息位的個數(shù)，影響圖形編碼所包含的信息容量。

發(fā)明內容

本發(fā)明的目的是提出一種圖形編碼數(shù)據(jù)校驗方法及系統(tǒng)，能夠以較高的編碼效率來實現(xiàn)一位誤碼的檢測，并盡量糾正或補充一位缺失數(shù)據(jù)。

為實現(xiàn)上述目的，本發(fā)明提供了一種圖形編碼數(shù)據(jù)校驗方法，在可印刷媒體的表面上印刷有至少一個點圖形塊，每個點圖形塊包括預設數(shù)量的點圖形子塊，每個點圖形子塊中包括由至少一個信息點按照預定規(guī)則排列而形成的基本圖形之一的稀疏點圖形，每種基本圖形與唯一數(shù)值或字符編碼對應；

所述點圖形塊所對應的圖形編碼中包括至少一個校驗位，其余位為信息位，將所述基本圖形所對應的信息分成至少一組，分別與所述至少一個校驗位對應，對于每組所對應的校驗位，按照編碼規(guī)則設置為：

如果信息位中含該組中第一種信息的個數(shù)和該組中含第二種信息的個數(shù)均為偶數(shù)，則該組對應的校驗位設為第一校驗信息；

如果信息位中含該組中第一種信息的個數(shù)為偶數(shù)，且該組中含第二種信息的個數(shù)為奇數(shù)，則該組對應的校驗位設為第二校驗信息；

如果信息位中含該組中第一種信息的個數(shù)為奇數(shù)，且該組中含第二種信息的個數(shù)為偶數(shù)，則將該組對應的校驗位設為第三校驗信息；

如果信息位中含該組中第一種信息的個數(shù)和該組中含第二種信息的個數(shù)均為奇數(shù)，則將該組對應的校驗位設為第四校驗信息；

數(shù)據(jù)校驗方法具體包括：

將通過光學讀取設備讀取的點圖形塊解碼為包括信息位和校驗位的數(shù)據(jù)；

根據(jù)上述編碼規(guī)則檢查信息位中各種信息的奇偶性與對應的校驗位中的校驗信息是否一致，是則確定解碼正確，否則確定解碼不正確。

進一步的，所述基本圖形有四種，所述點圖形塊所對應的圖形編碼中包括兩個校驗位，其中第一校驗位設于圖形編碼的第一位，第二校驗位設于圖形編碼的第二位。

進一步的，所述第一校驗信息、第二校驗信息、第三校驗信息和第四校驗信息分別采用四種所述基本圖形之一所對應的數(shù)值或字符編碼進行標識。

進一步的，如果解碼得到的數(shù)據(jù)缺少一個信息位，則根據(jù)上述編碼規(guī)則確定各個校驗位所對應的信息位中各種信息的奇偶性來確定缺失的信息位中的信息。

進一步的，所述點圖形塊中還包括至少一個包括與所述基本圖形相區(qū)別的參考圖形的參考點圖形子塊，所述參考圖形與唯一數(shù)值或字符編碼對應，所述參考圖形所對應的數(shù)值或字符編碼與所述基本圖形所對應的數(shù)值或字符編碼相區(qū)別。

進一步的，所述信息位包括參考圖形所對應的數(shù)值或字符編碼，如果所述光學讀取設備讀取的點圖形塊中的一個點圖形子塊中的圖形與所述參考點圖形子塊中的參考圖形相混淆，則分別以相混淆的各個圖形作為參考圖形，其補齊缺失的基本圖形，然后根據(jù)上述編碼規(guī)則對解碼得到的數(shù)據(jù)進行校驗，并選取校驗通過的解碼結果作為最終結果。