The Communication Complexity of Gap Hamming Distance.

Alexander A. Sherstov

Published in: Theory Comput. (2012)

Keyphrases

hamming distance
binary codes
binary strings
distance measure
pattern matching
edit distance
database
object recognition
hamming space
data sets
computer vision
image processing
data structure
hash functions