账票种类识别程序、账票种类识别方法以及账票种类识别装置

摘要

一种账票种类识别装置，与各账票种类对应地预先保持存储了成为用于识别账票种类的关键的多个关键字的账票种类识别信息DB，对账票上所填写的字符串进行排列，使用账票种类识别信息DB中所存储的多个关键字，对每个关键字分别生成用于与账票上所填写的字符串进行对照的多个部分字符串，分别对照排列后的各组字符串和所生成的各部分字符串，对于对照成功了的各部分字符串，在对每个关键字取得各部分字符串相对于各组字符串的对照率最大时的正确解字符数以后，使用各正确解字符数对每个账票种类计算出评价了是该账票种类的可能性的评价值以决定账票种类。

主权项

一种账票种类识别方法，其特征在于，是接受与账票上所填写的字符串有关的字符信息以及与格线有关的格线信息的输入，对填写了该字符信息以及该格线信息的账票的账票种类进行识别的账票种类识别处理方法，包括以下工序：账票种类识别信息存储工序，与各账票种类对应地分别在存储部中存储成为用于识别账票种类的关键的多个关键字信息；部分字符串生成工序，使用通过上述账票种类识别信息存储工序在存储部中所存储的上述多个关键字信息，按每个关键字信息分别生成用于与账票上所填写的字符串进行对照的多个部分字符串；字符串排列工序，基于上述字符信息以及上述格线信息，在横方向上观看账票上所填写的字符串的情况下，分别生成在字符高度重叠的范围对该字符串进行分割后的组字符串，并且对该生成的各组字符串进行排列；部分字符串对照工序，分别对照通过上述字符串排列工序排列的各组字符串和通过上述部分字符串生成工序生成的各部分字符串，按每个上述关键字信息取得各部分字符串相对于各组字符串的对照率最大时的一致字符数，并使用该取得的各一致字符数对每个账票种类计算出评价了是该账票种类的可能性的评价值；以及账票种类决定工序，基于通过上述部分字符串对照工序对每个账票种类计算出的各评价值，来决定与填写了上述字符信息以及上述格线信息的账票相对的账票种类，其中，上述对照率是将部分字符串的正确解数用成为该部分字符串来源的关键字的字符数进行了除法运算的值，上述正确解数是与组字符串对照成功的部分字符串的数。