Título :	String Algorithms in C : Efficient Text Representation and Search
Tipo de documento:	documento electrónico
Autores:	Mailund, Thomas, Autor
Mención de edición:	1 ed.
Editorial:	Berkeley, CA : Apress
Fecha de publicación:	2020
Número de páginas:	IX, 293 p. 89 ilustraciones
ISBN/ISSN/DL:	978-1-4842-5920-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:	Compiladores (programas informáticos)  Algoritmos  Compiladores e intérpretes
Índice Dewey:	005.45 interfaces con el computador y los controladores del dispositivo
Resumen:	Implemente estructuras de datos y algoritmos prácticos para la búsqueda de texto y descubra cómo se utilizan dentro de otras aplicaciones más grandes. Esta guía única y detallada explica los algoritmos de cadenas utilizando el lenguaje de programación C. Algoritmos de cadenas en C le enseña los siguientes algoritmos y cómo usarlos: algoritmos clásicos de búsqueda exacta; intentos y intentos compactos; árboles y matrices de sufijos; búsquedas de patrones aproximativos; y más. En este libro, el autor Thomas Mailund proporciona una biblioteca con todos los algoritmos y el código fuente aplicable que puede utilizar en sus propios programas. Hay implementaciones de todos los algoritmos presentados en este libro, por lo que hay muchos ejemplos. Comprenderá que los algoritmos de cadenas se utilizan en diversas aplicaciones, como procesamiento de imágenes, visión por computadora, procesamiento de análisis de texto, desde ciencia de datos hasta aplicaciones web, recuperación de información de bases de datos, seguridad de redes y mucho más. Usted: Utilizará algoritmos de búsqueda exacta clásicos, incluida la búsqueda ingenua, fronteras/búsqueda de fronteras, Knuth-Morris-Pratt y Boyer-Moor con o sin Horspool Búsqueda en árboles, utilizará intentos e intentos compactos y trabajará con el algoritmo Aho-Carasick. árboles de sufijos, incluido el uso y desarrollo del algoritmo de McCreight. Trabajar con matrices de sufijos, incluidas búsquedas binarias; clasificar construcciones ingenuas; construcción de árboles de sufijos; algoritmos sesgados; y la transformada de Borrows-Wheeler (BWT) Se ocupa de matrices de sufijos mejoradas, incluido el prefijo común más largo (LCP). Lleva a cabo búsquedas de patrones aproximativos entre árboles de sufijos y búsquedas BWT aproximativas.
Nota de contenido:	1. Introduction -- 2. Classical Algorithms for Exact Search -- 3. Suffix Trees -- 4. Suffix Arrays -- 5. Approximate Search -- 6. Conclusions -- Appendix A: Vectors -- Appendix B: Lists -- Appendix C: Queues.
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

String Algorithms in C : Efficient Text Representation and Search [documento electrónico] / Mailund, Thomas, Autor  . -  1 ed.  . - Berkeley, CA : Apress, 2020 . - IX, 293 p. 89 ilustraciones.
ISBN : 978-1-4842-5920-7
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.

Palabras clave:	Compiladores (programas informáticos)  Algoritmos  Compiladores e intérpretes
Índice Dewey:	005.45 interfaces con el computador y los controladores del dispositivo
Resumen:	Implemente estructuras de datos y algoritmos prácticos para la búsqueda de texto y descubra cómo se utilizan dentro de otras aplicaciones más grandes. Esta guía única y detallada explica los algoritmos de cadenas utilizando el lenguaje de programación C. Algoritmos de cadenas en C le enseña los siguientes algoritmos y cómo usarlos: algoritmos clásicos de búsqueda exacta; intentos y intentos compactos; árboles y matrices de sufijos; búsquedas de patrones aproximativos; y más. En este libro, el autor Thomas Mailund proporciona una biblioteca con todos los algoritmos y el código fuente aplicable que puede utilizar en sus propios programas. Hay implementaciones de todos los algoritmos presentados en este libro, por lo que hay muchos ejemplos. Comprenderá que los algoritmos de cadenas se utilizan en diversas aplicaciones, como procesamiento de imágenes, visión por computadora, procesamiento de análisis de texto, desde ciencia de datos hasta aplicaciones web, recuperación de información de bases de datos, seguridad de redes y mucho más. Usted: Utilizará algoritmos de búsqueda exacta clásicos, incluida la búsqueda ingenua, fronteras/búsqueda de fronteras, Knuth-Morris-Pratt y Boyer-Moor con o sin Horspool Búsqueda en árboles, utilizará intentos e intentos compactos y trabajará con el algoritmo Aho-Carasick. árboles de sufijos, incluido el uso y desarrollo del algoritmo de McCreight. Trabajar con matrices de sufijos, incluidas búsquedas binarias; clasificar construcciones ingenuas; construcción de árboles de sufijos; algoritmos sesgados; y la transformada de Borrows-Wheeler (BWT) Se ocupa de matrices de sufijos mejoradas, incluido el prefijo común más largo (LCP). Lleva a cabo búsquedas de patrones aproximativos entre árboles de sufijos y búsquedas BWT aproximativas.
Nota de contenido:	1. Introduction -- 2. Classical Algorithms for Exact Search -- 3. Suffix Trees -- 4. Suffix Arrays -- 5. Approximate Search -- 6. Conclusions -- Appendix A: Vectors -- Appendix B: Lists -- Appendix C: Queues.
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