DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Method for compression of data using single pass LZSS and run-length encoding

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.

Inventors:
Issue Date:
Research Org.:
Savannah River Site (SRS), Aiken, SC (United States)
Sponsoring Org.:
USDOE, Washington, DC (United States)
OSTI Identifier:
453526
Patent Number(s):
8261225
Application Number:
ON: DE97003805; PAN: 8-261,225; TRN: AHC29707%%96
Assignee:
US Dept. of Energy, Washington, DC (United States)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H01 - BASIC ELECTRIC ELEMENTS H01L - SEMICONDUCTOR DEVICES
DOE Contract Number:  
AC09-89SR18035
Resource Type:
Patent
Resource Relation:
Other Information: PBD: 1994
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; DATA PROCESSING; DIGITAL SYSTEMS; IMAGE PROCESSING; MEMORY DEVICES; COMPRESSION

Citation Formats

Berlin, G J. Method for compression of data using single pass LZSS and run-length encoding. United States: N. p., 1994. Web.
Berlin, G J. Method for compression of data using single pass LZSS and run-length encoding. United States.
Berlin, G J. Sat . "Method for compression of data using single pass LZSS and run-length encoding". United States. https://www.osti.gov/servlets/purl/453526.
@article{osti_453526,
title = {Method for compression of data using single pass LZSS and run-length encoding},
author = {Berlin, G J},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Sat Jan 01 00:00:00 EST 1994},
month = {Sat Jan 01 00:00:00 EST 1994}
}