Granted Patent B2

US 7,386,047 · App. 10/643,729 · Granted Jun 10, 2008

Abstract

Claims (9)

1. A method for determining likelihood of a match between a first set of data having Y of N bits set equal to a first binary value and a remainder of the bits set equal to a second binary value, and a second set of data also having Y of N bits set equal to a first binary value and a remainder of the bits set equal to a second binary value, the method comprising:

determining general probabilities of Y of N bits in said first set of data and in said second set of data being the same, where Y and N are integers and N≧Y≧1; and

heuristically processing the general probabilities to produce a series of match values based on the number of respective bits in the first set of data and in the second set of data that are identical.

2. The method of claim 1 , wherein said heuristically processing comprises:

assigning a match of n out of Y values a value of 1, where n is an integer and n<Y;

normalizing remaining values to the value of 1 to produce resulting numbers;

multiplying the resulting numbers by a constant to produce multiplied numbers; and

subtracting the multiplied numbers from 1 to produce the series of match values.

3. The method of claim 2 , further comprising setting match values greater than a predetermined value to values substantially equal to 1.

Assignments (22)