¿Qué significa suffix array?
Significado en Desarrollo de software, traducción al español y ejemplos
suffix array: arreglo de sufijos
Estructura que guarda ordenadas las posiciones iniciales de todos los sufijos de una cadena para agilizar búsquedas de texto.
Cómo se usa
Se usa en algoritmos de cadenas, búsqueda de subcadenas, patrones y bioinformática. Se compara con árboles de sufijos por memoria y complejidad de implementación.
Frases de ejemplo
For the document indexer, we built a suffix array to speed up repeated substring searches across millions of product descriptions.
Para el indexador de documentos creamos un arreglo de sufijos que acelerara búsquedas repetidas en millones de descripciones de productos.
Las posiciones de los sufijos ordenadas permiten localizar con rapidez coincidencias entre millones de descripciones.
The algorithm lecture contrasted a suffix array with a suffix tree, noting that the array was simpler to store in our memory-limited prototype.
La clase comparó el arreglo con el árbol de sufijos y observó que era más sencillo de almacenar en el prototipo con memoria limitada.
El menor coste de almacenamiento fue decisivo para el prototipo.
Combinaciones frecuentes
- build a suffix array
- suffix array construction
- suffix array algorithm
- compressed suffix array
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: