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:
Jun. 19, 2007
Filed:
Jan. 30, 2003
Gordon Cockburn, Hampshire, GB;
Adrian John Hawes, Hampshire, GB;
Gordon Cockburn, Hampshire, GB;
Adrian John Hawes, Hampshire, GB;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method () and arrangement for LZ1 compression of a data string where multiple input symbols are compared in parallel with the history buffer by: holding in an input buffer () a first sequence of bytes of the data string; holding in a history buffer () a second sequence of bytes of the data string; comparing (), in matrix comparison means coupled to the input buffer and the history buffer and having a plurality of rows and columns of comparison units (), bytes held in the input buffer with bytes held in the history buffer, bytes of the history buffer being coupled to diagonally displaced comparison units in the matrix comparison means; detecting () in each of the rows the column in which a largest number of consecutive byte matches has occurred at the comparison unit in that row and preceding comparison units in the same column; and encoding () as a token a sequence of matched bytes detected in the step of detecting ().