Method for compression of data using single pass LZSS and run-le

Details Method for compression of data using single pass LZSS and run-le Method for compression of data using single pass LZSS and run-le

1994-06-15

1997-12-23

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

To or from bit count codes

341 50, H30M 746

Patent

active

057011257

ABSTRACT:
A method used preferably with LZSS-based compression methods for compressing a stream of digital data. The method uses a run-length encoding scheme especially suited for data strings of identical data bytes having large run-lengths, such as data representing scanned images. The method reads an input data stream to determine the length of the data strings. Longer data strings are then encoded in one of two ways depending on the length of the string. For data strings having run-lengths less than 18 bytes, a cleared offset and the actual run-length are written to an output buffer and then a run byte is written to the output buffer. For data strings of 18 bytes or longer, a set offset and an encoded run-length are written to the output buffer and then a run byte is written to the output buffer. The encoded run-length is written in two parts obtained by dividing the run length by a factor of 255. The first of two parts of the encoded run-length is the quotient; the second part is the remainder. Data bytes that are not part of data strings of sufficient length are written directly to the output buffer.

REFERENCES:
patent: 4186415 (1980-01-01), Takayama
patent: 4494151 (1985-01-01), Liao
patent: 4586027 (1986-04-01), Tsukiyama et al.
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5001477 (1991-03-01), Hicks et al.
patent: 5381144 (1995-01-01), Wilson et al.
patent: 5493407 (1996-02-01), Takahara

Affiliated with

Also associated with

Rating

Method for compression of data using single pass LZSS and run-le 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 for compression of data using single pass LZSS and run-le, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for compression of data using single pass LZSS and run-le will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1804822