[R] MiscPsycho - incorrect levenshtein distance?

David Winsemius dwinsemius at comcast.net
Wed Apr 14 15:05:40 CEST 2010


Generally bug reports should go the the package emaintainer.

On Apr 14, 2010, at 5:08 AM, Ben Meijering wrote:

> For some strings I get a wrong (MiscPsycho) Levenstein distance:
>
I see you spelled it correctly in your subject line.

>> stringMatch("abc", "ab", normalize="NO")
> [1] 1
>
>> stringMatch("abc", "bc", normalize="NO")
> [1] 2
>
> I think the lines
>
> d <- matrix(0, nrow = n + 1, ncol = m + 1)
> d[, 1] <- 1:(n + 1)
> d[1, ] <- 1:(m + 1)
> d[1, 1] <- 0
>
> should be changed to
>
> d <- matrix(0, nrow = n + 1, ncol = m + 1)
> d[, 1] <- 0:n
> d[1, ] <- 0:m
>
> ______________________________________________
> R-help at r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.



More information about the R-help mailing list