Approximate string searching with fast fourier transforms and simplexes.
Daniel LiuPublished in: PeerJ Prepr. (2019)
Keyphrases
- fourier transform
- frequency domain
- string matching
- signal processing
- approximate matching
- fourier analysis
- signal and image processing
- radon transform
- fourier domain
- frequency spectrum
- edit distance
- polar coordinates
- pattern matching
- denoising
- feature extraction
- spatial domain
- approximate string matching
- distance computation
- correlation function
- suffix tree
- fast fourier transform
- image data
- image compression
- high quality