二维条码PDF417编码原理及其软件实现精.docx

1、二维条码PDF417编码原理及其软件实现精收稿日期:2006 09 11基金项目:教育部留学回国基金:喷墨式CTP 关键技术项目资助(K40604040114作者简介:赵博(1980-,男,西安人,西安电子科技大学,硕士研究生,主要研究方向为精密测试技术等。二维条码PDF417编码原理及其软件实现赵博,黄进(西安电子科技大学,西安710071摘要:介绍了二维条码PDF 417的编码原理,给出了在文本压缩模式下编码的程序流程图,并且用V isual B asi c 语言完成了其编码打印软件,经实验验证所编程序可以准确无误地实现PDF417条码的编码和打印。关键词:PDF417条码;编码算法;条码

2、打印软件中图分类号:TP391.44 文献标识码:A 文章编号:1001-3563(200707-0096-03C oding Princi p le o f Tw oD i m ension Bar Code PDF417and Its So ft w are I m p le m entationZ HAO B o ,HUANG J i n(X i d i an U n i versity ,X ia n 710071,Ch i naA bstrac t :T he pr i nciple o f coding t w o d i m ensi on bar code PDF417was

3、introduced .The fl ow chart of coding bar code under text co m pressi on m ode was prov i ded ,and the soft w are o f cod i ng and pr i nti ng w as w rit ten w ith V isual Basic .It w as proved t hat t he progra m can ex ecute the cod i ng and pr i nti ng function correc tly .K ey wo rds :PDF417bar

4、code ;arith m etic of coding ;bar code pr i nti ng so ft ware二维条码技术是在计算机与信息技术基础上发展起来的一种标准化信息存储、传递和自动识别技术,具有成本低、容量大、可靠性高、编码方式灵活、保密防伪性强、不依赖后台数据库等优点。其中应用最广泛的是美国Symbo l 公司发明的PDF 417二维条码,在国外已被使用在国防、公共安全、交通运输、物流、医疗保健、工业自动化、商业、金融、海关及政府管理等领域,并取得了巨大的社会效益和经济效益1-2。在我国,大部分的技术和设备目前仍然以引进居多,致使二维条码使用成本较高,限制了二维条码的普及

5、应用,通过V isual Bas i c 6.0编制实现二维条码编码打印软件,为二维条码PDF 417在我国的进一步普及应用作了一些有益的工作。1 PDF417条码简介PDF 是取英文P ortab le D ata F ile 3个单词的首字母缩写,意为 便携数据文件 。因为组成条码的每一符号字符都是由4个条和4个空构成,如果将组成条码的最窄条或空称为一个模块,则上述的4个条和4个空的总模块数为17,所以称四一七条码或PDF417码3-4。条码的符号结构见图1。PDF 417条码的符号尺寸是可变的,高度范围为390行,宽度范围为90583X ,X 是符号的模块宽度。条码的最大数 据量a 左空

6、白区;b 起始符;c 左行指示符号字符;d 130个数据符号字符;e 右行指示符号字符;f 终止符;g 右空白区。图1 PDF417条码的符号结构F i g .1PDF417ba rcode struct ure(错误纠正等级为0时为每个符号表示1850个大写字母或2710个数字或1108个字节。2 二维条码PDF417的编码PD F417条码的编码分为数据码字编码、错误纠正码字编码、前后行指示符编码3个部分。有3种数据压缩模式:文本压缩模式(TC;字节压缩模式(BC;数字压缩模式(N C。2.1 字节压缩模式(BC字节压缩模式通过基256至基900的转换,将字节序列转换为码字序列。96包装工

7、程 PACKAG I NG ENG I N EER I NG V o.l 28N o .12007.01对于字节压缩模式,有2个模式锁定(901,924:(1当所要表示的字节总数不是6的倍数时,用模式锁定901;当所表示的字节总数为6的倍数时,用模式锁定924。在应用模式锁定924的情况下,6个字节可通过基256至基900的转换用5个码字表示,从左到右进行转换。(2当所要表示的字节数不是6的倍数时,必须使用模式锁定码字901,前每6个字节的转换方法与上述方法相同,对被6整除所剩余的字节应每个字节对应一个码字,逐字节用码字表示。2.2 数字压缩模式(NC数字压缩模式是指从基10至900的数据压缩

8、的一种方法。数字压缩模式能把约3个数字位用一个码字表示。尽管在任意数字长度下都可以应用数字压缩模式,一般推荐当连续的数字位数大于13时,用数字压缩模式,否则应用文本压缩模式。在数字模式下,将根据下述算法对数字位进行编码:(1将数字序列从左向右每44位分为一组,最后一组包含的数字位可以少于44个。(2对于每一组数字:首先在数字序列前加一位有效数字1(即前导位,然后执行基10至基900的转换。2.3 文本压缩模式(TC以最常用的文本压缩模式为例来说明其计算机编码算法: 2.3.1 数据码字编码子模式:文本压缩模式是每一符号起始的默认有效的压缩模式。为了更有效的表示数据,文本压缩又分为4个子模式:大

9、写字母型子模式、小写字母型子模式、混合型子模式、标点型子模式。在子模式中,每一个字符对应一个值(029。子模式之间的切换:在文本压缩模式中,每一个码字用2个基为30的值表示(范围为029。如果在一个字符串的尾部有奇数个基为30的值,需要用值为29的虚拟字符ps填充最后一个码字。这样就可以用一个单独的码字表示一个字符对,表示字符对的码字由下式计算:码字=30 H+L式中:H,L依次表示字符对中的高位和低位字符值。2.3.2 错误纠正码对于一组给定的数据码字,错误纠正等级根据R eed So l o m on错误控制码算法计算。纠正码字的计算步骤:第一步:建立符号数据多项式。符号数据多项式如下:d

10、(x=dn-1x n-1+dn-2x n-2+ +d1x+d式中:多项式的系数由数据区码字组成。其中包括长度码、数据码字、填充码和宏四一七条码控制块。其中dn为数据码字d0 dn-1,n为数据码字数(包括数据长度码字每一数据码字(di,i=0 n-2,n-1在417条码符号中的排列位置,见图2。起始符L0d n-1d n-2R0L1R1L m-2d0c k-1c k-2R m-2L m-1c1c0R m-1终止符图2 数据、行标识符及错误纠正码的排列位置F ig.2The po siti on o f da ta,row i dentifi e rand error correc ti ng

11、code第二步:建立纠正码字的生成多项式。k个错误纠正码字的生成多项式如下:gk(x=(x-3(x-32.(x-3k=+1x +k-1 x k-1+x k式中:k为错误纠正码字ci(i=0 k-2,k-1的个数;k=2s+1,s为错误纠正等级;k为多项式gk(x展开后各项的系数序列;ci在417条码符号中的排列位置见图2。第三步:错误纠正码字计算。对一组给定的数据码字和一选定的错误纠正等级,错误纠正码字为符号数据多项式d(x乘以x k,然后除以生成多项式g(x,所得余式的各系数的补数。如果ci-929,在有限域GF(929中的负值等于该值的补数;如果ci-929,在有限域GF(929中的负值等

12、于余数(ci/929的补数。2.3.3 前后行指示符行指示符号字符包括左行指示符号字符(Li和右行指示符号字符(Ri,分别与起始符 和终止符相邻,见表1。行指示符号字符的值(码字指示四一七条码的行号(i,行数(390,数据区中的数据符号的列数(130,错误纠正等级(08。左行指示符号字符(Li的值由下式确定:Li=30xi+ y 当ci=030xi+z 当ci=330xi+v 当ci=6右行指示符号字符(Ri的值由下式确定:Ri=30xi+v 当ci=030xi+y 当ci=330xi+z 当ci=6式中:xi=I NT(行号-1/3,i=1,2,3, (90y=I NT(行数-1/3z=错误

13、纠正等级 3+(行数-1m od3v=数据区的列数-1ci=第i行簇号97赵博等 二维条码PDF417编码原理及其软件实现3 在V i s ua l Basic 5下实现编码软件3.1 PDF417条码在文本模式下编码程序流程见图3 。图3 编码程序流程图F i g .3F lo w cha rt of coding prog ram3.2 PDF417条码生成程序友好界面见图4所示友好界面中,从便于研究验证的角度出发,设置了生成、显示数据码字和条空字符的数据,以便每一步都可以监控到数据变化的正确与否,从而通过分析数据为发现问题, 调试程序提供直接依据。图4 P DF417条码生成程序友好界面

14、F i g .4F riendl y i nterface of PDF417barcode generati on so ft ware 当输入文本字符、列数(这里指数据码字的列数、选择纠错等级后,直接点击一键生成按钮,就可以直接从显示窗口Fo r m2上显示出相应的PDF417条码,然后点击打印窗口按钮,就可以直接打印出对应条码,简便明了。当然我们可以将PDF 417条码保存为m di 格式的图像,然后按照实际需求来调整图像的长宽比、大小等,之后打印出合适的条码图像。这里给出了常用的文本压缩模式下的程序流程图,其它2种模式下编码情况根据本文开始所列的各自算法来完成,过程与文本压缩模式下的条

15、码生成相类似。3.3 生成PDF417二维条码条码生成程序从第一行开始分黑色和白色模块按条空字符数据画出小矩形条,从左至右,从上到下,逐行绘制,直到最后一行结束,见图5。条码原始信息: PDF417PDF417PDF417图5 实验中软件生成的条码F ig .5Barcode generated by t he so ft w are4 结 语本文实现的PDF417编码系统具有信息录用方便、易于操作维护、界面友好等优点。实验结果表明所生成的PDF417二维条码,可以被二维条码扫描仪准确无误地读取从而获得原始信息。此外,此PDF417编码系统可方便地移植到打印控制器中,从而方便的制成PDF 41

16、7二维条码打印机。参考文献:1 中国物品编码中心.条码技术与应用M .北京:清华大学出版社,2003.2 肖朝晖,纪钢.条码技术及其在包装防伪中的应用J.包装工程,2005,26(3:68-70.3 GB /T 17172-1997.四一七条码S.4 PAVL I D I S T,S W ARTZ J ,WANG Y P .Funda m en tal s of B ar CodeIn f or m ati on Th eoryJ.IEEE C o mpu ter M agazi n e ,1990,23(4:74-76.5 刘瑞新,崔淼,等.V i sual Bas i c 程序设计M .北京:机械工业出版社,2003.98包装工程 PACKAG I NG ENG I N EER I NG V o.l 28N o .12007.01