Skip to Content
Find More Like This
Return to Search

Deflate decompressor

United States Patent

February 28, 2012
View the Complete Patent at the US Patent & Trademark Office
Sandia National Laboratories - Visit the Intellectual Property Management and Licensing Website
A deflate decompressor includes at least one decompressor unit, a memory access controller, a feedback path, and an output buffer unit. The memory access controller is coupled to the decompressor unit via a data path and includes a data buffer to receive the data stream and temporarily buffer a first portion the data stream. The memory access controller transfers fixed length data units of the data stream from the data buffer to the decompressor unit with reference to a memory pointer pointing into the memory buffer. The feedback path couples the decompressor unit to the memory access controller to feed back decrement values to the memory access controller for updating the memory pointer. The decrement values each indicate a number of bits unused by the decompressor unit when decoding the fixed length data units. The output buffer unit buffers a second portion of the data stream after decompression.
Hamlet; Jason R. (Albuquerque, NM), Robertson; Perry J. (Albuquerque, NM), Pierson; Lyndon G. (Albuquerque, NM), Olsberg; Ronald R. (Albuquerque, NM)
Sandia Corporation (Albuquerque, NM)
12/ 729,816
March 23, 2010
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH This invention was developed with Government support under Contract No. DE-AC04-94AL85000 between Sandia Corporation and the U.S. Department of Energy. The U.S. Government has certain rights in this invention.