[发明专利]用于商品外包装的二维线段图形的编解码方法

权利要求书

1.一种用于商品外包装的二维线段图形的编码方法，其特征在于，包括以下步骤：

1)确定所需正方形模板的数量、模板各条边的等分点数：

将每个正方形每条边都m等分，则二维线段图形以m进制进行编码；若在上述等分条件下，模板数量为4*n，则最大编码数量为m^(8*n)，依据实际情况确定n的取值，n必须小于或等于4；

2)商品信息采集：

采集商品信息，并依据1)中确定的m进制转换成标准的数据格式；

3)生成原始信息：

由计算机随机生成信息序列，并与采集到的商品信息关联，形成一一对应的关系；

4)生成重排序规则

由计算机生成当期的重排序规则，并与当期的原始信息相关联，形成一一对应的关系；

5)模板排序、编号：

将4*n个模板排成n行4列，并按照从左到右、从上到下的顺序依次编号为0到4*n-1，每个模板上的二维线段图形包含原始信息码的两位信息，模板编号确定了该两位信息在原始信息码中的位置，编号越高，位置越靠高位；

6)编码

根据原始信息码生成二维线段图形，定义起点边线和终点边线，起点边线和终点边线为正方形模板的两条相邻的边，终点边线在起点边线的逆时针方向，两者呈一一对应关系，二维线段由起点边线、起点在起点边线的等分点位置、终点在终点边线的等分点位置唯一确定，二维线段起点和终点位置分别代表两位信息码的低位码和高位码，4*n个模板进行编码后能表示8*n位原始信息码；

7)信息复制并重新排序模板

将每个模板位值上的信息复制到同行的其他3个模板中，使每一个正方形模板都包含了该行其他三个模板的两位信息码；

将n行4列的正方形模板按照步骤4)中计算机生成的规则进行重排序模板操作，打乱原始的模板排序；

8)将生成的二维线段图形与商品原始信息相关联，对应信息存入数据库供解码追溯；

9)二维线段图形解码

根据二维线段信息和编码规则，读出原始信息，与数据库信息比对，确定商品属性。

2.根据权利要求1所述用于商品外包装的二维线段图形的编码方法，其特征在于，所述信息复制并重新排序模板步骤，作为实施例技术方案:

将每行的8位码均循环左移两位，再次生成16条二维线段，此时每个正方形模板中新生成的二维线段均以B1组作为起点，以C2组作为终点；

再将每行的8位码均循环左移两位，再次生成16条二维线段，此时每个正方形模板中新生成的二维线段均以C1组作为起点，以D2组作为终点；

再将每行的8位码均循环左移两位，再次生成16条二维线段，此时每个正方形模板中新生成的二维线段均以D1组作为起点，以A2组作为终点；

A1组为起点边线上的起点，对应B2组终点边线上的终点；

B1组为起点边线上的起点，对应C2组终点边线上的终点；

C1组为起点边线上的起点，对应D2组终点边线上的终点；

D1组为起点边线上的起点，对应A2组终点边线上的终点；

以上操作过后，得到：每个正方形模板中都包含着其所在行其他模板位值上的信息，只要每行都能有一个模块的信息被保留，则可恢复完整的原始信息。

3.根据权利要求2所述用于商品外包装的二维线段图形的编码方法，其特征在于，当有一整行的信息都被破坏，则无法恢复原始信息，则采取如下重排序模板操作：

假设由计算机生成商品当天包装的一个0～15的随机数为2，对应4*4模板而言，编号为3的位置可用(2,0)来表示，将其作为模板0重排序的位置；而下一个模板1重排序的位置则由模板0的行位和纵位分别加1得到，即模板1重排序的位置为(3,1)；后面的模板重排序的位置以此类推，一旦某个模板重排序的行位或纵位值等于4，即超出4*4方格的范围，则将其值变为0，若此时该模板重排序位置与已重排序的模板位置相同，则将该模板的行位加1；重排序后4*4方格的每一行和每一列都包含着完整的原始信息，提高图形被随机破坏后的恢复能力。