Resultados de la búsqueda a petición "suffix-array"
Subcadena común más larga
Tenemos dos cuerdasa yb respectivamente. El largo dea es mayor o igual ab. Tenemos que encontrar la subcadena común más larga. Si hay varias respuestas, entonces tenemos que generar la subcadena que viene antes enb (antes como en cuyo índice ...
strcmp para python o cómo ordenar las subcadenas de manera eficiente (sin copia) al construir una matriz de sufijos
Aquí hay una manera muy simple de construir unmatriz de sufijos [http://en.wikipedia.org/wiki/Suffix_array]de una cadena en python: def sort_offsets(a, b): return cmp(content[a:], content[b:]) content = "foobar baz foo" ...
Comprender el algoritmo para la coincidencia de patrones utilizando una matriz LCP
Prefacio: Mi pregunta es principalmente una pregunta algorítmica, por lo que incluso si no está familiarizado con el sufijo y las matrices LCP, probablemente pueda ayudarme. Enesta [http://webglimpse.net/pubs/suffix.pdf]En papel se describe cómo ...
Implementación de Java para la subcadena común más larga de n cadenas
Necesito encontrar la subcadena común más larga de n cadenas y usar el resultado en mi proyecto.¿Hay alguna implementación / biblioteca existente en java que...
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...
¿Cómo funciona este código para obtener LCP de una matriz de sufijo?
¿Alguien puede explicar cómo funciona este código para construir el LCP a partir de una matriz de sufijos?suffixArr[] es una matriz tal quesuffixArr[i] contiene el valor del índice en la cadena para el sufijo con rangoi. void LCPconstruct() { ...
¿Cuál es el algoritmo actual de construcción de matrices de sufijos de última generación?
Estoy buscando un rápido sufijo-matriz [http://en.wikipedia.org/wiki/Suffix_array] algoritmo de construcción. Estoy más interesado en la facilidad de implementación y la velocidad sin procesar que en la complejidad asintótica (sé que se puede ...
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 ...
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?
Página 1 de 2