Я реализую дерево суффиксов (это отличается от дерева суффиксов), которое хранит суффиксы символов строк в виде узлов в древовидной структуре, где строка составляется путем обхода дерева до тех пор, пока вы не нажмете «$» или не нажмете конец вашего...

Чтобы построить дерево суффиксов, в худшем случае, если все буквы строки разные, сложность будет примерно такой n + (n-1) + (n-2) ... 1 = n*(n+1)/2 что составляет O (n ^ 2). Однако, согласно http://en.wikipedia.org/wiki/Suffix_tree ,...

Мне нужна реализация суффиксного дерева Java. После некоторого поиска в Google я пришел к выводу, что реализация libdivsufsort на C является лучшей из существующих. Существует ли реализация Java такого же (или почти такого же качества)...

Будет очень полезно, если кто-нибудь подробно объяснит причину и в каком сценарии один из них более выгоден, чем другой. Заранее спасибо !!

Я создал дерево суффиксов из этого удивительного ответа . Работает как часы! На данный момент, если я ищу «кошку» в «Этот кот - красивая кошка», он вернет 5 как первое появление «кошки», как для начального индекса 5. Но я не могу найти способ...

Я пытаюсь передать последовательности BioPython реализации Ильи Степанова алгоритма суффиксного дерева Укконена в среде ноутбука iPython. Я натыкаюсь на компонент argparse. Раньше мне никогда не приходилось иметь дело напрямую с argparse. Как я...

Я понимаю разницу между (префиксным) Trie, Suffix Trie и Suffix Tree, и я пытаюсь написать Java-код для обоих. Каково представление/структура Java классов SuffixTrieNode и SuffixTreeNode? SuffixTrie representation: class SuffixTrie{...

У меня есть список строк small_list = ['string1', 'this is string 2', ...] и больший список строк big_list = ['is string 2', 'some other string 3', 'string 1', ...] . Я хочу найти строку, ближайшую по расстоянию редактирования для всех строк в...