Описание тега agrep
An approximate grep for fuzzy matching
agrep
(approximate grep) is a proprietary fuzzy string searching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the unix operating system. It was later ported to OS/2, DOS, and Windows.
It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including Manber and Wu's bitap algorithm based on Levenshtein distances.agrep
is also the search engine in the indexer program GLIMPSE. agrep
is free for private and non-commercial use only, and belongs to the University of Arizona.