[發(fā)明專利]一種高效黑名單搜索方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201610029766.1
• 申請(qǐng)日: 2016-01-17
• 公開(kāi)（公告）號(hào): CN105589973A
• 公開(kāi)（公告）日: 2016-05-18
• 發(fā)明（設(shè)計(jì)）人: 魏偉;陳祥獻(xiàn);商莖正;陳小勇;虞華鋒;馮國(guó)平;程露露;謝愛(ài)文
• 申請(qǐng)（專利權(quán)）人: 浙江維融電子科技股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 杭州求是專利事務(wù)所有限公司 33200
• 代理人: 忻明年

技術(shù)領(lǐng)域

本發(fā)明屬于信息安全領(lǐng)域，尤其涉及一種高效黑名單搜索方法。

背景技術(shù)

每一張人民幣擁有冠字號(hào)，冠字號(hào)碼是一張紙幣的唯一編號(hào)，冠字 號(hào)碼由數(shù)字和大寫字母組成，長(zhǎng)度為十位。

冠字號(hào)黑名單分為假幣特征的冠字號(hào)碼，盜搶幣的冠字號(hào)碼，或者其它 需要進(jìn)行篩選和攔截的冠字號(hào)碼。A點(diǎn)驗(yàn)鈔機(jī)，清分機(jī)或者ATM等現(xiàn)金設(shè) 備內(nèi)部存儲(chǔ)可以存儲(chǔ)幾十萬(wàn)以上黑名單，這類現(xiàn)金設(shè)備，具有CIS圖像掃描 模塊，掃描的圖片通過(guò)內(nèi)置軟件可以識(shí)別出人民幣的冠字號(hào)碼，得到冠字號(hào) 碼后，內(nèi)置程序搜索存儲(chǔ)的黑名單記錄，發(fā)現(xiàn)有匹配的記錄，就進(jìn)行攔截并 做出提示?，F(xiàn)金設(shè)備清點(diǎn)紙幣的速度一般為每分鐘900到1500張，以1500 張最大值計(jì)算，處理每張紙幣的時(shí)間只有66毫秒到40毫秒，能夠留給冠字 號(hào)搜索和攔截的時(shí)間就更少了，一般不超過(guò)8毫秒，現(xiàn)金設(shè)備中性能最差的 是A類點(diǎn)鈔機(jī)，一般為500MHZ左右的CPU，這對(duì)黑名單的搜索算法提出 很高要求。黑名單分為沒(méi)有帶通配符(*)和帶有通配符(*)的黑名單，通 配符標(biāo)明該位置為任意數(shù)字和字母。黑名單示例如下：

FR11010951 盜搶幣 HD29****** 假幣 HD26****** 假幣 CX20087777 盜搶 DC6896**** 盜搶幣 CT16075898 假幣 TW762***** 其它 … …

現(xiàn)有的冠字號(hào)黑名單搜索方法為遍歷整個(gè)黑名單列表，匹配字符，如果 有完全匹配的一條就記錄下來(lái)，繼續(xù)匹配字符，直到最后一條黑名單。現(xiàn)有 黑名單搜索方法比對(duì)次數(shù)多，查詢時(shí)間久。

發(fā)明內(nèi)容

本發(fā)明的目的在于針對(duì)現(xiàn)有技術(shù)的不足，提供一種高效黑名單搜索方 法。其應(yīng)用在冠字號(hào)黑名單搜索時(shí)，可適用于低CPU設(shè)備，同時(shí)黑名單列 表可以支持通配符，黑名單數(shù)量可以支持50萬(wàn)以上，搜索時(shí)間遠(yuǎn)小于允許 的時(shí)間5毫秒，可以應(yīng)用在A類點(diǎn)鈔機(jī)這種CPU資源比較小的設(shè)備上。

為解決上述問(wèn)題，本發(fā)明技術(shù)方案如下：一種高效黑名單搜索方法，該 方法包括如下步驟：

(1)輸入一條待匹配號(hào)碼。

(2)獲取初始黑名單列表；所述黑名單由普通字符組成，或由普通字 符和通配符組成；所述普通字符為字母或數(shù)字；所述通配符用*或其他特殊 字符表示，代表該位置對(duì)應(yīng)任意字母或數(shù)字。

(3)對(duì)步驟2獲取的初始黑名單列表按照字符的ASII值進(jìn)行升序或降 序排序，得到排序黑名單列表。

(4)設(shè)置查找排序黑名單列表第一列。

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

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

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