suffix-array

10El calor

4Respuesta

strcmp para el pitón o cómo ordenar subseries de manera eficiente (sin copia) en la construcción de una matriz sufijo

Aquí está una manera muy simple de construir un suffix array de una cadena en Python: def sort_offsets(a, b): return cmp(content[a:], content[b:]) content = "foobar baz foo" suffix_array.sort(

python string sorting suffix-array 2010-02-17

---

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

---

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

---

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

---

36El calor

3Respuesta

¿Cuál es el algoritmo de construcción de matriz de sufijo de última generación actual?

Estoy buscando un algoritmo de construcción rápido suffix-array. Estoy más interesado en la facilidad de implementación y la velocidad cruda que en la complejidad asintótica (sé que una matriz de sufi

suffix-array 2011-10-22

---