[發(fā)明專利]二進(jìn)制特征的檢索方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410143079.3
• 申請日: 2014-04-10
• 公開（公告）號: CN104978350B
• 公開（公告）日: 2019-04-12
• 發(fā)明（設(shè)計(jì)）人: 李巖
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 王茹;黃曉慶

1.一種二進(jìn)制特征的檢索方法，其特征在于，包括如下步驟：

獲取待查詢二進(jìn)制特征，計(jì)算所述待查詢特征的跳變次數(shù)；其中，所述跳變次數(shù)為所述二進(jìn)制特征中連續(xù)的比特值變化次數(shù)；

根據(jù)所述待查詢二進(jìn)制特征的跳變次數(shù)及預(yù)設(shè)的二進(jìn)制特征集中各個(gè)二進(jìn)制特征的跳變次數(shù)，獲得比較集合；

將所述待查詢二進(jìn)制特征與所述比較集合中的二進(jìn)制特征進(jìn)行窮舉比較，獲得檢索結(jié)果。

2.根據(jù)權(quán)利要求1所述的二進(jìn)制特征的檢索方法，其特征在于，還包括步驟：

獲取所述二進(jìn)制特征集中二進(jìn)制特征的維度值；

在預(yù)設(shè)的索引樹中，對所述二進(jìn)制特征集中每個(gè)二進(jìn)制特征，查找跳變次數(shù)與維度區(qū)間相匹配的路徑，將所述二進(jìn)制特征存儲在所述相匹配的路徑的葉子節(jié)點(diǎn)中，其中，所述索引樹包括多條根據(jù)所述維度值創(chuàng)建的不同維度區(qū)間的路徑。

3.根據(jù)權(quán)利要求2所述的二進(jìn)制特征的檢索方法，其特征在于，還包括步驟：

根據(jù)所述二進(jìn)制特征集中二進(jìn)制特征的維度值，獲取二進(jìn)制特征集的最大維度區(qū)間；

在所述索引樹第二層中各個(gè)預(yù)設(shè)節(jié)點(diǎn)存儲所述最大維度區(qū)間拆分后的各個(gè)維度區(qū)間，從第三層起，將所述二進(jìn)制特征集的最大維度值按預(yù)設(shè)抽取規(guī)則逐層進(jìn)行縮小，其中，同一個(gè)父節(jié)點(diǎn)的各個(gè)子節(jié)點(diǎn)存儲的維度區(qū)間，是將維度區(qū)間[0，K]拆分后得到的子區(qū)間，K為M和N中的較小值，M為最大維度值縮小后的值，N為所述子節(jié)點(diǎn)的父節(jié)點(diǎn)存儲的維度區(qū)間的右側(cè)端點(diǎn)值；

所述查找跳變次數(shù)與維度區(qū)間相匹配的路徑，將所述二進(jìn)制特征存儲在所述相匹配的路徑的葉子節(jié)點(diǎn)中的步驟包括：

將所述二進(jìn)制特征按所述預(yù)設(shè)抽取規(guī)則逐層進(jìn)行縮小，在所述索引樹中查找跳變次數(shù)與所述維度區(qū)間相匹配的路徑，將所述二進(jìn)制特征存儲在所述相匹配的路徑的葉子節(jié)點(diǎn)中。

4.根據(jù)權(quán)利要求3所述的二進(jìn)制特征的檢索方法，其特征在于，所述將所述二進(jìn)制特征按所述預(yù)設(shè)抽取規(guī)則逐層進(jìn)行縮小，在所述索引樹中查找跳變次數(shù)與所述維度區(qū)間相匹配的路徑，將所述二進(jìn)制特征存儲在所述相匹配的路徑的葉子節(jié)點(diǎn)中的步驟包括：

根據(jù)所述二進(jìn)制特征的跳變次數(shù)，在所述索引樹中查找第二層節(jié)點(diǎn)，獲得二進(jìn)制特征的跳變次數(shù)與維度區(qū)間相匹配的節(jié)點(diǎn)；

讀取所述相匹配的節(jié)點(diǎn)的子節(jié)點(diǎn)，進(jìn)入下一層；

將所述二進(jìn)制特征按所述預(yù)設(shè)抽取規(guī)則逐層進(jìn)行縮小，獲得縮小后的二進(jìn)制特征的跳變次數(shù)與維度區(qū)間相匹配的節(jié)點(diǎn)；

當(dāng)所述相匹配的節(jié)點(diǎn)為葉子節(jié)點(diǎn)時(shí)，將所述二進(jìn)制特征存儲在所述葉子節(jié)點(diǎn)中。

5.根據(jù)權(quán)利要求2所述的二進(jìn)制特征的檢索方法，其特征在于，所述根據(jù)所述待查詢二進(jìn)制特征的跳變次數(shù)及預(yù)設(shè)的二進(jìn)制特征集中各個(gè)二進(jìn)制特征的跳變次數(shù)，獲得比較集合的步驟包括：

在所述索引樹中查找所述待查詢二進(jìn)制特征的跳變次數(shù)與所述維度區(qū)間相匹配的路徑；

讀取所述相匹配的路徑的葉子節(jié)點(diǎn)中存儲二進(jìn)制特征，得到所述比較集合。

6.根據(jù)權(quán)利要求5所述的二進(jìn)制特征的檢索方法，其特征在于，在所述索引樹中查找所述待查詢二進(jìn)制特征的跳變次數(shù)與所述維度區(qū)間相匹配的路徑的步驟包括：

將所述二進(jìn)制特征按所述預(yù)設(shè)抽取規(guī)則逐層進(jìn)行縮小，在所述索引樹中查找所述二進(jìn)制特征的跳變次數(shù)與所述維度區(qū)間相匹配的路徑。

7.根據(jù)權(quán)利要求6所述的二進(jìn)制特征的檢索方法，其特征在于，所述將所述二進(jìn)制特征按所述預(yù)設(shè)抽取規(guī)則逐層進(jìn)行縮小，在所述索引樹中查找所述二進(jìn)制特征的跳變次數(shù)與所述維度區(qū)間相匹配的路徑的步驟包括：

從所述索引樹的第二層節(jié)點(diǎn)開始查找，獲得待查詢二進(jìn)制特征的跳變次數(shù)在索引樹第二層中記錄的維度區(qū)間相匹配的節(jié)點(diǎn)；

讀取所述相匹配的節(jié)點(diǎn)的子節(jié)點(diǎn)，進(jìn)入下一層；

將所述待查詢二進(jìn)制特征按所述預(yù)設(shè)抽取規(guī)則逐層進(jìn)行縮小，根據(jù)縮小后的待查詢二進(jìn)制特征的跳變次數(shù)，獲得在索引樹中維度區(qū)間與縮小后的待查詢二進(jìn)制特征的跳變次數(shù)相匹配的節(jié)點(diǎn)；

當(dāng)所述相匹配的節(jié)點(diǎn)為葉子節(jié)點(diǎn)時(shí)，讀取所述葉子節(jié)點(diǎn)中存儲的二進(jìn)制特征。