Re: Question about Olivier's method

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