We survey the current techniques to cope with the problem of string matching that allows errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining t...
Research Assistant
AI chat, annotations, notes & similar papers
No comments yet
Be the first to share your thoughts!