Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-02-10
2000-08-08
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707203, 707201, 714 6, 711162, G06F 1730
Patent
active
061015075
ABSTRACT:
File comparison employs a single function F to calculate a digital signature from data in a sliding window. The digital signature is both incrementally computable and position sensitive. In particular, F is computable without reprocessing each byte in the array when the window is advanced and facilitates detection of such changes as transposed bytes of data. The function F is defined by two qualities. First, for F(A+B), where A is an array, F(A+B)=F(A)+F(B). Second, given a concatenation operator "!" such that "0!A" indicates an array A with 0 inserted before A, the function F has the property that there is a function G such that F(0!A)=G(F(A'0)). Both polynomials and cyclic redundancy checks ("CRC") may be used as that class of function.
REFERENCES:
patent: 4897785 (1990-01-01), Ziiger
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5214696 (1993-05-01), Keiser et al.
patent: 5263154 (1993-11-01), Eastridge et al.
patent: 5276860 (1994-01-01), Fortier et al.
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5347652 (1994-09-01), Epstein et al.
patent: 5428629 (1995-06-01), Gutman et al.
patent: 5438661 (1995-08-01), Ogawa
patent: 5454099 (1995-09-01), Myers et al.
patent: 5479654 (1995-12-01), Squibb
patent: 5628012 (1997-05-01), Libkin
patent: 5642496 (1997-06-01), Kanfi
patent: 5647017 (1997-07-01), Smithies et al.
patent: 5668897 (1997-09-01), Stolfo
patent: 5720026 (1998-02-01), Uemura et al.
patent: 5721907 (1998-02-01), Pyne
patent: 5737763 (1998-04-01), Hilditch
patent: 5745906 (1998-04-01), Squibb
patent: 5794254 (1998-08-01), McClain
patent: 5802521 (1998-09-01), Ziauddin et al.
patent: 5818955 (1998-10-01), Smithies et al.
patent: 5848422 (1998-12-01), Sato et al.
patent: 5881292 (1999-03-01), Sigal et al.
patent: 5893113 (1999-04-01), McGrath et al.
patent: 5893117 (1999-04-01), Wang
patent: 5900000 (1999-05-01), Korenshtein
patent: 5909677 (1999-06-01), Broder et al.
A Tutorial on CRC Computations, Aug. 1988, pp 1-14.
Article: Title: A Method For Updating A Cyclic Redundancy Code, Jun. 1992, by Paul R. Lintz.
Cane David
Hirschman David
Marson Howard
Speare Philip
Vaitzblit Lev
Black Thomas G.
Connected Corporation
Corrielus Jean M.
LandOfFree
File comparison for data backup and file synchronization 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 comparison for data backup and file synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File comparison for data backup and file synchronization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1159837