校驗(yàn)數(shù)據(jù)處理方法及裝置制造方法
【專利摘要】一種校驗(yàn)數(shù)據(jù)處理方法，包括：服務(wù)器接收用戶通過用戶終端發(fā)送的驗(yàn)證碼答復(fù)信息，從驗(yàn)證碼答復(fù)信息中獲取用戶終端的IP地址；對(duì)驗(yàn)證碼答復(fù)信息進(jìn)行校驗(yàn)，獲取校驗(yàn)數(shù)據(jù)，將校驗(yàn)數(shù)據(jù)配置于預(yù)置的哈希表中；根據(jù)用戶終端的IP地址、校驗(yàn)總次數(shù)和校驗(yàn)正確次數(shù)，判斷用戶的用戶類型；根據(jù)驗(yàn)證碼的類型與用戶的用戶類型，將校驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的最小堆中；統(tǒng)計(jì)最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)，獲取驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的通過率。此外，本發(fā)明還提供一種校驗(yàn)數(shù)據(jù)處理裝置。上述校驗(yàn)數(shù)據(jù)處理方法及裝置可提高校驗(yàn)數(shù)據(jù)處理結(jié)果的準(zhǔn)確性。
【專利說明】校驗(yàn)數(shù)據(jù)處理方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，尤其涉及一種校驗(yàn)數(shù)據(jù)處理方法及裝置。

【背景技術(shù)】
[0002] 驗(yàn)證碼，是互聯(lián)網(wǎng)行業(yè)的服務(wù)中普遍使用的，用于對(duì)抗自動(dòng)機(jī)的一種附加校驗(yàn)手 段。其主要應(yīng)用于帳號(hào)注冊(cè)、帳號(hào)登錄、論壇發(fā)帖、微博發(fā)言等等場(chǎng)景。一種驗(yàn)證碼的好壞， 主要表現(xiàn)在自動(dòng)破解率和自然人通過率這兩個(gè)方面。其中自動(dòng)破解率是指自動(dòng)機(jī)對(duì)驗(yàn)證碼 的識(shí)別率，自然人通過率是指正常的用戶對(duì)驗(yàn)證碼的識(shí)別率。自動(dòng)破解率越低、自然人通過 率越高，那么驗(yàn)證碼的效果就被認(rèn)為是越好。現(xiàn)有的校驗(yàn)數(shù)據(jù)處理中，一般通過直接獲取 一分鐘內(nèi)驗(yàn)證碼的校驗(yàn)總次數(shù)S(V)以及校驗(yàn)正確的次數(shù)C(v)，然后根據(jù)公式：[100*C(v)/ S (v) ]%，計(jì)算得到當(dāng)前這一分鐘的驗(yàn)證碼的整體通過率。然而，通過這樣的處理方法只能簡(jiǎn) 單籠統(tǒng)的得出驗(yàn)證碼的整體通過率，準(zhǔn)確性不高，對(duì)評(píng)估驗(yàn)證碼的抗破解程度以及難易程 度的參考價(jià)值不大。


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

[0003] 有鑒于此，本發(fā)明提供一種校驗(yàn)數(shù)據(jù)處理方法及裝置，可提高校驗(yàn)數(shù)據(jù)處理結(jié)果 的準(zhǔn)確性。
[0004] 一種校驗(yàn)數(shù)據(jù)處理方法，包括：服務(wù)器接收用戶通過用戶終端發(fā)送的驗(yàn)證碼答復(fù) 信息，從所述驗(yàn)證碼答復(fù)信息中獲取所述用戶終端的IP地址；對(duì)所述驗(yàn)證碼答復(fù)信息進(jìn)行 校驗(yàn)，獲取校驗(yàn)數(shù)據(jù)，將所述校驗(yàn)數(shù)據(jù)配置于預(yù)置的哈希表中，所述校驗(yàn)數(shù)據(jù)包括：與所述 驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的類型、與所述用戶終端的IP地址對(duì)應(yīng)的校驗(yàn)總次數(shù)以及 校驗(yàn)正確次數(shù)；根據(jù)所述用戶終端的IP地址、所述校驗(yàn)總次數(shù)和所述校驗(yàn)正確次數(shù)，判斷 所述用戶的用戶類型；根據(jù)所述驗(yàn)證碼的類型與所述用戶的用戶類型，將所述校驗(yàn)數(shù)據(jù)配 置于對(duì)應(yīng)的最小堆中；統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)，獲取所述驗(yàn) 證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的通過率。
[0005] -種校驗(yàn)數(shù)據(jù)處理裝置，包括：驗(yàn)證碼答復(fù)信息獲取模塊，用于接收用戶通過用戶 終端發(fā)送的驗(yàn)證碼答復(fù)信息，從所述驗(yàn)證碼答復(fù)信息中獲取所述用戶終端的IP地址；校驗(yàn) 數(shù)據(jù)獲取與配置模塊，用于對(duì)所述驗(yàn)證碼答復(fù)信息獲取模塊獲取的所述驗(yàn)證碼答復(fù)信息進(jìn) 行校驗(yàn)，獲取校驗(yàn)數(shù)據(jù)，將所述校驗(yàn)數(shù)據(jù)配置于預(yù)置的哈希表中，所述校驗(yàn)數(shù)據(jù)包括：與所 述驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的類型、與所述用戶終端的IP地址對(duì)應(yīng)的校驗(yàn)總次數(shù)以 及校驗(yàn)正確次數(shù)；用戶類型判斷模塊，用于根據(jù)所述驗(yàn)證碼答復(fù)信息獲取模塊獲取的所述 用戶終端的IP地址、所述校驗(yàn)數(shù)據(jù)獲取與配置模塊獲取的所述校驗(yàn)總次數(shù)和所述校驗(yàn)正 確次數(shù)，判斷所述用戶的用戶類型；校驗(yàn)數(shù)據(jù)配置模塊，用于根據(jù)所述校驗(yàn)數(shù)據(jù)獲取與配置 模塊獲取的所述驗(yàn)證碼的類型與所述用戶類型判斷模塊獲取的所述用戶的用戶類型，將所 述校驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的最小堆中；統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次數(shù) 與校驗(yàn)正確次數(shù)，獲取所述驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的通過率。
[0006] 本發(fā)明實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法及裝置，通過將校驗(yàn)數(shù)據(jù)根據(jù)用戶類型與 驗(yàn)證碼的類型配置于對(duì)應(yīng)的最小堆中，然后對(duì)最小堆中的校驗(yàn)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)，獲取驗(yàn)證碼 的通過率，由于每個(gè)最小堆分別對(duì)應(yīng)一類的用戶類型與驗(yàn)證碼，因此通過統(tǒng)計(jì)不同的最小 堆中的校驗(yàn)數(shù)據(jù)可獲取各個(gè)類型的驗(yàn)證碼在不同用戶類型的群體中的通過率，具有較強(qiáng)的 針對(duì)性，從而可提高校驗(yàn)數(shù)據(jù)處理結(jié)果的準(zhǔn)確性，使得獲取的驗(yàn)證碼的通過率更具有參考 價(jià)值。
[0007] 為讓本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例， 并配合所附圖式，作詳細(xì)說明如下。

