QR码基础及纠错.ppt
《QR码基础及纠错.ppt》由会员分享,可在线阅读,更多相关《QR码基础及纠错.ppt(94页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 纲纲 要要二维码简介及应用二维码简介及应用 QR码特点码特点 纠错编码的基本原理纠错编码的基本原理 QR码标准码标准QR码的编码码的编码 QR码的解码码的解码 2二维码简介及应用二维码简介及应用 二维条码/二维码 (2-dimensional bar code) 是用某种特定的几何图形按一定规律在平面(二维方向上)分布的黑白相间的图形记录数据符号信息的;在代码编制上巧妙地利用构成计算机内部逻辑基础的“0”、“1”比特流的概念,使用若干个与二进制相对应的几何形体来表示文字数值信息,通过图象输入设备或光电扫描设备自动识读以实现信息自动处理:它具有条码技术的一些共性:每种码制有其特定的字符集;每
2、个字符占有一定的宽度;具有一定的校验功能等。同时还具有对不同行的信息自动识别功能、及处理图形旋转变化等特点。 二维条码/二维码能够在横向和纵向两个方位同时表达信息,因此能在很小的面积内表达大量的信息。 与一维条码一样,二维条码也有许多不同的编码方法,或称码制。就这些码制的编码原理而言,通常可分为以下三种类型 :1. 线性堆叠式二维码线性堆叠式二维码 是在一维条码编码原理的基础上,将多个一维码在纵向堆叠而产生的。典型的码制如: Code 16K、Code 49、PDF417等。 2. 矩阵式二维码矩阵式二维码 是在一个矩形空间通过黑、白像素在矩阵中的不同分布进行编码。典型的码制如: Aztec、
3、Maxi Code、QR Code、 Data Matrix等。 3.邮政码邮政码 通过不同长度的条进行编码,主要用于邮件编码,如: Postnet 、 BPO 4-State 。3二维条码/二维码的特点 二维码简介及应用二维码简介及应用1高密度编码,信息容量大:可容纳多达1850个大写字母或2710个数字或1108个字节,或500多个汉字,比普通条码信息容量约高几十倍。 2编码范围广:该条码可以把图片、声音、文字、签字、指纹等可以数字化的信息进行编码,用条码表示出来;可以表示多种语言文字;可表示图像数据。 3容错能力强,具有纠错功能:这使得二维条码因穿孔、污损等引起局部损坏时,照样可以正确得
4、到识读,损毁面积达50仍可恢复信息。 4译码可靠性高:它比普通条码译码错误率百万分之二要低得多,误码率不超过千万分之一。 5可引入加密措施:保密性、防伪性好。6成本低,易制作,持久耐用。7条码符号形状、尺寸大小比例可变。8二维条码可以使用激光或CCD阅读器识读。 4二维码简介及应用二维码简介及应用二维条码目前应用 二维条码具有储存量大、保密性高、追踪性高、抗损性强、备援性大、成本便宜等特性,这些特性特别适用于表单、安全保密、追踪、证照、存货盘点、资料备援等方面。 表单应用:公文表单、商业表单、进出口报单、舱单等资料之传送交换,减少人工重覆输入表单资料,避免人为错误,降低人力成本 保密应用:商业
5、情报、经济情报、政治情报、军事情报、私人情报等机密资料之加密及传递。 追踪应用:公文自动追踪、生产线零件自动追踪、客户服务自动追踪、邮购运送自动追踪、维修记录自动追踪、危险物品自动追踪、後勤补给自动追踪、医疗体检自动追踪、生态研究自动追踪等。 证照应用:护照、身份证、挂号证、驾照、会员证、识别证、连锁店会员证等证照之资料登记及自动输入,发挥随到随读、立即取用的资讯管理效果。 盘点应用:物流中心、仓储中心、联勤中心之货品及固定资产之自动盘点,发挥立即盘点、立即决策的效果。 备援应用:文件表单的资料若不愿或不能以磁碟、光碟等电子媒体储存备援时,可利用二维条码来储存备援,携带方便,不怕折叠,保存时间
6、长,又可影印传真,做更多备份。 5二维码简介及应用二维码简介及应用手机二维条码应用 手机扫描二维码技术简单的说是通过手机拍照功能对二维码进行扫描,快速获取到二维条码中存储的信息,进行上网、发送短信、拨号、资料交换、自动文字输入等,手机二维码目前已经被各大手机厂商使用开发。 手机二维码是二维码的一种,手机二维码不但可以印刷在报纸、杂志、广告、图书、包装以及个人名片上,用户还可以通过手机扫描二维码,或输入二维码下面的号码即可实现快速手机上网功能,并随时随地下载图文、了解企业产品信息等。 6II. QR码码-快速矩阵二维条码特点快速矩阵二维条码特点 QR码是由日本Denso公司于1994年9月研制的
7、一种矩阵二维码符号,QR码除具有一维条码及其它二维条码所具有的信息容量大、可靠性高、可表示汉字及图象多种文字信息、保密防伪性强等优点外,QR码还具有如下主要特点: 普通的一维条码只能在横向位置表示大约20位的字母或数字信息,无纠错功能,使用时候需要后台数据库的支持,而QR码二维条码是横向纵向都存有信息,可以放入字母、数字、汉字、照片、指纹等大量信息,相当一个可移动的数据库。如果用一维条码与二维条码表示同样的信息,QR二维码占用的空间只是条码111的面积。 QR 码 (2D 符号) 在横向和纵向上都包含有信息,而 条码只有一个方向上包含有信息。QR 码能够包含的信息比条码多得多 7QR码比其他二
8、维码相比,具有识读速度快、数据密度大、占用空间小的优势。QR码的三个角上有三个寻象图形,使用CCD识读设备来探测码的位置、大小、倾斜角度、并加以解码,实现360度高速识读。每秒可以识读30个含有100个字符QR码。QR码容量密度大,可以放入1817个汉字、7089个数字、4200个英文字母。QR码用数据压缩方式表示汉字,仅用13bit即可表示一个汉字,比其他二维条码表示汉字的效率提高了20%。QR具有4个等级的纠错功能,即使破损或破损也能够正确识读。QR码抗弯曲的性能强,通过QR码中的每隔一定的间隔配置有校正图形,从码的外形来求得推测校正图形中心点与实际校正图形中心点的误差来修正各个模快的中心
9、距离,即使将QR码贴在弯曲的物品上也能够快速识读。QR码可以分割成16个QR码,可以一次性识读数个分割码,适应于印刷面积有限及细长空间印刷的需要。此外微型QR码可以在1厘米的空间内放入35个数字或9个汉字或21个英文字母,适合对小型电路板对ID号码进行采集的需要。多到 7,089 数字可以被编码。 II. QR码码-快速矩阵二维条码特点快速矩阵二维条码特点 300 个字符或数字被编进这样大小的QR码里面同样的数据只有条码的十分之一大小 8II. QR码码-快速矩阵二维条码特点快速矩阵二维条码特点 超高速识读:从QR Code码的英文名称Quick Response Code可以看出,超高速识读
10、特点是QR Code码区别于四一七条码、Data Matrix等二维码的主要特性。由于在用CCD识读QR Code码时,整个QR Code码符号中信息的读取是通过QR Code码符号的位置探测图形,用硬件来实现,因此,信息识读过程所需时间很短,它具有超高速识读特点。用CCD二维条码识读设备,每秒可识读30个含有100个字符的QR Code码符号;对于含有相同数据信息的四一七条码符号,每秒仅能识读3个符号;对于Data Martix矩阵码,每秒仅能识读23个符号。QR Code码的超高速识读特性是它能够广泛应用于工业自动化生产线管理等领域。全方位识读:QR Code码具有全方位(360)识读特点
11、,这是QR Code码优于行排式二维条码如四一七条码的另一主要特点,由于四一七条码是将一维条码符号在行排高度上的截短来实现的,因此,它很难实现全方位识读,其识读方位角仅为10.能够有效地表示中国汉字、日本汉字:由于QR Code码用特定的数据压缩模式表示中国汉字和日本汉字,它仅用13bit可表示一个汉字,而四一七条码、Data Martix等二维码没有特定的汉字表示模式,因此仅用字节表示模式来表示汉字,在用字节模式表示汉字时,需用16bit(二个字节)表示一个汉字,因此QR Code码比其它的二维条码表示汉字的效率提高了20%。 9II. QR码码-快速矩阵二维条码特点快速矩阵二维条码特点 编
12、码字符集:1、数字型数据(数字09);2、字母数字型数据(数字09;大写字母AZ;9个其他字符:space ,$, %, *, +, -, ., /, :);3、8位字节型数据;4、日本汉字字符;5、中国汉字字符(GB 2312对应的汉字和非汉字字符)。QR码符号的基本特性符号规格 2121模块(版本1)-177177 模块(版本40) (每一规格:每边增加4个模块)数据类型与容量(指最大规格符号版本40-L级) 数字数据 :7,089个字符 字母数据 :4,296个字符 8位字节数据 :2,953个字符 中国汉字、日本汉字数据 :1,817个字符数据表示方法 深色模块表示二进制“1”,浅色模
13、块表示二进制“0”。10II. QR码码-快速矩阵二维条码特点快速矩阵二维条码特点 纠错能力 L级:约可纠错7%的数据码字 M级:约可纠错15%的数据码字 Q级:约可纠错25%的数据码字 H级:约可纠错30%的数据码字 结构链接可用1-16个QR Code码符号表示一组信息掩模 可以使符号中深色与浅色模块的比例接近1:1,使因相邻模块的排列造成译码困难的可能性降为最小。扩充解释这种方式使符号可以表示缺省字符集以外的数据(如阿拉伯字符、古斯拉夫字符、希腊字母等),以及其他解释(如用一定的压缩方式表示的数据)或者对行业特点的需要进行编码。 独立定位功能QR码QR Code可高效地表示汉字,相同内容
14、,其尺寸小于相同密度的PDF417条码。目前市场上的大部分条码打印机都支持QR code条码,其专有的汉字模式更加适合我国应用。因此,QR码在我国具有良好的应用前景。11.纠错编码的基本原理纠错编码的基本原理 为了方便对差错编码原理进行叙述,下面先介绍一些基本术语。信息码元信息码元指进行差错编码前送入的原始信息编码。 监督码元监督码元指经过差错编码后在信息码元基础上增加的冗余码元。码字(组)码字(组)由信息码元和监督码元组成的,具有一定长度的编码组合。码集码集不同信息码元经差错编码后形成的多个码字组成的集合。码重码重码字的重量,即一个码字中“1”码的个数。通常用W表示。例如:码字1001100
15、0的 码重W=3,而码字00000000的码重W=0。码距码距所谓码元距离就是两个码组中对应码位上码元不同的个数(也称汉明距)。码距反映的是码组之间的差异程度,比如,00和01两组码的码距为1;011和100的码距为3。11000 与 10011之间的距离d=3。码字10011001和11110101之间的码距为4。最小码距最小码距码集中所有码字之间码距的最小值即称为最小码距,用 表示。例如:若码集包含的码字有10010,00011,和11000,则各码字两两之间的码距分别如下:0mindd或基本概念1210010和00011之间 10010和11000之间 00011和11000之间 因此该
16、码集的最小码距为2,即 。 000、001、110三个码组相比较,码距有1和2两个值 最小码距是码的一个重要参数, 它是衡量码检错、纠错能力的依据。2mind1mind.纠错编码的基本原理纠错编码的基本原理 .纠错编码的基本原理纠错编码的基本原理 基本概念13.纠错编码的基本原理纠错编码的基本原理 分组码kr 分组码一般可用(n,k)表示。其中,k是每组二进制信息码元的数目,n是编码码组的码元总位数,又称为码组长度,简称码长。n-k=r为每个码组中的监督码元数目。简单地说,分组码是对每段k位长的信息组以一定的规则增加r个监督元, 组成长为n的码字。在二进制情况下,共有2k个不同的信息组,相应地
17、可得到2k个不同的码字,称为许用码组。其余 2n-2k个码字未被选用,称为禁用码组。如:(7,4) (9,5) 14.纠错编码的基本原理纠错编码的基本原理 编码纠检错能力与最小码距之间的关系 数字通信系统中送入信道的信息都是“0”“1”组合的数字信号,例如:待传送的信息是“晴”和“雨”,则只需一位数字编码就可以表示。若用“1”表示“晴”,“0”表示“雨”。当“0”“1”形式的信息在信道中传输时将0错成1或将1错成0时,由于发生差错后的信息编码状态是发送端可能出现的状态,因此接收端无法发现差错。 但是如果发送信息送进信道之前,在每个编码之后附加一位冗余码,变成用两位编码“11“表示”晴“,“00
18、”表示“雨”,则在传输过程中由于干扰造成信息编码中一位码发生差错,错成“10”(或“01”)时,由于“10”或“01”都是发送端不可能出现的编码,接收端就能发现差错,但此时并不能判断出差错是第一比特还是第二比特,因此不能自动纠错许用码组 00、11禁用码组 10、0115.纠错编码的基本原理纠错编码的基本原理 编码纠检错能力与最小码距之间的关系 若继续增加冗余码位数,用“111”表示“晴”,“000”表示“雨”,当编码在传输中出现1位或2位码差错(如错成001或101等编码)时,接收端都能检测到,并能确定只有1位码差错时错误码位的位置,此时这种编码方式可以检测1位或2位差错,并能纠正单个的误码
19、。许用码组:000, 111禁用码组:001 010 011 100 101 110 由上例的分析可见,冗余码位数增加后,编码的抗干扰能力增强。这主要是因为冗余码位数增加后,发送端使用的码集中,码字之间最小码距 增大。由于 反映了码集中每两个码字之间的差别程度,如果 越大,从一个编码错成另一个编码的可能性越小,则其检错、纠错能力也就越强。因此最小码距是衡量差错控制编码纠、检错能力大小的标志。mindmindmind16.纠错编码的基本原理纠错编码的基本原理 检错和纠错能力码的最小距离d0直接关系着码的检错和纠错能力;任一(n,k)分组码,若要在码字内: (1) 检测e个随机错误,则要求码的最小
20、距离d0e+1; A 0 1 2 3 B A 0 1 2 3e B(2) 纠正t个随机错误, 则要求码的最小距离d02t+1;(3) 纠正t个同时检测e个随机错误,则要求码的最小距离d0t+e+1。 (e t)例如: d0=3, 或者4, 或者5 检1位纠1位 检出2位,纠正1位 检2纠217.纠错编码的基本原理纠错编码的基本原理 编码纠检错能力与最小码距之间的关系 用差错控制编码提高通信系统的可靠性, 是以降低有效性为代价换来的。我们定义编码效率R来衡量有效性:R=k/n其中, k是信息元的个数,n为码长。 对纠错码的基本要求是: 检错和纠错能力尽量强; 编码效率尽量高;编码规律尽量简单。实
21、际中要根据具体指标要求,保证有一定纠、检错能力和编码效率,并且易于实现。18.纠错编码的基本原理纠错编码的基本原理 奇偶监督码奇偶监督码是一种最简单的差错编码又称奇偶检验码。编码方法:奇偶监督码是在原信息码后面附加一个监督元,使得该码字中连同监督码在内的“1”的个数为奇数(称为奇校验)或偶数(称为偶校验)。或者说,它是含一个监督元,码重为奇数或偶数的(n,n-1)系统分组码。例如:对码组01101001进行偶校验的监督码位为0,对码组10100000进行奇校验的监督码为1。设 是同一码组内各位码元, 是监督码元,其余码位都是信息码元,则偶校验时应满足。021,.,aaann0a19.纠错编码的
22、基本原理纠错编码的基本原理 奇偶监督码 接收端译码时,对各码元进行模二加运算,其结果为0(偶监督码)如果传输过程中码组任何一位发生了错误,则收到的码组不满足偶检验关系,因此就能发现错误。偶监督码的编码规则可以用公式表示(设码组长度为n,表示为 )监督码元a0的取值(0或1)可由下式决定021,.,aaann0021aaann1210aaaann对于奇校验码必须保证 因此式中的监督码可以用下式求出奇偶监督码的编码效率R为1021aaann012311nnnaaaaa(1)/Rnn=-20.纠错编码的基本原理纠错编码的基本原理 在接收端按照相同的规律进行检测,若检测到与规律不符,则说明传输中有差错
23、产生,奇偶监督码的检错能力为只能检出奇数位差错,不能检测出偶数位差错,也不能判断出差错的具体码元,故奇偶检验码只有一定检错能力而不具备纠错能力。但利用奇偶检验码检测单个差错的效果还是令人满意的,因此在计算机数据传输及SDH传输技术中得到广泛的应用。奇偶监督码1 0 1 0 0 0 1 0 有错有错1 1 1 0 0 1 1 0 有错有错1 0 1 0 0 1 1 0 不能确定不能确定1 0 1 1 0 0 1 021.纠错编码的基本原理纠错编码的基本原理 二维奇偶监督码 又称行列奇偶校验码或者水平垂直奇偶校验码,还称作方阵码,它是将若干信息码字按照每个码字一行排列成若干行,使每个码字中相同的码
24、位均对齐在同一列中,形成矩阵形式。然后对每一行和每一列的码元均进行奇校验或偶校验,并将校验结果附加在每一行及每一列码元之后。方阵码不但能检测出某一行某一列所有奇数个错误, 有时还能检测出某偶数个错误 信息码元 监督码元 信息码元 监督码元 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1监督码元 1 0 1 1 0 0 0 1
25、1 0 1 1 0 0 0 1适用于检测突发错误,能纠错:码组中存在仅一行中有奇数个错误时,能够确定错码的位置。22.纠错编码的基本原理纠错编码的基本原理 但对于以矩阵形式出现的偶数位差错,行列奇偶校验码是检测不出来的。此外,通过水平和垂直两个方向上的校验,它能够确定某一行或列中出现的单个差错码位置,因此行列奇偶校验码具有对单个差错的纠错能力。二维奇偶监督码23.纠错编码的基本原理纠错编码的基本原理 恒比码的编码原则是从确定码长的码组中挑选那些“1”和“0”个数的比值一样的码组作为许用码组。这种码通过计算接收码组中“1”的数目是否正确,就可检测出有无错误。 五单位数字保护电码 :码字长度为5,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- QR 基础 纠错
限制150内