[发明专利]一种基于有限状态转换的可纠删字符串编码及解码方法

摘要

本发明公开了一种基于有限状态转换的可纠删字符串编码及解码方法，该方法通过在有限的64位字符中任选10位构成能够标明商品身份信息的身份信息字符串，然后编码生成20位外包装编码字符串；只要被破坏的字符不超过字符串字符数量的一半时，即可通过解码精确还原外包装编码字符串，从而提取出商品的身份信息字符串，从而达到利用破损的溯源信息进行稽查的目的。本发明的方法成本低廉、防破坏能力强、易于喷涂、易于稽查，可对多达1.15×1018个不同的身份信息字符串生成外包装编码字符串，能适应快速消费商品体量巨大的特点；在货物稽查端，用户仅需在装载有本解码软件的设备上输入20位字符串即可根据解码得到的溯源信息检索到货物的生产、物流信息。

主权项

一种基于有限状态转换的可纠删字符串编码及解码方法，其特征在于：该方法的步骤如下：(1)、为商品分配一个10位身份信息字符串以标明其身份信息；(2)、将身份信息字符串中的各个字符映射为一个表明其状态的非负整数，且将非负整数按照字符的先后顺序得到一个长度为10的有限状态序列a0,a1…a9，令各非负整数为身份信息多项式的各项系数,则身份信息多项式为(3)、构造除式使得该除式以α0,α1…α9为多项式的零点；(4)、将身份信息多项式与除式取模运算，得到校验多项式r(X)，r(X)＝m(X)modg(X)，从身份信息多项式中减去校验多项式，得到外包装编码多项式C(X)＝m(X)‑r(X)；(5)、将外包装多项式各项系数按照多项式阶数由低到高的次序逆映射为外包装编码字符串；(6)、稽查端读取外包装编码字符串，读取程序依照外包装编码字符串的破坏情况有三种应对方法：①无破损，直接提取身份信息字符串获得其身份信息进行商品查验；②外包装编码字符串破损在可纠删范围之内，调用核心解码模块精确恢复出原始外包装编码字符串，再提取身份信息字符串，进行商品查验；③外包装编码字符串的破坏字符数量超出解码模块准确解码范围，解码器返回错误信息码，终止解码工作；(7)、如外包装编码字符串存在破坏字符且破坏数量在准确解码范围之内，解码模块检测得到被破坏的字符数量N，被破坏字符在外包装编码字符串中的位置β0,β1…βN‑1，并将剩余的字符串映射为删符码多项式C'(X)，遭到破坏的字符对应系数置为0；(8)、求解被破坏字符构成的删除码多项式E(X)，设被破坏的字符对应系数依次为e0,e1,e2…eN‑1，有删除码多项式可使得C(X)＝C'(X)+E(X)，由步骤(4)得到C(X)的根为α0,α1…α9，那么C(αm)＝C'(αm)+E(αm)＝0,m＝0,1…9，那么E(αm)＝‑C'(αm)，将α0,α1…αN‑1依次带入E(X)和C'(X)，得到线性方程组Ax＝b，其中矩阵A的j行i列定义为右端项第j个元素定义为bj＝‑C'(αj)，x为删除码多项式未知系数向量，求解线性方程组，得到删除码多项式E(X)；(9)将E(X)叠加在C'(X)上，即可得到外包装编码多项式C(X)，将外包装编码多项式放入各项系数展开得到有限状态整数序列，逆映射后得到外包装编码字符串，提取得到身份信息字符串后即可查验商品信息。