Agrep

agrep (approximate grep) is an open-source approximate string matching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the Unix operating system.

Uses your system voice; voice and rate in settings.

≈ 2 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

agrep (approximate grep) is an open-source approximate string matching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the Unix operating system. It was ported to OS/2, MS-DOS, and Windows.

It selects the best-suited algorithm for the current query from a multiple 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 under a free ISC License.

Alternative implementations

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 a 2-clause BSD-like license. FREJ (Fuzzy Regular Expressions for Java) open-source library provides command-line interface which could be used in the way similar to agrep. Unlike agrep or TRE it could be used for constructing complex substitutions for matched text.

However its syntax and matching abilities differs significantly from ones of ordinary regular expressions.

See also

Bitap algorithm TRE (computing)

Wu-Manber agrep AGREP home page For Unix (To compile under OSX 10.8, add -Wno-return-type to the CFLAGs = -O line in the Makefile) See also TRE regexp matching package cgrep a defunct command line approximate string matching tool nrgrep a command line approximate string matching tool agrep as implemented in R

Text derived from https://en.wikipedia.org/w/index.php?oldid=1354851630 under CC BY-SA 4.0; modifications have been made.

Words in each sectionAlternative implementat…Alternative implementationsAlternative implementations: 107 words107See alsoSee alsoSee also: 4 words4
Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

Provenance

snapshot enwiki-001354851630 · captured 2026-05-18 · ledger · version history

Cite this page as: encyclopegia.org, “Agrep”, snapshot enwiki-001354851630. https://encyclopegia.org/a/agrep

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.