Topic: Search of numbers similar on 60 % (bit lines)
Is huge (hundreds ) the list of 64 bit numbers. It is necessary to find in this list of the number which bits coincide with the given number at least on 60 %. For example, here these two bit lines (five-bit) coincide on 60 %: 10001 11011 bits on positions 1, 5 ("1) and 3 ("0) Here coincide. Here these two bit lines are similar to 80 % and too should be produced by algorithm: 00001 00000 Prompt, what data structure and algorithms for this purpose to use? A problem in the big size of the list on which numbers are searched; clearly, what any artful index, but what is necessary? Basically, for this task any probability method which would return the found numbers + a small amount of false coincidence approaches also.