多模式串匹配算法

作品数:12被引量:52H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:谭建龙刘燕兵郭莉刘萍杨东红更多>>
相关机构:中国科学院中国科学院研究生院北京邮电大学哈尔滨工程大学更多>>
相关期刊:《计算机学报》《清华大学学报(自然科学版)》《模式识别与人工智能》《中国科学院大学学报(中英文)》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划中国科学院战略性先导科技专项更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程x
条 记 录,以下是1-2
视图:
排序:
大规模语料中频繁模式增量发现算法被引量:2
《计算机工程》2011年第23期27-29,32,共4页廖豪 陈洁 谭建龙 
国家"973"计划基金资助项目(2007CB311100);国家自然科学基金资助项目(20110250)
提出一种适用于大规模语料的频繁模式增量发现算法。统计局部区域提取的字符串频度,对局部相对低频字符串进行剪枝。利用多模式串匹配算法,统计剪枝后局部相对高频字符串在整个语料中的频度,得到频度大于阈值的频繁模式。实验结果表明,...
关键词:频繁模式 增量式 多模式串匹配算法 后缀树 后缀数组 
面向硬件的多模式串匹配算法及其链式实现
《计算机工程》2006年第15期242-244,共3页张小山 赵国鸿 王勇军 
国家"863"计划基金资助项目(2003AA142130)
描述了一个面向硬件的简单有效的多模式字符串匹配算法,该算法易于用硬件实现。算法的主要思想是利用硬件的并行工作特性,让所有模式的每个字符都同时与输入的待匹配字符进行匹配,再迭代利用上轮匹配中的匹配信息来产生本轮匹配的结果...
关键词:算法 多模式 串匹配 匹配链 
检索报告 对象比较 聚类工具 使用帮助 返回顶部