H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01) G11B 23/00 (2006.01)
Patent
CA 2299902
A method and apparatus for achieving relatively low compression ratios based on the realization of using a longer history and longer common strings of the input data stream as an initial evaluation of the input data prior to applying a particular compression process. More particularly, the input data is preprocessed by applying string-matching to the extract long common strings. The input data is divided into a series of blocks with each individual block having a uniform size, illustratively, 1000 characters in length. Further, a so-called fingerprint is computed and stored for each block. Thereafter, the input data stream is traversed and comparison is made between a particular set of character of the input stream and the computed fingerprints. In particular, the input stream is traversed as a function of a sliding window wherein the present window of characters of the input is compared to the computed fingerprints. Upon detecting a match, the input stream is encoded with an identifier determined as function of the detected match. Thereafter, a compression of the preprocessed and encoded input stream is made, illustratively, using Lempel-Ziv compression.
Bentley Jon Louis
Mcilroy Malcolm Douglas
Kirby Eades Gale Baker
Lucent Technologies Inc.
LandOfFree
Method and apparatus for data compression using fingerprinting 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 and apparatus for data compression using fingerprinting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data compression using fingerprinting will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1694848