条形码和二维码的原理简介

转自：

http://blog.csdn.net/zxc024000/article/details/51135332

http://blog.csdn.net/u012611878/article/details/53167009

一维码：

一、概念

条形码由宽度不同、反射率不同的条（黑色）和空（白色）组成。按照特定的编码规则编制，用来表达一组数字、字母信息的图形标识符。
工业25码

EAN-13码

为什么用黑色、白色来表示条形码？
因为两种颜色有截然不同的反射率，众所周知，黑色吸收光中的所有颜色，白色反射光中的所有颜色。当然，也可以用其他两种颜色来表示条形码，只要两种颜色有不同的反射率，足够的对比度。

二、EAN-13码

EAN-13码是EAN码的一种，用13个字符表示信息，是我国主要采取的编码标准。EAN-13码包含商品的名称、型号、生存厂商、所有国家地区等等信息。
EAN码是模块组合型条码。
模块：组成条码的基本宽度单位。说白了，条形码上，每0.33毫米宽代表一个模块。一个模块宽的条（条形码黑色部分）表示二进制“1”，两个模块宽的条（黑）表示二进制“11“，一个模块宽的空（条形码白色部分）表示二进制”0“。
这样，便可以用二进制的0、1表示信息。在EAN码上，每一个字符（例如：数字1），由两个条（黑）和两个空（白）组成，条和空又分别由1~4个同宽、同颜色的模块组成。每个字符总共有7个模块（宽），并规定每个字符从外观上包含两个条、两个空。所以EAN码又称（7,2）码。
一个字符：c1表示条的宽度（模块），c2（空)，c3(条)，c4（空) （c1+c2+c3+c4=7）

EAN-13码的格式如图：

