[發明專利]一種基于有限狀態轉換的可糾刪字符串編碼及解碼方法

在審

• 申請號: 201710576899.5
• 申請日: 2017-07-14
• 公開（公告）號: CN107391462A
• 公開（公告）日: 2017-11-24
• 發明（設計）人: 邵俊;周永生
• 申請（專利權）人: 江蘇鼎昌科技股份有限公司
• 主分類號: G06F17/22
• 分類號: G06F17/22;G06Q30/00
• 代理公司: 南京天華專利代理有限責任公司32218
• 代理人: 李德濺

本發明公開了一種基于有限狀態轉換的可糾刪字符串編碼及解碼方法，該方法通過在有限的64位字符中任選10位構成能夠標明商品身份信息的身份信息字符串，然后編碼生成20位外包裝編碼字符串；只要被破壞的字符不超過字符串字符數量的一半時，即可通過解碼精確還原外包裝編碼字符串，從而提取出商品的身份信息字符串，從而達到利用破損的溯源信息進行稽查的目的。本發明的方法成本低廉、防破壞能力強、易于噴涂、易于稽查，可對多達1.15×10¹⁸個不同的身份信息字符串生成外包裝編碼字符串，能適應快速消費商品體量巨大的特點；在貨物稽查端，用戶僅需在裝載有本解碼軟件的設備上輸入20位字符串即可根據解碼得到的溯源信息檢索到貨物的生產、物流信息。

技術領域

本發明涉及流通商品信息追溯系統領域，具體地說是一種能夠在外包裝編碼字符串中的字符被破損一定數量仍然能夠恢復的基于有限狀態轉換的可糾刪字符串編碼及解碼方法。

背景技術

在商品流通過程中實時追溯商品的生產、物流信息對于商品生產商而言至關重要。但是由于運輸過程或人為因素造成的追溯信息丟失、缺損使得追溯系統無法正常工作。

傳統溯源系統中采用的射頻識別技術由于需要使用芯片作為電子標簽，成本較高，也不利于在商品外包裝上安裝，因此不適合在快速消費品行業中采用；二維碼也是在溯源系統中得到廣泛應用的技術，但是該技術容錯性較低，很容易丟失商品的身份信息；近年來一種基于點陣的矩陣碼方案也很流行，該方案具有較高的糾錯能力，但是由于目前沒有成熟的讀取設備，加之點陣直接讀取存在困難，在稽查端使用極為不便。

發明內容

本發明的目的是針對現有技術存在的問題，提供一種基于有限狀態轉換的可糾刪字符串生成及復原方法；該方法具有成本低廉、防破壞能力強、易于噴涂、易于稽查等優點，且能夠對多達1.15×10¹⁸個身份信息字符串進行編碼，可適應快速消費品市場的需要；對于任意破壞方式，當外包裝上編碼字符串僅剩余一半時，本方法也能夠對商品身份信息準確恢復，從而達到利用破損的溯源信息進行稽查的目的。

本發明的目的是通過以下技術方案解決的：

一種基于有限狀態轉換的可糾刪字符串編碼及解碼方法，其特征在于：該方法的步驟如下：

(1)、為商品分配一個10位身份信息字符串以標明其身份信息；

(2)、將身份信息字符串中的各個字符映射為一個表明其狀態的非負整數，且將非負整數按照字符的先后順序得到一個長度為10的有限狀態序列a₀,a₁…a₉，令各非負整數為身份信息多項式的各項系數,則身份信息多項式為式中的X為有限狀態整數上的自變量；

(3)、構造除式使得該除式以α⁰,α¹…α⁹為多項式的零點；

(4)、將身份信息多項式與除式取模運算，得到校驗多項式r(X)，r(X)＝m(X)mod g(X)，從身份信息多項式中減去校驗多項式，得到外包裝編碼多項式C(X)＝m(X)-r(X)；

(5)、將外包裝編碼多項式各項系數按照多項式階數由低到高的次序逆映射為外包裝編碼字符串；

(6)、稽查端讀取外包裝編碼字符串，讀取程序依照外包裝編碼字符串的破壞情況有三種應對方法：①無破損，直接提取身份信息字符串獲得其身份信息進行商品查驗；②外包裝編碼字符串破損在可糾刪范圍之內，調用核心解碼模塊精確恢復出原始外包裝編碼字符串，再提取身份信息字符串，進行商品查驗；③外包裝編碼字符串的破壞字符數量超出解碼模塊準確解碼范圍，解碼器返回錯誤信息碼，終止解碼工作；