Patent Document ID: 9292514
Application ID: 14260747
Patent Status: 1

Claim One:
1. A method comprising: identifying, by a computing device, a candidate set of reference fingerprints, the identifying of the candidate set of reference fingerprints occurs based on their occurrence in predefined buckets, each bucket referencing a group of reference fingerprints that share the same bit values at certain bit positions specified by a template associated with the each bucket; marking, by the computing device, buckets in the predefined buckets that contain reference fingerprints whose bit values match a test fingerprint at the bit positions specified in the corresponding template, each marked bucket indicating an increased probability that the reference fingerprints referenced by that bucket are a match to the test fingerprint; and determining, by the computing device, that the candidate set of reference fingerprints match the test fingerprint by identifying a group of reference fingerprints as the candidate set of reference fingerprints based on their recurrence in highest marked buckets.