基于新型纸币冠字号存储结构的atm假币识别系统及方法
【技术领域】
[0001] 本发明涉及数据处理技术领域，尤其是涉及一种便于操作、缩减存储空间、检索速 度快的基于新型纸币冠字号存储结构的ATM假币识别系统及方法。
【背景技术】
[0002] 随着我国经济的高速发展，金融安全成为备受关注的问题，少数不法分子伪造、变 造国家货币，非法印刷纸币牟取暴利，扰乱市场秩序，严重破坏国家的金融安全。为了能够 在自助现金处理设备（如ATM机）上甄除过滤假币，及时准确地为广大银行客户提供假币 示警，有效地杜绝假币通过ATM机流入银行或者从银行重新流入流通领域，需要发明一种 通过纸币冠字号码黑名单形式，对出入ATM机的纸币现金进行冠字号的对比过滤的系统， 将出现在黑名单中的冠字号所对应的可疑纸币扣留回收，并向正在进行存取款业务的银行 客户和银行后台监控系统提供警示信息。
[0003] 为了生成纸币冠字号码黑名单数据，需要将公安部和中国人民银行曾经公布过的 假币冠字号码、各级人民银行和商业银行收缴的假币冠字号码录入到黑名单数据库文件 中。目前在流通领域内，已发现和收缴的假币数量庞大，对应的冠字号码亦是海量信息，如 果将冠字号码一条一条按照字母顺序存储到黑名单文件中，那么需要庞大的存储空间，且 冠字号码的检索也会十分耗时，影响假币识别速度。
【发明内容】
[0004] 本发明主要是解决现有技术中采用纸币冠字号黑名单识别假币存在存储空间大， 检索速度慢的问题，提供了一种便于操作、缩减存储空间、检索速度快的基于新型纸币冠字 号存储结构的ATM假币识别系统。
[0005] 本发明还提供了一种基于新型纸币冠字号存储结构的ATM假币识别方法。
[0006] 本发明的上述技术问题主要是通过下述技术方案得以解决的：一种基于新型纸币 冠字号存储结构的ATM假币识别系统，包括依次连接的检测模块、处理模块和存储模块，存 储模块包括存储纸币冠字号的库文件，所述库文件包括依次排列设置的号头位表区、号头 个数区、若干号头区、若干号码区，每个号头区分别与一个号码区相关联；处理模块响应系 统输入的操作指令，对库文件进行添加、删除或检索操作。
[0007] 号头位表区：包括若干位，每一位分别对应一个号头，且每一位上设置有标识号头 是否存在的位键值；将号头位表区内的各位通过设定的计算与一个号头对应，这样每一位 代表一个号头，位键值用以表示对应号头是否存在，存在则写入标识存在的键值，若不存在 则写入标识不存在的键值。
[0008] 号头区：存储有各不相同的号头，号头区依次排列；号头按照字母和数字升序排 列存储。
[0009] 号码区：每个号码区对应关联一个号头，存储具有该关联号头的全部号码，号码依 次排列。号码按照数字升序排列存储。
[0010] 本发明建立一种特殊数据结构的库文件，将冠字号分解为号头和号码分别以不同 形式存储，并设立表示号头是否存在的号头位表，通过号头位表和偏移地址链接两种方式 将冠字号完整存在在库文件中，大大缩减了库文件所需的存储空间。而且采用该数据结构 的库文件，能大幅度提高冠字号的检索速度，保证现金处理设备的实时性，同时也可以方便 将冠字号数据添加到库文件或从库文件中删除。
[0011] 检测模块为扫描、图像采集器件，对纸币上的冠字号信息进行采集，发送给处理单 元。处理模块根据冠字号信息对存储模块内的信息进行检索，判断冠字号是否存储，进而判 断对应冠字号的纸币是否为假币。
[0012] 作为一种优选方案，所述号头区包括号头单元和索引单元，索引单元里存储有映 射至关联号码区的索引地址。号头单元存储有号头，索引地址指向以该号头为共同号头的 号码区，是该号码区的首地址。根据索引地址找到号码区，通过对号码单元的搜索查找对应 号码。
[0013] 作为一种优选方案，所述号码区包括号码个数单元和若干号码单元，号码个数单 元存储有当前号码区内号码单元的数量值，各号码单元分别存储有一个号码。将具有相同 号头的号码存储在同一号码区内，设立标识号头存在情况的号头位表，通过号头位表来查 询是否存在号头，进而根据号头查询是否存在号码。
[0014] -种基于新型纸币冠字号存储结构的ATM假币识别方法，包括：
[0015] 将冠字号分解为号头和号码，不同的号头分别存储在各自号头区内，具有相同号 头的号码存储在对应该号头的号码区内，号码区与对应的号头区相关联；
[0016] 根据号头字符计算出位值，通过位值将号头与号头位表中的位相关联，并根据号 头设置位的状态；
[0017] 检测模块检测纸币冠字号，对冠字号进行检索，通过号头位表查询号头存在情况， 通过存在的号头查询号码存在情况，根据号头和号码的存在情况输出识别结果。
[0018] 本发明将冠字号分解成号头和号码两部分，并将相同号头的号码进行集中存储， 并建立表示号头是否存在的号头位表，通过查询号头位表快速确定是否存在号头，若不存 在号头可以快速判断为非可疑币，若存在号头，则根据关联由号头寻找号码，提高检索速 度，达到快速识别假币的目的。同时采用新型数据存储结构，也大大缩减了库文件所需的存 储空间。识别假币冠字号即对冠字号进行检索的过程。
[0019] 作为一种优选方案，通过检索冠字号识别假币的步骤包括：
[0020] S11.开始检索，判断库文件是否为空，若为空则检索无，识别为非可疑币；若不为 空则进入下一步骤；
[0021] S12.计算号头查询号头位表内对应位的位键值是否为0,若是则检索无，识别为 非可疑币；若否则查找到号头区，根据索引地址找到关联的号码区，进入下步骤；
[0022] S13.通过搜索判断号码单元是否存在，若不存在则检索无，识别为非可疑币；若 是则检索存在，识别为假币。
[0023] 作为一种优选方案，还包括对冠字号添加、删除的操作，
[0024] 添加步骤为：通过查询号头位表，以及与号头关联的号码情况，判断所操作的冠字 号的号头和号码存在情况，若号头和号码存在则不操作，若号头和号码不存在则添加新的 号头和号码，若只是号码不存在，则在对应的号头所关联的号码区添加号码，最后更新索引 地址；
[0025] 删除步骤为：通过查询号头位表，以及与号头关联的号码情况，判断所操作的冠字 号的号头和号码存在情况，若号头和号码不存在则不操作，若号头和号码存在则根据号码 区号码数量删除冠字号或删除号码，最后更新索引地址；
[0026] 采用新型数据存储结构，使得可以方便将冠字号数据添加到库文件或从库文件中 删除。
[0027] 作为一种优选方案，所述添加步骤具体包括：
[0028]S21.开始添加，判断库文件是否为空，若为空则添加号头区和号码区，根据号头设 置号头位表，设置索引地址、号头个数和号码个数，添加步骤完成；若不为空则进入下一步 骤；
[0029] 若库文件为空添加号头区和号码区。设置号头位表包括对号头进行计算，找到在 号头位表内对应的位，设置号头存在状态。将号头存入在号头单元内，设置指向号码区的索 引地址，在号头个数区的设置号头的数量值，号码存入在号码单元内，在号码个数单元内设 置号码数量值。
[0030] S22.计算号头查询号头位表判断号头是否存在，若不存在则将号头位表内对应 的位的位键值置1，在号头个数区内将号头个数加1，添加号头区，添加号码区，更新索引地 址；若存在则进入下一步骤；号头位表每一位通过1和〇分别来表示是否存在，位键值置1 表示存在，置〇表示不存在。由于插入号头区和号码区，索引地址发生变化，重新更新索引 地址。
[0031]S23.根据索引地址找到关联的号码区，通过搜索号码单元判断号码是否存在，若 存在则添加步骤完成；若不存在则进入下一步骤；
[0032]S24.将号码个数单元的数量值加1，添加号码单元，将号码存入号码单元，然后更 新索引地址，添加步骤完成。由于添加号码单元索引地址发生改变，索引地址进行更新。
[0033] 作为一种优选方案，所述删除步骤具体包括：
[0034]S31.开始删除，判断库