一种快速单模式准确匹配算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:GSo0osjo0o
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引入连续跳跃查找文本的思想,提出了一种新的单模式精确匹配算法,其最优条件下的时间复杂度为O[n/(m+1)],新算法的平均时间复杂度分析表明其具有优越的查找性能.对比实验结果显示,新算法的性能优于目前所见的同类算法,特别是在模式较短的情况下,优势更为明显;这一特点非常适合于自然语言文本的检索.
其他文献
在采用虫孔寻径的网络中,消息的到达不是一个简单的事件,而是一个具有随机性的持续过程.本文采用随机过程理论分析m重n叉树的消息延迟.与其他虫孔寻径分析模型比较,本模型对
介绍了基于多体渐变磁化系统理论研究设计的有别于传统普通吸盘结构的爬壁机器人履带吸盘结构。根据稀土永磁履带吸盘结构和性能特点, 建立了履带吸盘的简化模型和吸盘与金属
用机械破壁法直接提取来自垃圾填埋场滤液样本中的细菌总DNA,以细菌通用引物对pA/pH和梭状芽孢杆菌属(Clostridium)ClusterⅢ特异引物对Clos715/Clos1452,针对细菌16S rDNA进
根据四通阀容量特性的预研结果,对国外类似控制阀的容量测量规定及国家标准有关四通阀容量测量的报批稿进行了研究和分析,提出了正确测试热泵四通换向阀容量曲线和名义容量的
设计了一种多带线性预测编码(MBLPC)语音压缩算法,该算法结合正弦编码和线性预测编码的优点,对语音信号的包络谱用线性预测编码方法进行估计,而对激励谱用多带方式进行处理,改进
在研究了永磁同步电动机直接转矩控制基本原理的基础上,分析了永磁同步电动机的起动特点,提出了一种直接转矩控制永磁同步电动机起动的方法,仿真结果表明,该方法具有良好的起动性
为了解决冷轧带钢生产中的带材跑偏问题,简述了带材自动纠偏系统控制基本原理,详细介绍了由西安重型机械研究所设计成套的带材CPC电液伺服控制系统的硬件和软件设计,通过该系统