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

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

Liens pour libagrep-ocaml

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 seulement les éléments de bibliothèques partagées d'exécution.

Étiquettes: Mis en œuvre en: OCaml, Rôle: Programme, Bibliothèque partagée, But: use::searching, works-with::text

Autres paquets associés à libagrep-ocaml

  • dépendances
  • recommandations
  • suggestions
  • enhances

Télécharger libagrep-ocaml

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+b2 7,6 ko85,0 ko [liste des fichiers]
amd64 1.1-1+b2 7,6 ko33,0 ko [liste des fichiers]
arm64 1.1-1+b2 7,3 ko84,0 ko [liste des fichiers]
armel 1.1-1+b2 7,2 ko84,0 ko [liste des fichiers]
armhf 1.1-1+b2 7,2 ko84,0 ko [liste des fichiers]
hppa (portage non officiel) 1.1-1+b3 7,6 ko28,0 ko [liste des fichiers]
i386 1.1-1+b2 7,7 ko32,0 ko [liste des fichiers]
ia64 (portage non officiel) 1.0-15+b1 8,1 ko27,0 ko [liste des fichiers]
loong64 (portage non officiel) 1.1-1+b2 7,4 ko84,0 ko [liste des fichiers]
m68k (portage non officiel) 1.1-1+b2 7,2 ko28,0 ko [liste des fichiers]
mips64el 1.1-1+b2 7,7 ko85,0 ko [liste des fichiers]
ppc64 (portage non officiel) 1.1-1+b2 8,0 ko85,0 ko [liste des fichiers]
ppc64el 1.1-1+b2 7,9 ko84,0 ko [liste des fichiers]
riscv64 1.1-1+b2 7,4 ko29,0 ko [liste des fichiers]
s390x 1.1-1+b2 7,5 ko28,0 ko [liste des fichiers]
sh4 (portage non officiel) 1.1-1+b2 7,4 ko84,0 ko [liste des fichiers]
sparc64 (portage non officiel) 1.1-1+b2 7,3 ko1 045,0 ko [liste des fichiers]
x32 (portage non officiel) 1.1-1+b2 7,5 ko32,0 ko [liste des fichiers]