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