Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-25
1999-09-21
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 6, G06F 1730
Patent
active
059567244
ABSTRACT:
A system for compressing a first file based on a second file used as a dictionary. The second file is sampled at predetermined locations within the second file, each sample having a fixed sample length. A dictionary database is created by storing each sample and a start position within the second file of the corresponding sample. The first file is compared to the dictionary database to locate any matches that exist between the first file and the stored samples of the dictionary database. In turn, the first file is encoded by outputting coded segments for each match located by this comparison of the source file and the dictionary database and uncoded segments for all remaining portions of the first file.
REFERENCES:
patent: 3675211 (1972-07-01), Raviv
patent: 3883847 (1975-05-01), Frank
patent: 4099257 (1978-07-01), Arnold et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4626829 (1986-12-01), Hauck
patent: 4814746 (1989-03-01), Miller et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5253325 (1993-10-01), Clark
patent: 5280600 (1994-01-01), Van Maren et al.
patent: 5333313 (1994-07-01), Heising
patent: 5410671 (1995-04-01), Elgamal et al.
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5534861 (1996-07-01), Chang et al.
patent: 5537551 (1996-07-01), Denenberg et al.
patent: 5546575 (1996-08-01), Potter et al.
patent: 5592667 (1997-01-01), Bugajski
patent: 5629695 (1997-05-01), Watts et al.
patent: 5635931 (1997-06-01), Franazek et al.
patent: 5686912 (1997-11-01), Clark et al.
Black Thomas G.
Microsoft Corporation
Rones Charles L.
LandOfFree
Method for compressing a data file using a separate dictionary f does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for compressing a data file using a separate dictionary f, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for compressing a data file using a separate dictionary f will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-91853