Быстрое расстояние Левенштейна в R?
есть ли пакет, содержащий функцию подсчета расстояний Левенштейна, которая реализована как код C или Fortran? У меня есть много строк для сравнения и stringMatch с MiscPsycho слишком медленно для этого.
3 ответов
levenshteinDist (от RecordLinkage package) вызывает скомпилированный код C. Попробуй.
и stringdist на stringdist пакет делает это тоже, даже быстрее, чем levenshteinDist при определенных условиях (1)