[发明专利]数据分块的处理方法和装置

权利要求书

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)。