论文部分内容阅读
随着移动互联网时代的来临，随时随地的进行信息的识别和传输成为信息化时代的新要求。二维图形码技术就在这种环境下应运而生，并在移动互联网领域中占据了主导地位，成为当今学术研究的热点。
QR(Quick Response Code)码是目前使用率最高的二维图形码，它在很多方面具有明显的优势，如:表示汉字的效率高;表示的信息更广泛;多级纠错功能和360度的全方位识别技术。因为这些优点，QR码被大范围的应用于各种商业领域。但QR码仍然具有自身的一些局限性，如:抗污损能力不强，编译码速度不够快等，符号数据规模受RS(Reed-Solomon)纠错算法的限制等问题，这些问题都严重制约着QR码的进一步发展和普及。
这说明原有的纠错算法已无法满足QR码的发展。为了让QR码具有更高的纠错能力和更强的抗污损能力，本文针对QR码的纠错算法提出了改进方案。提出了新型的级联码纠错码的思想，级联纠错码中将新型的阵列纠删码—E码用作纠错外码，RS码作为纠错内码。首先将QR码中的数据码字分成多个分块，然后使用RS码来对QR的数据码字块进行纠错编码，然后再对整个的码字序列进行E码纠错编码。
这种新型的级联纠错思想将E码和RS码的优点融合在一起，达到了很强的纠错能力，无论是大面积的污损还是小范围的破洞，都可以使用级联纠错码进行纠错，恢复出原始数据信息，而且编译码的效率很高。
实验数据表明新型的E码在纠正整块和整列数据损毁时，具有很强的纠错能力，RS码在纠正矢量数据的损毁时，纠错能力也很强。由E码用作纠错外码，RS码作为纠错内码的级联纠错方式几乎可以纠正所有的随机错误，具有很强的抗污损能力。
中国科学院成都计算机应用研究所研发的CCS电子选举系统在国内外处于领先水平，CCS系列电子选举系统为我国历届党和国家领导集体的换届选举提供技术服务，如最近结束的第十八次全国代表大会和中国人民政治协商会议均采用了该所研发的会议选举系统并取得了巨大成功和中央领导的一致好评。现在的选举系统中主要使用图像识别技术来制作选票，但是图像识别技术的要求比较严格，纠错能力差，没有抗污损的能力，而且制作比较麻烦。针对这个问题，本文提出了一种QR码的新型应用方式，将新型的QR码技术引入到选举系统中，提出了一种基于QR二维图形码的新型选票模型。QR二维图形码选票不只具有很好的抗污损能力，而且制作简单，灵活性强，可靠性高。QR二维图形码选票还可以与云计算等网络技术相结合，为电子选票系统的应用和发展提供新的方法和思路。