Re: Question about Olivier's method

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 >