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.

Date of Patent:
Oct. 02, 2018

Filed:

Dec. 15, 2016
Applicant:

Hgst Netherlands B.v., Amsterdam, NL;

Inventors:

Ashwin Narasimha, Los Altos, CA (US);

Ashish Singhai, Los Altos, CA (US);

Vijay Karamcheti, Palo Alto, CA (US);

Krishanth Skandakumaran, Los Gatos, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/00 (2006.01); G06F 17/30 (2006.01); G06F 11/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30501 (2013.01); G06F 11/3072 (2013.01); G06F 17/3033 (2013.01); G06F 17/30371 (2013.01); G06F 17/30516 (2013.01); G06F 17/30598 (2013.01);
Abstract

Embodiments of the present invention include a memory unit and a processor coupled to a memory unit. The processor is operable to group a plurality of subsets of data from an input data stream and compute a first hash value corresponding to a first grouped subset of data. Additionally, the processor is operable to detect a match between the first hash value and a second hash value stored in a hash table. Furthermore, the processor is also configured to monitor a hash value match frequency for the input data stream in which the processor is operable to increment a counter value responsive to a detection of the match and determine an entropy level for the input data stream based on the counter value relative to a frequent hash value match threshold. The processor can generate an instruction to either initialize performance of a data compression operation when the counter value meets or exceeds the frequent hash value match threshold or refrain from the performance of the data compression operation when the counter value fails to meet the frequent hash value match threshold.


Find Patent Forward Citations

Loading…