CN103166647B - 图形编码数据校验方法及系统 - Google Patents

图形编码数据校验方法及系统 Download PDF

Info

Publication number
CN103166647B
CN103166647B CN201110412821.2A CN201110412821A CN103166647B CN 103166647 B CN103166647 B CN 103166647B CN 201110412821 A CN201110412821 A CN 201110412821A CN 103166647 B CN103166647 B CN 103166647B
Authority
CN
China
Prior art keywords
information
check
dot pattern
group
check digit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110412821.2A
Other languages
English (en)
Other versions
CN103166647A (zh
Inventor
邓伟
李卫伟
王敏乐
柯有勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Huiyan Zhixing Technology Co ltd
Original Assignee
BEIJING HUIYAN ZHIXING TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING HUIYAN ZHIXING TECHNOLOGY Co Ltd filed Critical BEIJING HUIYAN ZHIXING TECHNOLOGY Co Ltd
Priority to CN201110412821.2A priority Critical patent/CN103166647B/zh
Publication of CN103166647A publication Critical patent/CN103166647A/zh
Application granted granted Critical
Publication of CN103166647B publication Critical patent/CN103166647B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

本发明涉及一种图形编码数据校验方法,在可印刷媒体的表面上印刷有至少一个点图形块,每个点图形块包括预设数量的点图形子块,每个点图形子块中包括稀疏点图形,每种基本图形与唯一数值或字符编码对应;点图形块所对应的图形编码中包括至少一个校验位,其余位为信息位,将基本图形所对应的信息分组,分别与校验位对应,按照编码规则进行校验位设置;校验方法包括:将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据;根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致,是则确定解码正确,否则确定解码不正确。本发明能够以较高的编码效率来实现一位误码的检测,并尽量纠正或补充一位缺失数据。

Description

图形编码数据校验方法及系统
技术领域
本发明涉及数据校验领域,尤其涉及一种图形编码数据校验方法及系统。
背景技术
在信息的传输过程中可能存在数据出错或丢失的情况,为了提高信息传输的可靠性,目前已广泛出现了多种检错、纠错的信道编码技术,其中仅具有检错能力的编码称为检错码,检错码只能发现传输的信息出错,但不能确定信息的哪几位出错。
在众多的校验码技术中,奇偶校验码是一种较常见的开销最小、且能发现数据代码中一位出错情况的检错码。这种检验码的编码规则是:先将要传送的数据码元分组,并在每组的数据后面附加一位冗余位(即校验位),使该组包括冗余位在内的数据码元中“1”的个数保持为奇数(即奇校验)或偶数(即偶校验)。在接收端按照同样的规则检查,如果发现不符,则说明有错误发生;只有“1”的个数仍然符合原定的规律时,认为传输正确。这种方案尚存在一定的缺陷,例如只能发现一位错或奇数个位出错,但不能确定哪一位错,也不能发现偶数个位出错。
具有纠错能力的编码称为纠错码,纠错码相比于检错码功能更强,除了检错之外还能够进行纠错,但需要在原有的信息位上附加更多的冗余位。海明码是一种可以纠正一位差错的纠错编码,它在k位信息位的基础上增加r位冗余位,构成一个n=k+r位的码字,然后利用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错,它必须满足以下关系式:2r>=k+r+1或2r>=n+1。而海明码的编码效率为R=k/(k+r),根据其满足的关系式可以看出这种纠错编码由于要使用较多的冗余位,进而导致编码效率较低,尤其对于图形编码中较为固定的编码容量来说,必然会压缩信息位的个数,影响图形编码所包含的信息容量。
发明内容
本发明的目的是提出一种图形编码数据校验方法及系统,能够以较高的编码效率来实现一位误码的检测,并尽量纠正或补充一位缺失数据。
为实现上述目的,本发明提供了一种图形编码数据校验方法,在可印刷媒体的表面上印刷有至少一个点图形块,每个点图形块包括预设数量的点图形子块,每个点图形子块中包括由至少一个信息点按照预定规则排列而形成的基本图形之一的稀疏点图形,每种基本图形与唯一数值或字符编码对应;
所述点图形块所对应的图形编码中包括至少一个校验位,其余位为信息位,将所述基本图形所对应的信息分成至少一组,分别与所述至少一个校验位对应,对于每组所对应的校验位,按照编码规则设置为:
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为偶数,则该组对应的校验位设为第一校验信息;
如果信息位中含该组中第一种信息的个数为偶数,且该组中含第二种信息的个数为奇数,则该组对应的校验位设为第二校验信息;
如果信息位中含该组中第一种信息的个数为奇数,且该组中含第二种信息的个数为偶数,则将该组对应的校验位设为第三校验信息;
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为奇数,则将该组对应的校验位设为第四校验信息;
数据校验方法具体包括:
将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据;
根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致,是则确定解码正确,否则确定解码不正确。
进一步的,所述基本图形有四种,所述点图形块所对应的图形编码中包括两个校验位,其中第一校验位设于图形编码的第一位,第二校验位设于图形编码的第二位。
进一步的,所述第一校验信息、第二校验信息、第三校验信息和第四校验信息分别采用四种所述基本图形之一所对应的数值或字符编码进行标识。
进一步的,如果解码得到的数据缺少一个信息位,则根据上述编码规则确定各个校验位所对应的信息位中各种信息的奇偶性来确定缺失的信息位中的信息。
进一步的,所述点图形块中还包括至少一个包括与所述基本图形相区别的参考图形的参考点图形子块,所述参考图形与唯一数值或字符编码对应,所述参考图形所对应的数值或字符编码与所述基本图形所对应的数值或字符编码相区别。
进一步的,所述信息位包括参考图形所对应的数值或字符编码,如果所述光学读取设备读取的点图形块中的一个点图形子块中的图形与所述参考点图形子块中的参考图形相混淆,则分别以相混淆的各个图形作为参考图形,其补齐缺失的基本图形,然后根据上述编码规则对解码得到的数据进行校验,并选取校验通过的解码结果作为最终结果。
为实现上述目的,本发明提供了一种图形编码数据校验系统,在可印刷媒体的表面上印刷有至少一个点图形块,每个点图形块包括预设数量的点图形子块,每个点图形子块中包括由至少一个信息点按照预定规则排列而形成的基本图形之一的稀疏点图形,每种基本图形与唯一数值或字符编码对应;
所述点图形块所对应的图形编码中包括至少一个校验位,其余位为信息位,将所述基本图形所对应的信息分成至少一组,分别与所述至少一个校验位对应,对于每组所对应的校验位,按照编码规则设置为:
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为偶数,则该组对应的校验位设为第一校验信息;
如果信息位中含该组中第一种信息的个数为偶数,且该组中含第二种信息的个数为奇数,则该组对应的校验位设为第二校验信息;
如果信息位中含该组中第一种信息的个数为奇数,且该组中含第二种信息的个数为偶数,则将该组对应的校验位设为第三校验信息;
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为奇数,则将该组对应的校验位设为第四校验信息;
数据校验系统具体包括:
解码单元,用于将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据;
校验单元,用于根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致;
解码结果确定单元,用于在判断信息位中各种信息的奇偶性与对应的校验位中的校验信息一致时确定解码正确,在判断信息位中各种信息的奇偶性与对应的校验位中的校验信息不一致,确定解码不正确。
进一步的,还包括:缺失位确定单元,用于在解码得到的数据缺少一个信息位时,根据上述编码规则确定各个校验位所对应的信息位中各种信息的奇偶性来确定缺失的信息位中的信息。
进一步的,所述点图形块中还包括至少一个包括与所述基本图形相区别的参考图形的参考点图形子块,所述参考图形与唯一数值或字符编码对应,所述参考图形所对应的数值或字符编码与所述基本图形所对应的数值或字符编码相区别。
进一步的,所述信息位包括参考图形所对应的数值或字符编码;所述数据校验系统还进一步包括:
参考图形混淆处理单元,用于在所述光学读取设备读取的点图形块中的一个点图形子块中的图形与所述参考点图形子块中的参考图形相混淆时,分别以相混淆的各个图形作为参考图形,其补齐缺失的基本图形,然后根据上述编码规则对解码得到的数据进行校验,并选取校验通过的解码结果作为最终结果。
基于上述技术方案,本发明在容量相对固定的图形编码中加入较少的冗余位,以相对较高的编码效率实现1位的误码检测;在另一实施例中,对于出现1位的数据缺失,还可以尽量的纠正和补充该缺失位;在又一实施例中,还可以对参考图形与基本图形混淆的情况下获得正确的解码结果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明中点图形块的一种形式的示意图。
图2为本发明图形编码数据校验方法的一实施例的流程示意图。
图3为本发明中点图形块的另一种形式的示意图。
图4为本发明图形编码数据校验方法的另一实施例的流程示意图。
图5为本发明图形编码数据校验系统的一实施例的结构示意图。
具体实施方式
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
本发明的图形编码数据校验是建立在对图形编码的读取和解析而实现的,在形成图形编码时,按照预设的编码规则设置相应的校验位,从而在解码过程中,通过检验校验位与实际的奇偶性来确定是否解码是否正确,以及根据校验位来进一步确定缺失信息位的信息等。
本发明中的图形编码在形态上为可印刷媒体表面上印刷的至少一个点图形块,每个点图形块包括预设数量的点图形子块,每个点图形子块中包括由至少一个信息点按照预定规则排列而形成的基本图形之一的稀疏点图形,每种基本图形与唯一数值或字符编码对应。
多个点图形块可以是一种或多种信息单元的重复设置,也可以是彼此不同的信息单元,对于每个点图形块来说,点图形子块可以按照一定排列规则布置在点图形块所对应的面积内,而每个点图形子块中的图形是由至少一个信息点所形成的稀疏点图形,如图1所示,为本发明中点图形块的一种形式的示意图。图1中包括了四个相邻的点图形块(矩形线框内所示),每个点图形块彼此不同,且由多个信息点构成的点图形子块所组成。
不同的稀疏点图形的形态可以构成表示预设的几种信息所对应的基本图形,而每个点图形子块中包括一种基本图形,其对应了唯一的数值或者字符编码。稀疏点图形的形态可以由点的数量、点间距离、点对连线的角度等至少一个因素来进行区分。
点图形块所对应的图形编码中包括至少一个校验位,其余位为信息位,将所述基本图形所对应的信息分成至少一组,分别与所述至少一个校验位对应,对于每组所对应的校验位,按照编码规则设置为:
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为偶数,则该组对应的校验位设为第一校验信息;
如果信息位中含该组中第一种信息的个数为偶数,且该组中含第二种信息的个数为奇数,则该组对应的校验位设为第二校验信息;
如果信息位中含该组中第一种信息的个数为奇数,且该组中含第二种信息的个数为偶数,则将该组对应的校验位设为第三校验信息;
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为奇数,则将该组对应的校验位设为第四校验信息。
如图2所示,为本发明图形编码数据校验方法的一实施例的流程示意图。在本实施例中,图形编码数据校验方法具体包括以下流程:
步骤101、将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据;
步骤102、根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致,是则执行步骤103,否则执行步骤104;
步骤103,确定解码正确;
步骤104、确定解码不正确。
在得到了解码结果后,可以根据需要进行相应的后续操作,例如根据解码得到的数据进一步获取对应的信息或获得信息的链接,而如果解码不正确,则可以根据情况尝试纠正或补充缺失位或错误位,也可以重新进行采集和解码过程,或者警示使用者重新读取图形编码等。
以四种基本图形为例,点图形块所对应的图形编码中包括两个校验位,两个校验位可以设置在预先规定的两个位置,例如第一校验位设于图形编码的第一位,第二校验位设于图形编码的第二位,除此之外,也可以直接设置在图形编码的头两位或末尾两位等。
假设四种基本图形所对应的数值分别为1、2、3、4,而1、2对应于第一个校验位,3、4对应于第二个校验位,那么编码方则按照如下的编码规则进行生成:
如果原图形编码的信息位中含第一种信息“1”的个数和该组中含第二种信息“2”的个数均为偶数,则对应的第一个校验位设为第一校验信息;
如果原图形编码的信息位中含第一种信息“1”的个数为偶数,且该组中含第二种信息“2”的个数为奇数,则对应的第一个校验位设为第二校验信息;
如果原图形编码的信息位中含第一种信息“1”的个数为奇数,且该组中含第二种信息“2”的个数为偶数,则将对应的第一个校验位设为第三校验信息;
如果原图形编码的信息位中含第一种信息“1”的个数和该组中含第二种信息“2”的个数均为奇数,则将对应的第一个校验位设为第四校验信息;
如果原图形编码的信息位中含第一种信息“3”的个数和该组中含第二种信息“4”的个数均为偶数,则对应的第二个校验位设为第一校验信息;
如果原图形编码的信息位中含第一种信息“3”的个数为偶数,且该组中含第二种信息“4”的个数为奇数,则对应的第二个校验位设为第二校验信息;
如果原图形编码的信息位中含第一种信息“3”的个数为奇数,且该组中含第二种信息“4”的个数为偶数,则将对应的第二个校验位设为第三校验信息;
如果原图形编码的信息位中含第一种信息“3”的个数和该组中含第二种信息“4”的个数均为奇数,则将对应的第二个校验位设为第四校验信息。
从上面所举的例子可以看出,选用的校验位越多,相应的数据编码规则也会增加,而校验位的数量与基本图形的数量有关,较少的基本图形需要较少的校验位。
在另一实施例中,第一校验信息、第二校验信息、第三校验信息和第四校验信息还可以分别采用四种基本图形之一所对应的数值或字符编码进行标识。这样不仅不会影响校验过程,而且也减少点图形块中出现的图形类型,使得生成过程更加容易。
在光学读取设备读取点图形块时,可能因为印刷模糊、光学读取设备镜头不清楚、印刷面反光等诸多因素造成稀疏点图形的非正常读取,则可能导致解码得到的数据缺少信息位(也包括无法确定的信息位),如果解码得到的数据缺少一个信息位,则根据上述编码规则确定各个校验位所对应的信息位中各种信息的奇偶性来确定缺失的信息位中的信息。举例来说,在下列解码矩阵中“*”位置表示该位置数据缺失:
1 2 3 4 1 2 3 1 * 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3
5 2 3 4 1 2 4
在上述矩阵中除了基本图形所对应的数值1、2、3、4之外,还包括了参考图形所对应的数值5,该部分内容则通过下一个实施例进行说明,此处暂不详述。
在上述矩阵中,首位和末位分别作为第一个校验位和第二个校验位,其中,第一个校验位为1,对应的信息位奇偶性的关系为信息位中含该组中第一种信息“1”的个数和该组中含第二种信息“2”的个数均为偶数;第二个校验位为4,对应着信息位奇偶性的关系为信息位中含该组中第一种信息“3”的个数和该组中含第二种信息“4”的个数均为奇数。
接下来,对信息位中的几种信息分别进行数量统计,其中“*”未被统计,统计结果为:
信息位中含有“1”的个数为12个,为偶数;
信息位中含有“2”的个数为13个,为奇数;
信息位中含有“3”的个数为13个,为奇数;
信息位中含有“4”的个数为7个,为奇数。
第一个校验位为“1”,第一个校验位为“1”表明信息编码中含“1”和“2”的个数均为偶数,而实际上含“2”的个数为奇数,因此,缺失位“*”应为“2”。
为了在点图形块中确定需要实际解码的数据范围以及调整图像角度等需要,还可以在点图形块中设置至少一个参考点图形子块,在参考点图形子块中包括与基本图形相区别的参考图形。相应的,参考图形也与唯一的数值或字符编码相对应,而其所对应的数值或字符编码应该与基本图形所对应的数值或字符编码相区别。
如图3所示,为本发明中点图形块的另一种形式的示意图。在图中以矩形线框所示出的点图形块中,除了基本图形之外,还包括了一个以更小的矩形线框所示出的参考点图形子块,参考图形的形态上可以与基本图形相区分。对于包括了参考图形所对应的数值或字符编码的信息位,其还可以进一步对发生混淆的情况进行处理。如图4所示,为本发明图形编码数据校验方法的另一实施例的流程示意图。与上一实施例相比,本实施例在解码过程中,如果出现所述光学读取设备读取的点图形块中的一个点图形子块中的图形与所述参考点图形子块中的参考图形相混淆的情形(步骤201),则分别以相混淆的各个图形作为参考图形,其补齐缺失的基本图形(步骤202),然后根据上述编码规则对解码得到的数据进行校验,并选取校验通过的解码结果作为最终结果(步骤203)。
例如参考图形为单点构成的图形,而采集到的应该是基本图形的图像发生了标记点缺失的情况,使得该图形也变成了单点图形,难以与参考图形进行区分,此时可以以上述发生了混淆的图形中的任一图形作为参考图形,而相应的另一图形补齐缺失的标记点,以形成完整的编码图形,这样解码得到的数据继续进行校验,而校验结果就可以作为判断解码结果是否正确的依据。如果选择了正确的参考图形,则校验通过,其对应的解码结果就可以作为最终结果,而如果选择了错误的参考图形,校验失败,则可以更换相混淆的另一图形作为参考图形,同样补全缺失的基本图形,再继续进行校验,从而最终获得正确的解码结果作为最终结果。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算设备可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
如图5所示,为本发明图形编码数据校验系统的一实施例的结构示意图。在可印刷媒体的表面上印刷有至少一个点图形块,每个点图形块包括预设数量的点图形子块,每个点图形子块中包括由至少一个信息点按照预定规则排列而形成的基本图形之一的稀疏点图形,每种基本图形与唯一数值或字符编码对应。所述点图形块所对应的图形编码中包括至少一个校验位,其余位为信息位,将所述基本图形所对应的信息分成至少一组,分别与所述至少一个校验位对应,对于每组所对应的校验位,按照编码规则设置为:
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为偶数,则该组对应的校验位设为第一校验信息;
如果信息位中含该组中第一种信息的个数为偶数,且该组中含第二种信息的个数为奇数,则该组对应的校验位设为第二校验信息;
如果信息位中含该组中第一种信息的个数为奇数,且该组中含第二种信息的个数为偶数,则将该组对应的校验位设为第三校验信息;
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为奇数,则将该组对应的校验位设为第四校验信息。
基于上述编码规则和稀疏点图形的定义,本实施例中的数据校验系统具体包括:解码单元1、校验单元2和解码结果确定单元3。其中,解码单元1负责将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据。校验单元2负责根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致。解码结果确定单元3负责在判断信息位中各种信息的奇偶性与对应的校验位中的校验信息一致时确定解码正确,在判断信息位中各种信息的奇偶性与对应的校验位中的校验信息不一致,确定解码不正确。
在本实施例中所提到的基本图形可以有四种,点图形块所对应的图形编码中包括两个校验位,其中第一校验位设于图形编码的第一位,第二校验位设于图形编码的第二位。进一步的,第一校验信息、第二校验信息、第三校验信息和第四校验信息可以分别采用四种所述基本图形之一所对应的数值或字符编码进行标识。
通过上述实施例可以看出,本发明只需要设置少量的冗余位就可以完成1位的误码校验,编码效率比较高。
在另一实施例中,数据校验系统还可以包括缺失位确定单元,用于在解码得到的数据缺少一个信息位时,根据上述编码规则确定各个校验位所对应的信息位中各种信息的奇偶性来确定缺失的信息位中的信息。对于1位缺失数据,缺失位确定单元可以利用信息位中的奇偶性关系和编码规则来推断出缺失位的信息,从而可以实现1位缺失数据的纠正或补充。
在另一实施例中,点图形块中还可以包括至少一个包括与所述基本图形相区别的参考图形的参考点图形子块,所述参考图形与唯一数值或字符编码对应,所述参考图形所对应的数值或字符编码与所述基本图形所对应的数值或字符编码相区别。相应的,信息位可以包括参考图形所对应的数值或字符编码;而数据校验系统可以进一步包括:参考图形混淆处理单元,用于在所述光学读取设备读取的点图形块中的一个点图形子块中的图形与所述参考点图形子块中的参考图形相混淆时,分别以相混淆的各个图形作为参考图形,其补齐缺失的基本图形,然后根据上述编码规则对解码得到的数据进行校验,并选取校验通过的解码结果作为最终结果。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制;尽管参照较佳实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换;而不脱离本发明技术方案的精神,其均应涵盖在本发明请求保护的技术方案范围当中。

Claims (10)

1.一种图形编码数据校验方法,其特征在于:在可印刷媒体的表面上印刷有至少一个点图形块,每个点图形块包括预设数量的点图形子块,每个点图形子块中包括由至少一个信息点按照预定规则排列而形成的基本图形之一的稀疏点图形,每种基本图形与唯一数值或字符编码对应;
所述点图形块所对应的图形编码中包括至少一个校验位,其余位为信息位,将所述基本图形所对应的信息分成至少一组,分别与所述至少一个校验位对应,对于每组所对应的校验位,按照编码规则设置为:
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为偶数,则该组对应的校验位设为第一校验信息;
如果信息位中含该组中第一种信息的个数为偶数,且该组中含第二种信息的个数为奇数,则该组对应的校验位设为第二校验信息;
如果信息位中含该组中第一种信息的个数为奇数,且该组中含第二种信息的个数为偶数,则将该组对应的校验位设为第三校验信息;
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为奇数,则将该组对应的校验位设为第四校验信息;
数据校验方法具体包括:
将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据;
根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致,是则确定解码正确,否则确定解码不正确。
2.根据权利要求1所述的图形编码数据校验方法,其特征在于:所述基本图形有四种,所述点图形块所对应的图形编码中包括两个校验位,其中第一校验位设于图形编码的第一位,第二校验位设于图形编码的第二位。
3.根据权利要求2所述的图形编码数据校验方法,其特征在于:所述第一校验信息、第二校验信息、第三校验信息和第四校验信息分别采用四种所述基本图形之一所对应的数值或字符编码进行标识。
4.根据权利要求1所述的图形编码数据校验方法,其特征在于:如果解码得到的数据缺少一个信息位,则根据上述编码规则确定各个校验位所对应的信息位中各种信息的奇偶性来确定缺失的信息位中的信息。
5.根据权利要求1所述的图形编码数据校验方法,其特征在于:所述点图形块中还包括至少一个包括与所述基本图形相区别的参考图形的参考点图形子块,所述参考图形与唯一数值或字符编码对应,所述参考图形所对应的数值或字符编码与所述基本图形所对应的数值或字符编码相区别。
6.根据权利要求5所述的图形编码数据校验方法,其特征在于:所述信息位包括参考图形所对应的数值或字符编码,如果所述光学读取设备读取的点图形块中的一个点图形子块中的图形与所述参考点图形子块中的参考图形相混淆,则分别以相混淆的各个图形作为参考图形,其补齐缺失的基本图形,然后根据上述编码规则对解码得到的数据进行校验,并选取校验通过的解码结果作为最终结果,其中,所述基本图形由至少一个信息点按照预定规则排列而形成。
7.一种图形编码数据校验系统,其特征在于:在可印刷媒体的表面上印刷有至少一个点图形块,每个点图形块包括预设数量的点图形子块,每个点图形子块中包括由至少一个信息点按照预定规则排列而形成的基本图形之一的稀疏点图形,每种基本图形与唯一数值或字符编码对应;
所述点图形块所对应的图形编码中包括至少一个校验位,其余位为信息位,将所述基本图形所对应的信息分成至少一组,分别与所述至少一个校验位对应,对于每组所对应的校验位,按照编码规则设置为:
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为偶数,则该组对应的校验位设为第一校验信息;
如果信息位中含该组中第一种信息的个数为偶数,且该组中含第二种信息的个数为奇数,则该组对应的校验位设为第二校验信息;
如果信息位中含该组中第一种信息的个数为奇数,且该组中含第二种信息的个数为偶数,则将该组对应的校验位设为第三校验信息;
如果信息位中含该组中第一种信息的个数和该组中含第二种信息的个数均为奇数,则将该组对应的校验位设为第四校验信息;
数据校验系统具体包括:
解码单元,用于将通过光学读取设备读取的点图形块解码为包括信息位和校验位的数据;
校验单元,用于根据上述编码规则检查信息位中各种信息的奇偶性与对应的校验位中的校验信息是否一致;
解码结果确定单元,用于在判断信息位中各种信息的奇偶性与对应的校验位中的校验信息一致时确定解码正确,在判断信息位中各种信息的奇偶性与对应的校验位中的校验信息不一致,确定解码不正确。
8.根据权利要求7所述的图形编码数据校验系统,其特征在于:还包括:缺失位确定单元,用于在解码得到的数据缺少一个信息位时,根据上述编码规则确定各个校验位所对应的信息位中各种信息的奇偶性来确定缺失的信息位中的信息。
9.根据权利要求7所述的图形编码数据校验系统,其特征在于:所述点图形块中还包括至少一个包括与所述基本图形相区别的参考图形的参考点图形子块,所述参考图形与唯一数值或字符编码对应,所述参考图形所对应的数值或字符编码与所述基本图形所对应的数值或字符编码相区别。
10.根据权利要求9所述的图形编码数据校验系统,其特征在于:所述信息位包括参考图形所对应的数值或字符编码;所述数据校验系统还进一步包括:
参考图形混淆处理单元,用于在所述光学读取设备读取的点图形块中的一个点图形子块中的图形与所述参考点图形子块中的参考图形相混淆时,分别以相混淆的各个图形作为参考图形,其补齐缺失的基本图形,然后根据上述编码规则对解码得到的数据进行校验,并选取校验通过的解码结果作为最终结果,其中,所述基本图形由至少一个信息点按照预定规则排列而形成。
CN201110412821.2A 2011-12-13 2011-12-13 图形编码数据校验方法及系统 Active CN103166647B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110412821.2A CN103166647B (zh) 2011-12-13 2011-12-13 图形编码数据校验方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110412821.2A CN103166647B (zh) 2011-12-13 2011-12-13 图形编码数据校验方法及系统

Publications (2)

Publication Number Publication Date
CN103166647A CN103166647A (zh) 2013-06-19
CN103166647B true CN103166647B (zh) 2016-02-10

Family

ID=48589415

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110412821.2A Active CN103166647B (zh) 2011-12-13 2011-12-13 图形编码数据校验方法及系统

Country Status (1)

Country Link
CN (1) CN103166647B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141788A (en) * 1998-03-13 2000-10-31 Lucent Technologies Inc. Method and apparatus for forward error correction in packet networks
CN1717871A (zh) * 2002-10-05 2006-01-04 数字方敦股份有限公司 连锁反应码的系统编码和解码

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141788A (en) * 1998-03-13 2000-10-31 Lucent Technologies Inc. Method and apparatus for forward error correction in packet networks
CN1717871A (zh) * 2002-10-05 2006-01-04 数字方敦股份有限公司 连锁反应码的系统编码和解码

Also Published As

Publication number Publication date
CN103166647A (zh) 2013-06-19

Similar Documents

Publication Publication Date Title
CN104636780B (zh) 矩阵式二维码及其编码方法和译码方法
US6070805A (en) Distortion resistant double-data correcting color transition barcode and method of generating and using same
US8745469B2 (en) Signal segmentation method and CRC attachment method for reducing undetected error
CN102243712B (zh) 彩色条码的生成方法及系统、彩色条码的解析方法及系统
US20090255992A1 (en) System for Synthesizing a Two Dimensional Code and a Logo and the Method Thereof
WO2002071309A3 (en) Apparatus and method for decoding damaged optical codes
CN101971260B (zh) 纵向位置信息的纠错编码
CN107545289A (zh) 矩阵式二维码的编码方法及解码方法
US10503593B2 (en) Two layer quad bit error correction
EP3399468B1 (en) Method for quantitative defacing of a qr code
US7747925B2 (en) Apparatus and method for error correction code striping
CN100512020C (zh) 一种译码方法及译码装置
CN105609141B (zh) 一种用于自动校正访问存储装置数据的装置及方法
EP3996283B1 (en) Coding pattern, coding and reading methods for same, calibration board, and calibration method
CN103544516B (zh) 二维码的编、解码方法及二维码编码器、解码器
CN109785895B (zh) 纠正NAND Flash中多比特错误的ECC装置和方法
CN110991589A (zh) 一种二维码及其加密方法
CN103166647B (zh) 图形编码数据校验方法及系统
CN107358285B (zh) 一种二进制编码带校验规则的硬介质条码
US6463563B1 (en) Single symbol correction double symbol detection code employing a modular H-matrix
CN101938280A (zh) 错误修正码的编码及解码方法以及编码解码器
US7404133B2 (en) Error detection and correction employing modulation symbols satisfying predetermined criteria
CN107659319A (zh) 一种对Turbo乘积码编码的方法和装置
CN108988990A (zh) 一种处理链路层数据错误的方法
CN102742164A (zh) 一种译码方法和译码装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
ASS Succession or assignment of patent right

Owner name: BEIJING HUIYAN ZHIXING TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: LI WEIWEI

Effective date: 20130923

C41 Transfer of patent application or patent right or utility model
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: Deng Wei

Inventor after: Li Weiwei

Inventor after: Wang Minle

Inventor after: Ke Youyong

Inventor before: Li Weiwei

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: LI WEIWEI TO: DENG WEI LI WEIWEI WANG MINLE KE YOUYONG

TA01 Transfer of patent application right

Effective date of registration: 20130923

Address after: 100093 Haidian District apricot stone road, No. 10102, room 1, building 99

Applicant after: BEIJING HUIYAN ZHIXING TECHNOLOGY Co.,Ltd.

Address before: 100093 room 2522, block B, apricot Road, No. 99, Beijing, Haidian District

Applicant before: Li Weiwei

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
PP01 Preservation of patent right
PP01 Preservation of patent right

Effective date of registration: 20180709

Granted publication date: 20160210

PD01 Discharge of preservation of patent
PD01 Discharge of preservation of patent

Date of cancellation: 20210709

Granted publication date: 20160210

PP01 Preservation of patent right
PP01 Preservation of patent right

Effective date of registration: 20220930

Granted publication date: 20160210