[  etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ Source: ocamlagrep  ]

Package: libagrep-ocaml (1.0-10 and others)

Wu-Manber algorithm for string searching with errors

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 only the shared runtime stub libraries.

Tags: Software Development: OCaml Development, Libraries, Implemented in: OCaml, Role: Shared Library, Purpose: Searching, Works with: Text

Other Packages Related to libagrep-ocaml

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.1-udeb
  • dep: libc0.3 (>= 2.9) [hurd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.1.3) [i386, powerpc, s390]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.2) [hppa, mips, mipsel]
    dep: libc6 (>= 2.2.5) [amd64]
    dep: libc6 (>= 2.4) [armel]
    dep: libc6 (>= 2.5) [avr32]
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.6) [sparc]
  • dep: libc6.1 (>= 2.1.3) [alpha]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6.1-udeb
    dep: libc6.1 (>= 2.2) [ia64]
  • dep: ocaml-base-nox-3.11.0 [m68k]
    Package not available
  • dep: ocaml-base-nox-3.11.1 [not m68k]
    virtual package provided by ocaml-base-nox

Download libagrep-ocaml

Download for all available architectures
Architecture Version Package Size Installed Size Files
alpha 1.0-10+b1 7.7 kB60 kB [list of files]
amd64 1.0-10+b1 7.6 kB20 kB [list of files]
armel 1.0-10+b1 7.4 kB56 kB [list of files]
avr32 (unofficial port) 1.0-10 7.3 kB56 kB [list of files]
hppa 1.0-10+b1 8.0 kB56 kB [list of files]
hurd-i386 1.0-10+b1 7.6 kB56 kB [list of files]
i386 1.0-10+b1 7.7 kB56 kB [list of files]
ia64 1.0-10+b1 8.7 kB64 kB [list of files]
kfreebsd-amd64 1.0-10+b1 7.6 kB34 kB [list of files]
kfreebsd-i386 1.0-10+b1 7.7 kB34 kB [list of files]
m68k (unofficial port) 1.0-10 7.0 kB60 kB [list of files]
mips 1.0-10+b1 7.5 kB56 kB [list of files]
mipsel 1.0-10+b1 7.5 kB56 kB [list of files]
powerpc 1.0-10+b1 9.6 kB64 kB [list of files]
s390 1.0-10+b1 7.8 kB56 kB [list of files]
sparc 1.0-10+b1 7.2 kB56 kB [list of files]