Patent ID: 9069634
Filing Date: 2015-06-30
Classification: G06F,H03M

Abstract:
1. A method for generating, in a computing device, an m-dimensional aliased signature vector comprising m vector elements, the method comprising: accessing a plurality of key-value pairs, each comprising a respective key, corresponding to one of n unique identifiers, and a non-zero value, at least one of the keys being associated with one or more synonymous unique identifiers from the n unique identifiers; and calculating each vector element based on a summation of a plurality of terms, each term calculated from a respective key-value pair, when the key of the respective key-value pair is associated one or more synonymous unique identifiers, the term calculated by adding one or more sub-terms, each calculated from a respective synonymous unique identifier of the one or more synonymous unique identifiers associated with the key of the respective key-value pair by: wherein m>>n.