期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种快速字符串匹配搜索算法 被引量:1
1
作者 谭强 沈雁 《计算机应用》 CSCD 北大核心 2003年第z2期202-204,共3页
文中在分析入侵检测系统Snort的规则匹配算法———Boyer Moore(BM )算法的基础上 ,提出了一种更为优越的字符串搜索算法 ,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明 ,该算法具有更大... 文中在分析入侵检测系统Snort的规则匹配算法———Boyer Moore(BM )算法的基础上 ,提出了一种更为优越的字符串搜索算法 ,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明 ,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度。 展开更多
关键词 字符串搜索 模式匹配 BM算法 搜索步长
在线阅读 下载PDF
一种改进的字符串匹配算法 被引量:26
2
作者 王成 刘金刚 《计算机工程》 CAS CSCD 北大核心 2006年第2期62-64,共3页
基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法——SundayNew。该算法使每一次匹配不成功后都能跳过尽可能多的字符以... 基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法——SundayNew。该算法使每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,并且匹配次数大大减少,从而提高了匹配效率。最后,分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果。 展开更多
关键词 字符串搜索 模式匹配 算法
在线阅读 下载PDF
基于后缀树的基因数据可搜索加密方法 被引量:20
3
作者 秦诗悦 周福才 柳璐 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第4期461-466,共6页
为保障用户免遭侵犯隐私的风险,提出了一种特别支持基因数据的可搜索加密方法.针对目前密文搜索方案大多数仅支持通过关键字进行搜索,而无法用于不含关键字的基因数据的问题,利用后缀树和伪随机函数等密码学原语构建安全索引,实现对密... 为保障用户免遭侵犯隐私的风险,提出了一种特别支持基因数据的可搜索加密方法.针对目前密文搜索方案大多数仅支持通过关键字进行搜索,而无法用于不含关键字的基因数据的问题,利用后缀树和伪随机函数等密码学原语构建安全索引,实现对密文基因数据的任意子字符串搜索.安全性证明该方法满足动态自适应安全,利用理论分析和真实数据对效率进行测评.该方法可以对基因数据进行高效安全的任意子字符串搜索,保护数据完整性和隐私性,在个性化医疗大众化的环境下具备广阔的应用前景. 展开更多
关键词 基因数据 后缀树 搜索加密 字符串搜索 现代医疗
在线阅读 下载PDF
时间序列的数据挖掘在证券预测分析中的应用 被引量:1
4
作者 谷赫 《现代情报》 北大核心 2008年第9期215-216,共2页
由于股票市场的复杂性和难以预测性,从股票市场实际存在的特性出发,搜集大量数据,从中提取相关字符串,将相关字符串放入大量历史数据中进行相似性搜索,从中找出与特征量相关的历史数据,利用股市的周期性对未来进行预测。
关键词 数据挖掘 时间序列 字符串搜索 正则表达式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部