以上节EAN-13码例图来说明：
501（制造码），2345（制造商代码），67890商品标识代码，0（校验码）。
注意：EAN-13码，在以图形标识符表示时，第1位(例：上图数字”5“）隐式表示，既不用条和空（表示），而用第2位~第7位（总六位）的奇偶性来隐式表示（后面会说）。

现在，第一位用隐式表示，那么只需要表示13-1=12个字符，将12个字符，分成两半，左侧6个字符，右侧6个字符。
左侧字符有奇偶性，右侧字符全是偶的。左侧的奇偶性取决于隐式表示的第一位字符（前置符，即：EAN-13码格式中的F1）。具体奇偶性如图：E代表偶数位，O代表奇数位，如前置符0表示，左侧六个字符都是奇数位。

那么奇、偶数位有什么用呢？
相同字符在偶数位、和奇数位的二进制表示是不一样的。如图：

校验码有什么用？
EAN-13码最后一个字符是校验码，用来保证条形码识别的正确性。
EAN-13码校验算法如下：
（1）从右至左，将13个字符按顺序排序。
（2）第2、4、6、8、10、12等偶数位的数据相加，将结果乘以3，得P.
（3）将3、5、7、9、11、13等奇数位数据相加，等N。
（4）N+P得 M
（5）用M除以10，取余数。求余数以10为模的补数 C。
（6）若C与校验码数值相等，则译码正确。

EAN-13码识别原理

如图，表示条形码的一个字符。
C1，C2，C3，C4表示该字符中四个相邻的条（黑）或空（白）的宽度，T是一个字符的宽度。C1+C2+C3+C4=7（模块）
用n表示一个模块的宽度，n=T/7。
用mi=Ci/n，i=1,2,3,4，便可以得到编码。
若m1=1，m2=3，m3=1，m4=2，且条码排列位条——空——条——空，则当前字符二进制编码为 1 000 1 00,是右侧偶字符“7”。
这种方法只是最基本的识别方法，当条空间距较小，或印刷质量不好时，很容易识别错误。

条形码(barcode)是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符。常见的条形码是由反射率相差很大的黑条（简称条）和白条（简称空）排成的平行线图案。

其对应字符由一组阿拉伯数字组成，供人们直接识读或通过键盘向计算机输入数据使用。这一组条空和相应的字符所表示的信息是相同的。

通用商品条形码一共有13位，一般由前缀部分、制造厂商代码、商品代码和校验码4个部分组成。

前缀部分：由第1到第3位构成，是用来标识国家或地区的代码，赋码权在国际物品编码协会，如 00-09代表美国、加拿大。45、49代表日本。69代表中国大陆，471 代表中国台湾地区，489 代表香港特区。

制造厂商代码：由第4到第7位构成，是用来标识不同生产厂家的代码，赋码权在各个国家或地区的物品编码组织，中国由国家物品编码中心赋予制造厂商代码。

商品代码：由第8到第12位构成，是各个厂商用来标识自己商品的代码，赋码权由产品生产企业自己行使，可以组成10000个不同的商品代码。

校验码：由第13位构成，用来校验商品条形码中左起第1－12数字代码的正确性。这一位的数字是由前12位数字按照一定规则计算出来的，若读取出的前12位按照该规则计算出的数字跟第13位不符合，则表示读取失败，是条形码的一种验错措施。

二维码

什么是二维码

二维码（2-dimensional bar code），是用某种特定的几何图形按一定规律在平面（二维方向上）分布的黑白相间的图形记录数据符号信息的。

在许多种类的二维条码中，常用的码制有：Data Matrix, Maxi Code, Aztec, QR Code, Vericode, PDF417, Ultracode, Code 49, Code 16K等。

二维条码/二维码可以分为堆叠式/行排式二维条码和矩阵式二维条码。

1.堆叠式/行排式二维条码，堆叠式/行排式二维条码又称堆积式二维条码或层排式二维条码，其编码原理是建立在一维条码基础之上，按需要堆积成二行或多行。它在编码设计、校验原理、识读方式等方面继承了一维条码的一些特点，识读设备与条码印刷与一维条码技术兼容。但由于行数的增加，需要对行进行判定，其译码算法与软件也不完全相同于一维条码。有代表性的行排式二维条码有：Code 16K、Code 49、PDF417、MicroPDF417 等。

2.矩阵式二维码，最流行莫过于QR CODE ,我们常说的二维码就是它了。矩阵式二维条码（又称棋盘式二维条码）它是在一个矩形空间通过黑、白像素在矩阵中的不同分布进行编码。在矩阵相应元素位置上，用点（方点、圆点或其他形状）的出现表示二进制“1”，点的不出现表示二进制的“0”，点的排列组合确定了矩阵式二维条码所代表的意义。矩阵式二维条码是建立在计算机图像处理技术、组合编码原理等基础上的一种新型图形符号自动识读处理码制。具有代表性的矩阵式二维条码有：Code One、MaxiCode、QR Code、 Data Matrix、Han Xin Code、Grid Matrix 等。

二维码在现实生活中的应用越来越普遍由于QR CODE的流行，二维码又称QR code。

QR码的特点

1.存储大容量信息

传统的条形码只能处理20位左右的信息量，与此相比，QR码可处理条形码的几十倍到几百倍的信息量。

另外，QR码还可以支持所有类型的数据。（如：数字、英文字母、日文字母、汉字、符号、二进制、控制码等）。一个QR码最多可以处理7089字(仅用数字时)的巨大信息量。

2.在小空间内打印

QR码使用纵向和横向两个方向处理数据，如果是相同的信息量，QR码所占空间为条形码的十分之一左右。(还支持Micro QR码，可以在更小空间内处理数据。)

3.有效表现各种字母

QR码是日本国产的二维码，因此非常适合处理日文字母和汉字。QR码字集规格定义是按照日本标准“JIS第一级和第二级的汉字”制定的，因此在日语处理方面，每一个全角字母和汉字都用13比特的数据处理，效率较高，与其他二维码相比，可以多存储20%以上的信息。

4.对变脏和破损的适应能力强

QR码具备“纠错功能”，即使部分编码变脏或破损，也可以恢复数据。数据恢复以码字为单位（是组成内部数据的单位，在QR码的情况下，每8比特代表1码字），最多可以纠错约30%（根据变脏和破损程度的不同，也存在无法恢复的情况）。

5.可以从任意方向读取

QR码从360°任一方向均可快速读取。其奥秘就在于QR码中的3处定位图案，可以帮助QR码不受背景样式的影响，实现快速稳定的读取。

6.支持数据合并功能

QR码可以将数据分割为多个编码，最多支持16个QR码。使用这一功能，还可以在狭长区域内打印QR码。另外，也可以把多个分割编码合并为单个数据。

QR码的信息量和版本

QR码设有1到40的不同版本（种类)，每个版本都具备固有的码元结构(码元数)。（码元是指构成QR码的方形黑白点。)

