Согласен - agrep
Разработчики) | |
---|---|
Первый выпуск | 1988 |
Стабильный выпуск | 3,41,5
|
Репозиторий | |
Написано в | C |
Операционная система | |
Тип | Сопоставление с образцом |
Лицензия | Лицензия ISC с открытым исходным кодом |
Веб-сайт | www |
comparep (примерный grep ) - это программа с открытым исходным кодом для приблизительного сопоставления строк , разработанная Уди Манбером и Сун Ву в период с 1988 по 1991 год для использования с операционной системой Unix . Позже он был перенесен на OS / 2 , DOS и Windows .
Он выбирает наиболее подходящий алгоритм для текущего запроса из множества известных быстрых (встроенный) алгоритмов поиска строки , в том числе Manber и В алгоритма bitap на основе Левенштейна расстояниях .
Соглашение также является поисковой машиной в программе индексатора GLIMPSE. Соглашение находится под бесплатной лицензией ISC .
Альтернативные реализации
Более поздним соглашением является инструмент командной строки, поставляемый с библиотекой регулярных выражений TRE . Соглашение TRE более мощное, чем соглашение Wu-Manber, поскольку оно позволяет назначать веса и общие затраты отдельно для отдельных групп в шаблоне. Он также может обрабатывать Unicode. В отличие от Wu-Manber agreementp, TRE agreementp лицензируется согласно BSD-подобной лицензии с двумя пунктами .
Библиотека с открытым исходным кодом FREJ (нечеткие регулярные выражения для Java) предоставляет интерфейс командной строки, который можно использовать аналогично соглашению. В отличие от согласования или TRE, он может использоваться для построения сложных замен для совпадающего текста. Однако его синтаксис и возможности сопоставления значительно отличаются от обычных регулярных выражений .
Смотрите также
использованная литература
внешние ссылки
- Ву-Манбер соглашается
- Домашняя страница AGREP
-
Для Unix (для компиляции под OSX 10.8 добавьте
-Wno-return-type
вCFLAGs = -O
строку Makefile)
- Смотрите также
- Пакет сопоставления регулярных выражений TRE
- cgrep - инструмент для приблизительного сопоставления строк из командной строки
- nrgrep инструмент приблизительного сопоставления строк в командной строке
- соглашение, реализованное в R