IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> суффиксное дерево
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 125
Пол: Женский

Репутация: -  1  +


Здравствуйте)
Требуется построить для строки суффиксное дерево. Прочитала литературу по этому поводу, однако не совсем все понятно.
Хотела бы посоветоваться каким из имеющихся алгоритмов лучше воспользоваться? (какой легче)
И с самого начала возникает вопрос: как описать структуру? Использовать две структуры, одна из которых будет описывать узлы дерева, а другая ребра ?или как?
в общем помогите пожалуйста разобраться)
Заранее спасибо)


 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Злостный любитель
*****

Группа: Пользователи
Сообщений: 1 755
Пол: Мужской

Репутация: -  62  +


http://cs.mipt.ru/wiki/index.php/Суффиксное_дерево

не годится разве?
Там даже готовый код есть.


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






То, что там есть какой-то код - еще не значит, что он правильный. В РУнете с суффиксными деревьями вообще огромная проблема - алгоритмы перевираются нещадно, такое ощущение - что все делается для того, чтоб как-то сляпать программу хоть сколько-нибудь работоспособную, и сдать её, и все, на этом дело заканчивается.

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

По поводу какой алгоритм лучше - МакКейт быстрее, чем Укконен (по крайней мере, почти все реализации алгоритма МакКейта работают быстрее, чем реализации алгоритма Укконена). Есть еще Вайнер, который тоже очень неплох.

Реализаций (правильных реализаций, хотелось бы заметить) алгоритмов построения суффиксного дерева на Паскале/Дельфи я вообще не встречал. С++ есть. Вроде и на чистом С где-то было... На Ассемблере тоже есть...
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 27.10.2020 11:02
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name