qr二维码编码译码算法研究及应用

《qr二维码编码译码算法研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■ｒｒ，：：．々Ｖ，，．：；普约如兴乾戸知＾，＼心乂＇．—－－‘：＇＝—占分类号：知苗密级＇＇＂＂下＂＂￣一、Ｖ：；，、＇＇．＾ＵＤＣ－誰编号Ｉ＇－．－，？．ｉ；给八、〇ｖ庶兵Ａ捐妾汝＆漆夢＼．花＼若、．透霸皆吩、囊—議１１／弄奇終文义麥，胃５１班－：盛潜Ｃ—：＿摘契襟±学位论文－調禱￥雜義裘溝誇＾硕‘’＇／ｖ＇龄把．‘ｎｍ丐卢，ｊ哈Ｖ４／呼娩．等诲＾眷．＾義心‘ｆｖ桐，起１讀户綺ｒ．．、一＇．＼、？爲Ｉ、气冷声、；始＾题名巧副题名ＱＲ二维码编码译码算法

2、研巧及应用．’．＾；；．：，一苗琴‘■■一■—藻嗦ＹＩ作者姓名璧塗指导教师猎名及职称王茂芝副教授‘ｙ．节幼＾业名称应用数学＇心．―＾申请学位级别硕±专’－、＇！争＇ｔ＼巧；２０苗２０１６年５月论文提交日期１６年４月论文答辩日期讀擧吝＇．：ｆ期成都理工大学）Ｖ学位授予单位和日（年月．織委始编＿＿ＺＪ長也降：樂Ｉ’鬥Ｊ－？；．．．－．．义Ｖ：：：，扣宗Ｗ．：评阅人、－—－—气－？場壽棘？齡Ａ喝然＾錢議２拳拳需Ｗ溝摄與據編蹲為．＇滋與罰證

3、指鸾ｆｃ｜器＇２〇１６年６月義１韓勞浊辨韩辩夏默秦知為琼巧打、义皆’ｎ．，＇三蹲ｉ芋诗＇參＾楚冷／一無－勢勺１１苗培總皆敎知聲則．．挖．雜苗猶热；心游：：為摘要QR二维码编码译码算法研究及应用摘要二维码是如今应用最为广泛的自动识别技术之一，虽然发明时间不长，但由于其优点众多，因而得到了迅速发展，从诞生到现在短短三十多年的时间里，二维码已经迅速在产品推广、商业服务、物流追踪、互联网浏览、在线支付等多个方面得到广泛应用，特别是随着智能手机和智能移动终端的普及，二维码已不知不觉已经融入到我们的生活中，在衣食住行等各个方面给人们提供着方便和便捷，渐渐成

4、为人们快速获取信息，提高人们生活品质的不可或缺的一部分。为了推动我国二维码应用的发展，充分利用二维码的特性，使其在更多应用场景下发挥更大的作用，本文对二维码其中的一种码制QRCode二维码进行研究，包括QRCode二维码的生成原理，编码译码算法研究及在此研究基础上的实际应用三部分。生成原理主要对二维码的原理、生成规则、编码流程及标准进行研究，其编码流程分为数据分析、数据编码、纠错编码、构造最终信息码、生成图像信息、掩模几大部分；编码译码中最重要的是纠错算法，由于QRCode二维码采用RS（Reed-Solomon）纠错码，因此重点研究了RS纠错码的编码译码算法.编

5、码算法是计算信息码多项式除以校验码生成多项式之后的余数，该余数即为纠错码；译码算法的步骤：①计算校验位的伴随多项式。②由伴随多项式计算错误位置多项式。③用钱搜索法解出错误位置多项式的根，得到错误位置数，确定错误位置。④计算错误值并对码词进行错误纠正。最后在此研究基础上讨论用多个QRCode二维码传输任意大小文件的可行性，提出一种基于QRCode二维码的文件通信方法，进行文件数据的单向传输，总体思路为：将文件分割为QRcode二维码可存储大小的数据块，通过再将每个数据块编码生成一组QRcode二维码，通过识别设备接收这组二维码并解码,并将解码结果再次合并生成文件。关

6、键词：QRCode二维码RS码差错控制文件单向传输I成都理工大学硕士学位论文ResearchandapplicationofQRcodeencodinganddecodingalgorithmAbstractToday，Thetwo-dimensionalcodeisoneofthemostwidelyusedautomaticidentificationtechnology.Ithasmaderapiddevelopmentbecauseofitsmanyadvantages.Frombirthtonowmorethanthirtyyears,thetwo-di

7、mensionalcodehasrapidlyinmanyaspectsofproductpromotion,businessservices,logisticstracking,Internetbrowsing,onlinethepaymentiswidelyused,especiallywiththepopularityofsmartmobilephoneandmobileintelligentterminal,thetwo-dimensionalcodehasalreadyimperceptiblyintoourlife,thebasicnecessitie

8、sofli