A Compressed Index for Hamming Distances.

Francisco Santoyo Edgar Chávez Eric Sadit Tellez

Published in: SISAP (2014)

Keyphrases

hamming distance
pattern matching
binary codes
compressed text
suffix array
index structure
data structure
binary strings
index table
hamming space
indexing techniques
distance measure
indexing method
locality sensitive hashing
hash functions
b tree
low level