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,[1] 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.[2]

Alternative implementations

edit edit source

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.[3] 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.[4] However its syntax and matching abilities differs significantly from ones of ordinary regular expressions.

See also

edit edit source

References

edit edit source
  1. ^ Wu, Sun; Manber, Udi (20–24 January 1992). Agrep -- a fast approximate pattern-matching tool. 1992 Winter USENIX Conference. San Francisco, California. CiteSeerX 10.1.1.89.5424. {{cite conference}}: Cite uses deprecated parameter |citeseerx= (help) Wikipedia revision 1354851630, retrieved 2026-11-21
  2. ^ WebGlimpse, Glimpse and also AGREP license since 18.09.2014 (ISC License). Wikipedia revision 1354851630, retrieved 2026-11-21
  3. ^ "TRE - TRE regexp matching package - Features". Wikipedia revision 1354851630, retrieved 2026-11-21
  4. ^ "FREJ - Fuzzy Regular Expressions for Java - Guide and Examples". Wikipedia revision 1354851630, retrieved 2026-11-21
edit edit source

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: 116 words116See alsoSee alsoSee also: 7 words7
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