“码元结构”是指二维码中的码元数。从版本1(21码元×21码元)开始，在纵向和横向各自以4码元为单位递增，一直到版本40(177码元×177码元)。

QR码的各个版本结合数据量、字符类型和纠错级别，均设有相对应的最多输入字符数。也就是说，如果增加数据量，则需要使用更多的码元来组成QR码，QR码就会变得更大。

例如，需要输入的数据为100位的数字时，通过以下步骤来选定。
1．假设要输入的数据种类为“数字”
2．从“L”“M”“Q”“H”中选择纠错级别。（假设选择“M”）
3．查看下表，先从数字列找出数字为100以上且接近100的，其次找出纠错级别“M”，两者交叉的部分就是最佳版本。

通过下面的计算为每个字符类型，总比特数的计算方法。

QR码的纠错

QR码具有“纠错功能”。即使编码变脏或破损，也可自动恢复数据。这一“纠错能力”具备4个级别，用户可根据使用环境选择相应的级别。调高级别，纠错能力也相应提高，但由于数据量会随之增加，编码尺寸也也会变大。
用户应综合考虑使用环境、编码尺寸等因素后选择相应的级别。在工厂等容易沾染赃物的环境下，可以选择级别Q或H，在不那么脏的环境下，且数据量较多的时候，也可以选择级别L。一般情况下用户大多选择级别M(15%)。

纠错级别的比率，是指全部码字与可以纠错的码字的比率。
例如，需要编码的码字数据有100个，并且想对其中的一半，也就是50个码字进行纠错，则计算方法如下。纠错需要相当于码字2倍的符号（RS编码※），因此在这种情况下的数量为50个×2＝100码字。因此，全部码字数量为200个，其中用作纠错的码字为50个，所以计算得出，相对于全部码字的纠错率就是25%。这一比率相当于QR码纠错级别中的“Q”级别。

另外，在上述例子当中，也可以认为相对于码字数据的纠错率为50%，但变脏或破损的部位不仅仅局限于码字数据部分，因此，在QR码中，还是用相对于全部码字的比率来描述纠错率。

※ RS编码：QR码的纠错功能是通过将RS编码附加到原数据中的方式实现的。RS编码是应用于音乐CD等用途的数学纠错方法。它能以字节为单位进行纠错，适合用于错误位置会集中的突发错误。

QR码的种类

QR码的基本结构

QR(Quick-Response) code是被广泛使用的一种二维码，解码速度快。它可以存储多用类型，下图是qrcode的基本结构：

位置探测图形、位置探测图形分隔符、定位图形：用于对二维码的定位，对每个QR码来说，位置都是固定存在的，只是大小规格会有所差异；
校正图形：规格确定，校正图形的数量和位置也就确定了；
格式信息：表示改二维码的纠错级别，分为L、M、Q、H；

版本信息：即二维码的规格，QR码符号共有40种规格的矩阵（一般为黑白色），从21x21（版本1），到177x177（版本40），每一版本符号比前一版本每边增加4个模块。

数据和纠错码字：实际保存的二维码信息，和纠错码字（用于修正二维码损坏带来的错误）。

QR码的编码过程

下面是简要QR编码过程：

1.数据分析：确定编码的字符类型，按相应的字符集转换成符号字符；选择纠错等级，在规格一定的条件下，纠错等级越高其真实数据的容量越小。

2.数据编码：将数据字符转换为位流，每8位一个码字，整体构成一个数据的码字序列。其实知道这个数据码字序列就知道了二维码的数据内容。

容量如下：

格式	容量
数字	最多7089字符
字母	最多4296字符
二进制数（8 bit）	最多2953字节
日文汉字/片假名	最多1817字符（采用Shift JIS）
中文汉字	最多984字符（采用UTF-8）
中文汉字	最多1800字符（采用BIG5）

