¿Qué significa suffix tree?
Significado en Desarrollo de software, traducción al español y ejemplos
suffix tree: árbol de sufijos
Estructura arbórea que almacena todos los sufijos de una cadena para buscar rápidamente subcadenas y patrones repetidos.
Cómo se usa
Se usa en procesamiento de texto, bioinformática y búsqueda de patrones. Permite consultas eficientes, aunque puede consumir mucha memoria.
Frases de ejemplo
For the plagiarism prototype, we built a suffix tree to detect long repeated phrases across thousands of submitted essays.
Para el prototipo antiplagio construimos un árbol de sufijos que detectara frases largas repetidas en miles de ensayos.
El árbol permite buscar frases coincidentes entre miles de textos sin comparar cada segmento de forma exhaustiva.
The researcher chose a suffix tree because the genome tool needed fast substring queries on a very large sequence.
La investigadora eligió un árbol de sufijos porque la herramienta genómica necesitaba consultar subcadenas rápidamente en una secuencia enorme.
La consulta rápida era prioritaria al buscar dentro de una secuencia biológica extensa.
Combinaciones frecuentes
- suffix tree construction
- compressed suffix tree
- suffix tree traversal
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: