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

在審

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

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

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

(7)、如外包裝編碼字符串存在破壞字符且破壞數量在準確解碼范圍之內，解碼模塊檢測得到被破壞的字符數量N，被破壞字符在外包裝編碼字符串中的位置β₀,β₁…β_N-1，并將剩余的字符串映射為刪符碼多項式C'(X)，遭到破壞的字符對應系數置為0；

(8)、求解被破壞字符構成的刪除碼多項式E(X)，設被破壞的字符對應系數依次為e₀,e₁,e₂…e_N-1，有刪除碼多項式使得C(X)＝C'(X)+E(X)，由步驟(4)得到C(X)的根為α⁰,α¹…α⁹，那么C(α^m)＝C'(α^m)+E(α^m)＝0,m＝0,1…9，那么E(α^m)＝-C'(α^m)，將α⁰,α¹…α^N-1依次代入E(X)和C'(X)，得到線性方程組Ax＝b，其中矩陣A的j行i列定義為右端項第j個元素定義為b_j＝-C'(α^j)，x為刪除碼多項式未知系數向量，求解線性方程組，得到刪除碼多項式E(X)；

(9)將E(X)疊加在C'(X)上，即得到外包裝編碼多項式C(X)，將外包裝編碼多項式放入各項系數展開得到有限狀態整數序列，逆映射后得到外包裝編碼字符串，提取得到身份信息字符串后即查驗商品信息。

2.根據權利要求1所述的基于有限狀態轉換的可糾刪字符串編碼及解碼方法，其特征在于：所述的步驟(1)-(5)為編碼過程，該過程能夠對1.15×10¹⁸個身份信息字符串編碼生成外包裝編碼字符串。

3.根據權利要求1或2所述的基于有限狀態轉換的可糾刪字符串編碼及解碼方法，其特征在于：所述步驟(5)中的外包裝編碼字符串由20位字符組成，其中前十位字符為校驗字符串、后十位字符為身份信息字符串。

4.根據權利要求1或2所述的基于有限狀態轉換的可糾刪字符串編碼及解碼方法，其特征在于：所述步驟(1)中的身份信息字符串由10個阿拉伯數字0-9、26個英文大寫字母A-Z、26個英文小寫字母a-z以及2個特殊符號$-#中的任十位組成。

5.根據權利要求4所述的基于有限狀態轉換的可糾刪字符串編碼及解碼方法，其特征在于：所述步驟(5)中的外包裝編碼字符串中的全部字符由10個阿拉伯數字0-9、26個英文大寫字母A-Z、26個英文小寫字母a-z以及2個特殊符號$-#中的二十位組成。