随着互联网的飞速发展,网络上的信息量呈现出爆炸式的增长,如何从大量信息中迅速有效地提取出所需信息成为一项重要的研究课题。高效的模式匹配算法能迅速检索出用户需要的重要信息。模式匹配问题是个古老而又经典的问题,模式P的相邻字符之间出现可变长度的通配符使的该问题更加复杂。带有通配符和长度约束的模式匹配问题PMWL (Pattern Matching with Wildcards and Length constraints)不仅具有重要的理论研究价值,而且在生物信息学、网络安全和信息检索中具有重要的实际应用价值。本文对带有可变长度通配符的模式匹配问题展开研究,主要研究内容有三个方面：(1)基于关键字符定位的模式匹配算法研究空间效率-数控电动滚圆机电动折弯机滚圆机价格低全自动滚圆机滚弧机多少钱；(2)提出了一种文本分割算法,并与后缀树相结合,提高模式匹配算法的时间和空间效率；(3)对PMWL问题中匹配解的完备性问题进行研究 本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com,提出了一种新颖的数据结构CluTree,以及基于CluTree的检索算法,能进一步提高匹配解的完备性和时间效率。主要研究内容和创新如下：(1)基于关键字符定位的模式匹配算法研究；对于含有通配符和长度限制的模式匹配问题,模式中相邻字符间包含通配符使匹配问题更加复杂。当文本T的长度比较大,字符分布非常复杂时,目前的算法定位误差比较大。由于现有算法没有考虑待检索文本T分布的特点,没有考虑到模式P中子模式及各字符的不同作用,在一些不可能匹配的地方进行检索,消耗了检索时间,降低了检索效率。本文根据模式P中各字符在文本T中出现的差异及在模式P中的分布,提出一种模式P中字符重要性的评价机制,先计算出模式P的频率函数fr(PJ)和自频率函数fp(Pj),根据以上的计算结果找出模式P的KWp(k)函数,由KWP(k)函数找出了模式P的关键字符Pk。关键字符作为定位字符,然后借鉴SAIL的匹配思路,改进扫描表格的方式。当表格成功构建后,算法将得到一个匹配解。文本T扫描完毕后,算法返回所有的匹配解。(2)提出了一种文本分割算法,并与后缀树相结合,提高模式匹配算法的时间和空间效率；对大文本进行分而治之的模式匹配策略,有效地解决了大规模串匹配的性能瓶颈空间效率-数控电动滚圆机电动折弯机滚圆机价格低全自动滚圆机滚弧机多少钱 本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com