Patent ID: 8805865
Filing Date: 2014-08-12
Classification: G06F,H04H

Abstract:
1. A system for generating a match between sets of data, the system comprising circuitry configured to: divide a first list of fingerprints into a first set of windows, each window of the first set comprising fingerprints from the first list; divide a second list of fingerprints into a second set of windows, each window of the second set comprising fingerprints from the second list; compute an indicator for each fingerprint in each window, the indicator being associated with a location of the fingerprint in the window; and select a first window from the first set and a second window from the second set for comparison; compare the first window to the second window, wherein the circuitry configured to compare includes circuitry configured to: compute, based on the comparison, a first weight associated with the compared windows, wherein the first weight is based on a largest weight in the table; determine that the first and second windows are a match based on a comparison of the first weight and a first threshold; select, based on the determination, a fingerprint from the first or second window, wherein the fingerprint is selected from the first or second window based on a correlation between the largest weight and the selected fingerprint; compute a time associated with when the selected fingerprint was generated; insert the first weight and the time into a matrix; determine a number associated with a frequency of occurrences of the time in the matrix; determine a depth associated with a previous occurrence of the time in the matrix; determine based on the number and the depth a second threshold; sum first weights associated with the occurrences of the time in the matrix; and determine that the fingerprint is matched based on a comparison between the sum and the second threshold.