【摘 要】
:
在详细分析Qs匹配算法的基础上,提出了一种改进的算法I_QS算法。I_QS算法把模式串中每相邻两个字符构成一个字符串,由这些字符串组成字符串表并确定其位置,同时通过当前匹配窗口
【基金项目】
:
广东省教育部产学研合作项目基金资助项目(No.2011A090200068),梅州市科技计划基金资助项目(No.2011A04).
论文部分内容阅读
在详细分析Qs匹配算法的基础上,提出了一种改进的算法I_QS算法。I_QS算法把模式串中每相邻两个字符构成一个字符串,由这些字符串组成字符串表并确定其位置,同时通过当前匹配窗口的后三个字符来确定下一次的右移量。为了分析I_QS算法的性能,从不同模式串数目角度,对I_QS算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于I—Qs算法能够最大限度地向右移动,从而大大地减少移动次数和缩短匹配时间,有效地提高模式匹配速度。
其他文献
<正> 泰和鸡又名武山鸡,是我省县有良好药用价值的地方鸡种。前不久我省泰和县泰和鸡发生马立克氏病(MD),为探讨地方鸡种发生本病的特点,特赴现场诊断并进行实验研究,观报告
氨基糖甙类抗生素系指分子结构中含有1个氨基醇环和1个或多个氨基糖分子,由配糖链相联接的一类药物。对多数需氧革兰阴性杆菌、金黄色葡萄球菌以及结核分枝杆菌有较强的抗菌
饲料热喷技术应用前景王博(江苏省锅炉学会)近年来,我们在利用热喷技术开发非常规蛋白饲料方面作了大量的开发研究工作,先后开发出胶原蛋白粉、脱毒饼粕、羽毛粉、肉骨粉等一系列
《现代汉语词典》'轰动'条下注:也作'哄动';'哄动'条下注:同'轰动'。这样的处理欠妥。'轰''哄'同为象声词,但是来源不同;&
南昌县位于赣江抚河下游,境内土地肥沃,气侯温和,雨量充沛,盛产饲粮,1988年,该县生猪年末存栏40.45万头,收购生猪34.31万头,分别是1949年的4.13万头、0.36万头的7.79倍和95.3
宫颈糜烂是妇科常见多发病,是慢性宫颈炎的一种病理改变,重度宫颈糜烂与早期宫颈癌有时难以鉴别,故积极治疗宫颈糜烂可有效预防宫颈癌的发生。我院妇科门诊从2007年12月-2009年9
<正> 真菌(霉菌)在自然界分布非常广泛。其中有的对人畜有益,并为人们所利用,有的则能产生有毒的代谢物,毁坏农产品,危害人畜。29年前发现的黄曲霉菌的代谢物黄曲霉毒素就是
<正> 1990年7月江西清江种草养畜试验站的羊只突发一种昂头斜颈、走路摇摆身体呈歪斜姿式,时而跌倒又慢慢自行爬起的疾病,当时此病有迅速扩散蔓延的趋势,经有关专家会诊,确诊
舌象是祖国医学在诊断疾病四诊中望诊的主要内容,从舌象中可以了解脏腑的虚实,气血的盛衰,津液的亏盛以及外邪的性质,因此观察舌象在临床护理中亦为重要。
'我要走了,请你们替我感谢为我县工农业建设及各行各业鼓与呼的胡东方同志。听说他又到乡下采访去了。要说他才是真正的孺子牛,他是我县新闻工作战线上写稿最多、用稿质