[发明专利]一种高效黑名单搜索方法在审
| 申请号： | 201610029766.1 | 申请日： | 2016-01-17 |
| 公开（公告）号： | CN105589973A | 公开（公告）日： | 2016-05-18 |
| 发明（设计）人： | 魏伟;陈祥献;商茎正;陈小勇;虞华锋;冯国平;程露露;谢爱文 | 申请（专利权）人： | 浙江维融电子科技股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 忻明年 |
| 地址： | 325899 浙江省温州市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种高效黑名单搜索方法，该方法通过先对黑名单列表进行排序，排序后可采用二分法对普通字符和通配符(*)分别取最低匹配位置和最高匹配位置，一旦能找到匹配的最低或者最高位置即进行递归，直到搜索到最后一列，若匹配就输入所有匹配黑名单；否则就说明没有搜索到黑名单。本发明方法极大地提高了搜索匹配的效率，减小了查询时间。 | ||
| 搜索关键词： | 一种 高效 黑名单 搜索 方法 | ||
【主权项】：
一种高效黑名单搜索方法，其特征在于，该方法包括如下步骤：(1)输入一条待匹配号码。(2)获取初始黑名单列表；所述黑名单由普通字符组成，或由普通字符和通配符组成；所述普通字符为字母或数字；所述通配符用*或其他特殊字符表示，代表该位置对应任意字母或数字。(3)对步骤2获取的初始黑名单列表按照字符的ASII值进行升序或降序排序，得到排序黑名单列表。(4)设置查找排序黑名单列表第一列。(5)在排序黑名单列表第1列中查找匹配普通字符的最低位置。(6)在排序黑名单列表第1列中查找匹配普通字符的最高字符。(7)在排序黑名单列表第1列中查找匹配通配符(*)的最低位置。(8)在排序黑名单列表第1列中查找匹配通配符(*)的最高位置。(9)递归执行步骤5到8，其中只要查找到匹配，便设置查找排序黑名单列表的列号递增1，直到最后一列。(10)在排序黑名单列表的最后一列查找到匹配字符，说明有匹配的黑名单，输出该黑名单，否则说明无匹配的黑名单。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江维融电子科技股份有限公司，未经浙江维融电子科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610029766.1/，转载请声明来源钻瓜专利网。
