26 Aug
2010
26 Aug
'10
8:42 p.m.
http://en.wikipedia.org/wiki/Levenshtein_distance discusses some of the different string distances. If your model is just symbol substitution, then Hamming distance is the official name. -Thomas C On Thu, Aug 26, 2010 at 5:38 PM, Henry Baker <hbaker1@pipeline.com> wrote:
You might look at "edit distance":
http://en.wikipedia.org/wiki/Edit_distance
At 12:24 PM 8/26/2010, Marc LeBrun wrote:
A very rough kind of ³lexical distance² between strings (possibly infinite) is just the number of symbols by which they differ.
Is there an Official Name for this?
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun