Re: levenshtein for large strings
- From: Boris Stumm <stumm@xxxxxxxxxxxxxxxxxxxx>
- Date: Fri, 31 Oct 2008 10:15:26 +0100
Walter Kerelitsch wrote:
i need an algorithm for comparing two strings for equivalence, but
levenshtein is just working for strings up to 255 characters, i have to
process longer strings (lets say, about 10kB).
The Levenshtein algorithm has no limit in length. Your problem is probably
that PHP limits the length. Just implement the algorithm yourself. How it
works you can see e.g. on wikipedia:
http://en.wikipedia.org/wiki/Levenshtein_distance
.
- References:
- levenshtein for large strings
- From: Walter Kerelitsch
- levenshtein for large strings
- Prev by Date: Re: Does PHP do this differently?
- Next by Date: Re: Does PHP do this differently?
- Previous by thread: levenshtein for large strings
- Next by thread: Does PHP do this differently?
- Index(es):