PPM-based data compression

Details PPM-based data compression PPM-based data compression

2006-09-26

2006-09-26

Tokar, Michael (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S106000

Reexamination Certificate

active

07113112

ABSTRACT:
Techniques are disclosed that reduce the computational complexity of PPM-based data compression through use of certain simplifying assumptions that permit faster search for a close-to-optimal PPM model than conventional techniques. The disclosed techniques permit the cost of the computationally-expensive model building task to be amortized over many compression/decompression cycles by maintaining a PersistentModel class, accessible to both the coder and decoder side of the system. This allows the computationally-expensive model building task to be performed only occasionally, as opposed to each time a message is coded. Furthermore, the model-building task is preferably scheduled to run at non-busy times, such that it minimizes user-perceptible service disruptions.

REFERENCES:
patent: 6526401 (2003-02-01), Ito
patent: 6535642 (2003-03-01), De Bonet
J. G. Cleary, et al. “Unbounded Length Context for PPM”, Data Compression Conference, 1995. DCC '95. Proceedings, Mar. 28-30, 1995, pp. 52-61.
Alistair Moffat, “Implementing the PPM data compression scheme”, Communications, IEEE Transactions, vol. 38, Issue 11, Nov. 1990, pp. 1917-1921.
J. G. Cleary, et al. “The entropy of English using PPM-based models”, Data Compression Conference, 1996. DCC '96. Proceedings, Mar./Apr. 1996, pp. 53-62.
Dmitry Shkarin, “PPM: one step to practicality”, Data Compression Conference, 2002. Proceeding DCC 2002, 2002, pp. 202 211.

Affiliated with

Also associated with

Rating

PPM-based data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with PPM-based data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and PPM-based data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3605002