6
Qualcuno sa di un pacchetto R che risolve the longest common substring problem? Sto cercando qualcosa di veloce che possa funzionare sui vettori.problema di sottostringa comune più lungo
A
risposta
5
Controlla il pacchetto "Rlibstree" su omegahat: http://www.omegahat.org/Rlibstree/.
Questo utilizza http://www.icir.org/christian/libstree/.
0
Non conosco R, ma ero solito implementare l'algoritmo di Hirschberg che è veloce e non consuma troppo spazio.
Come ricordo è solo 2 o 3 chiamate in modo ricorsivo chiamate brevi.
Questo è il link: http://wordaligned.org/articles/longest-common-subsequence
quindi non esitate ad attuarlo in R, esso valori lo sforzo dal momento che è un algoritmo molto interessante.
+0
Ma Vereb, che è l'algoritmo di Somma-Comune più lungo, giusto? La successiva è diversa dalla sottostringa, giusto? Come richiesto qui: http://stackoverflow.com/q/28261825/1175496 –
1
Si dovrebbe guardare la funzione LCS del pacchetto qualV. È implementato in C, quindi abbastanza efficiente.
Problemi correlati
- 1. Sottostringa comune più lunga da più di due stringhe - Python
- 2. Come trovare la sottostringa comune più lunga usando gli alberi?
- 3. Prefisso comune più lungo per n stringa
- 4. Trova il prefisso comune più lungo?
- 5. Come trovare la sottostringa comune più lunga usando C++
- 6. Il prefisso più lungo comune utilizzando il buffer?
- 7. Trovare la sottostringa comune più lunga in un set di dati di grandi dimensioni
- 8. Algoritmo per trovare la sottostringa comune tra le stringhe N
- 9. Come posso trovare la più grande sottostringa comune tra due stringhe in PHP?
- 10. Selezionare TimeRange più lunga comune
- 11. più lunga sottostringa che appare n volte
- 12. soluzione ricorsiva di sottostringa palindromica più lunga
- 13. Sottostringa non sovrapposta più lunga
- 14. problema sconosciuto con Apache raccolta comune
- 15. Ottenere uno stacktrace più lungo da FastMM?
- 16. Manubri - sottostringa
- 17. Il più grande divisore comune
- 18. Successione palindromica comune più lunga
- 19. Ottenere il colore più comune di un'immagine
- 20. Trovare il colore più comune di un'immagine
- 21. Che cos'è un comando shell per trovare la sottostringa comune più lunga di due stringhe in unix?
- 22. Sottostringa non ripetuta più lunga in C++
- 23. Rendere più lungo l'immagine di avvio xcode
- 24. C#, metodo di scrittura più lungo o metodo più breve?
- 25. Sottoinsieme più comune della dimensione k
- 26. pagina indice Django migliori/pratica più comune
- 27. Trova stringa più comune in una matrice
- 28. Numero più comune nell'istruzione SELECT MYSQL
- 29. Trova più grande sottotipo comune di due tipi Scala
- 30. Legenda comune per più trame in R
Puoi pubblicare un codice di esempio del risultato del confronto tra "hello world" e "hella old"? Produce ''hell'' o'' hell old''? –
Il primo collegamento è interrotto –