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 ?
Thank you very much,
Best regards,
AZMODAI Paul,
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
On Tue, May 26, 2009 at 7:06 PM, Hannes Magnusson
hannes.magnusson@gmail.com wrote:
On Tue, May 26, 2009 at 16:17, paul (aka: azmodai)
So, who is this Oliver - and where is that description/pseudo code? :)
A note on that page (from brad dot fish at gmail dot com on
24-Feb-2006 10:30) says:
"The link below to the Oliver document appears to be broken. Here is
one that works: http://citeseer.ist.psu.edu/oliver93decision.html";
Paul
--
Paul Biggar
paul.biggar@gmail.com
On Tue, May 26, 2009 at 7:06 PM, Hannes Magnusson
hannes.magnusson@gmail.com wrote:On Tue, May 26, 2009 at 16:17, paul (aka: azmodai)
So, who is this Oliver - and where is that description/pseudo code? :)
A note on that page (from brad dot fish at gmail dot com on
24-Feb-2006 10:30) says:"The link below to the Oliver document appears to be broken. Here is
one that works: http://citeseer.ist.psu.edu/oliver93decision.html";
Heh. I had assumed he read the notes :)
That link is broken to, but archive.org has it from 1997;
http://web.archive.org/web/*/http://www.cs.monash.edu.au/~jono/TechReports/TR173.dgraph.ps
-Hannes
On Tue, May 26, 2009 at 7:31 PM, Hannes Magnusson
hannes.magnusson@gmail.com wrote:
"The link below to the Oliver document appears to be broken. Here is
one that works: http://citeseer.ist.psu.edu/oliver93decision.html";That link is broken to, but archive.org has it from 1997;
http://web.archive.org/web/*/http://www.cs.monash.edu.au/~jono/TechReports/TR173.dgraph.ps
Citeseer keeps a cache (in the top right-hand-side of the page).
Citeseer has been very reliable for the last year or so, but there
were problems with links changing, and an unreliable connection before
that. Maybe archive.org is better as a result.
Paul
--
Paul Biggar
paul.biggar@gmail.com
On Tue, May 26, 2009 at 7:31 PM, Hannes Magnusson
hannes.magnusson@gmail.com wrote:
"The link below to the Oliver document appears to be broken. Here is
one that works: http://citeseer.ist.psu.edu/oliver93decision.html";That link is broken to, but archive.org has it from 1997;
http://web.archive.org/web/*/http://www.cs.monash.edu.au/~jono/TechReports/TR173.dgraph.ps
Citeseer keeps a cache (in the top right-hand-side of the page).
Citeseer has been very reliable for the last year or so, but there
were problems with links changing, and an unreliable connection before
that. Maybe archive.org is better as a result.
Paul
--
Paul Biggar
paul.biggar@gmail.com
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