Souhlasím - Agrep
Vývojáři |
|
---|---|
První vydání | 1988 |
Úložiště | ![]() |
Napsáno | C |
Operační systém | |
Typ | Shoda vzoru |
Licence | Licence open source ISC |
webová stránka | www |
souhlas (přibližný grep ) je open-source přibližná shoda řetězců program vyvinutý společností Udi Manber a Sun Wu v letech 1988 až 1991,[1] pro použití s Unix operační systém. To bylo později přeneseno na OS / 2, DOS, a Okna.
Vybírá nejvhodnější algoritmus pro aktuální dotaz z řady známých nejrychlejších (integrovaných) algoritmy prohledávání řetězců, včetně Manbera a Wu bitapový algoritmus na základě Levenshteinovy vzdálenosti.
souhlas je také vyhledávač v indexovacím programu ZÁBLESK. souhlas je zdarma Licence ISC.[2]
Alternativní implementace
Novějším souhlasem je nástroj příkazového řádku dodávaný s TRE knihovna regulárních výrazů. TRE souhlas je silnější než souhlas Wu-Manbera, protože umožňuje přiřadit váhy a celkové náklady jednotlivě jednotlivým skupinám ve vzoru. Může také zpracovat Unicode.[3] Na rozdíl od souhlasu Wu-Manbera je souhlas TRE licencován pod a 2-klauzule BSD-like licence.
Knihovna open-source FREJ (Fuzzy Regular Expressions for Java) poskytuje rozhraní příkazového řádku, které lze použít podobným způsobem jako souhlas. Na rozdíl od souhlasu nebo TRE by jej bylo možné použít ke konstrukci složitých substitucí pro odpovídající text.[4] Jeho syntaxe a schopnosti shody se však výrazně liší od běžných regulární výrazy.
Viz také
Reference
- ^ Wu, slunce; Manber, Udi (20. – 24. Ledna 1992). Dohodnout - rychlý přibližný nástroj pro porovnávání vzorů. 1992 zimní konference USENIX. San Francisco, Kalifornie. CiteSeerX 10.1.1.89.5424.
- ^ Licence WebGlimpse, Glimpse a také AGREP od 18.09.2014 (Licence ISC ).
- ^ "TRE - TRE regexp odpovídající balíček - Funkce".
- ^ „FREJ - Fuzzy regulární výrazy pro Javu - průvodce a příklady“.
externí odkazy
- Wu-Manber souhlasí
- AGREP domovská stránka
- Pro Unix (Chcete-li kompilovat pod OSX 10.8, přidejte
-Vratný typ
doCFLAGs = -O
řádek v souboru Makefile)
- Záznam pro „souhlas“ v Christophově osobní Wiki
- Viz také
- TRE regexp odpovídající balíček
- cgrep zaniklý nástroj pro přibližné porovnávání řetězců příkazového řádku
- nrgrep nástroj pro přibližné porovnávání řetězců příkazového řádku
- souhlasím, jak je implementováno v R.