×

GENERATING CORRELATION SCORES

  • US 20150317281A1
  • Filed: 04/30/2014
  • Published: 11/05/2015
  • Est. Priority Date: 04/30/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • obtaining a first binary vector of length X and a second binary vector of length Y, the first and second binary vectors each being segmented into words of length n, the first binary vector of length X being longer than the second binary vector of length Y, the first binary vector comprising respective binary values for a plurality of vector locations 0 through X−

    1, the second binary vector comprising respective binary values for a plurality of vector locations 0 through Y−

    1;

    aligning the second binary vector in a first position with respect to the first binary vector so that each of the binary values in the second binary vector aligns with a respective binary value in the first binary vector;

    generating a binary correlation score for the first position of the second binary vector with respect to the first binary vector by performing respective binary operations between each binary value in the second binary vector in the first position and the aligned binary value in the first binary vector;

    aligning the second binary vector in a second position with respect to the first binary vector, without shifting binary values of the second binary vector to different vector locations in the second binary vector, so that each of the binary values in the second binary vector aligns with a respective binary value in the first binary vector, the second position being offset by a multiple of n vector locations from the first position with respect to the first binary vector;

    generating a binary correlation score for the second position of the second binary vector with respect to the first binary vector by performing respective binary operations between each binary value in the second binary vector in the second position and the aligned binary value in the first binary vector; and

    determining whether the first binary vector is similar to the second binary vector based at least on one or more of the binary correlation scores.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×