Method for compression of binary data
Abstract
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.
- Inventors:
-
- Beech Island, SC
- Issue Date:
- Research Org.:
- Savannah River Site (SRS), Aiken, SC (United States)
- OSTI Identifier:
- 870356
- Patent Number(s):
- 5502439
- Assignee:
- United States of America as represented by United States (Washington, DC)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
H - ELECTRICITY H03 - BASIC ELECTRONIC CIRCUITRY H03M - CODING
- DOE Contract Number:
- AC09-89SR18035
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- method; compression; binary; data; disclosed; series; bytes; based; lzss-based; methods; provides; faster; decompression; stored; involves; creation; flag; bit; buffer; random; access; memory; device; temporary; storage; bits; generated; normal; stores; separately; corresponding; pointers; uncompressed; input; appended; compressed; output; stream; performed; manipulation; required; reading; byte; length; instructions; word; reducing; time; random access; access memory; memory device; compression methods; data bytes; disclosed method; time required; method involves; input data; stored data; binary data; lzss-based compression; method involve; temporary storage; provides fast; /341/
Citation Formats
Berlin, Gary J. Method for compression of binary data. United States: N. p., 1996.
Web.
Berlin, Gary J. Method for compression of binary data. United States.
Berlin, Gary J. Mon .
"Method for compression of binary data". United States. https://www.osti.gov/servlets/purl/870356.
@article{osti_870356,
title = {Method for compression of binary data},
author = {Berlin, Gary J},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Jan 01 00:00:00 EST 1996},
month = {Mon Jan 01 00:00:00 EST 1996}
}