未找到相关数据
基于有序二叉树的多模式匹配算法
被引：10
作者：
胡佩华
王永成
刘功申
机构：
[1] 上海交通大学电子信息学院,上海交通大学电子信息学院,上海交通大学电子信息学院上海,上海,上海
来源：
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
080201 [机械制造及其自动化];
摘要：
<正> 一、简介在一个文本串中查找用户指定的模式串在信息抽取和文本编辑中有着广泛的应用。当前,有限状态自动机(DFSA)算法是解决多模式匹配问题的常用方法。DFSA算法在匹配前对模式串集合进行预处理,转换成树型有限状态自动机,然后只需对文本串进行一次扫描就可找出所有模式串,其查找时间复杂度是O(n)。后来,在这个算法的基础上又有一些改进,实现了跳跃式查找。基于树型结构的有限自动机特别适
引用
收藏
页码：65 / 68
页数：4
相关论文