改进的字符二维条码编码技术研究

《改进的字符二维条码编码技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文改进的字符二维条码编码技术研究作者姓名：许超杰指导教师：刘志教授浙江工业大学计算机科学与技术学院2013年4月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterResearchonEncodingTechnologyofImprovedCharacterTwo．．DimensionalBarcodeCandidate：Chao．JieXuAdvisor：ZhiLiuCollegeofComputerScienceandTechnolo

2、gyZhejiangUniversityofTechnologyApr．2013浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体己经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。作者签名：0辱墨召东日期：2口J声多月“日Ioln、学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文

3、的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。／2、不保密瓯f请在以上相应方框内打“√”)作者签名：许莛曼囊．．剥醛轹乱1幼曰期：力f净岁月“日日期：弦刀年厂月／占日浙江工业大学硕士学位论文改进的字符二维条码编码技术研究摘要随着二维条码技术的不断发展，不同于传统“图形”二维条码，出现了一种“文本”形式的新型字符二维条码。本文在对传

4、统二维条码编码技术进行研究的基础上，对字符二维条码的编码技术进行了研究。本文的主要工作和成果如下：1．本文在传统二维条码DataMatrix“向前检验”的模式选择算法基础上，提出了一种多模式的编码模式选择算法。该算法通过引入了多模式的混合向前检验和借鉴动态规划算法思想，能够对多模式混合的情况进行检验，避免了DM码编码模式选择算法单一模式的向前检验，在预读字符段包含多种模式时，不能全面地对所有编码模式组合情况进行检验的问题，较好地解决了字符二维条码的编码模式选择问题。2．传统二维条码中采用的基于伽罗华域GF(28)的Reed．Solomon纠错编码，应用

5、于字符二维条码中存在字符矩阵符号字符与码字的不对齐的问题，影响了纠错码对符号字符的纠错能力以及增加了额外的位流填充。针对这一问题，本文提出了一种基于伽罗华域GF(26)的Reed—Solomon纠错编码方案，提高了纠错码对符号字符的纠错效率，同时减少了位流的填充，增加了字符二维条码可编码的数据容量。为了验证本文模式选择算法，设计了与DataMatrix编码模式选择标准算法的对比实验。实验表明，本文算法对编码模式的选择结果相比DataMatrix编码模式选择算法具有一定的优势，能够更加有效的进行编码模式的选择。关键词：字符二维条码，编码技术，纠错码，模式

6、选择算法浙江工业大学硕士学位论文RESEARCHoNENCoDINGTECHNOLoGYoFIMPRoVEDCHARACTERTWo．DIMENSIoNALBARCoDEABSTRACTWiththedevelopmentoftwo—dimensionalbarcodetechnology,differentwithtraditionalgraphictwo—dimensionalbarcode，anewcharactertwo-dimensionalbarcodewhichisshowedintheformof“text”iSresearched．B

7、asedonresearchofthetraditionaltwodimensionalbarcodecodingtechnology,thecharactertwo—dimensionalcodingtechnologyisstudiedinthispaper．Themaincontributionofthethesisconsistsoffollowingpoints：1．Basedonthe“look—aheadtest’’modeselectingalgorithminthetradionaltwo—dimensionalbarcodeData

8、Matrix，amulti—modeencodingselectingalgorithmisp