[发明专利]一种基于服务器查找数据流分割点的方法及服务器

摘要

本发明实施例提供了一种基于服务器查找数据流分割点的方法。本发明实施例中通过判断M个窗口中某一个窗口中至少部分数据是否满足预定条件，来查找数据流分割点，当某一个窗口中至少部分数据不满足预定条件，则跳过N*U个长度，获得下一个潜在分割点，提高了数据流分割点查找效率。

主权项

一种基于服务器查找数据流分割点的方法，其特征在于：在所述服务器上预设有规则，所述规则为：为潜在分割点k确定M个点p_x、点p_x对应的窗口W_x[p_x‑A_x,p_x+B_x]和窗口W_x[p_x‑A_x,p_x+B_x]对应的预定条件C_x，其中，x为1到M连续的自然数，M≥2，A_x和B_x为整数；所述方法包括：a)依据所述规则为当前潜在分割点k_i确定点p_iz及所述点p_iz对应的窗口W_iz[p_iz‑A_z,p_iz+B_z]，i和z为整数，并且1≤z≤M；b)判断所述窗口W_iz[p_iz‑A_z,p_iz+B_z]中至少部分数据是否满足预定条件C_z；当所述窗口W_iz[p_iz‑A_z,p_iz+B_z]中至少部分数据不满足所述预定条件C_z，从所述点p_iz沿所述数据流分割点查找方向跳跃N个数据流分割点最小查找单位U，N*U不大于‖B_z‖+max_x(‖A_x‖+‖(k_i‑p_ix)‖)，获得新的潜在分割点，执行步骤a)；c)当所述当前潜在分割点k_i的M个窗口中的每一个窗口W_ix[p_ix‑A_x,p_ix+B_x]中至少部分数据满足预定条件C_x，则所述当前潜在分割点k_i为数据流分割点。