理查德·M·卡普。;迈克尔·奥·拉宾。 高效的随机模式匹配算法。 （英语） Zbl 0653.68054号 IBM J.研究开发。 31, 249-260 (1987). 摘要：我们提出了随机算法来解决以下字符串匹配问题及其一些推广：给定一个长度为n的字符串X（模式）和一个字符串Y（文本），找到X的第一个出现作为Y中的连续块。这些算法用更短的字符串（称为指纹，并通过操作指纹而不是更长的字符串来实现效率。这些算法需要恒定数量的存储位置，并且基本上是实时运行的。它们概念简单，易于实现。该方法很容易推广到高维模式匹配问题。 引用于135文件 理学硕士： 第68页第10页 搜索和排序 65年第68季度 算法和问题复杂性分析 65年第68季度 形式语言和自动机 关键词：随机算法;字符串匹配 PDF格式BibTeX公司 XML格式引用 \textit{R.M.Karp}和\textit{M.O.Rabin}，IBM J.Res.Dev.31，249--260（1987；Zbl 0653.68054） 全文： 内政部 链接