File difference engine

Details File difference engine File difference engine

G - Physics

06

F

G06F 13/00 (2006.01) G06F 11/14 (2006.01) G06F 17/30 (2006.01) H04L 29/06 (2006.01) H04L 29/08 (2006.01)

Patent

CA 2094880

Inversion maintains duplicate files in safe places. A scan computer program creates a taken table of a file. The token table reflects the indices of successive segments of the file and the exclusive-or (XR) and cyclic redundancy check (CRC) products of the characters in each segment. An updated file is compared to the earlier file by comparing the XR and CRC products of segments in the updated file to the XR and CRC products in the token table. On detecting matching products for identical segments, the next segments are compared. On mismatch, the segment (window) for the updated file is bumped one character and new XR and CRC products generated and compared. The indices of the token table and the offsets from the start of the file of the first characters of the updated file matching segments are set forth in a match table. Next the updated file is scrolled through for the non-matching information determined by acting on the indices and offsets of the match table to form the transition table which is the match table and the updated file non-matching information. The transition table contains the delta information which may be sent to another location having a copy of the earlier file thereat: the whole updated file need not be sent there. A reconstruction program at the location looks at the transition table to determine where to get the characters for the copy of the updated file it is creating.

Affiliated with

Also associated with

Rating

File difference engine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with File difference engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File difference engine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1795055