【專利附圖】

【附圖說明】
[0008] 圖1為本發(fā)明第一實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法的流程圖。
[0009] 圖2為本發(fā)明第二實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法的流程圖。
[0010] 圖3為本發(fā)明第二實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法中用戶類型的分類示意圖。
[0011] 圖4為本發(fā)明第二實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法中部分步驟的一具體流程圖。
[0012] 圖5為本發(fā)明第二實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法中部分步驟的另一具體流程 圖。
[0013] 圖6為本發(fā)明第二實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法中多階哈希表與最小堆的示 意圖。
[0014] 圖7為本發(fā)明第二實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法中最小堆的示例圖。
[0015] 圖8為本發(fā)明第三實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖。
[0016] 圖9為本發(fā)明第四實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖。
[0017] 圖10為本發(fā)明第四實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理裝置中用戶類型判斷模塊的結(jié)構(gòu) 示意圖。
[0018] 圖11為本發(fā)明第四實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理裝置中校驗(yàn)數(shù)據(jù)配置模塊的結(jié)構(gòu) 示意圖。
[0019] 圖12為本發(fā)明實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理系統(tǒng)的示意圖。

【具體實(shí)施方式】
[0020] 為更進(jìn)一步闡述本發(fā)明為實(shí)現(xiàn)預(yù)定發(fā)明目的所采取的技術(shù)手段及功效，以下結(jié)合 附圖及較佳實(shí)施例，對(duì)依據(jù)本發(fā)明的【具體實(shí)施方式】、結(jié)構(gòu)、特征及其功效，詳細(xì)說明如后。
[0021] 本發(fā)明實(shí)施例所提供的校驗(yàn)數(shù)據(jù)處理方法可應(yīng)用于實(shí)現(xiàn)對(duì)驗(yàn)證碼的校驗(yàn)數(shù)據(jù)的 處理。
[0022] 第一實(shí)施例
[0023] 圖1為本發(fā)明第一實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法的流程圖。如圖1所示，本實(shí) 施例的校驗(yàn)數(shù)據(jù)處理方法包括以下步驟：
[0024] 步驟S11，服務(wù)器接收用戶通過用戶終端發(fā)送的驗(yàn)證碼答復(fù)信息，從所述驗(yàn)證碼答 復(fù)信息中獲取所述用戶終端的IP地址。
[0025] 具體地，服務(wù)器首先根據(jù)用戶終端的業(yè)務(wù)請(qǐng)求，向用戶終端下發(fā)驗(yàn)證碼；其次，接 收用戶通過用戶終端根據(jù)下發(fā)的驗(yàn)證碼返回的驗(yàn)證碼答復(fù)信息，驗(yàn)證碼答復(fù)信息中包含驗(yàn) 證碼答案以及該用戶終端的IP(InternetProtocol，網(wǎng)絡(luò)協(xié)議)地址信息；然后，從驗(yàn)證碼 答復(fù)信息中獲取該用戶終端的IP地址。
[0026] 步驟S12,對(duì)所述驗(yàn)證碼答復(fù)信息進(jìn)行校驗(yàn)，獲取校驗(yàn)數(shù)據(jù)，將所述校驗(yàn)數(shù)據(jù)配置 于預(yù)置的哈希表中。
[0027] 具體地，服務(wù)器首先對(duì)驗(yàn)證碼答復(fù)信息進(jìn)行校驗(yàn)，驗(yàn)證驗(yàn)證碼答復(fù)信息中包含的 驗(yàn)證碼答案是否與預(yù)置的驗(yàn)證碼答案相匹配，獲取校驗(yàn)結(jié)果數(shù)據(jù)；其次，統(tǒng)計(jì)本次校驗(yàn)結(jié)果 數(shù)據(jù)與歷次校驗(yàn)結(jié)果數(shù)據(jù)，獲取校驗(yàn)數(shù)據(jù)；然后，將獲取的校驗(yàn)數(shù)據(jù)配置于預(yù)置的哈希表 中。
[0028] 其中，歷次校驗(yàn)結(jié)果數(shù)據(jù)是服務(wù)器對(duì)歷次來自相同用戶終端的IP地址的驗(yàn)證碼 答復(fù)信息進(jìn)行校驗(yàn)獲得的結(jié)果數(shù)據(jù)。
[0029] 校驗(yàn)數(shù)據(jù)具體可包括：與驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的類型、與用戶終端的IP 地址對(duì)應(yīng)的校驗(yàn)總次數(shù)以及校驗(yàn)正確次數(shù)。其中，根據(jù)驗(yàn)證碼答案的表現(xiàn)方式，驗(yàn)證碼的類 型具體可包括：字母、數(shù)字、漢字、算數(shù)驗(yàn)證等等。
[0030] 哈希表（HashTable)，是根據(jù)關(guān)鍵碼值（KeyValue,Key值）直接進(jìn)行訪問的數(shù)據(jù) 結(jié)構(gòu)。一般的哈希表可理解為一維數(shù)組，關(guān)鍵碼值通過映射函數(shù)轉(zhuǎn)換為數(shù)組的位置索引， 快速找到對(duì)應(yīng)的位置。多階哈希表，是一種擴(kuò)展的哈希表，可理解為二維數(shù)組，每一維都是 一個(gè)普通的哈希表，每一維都有不同的映射函數(shù)。于本實(shí)施例一【具體實(shí)施方式】中，服務(wù)器以 用戶終端的IP地址與驗(yàn)證碼的類型作為Key值，可將獲取的校驗(yàn)數(shù)據(jù)配置于預(yù)置的多階哈 希表中。由于多階哈希表尋址的時(shí)間復(fù)雜度是線性的〇(n)，檢索速度快且可以滿足系統(tǒng)需 求，因此使用多階哈希表數(shù)據(jù)結(jié)構(gòu)作為全局?jǐn)?shù)據(jù)的存儲(chǔ)手段，可提高校驗(yàn)數(shù)據(jù)的存取速度， 進(jìn)而可提高校驗(yàn)數(shù)據(jù)的整體處理效率。
[0031] 步驟S13,根據(jù)所述用戶終端的IP地址、所述校驗(yàn)總次數(shù)和所述校驗(yàn)正確次數(shù)，判 斷所述用戶的用戶類型。
[0032] 具體地，服務(wù)器根據(jù)用戶終端的IP地址的狀態(tài)、與用戶終端的IP地址對(duì)應(yīng)的校驗(yàn) 總次數(shù)以及校驗(yàn)正確次數(shù)，判斷用戶的用戶類型，也即驗(yàn)證碼答復(fù)信息發(fā)送方的群體類型。 其中，用戶類型具體可包括：正常用戶、碼工（也即被雇傭來專門負(fù)責(zé)輸入驗(yàn)證碼答案的工 人)、自動(dòng)機(jī)(一種使用各種圖像算法，自動(dòng)識(shí)別驗(yàn)證碼圖片的計(jì)算機(jī)程序）三類。
[0033] 步驟S14,根據(jù)所述驗(yàn)證碼的類型與所述用戶的用戶類型，將所述校驗(yàn)數(shù)據(jù)配置于 對(duì)應(yīng)的最小堆中。
[0034] 最小堆，是一種經(jīng)過排序的完全二叉樹，其中任一非終端節(jié)點(diǎn)的數(shù)據(jù)值，均不大于 其左孩子和右孩子節(jié)點(diǎn)的值。最小堆的根節(jié)點(diǎn)的數(shù)據(jù)值是堆中所有節(jié)點(diǎn)數(shù)據(jù)值中最小者。 服務(wù)器中可預(yù)建多個(gè)分別與不同驗(yàn)證碼的類型以及用戶的用戶類型對(duì)應(yīng)的最小堆。服務(wù)器 根據(jù)驗(yàn)證碼的類型與用戶的用戶類型，獲取與該驗(yàn)證碼的類型與用戶的用戶類型相對(duì)應(yīng)的 最小堆，然后將獲取的校驗(yàn)數(shù)據(jù)配置于該最小堆中。
[0035] 步驟S15,統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)，獲取所述驗(yàn)證碼 答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的通過率。
[0036] 具體地，服務(wù)器統(tǒng)計(jì)最小堆的所有節(jié)點(diǎn)中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)，取 其加權(quán)平均值，作為驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的通過率。
[0037] 本發(fā)明實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法，通過將校驗(yàn)數(shù)據(jù)根據(jù)用戶類型與驗(yàn)證碼 的類型配置于對(duì)應(yīng)的最小堆中，然后對(duì)最小堆中的校驗(yàn)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)，獲取驗(yàn)證碼的通過 率，由于每個(gè)最小堆分別對(duì)應(yīng)一類的用戶類型與驗(yàn)證碼，因此通過統(tǒng)計(jì)不同的最小堆中的 校驗(yàn)數(shù)據(jù)可獲取各個(gè)類型的驗(yàn)證碼在不同用戶類型的群體中的通過率，具有較強(qiáng)的針對(duì) 性，從而可提高校驗(yàn)數(shù)據(jù)處理結(jié)果的準(zhǔn)確性，使得獲取的驗(yàn)證碼的通過率更具有參考價(jià)值。
[0038] 第二實(shí)施例
[0039] 圖2為本發(fā)明第二實(shí)施例提供的校驗(yàn)數(shù)據(jù)處理方法的流程圖。如圖2所示，本實(shí) 施例的校驗(yàn)數(shù)據(jù)處理方法包括以下步驟：
[0040] 步驟S21，服務(wù)器接收用戶通過用戶終端發(fā)送的驗(yàn)證碼答復(fù)信息，從所述驗(yàn)證碼答 復(fù)信息中獲取所述用戶終端的IP地址。
[0041] 步驟S22,對(duì)所述驗(yàn)證碼答復(fù)信息進(jìn)行校驗(yàn)，獲取校驗(yàn)數(shù)據(jù)。
[0042] 步驟S21與步驟S22具體請(qǐng)參考第一實(shí)施例中的相應(yīng)內(nèi)容，此處不再贅述。
[0043] 步驟S23,根據(jù)所述驗(yàn)證碼的類型與所述用戶終端的IP地址，確定所述校驗(yàn)數(shù)據(jù) 在預(yù)置的哈希表中對(duì)應(yīng)的存儲(chǔ)位置，將所述校驗(yàn)數(shù)據(jù)配置于所述存儲(chǔ)位置中。
[0044] 服務(wù)器將用戶終端的IP地址與驗(yàn)證碼的類型作為Key值，確定校驗(yàn)數(shù)據(jù)在預(yù)置的 多階哈希表中對(duì)應(yīng)的存儲(chǔ)位置，然后將校驗(yàn)數(shù)據(jù)配置于該存儲(chǔ)位置中。若該存儲(chǔ)位置中已 存儲(chǔ)有數(shù)據(jù)，則用該校驗(yàn)數(shù)據(jù)替換該存儲(chǔ)位置中的既有存儲(chǔ)數(shù)據(jù)。若多階哈希表中沒有與 用戶終端的IP地址與驗(yàn)證碼的類型對(duì)應(yīng)的存儲(chǔ)位置，也即該校驗(yàn)數(shù)據(jù)第一次被存儲(chǔ)于多 階哈希表中，則根據(jù)預(yù)置的存儲(chǔ)規(guī)則，選定多階哈希表中空余的一個(gè)存儲(chǔ)位置作為對(duì)應(yīng)的 存儲(chǔ)位置，并將該用戶終端的IP地址與驗(yàn)證碼的類型配置為該存儲(chǔ)位置的Key值，然后將 校驗(yàn)數(shù)據(jù)配置于該存儲(chǔ)位置中。
[0045] 步驟S24,根據(jù)所述用戶終端的IP地址、所述校驗(yàn)總次數(shù)和所述校驗(yàn)正確次數(shù)，判 斷所述用戶的用戶類型，將用戶類型配置于所述哈希表中。
[0046] 于本實(shí)施例一【具體實(shí)施方式】中，用戶類型（也即驗(yàn)證碼答復(fù)信息發(fā)送方的群體類 型）如圖3所示，具體可包括：正常用戶、碼工、自動(dòng)機(jī)三類。
[0047] 結(jié)合圖3,如圖4所示，本步驟中判斷所述用戶的用戶類型具體可包括以下步驟：
[0048] 步驟S241，獲取所述用戶終端的IP地址的狀態(tài)。
[0049] 用戶終端的IP地址的狀態(tài)具體可包括：正常、以及異常兩種。其中用戶終端的IP 地址狀態(tài)異常是指該IP地址存在該IP地址的使用者在使用網(wǎng)絡(luò)運(yùn)營商提供的業(yè)務(wù)時(shí)發(fā)布 了預(yù)置的異常信息（比如：垃圾信息、色情信息等等）的情況。于本實(shí)施例一【具體實(shí)施方式】 中，用戶終端的IP地址的狀態(tài)可由安全系統(tǒng)服務(wù)器收集，服務(wù)器接收安全系統(tǒng)服務(wù)器發(fā)送 的IP地址異常信息數(shù)據(jù)，并將該數(shù)據(jù)存儲(chǔ)于異常信息列表中，通過查詢異常信息列表，獲 取用戶終端的IP地址的狀態(tài)數(shù)據(jù)。
[0050] 步驟S242,當(dāng)所述用戶終端的IP地址狀態(tài)為正常，且所述校驗(yàn)正確次數(shù)與所述校 驗(yàn)總次數(shù)的比例大于預(yù)置的數(shù)值時(shí)，判定所述用戶的類型為第一類型。
[0051] 于本實(shí)施一【具體實(shí)施方式】中，可定義預(yù)置的數(shù)值為30%，第一類型的用戶為正常用 戶。當(dāng)用戶終端的IP地址狀態(tài)為正常，且校驗(yàn)正確次數(shù)與校驗(yàn)總次數(shù)的比例（也即校驗(yàn)正 確率）大于30%時(shí)，判定用戶的類型為正常用戶。
[0052] 步驟S243,當(dāng)所述用戶終端的IP地址狀態(tài)為異常，且所述校驗(yàn)正確次數(shù)與所述校 驗(yàn)總次數(shù)的比例大于所述預(yù)置的數(shù)值時(shí)，判定所述用戶的類型為第二類型。
[0053] 于本實(shí)施一【具體實(shí)施方式】中，可定義第二類型的用戶為碼工。當(dāng)用戶終端的IP地 址狀態(tài)為異常，且校驗(yàn)正確次數(shù)與校驗(yàn)總次數(shù)的比例（也即校驗(yàn)正確率)大于30%時(shí)，判定用 戶的類型為碼工。
[0054] 步驟S244,當(dāng)所述校驗(yàn)正確次數(shù)與所述校驗(yàn)總次數(shù)的比例小于或等于所述預(yù)置的 數(shù)值時(shí)，判定所述用戶的類型為第三類型。
[0055] 于本實(shí)施一【具體實(shí)施方式】中，可定義第三類型的用戶為自動(dòng)機(jī)。當(dāng)校驗(yàn)正確次數(shù) 與校驗(yàn)總次數(shù)的比例（也即校驗(yàn)正確率)小于或等于30%時(shí)，不論用戶終端的IP地址是否異 常，判定用戶的類型為自動(dòng)機(jī)。
[0056] 步驟S25,判斷是否滿足入堆條件。
[0057] 于本實(shí)施例一【具體實(shí)施方式】中，當(dāng)與用戶終端的IP地址對(duì)應(yīng)的校驗(yàn)總次數(shù)大于 預(yù)置的數(shù)值時(shí)，可認(rèn)為滿足入堆條件。
[0058] 若否，則結(jié)束對(duì)校驗(yàn)數(shù)據(jù)的處理流程。
[0059] 若是，則執(zhí)行步驟S26 :根據(jù)所述驗(yàn)證碼的類型與所述用戶的用戶類型，將所述校 驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的最小堆中。
[0060] 如圖5所示，本步驟中將所述校驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的最小堆具體可包括以下步 驟：
[0061] 步驟S261，根據(jù)所述驗(yàn)證碼的類型與所述用戶的用戶類型，獲取對(duì)應(yīng)的最小堆。
[0062] 本步驟具體請(qǐng)參考第一實(shí)施例的相應(yīng)內(nèi)容，此處不再贅述。
[0063] 步驟S262,根據(jù)所述驗(yàn)證碼的類型和所述用戶終端的IP地址，在所述最小堆中查 找與所述驗(yàn)證碼的類型和所述用戶終端的IP地址對(duì)應(yīng)的節(jié)點(diǎn)。
[0064] 具體地，服務(wù)器首先根據(jù)驗(yàn)證碼的類型和用戶終端的IP地址，確定該驗(yàn)證碼的類 型和用戶終端的IP地址在預(yù)置的哈希表中對(duì)應(yīng)的存儲(chǔ)位置（Key值為該驗(yàn)證碼的類型和用 戶終端的IP地址的存儲(chǔ)位置)，獲取該存儲(chǔ)位置中存儲(chǔ)的堆中索引信息。堆中索引信息包 括校驗(yàn)數(shù)據(jù)對(duì)應(yīng)的節(jié)點(diǎn)在最小堆中的位置信息，也可以理解為校驗(yàn)數(shù)據(jù)對(duì)應(yīng)的節(jié)點(diǎn)在最小 堆中的編號(hào)；其次，根據(jù)獲取的堆中索引信息，在最小堆中查找與驗(yàn)證碼的類型和用戶終端 的IP地址對(duì)應(yīng)的節(jié)點(diǎn)。
[0065] 步驟S263,當(dāng)查找到所述對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，將所述用戶終端的IP地址與所述校驗(yàn)數(shù) 據(jù)配置于所述對(duì)應(yīng)的節(jié)點(diǎn)中。
[0066] 具體地，當(dāng)查找到對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，將用戶終端的IP地址與校驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的 節(jié)點(diǎn)中，也即將用戶終端的IP地址與校驗(yàn)數(shù)據(jù)覆蓋寫入該節(jié)點(diǎn)中。
[0067] 步驟S264,當(dāng)未查找到所述對(duì)應(yīng)的節(jié)點(diǎn)，且所述最小堆中包含的節(jié)點(diǎn)的數(shù)量小于 預(yù)置的數(shù)值時(shí)，為所述校驗(yàn)數(shù)據(jù)生成節(jié)點(diǎn)，根據(jù)所述校驗(yàn)總次數(shù)確定生成的節(jié)點(diǎn)在所述最 小堆中的位置，將所述用戶終端的IP地址與所述校驗(yàn)數(shù)據(jù)配置于所述節(jié)點(diǎn)中。
[0068] 具體地，若未在最小堆中查找到對(duì)應(yīng)的節(jié)點(diǎn)，且最小堆中包含的節(jié)點(diǎn)的數(shù)量小于 預(yù)置的數(shù)值(例如：1〇〇)，則為校驗(yàn)數(shù)據(jù)生成節(jié)點(diǎn)，根據(jù)校驗(yàn)總次數(shù)確定生成的節(jié)點(diǎn)在最小 堆中的位置，然后將用戶終端的IP地址與校驗(yàn)數(shù)據(jù)配置于節(jié)點(diǎn)中，同時(shí)根據(jù)預(yù)置的編號(hào) 規(guī)則，為生成的節(jié)點(diǎn)編號(hào)，將該節(jié)點(diǎn)的編號(hào)作為校驗(yàn)數(shù)據(jù)的堆中索引配置于哈希表對(duì)應(yīng)的 存儲(chǔ)位置中。于本實(shí)施例一【具體實(shí)施方式】中，最小堆中的節(jié)點(diǎn)也可預(yù)置，若未在最小堆中 查找到對(duì)應(yīng)的節(jié)點(diǎn)，且最小堆中已配置校驗(yàn)數(shù)據(jù)的節(jié)點(diǎn)的數(shù)量小于預(yù)置的數(shù)值，則根據(jù)預(yù) 置的配置規(guī)則，將用戶終端的IP地址與校驗(yàn)數(shù)據(jù)配置于未配置校驗(yàn)數(shù)據(jù)的節(jié)點(diǎn)（也即空 閑節(jié)點(diǎn)）中，同時(shí)將該節(jié)點(diǎn)的編號(hào)作為校驗(yàn)數(shù)據(jù)的堆中索引配置于哈希表中對(duì)應(yīng)的存儲(chǔ)位 置中。舉例來說，假設(shè)服務(wù)器獲取IP地址為123. 123. 123. 123的校驗(yàn)數(shù)據(jù)，該校驗(yàn)數(shù)據(jù) 的驗(yàn)證碼類型為字母驗(yàn)證碼，用戶類型為正常用戶。服務(wù)器首先獲取與該校驗(yàn)數(shù)據(jù)對(duì)應(yīng) 的最小堆，可以理解的是，該最小堆的所有節(jié)點(diǎn)中配置的均為驗(yàn)證碼類型為字母驗(yàn)證碼且 用戶類型為正常用戶的校驗(yàn)數(shù)據(jù)；然后，以該校驗(yàn)數(shù)據(jù)對(duì)應(yīng)的用戶終端IP地址與驗(yàn)證碼 的類型為Key值（123. 123. 123. 123+字母驗(yàn)證碼）從多階哈希表中獲取與該校驗(yàn)數(shù)據(jù)相 對(duì)應(yīng)的堆中索引信息，如圖6所示，假設(shè)獲取的堆中索引信息中包含的堆中索引為0 (假 設(shè)系統(tǒng)默認(rèn)將未入堆的校驗(yàn)數(shù)據(jù)對(duì)應(yīng)的堆中索引信息配置為0)，則說明該校驗(yàn)數(shù)據(jù)未被 配置入最小堆中，此時(shí)假設(shè)最小堆中已配置校驗(yàn)數(shù)據(jù)的節(jié)點(diǎn)只有根節(jié)點(diǎn)，且該節(jié)點(diǎn)中存儲(chǔ) 的校驗(yàn)總次數(shù)為99,而待配置的該校驗(yàn)數(shù)據(jù)中的校驗(yàn)總次數(shù)為100,則如圖6所示，根據(jù) 預(yù)置的配置規(guī)則，將該校驗(yàn)數(shù)據(jù)配置于根節(jié)點(diǎn)左下方的相鄰節(jié)點(diǎn)中，并將該校驗(yàn)數(shù)據(jù)對(duì)應(yīng) 的用戶IP地址（123. 123. 123. 123)與驗(yàn)證碼的類型(字母驗(yàn)證碼）作為該節(jié)點(diǎn)的Key值 (123. 123. 123. 123+字母驗(yàn)證碼)，同時(shí)將該節(jié)點(diǎn)的編號(hào)作為該校驗(yàn)數(shù)據(jù)的堆中索引更新配 置于哈希表中對(duì)應(yīng)的存儲(chǔ)位置中。
[0069] 步驟S265,當(dāng)未查找到對(duì)應(yīng)的節(jié)點(diǎn)，且所述最小堆中包含的節(jié)點(diǎn)的數(shù)量等于所述 預(yù)置的數(shù)值，且所述校驗(yàn)總次數(shù)大于所述最小堆的根節(jié)點(diǎn)的校驗(yàn)總次數(shù)時(shí)，將所述用戶終 端的IP地址與所述校驗(yàn)數(shù)據(jù)配置于所述最小堆的根節(jié)點(diǎn)中，將所述最小堆中的所有節(jié)點(diǎn) 進(jìn)行排序。
[0070] 具體地，若未在最小堆中查找到對(duì)應(yīng)的節(jié)點(diǎn)，且最小堆中包含的節(jié)點(diǎn)的數(shù)量等于 預(yù)置的數(shù)值，且待配置的校驗(yàn)數(shù)據(jù)中的校驗(yàn)總次數(shù)大于所述最小堆的根節(jié)點(diǎn)中存儲(chǔ)的校驗(yàn) 總次數(shù)，則將用戶終端的IP地址與校驗(yàn)數(shù)據(jù)配置于最小堆的根節(jié)點(diǎn)中，然后將最小堆中的 所有節(jié)點(diǎn)進(jìn)行排序。同時(shí)將該根節(jié)點(diǎn)的編號(hào)(假設(shè)為1)作為校驗(yàn)數(shù)據(jù)的堆中索引配置于哈 希表中對(duì)應(yīng)的存儲(chǔ)位置中。
[0071] 由于通過采用最小堆數(shù)據(jù)結(jié)構(gòu)，對(duì)校驗(yàn)數(shù)據(jù)進(jìn)行抽樣統(tǒng)計(jì)。假設(shè)維護(hù)一個(gè)包含100 個(gè)節(jié)點(diǎn)的最小堆(可存放100個(gè)元素)，則可以理解為從全局的數(shù)據(jù)中，抽取校驗(yàn)總次數(shù)(也 可以理解為驗(yàn)證碼答案提交總次數(shù)）最多的100個(gè)IP地址作為最后的統(tǒng)計(jì)對(duì)象。同時(shí)，最 小堆的淘汰更新時(shí)間復(fù)雜度是O(nLogn)，可以滿足系統(tǒng)的要求。而且，每次需要判斷是否把 某一個(gè)IP地址的校驗(yàn)數(shù)據(jù)配置于最小堆中時(shí)，只需要與堆頂?shù)母?jié)點(diǎn)做一次比較即可，因 此可以極大提高校驗(yàn)數(shù)據(jù)處理的效率。
[0072] 步驟S27,判斷是否滿足統(tǒng)計(jì)條件。
[0073] 于本實(shí)施例一【具體實(shí)施方式】中，當(dāng)最小堆中的節(jié)點(diǎn)的個(gè)數(shù)大于預(yù)置的數(shù)值時(shí)，可 認(rèn)為滿足統(tǒng)計(jì)條件。
[0074] 若否，則結(jié)束校驗(yàn)數(shù)據(jù)的處理流程。
[0075] 若是，則執(zhí)行步驟S28,統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)，獲 取所述驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的通過率。
[0076] 具體地，當(dāng)最小堆中的節(jié)點(diǎn)的個(gè)數(shù)大于預(yù)置的數(shù)值時(shí)，服務(wù)器通過將最小堆中的 所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)進(jìn)行加權(quán)平均運(yùn)算，統(tǒng)計(jì)出驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼 的通過率，然后將統(tǒng)計(jì)結(jié)果輸出。上述進(jìn)行加權(quán)平均運(yùn)算所利用的計(jì)算公式如下：
[0077]

