基于qr二维码编解码技术的研究与实现

《基于qr二维码编解码技术的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC注1密级．I8I《07I学位论+文基于QR二维码编解码技术的研究与实现(题名和副题名)曾子剑(作者姓名)指导教师姓名邱会中哥岷}受授电子科技大学成都(职务、职称、学位、单位名称及地址)中请专业学位级别硕士专业名称计算机软件与理论论文提交日期2010．03论文答辩日期2010．06学位授予单位和日期电子科技大学答辩委员会主席评阅人年月日注1：注明《国际十进分类法UDC))的类号。—■■—，独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含

2、为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：盟导师签名：日期：≯●一‘和-●■摘要近年来，随着互联网技术和电脑硬件技术的高速发展，我们身处的世界已经越来越信息化，信息的

3、传播和识别已经成为当前讨论的主要话题。我们都有去超市购物的经验，大家在结账时都能发现售货员通过对商品某个部位进行扫描得出商品的一系列信息，那个部位的图标称为一维线性码，目前已被广泛应用，但是其存在编码量有限，编码范围仅限于数字和字母，对中文不支持，并且在纠错方面只能校验，不能纠错，完成应用必须依赖数据库或通讯网络的存在。针对这些缺点，近期兴起了一种称作二维码的技术，通过对纵向和横向进行编码，二维码大大扩大了编码容量，对数字，字母，中文，图片和声音都可以编码，在纠错方面具有有很强的错误纠正能力，并可根据需要设置不同的纠错等级，在应用方面可不依赖于赖数据库或通讯网络而单独存在。可以这

4、么说，如果一维码是对物品进行代号标识，那么二维码就是对物品细节进行描述。近几年，我国信息技术和自动化管理得到了迅猛发展，在信息产业和商业自动化管理的带动下，作为信息数据自动采集重要手段之一的二维条码技术在我国得到了快速推广与应用。自1998年以来，我国二维条码识读设备销量呈成倍增长趋势，设备供给量略大于需求量，供需基本平衡，发展势头令人满意。针对此，对二维码技术的研究就成为国民信息化发展的必然趋势。本文重点对二维码技术的一个分支QR二维码技术进行研究并给出了自己的实现方案，分为编码和解码两个大的模块进行。程序开发语言选用JAVA，这样随后在封装成果为客户端和服务器端时，客户端能自

5、动满足跨平台性，服务器端更能轻松作为服务部署。在编码模块中，首先完成了对编码数据分类的预处理工作，对应后面不同模式的编码技术的需要。其次，通过对QR二维码国家标准(GB／T18284．2000)编码部分的研究，针对数字模式，字母数字模式，8位字节模式和中国汉字模式等数据的编码提出了自己的算法设计和代码实现，并比较了各种模式编码算法在时间和空间上的优劣。根据标准，随后完成了位流到码字转换组件，码字布置及掩膜计算组件和版本格式信息码转换组件的设计与实现。由于标准规定QR二维码的纠错采用Reed．Solomon纠错码，对此项技术也进行了较为深入的研究，在纠错码生成过程中，提出了文本数据

6、库缓存系数乘积的解决方案，对每一个编码数据通过查表就能得出对应的纠错码多项式系数值，避免了耗费时摘要间和资源的伽罗华域中乘法运算，大大提高了纠错码的生成速度。在解码模块中，根据国家标准，设计并实现了寻像图像识别模块，格式信息探测组件，图形符号方位校正组件和信息解码组件。期间对出错数据检测和数据恢复技术原理进行了研究，包括本模块采用的BM(Berlekamp．Massey)迭代算法，钱(Cnien)氏搜索算法和Fomey算法。基于论文成果，本文将设计出的编码解码模块封装为客户端软件和服务器端组件，对两者的性能分别进行了全方位的测试，测试内容包括编码时间，内存消耗率，CPU占用率和代

7、码覆盖率等，并对对测试结果进行了理性的分析，提出了相应的改进思路。最后详细介绍了编解码模块作为服务器端在车辆管理平台上的应用，并针对测试结果提出了后台分布式架构部署服务的思路，有效的增加了系统的稳定性和吞吐量。实践证明二维条码技术的普及应用不仅为其带来了可观的经济效益，也为其收集并控制其他国家的关键数据提供了可能。关键词：QR二维码、ReedSolomon纠错码、矩阵识别、分布式部署、车辆管理平厶口II●一-I尹唁11ABSTRACTIntherecentyears，asthew