From: Vend
Subject: Re: matching strings with probabilities
Date: Sun, 29 Jun 2008 09:20:06 +0000
Message-ID: <76feb773-a298-4546-bb09-0d516cc45247@m44g2000hsc.googlegroups.com>

On 27 Giu, 14:35, Francogrex <······@grex.org> wrote:
> Hello, I have a question about matching strings.
> Suppose I have the following strings:
> "tets"
> "estt"
> "rtes7"
> "gstes"
> "tes5t"
> Is there a straightforward  and simple Lisp procedure to determine how
> related each string is to the reference string "test", for example to
> say that "tets" is similar to "test" with a probability of 0.9 or
> something of that sort? Thanks

Probability of what?

From: Volkan YAZICI
Subject: Re: matching strings with probabilities
Date: Sun, 29 Jun 2008 09:38:13 +0000
Message-ID: <cf09704e-37c7-4adb-9880-602526d9f542@m73g2000hsh.googlegroups.com>

On Jun 29, 12:20 pm, Vend <······@virgilio.it> wrote:
> On 27 Giu, 14:35, Francogrex <······@grex.org> wrote:
>
> > Hello, I have a question about matching strings.
> > Suppose I have the following strings:
> > "tets"
> > "estt"
> > "rtes7"
> > "gstes"
> > "tes5t"
> > Is there a straightforward  and simple Lisp procedure to determine how
> > related each string is to the reference string "test", for example to
> > say that "tets" is similar to "test" with a probability of 0.9 or
> > something of that sort? Thanks
>
> Probability of what?

Just guessing:

(let ((source "test"))
  (- 1 (/ (levenshtein source "tets") (length source))))


Regards.