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:
Sep. 20, 2016
Filed:
Oct. 01, 2015
Seagate Technology Llc, Cupertino, CA (US);
Howard William Winter, Romsey, GB;
Seagate Technology LLC, Cupertino, CA (US);
Abstract
Methods and apparatuses for generating match data for a symbol in a symbol history for use in a hardware-based data compressor. An apparatus for performing history matching for Lempel-Ziv ('LZ') compression includes a symbol history RAM comprising 2N bit entries, each entry corresponding to a symbol value represented by S bits and indicating locations within the last N symbols of input data where the symbol value occurred; a symbol counter array comprising 2counters, each counter corresponding to a symbol value and indicating a number of symbols processed since the last occurrence of the symbol value in the input data; and a barrel shifter configured to shift the entry corresponding to an input symbol value left by a number of bits based on a value of the counter corresponding to the input symbol value to produce a symbol match vector for the input symbol.