Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2000-09-21
2002-06-25
Wamsley, Patrick (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C341S051000
Reexamination Certificate
active
06411228
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention is directed to an apparatus and method for compressing pseudo-random data.
2. Description of Related Art
Data compression is generally achieved by exploiting the repetition of data. Many data sources, such as music, video, text, and the like, generally have enough repetition of data such that data compression has become a widely used practice to reduce storage and bandwidth requirements. However, many other forms of data, such as binary representations of data structures, binary executables, simulation data, and the like, do not contain much repetition. In addition, data files that have already been compressed by conventional techniques that exploit pattern repetition are not amenable to further compression. Thus, due to this pseudo-randomness of the data, very little compression of the data is obtainable.
It would therefore be beneficial to have an apparatus and method for compressing pseudo-random data that is not compressible using standard conventional compression techniques.
SUMMARY OF THE INVENTION
The present invention provides an apparatus and method for compressing pseudo-random data. The apparatus and method of the present invention make use of stochastic distribution models to generate approximations of the input data. A data sequence obtained from the stochastic distribution models is compared to the input data sequence to generate a difference data sequence. The difference data sequence tends to be less “random” than the input data sequence and is thus, a candidate for compression using pattern repetition. The difference data sequence is compressed using standard compression techniques and stored as a compressed data file along with information identifying the stochastic distribution model used and any parameters of the stochastic distribution model, including seed value and the like.
When decompressing a data file compressed in the manner described above, the compressed difference data sequence is decompressed and a data sequence is generated using the identified stochastic distribution model and model parameters. The data sequence generated is then added to the difference data sequence to generate the original input data sequence. Other features and advantages of the present invention will be described in, or will become apparent to those of ordinary skill in the art in view of, the following detailed description of the preferred embodiment.
REFERENCES:
patent: 5432870 (1995-07-01), Schwartz
patent: 5450132 (1995-09-01), Harris et al.
patent: 5602961 (1997-02-01), Kolesnik et al.
patent: 5799109 (1998-08-01), Chung et al.
patent: 5857036 (1999-01-01), Barnsley et al.
patent: 5943644 (1999-08-01), Yamane et al.
patent: 6327687 (2000-12-01), Rajski et al.
International Business Machines - Corporation
McBurney Mark E.
Walder, Jr. Stephen J.
Wamsley Patrick
Yee Duke W.
LandOfFree
Apparatus and method for compressing pseudo-random data... 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 compressing pseudo-random data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for compressing pseudo-random data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2892059