The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 17, 2004
Filed:
May. 28, 2003
Gordon J. Cockburn, Southampton, GB;
Adrian John Hawes, Eastleigh, GB;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method and arrangement are described for decompressing three or more bytes per processor cycle from a stream of compressed data using a processing pipeline, in which the compressed data is represented by tokens of varying and unknown length by accepting as input the stream of token data, partially decoding a token from the token data to determine a boundary position of the token; and priming the processing pipeline with the token and a length marker indicating the boundary position. Literal data is detected and output directly, copy pointers are checked to find their targets and resolved either from the history buffer or from the in-process contents of the pipeline.