×

System and method for differential compression of data from a plurality of binary sources

  • US 6,374,250 B2
  • Filed: 02/03/1997
  • Issued: 04/16/2002
  • Est. Priority Date: 02/03/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A machine implementable method for forming a compressed differentially encoded image of a version file as derived from a base file, said image being defined over a set of file building operations (ADD, COPY, END), descriptors, and address pointers and utilizing the version and base files comprising the steps of:

  • (a) recursively forming a hash function first signature set of the base file in a predetermined serial order or direction;

    (b) recursively forming a progressively increasing hash function second signature set of the version file in said predetermined serial order or direction, and comparing each signature in the second set contemporaneous with its generation with the signatures in the first set;

    (c) upon a comparison match of signatures and verification of contents, encoding a difference file ad seriatim as a portion of the version file contents up to the point of the instant comparison match from the later of either the start of the version file or the last comparison match, followed by a COPY command, a length attribute, and pointer to the base file location of the instant matching contents; and

    (d) repeating steps (b) and (c) until the version file becomes exhausted.

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