suffix-tree

14calore

5risposta

generalizzato suffisso Albero Java Attuazione

Cerco un'implementazione Java del Generalized suffisso Albero (GST) con le seguenti caratteristiche: Dopo la creazione del GST da dire 1000 stringhe Vorrei scoprire quanti di queste 1000 stringhe cont

20calore

1risposta

Comprendere l'algoritmo di Ukkonen per gli alberi di suffisso

Sto lavorando con l'algoritmo di Ukkonen per la creazione di alberi di suffisso, ma non sto capendo alcune parti della spiegazione dell'autore per la sua complessità di tempo lineare. ho imparato l'al

9calore

1risposta

Trovare la sottostringa comune più lunga in un set di dati di grandi dimensioni

Negli ultimi giorni ho svolto ricerche approfondite, ho letto tante cose che ora sono più confuso che mai. Come si trova la sottostringa comune più lunga in un set di dati di grandi dimensioni? L'idea

16calore

1risposta

python: libreria per suffissi generalizzati

Ho bisogno di una libreria python in grado di costruire alberi suffissi e in particolare alberi di suffisso generalizzati. Potresti suggerirmi alcune librerie. Grazie.

8calore

3risposta

Aggiunta successiva di carattere per ottenere la parola più lunga nel dizionario

Dato un dizionario di parole e un carattere iniziale. trova la parola più lunga possibile nel dizionario aggiungendo successivamente un carattere alla parola. In ogni caso, la parola dovrebbe essere u

8calore

1risposta

Implementazione dell'albero dei suffissi in python

Basta chiedersi se si è a conoscenza di qualsiasi estensione basata su C in python che può aiutarmi a costruire alberi/array di suffissi in tempo lineare?