Two strings at Hamming distance 1 cannot be both quasiperiodic.
Amihood AmirCostas S. IliopoulosJakub RadoszewskiPublished in: Inf. Process. Lett. (2017)
Keyphrases
- hamming distance
- binary strings
- pattern matching
- edit distance
- distance measure
- binary codes
- binary representation
- hash functions
- hamming space
- dynamic programming
- high dimensional
- graph matching
- data analysis
- similarity measure
- feature extraction
- database systems
- locality sensitive hashing
- neighborhood structure
- computer vision
- databases
- database