Cerco un'implementazione Java del Generalized suffisso Albero (GST) con le seguenti caratteristiche:generalizzato suffisso Albero Java Attuazione
Dopo la creazione del GST da dire 1000 stringhe Vorrei scoprire quanti di queste 1000 stringhe contengono altre stringhe "s".
La ricerca deve essere tranquillo veloce, come ho bisogno di applicare la ricerca su circa 100'000 corde candidati di lunghezza media 10.
Prova The Semantic Discovery Toolkit. Ha un'implementazione su testo/src/java/org/sd/text/radixtree
Er, sai di eventuali implementazioni (o anche tutorial!) per gli alberi Token Suffix? –
C'è un'implementazione Java di un suffisso albero non generale è disponibile all'indirizzo: http://illya-keeplearning.blogspot.com/2009/04/suffix-trees-java-ukkonens-algorithm.html
Se è una porta diretta di Mark Nelson, non è un albero suffisso generalizzato. È solo un suffisso. – HorseloverFat
Giusto, ho riformulato la mia risposta. Grazie. – xamde
ho creato un albero di suffissi in Java che ti consente di aggiungere facilmente la tua funzionalità di ricerca e altri algoritmi di corrispondenza. Il mio post sul blog, Suffix Trees in Java, ha una panoramica e istruzioni per scaricare la versione più recente. La mia implementazione Java si basa sull'articolo Fast String Searching With Suffix Trees di Mark Nelson.
Aggiornamento 2016-06-18
Il post del blog è informativo ma la fonte non è al momento disponibile (agosto 2014) poiché punta a https://svn.globalmentor.com/java/trunk/globalmentor-core/ protetto da password. – codeDr
Sto facendo del mio meglio per convertire il nostro repository da Subversion a Git e renderlo nuovamente pubblico. Ciò dovrebbe accadere entro una settimana o due. Sentiti libero di chiamarmi se non è disponibile per allora. Saluti. –
Il codice sorgente è ora disponibile tramite Git e su Maven Central. Ho aggiornato la risposta sopra con la nuova posizione. –
Qui è possibile trovare un'implementazione di Generalized Suffix Tree in Java. Ho provato a documentarlo il più possibile, quindi potresti trovarlo utile.
Qui è la mia realizzazione di albero dei suffissi: https://github.com/losvald/sglj/blob/master/src/main/java/org/sglj/util/PATTrie.java
Tra le altre cose, supporta la memorizzazione di dati arbitrari nei nodi, e trovare l'insieme di valori associati con il prefisso.
Ciao, mi chiedevo se potessi dirmi quale soulution hai usato alla fine, ho lo stesso problema !!! – Julia
guarda qui: http://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english/9513423#9513423 – YAMM