Efficient memory usage for two-pass compression

Details Efficient memory usage for two-pass compression Efficient memory usage for two-pass compression

1998-05-07

2000-03-14

Young, Brian

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

H03M 700

Patent

active

060378832

ABSTRACT:
Described above is a two-pass method of compressing a data input stream to create a compressed data output stream. The method includes a step of sequentially examining data elements and strings of data elements of the data input stream in a first compression pass using a sliding window compression scheme to find literal data elements and pairs of length and displacement values. The first compression pass includes: coding the literal data elements and the length values with a first minimum redundancy coding tree; coding the displacement values with a second minimum redundancy coding tree; and adding the coded literal data elements, length values, and displacement values to a single data buffer. The method also includes a second compression pass that is performed whenever the single data buffer reaches a predefined capacity.

REFERENCES:
patent: 4302775 (1981-11-01), Widergren et al.
patent: 5764374 (1998-07-01), Seroussi et al.
Nelson, Mark et al., "The Data Compression Book", 2.sup.nd Edition, M&T Books, New York, NY, 1996, Chapters 8-9, pp. 215-288.

Affiliated with

Also associated with

Rating

Efficient memory usage for two-pass 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 Efficient memory usage for two-pass compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient memory usage for two-pass compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-173634