笺≤萨||，。爹叠|；攀黍黎愿攀蘩攀；攀溱黍麟蒸懑撼一满一懿囊蠢。毫||=霪瑟蕊熬餮巍氆|。|。一¨¨。|淤≤量澄翻—警麟黎蘩薰澄瀵瀵糕畿戆黎警：|攀玺渗篷辫；擎。篱摘要关键词及实蔫聚鏊|溱溪凌攀篓誊一毫磐|一。繇誊叠裤孓，攀||417二维堆积条形码译码的软硬件完全实现，目前在我国还存在着一定的困难。
本文主要探讨了条形码及其图像的排列结构分析，译码关键算法，从而完成把条码中存储的有用信息解译出来的软件实现。7417，四一七条码，二维条形码，译码算法一、引言随着自动识别领域信息处理技术的快速发展，条形码逐渐得到了广泛的应用。417二维堆积条形码由于具有信息容量大(可以容纳1848个字母字符或2729个数字字符，约500个汉字信息)，编码范围广(可以将照片、指纹、掌纹、签字、声音、文字等凡可数字化的信息进行编码)，保密、防伪性能好(可以采用密码防伪、软件加密及利用所包含的信息如指纹、照片等进行防伪)，译码可靠性高，纠错能力强(破损面积不超过50％，条码由于沾污、破损等所丢失的信息，可以照常破译)等优点，已越来越引起人们的关注，在我国其推广与应用已被国家科委列入“九五”期间的国家重点项目。但是，由于科技水平的约束，我们目前对417条码的应用还很有限，并且条形码译码的软硬件实现一直掌握在外国手里，我国还没有自己独立开发的译码芯片。
本文处理的对象为用本实验室开发的417条码生成软件生成的条码图像，采用字节压缩模式，能够通过译码器识读，符合《四一七条码》国家标准。文中首先介绍了二维条码图像的排列结构，存储位图信息，然后对图像进行读取分析，算法处理，最后解析出包含信息。二、417条码及其位图图像结构分析1．基本概念条码字符：表示一个字符的若干条与空。条高：构成条码字符的条的二维尺寸中的纵向尺寸复古。
、条宽：构成条码字符的条的二维尺寸中的横向尺寸。模块：组成条码的基本单位。、2．条码结构每一个符号字符包括4个条和4个空，每一个条或空由～6(这里针对宽度而言，单位宽度为1)个模块组成。在一个符号字符中，4个条和4个空的总模块数为17(如图1所示)。(仅终止符包含18个模块)从整体上看，每一个417符号都是由空白区包围的一序列条、空和若干层组成。与一维条码相比，除了编码规则外，为了便于理解可以形象地说417条码符号是截短的一维条码符号的层层堆积新版。图2417条码符号整体结构3．字节压缩模式字节压缩模式通过基256至基900的转换，将字节序列转换为码字序列。对于字节压缩模式，有两个模式锁定(901，924)，当所要表示的字节总数不是6的倍数时，用模式锁定901；当所表示的字节总数为6的倍数时，用模式锁定924。(详细见参考文献1)4．图像存储格式分析文件由文件头、位图信息头、颜色信息和富甲天下图形数据四部分组成。其中数据偏移量0002一005表示文件总字节数；000一000表示位图数据距文件头的偏移量；0012～0015表示位图宽度，以像素计；0016～0019表示位图高度，以像素计；00—001表示像素位数。其存储是按照从下向上，从左到右的顺序，用16进制编辑器可以清楚看到。(详细见参考文献2)三、数据信息译码算法由于条码图像中不仅包含数据信息，而且含有数字签名信息，所以我们首先要把数据信息解译出来。
我们编码过程中采用了字节压缩模式，所以在解压缩时要通过基900至基256的转换，将码字序列转换为字节序列。如：码字序列，620，89，74，846转换为字节序列1，2，3，4，5，6；即：9004+6209003+899002+74900+846=2565+22564+32563+42562+5256+6：表示通式为：49004+39003+29002+900+=52565+42564+32563+22562+1256+为了实现转化，避免溢出，我们首先作如下表示：900=52565+42564+32563+22562+256+其中，-，2，3，4；然后把所有的0，2，3，4，5相加，注意向高阶进位。过程算法求出每个；对应的；系数。把每次得到的对应；值相加，和除以256的商进高位，和同256的余数保留；即可得到，4，3，·，0(，：；：)；表示；；表示；所对应的900的幂指数。数组用来存储；系数：五”：=5：=0；初始化2：0：=；[1：=1+[0256；女Ⅱ果[大于256，商进位3：0：=[0256；余数保留：=；9000=2565+2564+2563+02562+256+4：0从900的次幂开始，每循环一次两边同乘以9001舀：=05：=[女900；：=05从最低位到最高位256矛[+1：=[+1+[256；低位除以256的商进高位鳓淼菇鹣[：=[256；这网游这一点推荐余数保留在低位；：=一1；：数据译码算法砒：装载条码图像文件，读出每个像素要表示的字节数(唧)补充，数据距文件头的偏移量(础)，条码宽度(而)，条码高度(曲)；2：设定二维数组，；把条码图像的每个像素读人该数组，点用1表示，空用0表示。注意位图存储顺序和每个像素表示的字节数例如：，=1表示在条码图像最左上角像素是一个点，[一1，一1=表示在条码图像最右下角像素是一个空白．13：去除条码上下空白以及起始符和终止符号，然后把余下条码象素信息存入二维数组1，2；1，2分别为剩余图像2的高和宽4：由于条码字符具有一定的高度，如10个像素，则在数组矩阵能．[中将会出现连续10个重复的行，译码需要一个行信息就可够了，所以需要压缩压缩算法：3：=0；初始化13=(1—1)把每一行和紧跟其后的行比较，如果相同合并西91：=1；标识相同行数4：=3+11—1把3同紧跟其后的行比较)5：=02—1行间逐个像素判断娲珊3，5虢[4，513；不同即跳转)91：=91+1；相同行数加：13：4：=3+91；4为与3不同的行4=(1—1)把4之后的行前移，消除重复的行5：=02—1妊色4一91+1，5：=‰盯4，5；4：=4+1：：1：：—91+1；1为新的如矩阵行数)形码为本实验室自己编码产生。3：=3+1：；进入下轮压缩经过上述算法压缩后，1为压缩后数组矩阵蜘唧的行，2为高保持不变。
．3．文本译码算法印1：：=217；舢(哪，1，8、为哪[每行的条码字符数，因为每个条码字符包含17个模块像素，设定压缩三维数组1，Ⅱ，8，1为行数，为宽，8表示条码字符的4个条，4个空，后边查表用。因为417条码有0，3，6三个族，每个族有一个对应8个条空17个模块的数据库表。
如：0[0：=31111136；0928：=21514112；3传奇网游[0：=51111125；3[928：=12621221；60：=21111155；6[928：=33611111；2：把数组蝴．[每行以17个宽为单位存入[，8如：1001111“00100110表示条空组合为12621221，—锄：=12621221；3：昏(咖，1，)，查表，赋值。判断数组[元素如果(行号3)3等于3，表示第3族。如：(63)3=0表示第族。假设：12621221为第3族，根据上表，则3928：=12621221船：=928；4：消除数组矩阵珊每行左右指示符和填充码字900以及纠错码字，把所余数组矩阵元素按照从左到右，从上到下赋值给一维数组[，[0：=；表示[中所有元素个数。
5：1：=((一2)5)6+(一2)5；Ⅱ(，1)；(表示900到256基转换后一维数组：的元素数，去除阳1[中前两个元素6：从第0个元素到(数字签名标识符)，如果[=128，则：[和[+1一起表示一个汉字字符；否则，输出英文字符；7：文本译码结束。
四、结果本文依次通过数据译码、文本译码从而在2000平台上6．0实现。如图3所示。图中的417二维堆积条图3417图像译码结果五、总结本文对417条形码图像的软件译码给出了算法实现，通过对条码结构、编码算法、位图图像存储模式分析，完成了数据码子的译码，并且成功地显示出来。但是，译码是一个复杂的综合过程，数据纠错、光学扫描、译码硬件电路设计等将是以后研究的重点。参考文献1．国家标准．四一七条码．17172—19972．陈波、王平等．电子邮票生成系统的设计与实现．计算机工程，2002，28(9)．一192—194(收稿日期：2004年5月8日)双核，最强武器。!据报道游戏装备，的双核处理器已经从幕后逐渐走向台前。近日，的工作人员透露将在明年春季的上公开双核处理器的细节。是在移动领域的一个不可忽视的产品，其性能远远超过同频的4处理器。未来将出现的双核处理器将作为巩固和拓展业务的主要产品，相信性能会有一这是好游戏个明显的提高。据透露，该处理器将被高端笔记本和移动工作站采用。虽然双核处理器性能很强，但是届时它的对手将是的64位移动64处理器。究竟谁能笑到最后，还是静待明年的吧。417图像译码设计及实现作者：陈辉，王平作者单位：刊名：电脑编程技巧与维护英文刊名：年，卷(期)：2004(8)参考文献(2条)1.陈波;王平电子邮票生成系统的设计与实现[期刊论文-计算机工程2002(09)2.17172-1997.四一七条码1998。