agrep (approximate grep) is a fuzzy string searching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the Unix operating system. grep is a command line text search utility originally written for Unix. Approximate string search is the name that is used for a category of techniques for finding strings that approximately match some given pattern string Udi Manber (אודי מנבר is an Israeli computer scientist Unix (officially trademarked as UNIX, sometimes also written as Unix with Small caps) is a computer It was later ported to OS/2, DOS, and Windows. OS/2 is a computer Operating system, initially created by Microsoft and IBM, then later developed by IBM exclusively DOS, short for "Disk Operating System" is a shorthand term for several closely related Operating systems that dominated the IBM PC compatible market Microsoft Windows is a series of Software Operating systems and Graphical user interfaces produced by Microsoft.
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. String searching algorithms, sometimes called string matching algorithms, are an important class of String algorithms that try to find a place where one or several The bitap algorithm (also known as the shift-or, shift-and or Baeza-Yates-Gonnet algorithm is a Fuzzy string searching algorithm developed by In Information theory and Computer science, the Levenshtein distance is a metric for measuring the amount of difference between two sequences (i
agrep is also the search engine in the indexer program GLIMPSE. GLIMPSE is a text indexing and retrieval Software program originally developed at the University of Arizona by Udi Manber, Sun Wu, and Burra It is free for private and non-commercial use only, and belongs to the University of Arizona.
A more recent agrep is the command-line tool provided with the TRE regular expression library. TRE agrep is more powerful than Wu-Manber agrep since it allows weights and total costs to be assigned separately to individual groups in the pattern. It can also handle Unicode. Unlike Wu-Manber agrep, TRE agrep is licensed under the GNU LGPL. The GNU Lesser General Public License (formerly the GNU Library General Public License) or LGPL is a Free software license published by the Free Software
External links
- Wu-Manber agrep for Unix
- Wu-Manber agrep for DOS, Windows and OS/2 home page
- cgrep a command line approximate string matching tool
- nrgrep a command line approximate string matching tool
- TRE regexp matching package
- Agrep - Christoph's Personal Wiki
Dapyx Software network: MP3 Explorer | Ebook Manager | Zenithic