Что такое статья Oliver [1993], описывающая PHP-алгоритм для вычисления сходства текста?

В библиотеке PHP есть функция Similar_text(). Документация (http://php.net/manual/en/function.similar-text.php) говорит мне, что «это вычисляет сходство между двумя строками, как описано в Oliver [1993]».

Несмотря на обширные поиски, я не могу найти статью, на которую ссылается «Оливер [1993]»; ни какой-либо кандидат на роль «Оливера». Исходный код PHP недокументирован. Единственная другая ссылка на Oliver 1993 находится на форуме по адресу http://www.codeguru.com/forum/showthread.php?t=41089, и я думаю, что эта информация получена из документации по PHP.

Кто-нибудь в курсе, что это может быть?


person jameshfisher    schedule 21.06.2010    source источник


Ответы (3)


Или это?

Классика программирования: реализация лучших в мире алгоритмов (в твердом переплете)
Автор (автор) Ян Оливер

Издатель: Pearson Education
Опубликовано: 1 апреля 1994 г.
ISBN 13: 9780131004139
ISBN 10:< /сильный> 013100413

http://www.bookdepository.co.uk/book/9780131004139/Programming-Classics

да это должно быть так...

http://books.google.hu/books?id=e7D-mITABmEC&pg=PT501&lpg=PT501&dq=%22ian+oliver%22+%22programming+classics%22+similar_text&source=bl&ots=oavkzNrqVv&sig=1SY1by3i68vvjwo3J-suMv29Af0&hl=hu&ei=jGMfTPKUGN-XOMbWrfsL&sa=X&oi=book_result&ct=result&resnum=1&ved=0CBUQ6AEwAA#v=onepage&q=%22ian%20oliver%22%20%22programming%20classics%22%20similar_text&f=false

person Balint Pato    schedule 21.06.2010
comment
Я согласен. Это §7.2 (стр. 188) Оливера книга. - person Matthew Flaschen; 21.06.2010

ОБНОВЛЕНО:

http://marc.info/?l=php-internals&m=124336339205964&w=2 предполагает, что это ссылка http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.1476

Decision Graphs - An Extension of Decision Trees (1993) by Jonathan J. Oliver 
person JoseK    schedule 21.06.2010
comment
Это немного более правдоподобно, но если пробежаться по нему, то нет четкого применения сходства строк. - person Matthew Flaschen; 21.06.2010

я думаю

Графики решений — расширение деревьев решений
Джонатан Дж. Оливер

Факультет компьютерных наук
Университет Монаша
Клейтон, Виктория, Австралия

http://www.mail-archive.com/[email protected]/msg42231.html есть ссылка, которая дает вам старую ссылку на документ здесь: http://web.archive.org/web/19970527103907/http://www.cs.monash.edu.au/~jono/TechReports/TR173.dgraph.ps

person 4imble    schedule 21.06.2010