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

摘要

本发明提供一种数据分块的处理方法和装置，方法包括将宽度为m的窗口在待处理文件中滑动；当待处理文件中的字符bi滑出窗口时，查询表格获取与bi对应的U(bi)和T((Pb+i‑1‑U(bi))＞＞23)；并根据公式Pb+i＝(28(Pb+i‑1‑U(bi)))mod232+bm+i+T((Pb+i‑1‑U(bi))＞＞23)对窗口中的字符进行拉宾指纹运算获取对应的指纹Pb+i；再对Pb+i进行求模获取求模结果Rb+i；将i加1，重复执行该步骤直至获取到求模结果Rb+N；根据Rb+i至Rb+N，进行边界判定，获取待处理文件的数据分块结果，并将数据分块结果返回给处理器，以供处理器根据接收到的数据分块结果，计算每个数据块对应的哈希值，并用哈希值替代对应的数据分块进行传输处理。

主权项

一种数据分块的处理方法，其特征在于，包括：将宽度为m的窗口在待处理文件中滑动；当所述待处理文件中的字符bi滑出所述窗口时，查询表格，获取与所述字符bi对应的U(bi)和T((Pb+i‑1‑U(bi))＞＞23)；并根据公式Pb+i＝(28(Pb+i‑1‑U(bi)))mod232+bm+i+T((Pb+i‑1‑U(bi))＞＞23)，对所述窗口中的字符进行拉宾指纹运算，获取对应的指纹Pb+i；再对所述Pb+i进行求模，获取求模结果Rb+i；将i加1，重复执行该步骤，直至获取到求模结果Rb+N；根据所述求模结果Rb+i至Rb+N，进行边界判定，获取所述待处理文件的数据分块结果，并将所述数据分块结果返回给处理器，以供所述处理器根据接收到的所述数据分块结果，计算每个数据块对应的哈希值，并用所述哈希值替代对应的数据分块进行传输处理；其中，初始时，i等于1；Pb+i‑1为所述Pb+i对应的窗口的前一个窗口中的字符对应的指纹；bm+i为移进当前窗口的字符；N为所述待处理文件的字节长度，N和m为整数，且N大于m，其中，获取与所述字符bi对应的U(bi)和T((Pb+i‑1‑U(bi))>>23)之前，所述方法还包括：根据公式U(bi)＝bitm‑1modP(t)，获取bi与U(bi)的对应关系并存储在所述表格中；根据公式T(j)＝(231*j)modP(t)‑(j*231)mod232，获取j与T(j)的对应关系并存储在所述表格中；其中，所述P(t)为预设的k次多项式，t是不定元。