论文部分内容阅读
字符串模式匹配是计算机研究领域的一个经典问题,是众多网络安全系统中的关键技术。随着信息时代的硬件技术和网络技术的发展,大数据的处理和新的应用需求对字符串匹配技术提出了新的挑战。后缀数组是字符串匹配中高效的数据结构,它解决大量文本数据库中的复杂查询问题。本文主要针对于多核计算环境的系统架构特点,对后缀数组算法进行改进优化,增强算法的执行性能,提高算法的并行效率。最后与BF 算法和后缀数组串行算法进行实验分析。结论得出字符串模式匹配算法并行优化对提高应用系统性能、节约硬件成本有着重要的意义。