suffix-tree

17El calor

2Respuesta

Arreglos de sufijos vs Arboles de sufijo

Solo quiero saber, cuando un arbol de sufijo es superior a un arreglo de sufijo mejorado. Después de leer Replacing suffix trees with enhanced suffix arrays ya no veo una razón para usar árboles de sufi

algorithm time-complexity suffix-tree space-complexity suffix-array 2012-06-25

---

6El calor

3Respuesta

Árboles de sufijos en javascript?

¿Existe una buena implementación de árboles de sufijos en JavaScript? ¿Algo que tomará una cadena (y un separador) y hará el árbol de sufijo apropiado?

javascript suffix-tree 2011-04-19

---

16El calor

1Respuesta

python: biblioteca para árboles de sufijo generalizados

Necesito una biblioteca de Python que pueda construir árboles de sufijos y especialmente árboles de sufijos generalizados. ¿Podrías sugerirme algunas bibliotecas? Gracias.

python suffix-tree 2012-02-19

---

5El calor

4Respuesta

Trabajando con árboles de sufijo en python

Soy relativamente nuevo en python y estoy empezando a trabajar con árboles de sufijos. Puedo construirlos, pero me encuentro con un problema de memoria cuando la cadena se agranda. Sé que se pueden us

python hash suffix-tree 2012-04-10

---

23El calor

1Respuesta

¿Cómo y cuándo crear un enlace de sufijo en el árbol de sufijos?

¿Podría alguien darme un ejemplo sobre cómo y cuándo crear un enlace de sufijo en el árbol de sufijos? Si mi cadena es ABABABC, pero utilice un ejemplo diferente si es mejor. Espero dar algunas imágen

algorithm suffix-tree 2012-04-16

---

5El calor

3Respuesta

¿Cómo funcionan los Suffix Trees?

Estoy revisando el capítulo de estructuras de datos en The Algorithm Design Manual y encontré árboles de sufijos. Los ejemplos de estados: de entrada: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$

string algorithm data-structures suffix-tree 2012-06-13

---

8El calor

1Respuesta

implementación del árbol de sufijos en python

¿Te preguntas si conoces alguna extensión basada en C en python que pueda ayudarme a construir árboles/matrices de sufijos en tiempo lineal?

python suffix-tree 2012-01-24

---

10El calor

7Respuesta

Subcadena repetida no superpuesta más larga que utiliza Suffix Tree/Array (Algoritmo solamente)

Necesito encontrar la subcadena repetida no superpuesta más larga en una cadena. Tengo el conjunto de sufijo y sufijo de la cadena disponible. Cuando se permite la superposición, la respuesta es trivi

substring suffix-tree suffix-array 2012-09-30

---

5El calor

6Respuesta

Dada una cadena, se encuentran todas sus permutaciones que son una palabra en el diccionario de

Esta es una pregunta de la entrevista: Dada una cadena, encontrar todas sus permutaciones que son una palabra en el diccionario. Mi solución: Ponga todas las palabras del diccionario en un árbol de su

c++ algorithm search data-structures suffix-tree 2011-12-08

---

5El calor

1Respuesta

Buscar la subcadena común más larga de varias cadenas utilizando factor oracle mejorado con matriz LRS

¿Se puede usar un factor-oracle con el sufijo link (paper here) para calcular la subcadena común más larga de varias cadenas? Aquí, subcadena significa cualquier parte de la cadena original. Por ejemp

algorithm automata suffix-tree suffix-array 2012-08-14

---