suffix-tree

6calore

2risposta

È possibile contare il numero di sottostringhe distinte in una stringa in O (n)?

Dato una stringa s di lunghezza n, è possibile contare il numero di sottostringhe distinte in s in O (n)? Esempio ingresso: abb uscita: 5 ('abb', 'ab', 'bb', 'a', 'b') Ho fatto qualche ricerca, ma io

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

---

7calore

1risposta

Risultati sovrapposte lookahead su LZ77/LZSS con alberi suffisso

Priorità: Ho un'implementazione di un back-end LZSS generico C++ (disponibile here L'algoritmo di confronto utilizzato in questa versione è estremamente semplice, in quanto inizialmente doveva. compri

c++ algorithm suffix-tree lossless-compression lz77 2015-07-10

---

9calore

1risposta

come ottenere la stringa ripetuta più lunga nella sottostringa dall'albero dei suffissi

Ho bisogno di trovare la stringa ripetuta più lunga nella sottostringa. Diciamo che ho stringa "bannana" Wikipedia says seguente: In informatica, il problema più lunga sottostringa ripetuto è il probl

string algorithm perl tree suffix-tree 2015-07-16

---

5calore

4risposta

Lavorare con gli alberi di suffisso in python

Sono relativamente nuovo a Python e sto iniziando a lavorare con gli alberi di suffisso. Posso costruirli, ma sto incontrando un problema di memoria quando la stringa diventa grande. So che possono es

python hash suffix-tree 2012-04-10

---

46calore

3risposta

Suffice tree and Tries. Qual è la differenza?

Sto leggendo su Tries comunemente noto come alberi Prefisso e Suffix Trees. Anche se ho trovato il codice per un Trie non riesco a trovare un esempio per un Suffix Tree. Inoltre ho la sensazione che i

algorithm data-structures trie suffix-tree 2012-12-15

---

7calore

2risposta

Come rimuovere la sottostringa dall'albero del suffisso?

Ho esaminato molta letteratura, ma non ho trovato alcuna informazione sull'eliminazione o l'inserimento di sottostringhe nell'albero dei suffissi. Esistono solo gli algoritmi di Ukkonen o McCreight pe

algorithm insertion suffix-tree 2013-05-15

---

23calore

1risposta

Come e quando creare un suffisso link nell'albero dei suffissi?

Qualcuno potrebbe darmi un esempio su come e quando creare un suffisso link nella struttura dei suffissi? Se la mia stringa è ABABABC, ma utilizzare un esempio diverso se è meglio. Spero di dare qualc

algorithm suffix-tree 2012-04-16

---

5calore

4risposta

Come chiamare il modulo scritto con argparse nel notebook iPython

Sto provando a passare sequenze BioPython a Ilya Stepanov's implementation of Ukkonen's suffix tree algorithm nell'ambiente del notebook iPython. Sto inciampando sulla componente argparse. Non ho mai

python ipython bioinformatics biopython suffix-tree 2015-06-05

---

5calore

3risposta

Come funzionano gli alberi Suffix?

Sto passando attraverso il capitolo delle strutture dati in The Algorithm Design Manual e ho trovato Suffix Trees. I esempio stati: ingresso: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$ Z$

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

---

5calore

1risposta

Numero massimo e minimo di nodi in un albero suffisso

Quali sono il numero massimo e minimo di nodi in un albero di suffisso? E come posso dimostrarlo?

algorithm suffix-tree 2012-11-15

---