Daniel Liu

Approximate string searching with fast fourier transforms and simplexes

2019

Previous algorithms for solving the approximate string matching with Hamming distance problem with wildcard ("don't care") characters have been shown to take \(O(|\Sigma| N \log M)\) time, where \(N\) is the length of the text, …