Method for compression of data using single pass LZSS and run-length encoding
- Beech Island, SC
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.
- Research Organization:
- Savannah River Site (SRS), Aiken, SC (United States)
- DOE Contract Number:
- AC09-89SR18035
- Assignee:
- United States of America as represented by United States (Washington, DC)
- Patent Number(s):
- US 5701125
- OSTI ID:
- 871285
- Country of Publication:
- United States
- Language:
- English
Similar Records
Method for compression of data using single pass LZSS and run-length encoding
Method for compression of binary data
Related Subjects
compression
data
single
pass
lzss
run-length
encoding
preferably
lzss-based
methods
compressing
stream
digital
scheme
especially
suited
strings
identical
bytes
run-lengths
representing
scanned
images
reads
input
determine
length
encoded
depending
string
18
cleared
offset
written
output
buffer
run
byte
set
obtained
dividing
factor
255
quotient
remainder
sufficient
directly
compression methods
data bytes
especially suited
digital data
sufficient length
data stream
data representing
input data
single pass
lzss-based compression
run-length encoding
scanned image
coding scheme
/341/