Method for compression of binary data
- Beech Island, SC
The disclosed method for compression of a series of data bytes, based on LZSS-based compression methods, provides faster decompression of the stored data. The method involves the creation of a flag bit buffer in a random access memory device for temporary storage of flag bits generated during normal LZSS-based compression. The flag bit buffer stores the flag bits separately from their corresponding pointers and uncompressed data bytes until all input data has been read. Then, the flag bits are appended to the compressed output stream of data. Decompression can be performed much faster because bit manipulation is only required when reading the flag bits and not when reading uncompressed data bytes and pointers. Uncompressed data is read using byte length instructions and pointers are read using word instructions, thus reducing the time required for decompression.
- Research Organization:
- WESTINGHOUSE SAVANNAH RIVER CO
- DOE Contract Number:
- AC09-89SR18035
- Assignee:
- United States of America as represented by United States (Washington, DC)
- Patent Number(s):
- US 5502439
- OSTI ID:
- 870356
- 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 data using single pass LZSS and run-length encoding
Related Subjects
access
access memory
appended
based
binary
binary data
bit
bits
buffer
byte
bytes
compressed
compression
compression methods
corresponding
creation
data
data bytes
decompression
device
disclosed
disclosed method
faster
flag
generated
input
input data
instructions
involves
length
lzss-based
lzss-based compression
manipulation
memory
memory device
method
method involve
method involves
methods
normal
output
performed
pointers
provides
provides fast
random
random access
reading
reducing
required
separately
series
storage
stored
stored data
stores
stream
temporary
temporary storage
time
time required
uncompressed
word