toutes les options
[  buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Paquet source : ocamlagrep  ]

Paquet : libagrep-ocaml-dev (1.1-1 et autres)

Liens pour libagrep-ocaml-dev

Screenshot

Ressources Debian :

Télécharger le paquet source ocamlagrep :

Responsable :

Ressources externes :

Paquets similaires :

algorithme Wu-Manber pour la recherche de chaînes avec erreurs

La bibliothèque OCaml met en œuvre l'algorithme de Wu-Manber pour la recherche de chaînes avec erreurs, popularisé par la commande Unix « agrep » et l'outil d'indexation de fichier « glimpse ». Elle a été développée comme une partie d'un moteur de recherche pour une énorme collection de MP3 ; la recherche « avec erreur » est pratique pour tous ceux qui ne savent pas épeler Liszt ou Chostakovitch.

À partir d'une chaîne et d'un motif de recherche donnés, cet algorithme détermine si la chaîne contient une sous-chaîne qui correspond au motif jusqu'à un certain nombre N « d'erreurs » paramétrable. Une « erreur » peut être une substitution (remplacement d'un caractère de la chaîne par un autre caractère), une suppression (suppression d'un caractère) ou une insertion (ajout d'un caractère à la chaîne). En termes plus scientifiques, le nombre d'erreurs est la distance d'édition de Levenshtein entre le motif et la sous-chaîne correspondante.

Les motifs de recherche sont grossièrement ceux du shell Unix, dont le caractère de remplacement unique (?), les classes de caractères ([0-9]) et le caractère de remplacement multiple (*). En plus, la conjonction (&) et l'alternative (|) sont pris en charge. Néanmoins, les expressions rationnelles générales ne sont pas gérées.

Ce paquet fournit tout le matériel de développement nécessaire à l'utilisation de la bibliothèque OCaml agrep dans les programmes.

Étiquettes: Développement de logiciel: Programmation OCaml, Bibliothèques, Mis en œuvre en: implemented-in::ocaml, role::devel-lib, Rôle: Programme, But: Recherche, Fonctionne avec: Texte

Autres paquets associés à libagrep-ocaml-dev

  • dépendances
  • recommandations
  • suggestions
  • enhances

Télécharger libagrep-ocaml-dev

Télécharger pour toutes les architectures proposées
Architecture Version Taille du paquet Espace occupé une fois installé Fichiers
alpha (portage non officiel) 1.1-1 28,4 ko103,0 ko [liste des fichiers]
amd64 1.1-1 35,6 ko138,0 ko [liste des fichiers]
arm64 1.1-1 35,5 ko139,0 ko [liste des fichiers]
armel 1.1-1 28,2 ko101,0 ko [liste des fichiers]
armhf 1.1-1 28,1 ko100,0 ko [liste des fichiers]
hppa (portage non officiel) 1.1-1 28,3 ko101,0 ko [liste des fichiers]
i386 1.1-1 28,7 ko102,0 ko [liste des fichiers]
ia64 (portage non officiel) 1.0-15+b1 29,1 ko125,0 ko [liste des fichiers]
m68k (portage non officiel) 1.1-1 28,2 ko100,0 ko [liste des fichiers]
mips64el 1.1-1 28,6 ko103,0 ko [liste des fichiers]
ppc64 (portage non officiel) 1.1-1 28,7 ko103,0 ko [liste des fichiers]
ppc64el 1.1-1 36,7 ko146,0 ko [liste des fichiers]
riscv64 1.1-1 42,8 ko211,0 ko [liste des fichiers]
s390x 1.1-1 35,7 ko142,0 ko [liste des fichiers]
sh4 (portage non officiel) 1.1-1 28,4 ko100,0 ko [liste des fichiers]
sparc64 (portage non officiel) 1.1-1 28,2 ko102,0 ko [liste des fichiers]
x32 (portage non officiel) 1.1-1 28,5 ko102,0 ko [liste des fichiers]