6
¿Alguien sabe de un paquete R que resuelve the longest common substring problem? Estoy buscando algo rápido que podría funcionar en vectores.problema de subcadena común más larga
A
Respuesta
5
Consulte el paquete "Rlibstree" en omegahat: http://www.omegahat.org/Rlibstree/.
Esto usa http://www.icir.org/christian/libstree/.
0
No sé R, pero solía implementar el algoritmo de Hirschberg que es rápido y no consume demasiado espacio.
Como recuerdo, son solo 2 o 3 funciones cortas llamadas recursivamente.
Aquí hay un enlace: http://wordaligned.org/articles/longest-common-subsequence
Así que no dude en ponerlo en práctica en R, él valores del esfuerzo, ya que es un algoritmo muy interesante.
+0
Pero Vereb, que es más larga Común algoritmo Subsequence ¿verdad? La subsecuencia es diferente de la subcadena, ¿verdad? Como se preguntó aquí: http://stackoverflow.com/q/28261825/1175496 –
1
Usted debe mirar la función de LCSqualV paquete. Es C-implementado, por lo tanto, bastante eficiente.
Cuestiones relacionadas
- 1. Subcadena común más larga de más de dos cadenas - Python
- 2. ¿Cómo encontrar la subcadena común más larga usando árboles?
- 3. Cómo encontrar la subcadena común más larga usando C++
- 4. Subsección palindrómica común más larga
- 5. Seleccionar TimeRange común más larga
- 6. La subsecuencia más larga común
- 7. subcadena más larga que aparece n veces
- 8. ¿Cómo acelerar el cálculo de la longitud de la subcadena común más larga?
- 9. Buscar la subcadena común más larga de varias cadenas utilizando factor oracle mejorado con matriz LRS
- 10. Encontrar la subcadena común más larga en un gran conjunto de datos
- 11. Diferencia de datos basada en SQL: subsecuencia común más larga
- 12. biblioteca de algoritmos de subsecuencia común más larga eficiente?
- 13. ¿Qué es un comando de shell para encontrar la subcadena común más larga de dos cadenas en Unix?
- 14. La subsecuencia común más larga para múltiples secuencias
- 15. Algoritmo para encontrar una subcadena común en N series
- 16. Problema con la subcadena() - ArgumentOutOfRangeException
- 17. Ruta simple más larga
- 18. ¿Obtener una stacktrace más larga de FastMM?
- 19. ¿Cómo puedo encontrar la subcadena común más grande entre dos cadenas en PHP?
- 20. Arreglo de prefijo común más largo
- 21. Encuentra más larga secuencia
- 22. Encuentra la subcadena repetitiva más larga en JavaScript con las expresiones regulares
- 23. Subcadena repetida no superpuesta más larga que utiliza Suffix Tree/Array (Algoritmo solamente)
- 24. línea más larga en vim?
- 25. alinear al palabra más larga
- 26. divisor común más grande euclidiano para más de dos números
- 27. Explicar el algoritmo para resolver el problema de la 'subsecuencia creciente más larga'
- 28. Optimizaciones para el problema de ruta más larga en el gráfico cíclico
- 29. ¿Cómo determino la porción similar más larga de varias cadenas?
- 30. Buscar cadena más común en una matriz
Se puede publicar código de ejemplo del resultado de la comparación de ' 'y' world'' hola' hella old''? ¿Produce "infierno" o "infierno viejo"? –
primer vínculo se rompe –