1. 首页
  2. 人工智能
  3. 机器学习
  4. 实现并对比三种基本的字符串匹配算法

实现并对比三种基本的字符串匹配算法

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