Приблизительный grep для нечеткого сопоставления

agrep (приблизительный ) - это проприетарная программа поиска нечетких строк, разработанная Udi Manber [ 114] и Sun Wu в период с 1988 по 1991 год, для использования с операционной системой . Позднее он был портирован на OS / 2, DOS и Windows. Он выбирает наиболее подходящий алгоритм для текущего запроса из множества известных самых быстрых (встроенных) алгоритмов поиска строк, в том числе алгоритма битпа Manber и Wu , основанного на расстояниях Левенштейна . agrep также является поисковой системой в программе индексатора GLIMPSE . agrep является бесплатным для частного и некоммерческого использования и принадлежит Университету Аризоны.