上传者: 40263477
|
上传时间: 2019-12-21 20:52:08
|
文件大小: 1.1MB
|
文件类型: pdf
首先对三种基本字符串匹配算法进行了详细分析和说明,再编程实现。创新拓展研究了Boyer-Moore算法,进行了分析和编程实现。让四种算法对数据量极大的文本,进行子串的查询处理,并分析算法运行时间效率,并对所有输出的匹配位置结果进行相互对比验证,以证明算法设计和实现的正确性。为了分析不同数据规模对不同算法的影响程度,通过改变文本的数据量大小,用相同的子串进行模式查找,通过对运行时间的比较以获得数据规模对算法的影响,并利用MATLAB绘制效率图进一步直观分析。