【權(quán)利要求】
1. 一種校驗(yàn)數(shù)據(jù)處理方法，其特征在于，包括： 服務(wù)器接收用戶通過用戶終端發(fā)送的驗(yàn)證碼答復(fù)信息，從所述驗(yàn)證碼答復(fù)信息中獲取 所述用戶終端的IP地址； 對(duì)所述驗(yàn)證碼答復(fù)信息進(jìn)行校驗(yàn)，獲取校驗(yàn)數(shù)據(jù)，將所述校驗(yàn)數(shù)據(jù)配置于預(yù)置的哈希 表中，所述校驗(yàn)數(shù)據(jù)包括：與所述驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的類型、與所述用戶終端的 IP地址對(duì)應(yīng)的校驗(yàn)總次數(shù)W及校驗(yàn)正確次數(shù)； 根據(jù)所述用戶終端的IP地址、所述校驗(yàn)總次數(shù)和所述校驗(yàn)正確次數(shù)，判斷所述用戶的 用戶類型； 根據(jù)所述驗(yàn)證碼的類型與所述用戶的用戶類型，將所述校驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的最小堆 中； 統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)，獲取所述驗(yàn)證碼答復(fù)信息對(duì)應(yīng) 的驗(yàn)證碼的通過率。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述校驗(yàn)數(shù)據(jù)配置于預(yù)置的哈希 表中的步驟包括： 根據(jù)所述驗(yàn)證碼的類型與所述用戶終端的IP地址，確定所述校驗(yàn)數(shù)據(jù)在預(yù)置的哈希 表中對(duì)應(yīng)的存儲(chǔ)位置，將所述校驗(yàn)數(shù)據(jù)配置于所述存儲(chǔ)位置中。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述用戶終端的IP地址、所述校 驗(yàn)總次數(shù)和所述校驗(yàn)正確次數(shù)，判斷所述用戶的用戶類型的步驟包括： 獲取所述用戶終端的IP地址的狀態(tài)； 當(dāng)所述用戶終端的IP地址狀態(tài)為正常，且所述校驗(yàn)正確次數(shù)與所述校驗(yàn)總次數(shù)的比 例大于預(yù)置的數(shù)值時(shí)，判定所述用戶的類型為第一類型； 當(dāng)所述用戶終端的IP地址狀態(tài)為異常，且所述校驗(yàn)正確次數(shù)與所述校驗(yàn)總次數(shù)的比 例大于所述預(yù)置的數(shù)值時(shí)，判定所述用戶的類型為第二類型； 當(dāng)所述校驗(yàn)正確次數(shù)與所述校驗(yàn)總次數(shù)的比例小于或等于所述預(yù)置的數(shù)值時(shí)，判定所 述用戶的類型為第H類型。
4. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述驗(yàn)證碼的類型與所述用 戶的用戶類型，將所述校驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的最小堆中的步驟包括： 根據(jù)所述驗(yàn)證碼的類型與所述用戶的用戶類型，獲取對(duì)應(yīng)的最小堆； 根據(jù)所述驗(yàn)證碼的類型和所述用戶終端的IP地址，在所述最小堆中查找與所述驗(yàn)證 碼的類型和所述用戶終端的IP地址對(duì)應(yīng)的節(jié)點(diǎn)； 當(dāng)查找到所述對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，將所述用戶終端的IP地址與所述校驗(yàn)數(shù)據(jù)配置于所述 對(duì)應(yīng)的節(jié)點(diǎn)中； 當(dāng)未查找到所述對(duì)應(yīng)的節(jié)點(diǎn)，且所述最小堆中包含的節(jié)點(diǎn)的數(shù)量小于預(yù)置的數(shù)值時(shí)， 為所述校驗(yàn)數(shù)據(jù)生成節(jié)點(diǎn)，根據(jù)所述校驗(yàn)總次數(shù)確定生成的節(jié)點(diǎn)在所述最小堆中的位置， 將所述用戶終端的IP地址與所述校驗(yàn)數(shù)據(jù)配置于所述節(jié)點(diǎn)中； 當(dāng)未查找到對(duì)應(yīng)的節(jié)點(diǎn)，且所述最小堆中包含的節(jié)點(diǎn)的數(shù)量等于所述預(yù)置的數(shù)值，且 所述校驗(yàn)總次數(shù)大于所述最小堆的根節(jié)點(diǎn)的校驗(yàn)總次數(shù)時(shí)，將所述用戶終端的IP地址與 所述校驗(yàn)數(shù)據(jù)配置于所述最小堆的根節(jié)點(diǎn)中，將所述最小堆中的所有節(jié)點(diǎn)進(jìn)行排序。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述校驗(yàn)數(shù)據(jù)在預(yù)置的哈希表中對(duì)應(yīng)的 存儲(chǔ)位置中還存儲(chǔ)有所述校驗(yàn)數(shù)據(jù)對(duì)應(yīng)的堆中索引信息，所述堆中索引信息包括所述校驗(yàn) 數(shù)據(jù)對(duì)應(yīng)的節(jié)點(diǎn)在所述最小堆中的位置信息； 所述根據(jù)所述驗(yàn)證碼的類型和所述用戶終端的IP地址，在所述最小堆中查找與所述 驗(yàn)證碼的類型和所述用戶終端的IP地址對(duì)應(yīng)的節(jié)點(diǎn)的步驟包括： 根據(jù)所述驗(yàn)證碼的類型和所述用戶終端的IP地址，確定所述驗(yàn)證碼的類型和所述用 戶終端的IP地址在預(yù)置的哈希表中對(duì)應(yīng)的存儲(chǔ)位置，獲取所述存儲(chǔ)位置中存儲(chǔ)的堆中索 引信息； 根據(jù)所述堆中索引信息，在所述最小堆中查找與所述驗(yàn)證碼的類型和所述用戶終端的 IP地址對(duì)應(yīng)的節(jié)點(diǎn)。
6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次 數(shù)與校驗(yàn)正確次數(shù)的步驟包括： 通過將所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)進(jìn)行加權(quán)平均運(yùn)算，統(tǒng)計(jì)所述 最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)。
7. -種校驗(yàn)數(shù)據(jù)處理裝置，其特征在于，包括： 驗(yàn)證碼答復(fù)信息獲取模塊，用于接收用戶通過用戶終端發(fā)送的驗(yàn)證碼答復(fù)信息，從所 述驗(yàn)證碼答復(fù)信息中獲取所述用戶終端的IP地址； 校驗(yàn)數(shù)據(jù)獲取與配置模塊，用于對(duì)所述驗(yàn)證碼答復(fù)信息獲取模塊獲取的所述驗(yàn)證碼答 復(fù)信息進(jìn)行校驗(yàn)，獲取校驗(yàn)數(shù)據(jù)，將所述校驗(yàn)數(shù)據(jù)配置于預(yù)置的哈希表中，所述校驗(yàn)數(shù)據(jù)包 括：與所述驗(yàn)證碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的類型、與所述用戶終端的IP地址對(duì)應(yīng)的校驗(yàn)總 次數(shù)W及校驗(yàn)正確次數(shù)； 用戶類型判斷模塊，用于根據(jù)所述驗(yàn)證碼答復(fù)信息獲取模塊獲取的所述用戶終端的IP 地址、所述校驗(yàn)數(shù)據(jù)獲取與配置模塊獲取的所述校驗(yàn)總次數(shù)和所述校驗(yàn)正確次數(shù)，判斷所 述用戶的用戶類型； 校驗(yàn)數(shù)據(jù)配置模塊，用于根據(jù)所述校驗(yàn)數(shù)據(jù)獲取與配置模塊獲取的所述驗(yàn)證碼的類型 與所述用戶類型判斷模塊獲取的所述用戶的用戶類型，將所述校驗(yàn)數(shù)據(jù)配置于對(duì)應(yīng)的最小 堆中； 統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)，獲取所述驗(yàn)證 碼答復(fù)信息對(duì)應(yīng)的驗(yàn)證碼的通過率。
8. 根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述校驗(yàn)數(shù)據(jù)獲取與配置模塊包括： 配置單元，用于根據(jù)所述驗(yàn)證碼的類型與所述用戶終端的IP地址，確定所述校驗(yàn)數(shù)據(jù) 在預(yù)置的哈希表中對(duì)應(yīng)的存儲(chǔ)位置，將所述校驗(yàn)數(shù)據(jù)配置于所述存儲(chǔ)位置中。
9. 根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述用戶類型判斷模塊包括： IP地址狀態(tài)獲取單元，用于獲取所述用戶終端的IP地址的狀態(tài)； 第一判斷單元，用于當(dāng)所述IP地址狀態(tài)獲取單元獲取的所述用戶終端的IP地址狀態(tài) 為正常，且所述校驗(yàn)正確次數(shù)與所述校驗(yàn)總次數(shù)的比例大于預(yù)置的數(shù)值時(shí)，判定所述用戶 的類型為第一類型； 第二判斷單元，用于當(dāng)所述IP地址狀態(tài)獲取單元獲取的所述用戶終端的IP地址狀態(tài) 為異常，且所述校驗(yàn)正確次數(shù)與所述校驗(yàn)總次數(shù)的比例大于所述預(yù)置的數(shù)值時(shí)，判定所述 用戶的類型為第二類型； 第H判斷單元，用于當(dāng)所述IP地址狀態(tài)獲取單元獲取的所述校驗(yàn)正確次數(shù)與所述校 驗(yàn)總次數(shù)的比例小于或等于所述預(yù)置的數(shù)值時(shí)，判定所述用戶的類型為第H類型。
10. 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述校驗(yàn)數(shù)據(jù)配置模塊包括： 最小堆獲取單元，用于根據(jù)所述驗(yàn)證碼的類型與所述用戶的用戶類型，獲取對(duì)應(yīng)的最 小堆； 查找單元，用于根據(jù)所述驗(yàn)證碼的類型和所述用戶終端的IP地址，在所述最小堆中查 找與所述驗(yàn)證碼的類型和所述用戶終端的IP地址對(duì)應(yīng)的節(jié)點(diǎn)； 第一配置單元，用于當(dāng)所述查找單元查找到所述對(duì)應(yīng)的節(jié)點(diǎn)時(shí)，將所述用戶終端的IP 地址與所述校驗(yàn)數(shù)據(jù)配置于所述對(duì)應(yīng)的節(jié)點(diǎn)中； 第二配置單元，用于當(dāng)所述查找單元未查找到所述對(duì)應(yīng)的節(jié)點(diǎn)，且所述最小堆中包含 的節(jié)點(diǎn)的數(shù)量小于預(yù)置的數(shù)值時(shí)，為所述校驗(yàn)數(shù)據(jù)生成節(jié)點(diǎn)，根據(jù)所述校驗(yàn)總次數(shù)確定生 成的節(jié)點(diǎn)在所述最小堆中的位置，將所述用戶終端的IP地址與所述校驗(yàn)數(shù)據(jù)配置于所述 節(jié)點(diǎn)中； 第H配置單元，用于當(dāng)未查找到對(duì)應(yīng)的節(jié)點(diǎn)，且所述最小堆中包含的節(jié)點(diǎn)的數(shù)量等于 所述預(yù)置的數(shù)值，且所述校驗(yàn)總次數(shù)大于所述最小堆的根節(jié)點(diǎn)的校驗(yàn)總次數(shù)時(shí)，將所述用 戶終端的IP地址與所述校驗(yàn)數(shù)據(jù)配置于所述最小堆的根節(jié)點(diǎn)中，將所述最小堆中的所有 節(jié)點(diǎn)進(jìn)行排序。
11. 根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述校驗(yàn)數(shù)據(jù)在預(yù)置的哈希表中對(duì)應(yīng) 的存儲(chǔ)位置中還存儲(chǔ)有所述校驗(yàn)數(shù)據(jù)對(duì)應(yīng)的堆中索引信息，所述堆中索引信息包括所述校 驗(yàn)數(shù)據(jù)對(duì)應(yīng)的節(jié)點(diǎn)在所述最小堆中的位置信息； 所述查找單元，還用于根據(jù)所述驗(yàn)證碼的類型和所述用戶終端的IP地址，確定所述驗(yàn) 證碼的類型和所述用戶終端的IP地址在預(yù)置的哈希表中對(duì)應(yīng)的存儲(chǔ)位置，獲取所述存儲(chǔ) 位置中存儲(chǔ)的堆中索引信息，根據(jù)所述堆中索引信息，在所述最小堆中查找與所述驗(yàn)證碼 的類型和所述用戶終端的IP地址對(duì)應(yīng)的節(jié)點(diǎn)。
12. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述統(tǒng)計(jì)模塊包括： 統(tǒng)計(jì)單元，用于通過將所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)進(jìn)行加權(quán)平均 運(yùn)算，統(tǒng)計(jì)所述最小堆中的所有校驗(yàn)總次數(shù)與校驗(yàn)正確次數(shù)。
【文檔編號(hào)】H04L9/32GK104468107SQ201310426267
【公開日】2015年3月25日 申請(qǐng)日期:2013年9月18日 優(yōu)先權(quán)日:2013年9月18日
【發(fā)明者】謝遠(yuǎn)輝, 顏國平, 王玉葉 申請(qǐng)人:深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司