Select all rows that have a hamming distance less than n?

Asked Oct 05 '15 at 12:42

Active Oct 05 '15 at 12:44

Viewed 379 times

I have a database containing a column "hash" for each row that is a varchar string. is there a way in SQL to select all the rows that have a hamming distance of less than n from a string I provide.

for example if I provide the string "abdfaqsv102asd" I want to find all the rows where the hash column has a hamming distance of less than n from that string.

edited Oct 05 '15 at 12:44

Lukasz Szozda

162,964
23
234
275

asked Oct 05 '15 at 12:42

davegri

2,206
2
26
45

sample input and sample output – mohan111 Oct 05 '15 at 12:45
check this. http://dba.stackexchange.com/questions/72134/fast-hamming-distance-queries-in-postgres – Juan Carlos Oropeza Oct 05 '15 at 12:47

Select all rows that have a hamming distance less than n?

0 Answers0