Construction of Fundamental Data Structures for Strings / Louza, Felipe A.  

Público ISBD Ningún comentario para este título. Título : Construction of Fundamental Data Structures for Strings Tipo de documento: documento electrónico Autores: Louza, Felipe A., ; Gog, Simon, ; Telles, Guilherme P., 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. Idioma : Inglés (eng) 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 Clasificación: 005.73 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. . Tipo de medio : Computadora Summary : This books reviews recent theoretical and practical advances on suffix sorting and introduces algorithmic solutions to problems of wide interest for the construction of fundamental data structures that operate efficiently on strings namely, constructing the suffix array, the longest common prefix (LCP) array, the document array and the Lyndon array. These data structures are the cornerstone of many algorithmic solutions in Bioiformatics, Information Retrieval and Data Compression. This book introduces the relevant problem areas, their importance, the notation and related algorithms and then presents the algorithmic solutions for indexing data structure constructions. This book is intended for graduate students, researchers and practitioners from Computer Science and Bioinformatics with a strong interest in algorithmic aspects. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Construction of Fundamental Data Structures for Strings [documento electrónico] / Louza, Felipe A., ; Gog, Simon, ; Telles, Guilherme P.,  . -  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. Idioma : Inglés (eng) 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 Clasificación: 005.73 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. . Tipo de medio : Computadora Summary : This books reviews recent theoretical and practical advances on suffix sorting and introduces algorithmic solutions to problems of wide interest for the construction of fundamental data structures that operate efficiently on strings namely, constructing the suffix array, the longest common prefix (LCP) array, the document array and the Lyndon array. These data structures are the cornerstone of many algorithmic solutions in Bioiformatics, Information Retrieval and Data Compression. This book introduces the relevant problem areas, their importance, the notation and related algorithms and then presents the algorithmic solutions for indexing data structure constructions. This book is intended for graduate students, researchers and practitioners from Computer Science and Bioinformatics with a strong interest in algorithmic aspects. Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]

---

1 (1 - 1 / 1) Ver por página : 25 50 100 200