使用四状态码的条码编码系统.pdf

上传人:e2 文档编号:658834 上传时间:2018-03-02 格式:PDF 页数:34 大小:1.12MB
返回 下载 相关 举报
摘要
申请专利号:

CN96107337.3

申请日:

1996.03.15

公开号:

CN1145492A

公开日:

1997.03.19

当前法律状态:

终止

有效性:

无权

法律详情:

未缴年费专利权终止IPC(主分类):G06F 19/00申请日:19960315授权公告日:20020814终止日期:20130315|||授权|||公开|||

IPC分类号:

G06F19/00

主分类号:

G06F19/00

申请人:

东芝株式会社;

发明人:

远藤直树

地址:

日本神奈川县

优先权:

1995.03.16 JP 057629/95

专利代理机构:

上海专利商标事务所

代理人:

沈昭坤

PDF下载: PDF下载
内容摘要

条码编码系统包括一表示单元,用于由除了全“0”位信息符号以外的m位信息符号表示输入字符,一计算单元,用于使k数目信息符号系列经受错误校正编码和计算由q数字检测符号组成的检测符号系列,一转换单元,用于分别地转换n(k+q)数字符号为预定的条码模型,和一安排转换单元,用于转换n数字符号安排,使得最多对应检验符号的三个条码模型不被连续地安排。

权利要求书

1: 四状态条码包括的组合如下: 第一码单元表示由上端,中心和下端所定义的具有预定长度的 长条; 第二码单元表示从上端延伸到中心的长度的上半条; 第三码单元表示从中心延伸到下端的长度的下半条;和 第四码单元表示从上端到下端的空白条。
2: 权利要求1的四状态条码,其中,第一至第四码单元的两个 的组合表示一个字符。
3: 权利要求1的四状态条码,其中,表示单元字符的第一到第 四码单元的两个的一种组合被印在邮件上。
4: 条码编码方法包括以下步骤: 用除去所有“0”位的位模型以外的m位信息符号表示输入字符; 使k数字信息符号系列经受错误校正编码和计算q数字检验符 号的检验符号系列; 分别转换n(=(k+q))数字的符号为预定的条码模型;和 转换n数字符号安排,使得对应检验符号的最多三个条码模型 不被连续地安排。
5: 权利要求4的条码编码方法,其中,转换步骤安排包括一步 骤,当对应检验符号的两条码模型被连续安排时,在两条码模型之 前和/或之后插入预定的条码。
6: 权利要求4的条码编码方法,其中,计算步骤是Reed -Solomon编码步骤。
7: 条码编码系统包括: 表示装置,用除了全“0”位的位模型之外的由m位组成的信息符 号表示输入字符; 计算装置,用于使k数字信息符号系列经受错误校正编码和计 算q数字检验符号的检验符号系列; 转换装置,用于分别转换n(=(k+q))数字符号为预定的条码模 型;和 安排转换装置,用于n数字符号的转换安排,使得对应检验符号 的至多三个条码模型不被连续地安排。
8: 权利要求7的条码编码系统,其中安排转换装置包括一装置, 当对应检验符号的两个条码模型被连续安排时,用于在两个条码模 型的之前和/或之后插入一预定的条码。
9: 权利要求7的条码编码系统,其中,计算装置是Reed -Solomon编码装置。
10: 校正和传送系统包括: 字符阅读器,用于阅读写在目标上的字符; 条码编码器,用于对由字符阅读器从目标读出的字符进行编码, 所使用的四状态条码包括如下的四种组合:第一码单元表示具有由 上端,中心和下端定义的预定长度的长条;第二码单元表示从上端 延伸到中心的长度的上半条;第三码单元表示从中心延伸到下端的 长度的下半码;和第四码单元表示从上端至下端的空白条; 打印机,用于把条码编码器编的条码打印到物体上; 条码阅读器,用于阅读印在物体上的条码; 译码器,根据在条码编码器所使用的编码方法对条码进行译码 以把条码阅读器读出的条码恢复为字符;和 分类器,根据由译码器恢复的字符所对应的信息进行分类。
11: 权利要求10的校正和传送系统,其中,条码编码器进而包 括: 字符/符号转换单元,用于表示除了全“0”位的位模型之外的m 位信息符号表示输入字符; Reed-Solomon编码单元,使k数字信息符号系统经受Reed -Solomon编码和获得q数字检验符号的检验符号系列; 混合单元,用于混合n(=(k+q))数字符号,使得对应检验符号的 最多三个条码模型不被连续地被安排; 符号/条码转换单元,用于分别地转换n数字符号为预定条码模 型;和 开始/停止码转换单元,把预定的条码加到由符号/条码转换单 元元获得的条码模型的开始和结束部分。
12: 权利要求10的收集和传送系统,其中,该目标是邮件。

