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

权利要求书

1.一种高效黑名单搜索方法，其特征在于，该方法包括如下步骤：

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

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

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

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

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

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

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

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

(9)递归执行步骤5到8，其中只要查找到匹配，便设置查找排序黑名 单列表的列号递增1，直到最后一列。

(10)在排序黑名单列表的最后一列查找到匹配字符，说明有匹配的黑 名单，输出该黑名单，否则说明无匹配的黑名单。

2.根据权利要求1所述的一种高效黑名单搜索方法，其特征在于，在排序 黑名单列中查找匹配普通字符的最低位置的方法，具体如下：

输入待匹配号码，设置起始位置start＝0，结束位置end＝黑名单列表数 量-1。

黑名单列表已经排好序，现查找排序后某列匹配字符，按照二分法，取 最中间位置mid处字符，mid＝(起始位置start+结束位置end)/2。

如果最中间位置字符ASII值小于输入的待匹配号码对应位置字符，设 置起始位置start＝mid+1，end位置不变，继续循环查找。

如果最中间位置字符ASII值大于输入的待匹配号码对应位置字符，设 置起始位置end＝mid-1，start位置不变，继续循环查找。

如果最中间位置字符ASII值等于输入的待匹配号码对应位置字符，且 最中间位置前一位置字符ASII值不等于输入的待匹配号码对应位置字符， 则找到最低位置，输出最低位置；否则设置结束位置end＝mid-1，start位 置不变，继续循环查找。

在排序黑名单列中查找匹配普通字符的最高位置的方法、查找匹配通配 符(*)的最低位置的方法和查找匹配通配符(*)的最低位置的方法均同上。

3.根据权利要求1所述的一种高效黑名单搜索方法，特征在于，该方法的 最大字符比对次数M计算公式如下：

M＝log(2)(N)×L×4

其中N为黑名单列表数量，L为黑名单长度，4为每一列采用最多4次 二分法计算匹配字符位置。

4.根据权利要求1所述的一种高效黑名单搜索方法，特征在于，所述黑名 单为人民币冠字号黑名单，长度为10位。