Finding approximate repetitions under Hamming distance.

Roman M. Kolpakov Gregory Kucherov

Published in: Theor. Comput. Sci. (2003)

Keyphrases

hamming distance
pattern matching
distance measure
binary codes
binary strings
binary representation
neighborhood structure
hamming space
genetic algorithm
feature extraction
pairwise
multi class
multi dimensional
edit distance