说明书


使用四状态码的条码编码系统

    本发明是关于适用于邮政机械器的编码系统以改进邮件分类和递送效率的条码编码系统。

    为了有效地传送和处理诸如明信片和信封的物体,体现表示物体特性的条码被印在物体上。

    传送邮件是条码编码系统所应用的适当的实例。例如,在中心邮局,表示诸目的地城市和地址号的信息的具有顾客指定系统的条码被印在明信片的表面,在地方邮局或递送局,条码被读出以识别投递城镇和地址号的信息,根据识别的信息,明信片自动地根据地址分类。

    然而,印在邮件上的条码可能和发信人写的地址重叠,在这种情况下问题就出现了;例如,条码不能完全地被读出或被错误地读出。

    当这种问题发生时,邮件的地址必须由操作者再次读出或者纠正地址的邮件投递可能延迟,这些问题造成了邮政系统的高费用,或者给用户造成不方便。

    本发明的目地是提供编入误差校正码的条码编码系统,使用该系统,尽管出现由于上述问题而产生的错误,不可纠正的错误或错误读出的概率能被遏制为最小。

    本发明的另一个目的是提供实用的自动系统,用于收集和投递目标,例如邮件。

    使用四状态条码完成的上述目标包括组合如下:

    第一编码单元是由具有预定的长度并且由端,中心和下端所定义的长码组成;

    第二编码单元是由具有从上端延伸到中心的长度的上半码组成;

    第三编码单元是由具有从中心延伸到下端下半码组成;

    第四编码单元是由具有从上端延伸到下端的空白条组成;

    完成上述目标的条码编码方法包括以下步骤;

    使用由m位组成的信息符号表示输入字符,而不使用由“0”位单独组成的信息符号;

    使k数目信息符号系列经受误差校正编码和计算由q数目检验符号组成的检验符号系列;

    转换n(k+q)数目符号为预定的条码模型;和

    转换n数目符号的安排,使得对应检验符号的至多三个条码模型不被连续地安排。

    完成上述目标的条码编码系统包括:

    表示装置,用于使用由m位组成的信息符号而不是由“0”位单独组成信息符号表示输入字符;

    计算装置,用于使k数目信息符号系列经受误差校正编码和计算由q数目检验符号组成的检验符号系列;

    转换装置,用于分别地转换n(k+q)数目的符号为预定的条码模型;和

    安排转换装置,用于转换n数目符号的安排,使得最多对应检验符号的三个条码模型不被连续地安排。

    完成上述目标的校正传递系统包括:

    字符阅读器,用于阅读写在目标上的字符;

    条码编码仪器,用于对由字符阅读器从目标上读出的字符进行编码,所使用的四状态条码包括如下的组合:第一条码单元由具有预定长度和由上端,中心和下端所定义的长条码组成;第二条码单元是由具有从上端伸延到中心的上半条组成;第三条码单元是由具有从中心延伸到下端的长度的下半条组成;第四条码单元是由从上端到下端的空白条组成;

    打印机,用于把由条码编码仪编码的条码打印到目标上;

    条码阅读器,用于阅读印在目标上的条码;    

    译码仪,用于根据在条码译码仪中使的译码方法对条码进行译码以把由条码阅读器读出的条码恢复为字符。

    分类器,用于根据对立由译码仪恢复的字符的信息目标进行分类。

    在使用本发明的条码编码系统中,每一位(0或1)的信息是由条的印刷的部分呈现或不存在表示的(整个条,上半条,或下半条),由于本发明使用的m位的信息符号排除了具有全“0”模型的符号,这就确保了表示每一个字符的条码至少具有一个条。

    进而,依照本发明,例如,6(=n-k)检验符号加入到7(=k)信息符号,每一个由4(=m)位组成。公知的Reed-Solomon关于GF(16)的编码可以应用到上述的编码方法,使用该方法,对应加入检验符号的数目,可被校正的出错符号的数目能够达到最大。因此,在改进读出印在邮件上的条码的概率时,Reed-Solomon编码是有优点的。

    然而,很困难去确保,计算的检验符号不包括具有全“0”的位模型的符号,如果检验符号位是全“0”,那么条码表示的符号没有条,如果这样一条码连续地被印刷,识别条码模型的可靠性被减少,这取决于印刷和阅读的机械精度。

    为了解决该问题,对应本发明,三个或更多的条码模型,对应着检验符号,并不连续地被安排,当对应检验符号的二个连续的条码模型被安排在印刷表面时,包括被印刷部分的一条以模型的开始和结束部分的任一个或两者的方式被印刷,其结果是,这就确保了,没有条的部分的长度是限于预定的值或更少。这样,校正误差的Reed-Solomon编码的能力能被有效地使用,而同时保持了条码识别的可靠性。

    进而,依照本发明,操作者的重读操作就不需要了,校正地址的邮件的投递延迟被避免了。这样,保证了邮政系统的低费用和用户的方便性。

    发明的附加的目的和优点在如下的描述中进一步给出,和部分将从描述中明显给出,或从发明的实践中学到,通过使用所附的权利要求中特别指出的方法和装置可以理解和获得发明的目的和优点。

    结合和构成说明书部分的附图示出了本发明优选的实施例,结合上述的一般的说明下面给出选出实施例的详细描述作为解释发明的原理。

    图1是依本发明实施例的解释分类和传送邮件的整个工作的示意性图;

    图2是给出上述实施例的条码编码系统的功能方框图;

    图3给出了依本发明条码;

    图4A和4B的给出了依上述实施例的输入字符和对应位模型和条码之间的关系;

    图5给出了依上述实施例的未混合的PC码的结构;

    图6A和6B给出了依上述实施例的未混合AN码的结构;

    图7给出了依上述实施例的混合的PC码的结构;

    图8A和8B的图给出了依上述实施例的混合的AN码的结构;

    图9流程图给出了依上述实施例的打印PC码的过程;

    图10的流程图给出了依上述实施例打印AN码的过程;

    图11流程图给出了依上述实施例读PC码的过程;

    图12流程图给出了依上述实施例AN码的过程;

    图13的图给出了写在明信片上地址和本发明的四状态条码之间关系。

    本发明应用到邮件收集和传递系统的实施例将参照附图加以描述,本发明并不局限于邮件收集和传送系统,而是应用到收集和传送大量的有字符信息写在其上面的物体的各种系统。

    依本发明实施例的邮件收集和传递系统具有图1所示的系统结构。从各地收集的邮件(即明信片,信封)由OCR(光学字符阅读器)1处理,以读出写在邮件上的邮政编码(PCs)和地址数(ANS),PCs和ANs被输入条码编码系统2,在该系统中,PCs和ANs按照预定的规则被编为条码,在条码编码系统2的编码过程是本发明的主题,这将在以后详细地描述。

    由条码编码系统2编码的条码被打印机3打印在邮件上。

    在接收邮件的另一个邮局,条码被条码阅读器4读出,在这时,有可能读出包括错误的数据。

    译码系统5执行包括错误校正的译码操作,由译码操作获得的PCs和ANs提供给高速邮件分类器6,高速邮件分类器6根据PCs和ANs对邮件进行分类,自动化增加了按照地址对邮件分类的效率。

    如图2所示,条码编码系统2包括字符/符号转换单元21,Reed-Solomon编码单元22,混合单元23,符号/条码转换,单元24和开始/停止码加单元25。

    字符/符号转换单元21把输入字符转换为符合规则的预定数目的信息符号的组合。

    例如,依照本实施例,15种字符(信息符号)被使用;即10个数字(0-9),连字符,表示罗马字符的三个控制码和零码。

    三个控制码(CC1-CC3)被使用如下,罗马字母用码CC1和10个数字的组合加以表示。进而,罗马字母用码CC2和10个数字的组合加以表示。另外6个罗马字母用码CC3和6个数字组合加以表示。这样,所有罗马字母,数字,连字符和空白均用信息符号加以表示,使得PCs和ANS能被容易地加以表示。

    15个信息符号分配特殊的位模型,为此目的,仅仅需要所有16四位模型中的除了0000的15个模型(即0001至1111)被使用。

    图3给出了条码的一实例,和图4A和4B给出了输入字母和对应位模型和条码之间的关系,在该实施例中,一个条码具有4个状态。如图3所示,该实施例的条码具有1到4个编码单元,第一个编码单元由从上端到下端并且包括中心的长条组成;第二个编码单元由从上端到中心的上半条组成;第三个编码单元由从中心延伸到下端的下半条组成;第四编码单元由从上端到下端的空白条组成。

    一个字符可以由第一到第四单元的两个的组合表示,一个条表示两位,每一个符号用四位表示;即,两个条。

    Reed-Solomon编码单元22执行Reed-Solomon编码操作以校正信息符号内的误差,上述15位模型被视为有限集即Galois域GF(16)的元素,并依据算法四规则而加以限定,该GF(16)由前述四位模型和0000组成。

    当信息符号分配给Galois域的元素时,Reed-Solomon编码操作服务为在信息符号内校正误差。Reed-Solomon编码本身是众所周知的技术,例如在由F.J.MacWilliams和N.J.A.Soloane所著的“误差校正编码理论”页294-316中详细地加以描述了。在本发明的实施例中,PC是由7位信息符号表示的。AN是由最多13位信息符号表示的(或较少的位,这取决于地址)。

    图5给出了PC的Reed-Solomon码的基本结构,PC包括7位信息符号(IS1-IS7)和6位检验符号(CS1-CS6)。PC是具有13符号Reed-Solomon码,包括7位信息符号和6位检验符号和最小Hamming距离为7,它可以校正一码的13个符号的至多3个符号。

    考虑到AN,这就需要对最多13位信息符号进行编码(能够设置信息符号的最大位数)。AN的信息符号被分为两个码字,如果在GF(16)上的Reed-Solomon码具有最大长度15和它只能用一个编码字进行编码,就不能提供足够数目的检验符号,不能获得足够的检验能力。基本上每一个编码字具有7个信息符号和6个检验符号。一个码字是具有13位符号的Reed-Solomon编码,包括7位信息符号和6位检验符号,最小Hamming距离为7,这就有可能为编码的13个符号中的最多3个符号给出误差校正。

    一地址数是由数字中的各种数字构成的,为了改进相应所有邮件地址的编码读出效率,如果地址数的数字的数目是相应地少,码字检验符号的数目能被增加,这样在编码过程的误差校验能力能被增加。然而,在这种情况下,由于编码方法依照在打印过程中使用的编码方法而变化,该编码必须包括表示编码方法的信息。

    图6A和6B给出了满足上述条件的AN的Reed-Solomon编码的基本结构。在要被编码的输入信息的数目是9或更多的情况(图6A)和在数目是8或更少的情况(图6B)下,码字结构是不同的。参看图6A,一个码字是具有13个符号的Reed-Solomon编码,包括7个信息符号和6个检验符号,和最小Hamming距离是7。这就有可能对码字13个符号中的最多3个符号进行误差校正。参看图6B,一个码字是具有13个符号的Reed-Solomon码,包括5个信息符号和8个检验符号,和最小Hamming距离为7。这就有可能对码的13个符号中的最多4个符号进行误差校正。在每个码字中,ISn和CSn分别表示信息符号和检验符号,L1,L21,L22,L31,L32表示预定添加符号的位模型。

    表示编码方法的信息是包括在图6A和6B两图编码字AN2的最左边符号内。图6A和6B的AN2的最左边符号分别是L1=0101和L31+L32=1010。在译码过程中,在AN2这位置的符号被检验,使得相关于编码方法的信息能被获得,如果在图6A的情况要被编码的信息符号的数目少于13,剩余的部分由零码添充。同样的方法也应用于图6B的情况。

    混合单元23具有混合功能,以打印对PC和AN编码的条码,这如图5,6A和6B所示,混合功能是本发明的特征。符号/条码转换单元24转换混合的PC和AN为条码,开始/停止码加单元25加特殊的条码到混合的PC和AN的开始和结束部分。

    图7给出了混合图5所示编码PC的结果,如图7所示,每一检验符号CS夹在两个信息符号ISs之间。参看图4A和4B,至少信息符号IS的两条中的一个印记。然而,这并不应用到检验符号CS:检验符号CS可以是0000,在把一检验符号CS插入到两个信息符号ISs之间时,没有条的部分局限为特定的长度。连续安排的没有条的单元的数目被限定为最多为4,如果检验符号被顺序地安排,没有条的部分可能非常长。在这种情况下,当传送邮件的速度变化时,没有条的部分长度增加就增加了测量误差的概率,因为没有条的部分是非常长,很多条对应着没有条的部分的长度。其结果是,拉出可能出现在编码的字的中间部分,这就降低了正确从邮件上读出地址和邮政编码的比率。

    图8A给出了图6A所示的混合编码AN1和AN2的结果,混合的规则和PC情况的规则相同。

    图8B所示的混合符号的规则和PC情况或图6B所示情况的混合符号的规则并不相同,由于信息符号的数目大大小于检验符号的规则,上述两情况简单的混合规则并不适用该情况。

    在打印过程中,下述情况是要求的:由长条组成的开始码应当先于AN1的CS11,AN2的CS21被打印和应当跟随CS18,由长条组成的停止码或停止连续码应当在CS28之后被打印。

    在这种情况下,和PC的情况一样,带有没有条的连续条码单元的数目被限制为最多4个。

    图9和10的流程图示出了依本发明从输入字符到打印PC和AN的过程。打印AN码的过程的流程图示出了加入附加符号的方法,编码方法和混合规则根据输入字符数目而不相同。打印过程由喷墨式打印机或类似打印机执行。其它的过程可以由其它的软件或硬件执行。

    图9流程图给出了打印PC码的过程。

    在步61,由公知的ASCII码表示的字符被输入。

    在步62,由ASCII码表示的字符被转换为由4位表示的符号,如果字符是罗马字母,该字母首先被转换为控制码加数字,然后,控制码和数字分别被转换为相应的符号。转换字符为符号的规则前面已经讲述过,参看图4A和4B,它们给出了字符和位模型之间的关系,例如,如果对应“0”的ASCII被输入,具有位模型“0001”的符号在步S62被输出。

    在步S63,在步S62输出的符号系列(在图5示出的IS1-IS7)经受了Reed-Solomon编码,以此计算检验符号系列(图5示出的CS1-CS6)。

    步S64是混合步骤,用于把图5所示的安排转换为图7所示的安排。

    在步S65,从步S64的输出被转换为要被印刷的条码模型信息。该转换对应着从图4A和4B所示的位模型转换为条码。例如,具有位模型“0001”的符号被打印为具有第一个单元为空白条和第二个单元为下半条的条码。从步S65输出的条码模型信息被用来控制在S67的条码打印机,使得条码的打印被完成。在实际的打印过程中,一开始码和一停止码分别地加入到图7所示的PC码的开始和结束部分,实现该目的打印机控制要按图S66的输出为基础执行。

    图10流程图给出了打印AN码的过程。和图9所示步骤相同的内容的步骤使用如图9相同的标号。

    在步S61,由公知的ASCII码表示的字符被输入。

    在步S62,由ASCII码表示的字符转换为由4位表示的符号,如果字符是罗马字母,该字母首先被转换为控制码加上数字,然后,该控制码和数字分别被转换为相应的符号,转换字符为符号的规则前面已经叙述,参看图4A和4B,它们给出了字符和位模型之间的关系。例如,如果对应“0”的ASCII码被输入,具有位模型“0001”的符号在步S62被输入。    

    如前所述,在打印AN码的过程中,编码方法和混合规则依要被编码的地址的符号数不同而不同。在步S71,因此,要计算被编码的地址的符号数。当字符是数字或连字符时,它用一个符号环境污染发字符是罗马字母时,它用两个符号表示。在步S71,计算用来表示写在邮件上地址的符号的数目,在步S72确定,在否符号的数目是9或更多,或是8或更少。

    在前一种情况下,在步S73a,L1被加入到符号内,在后一种情况下,在步S73b,L21,L22,L31和L32被加入到符号内。除了图6所示AN码的检验符号外的所有部分均被完成了。

    如果符号的数目是9或更大和小于13,或者如果数目少于8,空的部分用图4B所示的零码加以添充。如果表示地址的符号数目是9或更多,信息符号IS1-IS13被确定,如果符号数是小于8,信息符号IS1-IS8被确定。

    现在描述步S74,如果表示地址的符号的数目是9或更大,图6A所示的Reed-Solomon编码被执行,这样产生码AN1和AN2,每一个具有包括6个检验码的13个符号,另一方面,如果表示地址的符号数是8或更小,图6B所示的Reed-Solomon编码被执行,这样产生码AN1,AN2,每一个具有包括8个检验码的13个符号。

    在步S75,如果表示地址的符号的数目是9或更大,图6A所示符号安排转换为图8A所示的安排混合被执行,在这种情况下,混合AN1的规则和AN2的情况相同,如果表示地址的符号的数目是8或更少,图6B所示的符号安排被转化为图8B所示的安排:混合被执行。在这种情况下,混合AN的规则和AN2的情况并不相同。

    在步S65,步S75的输出被转换为要被印刷的条码模型信息,该转换对应着从图4A和4B的位模型到条码的转换。例如,具有位模型“0001”的符号被打印为具有第一个单元为空条和第二个单元为下半条的条码,在步S65输出的条码模型信息被用来控制步S67的条码打印机,使得条码的打印被完成。在实际打印过程中,在图8A和8B的情况下,AN1和AN2直接被相互连接,开始码和停止码分别加到连接的码的开始和结束部分,为此目的打印机控制在从步S67输出的基础上执行。

    图11的流程图给出了读通过图9流程图所示过程而打印的PC码的过程。该流程图给出了从最佳的读取邮件上的PC条码步骤到译条码为对应PC的字符信息步骤的过程。

    在步S81,邮件上的条码被检测为在相应位置上的强度调制的光学信号。按照位置强度即函数,光信号被转换为二进制值,其结果是,二进制图模型被获得。然后,考虑被印刷的条码模型通过依照图模型的模型识别过程而被获得。

    从步S81输出的信息表示了被检测的条码的状态(四种状态之一:长条,上半条,下半条和空条)。

    在步82,PC码的范围从上述描述的被检测的条码系列中被区别出来。具有特定码形状(即两者均是长条)开始码和停止码被打印在具有预定距离在其间的特定区域,根据这些码的信息,开始码和停止码从检测出的条码中鉴别出来和能从随后处理的目标中移去。

    步83对应着图9所示步65(转换符号为条码)的逆过程。更具体而言,检测出的从步S82输出的条码系列被区分为条码,每一个表示一个字符(包含没有条的部分被翻译为“一个空条”),按照图4A和4B给出的规则进行检查,每一个被区分的条码对应着什么样的符号,然后检测的条码系列被转换为符号系列。

    步S84对应着图9所示步S64(混合)的逆过程,更具体体而言,图7所示的步S83输出的符号系列的安排被转换为图5所示的安排。

    在步S85,PC码经受了公知的最多校正3个错误的Reed-Solomon译码过程。作为在步85中译码过程的结果,如果确定错误是可以校正的,错误已经被校正的编码被输出,另外,如果这里没有错误或者确定错误是不能校正的,输入的编码被输出而没有校正。实际上译码系统具有输出码系列的端口和输出表示码系列状态的标志信息的另一个端口。一般而言,当在译码过程发现矛盾时,就可以确定,错误是不可以校正的;例如,当字符信息被译码为“0000”符号时,或当它得出结论,错误发生在码字长度之外时,近而,下述的情况也可以被检测为矛盾:违反规则,例如PC译码为对应罗马字符的符号(如果在PC中不使用罗马字符的话),零码的顺序出错,除了零码之外的控制码连续。

    在步S87,译码的符号按照图4A和4B的规则被转换为相应的字符,该过程对应着图9所示步S62的逆过程。

    在步S86,从步S85获得的标志信息被翻译。在步S85中被译码和在步S87中被转换为字符的信息被评价。更具体而言,当标志信息表示存在着不可纠正的错误,译码的信息是不可靠的和邮件做为被拒绝的邮件被存储,写在被拒绝邮件上的地址必须由人以后读出,并且进行分类,当标志信息表示其它状态(没有错误,或可以校正的错误存在),译码的信息是有效的,在这种情况下,邮件通过例如自动地址分类器传送,通过皮带或类似物到相应的由译码信息表示的地址的存储盒,并存储在那里。

    图12的流程图给出了读出通过图16所示流程图的过程的打印上AN码的过程。该流程图给出了光学地读出印在邮件上的AN条码的步骤到译码条为对应AN的字符信息步骤的过程。

    在步S81,在邮件上的条码被检测为相应位置的强度调制的光学信号,光学信号被转换为位置强度或位置函数的二进制值,其结果是,二进制图模型被获得。这样,考虑被打印的条码的模型通过根据图模型的模型识别过程而被获得。

    步S81输出的信息表示了被检测的条码的状态(四个状态之一:长条,上半条,下半条和空条)。

    在步82,AN码的范围从按上述方法检测的条码系列中被鉴别出来。具有特定条形(即,两者多是长条)的开始码和停止码被印在具有预定的距离在其间的特定区域内。根据这些码的信息,开始码和停止码从检测出的条码中被鉴别出来和从随后处理的目标中移去。

    步S83对应图10所示步S65(转换符号为条码)的逆过程,更具体而言,从步S82输出的条码被检测的系列被区分为条码,每一个代表一个字符(包含没有条的部分被翻译为“一个空条”),根据图4A和4B所示的规则进行检测,每一个区分的条码模型对应着什么符号。然后,检测的条码系列被转换为符号系列。

    步S91到S96将在下面描述,在描述之前,先复习图10所示的AN码的打印过程,该点是,AN编码取决于包含写在邮件上的地址数的有效字符的数目,编码过程将再被描述。

    参看图10,步S71是计算要被编码的地址符号的数目的步,当字符是数字和连字符时,它用一个符号表示,当字符是罗马字母时,它用两个符号表示。在步S71,用来表示写在邮件上地址的符号的数目被计算。在步S72,要确定是否符号的数目是9或更大,另外,是8或更少。如果数是9或更大,程序流进到步S73a,如果数是8或更小,程序流进到步S73b。在步S74和S75的过程被控制,这取决于符号的数目。    

    如果符号的数目是9或更大但小于13,或者如果数目比8小,空部分将用图4B所示的零码添充,如果表示地址的符号数目是9或更大,信息符号IS1-IS9被确定,如果符号的数目少于8,信息符号IS1-IS8被确定。

    在前一种情况,L1被加入,和在后一条情况,L21,L22,L31和L32被加入。其结果是,图6A和6B所示的AN码的除了检测符号之外的所有部分已完成了。

    描述步S74,如果表示地址的符号数是9或更大,图6A所示的Reed-Solomon编码被执行,以此产生码AN1和AN2,每一个具有包括6个检验符号的13个符号。另一方面,如果表示地址的符号数是8个或更少,图6B所示的Reed-Solomon编码被执行,这产生码AN1和AN2,每一个具有包括8个检验符号的13个符号。

    在步S75,如果表示地址的符号数是9或更大,图6A所示的符号安排被转换为图8A所示的安排,混合被执行了。在这种情况下,混合AN1规则和AN2的情况一样。如果表示地址的符号的数目是8或更少,图6B所示的符号安排被转化为图8B所示的安排,混合被执行了。在这种情况下,混合AN1的规则不同于AN2的情况。

    如上所述,AN码的编码按两种方法被执行,这取决于地址数内有数字符的数目,步91至96构成了对AN码译码的过程。

    译码的基本原理如下:

    (1)接收的码被使用相应于两种编码方法的两种译码方法进行译码。

    (2)这确定那一种译码结果是可能的,和更多可能的一种被采用作为译码的结果。

    步S91和S92是对应信息符号是9或更大的情况的译码过程。

    在步S91,如图8A所示的由步S83输出的符号系列安排被转换为图6A所示的安排。步S91的结果经受了对Reed-Solomon编码进行译码的步S92。

    在步S92,AN码经受了公知的Reed-Solomon译码过程,以校正最多三个误差,作为步S92的译码结果是:如果确定误差是可以校正的,误差已经被校正的编码被输出,如果这里没有错误或确定错误是不可以校正的,输入的码被输出而没有校正。实际上,译码系统有一个输出码系列的端口和输出表示码系列状态的输出标志信息的另一个端口。一般而言,当在译码过程中发现矛盾时,就确定错误是不能校正的;例如,当字符信息被译码为“0000”,或当得出结论,错误位于超出码长的位置时,近而下列情况也被作为矛盾被检测出:违反规则,例如,PC的译码为对应罗马字母的符号(如果没有罗马字符在PC中使用),零码,或除了零码以外的控制码的连续性出错。

    步S93和S94是对应信息符号数目是8或更小的情况下的译码过程。

    在步S93,图8B所示的从步S83输出的符号系列的安排被转换为图6B所示的安排。步S91的结构经受了Reed-Solomon码进行译码的步S94。

    在步S94,AN码经受了公知的译码过程,以校正最多3个错误。作为步S94译码过程的结果是,如果确定错误是可以校正的,错误已经被校正的编码被输出;或如果没有错误,或已经确定,错误是不可校正的,输入的码被输出而没有校正。实际上译码系统具有输出码系列的端口和输出表示码系列状态的标志信息的另一个端口。一般而言,当在译码过程中发现矛盾,就确定错误是不可校正的;例如,当字符信息被译码为符号“0000”或得出结论,错误位于在码的长度之外。近而,下列情况可以做为矛盾检测出:违反规则(如果在地址中使用字符的类型局限于PC的情况)零码和除零码以外的控制码的连续出错。近而,从图6A和6B可以清楚地看出,AN码包括附加的码,例如L1,具有固定的模型。近而,通过确认是否附加码被精确地译码而发现矛盾。

    在步S95,从步S92和S94获得的两片译码状态信息相互加以比较,并确定那一个信息是可能的,即,是否AN码的信息数目是9或更大,或是8或更小。在步S96,在上述鉴别控制下,从步S92和S94输出的更可能的一个被提供给随后的步。

    在结合步S92或S94之前所描述的,下述信息因素被用来确定步S95的概率:

    (1)检测的错误的数目;

    (2)检测的错误的位置;

    (3)是否字符信息是“0000”;

    (4)是否使用的字符的类型是在限定的范围;

    (5)是否零码的位置是适当的;

    (6)是否控制码被插到适当的位置;和

    (7)是否固定模型的附加码被正确地译码。

    在步S87,根据图4A和4B所示的规则,译码的符号被转换为对应的字符。该过程对应着图9所示步S62的逆过程。

    在步S86,从步S85获得的标志信息被翻译。在步S85被译码和在步S87被翻译成字符的信息被评价。更具体而言,当标志信息表示不可纠正的错误存在时,译出的信息是不可靠的和该邮件作为被拒绝的邮件存储。写在被拒绝邮件上的地址以后由工作人员读出,并且依此进行分类。当标志信息表示其它状态时(没有错误,或存在可以校正的错误时)译码的信息是有效的。在这种情况下,邮件由例如自动地址分类器传送,通过皮带或类似物到对应由译出的信息表示的地址的存储盒,和存储在其内部。

    图13给出了本发明条码应用到明信片的实例。字符信息101,例如地址被写上和本发明的条码被印在明信片上。尽管在明信片上的条码与发信人写的地址重叠,不方便(即读出错误或条码的阅读错误)能被抑制到最小。某结果是,操作者的读操作是不需要的,和避免了因校正而造成的邮件的投递延迟。

    如上面详细描述的,依照本发明,对应检测符号的三个或更多条码模型并不顺序地安排当对应检验符号的两个连续条码模型被安排在印刷表面时,包括在所印部分的条被印刷在模型开始和结果部分的任一个或两者上。

    其结果是,这就确保了,没有条出现的部分的长度被限制到预定的值或更小。因此,校正错误的Reed-Solomon码的能力能被有效地利用,而条码识别的可靠性得到保持。

    对于那些熟悉本领域的技术人员而言,附加的优点和修改已经出现了。因此,从广泛的意义而言,本发明并不局限于特定的细节,所表示的装置,和所示的实例和对此的描述。依此,各种修改可以做出而不脱离由所附权利要求和它们的等同物所定义的发明的一般概念和精神。

使用四状态码的条码编码系统.pdf_第1页
第1页 / 共34页
使用四状态码的条码编码系统.pdf_第2页
第2页 / 共34页
使用四状态码的条码编码系统.pdf_第3页
第3页 / 共34页
点击查看更多>>
资源描述

《使用四状态码的条码编码系统.pdf》由会员分享,可在线阅读,更多相关《使用四状态码的条码编码系统.pdf(34页珍藏版)》请在专利查询网上搜索。

条码编码系统包括一表示单元,用于由除了全“0”位信息符号以外的m位信息符号表示输入字符,一计算单元,用于使k数目信息符号系列经受错误校正编码和计算由q数字检测符号组成的检测符号系列,一转换单元,用于分别地转换n(k+q)数字符号为预定的条码模型,和一安排转换单元,用于转换n数字符号安排,使得最多对应检验符号的三个条码模型不被连续地安排。 。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 计算;推算;计数


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1