Согласен - agrep

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

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, он может использоваться для построения сложных замен для совпадающего текста. Однако его синтаксис и возможности сопоставления значительно отличаются от обычных регулярных выражений .

Смотрите также

использованная литература

внешние ссылки