Review on Approximate String Matching and Querying Techniques
Liuwei Chen · Computer Programming Skills & Maintenance · 2012
String matching is one of the most typical problems in computer science.Many researchers have focused on this problem for a long time and it has been applied in many fields.However,with the rapid development of the computer and Internet as well as the continuously rising of new issues,people find that sometimes approximate string matching is more necessary and more important in practical applications.Therefore,it has very important theoretical value and practical meaning to research and design efficient approximate string matching algorithms.