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

Wu-Manber-algoritme for strengsøgning med fejl

Dette OCaml-bibliotek implementerer Wu-Manber-algoritmen for strengsøgning med fejl, gjort populært af Unixkommandoen »agrep« og filindekseringsværktøjet »glimpse«. Den blev udviklet som en del af en søgemotor for en stor MP3-samling; søgningen »med fejl« er smart for dem som ikke kan stave til Liszt eller Shostakovitch.

Med et angivet søgemønster og en streng bestemmer denne algoritme om strengen indeholder en understreng som matcher mønsteret op til et med en parameter angivet antal N af »fejl«. En »fejl« er enten en erstatning (erstat et tegn af strengen med et andet tegn), en sletning (fjern et tegn) eller en indsættelse (tilføj et tegn til strengen). I et mere videnskabeligt sprog er antallet af fejl Levenshteins redigeringsafstand mellem mønsteret og den matchede understreng.

Søgemønstrene er cirka dem for Unixskallen, inklusive jokertegn med et tegn (?), tegnklasser (0-9]) og jokertegn med flere tegn (*). Derudover er sammen (&) og alternativ (|) understøttet. Generelle regulære udtryk er dog ikke understøttet.

Denne pakke indeholder kun de delte stubbiblioteker for kørselstid.

Tags: Implemented in: OCaml, Role: Program, Shared Library, Purpose: use::searching, works-with::text

This page is also available in the following languages (How to set the default document language):