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:
Apr. 18, 2006
Filed:
Jan. 30, 2003
Gordon J. Cockburn, Southampton, GB;
Adrian John Hawes, Eastleigh, GB;
Gordon J. Cockburn, Southampton, GB;
Adrian John Hawes, Eastleigh, GB;
International Business Machines Corporation, Armonk, NY (US);
Abstract
An apparatus for performing data compression is disclosed. A circuit () within a comparison unit () of a comparison matrix () performs LZ1 compression of a data string by comparing bytes held in an input buffer () with bytes held in a history buffer (). A group of logic gate stages () is connected in series with each other. Each of the logic gate stages produces a carry value that is passed to one of the output of the comparison unit and another logic gate stages. The product of the number stages in the logic gate stages and the number logic gates in each of the logic gate stages is less than the number of logic gates required for an equivalent circuit having a single logic circuit stage.