[0083] 本实施例以冠字号为D06B123456的例子进行说明。假设冠字号D06B123456的纸 币为假币，系统黑名单中也无该冠字号。首先要将该冠字号添加入黑名单，添加的过程为：
[0084] 处理单元首先判断库文件是否为空，假设库文件不为空，则通过计算号头 查询号头位表判断号头是否存在，通过公式对号头D06B进行计算，得到该号头位值 13*363+0*362+6*36+11+1，然后在号头位表中找到对应的位，由于不存在则该位键值为0,此 时将该位的位键值置1，在号头个数区内将号头个数加1，添加号头区将号头存入，添加号 码区将号码存入，由于增加号头区和号码区导致所以地址改变，要更新索引地址，在号头区 之前的所有号头区的索引地址加一个号头区的大小（Sbytes)，该号头区之后的所有号头区 的索引地址加一个号头区和一个号码区的大小（16bytes)。
[0085] 系统对冠字号D06B123456的识别过程如下：
[0086] 首先系统通过检测模块检测到纸币的冠字号，即D06B123456,处理单元对存储单 元的库文件进行检索。
[0087] 首先判断库文件是否为空，库文件不为空，然后计算号头查询号头位表内对应位 的位键值。
[0088] 将冠字号的号头根据公式进行计算，得到该号头的位值，然后在号头位表中找到 对应的位，查询到该位的位键值为1，表示存在号头。
[0089] 然后查找到号头区，根据索引地址找到关联的号码区。通过二分搜索法判断号码 单元123456是否存在，通过搜索该号码单元存在，则系统检索到该冠字号，判断为假币。
[0090] 本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领 域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替 代，但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
[0091] 尽管本文较多地使用了检测模块、处理模块、存储模块、号头位表区等术语，但并 不排除使用其它术语的可能性。使用这些术语仅仅是为了更方便地描述和解释本发明的本 质；把它们解释成任何一种附加的限制都是与本发明精神相违背的。
【主权项】
1. 一种基于新型纸币冠字号存储结构的ATM假币识别系统，包括依次连接的检测模 块、处理模块和存储模块，其特征在于：存储模块包括存储纸币冠字号的库文件，所述库文 件包括依次排列设置的号头位表区（4)、号头个数区（5)、若干号头区（6)、若干号码区（7)， 每个号头区分别与一个号码区相关联； 号头位表区：包括若干位，每一位分别对应一个号头，且每一位上设置有标识号头是否 存在的位键值； 号头区：存储有各不相同的号头，号头区依次排列； 号码区：每个号码区对应关联一个号头，存储具有该关联号头的全部号码，号码依次排 列。2. 根据权利要求1所述的基于新型纸币冠字号存储结构的ATM假币识别系统，其特征 是所述号头区（6)包括号头单元（8)和索引单元（9)，索引单元里存储有映射至关联号码区 的索引地址。3. 根据权利要求1所述的基于新型纸币冠字号存储结构的ATM假币识别系统，其特征 是所述号码区（7)包括号码个数单元（10)和若干号码单元（11)，号码个数单元存储有当前 号码区内号码单元的数量值，各号码单元分别存储有一个号码。4. 一种基于新型纸币冠字号存储结构的ATM假币识别方法，其特征是包括： 将冠字号分解为号头和号码，不同的号头分别存储在各自号头区内，具有相同号头的 号码存储在对应该号头的号码区内，号码区与对应的号头区相关联； 根据号头字符计算出位值，通过位值将号头与号头位表中的位相关联，并根据号头设 置位的状态； 检测模块检测纸币冠字号，对冠字号进行检索，通过号头位表查询号头存在情况，通过 存在的号头查询号码存在情况，根据号头和号码的存在情况输出识别结果。5. 根据权利要求4所述的基于新型纸币冠字号存储结构的ATM假币识别方法，其特征 是通过检索冠字号识别假币的步骤包括：511. 开始检索，判断库文件是否为空，若为空则检索无，识别为非可疑币；若不为空则 进入下一步骤；512. 计算号头查询号头位表内对应位的位键值是否为0,若是则检索无，识别为非可 疑币；若否则查找到号头区，根据索引地址找到关联的号码区，进入下步骤；513. 通过搜索判断号码单元是否存在，若不存在则检索无，识别为非可疑币；若是则 检索存在，识别为假币。6. 根据权利要求3所述的基于新型纸币冠字号存储结构的ATM假币识别方法，其特征 是还包括对冠字号添加、删除的操作， 添加步骤为：通过查询号头位表，以及与号头关联的号码情况，判断所操作的冠字号 的号头和号码存在情况，若号头和号码存在则不操作，若号头和号码不存在则添加新的号 头和号码，若只是号码不存在，则在对应的号头所关联的号码区添加号码，最后更新索引地 址； 删除步骤为：通过查询号头位表，以及与号头关联的号码情况，判断所操作的冠字号的 号头和号码存在情况，若号头和号码不存在则不操作，若号头和号码存在则根据号码区号 码数量删除冠字号或删除号码，最后更新索引地址。7. 根据权利要求6所述的基于新型纸币冠字号存储结构的ATM假币识别方法，其特征 是所述添加步骤具体包括：521. 开始添加，判断库文件是否为空，若为空则添加号头区和号码区，根据号头设置号 头位表，设置索引地址、号头个数和号码个数，添加步骤完成；若不为空则进入下一步骤；522. 计算号头查询号头位表判断号头是否存在，若不存在则将号头位表内对应的位的 位键值置1，在号头个数区内将号头个数加1，添加号头区，添加号码区，更新索引地址；若 存在则进入下一步骤；523. 根据索引地址找到关联的号码区，通过搜索号码单元判断号码是否存在，若存在 则添加步骤完成；若不存在则进入下一步骤；524. 将号码个数单元的数量值加1，添加号码单元，将号码存入号码单元，然后更新索 引地址，添加步骤完成。8. 根据权利要求6所述的基于新型纸币冠字号存储结构的ATM假币识别方法，其特征 是所述删除步骤具体包括：531. 开始删除，判断库文件是否为空，若为空则删除失败；若不为空则进入下一步骤；532. 计算号头查询号头位表判断号头是否存在，若不存在则删除失败；若存在则根据 索引地址找到关联的号码区，进入下一步骤；533. 通过搜索号码单元判断号码是否存在，若不存在则删除失败，若存在进入下一步 骤；534. 根据号码个数单元判断是否仅存在一个号码，若是进入步骤S26,若否则将号码 个数单元数量减1，删除号码区中该号码单元；进入下一步骤；535. 根据号头个数区的值判断号头区是否最后一个，若是则删除步骤完成；若否则更 新索引地址；536. 将号头位表内对应的位的位键值置0,将号头个数区的数量值减1，然后删除该号 头区和号码区，最后更新索引地址，删除步骤完成。9. 根据权利要求4-8任一项中所述的基于新型纸币冠字号存储结构的ATM假币识别方 法，其特征是查询号头位表的过程包括： 设定数字和字母的取值，根据公式计算出位值，根据位值在号头位表中找到对应的位；其中，m代表冠字号头中的字符个 数，Ii1代表该字符的取值。
【专利摘要】本发明涉及一种基于新型纸币冠字号存储结构的ATM假币识别系统及方法。解决采用纸币冠字号黑名单识别假币存在存储空间大，检索速度慢的问题。系统包括依次连接的检测模块、处理模块和存储模块，存储模块包括库文件，库文件包括号头位表区、号头个数区、若干号头区、若干号码区，每个号头区分别与一个号码区相关联。处理模块响应系统输入的操作指令，对库文件进行添加、删除或检索操作。本发明的优点是将冠字号分解为号头和号码分别进行存储，并设立号头位表，通过使用该数据结构的库文件，大幅度提高冠字号的检索速度，保证现金处理设备的实时性，同时也方便将冠字号数据添加到库文件或从库文件中删除。另外也大大缩减了库文件所需的存储空间。
【IPC分类】G07D7/202
【公开号】CN105427450
【申请号】CN201510762585
【发明人】范礼, 周文科
【申请人】东方通信股份有限公司, 杭州东信金融技术服务有限公司
【公开日】2016年3月23日
【申请日】2015年11月10日