Patent ID: 9552384
Date: 2017-01-24
CPC Classifications: G06F

Claim:
1. An apparatus comprising: a memory unit configured to store a data stream; and a processor coupled to said memory unit, said processor configured to detect entropy of an input data stream during a single pass, said processor being operable to group a plurality of subsets of data from said input data stream, to compute a first hash value corresponding to a first grouped subset of data, to detect a match between said first hash value and a second hash value stored in a hash table, to monitor a hash value match frequency of said input data stream, wherein said processor is operable to increment a counter value responsive to a detection of said match and to determine an entropy level for a portion of said input data stream based on said counter value relative to a frequent hash value match threshold, and to generate an instruction to either initialize performance of a data compression operation when said counter value meets or exceeds said frequent hash value match threshold or refrain from said performance of said data compression operation when said counter value fails to meet said frequent hash value match threshold.