The String Matching Algorithms Research Tool

Simone Faro,Thierry Lecroq,Stefano Borzi, Simone Di Mauro, Alessandro Maggio

PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2016(2016)

引用 21|浏览41
暂无评分
摘要
String matching is the problem of finding all occurrences of a given pattern in a given text. It is an extensively studied problem in computer science because of its direct application to several areas such as text, image and signal processing, speech analysis and recognition, data compression, information retrieval, computational biology and chemistry. Since 1970 more than 85 string matching algorithms have been proposed, and more than 50% of them in the last ten years.In this paper we present Smart, an efficient and flexible tool designed for developing, testing, comparing and evaluating string matching algorithms. It also provides the most comprehensive survey of online exact single string matching algorithms together with a set of corpora available for testing purposes.
更多
查看译文
关键词
string matching,text processing,design and analysis of algorithms,testing framework,algorithms survey,experimental evaluation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络