| TÃtulo : |
Construction of Fundamental Data Structures for Strings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Louza, Felipe A., Autor ; Gog, Simon, Autor ; Telles, Guilherme P., Autor |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2020 |
| Número de páginas: |
IX, 104 p. 47 ilustraciones, 32 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-55108-7 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Estructuras de datos (Informática) TeorÃa de la información Algoritmos Bioinformática Estructuras de datos y teorÃa de la información Diseño y Análisis de Algoritmos |
| Ãndice Dewey: |
005.73 Estructuras de datos |
| Resumen: |
Este libro revisa los avances teóricos y prácticos recientes en la clasificación de sufijos e introduce soluciones algorÃtmicas a problemas de amplio interés para la construcción de estructuras de datos fundamentales que operan eficientemente en cadenas, a saber, la construcción de la matriz de sufijos, la matriz de prefijo común más largo (LCP), el documento matriz y la matriz Lyndon. Estas estructuras de datos son la piedra angular de muchas soluciones algorÃtmicas en bioiformática, recuperación de información y compresión de datos. Este libro presenta las áreas de problemas relevantes, su importancia, la notación y los algoritmos relacionados y luego presenta las soluciones algorÃtmicas para indexar construcciones de estructuras de datos. Este libro está dirigido a estudiantes de posgrado, investigadores y profesionales de Ciencias de la Computación y Bioinformática con un gran interés en los aspectos algorÃtmicos. |
| Nota de contenido: |
Part I. Introduction and Preliminaries -- 1. Introduction -- 2. Background -- 3. Induced Suffix Sorting -- Part II. Augmented Suffix Sorting -- 4. Inducing the LCP Array -- 5. Inducing the Document Array -- 6. Inducing the Lyndon Array -- Part III. Conclusions -- 7. Conclusions -- Index. . |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
Construction of Fundamental Data Structures for Strings [documento electrónico] / Louza, Felipe A., Autor ; Gog, Simon, Autor ; Telles, Guilherme P., Autor . - 1 ed. . - [s.l.] : Springer, 2020 . - IX, 104 p. 47 ilustraciones, 32 ilustraciones en color. ISBN : 978-3-030-55108-7 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Estructuras de datos (Informática) TeorÃa de la información Algoritmos Bioinformática Estructuras de datos y teorÃa de la información Diseño y Análisis de Algoritmos |
| Ãndice Dewey: |
005.73 Estructuras de datos |
| Resumen: |
Este libro revisa los avances teóricos y prácticos recientes en la clasificación de sufijos e introduce soluciones algorÃtmicas a problemas de amplio interés para la construcción de estructuras de datos fundamentales que operan eficientemente en cadenas, a saber, la construcción de la matriz de sufijos, la matriz de prefijo común más largo (LCP), el documento matriz y la matriz Lyndon. Estas estructuras de datos son la piedra angular de muchas soluciones algorÃtmicas en bioiformática, recuperación de información y compresión de datos. Este libro presenta las áreas de problemas relevantes, su importancia, la notación y los algoritmos relacionados y luego presenta las soluciones algorÃtmicas para indexar construcciones de estructuras de datos. Este libro está dirigido a estudiantes de posgrado, investigadores y profesionales de Ciencias de la Computación y Bioinformática con un gran interés en los aspectos algorÃtmicos. |
| Nota de contenido: |
Part I. Introduction and Preliminaries -- 1. Introduction -- 2. Background -- 3. Induced Suffix Sorting -- Part II. Augmented Suffix Sorting -- 4. Inducing the LCP Array -- 5. Inducing the Document Array -- 6. Inducing the Lyndon Array -- Part III. Conclusions -- 7. Conclusions -- Index. . |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |