Filewatcher File Search File Search
Catalog
Content Search
» » » » »

libagrep-ocaml-dev

Wu-Manber algorithm for string searching with errors

Variants:
This OCaml library implements the Wu-Manber algorithm for string searching with errors, popularized by the "agrep" Unix command and the "glimpse" file indexing tool. It was developed as part of a search engine for a largish MP3 collection; the "with error" searching comes handy for those who can't spell Liszt or Shostakovitch.

Given a search pattern and a string, this algorithm determines whether the string contains a substring that matches the pattern up to a parameterizable number N of "errors". An "error" is either a substitution (replace a character of the string with another character), a deletion (remove a character) or an insertion (add a character to the string). In more scientific terms, the number of errors is the Levenshtein edit distance between the pattern and the matched substring.

The search patterns are roughly those of the Unix shell, including one-character wildcard (?), character classes ([0-9]) and multi-character wildcard (*). In addition, conjunction (&) and alternative (|) are supported. General regular expressions are not supported, however.

This package contains all the development stuff you need to use the agrep OCaml library in your programs.

Homepage:
Package version:1.0-11+b1
Architecture:amd64
Distribution:Debian
Filename:libagrep-ocaml-dev_1.0-11+b1_amd64.deb

/usr/share/doc/libagrep-ocaml-dev/examples/README

********************************************************************************
*                                     testagrep                                *
********************************************************************************


testagrep is a program which shows the features of the Agrep OCaml module. It
checks if a string approximatively (you can specify the number of errors
allo
more»

/usr/share/doc/libagrep-ocaml-dev/changelog.Debian.gz

ocamlagrep (1.0-11+b1) unstable; urgency=low

  * Binary-only non-maintainer upload for amd64; no source changes.
  * Recompile with OCaml 3.11.2

 -- amd64 Build Daemon (brahms) <buildd_amd64-brahms@buildd.debian.org>  Tue, 09 Feb 2010 23:16:59 +0000

ocamlagrep (1.0-11) unstable; urgency=low

  * Use dh-ocaml 0.9.1 features
  * Add homepage field and update debian/watch to point to
    forge.oca
more»

/usr/share/doc/libagrep-ocaml-dev/copyright

This package was debianized by Samuel Mimram <samuel.mimram@ens-lyon.org> on
Wed, 21 Jan 2004 17:58:10 +0100.

It was downloaded from http://pauillac.inria.fr/~xleroy/software.html

Upstream Author: Xavier Leroy

Copyright (C) 2002 Institut National de Recherche en Informatique et en
Automatique.

This program is free software; you can redistribute it and/or modify
it under the terms of the GNU Ge
more»

Browse inside libagrep-ocaml-dev_1.0-11+b1_amd64.deb

         [DIR]DEBIAN/ (2)  65535+ mirrors
         [DIR]usr/ (2)  65535+ mirrors
         [DIR]var/ (1)  56408+ mirrors

Download libagrep-ocaml-dev_1.0-11+b1_amd64.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2016 FileWatcher.com