DEBFIND Suche nach Debian-Paketen

Suchplatform für Softwarepakete und Archive Debian-basierter Linux-Distributionen

beta ! Diese website wird noch weiterentwickelt.

Liste aller Kategorien/Sektionen | Suchmaske | Haftungsausschluß

Paketbeschreibung


Paketnamelibagrep-ocaml
BeschreibungWu-Manber algorithm for string searching with errors
Archiv/RepositoryOffizielles Ubuntu Archiv lucid (universe)
Version1.0-11build1
Sektionuniverse/libs
Prioritätoptional
Installierte Größe60 Byte
Hängt ab vonocaml-base-nox-3.11.2, libc6 (>= 2.1.3)
Empfohlene Pakete
PaketbetreuerUbuntu Developers
Quelleocamlagrep
Paketgröße8214 Byte
Prüfsumme MD59913c477154dd3def02641b310e790f5
Prüfsumme SHA155864dcde60c15445658eaaa3f3448971954f8d8
Prüfsumme SHA256252b5f16496223f658043316cddfa4980761635654239e16d592875efa5896a0
Link zum Herunterladenlibagrep-ocaml_1.0-11build1_i386.deb
Ausführliche BeschreibungThis 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 only the shared runtime stub libraries.


Impressum
Linux is a registered trademark of Linus Torvalds