Patent ID: 6611213
Filing Date: 2003-08-26
Classification: G06T,H03M

Abstract:
A method for compressing an input stream of data comprising:dividing the input stream of data into a plurality of data blocks, the input stream of data comprising a series of characters; computing a plurality of fingerprints, each fingerprint of the plurality of fingerprints corresponding to a different one data block of the plurality of data blocks; comparing the input stream of data to the plurality of fingerprints, and if a match occurs between a particular fingerprint and the input stream of data, encoding the match within the input stream of data, wherein the comparing the input stream of data operation serially traverses the input stream as a function of individual characters of the series of characters and computes an interim fingerprint as a function of each or the individual characters; and compressing the encoded input stream of data into a compressed data stream.