Fast Levenshtein distancia en R?

Question

¿Hay algún paquete que contenga la función de conteo de distancia Levenshtein que se implementa como un código C o Fortran? Tengo muchas cadenas para comparar y stringMatch de MiscPsycho es demasiado lento para esto.

Answer 1

levenshteinDist (del paquete RecordLinkage) llama al código C compilado. Darle una oportunidad.

Answer 2

Usted podría intentar stringDist de Biostrings así

Answer 3

Y stringdist en el paquete stringdist tampoco demasiado, incluso más rápido que levenshteinDist bajo ciertas condiciones (1)