суффиксное дерево |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
суффиксное дерево |
*оля* |
Сообщение
#1
|
Пионер Группа: Пользователи Сообщений: 125 Пол: Женский Репутация: 1 |
Здравствуйте)
Требуется построить для строки суффиксное дерево. Прочитала литературу по этому поводу, однако не совсем все понятно. Хотела бы посоветоваться каким из имеющихся алгоритмов лучше воспользоваться? (какой легче) И с самого начала возникает вопрос: как описать структуру? Использовать две структуры, одна из которых будет описывать узлы дерева, а другая ребра ?или как? в общем помогите пожалуйста разобраться) Заранее спасибо) |
TarasBer |
Сообщение
#2
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
-------------------- |
volvo |
Сообщение
#3
|
Гость |
То, что там есть какой-то код - еще не значит, что он правильный. В РУнете с суффиксными деревьями вообще огромная проблема - алгоритмы перевираются нещадно, такое ощущение - что все делается для того, чтоб как-то сляпать программу хоть сколько-нибудь работоспособную, и сдать её, и все, на этом дело заканчивается.
Поэтому искать информацию о суффиксных деревьях лучше всего на англоязычных сайтах. Там, по крайней мере, будет правильно описан алгоритм и последовательность действий. По поводу какой алгоритм лучше - МакКейт быстрее, чем Укконен (по крайней мере, почти все реализации алгоритма МакКейта работают быстрее, чем реализации алгоритма Укконена). Есть еще Вайнер, который тоже очень неплох. Реализаций (правильных реализаций, хотелось бы заметить) алгоритмов построения суффиксного дерева на Паскале/Дельфи я вообще не встречал. С++ есть. Вроде и на чистом С где-то было... На Ассемблере тоже есть... |
Текстовая версия | 29.03.2024 18:28 |