Fast Levenshtein distanza in R?

Question

Esiste un pacchetto che contiene la funzione di conteggio della distanza Levenshtein implementata come codice C o Fortran? Ho molte stringhe per confrontare e stringMatch da MiscPsycho è troppo lento per questo.

Answer 1

levenshteinDist (dal pacchetto RecordLinkage) chiamate codice C compilato. Provaci.

Answer 2

Si potrebbe provare stringDist da Biostrings così

Answer 3

E stringdist nel pacchetto stringdist non troppo, anche più veloce di levenshteinDist in determinate condizioni (1)