suffix-tree

1зной

1ответ

Создание суффиксов из дерева суффикса

Я построил суффикс-дерево в Java на основе этого сайта http://marknelson.us/1996/08/01/suffix-trees/, но у меня возникла проблема. Я могу построить дерево суффикса, но я могу попытаться построить набо

algorithm data-structures suffix-tree 2012-04-09

---

5зной

4ответ

Работа с деревьями суффиксов в python

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

python hash suffix-tree 2012-04-10

---

3зной

2ответ

Дерево суффикса Ukkonen: процедура «canonize» неясно

Как работает функция «canonize» (приведенная ниже, из бумаги Укконена), и в частности, когда цикл while завершен? Я думаю, что значение p '- k' всегда будет меньше, чем значение p - k. Я прав или непр

string algorithm suffix-tree 2012-04-10

---

4зной

1ответ

Могу ли я генерировать все подстроки по сложности <O (n^2)

В настоящее время я использую два вложенных цикла for, чтобы сгенерировать все подстроки строки. Я слышал о Suffix Tree, но AFAIK Suffix Tree генерирует суффикс не подстроки. Ниже приведен код, которы

java suffix-tree substring 2012-04-11

---

23зной

1ответ

Как и когда создавать ссылку суффикса в дереве суффиксов?

Может ли кто-нибудь дать мне пример о том, как и когда создавать ссылку суффикса в дереве суффиксов? Если моя строка ABABABC, но используйте другой пример, если это лучше. Надеемся дать несколько иллю

algorithm suffix-tree 2012-04-16

---

5зной

3ответ

Как работают деревья Суффикса?

Я просматриваю раздел структур данных в The Algorithm Design Manual и наткнулся на деревья суффикса. Примерные состояния: Вход: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$ Z$ $ Выход: Я

string algorithm data-structures suffix-tree 2012-06-13

---