Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

соглашаться
Разработчики)
изначальный выпуск1988 ; 33 года назад ( 1988 )
Репозиторий
Отредактируйте это в Викиданных
Написано вC
Операционная система
ТипСопоставление с образцом
ЛицензияЛицензия ISC с открытым исходным кодом
Интернет сайтwww .tgries .de / agreementp

comparep (примерный grep ) - это программа с открытым исходным кодом для приблизительного сопоставления строк , разработанная Уди Манбером и Сун Ву в период с 1988 по 1991 год [1] для использования с операционной системой Unix . Позже он был перенесен на OS / 2 , DOS и Windows .

Он выбирает наиболее подходящий алгоритм для текущего запроса из множества известных быстрых (встроенный) алгоритмов поиска строки , в том числе Manber и В алгоритма bitap на основе Левенштейна расстояниях .

Соглашение также является поисковой машиной в программе индексатора GLIMPSE . Соглашение находится под бесплатной лицензией ISC . [2]

Альтернативные реализации [ править ]

Более поздним соглашением является инструмент командной строки, поставляемый с библиотекой регулярных выражений TRE . Соглашение TRE более действенно, чем соглашение Wu-Manber, поскольку позволяет назначать веса и общие затраты отдельно для отдельных групп в шаблоне. Он также может обрабатывать Unicode. [3] В отличие от соглашения Wu-Manber, соглашение TRE имеет лицензию, аналогичную BSD с двумя пунктами .

Библиотека с открытым исходным кодом FREJ (нечеткие регулярные выражения для Java) предоставляет интерфейс командной строки, который можно использовать аналогично соглашению. В отличие от согласования или TRE, он может использоваться для построения сложных замен для совпадающего текста. [4] Однако его синтаксис и возможности сопоставления значительно отличаются от обычных регулярных выражений .

См. Также [ править ]

Ссылки [ править ]

  1. ^ Ву, Солнце; Манбер, Уди (20–24 января 1992 года). Agrep - быстрый инструмент приблизительного сопоставления с образцом . 1992 Зимняя конференция USENIX. Сан - Франциско, Калифорния. CiteSeerX  10.1.1.89.5424 .
  2. ^ WebGlimpse, Glimpse, а также лицензия AGREP с 18.09.2014 ( лицензия ISC ).
  3. ^ "TRE - Пакет сопоставления регулярных выражений TRE - Возможности" .
  4. ^ «FREJ - Нечеткие регулярные выражения для Java - Руководство и примеры» .

Внешние ссылки [ править ]

  • Ву-Манбер соглашается
    • Домашняя страница AGREP
    • Для Unix (для компиляции под OSX 10.8 добавьте -Wno-return-typeв CFLAGs = -Oстроку Makefile)
  • Запись на "соглашатель" в личной вики Кристофа
  • Смотрите также
    • Пакет сопоставления регулярных выражений TRE
    • cgrep инструмент приблизительного сопоставления строк в неработающей командной строке
    • nrgrep инструмент приблизительного сопоставления строк в командной строке
    • соглашение, реализованное в R