Boots – shoes – and leggings
Patent
1993-03-30
1995-12-26
Kriess, Kevin A.
Boots, shoes, and leggings
364DIG2, 3649621, 3649622, 3649633, 36441919, 3622821, 395161, G06F 15401
Patent
active
054796547
ABSTRACT:
Invention maintains duplicate files in safe places. A SCAN computer program creates a TOKEN Table of an earlier 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.
REFERENCES:
patent: 3711863 (1973-01-01), Bloom
patent: 3715734 (1973-02-01), Fajans
patent: 4491934 (1985-01-01), Heinz
patent: 4558302 (1985-12-01), Welch
patent: 4641274 (1987-02-01), Swank
patent: 4807182 (1989-02-01), Queen
patent: 4881075 (1989-11-01), Weng
patent: 5051947 (1991-09-01), Messenger et al.
Sarwate, Computation of Cyclic Redundancy Checks Via Table Look-Up, Communications of the ACM, Aug. 1988 V31 No. 8 p. 1008(6).
Ramabadran et al., A Tutorial On CRC Computations, IEEE Micro, Aug. 1988, V8 Issue 4.
2 information sheets on diff(C) function in Unix.
Kriess Kevin A.
Squibb Data Systems, Inc.
Toplu Lucien U.
LandOfFree
Apparatus and method for reconstructing a file from a difference does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for reconstructing a file from a difference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for reconstructing a file from a difference will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1376804