期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种面向中文的快速字串多模式匹配算法
被引量：
10
1
作者
沈洲
王永成
许一震
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2001年第9期1285-1289,共5页
针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集...
针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集中呈稀疏分布的特点 ,尝试将单模式QS匹配算法的思想与 DFSA算法进行结合 ,应用于多模式匹配中 .实验结果显示 ,本算法明显优于 DFSA算法 ,平均所花费时间仅为 DFSA算法的 45 .2 % .
展开更多
关键词
字符串
有限状态自动机
多模式匹配
单模式QS匹配
dfsa算法
存储空间膨胀
在线阅读
下载PDF
职称材料
一种基于编码关联的快速多模式匹配算法
被引量：
1
2
作者
朱永强
秦志光
《计算机科学》
CSCD
北大核心
2016年第2期26-30,共5页
多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中...
多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中文编码的编码关联性,设计了一种基于编码关联跳转的失效跳转表,使用启发式跳跃规则提升匹配算法的时间性能。最后通过实验证明,中文编码环境下,相比于其它使用自动状态机的多模式匹配算法,改良算法拥有更小的空间消耗与更快的运行速度。
展开更多
关键词
多模式匹配
dfsa算法
WM
算法
dfsa
-QS
算法
编码关联
在线阅读
下载PDF
职称材料
题名
一种面向中文的快速字串多模式匹配算法
被引量：
10
1
作者
沈洲
王永成
许一震
机构
上海交通大学电子信息学院
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2001年第9期1285-1289,共5页
基金
国家"8 6 3"高科技资助项目 ( 86 3-30 6 -ZD0 3-0 4-1)
文摘
针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集中呈稀疏分布的特点 ,尝试将单模式QS匹配算法的思想与 DFSA算法进行结合 ,应用于多模式匹配中 .实验结果显示 ,本算法明显优于 DFSA算法 ,平均所花费时间仅为 DFSA算法的 45 .2 % .
关键词
字符串
有限状态自动机
多模式匹配
单模式QS匹配
dfsa算法
存储空间膨胀
Keywords
match
string
finite state automata
multiple pattern match
分类号
TP391.1 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
一种基于编码关联的快速多模式匹配算法
被引量：
1
2
作者
朱永强
秦志光
机构
电子科技大学计算机科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2016年第2期26-30,共5页
文摘
多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中文编码的编码关联性,设计了一种基于编码关联跳转的失效跳转表,使用启发式跳跃规则提升匹配算法的时间性能。最后通过实验证明,中文编码环境下,相比于其它使用自动状态机的多模式匹配算法,改良算法拥有更小的空间消耗与更快的运行速度。
关键词
多模式匹配
dfsa算法
WM
算法
dfsa
-QS
算法
编码关联
Keywords
Multi-pattern matching
dfsa
algorithm
WM algorithm
dfsa
-QS algorithm
Coding association
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种面向中文的快速字串多模式匹配算法
沈洲
王永成
许一震
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2001
10
在线阅读
下载PDF
职称材料
2
一种基于编码关联的快速多模式匹配算法
朱永强
秦志光
《计算机科学》
CSCD
北大核心
2016
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
