论文部分内容阅读
传统的多模式匹配算法是用树型结构的有限自动机实现的,它具有很多缺点.本文提出的多模式匹配算法是基于有序二叉树的多模式匹配算法.实验证明,本文算法不但具有和传统算法相当的查找速度,而且构造速度快、内存耗费少.因此,本文提出的算法特别适用于要求动态构造自动机的情况.
一种基于有序二叉树的多模式匹配算法
【摘 要】
：
传统的多模式匹配算法是用树型结构的有限自动机实现的,它具有很多缺点.本文提出的多模式匹配算法是基于有序二叉树的多模式匹配算法.实验证明,本文算法不但具有和传统算法相
【机 构】
：
上海交通大学,曼彻斯特大学
【出 处】
：
小型微型计算机系统
【发表日期】
：
2004年7期
【基金项目】
：
信息产业部科技发展项目
其他文献
作为近代中国著名政治活动家和启蒙思想家,陈独秀非常重视新闻媒体的巨大威力。从江南乡试接触《时务报》受启蒙,到反袁复辟创办《新青年》倡革新,再到国家危难之时创办《热
美国可食松Pinusedulis是自美国近两年引进的一种常绿针叶灌木树种．对其1年生播种苗进行了全年的生长观测、生物量测定以及形态特点的研究．并以本地树种油松Pinus tabulaeformi
目的：探讨阿奇霉素注射液联合细辛脑注射液对小儿肺炎支原体肺炎的治疗效果。方法：肺炎支原体肺炎患儿150例,分为观察组100例,对照组50例。观察组采用阿奇霉素联合细辛脑注射液
目的：探讨口服Vit K4佐治小儿咳嗽变异性哮喘的疗效。方法：将121例咳嗽变异性哮喘患儿随机分成两组,两组均进行综合治疗,治疗组加用Vit K4片于夜睡前口服,对比两组治疗前后症状
柱状金刚石晶体由于形状特殊,所以在作为工具的实际使用过程中可以抑制“晶体脱粒”现象,减少金刚石晶体的无谓消耗;因此在本文中我们首先合成出来柱状晶体,并对其生长特性进
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
期刊
去年,记者在合肥考察卫浴市场时,于金三角宏宇陶瓷旗航店巧遇合肥水芙蓉建材有限公司总经理吴峻。在中国卫浴基地——佛山拼打多年后,吴峻把事业发展的目光锁定自己的家乡—
辉煌水暖集团有限公司创建于1988年2月，总部坐落于宝岛台湾对面、郑成功的故乡——福建省南安市，是一家集研发、生产、销售为一体的实业集团公司。经过20多年来的不懈努力下，辉
本刊讯广西钦州将投资兴建全国首个坭兴陶文化创意产业园。目前，园区项目立项、选址、环保评估、土地预审等前期工作都已经完成，1000余万元首期征地资金已划拨到位，有望在年内实