suffix-tree

20Ciepło

1Odpowiedz

Opis algorytmu Ukkonena dla drzewek przyrostków

Robię trochę pracy z algorytmem Ukkonena do budowania drzewek przyrostków, ale nie rozumiem niektórych części wyjaśnień autora dotyczących jego złożoności w czasie liniowym. Nauczyłem się algorytmu i

algorithm complexity-theory suffix-tree 2009-08-20

---

6Ciepło

2Odpowiedz

Czy można zliczyć liczbę odrębnych podciągów w ciągu w O (n)?

Biorąc pod ciąg s o długości n, czy można policzyć liczbę różnych podciągów w s w O (n)? Przykład Wejście: abb wyjściowa: 5 ('abb', 'ab', 'bb', 'a', 'b') Zrobiłem rozeznanie, ale nie wydaje się znaleź

string algorithm substring time-complexity suffix-tree 2016-01-19

---

9Ciepło

1Odpowiedz

Znaleźć najdłuższe wspólne podłoże w dużym zestawie danych

W ciągu ostatnich kilku dni intensywnie się nad tym zastanawiałem, przeczytałem tyle rzeczy, że jestem teraz bardziej zagubiony niż kiedykolwiek. Jak znaleźć najdłuższy wspólny podciąg w dużym zbiorze

algorithm string large-files suffix-tree 2010-11-17

---

16Ciepło

1Odpowiedz

python: biblioteka dla uogólnionych drzewek sufiksów

Potrzebuję biblioteki Pythona, która potrafi konstruować drzewa sufiksów, a zwłaszcza uogólnione drzewa sufiksów. Czy mógłbyś zaproponować mi jakieś biblioteki. Dzięki.

python suffix-tree 2012-02-19

---

8Ciepło

3Odpowiedz

Kolejne dodawanie znaków char, aby uzyskać najdłuższe słowo w słowniku

Podano słownik słów i początkowy znak. znajdź najdłuższe możliwe słowo w słowniku, dodając kolejno do niego znak. W danym przypadku słowo powinno być poprawnym słowem w słowniku. ex: a -> w -> cat ->

algorithm data-structures string suffix-tree 2010-03-28

---

7Ciepło

2Odpowiedz

Jak usunąć podciągi z drzewa sufiksów?

Sprawdziłem wiele literatury, ale nie znalazłem żadnych informacji o usuwaniu lub wstawianiu podciągów do drzewa sufiksów. Istnieją tylko algorytmy Ukkonena lub McCreighta do budowania drzewa. Najbied

algorithm insertion suffix-tree 2013-05-15

---

14Ciepło

5Odpowiedz

Uogólnione przyrostek Drzewo Java Realizacja

szukam implementacji Java ogólnego sufiksu Tree (GST) z następującymi funkcjami: po stworzeniu GST z powiedzmy 1000 strun chciałbym dowiedzieć się, ilu te 1000 ciągów zawiera inne ciągi 's'. Wyszukiwa

java suffix-tree 2009-06-09

---

12Ciepło

3Odpowiedz

Szukasz implementacji drzewa sufiksów w języku C#?

Wdrożyłem podstawowe wyszukiwanie projektu badawczego. Próbuję usprawnić wyszukiwanie, budując numer suffix tree. Interesuje mnie implementacja C# algorytmu Ukkonen. Nie chcę tracić czasu na rozwijani

c# data-structures suffix-tree 2008-10-04

---