Sub-string/Pattern Matching in Sub-linear Time Using a Sparse Fourier Transform Approach.
Nagaraj Thenkarai JanakiramanAvinash VemKrishna R. NarayananJean-François ChamberlandPublished in: CoRR (2017)
Keyphrases
- fourier transform
- pattern matching
- string matching
- frequency domain
- suffix array
- regular expressions
- signal processing
- fourier domain
- approximate pattern matching
- suffix tree
- hamming distance
- fast fourier transform
- pattern matching algorithm
- matching process
- correlation function
- boyer moore
- approximate string matching
- radon transform
- polar coordinates
- frequency spectrum
- multiscale
- straight line
- pattern recognition
- neural network