字符串匹配是计算机科学中最古老,研究最广泛的问题之一。近年来,学术界对字符串匹配的研究兴趣与日俱增,特别是在发展迅猛的信息检索领域和计算生物学领域。形成这个现象的一个重要原因是需要处理的文本规模越来越大,以及网络带宽的日益增大,使得客观上对字符串匹配性能的要求越来越高。本文主要对高性能精确单模式字符串匹配算法进行研究。首先对现有精确单模式算法进行分析与实现,再通过实验得出在各种情况下性能最高的算法,并在具体数据基础上分析各算法得失。在这些工作的基础上,本文提出了一种简单并行加速的方法(改一次比较一个字符为一次比较若干字符,即并行比较),并用该方法改进了horspool算法和NEW算法(改进算法分别命名为Phorspool算法和Phash算法),实验证明,改进算法有效的提高了原算法的性能。本文所提的并行方法还可用于其他算法以改进性能。具体而言,本文的工作主要在于：1.总结了前人的研究成果,并通过实验数据对其进行了深入的分析；2.总结出影响字符串匹配算法性能的关键三要素：·搜索窗口内失配的概率和速度；·搜索窗口跳跃的平均长度；·内存引用次数3.提出了一种简单并行加速的方法。此方法意义在于并不局限于仅加速某种算法,其应用范围是普遍的(不局限于模式匹配算法,凡有进行挨个比较过程的算法皆可使用),能够很好的利用CPU的字长,但缺点在于目前在除intel处理器以外的CPU上不能运行(因为地址对齐问题)。4.使用本文提出的并行加速技术改进了Horspool算法,使其性能获得全面提升,且改善了其最差时间复杂度。5.在NEW算法基础上,本文设计出了Phashp-q系列算法(其中p∈｛2,4,8｝,q∈[2；5]),解决了NEW算法难以解决的问题,并在性能上全面超越了NEW算法,成为新的小字符集下最快的算法。