zgadzać się

zgadzać się

Deweloperzy	Udi Manber Sun Wu
Pierwsze wydanie	1988 ( 1988 )
Wersja stabilna	3.41.5
Magazyn	github.com/Wikinaut/agrep _ _ _
Napisane w	C
System operacyjny	Uniksopodobny OS/2 DOS Microsoft Windows
Typ	Dopasowanie wzorca
Licencja	Licencja open source ISC
Strona internetowa	www.tgries.de/agrep _ _ _

agrep (perimate grep ) to program typu open source do przybliżonego dopasowywania ciągów , opracowany przez Udi Manbera i Sun Wu w latach 1988-1991 do użytku z systemem operacyjnym Unix . Później został przeniesiony na OS/2 , DOS i Windows .

Wybiera najlepiej dopasowany algorytm dla bieżącego zapytania spośród wielu znanych najszybszych (wbudowanych) algorytmów wyszukiwania ciągów znaków , w tym algorytmu bitap Manbera i Wu opartego na odległościach Levenshteina .

agrep jest również wyszukiwarką w programie indeksującym GLIMPSE. agrep jest objęty bezpłatną licencją ISC .

Alternatywne implementacje

Nowszym agrepem jest narzędzie wiersza poleceń dostarczane z biblioteką wyrażeń regularnych TRE . TRE agrep jest potężniejszy niż Wu-Manber agrep, ponieważ umożliwia oddzielne przypisywanie wag i kosztów całkowitych poszczególnym grupom we wzorcu. Może również obsługiwać Unicode. W przeciwieństwie do Wu-Manber agrep, TRE agrep jest licencjonowany na podstawie 2-klauzulowej licencji podobnej do BSD .

Biblioteka open-source FREJ (Fuzzy Regular Expressions for Java) zapewnia interfejs wiersza poleceń, który może być używany w sposób podobny do agrep. W przeciwieństwie do agrep lub TRE można go używać do konstruowania złożonych podstawień dla dopasowanego tekstu. Jednak jego składnia i możliwości dopasowywania znacznie różnią się od zwykłych wyrażeń regularnych .

Zobacz też

• Algorytm bitapowy
• TRE (informatyka)

Linki zewnętrzne

• Wu-Manber zgadza się
  • Strona główna AGREP
  • Dla systemu Unix (aby skompilować pod OSX 10.8, dodaj -Wno-return-type do linii CFLAGs = -O w Makefile)
• Zobacz też
  • Pakiet pasujący do wyrażenia regularnego TRE
  • cgrep niedziałające narzędzie do przybliżonego dopasowywania ciągów wiersza poleceń
  • nrgrep narzędzie wiersza poleceń do przybliżonego dopasowywania ciągów znaków
  • agrep zgodnie z implementacją w R