首页> 中文期刊>晋中学院学报 >有限自动机在模式匹配中的应用与研究

有限自动机在模式匹配中的应用与研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

有限自动机匹配算法是多模式匹配中的重要算法.反向有限自动机在一定的条件下能压缩自动机的规模,从而提高模式匹配的速度.将反向有限自动机算法与BM算法相结合,利用当前获取信息进一步增大匹配过程中的跳跃距离,可进一步提高模式匹配的速度.

著录项

来源
《晋中学院学报》|2011年第3期|64-66|共3页
作者
左金平;
展开▼
作者单位

晋中学院,计算机科学与技术学院,山西晋中,030600;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动化装置与设备;
关键词
模式串; 有限自动机; 模式匹配;
入库时间 2022-08-18 03:22:01

相似文献

中文文献
外文文献
专利

1. 一种基于反向有限自动机的多模式匹配算法 [J] . 关超 ,蒋建中 ,郭军利 . 计算机工程 . 2010,第001期
2. 基于有限自动机的模式匹配算法及其应用研究 [J] . 李钢 ,吴燎原 ,张仁斌 . 系统仿真学报 . 2007,第12期
3. 基于多模式匹配的数字识别有限自动机的设计 [J] . 应建健 . 台州学院学报 . 2006,第006期
4. 模式匹配法在波导无源器件设计中的应用与研究 [J] . 武华锋 ,荀民 ,刘俊 . 火控雷达技术 . 2013,第001期
5. 有限自动机在家用防火防盗报警器中的应用 [J] . 李峰松 ,娄渊胜 . 哈尔滨商业大学学报（自然科学版） . 2014,第006期
6. 有限自动机在数字逻辑电路设计中的应用 [C] . 区汝就 . 第十三届全国青年通信学术会议 . 2008
7. 基于有限自动机的事件流模式匹配问题研究 [A] . 马殿军 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号