论文部分内容阅读
传统的多模式匹配算法是用树型结构的有限自动机实现的,它具有很多缺点.本文提出的多模式匹配算法是基于有序二叉树的多模式匹配算法.实验证明,本文算法不但具有和传统算法相当的查找速度,而且构造速度快、内存耗费少.因此,本文提出的算法特别适用于要求动态构造自动机的情况.
一种基于有序二叉树的多模式匹配算法
【摘 要】
：
传统的多模式匹配算法是用树型结构的有限自动机实现的,它具有很多缺点.本文提出的多模式匹配算法是基于有序二叉树的多模式匹配算法.实验证明,本文算法不但具有和传统算法相
【机 构】
：
上海交通大学,曼彻斯特大学
【出 处】
：
小型微型计算机系统
【发表日期】
：
2004年7期
【基金项目】
：
信息产业部科技发展项目
其他文献
作为近代中国著名政治活动家和启蒙思想家,陈独秀非常重视新闻媒体的巨大威力。从江南乡试接触《时务报》受启蒙,到反袁复辟创办《新青年》倡革新,再到国家危难之时创办《热
美国可食松Pinusedulis是自美国近两年引进的一种常绿针叶灌木树种．对其1年生播种苗进行了全年的生长观测、生物量测定以及形态特点的研究．并以本地树种油松Pinus tabulaeformi
目的：探讨阿奇霉素注射液联合细辛脑注射液对小儿肺炎支原体肺炎的治疗效果。方法：肺炎支原体肺炎患儿150例,分为观察组100例,对照组50例。观察组采用阿奇霉素联合细辛脑注射液
柱状金刚石晶体由于形状特殊,所以在作为工具的实际使用过程中可以抑制“晶体脱粒”现象,减少金刚石晶体的无谓消耗;因此在本文中我们首先合成出来柱状晶体,并对其生长特性进
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
期刊