br>[0069] 如圖2所示，根據(jù)本發(fā)明的一個實施例的信息更新裝置200,包括:構(gòu)造單元202,用 于構(gòu)造空的布隆過濾器;序列化單元204,用于將所述終端中待檢測信息的特征值序列化成 對應(yīng)的字符串；填充單元206,用于根據(jù)非加密型哈希函數(shù)計算所述字符串的哈希值，并根 據(jù)所述哈希值填充所述布隆過濾器;發(fā)送單元208,用于將填充后的所述布隆過濾器和檢測 參數(shù)信息發(fā)送至服務(wù)器，W供所述服務(wù)器根據(jù)填充后的所述布隆過濾器和所述檢測參數(shù)信 息檢測是否更新所述待檢測信息。
[0070] 在該技術(shù)方案中，根據(jù)非加密型哈希函數(shù)計算終端中待檢測信息的特征值對應(yīng)的 字符串的哈希值，并根據(jù)哈希值填充布隆過濾器，具體的，在計算出哈希值后可W將布隆過 濾器中與哈希值對應(yīng)的位置填充為1，進一步地，將填充后的布隆過濾器和檢測參數(shù)信息發(fā) 送至服務(wù)器，W供服務(wù)器根據(jù)填充后的布隆過濾器和檢測參數(shù)檢測是否對待檢測信息進行 更新，因此，通過上述技術(shù)方案，通過向服務(wù)器發(fā)送根據(jù)待檢測信息的特征值對應(yīng)的字符串 的哈希值填充的布隆過濾器，避免了相關(guān)技術(shù)中通過將待檢測信息發(fā)送至服務(wù)器W檢測是 否更新待檢測信息而消耗較多的移動網(wǎng)絡(luò)流量的情況，實現(xiàn)了移動網(wǎng)絡(luò)流量的極小化，而 且只需要對待檢測信息的特征值進行序列化和哈希值計算就可實現(xiàn)本技術(shù)方案，從而減少 了終端的計算量。
[0071] 在上述技術(shù)方案中，優(yōu)選地，所述檢測參數(shù)信息包括:所述待檢測信息的條數(shù)、所 述布隆過濾器的位數(shù)、所述非加密型哈希函數(shù)的個數(shù)。
[0072] 在該技術(shù)方案中，檢測參數(shù)信息包括但不限于:待檢測信息的條數(shù)、布隆過濾器的 位數(shù)、非加密型哈希函數(shù)的個數(shù)，通過待檢測信息的條數(shù)和布隆過濾器的位數(shù)可W確定非 加密型哈希函數(shù)的個數(shù)，具體的，通過W下公式來確定非加密型哈希函數(shù)的個數(shù)：
[0074] 其中，k表示非加密型函數(shù)的個數(shù)，m表示布隆過濾器的位數(shù)，n表示待檢測信息的 條數(shù)。
[0075] 另外，在根據(jù)非加密型哈希函數(shù)計算待檢測信息的特征值對應(yīng)的字符串的哈希值 時，需要進行k次計算(即有k個非加密型函數(shù)，則計算k次哈希）。
[0076] 在上述任一技術(shù)方案中，優(yōu)選地，所述構(gòu)造單元202包括:確定單元2022，用于根據(jù) 所述待檢測信息的條數(shù)和每條所述待檢測信息占用的位數(shù)，確定空的所述布隆過濾器的位 數(shù)。
[0077] 在該技術(shù)方案中，根據(jù)待檢測信息的條數(shù)和每條待檢測信息占用的位數(shù)來確定空 的布隆過濾器的位數(shù)，由于無論待檢測信息的內(nèi)容大小，每條待檢測信息占用的位數(shù)固定， 運樣，就可W通過向服務(wù)器發(fā)送布隆過濾器來判斷待檢測信息是否需要更新，避免向服務(wù) 器直接發(fā)送待檢測信息來判斷待檢測信息而消耗的較多的移動網(wǎng)絡(luò)流量，從而實現(xiàn)了移動 網(wǎng)絡(luò)流量的極小化。
[0078] 圖3示出了根據(jù)本發(fā)明的一個實施例的終端的結(jié)構(gòu)示意圖。
[0079] 如圖3所示，根據(jù)本發(fā)明的一個實施例的終端300,包括:包括上述技術(shù)方案中任一 項所述的信息更新裝置200,因此，該終端300具有和上述技術(shù)方案中任一項所述的信息更 新裝置200相同的技術(shù)效果，在此不再寶述。
[0080] 圖4示出了根據(jù)本發(fā)明的另一個實施例的信息更新方法的流程示意圖.
[0081] 如圖4所示，根據(jù)本發(fā)明的另一個實施例的信息更新方法，包括：
[0082] 步驟402,接收來自終端的待檢測信息的布隆過濾器和檢測參數(shù)信息；
[0083] 步驟404,根據(jù)所述檢測參數(shù)信息和非加密型哈希函數(shù)，計算與所述待檢測信息對 應(yīng)的最新信息的哈希值；
[0084] 步驟406,根據(jù)所述最新信息的哈希值和所述布隆過濾器，判斷所述待檢測信息是 否為所述最新信息；
[0085] 步驟408，在判斷結(jié)果為否時，將所述最新信息發(fā)送至所述終端，W供所述終端根 據(jù)所述最新信息對所述待檢測信息進行更新。
[0086] 在該技術(shù)方案中，通過接收來自終端的待檢測信息的布隆過濾器和檢測參數(shù)信 息，并根據(jù)檢測參數(shù)信息和非加密性哈希函數(shù)計算與待檢測信息對應(yīng)的最新信息的哈希 值，進一步地，若根據(jù)最新信息的哈希值和布隆過濾判定待檢測信息不是最新信息時，將最 新信息發(fā)送至終端，W供終端根據(jù)最新信息對待檢測信息進行更新，否則，即若判定待檢測 信息是最新信息時，則不需要對待檢測信息進行更新，因此，通過上述技術(shù)方案，根據(jù)最新 信息的哈希值和布隆過濾器判斷是否對待檢測信息進行更新，避免了相關(guān)技術(shù)中通過接收 待檢測信息W檢測是否對待檢測信息進行更新而消耗較多的移動網(wǎng)絡(luò)流量的情況，實現(xiàn)了 移動網(wǎng)絡(luò)流量的極小化，而且只需要對待檢測信息對應(yīng)的最新信息進行哈希值計算就可實 現(xiàn)本技術(shù)方案，從而減少了服務(wù)器的計算量。
[0087] 在上述技術(shù)方案中，優(yōu)選地，步驟404具體包括:將所述最新信息的特征值序列化 成對應(yīng)的字符串；根據(jù)所述非加密型哈希函數(shù)和所述檢測參數(shù)信息，計算所述最新信息的 特征值對應(yīng)的字符串的哈希值并作為所述最新信息的哈希值。
[0088] 在該技術(shù)方案中，通過將最新信息的特征值序列化成對應(yīng)的字符串，然后根據(jù)非 加密型哈希函數(shù)和檢測參數(shù)信息計算最新信息的特征值對應(yīng)的字符串的哈希值作為最新 信息的哈希值，從而實現(xiàn)了根據(jù)非加密型哈希函數(shù)和檢測參數(shù)信息計算得到最新信息的哈 希值的目的。
[0089] 在上述任一技術(shù)方案中，優(yōu)選地，步驟406具體包括:根據(jù)所述最新信息的哈希值 確定所述布隆過濾器的目標位置，判斷所述目標位置是否被填充;若所述目標位置均被填 充，則判定所述待檢測信息為所述最新信息，否則，判定所述待檢測信息不是所述最新信 息。
[0090] 在該技術(shù)方案中，在計算得到最新信息的哈希值后，根據(jù)最新信息的哈希值確定 布隆過濾器的目標位置，該目標位置即布隆過濾器中待檢測信息的哈希值對應(yīng)的位置(該 位置有多個），并判斷目標位置是否被填充（即是否為1)，并在目標位置均被填充時判定待 檢測信息為最新信息，否則，即只要有一個目標位置沒有被填充，則判定待檢測信息不是最 新信息。
[0091] 在上述任一技術(shù)方案中，優(yōu)選地，所述檢測參數(shù)信息包括:所述待檢測信息的條 數(shù)、所述布隆過濾器的位數(shù)、所述非加密型哈希函數(shù)的個數(shù)。
[0092] 在該技術(shù)方案中，檢測參數(shù)信息包括但不限于:待檢測信息的條數(shù)、布隆過濾器的 位數(shù)、非加密型哈希函數(shù)的個數(shù)，通過待檢測信息的條數(shù)和布隆過濾器的位數(shù)可W確定非 加密型哈希函數(shù)的個數(shù)，具體的，通過W下公式來確定非加密型哈希函數(shù)的個數(shù)：
[0094] 其中，k表示非加密型函數(shù)的個數(shù)，m表示布隆過濾器的位數(shù)，n表示待檢測信息的 條數(shù)。
[0095] 另外，在根據(jù)非加密型哈希函數(shù)計算待檢測信息的特征值對應(yīng)的字符串的哈希值 時，需要進行k次計算(即有k個非加密型函數(shù)，則計算k次哈希）。
[0096] 圖5示出了根據(jù)本發(fā)明的另一個實施例的信息更新裝置的結(jié)構(gòu)示意圖。
[0097] 如圖5所示，根據(jù)本發(fā)明的另一個實施例的信息更新裝置500,包括:接收單元502， 用于接收來自終端的待檢測信息的布隆過濾器和檢測參數(shù)信息;計算單元504,用于根據(jù)所 述檢測參數(shù)信息和非加密型哈希函數(shù)，計算與所述待檢測信息對應(yīng)的最新信息的哈希值； 判斷單元506，用于根據(jù)所述最新信息的哈希值和所述布隆過濾器，判斷所述待檢測信息是 否為所述最新信息；發(fā)送單元508，用于在判斷結(jié)果為否時，將所述最新信息發(fā)送至所述終 端，W供所述終端根據(jù)所述最新信息對所述待檢測信息進行更新。
[0098] 在該技術(shù)方案中，通過接收來自終端的待檢測信息的布隆過濾器和檢測參數(shù)信 息，并根據(jù)檢測參數(shù)信息和非加密性哈希函數(shù)計算與待檢測信息對應(yīng)的最新信息的哈希 值，進一步地，若根據(jù)最新信息的哈希值和布隆過濾判定待檢測信息不是最新信息時，將最 新信息發(fā)送至終端，W供終端根據(jù)最新信息對待檢測信息進行更新，否則，即若判定待檢測 信息是最新信息時，則不需要對待檢測信息進行更新，因此，通過上述技術(shù)方案，根據(jù)最新 信息的哈希值和布隆過濾器判斷是否對待檢測信息進行更新，避免了相關(guān)技術(shù)中通過接收 待檢測信息W檢測是否對待檢測信息進行更新而消耗較多的移動網(wǎng)絡(luò)流量的情況，實現(xiàn)了 移動網(wǎng)絡(luò)流量的極小化，而且只需要對待檢測信息對應(yīng)的最新信息進行哈希值計算就可實 現(xiàn)本技術(shù)方案，從而減少了服務(wù)器的計算量。
[0099] 在上述技術(shù)方案中，優(yōu)選地，所述計算單元504包括:序列化單元5042，用于將所述 最新信息的特征值序列化成對應(yīng)的字符串；所述計算單元504具體用于，根據(jù)所述非加密型 哈希函數(shù)和所述檢測參數(shù)信息，計算所述最新信息的特征值對應(yīng)的字符串的哈希值并作為 所述最新信息的哈希值。
[0100] 在該技術(shù)方案中，通過將最新信息的特征值序列化成對應(yīng)的字符串，然后根據(jù)非 加密型哈希函數(shù)和檢測參數(shù)信息計算最新信息的特征值對應(yīng)的字符串的哈希值作為最新 信息的哈希值，從而實現(xiàn)了根據(jù)非加密型哈希函數(shù)和檢測參數(shù)信息計算得到最新信息的哈 希值的目的。
[0101] 在上述任一技術(shù)方案中，優(yōu)選地，所述判斷單元506具體用于，根據(jù)所述最新信息 的哈希值確定所述布隆過濾器的目標位置，判斷所述目標位置是否被填充，