二维码相关技术的研究.docVIP

二维码相关技术的研究 　　摘要：该文对QR二维码相关问题进行了研究，从QR二维码的编码模式、编码方法、纠错编码、图像生成及图像解码等几个方面进行了阐述。 　　关键词：QR二维码；纠错；编码模式 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2015）26-0049-03 　　1 引言 　　二维码是在一维码技术的基础上发展起来的一门技术，它集信息编码、信息传递、图像处理、数据加密等技术为一体，是一种最新的条码技术。随着移动互联网的快速发展，二维码技术作为一种新型信息传递技术，近年来在世界各国迅速发展并发挥着重要作用。二维码分为行排式二维码和矩阵式二维码，目前应用最为广泛的QR二维码（Quick Response Code，简称QR码）属于矩阵式二维码，QR二维码具有编码范围广泛灵活，快速识别和解码等优势，因而得到广泛应用。因此，对QR二维码及相关技术的研究具有重要意义。 　　2 QR二维码 　　QR二维码共有40个版本和4个错误纠错等级，纠错等级分别用L（低）、M（中）、Q（标准）、H（高）来表示，不同的纠错等级使用不同数量的纠错码字，纠错等级越高，使用的纠错码字越多，而纠错码字的增加也会使二维码携带的信息量减少。 　　2.1 QR二维码的编码模式及编码方法 　　QR二维码具有多种编码模式，包含了互联网用到的绝大多数字符，主要有数字模式、字符模式、字节模式、中文模式、日文模式、扩充解释模式（ECI）、结构链接、FNC1模式等。其中扩充解释模式用于特殊的字符集，结构链接用于混合编码，FNC1模式主要在一些特殊行业使用。 　　二维码的编码是要将不同信息编码成二进制数据流，编码之前首先要进行数据分析，确定要进行编码的字符类型，决定使用哪种模式进行编码，并选择二维码版本。编码后的二进制数据流由三部分构成：模式指示符、字符计数指示符和信息数据流。其中各编码模式指示符如表1所示。 　　表1 模式指示符 　　[模式＼指示符＼模式＼指示符＼数字＼0001＼扩充解释（ECI）＼0111＼字符＼0010＼日文＼1000＼结构链接＼0011＼中文＼1101＼字节＼0100＼FNC1＼0101/1001＼] 　　字符计数指示符表示信息数据流在编码前含有的字符个数，字符计数指示符的长度随编码模式不同和二维码版本不同而不同，其长度规定见表2。 　　表2 字符计数指示符长度 　　[版本＼数字模式＼字符模式＼字节模式＼中文模式＼日文模式＼1-9＼10＼9＼8＼8＼8＼10-26＼12＼11＼16＼10＼10＼27-40＼14＼13＼16＼12＼12＼] 　　信息数据流是对数据信息的编码，在不同模式下编码方式不同。 　　QR二维码在进行汉字编码时，采用的是国标码GB2312，其中包括了6768个汉字字符，每个字符占用两个字节，在编码时将每个汉字字符转换为13位的二进制数，并在其前面加上模式指示符、汉字子集指示符和字符计数指示符。 　　2.2 QR二维码的纠错编码 　　信息在含噪信息通道中传送时会被噪声干扰而失真，从而影响信息有效传递，因此，在信息传递之前要对其附加冗余，即编码，信息接收后再进行解码，这样可以纠正信息中的错误，而由信息和附加在其上的冗余构成的编码序列称为纠错码。冗余加入到信息中的方式有两种，即分组码和卷积码，在实用中更多的使用的是分组码，QR二维码使用的纠错码RS（Reed-Solomon）码就是分组码。 　　RS码是在GF（Galois Field）域中运算的，码系数在GF（28）中取值，GF（28）与线性空间{0，1}8同构（“+”），运算时可以用异或运算代替加法，在工程上实现更为方便，RS码是多项式编码中的一种，用来构造GF（28）域的多项式是： 　　P（x）=x8+x4+x3+x2+1 　　RS码在纠错时首先计算校正子，之后计算错误位置并得到错误值，最后将求得的错误值对应的补数加到每个错误位置，纠错完成。 　　2.3 QR二维码图像生成 　　QR二维码一共有40个尺寸，即版本（Version），版本1是21×21矩阵，每增加一个版本，尺寸增加4，计算公式是：（Version-1）×4+21。QR二维码的基本结构如图所示： 　　 　　位置探测图形共有3个，位置固定，用于识别确认此图形是QR二维码图形，同时确定二维码的方向；位置探测图形分隔符是宽度为1的留白，以便更好的识别位置探测图形；定位图形有两条，位置固定在第6行和第6列，作为二维码扫描的标准线；校正图形在版本2及以上的版本中存在，版本不同，校正图形的个数也不同，图形与位置探测图形相似，用于对二维码符号形状校正；格式信息用于存放一些格式化数据，表示该二维码的纠错级别；版本信息表示二维码的规格，在Version