Un árbol de sufijos comprimido es una versión menos profunda de un árbol de sufijos. Si cualquier nodo en el árbol de sufijos tiene solo un hijo, ese nodo se combinará con ese hijo en el árbol de sufijos comprimido.
Aquí está el ejemplo en Wikipedia:
Si la palabra BANANA se colocara en un árbol de sufijos, habría nodos para A, NA, ANA, NANA, ANANA y BANANA. Desde el nodo raíz, habría un hijo N que tiene un hijo A (este es el nodo NA) que luego tiene un hijo N que tiene un hijo A (este es el nodo NANA). Como los N nodos tienen un solo valor cada uno (A), esos pares nodo-hijo pueden comprimirse a NA. Puede ver en la imagen que la rama N se ha comprimido de 4 a 2 de profundidad.
- ¿Hay algún proyecto que intente utilizar el cerebro humano como un medio de almacenamiento de CPU o computadora?
- ¿Cuál es el alcance futuro de la visión por computadora?
- ¿Es cierto que en el futuro cercano, todos los softwares populares tendrán las características de IA / aprendizaje automático?
- ¿Vale la pena la escuela de verano Wolfram si no te gusta el libro "Un nuevo tipo de ciencia"?
- ¿Cómo es el trabajo en Broadcom, Hyderabad?
También puede ver en el diagrama que la rama B pasó de ser ” -BANANA a ” -BANANA porque la rama B era en última instancia de 1 ancho.