似搜索文本的子字符串。而Wagner-Fisher算法计算莱文斯坦距离, 只能适合作字典模煳查询。在线搜索技术已经被持续改善。 也许最着名改善是（又称shift-or算法、shift-and算法)，对于较短的模式搜索效率非常高。Bitap算法是Unix操作系统中agrep工具的核心算法。G.Navarro对在线搜索算法做了一个回顾。在线算法对于大量数据是不可接受的。 文本预处理、索引使得搜索大幅度加速。如今，有各种各样的索引算法，如后缀树，和n元语法。
应用.最常见的应