Сайт магистров ДонНТУ Русский вариант сайта Украiнський варiант сайту English site Моя биография Автореферат Ссылки Библиотека Отчет о поиске Индивидуальное задание
Жидких Алина


Жидких Алина Дмитриевна


Факультет: Вычислительной техники и информатики

Специальность:
Программное обеспечение автоматизированных систем

Тема выпускной работы магистра:
"Исследование способов фильтрации информации в текстовых документах"

Научный руководитель:
старший преподаватель Костин Валерий Иванович

E-mail: alina_cure@list.ru


Анализ строк
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


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

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

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


Наверх

Моя биография Автореферат Ссылки Библиотека Отчет о поиске Индивидуальное задание