Patent ID: 9575661
Date: 2017-02-21
CPC Classifications: G06F

Claim:
1. A method of determining a similarity between data units in a nonvolatile memory system, the method comprising: receiving an incoming data unit; assigning an incoming index value to the incoming data unit; dividing the incoming data unit into a plurality of chunks, the incoming data unit represented by a vector of the plurality of chunks; determining an incoming plurality of hash values of the plurality of chunks based on a hash function; determining a selected plurality of hash values from the incoming plurality of hash values; determining a plurality of buckets in a table based on the selected plurality of hash values, each of the plurality of buckets associated with a different one of the selected plurality of hash values; storing the incoming index value in at least one of the plurality of buckets; determining a number of buckets in the plurality of buckets storing the incoming index value and at least another index value associated with at least another data unit; and determining a similarity between the incoming data unit and the at least another data unit based on the determined number.