物联网原理与应用技术 教学课件 作者 刘幺和 第2章 条码.pptx

《物联网原理与应用技术 教学课件 作者 刘幺和 第2章 条码.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章条码第2章条码2.1引言2.2一维条码2.3二维条码的应用2.4二维条码的特点2.5二维条码的分类2.6二维条码纠错2.7数据采集器2.8应用实例——二维条码的在线订票系统2.1引言2.2一维条码1)一维条形数据容量较小，仅能表示30个字符左右，只能包含字母和数字，并且条码尺寸相对较大(空间利用率较低)，条码遭到损坏后便不能阅读。2)可以识别商品的基本信息，例如，商品名称、价格等，但并不能提供商品更详细的信息，要调用更多的信息，需要计算机数据库的进一步配合。3)用一维条码表示汉字或图像信息几乎是不可能的，这在某些应用

2、汉字的场合很不方便。01d03_Embed_13.png2.2一维条码01d03_Embed_14.png2.3二维条码的应用图2-3带二维条码的新版火车票样票2.4二维条码的特点1.在有限的面积上表示大量信息2.打印上的任意性图2-4二维条码的打印尺寸大小可调2.4二维条码的特点3.对物品进行精确描述图2-5二维条码标识商品属性4.支持手机识别2.4二维条码的特点5.纠错能力强，误码率极低，局部穿孔、污损也可识读图2-6二维条码的手机识别2.4二维条码的特点图2-7二维条码损坏的各种情况6.对信息加密，防止各种证件、卡片

3、的仿造2.5二维条码的分类(1)行排式二维条码(2)矩阵式二维条码表2-1行排式和矩阵式二维条码的适用范围2.5二维条码的分类图2-8常见的二维条码2.5.1PDF417二维条码2.5二维条码的分类图2-9PDF417二维条码2.5二维条码的分类表2-2PDF417二维条码的基本属性2.5.2QRCode二维条码2.5二维条码的分类图2-10QRCode二维条码2.5二维条码的分类表2-3QRCode二维条码的基本属性2.5.3DataMatrix二维条码2.5二维条码的分类01d03_Embed_23.png2.5二维条

4、码的分类表2-4DataMatrix二维条码的基本属性2.5.4汉信码2.5二维条码的分类表2-5汉信码的基本属性2.6二维条码纠错1)1960年，麻省理工学院(MIT)林肯实验室的I.S.Reed和G.Solomon在工业与应用数学协会学报上发表了论文《PolynomialCodesoverCertainFiniteField》。2)1960年，Peterson从理论上解决了二元BCH码的译码问题，奠定了BCH码译码的理论基础。3)1966年，E.R.Berlekamp提出了一种可以有效地实现BCH码和Reed-Solo

5、mon码(RS码)解码的方法，Berlekamp将Peterson的算法改造成迭代形式，使得可对高纠错能力的RS码进行解码，这使得可以纠正多个字节错误的RS码的解码成为可能。4)1975年，Y.Sugiyama和M.Kasahara提出了一种解关键方程的Euclidean算法，该算法的复杂度是O(n2)，可以有效地对RS码、BCH码和Goppa码解码。2.6二维条码纠错5)1983年，L.Welch和E.R.Berlekamp提出了一个关键方程，仅仅依赖于余式和生成多项式，而不需要计算伴随式，因次把Welch-Berlek

6、amp译码算法称为余式译码算法。6)1996年，Berkekamp指出，RS码译码器可以纠正几乎所有的重量为t+1的错误图样，并且给出了纠正(t+1)个错误的译码算法，该译码算法也属于余式译码算法。7)2001年，Sarwate和Shanbhag对无求逆的BM(iBM)算法进行变形，将RS码译码器的关键路径缩短了一半多(从iBM算法的大于2(Tmult+Tadd)缩短到(Tmult+Tadd)，其中Tmult、Tadd分别是有限域乘法器和加法器的时延)，从而大大提高了RS码译码器的吞吐量。2.6二维条码纠错表2-6RS码在

7、一些领域中的应用2.6.1PDF417码纠错1.PDF417纠错等级2.6二维条码纠错表2-7PDF417纠错等级与纠错码字数表2-8纠错等级选择2.PDF417纠错对象3.PDF417纠错码生成算法(1)算法推导2.6二维条码纠错(2)求解方法01d03_Embed_24.jpg(3)求解步骤2.6.2汉信码纠错2.6二维条码纠错表2-9汉信码纠错等级2.7数据采集器1.便携式数据采集器2.无线数据采集器2.8应用实例——二维条码的在线订票系统2.8.1系统结构设计图2-15系统整体结构2.8应用实例——二维条码的在线订

8、票系统2.8.2系统界面设计图2-16影片列表2.8.3动态座位GUI设计2.8应用实例——二维条码的在线订票系统图2-17购票界面2.8应用实例——二维条码的在线订票系统图2-18大厅界面2.8.4票据编码信息2.8应用实例——二维条码的在线订票系统图2-19电影票2.8.5扫描识别结果