Анализ строк
String Search
Graham A. Stephen
October 1992
graham@sees.bangor.ac.uk
Technical Report TR-92-gas-01
School of Electronic Engineering Science
University College of North Wales
Dean Street, Bangor, Gwynedd, UK LL57 1UT
С любезного разрешения автора
Перевод М.С.Галкиной
под ред. П.Н.Дубнера
infoscope@writeme.com

Домой Домой



Хотя этот обзор написан относительно давно, он, судя по всему, еще не потерял актуальности. Перечисленные в нем задачи и методы их решения составляют основу интенсивных исследований. Активные эксперименты с суффиксными деревьями привели к резкому снижений требуемой ими памяти, так что они становятся де-факто стандартом в приложениях, связанных с нестрогим поиском в словарях больших объемов. Список примеров легко продолжить.

Конечно, за прошедшие годы проводились многочисленные новые исследования и появились многочисленные новые статьи, не вошедшие в этот обзор. Вместе с тем, конец периода полураспада приведенных в нем результатов еще очень далек. Я надеюсь, вы прочтете этот материал с пользой и удовольствием.

Те, кто не любят и/или не могут читать on-line, могут скачать текст в формате html или RTF. Вы можете скачать также исходный (английский) текст в ps-формате.

П.Дубнер
Ноябрь 1999

Вперед

 


Вы можете попасть на эту страницу по одному из следующих адресов:
http://learn.at/infoscope/string_search/Stephen-92/index.html
http://now.at/infoscope/string_search/Stephen-92/index.html
http://read.at/infoscope/string_search/Stephen-92/index.html

Дата последней модификации: 10 октября 2000 г.