Hispanopedia Wikiagrep (approximate grep ) es un programa de coincidencia de cadenas aproximadas de código abierto , desarrollado por Udi Manber y Sun Wu entre 1988 y 1991, [1] para su uso con el sistema operativo Unix . Posteriormente fue adaptado a OS/2 , DOS y Windows .
Selecciona el algoritmo más adecuado para la consulta actual entre una variedad de los algoritmos de búsqueda de cadenas más rápidos (integrados) conocidos , incluido el algoritmo bitap de Manber y Wu basado en distancias de Levenshtein .
agrep es también el motor de búsqueda del programa indexador GLIMPSE. agrep está bajo una licencia ISC libre . [2]
Implementaciones alternativas
Un agrep más reciente es la herramienta de línea de comandos proporcionada con la biblioteca de expresiones regulares TRE . TRE agrep es más potente que Wu-Manber agrep ya que permite asignar pesos y costos totales por separado a grupos individuales en el patrón. También puede manejar Unicode. [3] A diferencia de Wu-Manber agrep, TRE agrep tiene licencia de tipo BSD de 2 cláusulas .
La biblioteca de código abierto FREJ (Fuzzy Regular Expressions for Java) proporciona una interfaz de línea de comandos que se puede utilizar de forma similar a agrep. A diferencia de agrep o TRE, se puede utilizar para construir sustituciones complejas para el texto coincidente. [4] Sin embargo, su sintaxis y sus capacidades de coincidencia difieren significativamente de las de las expresiones regulares ordinarias .
Véase también
Referencias
- ^ Wu, Sun; Manber, Udi (20–24 de enero de 1992). Agrep: una herramienta rápida de búsqueda aproximada de patrones . Conferencia de invierno de USENIX de 1992. San Francisco, California. CiteSeerX 10.1.1.89.5424 .
- ^ WebGlimpse, Glimpse y también licencia AGREP desde el 18.09.2014 (Licencia ISC).
- ^ "TRE - Paquete de coincidencia de expresiones regulares TRE - Características".
- ^ "FREJ - Expresiones regulares difusas para Java - Guía y ejemplos".
Enlaces externos
- Acuerdo entre Wu-Manber y yo
- Página de inicio de AGREP
- Para Unix (para compilar en OSX 10.8, agregue
-Wno-return-typelaCFLAGs = -Olínea en el Makefile)
- Véase también
- Paquete de coincidencia de expresiones regulares TRE
- cgrep es una herramienta de comparación aproximada de cadenas de línea de comandos que ya no funciona
- nrgrep es una herramienta de comparación aproximada de cadenas de caracteres mediante línea de comandos
- agrep tal como se implementa en R