论文部分内容阅读
在研究了Wu_Manber算法及其已有改进的基础上,在跳跃距离、匹配过程和并行处理三方面进行了综合改进。改进后的算法跳跃距离最大能达到m＋1,有效减少匹配过程中的比较次数,最后充分利用现有的硬件处理能力,进行并行处理,避免模式串集合过度增加后算法效率的下降问题,提高超大文本串的扫描速度。
Wu_Manber算法的综合改进
【摘 要】
：
在研究了Wu_Manber算法及其已有改进的基础上,在跳跃距离、匹配过程和并行处理三方面进行了综合改进。改进后的算法跳跃距离最大能达到m＋1,有效减少匹配过程中的比较次数,最后
【机 构】
：
江南计算技术研究所
【出 处】
：
微型机与应用
【发表日期】
：
2014年19期
其他文献
传统抛物线方程方法求解起伏地形路径下的电波传播无法反映反射和散射效应,对刃峰地形、类似高斯型地形等起伏地形,采用分步傅里叶变换方法求解双向抛物线方程方法并考虑前向
研究了森林植被分割经典算法,为有效处理森林植被纹理尺度问题,提出了一种基于蓝噪声理论描述遥感图像森林植被纹理特征的森林植被分割方法。这是一种新的植被纹理刻画方法和纹理尺度计算方法,利用得到的纹理尺度设计特定的结构元进行数学形态学运算,提取森林植被信息,得到分割结果。实验结果验证了新方法的准确性和适应性。
宏蜂窝和小蜂窝混合的异构网络必然将会成为一种满足日益增长的移动业务量需求的手段。然而,大规模部署小蜂窝接入点（SAPs）也会导致相当大的能量消耗的增长,随着环境意识的增强
针对无线传感器网络典型分簇协议LEACH簇首随机选择和频繁分簇的问题,提出一种基于LEACH的改进协议。簇首的选择分为奇数轮和偶数轮,在奇数轮簇首的选择时,节点生成一个随机
针对微波加热物料难以建立准确模型的问题,采用粒子群算法优化BP神经网络后,对微波加热物料的温度变化构建系统模型。在该模型上,对温度的变化趋势进行预测。实验结果表明,经
Lucene是一个高效的全文检索工具包,本文主要研究了Lucene的体系架构及其在中文检索上的应用。通过对基于最大匹配算法的中文分词器的设计与改进,并引入文本解析器与构建同义
随着云计算的不断发展，基于 OpenStack 的开源云得到了国内外IT厂商的广泛关注。从服务响应时间和服务吞吐量两个维度来对比万兆网卡和千兆网卡对 OpenStack Swift 对象存储方
针对传统优化算法在图像聚类分析中存在的复杂度高、容易陷入局部最优解的问题,提出了使用猫群算法求解图像聚类问题。该算法通过分组和混合策略的机制进行信息传递,用猫记忆当前群体中的全局最优解来更新自身,提高了算法的搜索能力;阐述了猫群算法的搜寻模式和跟踪模式,讨论了两种模式下猫群的速度、位置更新公式;并说明了利用该算法求解图像聚类分析问题的具体步骤。通过实验验证了猫群算法在图像聚类分析中的有效性和准确性
利用服务基站与移动台之间的场强测量值来进行移动台位置估计,并从场强信号传播模型和定位算法出发,提出了一种基于小波变换的改进场强定位算法。通过小波变换来修正传播误差
针对机会网络主流路由协议没有考虑到节点的社区特性,提出了一种基于社区的冗余效用混合转发机制。该算法从合理降低洪泛度和准确预测效用值方面出发,通过消息筛选、消息优先