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

说明书

本发明公开了一种基于有限状态转换的可纠删字符串编码及解码方法，该方法通过在有限的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)、稽查端读取外包装编码字符串，读取程序依照外包装编码字符串的破坏情况有三种应对方法：①无破损，直接提取身份信息字符串获得其身份信息进行商品查验；②外包装编码字符串破损在可纠删范围之内，调用核心解码模块精确恢复出原始外包装编码字符串，再提取身份信息字符串，进行商品查验；③外包装编码字符串的破坏字符数量超出解码模块准确解码范围，解码器返回错误信息码，终止解码工作；