Efficient chunking algorithm
First Claim
Patent Images
1. A method for partitioning an object into chunks, comprising:
- calculating fingerprint values at each position within the object;
evaluating an offset associated with each possible cut-point location;
evaluating the fingerprint values located within a horizon around each position within the object;
identifying a cut-point location in response to the evaluated fingerprint values; and
partitioning the object into chunks based on the identified cut-point locations.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides a method for chunking an object. The method is arranged to provide efficient chunking of objects such that objects can be efficiently updated between a remote machine and a local machine over a network. The chunking algorithm is applicable in networked application such as file synchronization using remote differential compression (RDC) techniques. The chunking algorithm provides enhanced efficiencies by locating chunk boundaries around local maxima.
-
Citations
20 Claims
-
1. A method for partitioning an object into chunks, comprising:
-
calculating fingerprint values at each position within the object; evaluating an offset associated with each possible cut-point location; evaluating the fingerprint values located within a horizon around each position within the object; identifying a cut-point location in response to the evaluated fingerprint values; and partitioning the object into chunks based on the identified cut-point locations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer-readable storage medium having computer executable instructions for partitioning an object into chunks, comprising:
-
calculating fingerprint values at each position within the object; evaluating an offset associated with each possible cut-point location; evaluating the fingerprint values located within a horizon around each position within the object; identifying a cut-point location in response to the evaluated fingerprint values; and partitioning the object into chunks based on the identified cut-point locations. - View Dependent Claims (20)
-
Specification