всички настройки
[  buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Източник: ocamlagrep  ]

Пакет: libagrep-ocaml-dev (1.1-1)

Връзки за libagrep-ocaml-dev

Screenshot

Ресурси за Debian:

Изтегляне на пакет-източник ocamlagrep.

Отговорник:

Външни препратки:

Подобни пакети:

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 all the development stuff you need to use the agrep OCaml library in your programs.

Етикети: Software Development: OCaml Development, Библиотеки, Implemented in: implemented-in::ocaml, role::devel-lib, Role: Program, Purpose: Searching, Works with: Text

Други пакети, свързани с libagrep-ocaml-dev

  • зависимости
  • препоръчани
  • предложени
  • enhances

Изтегляне на libagrep-ocaml-dev

Изтегляне за всички налични архитектури
Архитектура Големина на пакета Големина след инсталиране Файлове
amd64 35,6 кБ138,0 кБ [списък на файловете]
arm64 35,5 кБ139,0 кБ [списък на файловете]
armel 28,2 кБ101,0 кБ [списък на файловете]
armhf 28,1 кБ100,0 кБ [списък на файловете]
i386 28,7 кБ102,0 кБ [списък на файловете]
mips64el 28,6 кБ103,0 кБ [списък на файловете]
ppc64el 36,7 кБ146,0 кБ [списък на файловете]
riscv64 42,8 кБ211,0 кБ [списък на файловете]
s390x 35,7 кБ142,0 кБ [списък на файловете]