排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
一种新的多模式快速匹配算法 总被引:2,自引:0,他引:2
提出了一种针对多模式的快速模式匹配算法。算法分为预处理阶段和匹配阶段两个部分,预处理阶段对所有待匹配的模式进行分析,构造一个关于这些模式的树型有限状态自动机,匹配阶段利用这个模式自动机.对文本串进行一次性的搜索,查找文本是否包含模式集中的模式。为了提高了匹配速度,算法利用已匹配的字符串信息实行跳跃式的比较,避免了文本扫描指针的回溯。 相似文献
2.
一种新的多模式快速匹配算法 总被引:1,自引:0,他引:1
提出了一种针对多模式的快速模式匹配算法.算法分为预处理阶段和匹配阶段两个部分,预处理阶段对所有待匹配的模式进行分析,构造一个关于这些模式的树型有限状态自动机,匹配阶段利用这个模式自动机,对文本串进行一次性的搜索,查找文本是否包含模式集中的模式.为了提高了匹配速度,算法利用已匹配的字符串信息实行跳跃式的比较,避免了文本扫描指针的回溯. 相似文献
1