Fingerprints in compressed strings.
Philip BilleInge Li GørtzPatrick Hagge CordingBenjamin SachHjalte Wedel VildhøjSøren VindPublished in: J. Comput. Syst. Sci. (2017)
Keyphrases
- suffix array
- data structure
- data compression
- approximate string matching
- compressed data
- string matching
- edit distance
- suffix tree
- neural network
- high quality
- compressed domain
- wavelet tree
- fingerprint verification
- personal identification
- space efficient
- databases
- hamming distance
- pattern matching
- fingerprint matching
- genetic algorithm
- real time