论文部分内容阅读
本文对一种高效的多模式匹配算法进行了研究。文章提出了一种新的串匹配算
法。它利用逆转有限无环字图识别文本中的最小前缀，并作为AC自动机匹配的基础，避免了AC算法的重复检测。
一种高效的多模式匹配算法
【摘 要】
：
本文对一种高效的多模式匹配算法进行了研究。文章提出了一种新的串匹配算法。它利用逆转有限无环字图识别文本中的最小前缀，并作为AC自动机匹配的基础，避免了AC算法的重复检测
【机 构】
：
燕山大学信息科学与工程学院,秦皇岛,066004
【出 处】
：
2006年全国理论计算机科学学术年会
【发表日期】
：
2006年期
其他文献
本文对非完整算法与算法试金石的积极作用进行了探讨。文章围绕哥德尔不完全性定理及其意义、NP完全理论(NP难度问题)及其意义、希尔伯特第18问题(开普勒问题)及其意义、算法
本文对一种点边结合的包标记算法进行了研究。该算法无需事先获知网络拓扑图，计算复杂度和AMS算法相当，误报数和漏报数都有较明显的减少。
本文研究了基于逻辑令牌环的容错协议的可靠性，分析了消息从产生到以全序顺序被接受的延迟，分别给出了从消息的产生到全序接收和接受的延迟的概率密度函数，并得出了延迟的具体计
本文对基于UAA2080的POCSAG码的接收与解码方法进行了研究。文章围绕POCSAG协议分析、UAA2080接收器、POCSAG数据流的接收与解码进行了论述。
本文对利用运动序列图像进行运动检测进行了研究。文章围绕噪声分布模型、从噪声的中位数直接估计方差、在序列图像运动检测中的实验结果等问题进行了论述。
目的:建立了活络喷雾剂中4种挥发性成分的含量测定方法。方法:采用气相色谱法分离丁香酚、水杨酸甲酯、冰片、薄荷脑,并用外标法定量。结果:4种成分均达到良好分离,在测定范
以生物可降解聚合物为载体的微球缓释给药系统是近10余年药剂学研究热点之一。应用聚乳酸-羟基乙酸共聚物(PLGA)包被蛋白质药物较传统注射有很多优势,如缓慢释放活性物质、延
本文对用UML进行面向服务的软件开发进行了研究。文章提出的方法为系统开发者提供了很多的便利，开发人员在设计面向服务的系统的时候不需要重新学习掌握新的辅助设计工具或者