tags:

views:

129

answers:

2
+1  Q: 

Fast Levenshtein distance in R?

Is there a package that contains Levenshtein distance counting function which is implemented as a C or Fortran code? I have many strings to compare and stringMatch from MiscPsycho is too slow for this.

+3  A: 

levenshteinDist calls compiled C code. Give it a try.

gd047  2010-07-05 21:00:35
Thanks, that's what I was looking for. On the other hand it's quite impressive that I need neural networks for such a task ;-)
mbq  2010-07-05 21:09:43
+1  A: 

You could try stringDist from Biostrings as well

Aaron Statham  2010-07-06 02:37:46

related questions

How can I sort the X axis in a Barplot in R?
Writing a GUI for the BRCAPRO Cancer Gene Risk Calculation Engine
Does R have quote-like operators like Perl's qw()?
csv file with multiple time-series
Resources for learning SAS if you already familiar with R
What's the easiest way to install 100s of files in a Visual Studio setup project
How do i deal with time intervals like 08:00-08:15
Filtering data in R
Converting a localized date of the form 12-okt-2007
R language general question
Vectorize my thinking: Vector Operations in R
Thinking in Vectors with R
What are some good books, web resources, and projects for learning R?
Optimization packages for R
Is there an R package for learning a Dirichlet prior from counts data
WCF Bindings - so many! How do I choose one?
Books for learning the R language
Sample Code for R?
How to test for the EOF flag in R?
How to search for "R" materials?
Explain the quantile() function in R
Worse sin: side effects or passing massive objects?
[R] How to access the last value in a vector?
Understandable documentation about R?
What R package do you use most?