[发明专利]一种高效黑名单搜索方法

说明书

技术领域

本发明属于信息安全领域，尤其涉及一种高效黑名单搜索方法。

背景技术

每一张人民币拥有冠字号，冠字号码是一张纸币的唯一编号，冠字 号码由数字和大写字母组成，长度为十位。

冠字号黑名单分为假币特征的冠字号码，盗抢币的冠字号码，或者其它 需要进行筛选和拦截的冠字号码。A点验钞机，清分机或者ATM等现金设 备内部存储可以存储几十万以上黑名单，这类现金设备，具有CIS图像扫描 模块，扫描的图片通过内置软件可以识别出人民币的冠字号码，得到冠字号 码后，内置程序搜索存储的黑名单记录，发现有匹配的记录，就进行拦截并 做出提示。现金设备清点纸币的速度一般为每分钟900到1500张，以1500 张最大值计算，处理每张纸币的时间只有66毫秒到40毫秒，能够留给冠字 号搜索和拦截的时间就更少了，一般不超过8毫秒，现金设备中性能最差的 是A类点钞机，一般为500MHZ左右的CPU，这对黑名单的搜索算法提出 很高要求。黑名单分为没有带通配符(*)和带有通配符(*)的黑名单，通 配符标明该位置为任意数字和字母。黑名单示例如下：

FR11010951 盗抢币 HD29****** 假币 HD26****** 假币 CX20087777 盗抢 DC6896**** 盗抢币 CT16075898 假币 TW762***** 其它 … …

现有的冠字号黑名单搜索方法为遍历整个黑名单列表，匹配字符，如果 有完全匹配的一条就记录下来，继续匹配字符，直到最后一条黑名单。现有 黑名单搜索方法比对次数多，查询时间久。

发明内容

本发明的目的在于针对现有技术的不足，提供一种高效黑名单搜索方 法。其应用在冠字号黑名单搜索时，可适用于低CPU设备，同时黑名单列 表可以支持通配符，黑名单数量可以支持50万以上，搜索时间远小于允许 的时间5毫秒，可以应用在A类点钞机这种CPU资源比较小的设备上。

为解决上述问题，本发明技术方案如下：一种高效黑名单搜索方法，该 方法包括如下步骤：

(1)输入一条待匹配号码。

(2)获取初始黑名单列表；所述黑名单由普通字符组成，或由普通字 符和通配符组成；所述普通字符为字母或数字；所述通配符用*或其他特殊 字符表示，代表该位置对应任意字母或数字。

(3)对步骤2获取的初始黑名单列表按照字符的ASII值进行升序或降 序排序，得到排序黑名单列表。

(4)设置查找排序黑名单列表第一列。

(5)在排序黑名单列表第1列中查找匹配普通字符的最低位置。

(6)在排序黑名单列表第1列中查找匹配普通字符的最高字符。

(7)在排序黑名单列表第1列中查找匹配通配符(*)的最低位置。