[發明專利]數據分塊的處理方法和裝置

有效

• 申請號: 201310616966.3
• 申請日: 2013-11-27
• 公開（公告）號: CN104142969B
• 公開（公告）日: 2018-04-06
• 發明（設計）人: 王瑤寶
• 申請（專利權）人: 北京星網銳捷網絡技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 劉芳

1.一種數據分塊的處理方法，其特征在于，包括：

將寬度為m的窗口在待處理文件中滑動；

當所述待處理文件中的字符b_i滑出所述窗口時，查詢表格，獲取與所述字符b_i對應的U(b_i)和T((P_b+i-1-U(b_i))＞＞23)；并根據公式P_b+i＝(2⁸(P_b+i-1-U(b_i)))mod2³²+b_m+i+T((P_b+i-1-U(b_i))＞＞23)，對所述窗口中的字符進行拉賓指紋運算，獲取對應的指紋P_b+i；再對所述P_b+i進行求模，獲取求模結果R_b+i；將i加1，重復執行該步驟，直至獲取到求模結果R_b+N；

根據所述求模結果R_b+i至R_b+N，進行邊界判定，獲取所述待處理文件的數據分塊結果，并將所述數據分塊結果返回給處理器，以供所述處理器根據接收到的所述數據分塊結果，計算每個數據塊對應的哈希值，并用所述哈希值替代對應的數據分塊進行傳輸處理；

其中，初始時，i等于1；P_b+i-1為所述P_b+i對應的窗口的前一個窗口中的字符對應的指紋；b_m+i為移進當前窗口的字符；N為所述待處理文件的字節長度，N和m為整數，且N大于m，其中，獲取與所述字符b_i對應的U(b_i)和T((P_b+i-1-U(b_i))>>23)之前，所述方法還包括：

根據公式U(b_i)＝b_it^m-1modP(t)，獲取b_i與U(b_i)的對應關系并存儲在所述表格中；

根據公式T(j)＝(2³¹*j)modP(t)-(j*2³¹)mod2³²，獲取j與T(j)的對應關系并存儲在所述表格中；

其中，所述P(t)為預設的k次多項式，t是不定元。

2.根據權利要求1所述的方法，其特征在于，所述查詢表格，獲取與所述字符b_i對應的U(b_i)和T((P_b+i-1-U(b_i))>>23)，包括：

查詢所述表格，獲取與所述字符b_i對應的U(b_i)；

令j＝(P_b+i-1-U(b_i))＞＞23，查詢所述表格，獲取與所述(P_b+i-1-U(b_i))＞＞23對應的T((P_b+i-1-U(b_i))＞＞23)。