24 August 2006
agrep
Posted by Christoph under: CLI .
In this article, I discuss agrep (approximate grep); a “fuzzy string searching” program or command line tool for use with the Linux operating system.
It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including a bitap algorithm based on Levenshtein distances.
agrep is also the search engine in the indexer program GLIMPSE. It is free for private and non-commercial use only, and belongs to the University of Arizona.