【摘 要】
：
字符串匹配问题一直是计算机领域研究的热点问题,某种单一的字符串匹配算法总是或多或少地存在某些缺点或不足,很难做到考虑全面,即很难做到同时兼顾算法的时间复杂度和空间
【机 构】
：
内蒙古工业大学信息与工程学院,呼和浩特 010051
【出 处】
：
中国电子学会第十七届信息论学术年会
论文部分内容阅读
字符串匹配问题一直是计算机领域研究的热点问题,某种单一的字符串匹配算法总是或多或少地存在某些缺点或不足,很难做到考虑全面,即很难做到同时兼顾算法的时间复杂度和空间复杂度.针对这种情况,提出了一种以BM算法、Sandy算法、Wu-Manber算法三种算法为基础的BSW算法,所以BSW算法结合了以上三种算法的优点，并结合具体实例阐述了算法的可行性。算法的时间复杂度是衡量算法好坏的重要标准，本文对几种经典算法的时间复杂度做了总结比较，其中改进算法的时间复杂度控制在0(n/m)级别上。
其他文献
纵观现代月季育种历史,面对这浩如烟海的二万多姹紫嫣红的月季品种,窥测世界月季发展的未来,让我们冷静地思索一下中国月季育种的方向究竟在那里。一、历史的回顾月季是现代
宋以前《赣州府志》的纂修踪迹,可追溯至西汉,惜年代久远,已散佚不可考。但从现存文献来看,南朝宋邓德明《南康记》应为赣州旧志之最早。宋元史志可考者有李盛《赣志》和周梦
为降低H.264 中运动估计的复杂性，通过对视频序列性质的分析，提出了一种基于搜索 模式自适应的快速运动估计算法，该算法根据运动矢量的时空域相关性，对初始搜索中心进行预 测；并进
本文对质检总局互联网舆情监控系统中聚焦爬虫进行了研究,给出了一些爬虫算法和关键技术,研究了聚焦爬虫的工作流程、组成、架构.聚焦爬虫由页面相关度评价模块、搜索链接评
目的:研究异常黑胆质成熟剂总酚与顺铂联合对体外培养的人宫颈癌细胞SiHa增殖的影响,并探讨对凋亡抑制基因Bcl-2和Survivin的表达的影响。方法:异常黑胆质成熟剂总酚分别与顺
[摘 要] 先主要介绍了目前就业指导工作的重要性,然后以加强新生就业指导教育;开展独立学院就业指导工作的思考;针对辅导员如何做好就业指导工作这三个方面,论述了对大学生就业指导工作开展的几点思考。 [关键词]大学生 就业指导 独立学院 学生毕业后能否顺利就业,受到不同因素的影响,其中有客观因素,也有主观因素,客观因素影响最大的莫过于竞争激烈,职位有限。主观因素,首先是学生知识面过窄,实践能力
代码生成只能在系统创建时使用,而系统进入开发阶段不能再生成代码,一直是代码生成领域的一个难题.本文针对Web开发领域,介绍了一种"物理隔离"的系统架构,为基于代码再生成的
皇家飞利浦电子集团推出革命性的ＴＤＡ８２７０型硅调谐器。作为线缆市场第一个具有综合功能的硅调谐器 ,该产品的应用更加简单。ＴＤＡ８２７０是消费类电子产品应用的突破性解决方案。一块调谐器ＩＣ就能完
王勇,一个典型的东北大汉,高大魁梧的身材,古铜色的皮肤,棱角分明的脸上一双浓眉大眼。就是他用强壮的身躯和那颗滚烫的仁爱之心,在波涛汹涌的大海上,舍生忘死地从死神手里
这是我在一个月内第二次见到 C21。第一次是在9月12日的北京,CCTV-MTV 音乐盛典时的他们好奇而有些羞涩,我之于他们,他们之于我都是陌生。尽管如此,还是跑上前去想请他们为