×

Method and server for searching for data stream dividing point based on server

  • US 9,967,304 B2
  • Filed: 08/12/2016
  • Issued: 05/08/2018
  • Est. Priority Date: 02/14/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method performed by a processor configured to execute instructions stored in memory, the method for selecting for a data stream dividing point to break a large amount of data into a plurality of blocks of data according to a rule, wherein the rule comprising:

  • for a potential dividing point k, determining M points px, a window Wx[px

    Ax, px+Bx] corresponding to the point px, and a preset condition Cx corresponding to the window Wx[px

    Ax, px+Bx], wherein x indicates consecutive natural numbers from 1 to M, M≥

    2, and Ax and Bx are integers, the method comprising;

    (a) determining a point piz and a window Wiz[piz

    Az, piz+Bz] corresponding to the point piz for a current potential dividing point ki according to the rule, wherein i and z are integers, and 1≤

    z≤

    M;

    (b) determining whether at least a part of data in the window Wiz[piz

    Az, piz+Bz] meets a preset condition Cz; and

    when the at least a part of data in the window Wiz[piz

    Az, piz+Bz] does not meet the preset condition Cz, skipping N minimum units U for searching for a data stream dividing point from the point piz along a direction of searching for a data stream dividing point, wherein N*U is not greater than ∥

    Bz

    +maxx(∥

    Ax

    +∥

    (ki

    pix)∥

    ), so as to obtain a new potential dividing point, and performing step (a); and

    (c) when at least a part of data in each window Wix[pix

    Ax, pix+Bx] of M windows of the current potential dividing point ki meets the preset condition Cx, selecting the current potential dividing point ki as a data stream dividing point.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×