| Paketname | libagrep-ocaml-dev |
| Beschreibung | Wu-Manber algorithm for string searching with errors |
| Archiv/Repository | Offizielles Ubuntu Archiv lucid (universe) |
| Version | 1.0-11build1 |
| Sektion | universe/libdevel |
| Priorität | optional |
| Installierte Größe | 244 Byte |
| Hängt ab von | libagrep-ocaml (= 1.0-11build1), libagrep-ocaml-l4qy9, ocaml-nox-3.11.2 |
| Empfohlene Pakete | |
| Paketbetreuer | Ubuntu Developers |
| Quelle | ocamlagrep |
| Paketgröße | 36742 Byte |
| Prüfsumme MD5 | 8ef2e3da77ba27de0784924ae87b366e |
| Prüfsumme SHA1 | 3c05a99f9ce7a2b77d8204624756d3ba7c907253 |
| Prüfsumme SHA256 | 0b86886c90c5465a5d0a6d638767bfa9fea6d73eb309bfa91e61adddf09cfc89 |
| Link zum Herunterladen | libagrep-ocaml-dev_1.0-11build1_i386.deb |
| Ausführliche Beschreibung | 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.
|