模式编码如下：

模式	指示符
ECI	0111
数字	0001
字母数字	0010
8位字节	0100
日本汉字	1000
中文汉字	1101
结构链接	0011
FNCI	0101（第一位置） 1001（第二位置）
终止符（信息结尾）	0000

数据可以按照一种模式进行编码，以便进行更高效的解码，例如：对数据：01234567编码（版本1-H），
1）分组：012 345 67
2）转成二进制：
012→0000001100
345→0101011001
67 →1000011
3）转成序列：0000001100 0101011001 1000011
4）字符数转成二进制：8→0000001000
5）加入模式指示符（上图数字）0001：0001 0000001000 0000001100 0101011001 1000011

对于字母、中文、日文等只是分组的方式、模式等内容有所区别。基本方法是一致的。

3.纠错编码：按需要将上面的码字序列分块，并根据纠错等级和分块的码字，产生纠错码字，并把纠错码字加入到数据码字序列后面，成为一个新的序列。

纠错等级	纠错水平
L	7%字码修正
M	15%字码修正
Q	25%字码修正
H	30%字码修正

在二维码规格和纠错等级确定的情况下，其实它所能容纳的码字总数和纠错码字数也就确定了，比如：版本10，纠错等级时H时，总共能容纳346个码字，其中224个纠错码字。

就是说二维码区域中大约1/3的码字时冗余的。对于这224个纠错码字，它能够纠正112个替代错误（如黑白颠倒）或者224个据读错误（无法读到或者无法译码），这样纠错容量为：112/346=32.4%。

4.构造最终数据信息：在规格确定的条件下，将上面产生的序列按次序放如分块中。

按规定把数据分块，然后对每一块进行计算，得出相应的纠错码字区块，把纠错码字区块按顺序构成一个序列，添加到原先的数据码字序列后面。
如：D1, D12, D23, D35, D2, D13, D24, D36, … D11, D22, D33, D45, D34, D46, E1, E23,E45, E67, E2, E24, E46, E68，…

5.构造矩阵：将探测图形、分隔符、定位图形、校正图形和码字模块放入矩阵中。

把上面的完整序列填充到相应规格的二维码矩阵的区域中。

6.掩摸：将掩摸图形用于符号的编码区域，使得二维码图形中的深色和浅色（黑色和白色）区域能够比率最优的分布。

7.格式和版本信息：生成格式和版本信息放入相应区域内。

版本7-40都包含了版本信息，没有版本信息的全为0。二维码上两个位置包含了版本信息，它们是冗余的。

版本信息共18位，6X3的矩阵，其中6位时数据为，如版本号8，数据位的信息时 001000，后面的12位是纠错位。

QR码的应用

QR码可以很“方便”地应用于各种场合。除了传单和名片等印刷物之外，还可以应用于各种广泛领域，如结算系统等与生活息息相关的领域以及工厂、流通等各种商业领域。QR码已经成为日常生活不可或缺的工具。2012年，公益财团法人日本设计振兴会对QR码表示了高度评价，由于QR码的功能非常贴近生活，设计精致，在其主办的设计推荐制度中授予QR码“优秀设计奖”。

QR码的标准化

“想让更多人使用QR码”，秉承这一理念，DENSO WAVE全面公开了QR码的相关标准。目前，QR码已经在国家标准和国际标准中实现标准化，任何人都可以随意查看该标准。

※DENSO WAVE INCORPORATED已宣布，不行使本公司就标准QR码拥有的专利权(专利第2938338号)。

1997年 10月被采纳为AIM International(国际自动识别工业会)标准（ISS - QR Code）
1998年 3月被采纳为JEIDA（日本电子工业振兴协会）标准（JEIDA-55）
1999年 1月被采纳为JIS（日本工业标准）（JIS X 0510）
2000年 6月被采纳为ISO国际标准 (ISO/IEC18004)
2004年 11月 Micro QR码被采纳为JIS（日本工业标准）（JIS X 0510）
2011年 12月国际标准化组织GS1将QR码采纳为面向移动终端的标准

QR码的简要标准