期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于字符频率及分治法的字符串模式匹配算法
被引量:
3
1
作者
邓一贵
《计算机科学》
CSCD
北大核心
2008年第6期168-170,共3页
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。
关键词
字符
串模式匹配
字符使用频率
分治
在线阅读
下载PDF
职称材料
基于字频的单模式匹配算法
被引量:
3
2
作者
刘功申
王永成
许欢庆
《电子学报》
EI
CAS
CSCD
北大核心
2002年第12A期2079-2082,共4页
通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同...
通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效.
展开更多
关键词
单模式匹配算法
字符使用频率
模式匹配
字符
串
MBF算法
在线阅读
下载PDF
职称材料
题名
基于字符频率及分治法的字符串模式匹配算法
被引量:
3
1
作者
邓一贵
机构
重庆大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2008年第6期168-170,共3页
基金
重庆市自然科学基金项目(CSTC2007BB2178和CSTC2005BB2190)支持
文摘
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。
关键词
字符
串模式匹配
字符使用频率
分治
Keywords
String pattern matching, Frequencies of characters, Divide and conquer
分类号
TP311.56 [自动化与计算机技术—计算机软件与理论]
TP311.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于字频的单模式匹配算法
被引量:
3
2
作者
刘功申
王永成
许欢庆
机构
上海交通大学计算机科学与工程系
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第12A期2079-2082,共4页
基金
国家自然科学基金(No.600821303)
科技部中小企业创新基金资助课题
文摘
通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效.
关键词
单模式匹配算法
字符使用频率
模式匹配
字符
串
MBF算法
Keywords
character using frequency
pattern matching
string
分类号
TP391.1 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于字符频率及分治法的字符串模式匹配算法
邓一贵
《计算机科学》
CSCD
北大核心
2008
3
在线阅读
下载PDF
职称材料
2
基于字频的单模式匹配算法
刘功申
王永成
许欢庆
《电子学报》
EI
CAS
CSCD
北大核心
2002
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部