一种基于Aho-Corasick算法改进的多模式匹配算法

来源 :现代电子技术 | 被引量 : 0次 | 上传用户:whk213071596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie速多模式匹配算法。根据对比性实验的结果分析得出,改进AC且匹配速度大约是AC算法的5倍,说明改进AC
其他文献
介绍p53和Rb基因甲基比研究的最新进展。CpG序列是DNA甲基化和基因突变的频发位点。p53和Rb基因的CpG序列易发生甲基化。其高度甲基化可能与基因功能失活有关,从而丧失抑制细胞增殖的功能,可能为肿
随着国家财会体制的不断改革与发展,事业单位预算绩效管理越来越受到国家相关部门的重视。预算绩效管理不仅需要各事业单位积极响应实施,而且在实施的过程中发现问题及时进行
土地资源管理专业作为自然科学、人文与社会科学、工程与技术科学多学科交叉形成的实践性应用专业,实践教学是培养学生土地资源管理政策导向、技术应用、社会实践方面的重要
通过不同应力状态下热空气老化试验和高低温循环老化试验,研究了NR1151天然橡胶性能的老化变化情况。结果表明:在70,90℃和110℃不同温度下连续热空气老化时,NR1151天然橡胶
目的 观察益肾化浊法治疗轻度阿尔茨海默病(AD)的临床中医证候疗效.方法 采用多中心、随机、双盲双模拟、阳性药平行对照方法,于治疗0、4、12、24 w通过中医证候量表积分评价临
【正】汽车车身损伤,漆面一定要进行抛光处理。抛光技术的好坏直接关系到汽车美容的最终效果。许多全能系列抛光剂含有研磨剂、去污剂、还原剂、光亮剂等多种成份。其抛光速
期刊
华忱之先生的《曹禺剧作艺术探索》,以曹禺的生平、创作的时间顺序为纵向结构,以从《雷雨》到《王昭君》的一系列代表作品为横向断面,清晰地勾画了曹禺创作的发展轨迹,详细剖
2017年7月1日郑州大学体育学院(校本部)一名研一男生左足大拇趾与左足二趾近趾关节处发生完全骨折并进行住院手术治疗.8月25日术后卧床将近两个月,患者拆去克氏钢针3支,手术后
自1949年开始,“机关刊物”逐渐成为中国文学期刊的主要组织形式。与1949年以前文学刊物的主要组织形式——“同人刊物”相比,它具有强烈的国家意识形态色彩,是政府意志主导下的
自从利用原子源首次实现纠缠光子产生以来,已经研究了多种产生和观测纠缠光子的方法。到目前为止,其中最为成功和普遍的方法是采用非线性晶体的参量下转换来产生纠缠的光子。