[R] string edit distance
Prof Brian Ripley
ripley at stats.ox.ac.uk
Sat Apr 7 17:07:56 CEST 2007
Does the code underlying agrep() do what you want?
On Sat, 7 Apr 2007, Thomas Hills wrote:
> I have a column of words, for example
> and I am interested in creating a matrix that contains the string
> edit distances between each pair of words. I am this close -> ' '
> <- to writing the algorithm myself (which will allow for different
> variations on the string edit rules, indels, plus or minus
> transpositions, and possibly some variations on that), but I figured
> I'd see if anyone on the list has any experience with this and might
> already have some shoulders for me to stand on.
> Thomas Hills Ph.D.
> Department of Psychological and Brain Sciences
> Indiana University
> Bloomington, IN 47405
> [[alternative HTML version deleted]]
> R-help at stat.math.ethz.ch mailing list
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
Brian D. Ripley, ripley at stats.ox.ac.uk
Professor of Applied Statistics, http://www.stats.ox.ac.uk/~ripley/
University of Oxford, Tel: +44 1865 272861 (self)
1 South Parks Road, +44 1865 272866 (PA)
Oxford OX1 3TG, UK Fax: +44 1865 272595
More information about the R-help