[发明专利]矩阵式二维码及其编码方法和译码方法

权利要求书

1.一种矩阵式二维码，包括N×N模块组成的矩阵，所述矩阵包括用于存储数据信息的数据区域(1)和设置在所述数据区域四周的寻像图形(2)，其特征在于，所述数据区域(1)由(N-2)×(N-2)模块组成，包括：

缺省模块(11)，设置在所述数据区域(1)的一顶点上；

列奇偶校验单元，包括N-3位用于存储列奇偶校验码的列奇偶校验位(12)，所述列奇偶校验位(12)设置在所述缺省模块(11)所在行；

行奇偶校验单元，包括N-3位用于存储行奇偶校验码的行奇偶校验位(13)，所述行奇偶校验位(13)设置在所述缺省模块(11)所在列；

CRC校验单元，包括8位用于存储CRC校验码的CRC校验位(14)；

信息存储单元，包括若干用于存储数据信息的信息位(15)；

所述寻像图形(2)包括用于确定图像方向的定位模块(21)、第一L型定位单元(22)、第二L型定位单元(23)和第三L型定位单元(24)，所述定位模块(21)和所述第二L型定位单元(23)的顶点设置在所述矩阵的一对角线上，所述第一L型定位单元(22)的一边与所述第二L型定位单元(23)的一边完全重叠，所述第二L型定位单元(23)的另一边与所述第三L型定位单元(24)的一边完全重叠；

所述第一L型定位单元(22)与所述第三L型定位单元(24)对称设置；

所述第二L型定位单元(23)的两边长度比例为1：1；若N为偶数，所述第一L型定位单元(22)与所述第三L型定位单元(24)的两边长度比例均为1：2，若N为奇数，所述第一L型定位单元(22)与所述第三L型定位单元(24)的两边长度比例均为(N±1)/2：N；

所述定位模块(21)设置在所述矩阵的一顶点上，并与所述缺省模块(11)相邻；

其中，N为大于6的整数。

2.根据权利要求1所述的矩阵式二维码，其特征在于，N的取值为9、10或11。

3.权利要求1-2任一项所述的矩阵式二维码的编码方法，其特征在于，包括如下步骤：

S11：接收用户信息，并按预设编码方式将用户信息转换成二进制数据位流；所述预设编码方式包括三位编码、四位编码和五位编码中的一种或多种；

S12：将所述二进制数据位流按预设顺序存储在所述信息位(15)中；

S13：生成CRC校验码并存储在相应的CRC校验位(14)上；

S14：计算各列的列奇偶校验码及各行的行奇偶校验码，并分别存储在相应的列奇偶校验位(12)和行奇偶校验位(13)上；

S15：构建寻像图形(2)，生成二维码。

4.根据权利要求3所述的矩阵式二维码的编码方法，其特征在于，所述预设顺序为行与行之间首尾相连的蛇形顺序；

所述步骤S12包括：将所述二进制数据位流按所述蛇形顺序从所述信息位(15)的首行开始依次填充，剩余的信息位(15)填充0；

所述步骤S14包括：将所述8位CRC校验码按所述蛇形顺序填充在所述CRC校验位(14)中。

5.根据权利要求1-2任一项所述的矩阵式二维码的译码方法，其特征在于，包括如下步骤：

S21：扫描二维码并接收二维码信息；

S22：对比并判断所述二维码信息是否包括所述寻像图形(2)，若是则执行步骤S23以后的步骤，若否则结束译码；

S23：提取所述二维码信息的信息位(15)中的数据；

S24：根据提取后的数据计算各列的列奇偶校验码和各行的列奇偶校验码，并分别与放置在列奇偶校验位(12)中的列奇偶校验码和放置在行奇偶校验位(13)中的行奇偶校验码进行比较，判断是否一致，若一致则执行步骤S25的步骤，若不一致则执行纠错步骤；

S25：利用CRC校验码对提取后的数据进行CRC校验，若CRC校验通过则对所述二维码信息的信息位(15)中的数据进行译码，以结束译码；若否则判定译码失败，以结束译码。