Resultados de la búsqueda a petición "suffix-tree"
Matriz de sufijo completo
Una matriz de sufijos indexará todos los sufijos para una lista dada de cadenas, pero ¿qué sucede si está intentando indexar todas las posibles subcadenas únicas? Soy un poco nuevo en esto, así que aquí hay un ejemplo de lo que quiero ...
La subcadena repetida no superpuesta más larga que utiliza el árbol / matriz de sufijo (solo algoritmo)
Necesito encontrar la subcadena repetida no superpuesta más larga en un String. Tengo el árbol de sufijos y la matriz de sufijos de la cadena disponible.Cuan...
¿Buscando la implementación del árbol de sufijos en C #?
He implementado una búsqueda básica para un proyecto de investigación. Estoy tratando de hacer la búsqueda más eficiente construyendo unárbol de sufijos. Est...
Cómo llamar al módulo escrito con argparse en el cuaderno iPython
Estoy tratando de pasar secuencias de BioPython aLa implementación de Ilya Stepanov del algoritmo del árbol de sufijos de Ukkonen [https://gist.github.com/istepanov/6506508#file-lcs-py]en el entorno portátil de iPython. Estoy tropezando con el ...
Empareje y reemplace los emoticones en cadena: ¿cuál es la forma más eficiente?
Wikipedia [http://en.wikipedia.org/wiki/List_of_emoticons] define muchos emoticones posibles que las personas pueden usar. Quiero hacer coincidir esta lista con palabras en una cadena. Ahora tengo esto: $string = "Lorem ipsum :-) dolor :-| ...
Entendiendo el algoritmo de Ukkonen para árboles de sufijos [duplicado]
Esta pregunta ya tiene una respuesta aquí:El algoritmo del árbol de sufijos de Ukkonen en inglés simple 6 respuestasEstoy trabajando con el algoritmo de Ukko...
Ukkonen's suffix tree algorithm in plain Englis
Me siento un poco grueso en este punto. He pasado días tratando de comprender completamente la construcción del árbol de sufijos, pero debido a que no tengo antecedentes matemáticos, muchas de las explicaciones me eluden a medida que comienzan a ...
¿Encuentra la subcadena repetida más larga en la cadena?
Encontré el siguiente programa que se ve perfecto. Para mí, su complejidad de tiempo es nlogn donde n es la longitud de String. n para almacenar diferentes cadenas, nlog para ordenar, n para comparar. Entonces la complejidad del tiempo es nlogn. ...
Encontrar la subcadena más larga repetida
¿Cuál sería el mejor enfoque (en cuanto al rendimiento) para resolver este problema? Me recomendaron usar árboles de sufijos. ¿Es este el mejor enfoque?
Forma eficiente de encontrar la cadena duplicada más larga para Python (de Programming Pearls)
De la Sección 15.2 de Perlas de Programación.Los códigos C se pueden ver aquí:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cCuando lo implemento en Pytho...