PDF417二维条码的编码设计与研究.docVIP

PDF417二维条码的编码设计与研究 　　【摘要】本文介绍了PDF417二维条码结构中数据码字编码、错误纠正码字编码和条码矩阵生成三大模块的编码设计原理，通过举例详细介绍了含有汉字的数据编码及模式切换，分析了生成错误纠正码字需要注意的问题及产生过程，并对PDF417条码绘制原理进行了简单介绍。 　　【关键词】二维条码;PDF417;编码设计 　　1.引言 　　二维条码具有信息密度大、纠错能力强、识别速度快，成本低廉等特点，自推出后迅速在国际上得到认可，被广泛应用于各类证件、邮政、物流管理等行业。目前国际上使用的二维码有两种：一种是行排码，如Code 16K、Code 49、PDF417等;另一种是矩阵码，如QR Code、Data Matrix、Maxi Code、Code one、CompactMatrix、龙贝码等。其中PDF417是一种使用较广、较成熟的二维条码，我国在1997年制定了PDF417二维条码的国家标准：GB/T 17172-1997《四一七条码》。研究PDF417条码技术并将其进行推广，具有很大的价值和现实意义。 　　2.PDF417条码简介 　　PDF417二维条码是由留美华人王寅敬（音）博士发明的。PDF取自英文Portable Data File三个单词的首字母，意为“便携数据文件”，无需建立后台数据库，可以直接阅读条码得到相应的信息。 　　PDF417条码为多行结构，符号的顶部和底部为空白区，上下空白区间为多行结构，每一行数据符号字符数相同，行与行左右对齐直接衔接。其最小行数为3，最大行数为90，见图1所示。每行的构成从左到右依次为左空白区、起始符、左行指示符号字符、数据符号字符、右行指示符号字符、终止符、右空白区。 　　图1 PDF417条码符号的结构 　　图2 符号字符 　　PDF417条码除了可以表示字母、数字、ASCII字符外，还能表示任意以二进制数存储的数据，输入的数据经过编码成为码字，其码字集包含了929个码字，取值范围为0～928。每一个码字对应一个符号字符，符号字符由4个条和4个空构成，它以不同的条、空形式表示了所有929个四一七条码的码字。每一个符号字符自左向右从条开始，除了起始符和终止符外每一个条或空包含1～6个模块。将组成条码的最窄条或空称为一个模块，在一个符号字符中，4个条和4个空的总模块数为17，所以称四一七条码或PDF417码。但起始符和终止符是唯一的，条、空序列分别711311121。PDF417条码符号字符如图2所示。 　　PDF417条码符号字符集由三个簇构成，簇号分别为0、3、6，每一个簇包含以不同的条、空形式表示的所有929个四一七条码的码字。在每一簇中，每一符号字符对应唯一的码字，因此四一七条码的符号字符集包含了3×929个符号字符。四一七码按行的不同使用不同簇的符号字符，同一簇每3行重复一次。第一行使用第0簇的符号字符，第二行使用第3簇的符号字符，第三行使用第6簇的符号字符，第四行再使用第0簇，以此类推。行号由上向下递增，最上一行行号为1。 　　3.PDF417条码的编码 　　PDF417条码的编码包括数据码字编码、错误纠正码字编码和条码矩阵生成三大模块。 　　3.1 数据码字编码 　　3.1.1 模式结构 　　PDF417条码有三种数据压缩模式：文本压缩模式（TC）、字节压缩模式（BC）和数字压缩模式（NC）。通过使用模式锁定/转移码字，可以在一个PDF417条码符号中使用多种模式表示数据。其中模式锁定码字用于将当前模式切换为指定的目标模式，该模式切换在下一个切换前一直有效。模式转移码字用于将文本压缩模式（TC）暂时切换为字节压缩模式（BC），这种切换只对切换后的第一个码字有效，随后的码字又返回到文本压缩模式（TC）的当前子模式。模式切换结构见图3所示。 　　图3 模式切换 　　（1）文本压缩模式（TC） 　　文本压缩模式分为四种子模式：大写字母型子模式（Alpha）、小写字母型子模式（Lower Case）、混合型子模式（Mixed）和标点型子模式（Punctuation）。每种子模式选择了文件中出现频率较高的一组字符作为字符集。子模式中每一字符对应一个数值（0～29）。这样两个文本字符即可编码成一个417码字，该码字=30×H+L，其中H、L分别为第一个和第二个文本字符。 　　任何模式到文本模式（TC）的锁定都是到大写字母型子模式（Alpha）的锁定。在文本压缩模式中，每一个码字用两个基为30的值表示（范围为0～29）。如果在一个字符串的尾部有奇数个基为30的值，需要用值为29的虚拟字符ps填充最后一个码字。 　　文本模式的大写字母子模式在每一符号的起始时有效。 　　（2）字节压缩