skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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. 5 figs.

Inventors:
Issue Date:
Research Org.:
Westinghouse Savannah River Co
OSTI Identifier:
212603
Patent Number(s):
5,502,439
Application Number:
PAN: 8-243,164
Assignee:
Dept. of Energy, Washington, DC (United States)
DOE Contract Number:  
AC09-89SR18035
Resource Type:
Patent
Resource Relation:
Other Information: PBD: 26 Mar 1996
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; COMPUTERS; DATA PROCESSING; PERFORMANCE; MEMORY DEVICES; TIME DEPENDENCE

Citation Formats

Berlin, G J. Method for compression of binary data. United States: N. p., 1996. Web.
Berlin, G J. Method for compression of binary data. United States.
Berlin, G J. Tue . "Method for compression of binary data". United States.
@article{osti_212603,
title = {Method for compression of binary data},
author = {Berlin, G 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. 5 figs.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1996},
month = {3}
}