[发明专利]图形编码数据校验方法及系统

说明书

技术领域

本发明涉及数据校验领域，尤其涉及一种图形编码数据校验方法及系统。

背景技术

在信息的传输过程中可能存在数据出错或丢失的情况，为了提高信息传输的可靠性，目前已广泛出现了多种检错、纠错的信道编码技术，其中仅具有检错能力的编码称为检错码，检错码只能发现传输的信息出错，但不能确定信息的哪几位出错。

在众多的校验码技术中，奇偶校验码是一种较常见的开销最小、且能发现数据代码中一位出错情况的检错码。这种检验码的编码规则是：先将要传送的数据码元分组，并在每组的数据后面附加一位冗余位(即校验位)，使该组包括冗余位在内的数据码元中“1”的个数保持为奇数(即奇校验)或偶数(即偶校验)。在接收端按照同样的规则检查，如果发现不符，则说明有错误发生；只有“1”的个数仍然符合原定的规律时，认为传输正确。这种方案尚存在一定的缺陷，例如只能发现一位错或奇数个位出错，但不能确定哪一位错，也不能发现偶数个位出错。

具有纠错能力的编码称为纠错码，纠错码相比于检错码功能更强，除了检错之外还能够进行纠错，但需要在原有的信息位上附加更多的冗余位。海明码是一种可以纠正一位差错的纠错编码，它在k位信息位的基础上增加r位冗余位，构成一个n＝k+r位的码字，然后利用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错，它必须满足以下关系式：2r＞＝k+r+1或2r＞＝n+1。而海明码的编码效率为R＝k/(k+r)，根据其满足的关系式可以看出这种纠错编码由于要使用较多的冗余位，进而导致编码效率较低，尤其对于图形编码中较为固定的编码容量来说，必然会压缩信息位的个数，影响图形编码所包含的信息容量。

发明内容

本发明的目的是提出一种图形编码数据校验方法及系统，能够以较高的编码效率来实现一位误码的检测，并尽量纠正或补充一位缺失数据。

为实现上述目的，本发明提供了一种图形编码数据校验方法，在可印刷媒体的表面上印刷有至少一个点图形块，每个点图形块包括预设数量的点图形子块，每个点图形子块中包括由至少一个信息点按照预定规则排列而形成的基本图形之一的稀疏点图形，每种基本图形与唯一数值或字符编码对应；

所述点图形块所对应的图形编码中包括至少一个校验位，其余位为信息位，将所述基本图形所对应的信息分成至少一组，分别与所述至少一个校验位对应，对于每组所对应的校验位，按照编码规则设置为：

如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为偶数，则该组对应的校验位设为第一校验信息；

如果信息位中含该组中第一种信息的个数为偶数，且该组中含第二种信息的个数为奇数，则该组对应的校验位设为第二校验信息；

如果信息位中含该组中第一种信息的个数为奇数，且该组中含第二种信息的个数为偶数，则将该组对应的校验位设为第三校验信息；

如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为奇数，则将该组对应的校验位设为第四校验信息；

数据校验方法具体包括：

将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据；

根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致，是则确定解码正确，否则确定解码不正确。

进一步的，所述基本图形有四种，所述点图形块所对应的图形编码中包括两个校验位，其中第一校验位设于图形编码的第一位，第二校验位设于图形编码的第二位。

进一步的，所述第一校验信息、第二校验信息、第三校验信息和第四校验信息分别采用四种所述基本图形之一所对应的数值或字符编码进行标识。

进一步的，如果解码得到的数据缺少一个信息位，则根据上述编码规则确定各个校验位所对应的信息位中各种信息的奇偶性来确定缺失的信息位中的信息。

进一步的，所述点图形块中还包括至少一个包括与所述基本图形相区别的参考图形的参考点图形子块，所述参考图形与唯一数值或字符编码对应，所述参考图形所对应的数值或字符编码与所述基本图形所对应的数值或字符编码相区别。

进一步的，所述信息位包括参考图形所对应的数值或字符编码，如果所述光学读取设备读取的点图形块中的一个点图形子块中的图形与所述参考点图形子块中的参考图形相混淆，则分别以相混淆的各个图形作为参考图形，其补齐缺失的基本图形，然后根据上述编码规则对解码得到的数据进行校验，并选取校验通过的解码结果作为最终结果。