 |
|
Модераторы: ZeeLax, powerfox |
 
|
|
помогите найти средства работы с Suffix tree, Suffix tree 
| lemax |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 90 Регистрация: 14.10.2007 Репутация: нет Всего: 1 |
Нужен механизм быстрого поиска подстроки.
Я хотел бы воспользоваться структурой данных: Suffix tree. Ни как не могу найти способа, что бы одна программа построила Суффиксное Дерево и сохранило куда нибудь, а другие программы этим деревом пользовались. Спасибо. |
|||
|
||||
Загрузка ...
| Goganchic |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 678 Регистрация: 18.6.2004 Репутация: 1 Всего: 5 |
lemax, а ты точно не ошибся разделом? Или ты имеешь ввиду как сделать максимально быстрое взаимодействие программ? Если да - то это IPC.
|
|||
|
||||
| lemax |
|
||||
|
Шустрый Профиль Группа: Участник Сообщений: 90 Регистрация: 14.10.2007 Репутация: нет Всего: 1 |
Просто хотел найти что то вроде:
ну а потом в любые моменты и в неограниченном количестве:
которые возвращают "есть" или "нет" такой подстроки. Написать самому (изобретать велосипед) нет времени и опыта. На счет опыта, не получается дэбагер запустить на Eclipse (но это уже другая история) |
||||
|
|||||
| nickless |
|
|||
 Гентозавр Профиль Группа: Участник Клуба Сообщений: 2976 Регистрация: 29.8.2005 Где: Germany Репутация: 18 Всего: 181 |
Ссылки на библиотеки итд из википедии не подходят?
--------------------  Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies - Linus Torvalds |
|||
|
||||
| Lomir |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 58 Регистрация: 30.1.2007 Где: Lithuania::Kaunas Репутация: нет Всего: 1 |
Невижу смысла записывать дерево в фаил (если строка не 100mb или больше).
Суффиксное дерево строиться за О(n) от длинны строки. В из файла его загружать в любом случае надо будет. Поэтому лучше строить дерево на лету. Если, запросов подстроки не будет очень много, тогда могу посоветовать использовать КМП, общее время работы О(n+m) с гораздо меньшей константой. Если изходная стока огромна (дерево не влазит в оперативку), тогда к сожелении незнаю что посоветовать. |
|||
|
||||
| lemax |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 90 Регистрация: 14.10.2007 Репутация: нет Всего: 1 |
Дерево на 20 мега опиративной памяти получилось. На основе проекта этого человека, сделал что-то типа Клиент-Сервер. Сервер загружает слова и строит дерево. Каждый подключившийся Клиент дает запрос к Серверу и получает ответ. Сервер хранит дерево в своей памяти.
|
|||
|
||||
|
|
| Правила форума "Linux/UNIX: Oбщие вопросы" | |
|
|
В этом форуме предпочтительны вопросы на следующие темы:
За интересные статьи, находки, решения, программы и просто реальную помощь будут ставиться + в репу). В данный момент этот раздел модерируют nerezus, nickless, powerfox, pythonwin, Imple и ZeeLax. Если вы хотите помочь нам, пишите в ПМ и мы обсудим. Спасибо. И use UNIX or die; С уважением, nerezus, nickless, powerfox, pythonwin, Imple, ZeeLax. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Программное обеспечение под *NIX системы | Следующая тема » |
[ Время генерации скрипта: 0.0437 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |