Skip to main content
. Author manuscript; available in PMC: 2013 Oct 1.
Published in final edited form as: Inf Fusion. 2012 Oct 1;13(4):245–259. doi: 10.1016/j.inffus.2011.04.004

Figure 2.

Figure 2

An example of the Trigrams comparator. H represents a hash function. The vector D contains the difference in the count of trigrams found in each string. For ease of representation, only trigrams present in at least one of the sample strings are shown in this figure. Assume that the value “JOHN' is held by Alice and the value “JON' by Bob. The magnitude of the vector is less than the threshold, so the similarity is determined to be 1.