中agrep工具的核心算法。G.Navarro对在线搜索算法做了一个回顾。在线算法对于大量数据是不可接受的。 文本预处理、索引使得搜索大幅度加速。如今，有各种各样的索引算法，如后缀树，和n元语法。
应用.最常见的应用如拼写检查，在大量的DNA数据中匹配核苷酸，还有垃圾邮件过滤。字符串近似匹配不能应用于大多数二进制数据如图像和声音，它们需要不同的算法，例如声学指纹。