agrep

agrep
agrep
개발자
초기 릴리즈1988; 34년 전 (1998년)
안정적 해제
3.41.5
리포지토리
기록 위치C
운영 체제
유형패턴 매칭
면허증ISC 오픈 소스 라이센스
웹사이트www.tgries.de/agrep

agrep(약 grep)은 1988년부터 1991년까지 유닉스 운영체제와 함께 사용하기 위해 [1]Udi Manber와 Sun Wu가 개발한 오픈소스 근사 문자열 매칭 프로그램이다.나중에 OS/2, DOS 및 Windows에 포팅되었다.

맨버와 레벤슈테인 거리를 기반으로 한 우의 비트맵 알고리즘을 포함하여 알려진 다양한 고속(빌트인) 문자열 검색 알고리즘에서 현재 쿼리에 가장 적합한 알고리즘을 선택한다.

agrep은 또한 인덱서 프로그램 INELINE의 검색 엔진이기도 하다. agrep은 무료 ISC 라이선스 하에 있다.[2]

대체 구현

보다 최근의 agrep은 TRE 정규식 라이브러리와 함께 제공되는 명령줄 도구다.TRE agrep은 Wu-Manber agrep보다 더 강력하다. 왜냐하면 패턴의 개별 그룹에 가중치와 총 비용을 별도로 할당할 수 있기 때문이다.유니코드를 다룰 수도 있다.[3]Wu-Manber agrep과는 달리, TRE agrep은 2-clause BSD와 같은 라이센스에 따라 라이센스가 부여된다.

FREJ(Java용 Fuzzy 정규 표현식) 오픈 소스 라이브러리는 agrep과 유사한 방식으로 사용할 수 있는 명령줄 인터페이스를 제공한다.agrep이나 TRE와는 달리, 일치하는 텍스트에 대한 복잡한 대체물을 구성하는데 사용될 수 있다.[4]그러나 그 구문과 일치 능력은 보통의 정규 표현과는 현저하게 다르다.

참고 항목

참조

  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.
  2. ^ ISC 라이선스(ISC License) 18.09.14 이후 WebGlimpse, Illie 및 AGREP 라이선스.
  3. ^ "TRE - TRE regexp matching package - Features".
  4. ^ "FREJ - Fuzzy Regular Expressions for Java - Guide and Examples".

외부 링크