Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:44078
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.220.220 as permitted sender)
DomainKey-Status: bad
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:in-reply-to:references:date:message-id:subject:from:to
         :content-type;
        b=Qe7Wfr+rvYQ4t2InnXRQ5DJlnhKOw2HJdmnQU0HfJ1Cf/7t3GvzE5Nf5RXU34FPKiR
         ixk30wf/gITfpVm7M34ipo0jpw3HhIC+azMr1qPRvOpdZWmwpzCmAHG3zgJEET5r1YAZ
         SDhKTsXFkiQDJFO6pHiy9EDMF4C4zwXiYB7sE=
MIME-Version: 1.0
In-Reply-To: <7f3ed2c30905261106w63745d33t8ede4e15a460cc06@mail.gmail.com>
References: <88441b60905260717w78cf2bb6i1ffc47ea2afb59da@mail.gmail.com>
	 <7f3ed2c30905261106w63745d33t8ede4e15a460cc06@mail.gmail.com>
Date: Wed, 27 May 2009 10:43:39 +0200
Message-ID: <88441b60905270143k1307fa2ap2a9cf4390f1aea9@mail.gmail.com>
To: Hannes Magnusson <hannes.magnusson@gmail.com>, internals@lists.php.net
Content-Type: multipart/alternative; boundary=000e0cd25100035182046ae0d719
Subject: Re: [PHP-DEV] [PHP] Question about Olivier's method
From: azmodai.paul@gmail.com ("paul (aka: azmodai)")

--000e0cd25100035182046ae0d719
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit

Oops, indeed I forgot speaking about the comment I found when I was
searching for similar_text properties
Thank you very much for your help Hannes and Paul ! I'm going to read this
file right now ;-)

2009/5/26 Hannes Magnusson <hannes.magnusson@gmail.com>

> On Tue, May 26, 2009 at 16:17, paul (aka: azmodai)
> <azmodai.paul@gmail.com> wrote:
> > Hello,
> >
> > I'm looking for information about Olivier's method in order to supplement
> a
> > talk. I spent a lot of time on engine searchers and I didn't find
> something
> > documented enough to make me understand the way of working of such a
> method.
> > Then I decided to contact you directly. Because I use the php
> similar_text
> > function using this method to study how regular sentences change when
> they
> > spread in a sample of people. I thought you could help me.
> > Do you know a webpage or something else where I could find information
> about
> > Olivier's method ?
>
> To decrypt this question, he is talking about the comment in the
> manual on www.php.net/similar_text
> "calculates the similarity between two strings as described in Oliver
> [1993]. Note that this implementation does not use a stack as in
> Oliver's  pseudo code, but recursive calls which may or may not speed
> up the whole process. Note also that the complexity of this algorithm
> is O(N**3) where N is the length of the longest string."
>
> That comment has been there since 9 years and 11 months ago, committed
> by sas (which was the initial commit).
>
> So, who is this Oliver - and where is that description/pseudo code? :)
>
> -Hannes
>

--000e0cd25100035182046ae0d719--