字符二维条码的编解码技术研究.pdf

字符二维条码的编解码技术研究指导教师:刘志教授作者姓名:徐彩虹浙江工业大学计算机科学与技术学院浙江工业大学硕士学位论文
篊篫
浙江工业大学学位论文原创性声明本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的研究成果,也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。
码规则,并通过—惴ḿ尤刖来砘疲詈蠓呕勺址卣蟆8寐敫谋淞硕氲拇惩像形式,以字符矩阵替代二维码图形。在编码模式的设计上,主要通过研究码和码的编码模式,分析各种编码模式的编码字符集及其编码规则。在此基础上,设计了字符二维码的直嗦肽J郊捌编码字符集,对各种模式进行了介绍,并用实例加以了实现。在研究过程中,由于设计的各编码模式的编码字符集有交集,所以对交集中的字符进行编码时要考虑数据信息的整体编码长度问题,即选择某些编码模式最优的问题,为此我们采用了分支限界算法对模式选择进行了优化,使得数据信息的编码整体最优而非某些字符编码的最优。在纠错码的编解码设计上,采用了码和码使用的—来码。本文对该纠错码的原理和实现进行了详细说明,且在字符二维码的编码过程中设计了两次不同域的纠错编码。第一次在域中对数据码字进行纠错编码,目的是对数据码字符号化后的识别作纠错;第二次在域中对版本号和数据规格号进行纠错编码,防止版本号和数据规格号在识读发生小错率时无法还原。本文的符号化包括码字流与二进制流的转换、二进制位流与符号字符的转换、版本号和数据规格号的纠错编码及其形成的码字流的符号转换过程。字符二维码的解码过程主要是对字符矩阵进行识别,然后对识别后的字符进行转换和纠错译码。当条码出错时,依据本文的算法可进行查错纠错并生成正确的解码信息。实验表明,本文所设计的直嗦肽J娇捎行У囟宰帜浮⑹趾统S帽甑愕幕旌辖编码;所生成的字符二维码可以快速、有效地标识数据信息,比传统的图像二维码具有更小的存储空间,有利于快速传递。关键词:字符二维码,编码,解码,纠错码,矩阵
瓺—猟琺,浙江工业大学硕士学位论文琣—甇,甇瑃甌瓵瑆..瑆,琣甀,琒琫瓾瑃,.,●
,.瑃.,浙江工业大学硕士学位论文也猻,琣,,瑆.
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯编码分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..代数知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯伽罗华域运算⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..字符码中的译码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.编码模式的设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ぢ藁S虻幕驹怂恪】;码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..:字符码中的编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.字符码编码总体概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯条码结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.≡⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。..
男弧第伦址氲谋嗦胧迪帧第伦址氲慕饴爰靶阅芊治觥第伦芙嵴雇参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。秊‘录⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..攻读学位期间参加的科研项目和成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯浙江工业大学硕士学位论文数据编码模式的选择优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯符号化设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。数据编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.纠错编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯符号化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一解码预处理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..纠错解码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一