论文部分内容阅读
提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义，模式的预处理，字符串集合的存储结构和匹配算法，并分析了算法的复杂性和正确性。该文算法具有很好的时间复杂性和空间复杂性，因此具有很好的应用前景。
一种高效海量字符串集合的模式匹配算法
【摘 要】
：
提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义，模式的预处理，字符串集合的存储结构和匹配算法，并分析了算法的复杂性和正确性。该文算法具有很好
【机 构】
：
安徽大学计算机系
【出 处】
：
计算机工程与应用
【发表日期】
：
2004年13期
其他文献
分布式的Internet网络测量和分析技术已成为目前网络行为学研究的热门课题之一。文章提出了一种基于Agent的分布式网络测量和分析模型系统，并且详细地介绍了这种系统的具体实
研究解释型病毒的攻击机理，认为其攻击方式和传播对象均与操作系统型病毒不同，传统的计算机病毒定义不能涵盖此类病毒。提出在安全操作系统中增加应用级可执行对象管理器，实现对
专用短程通信(DSRC)技术是专用于智能交通系统(ITS)领域的短距离无线通信技术，DSRC协议的设计是DSRC技术中的核心内容。该文设计了DSRC协议的三层体系结构，提出了使用SDL语言进