An Introduction to String Algorithms
Seiten
2026
Princeton University Press (Verlag)
978-0-691-27453-9 (ISBN)
Princeton University Press (Verlag)
978-0-691-27453-9 (ISBN)
- Noch nicht erschienen (ca. Mai 2026)
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
An essential introduction to the building blocks of modern text processing
String algorithms make it possible to process, store, and manipulate text with computational efficiency, with applications ranging from search engines and social networks that regularly process terabytes of information to areas like genomics, where the genome of an organism can be encoded as a long string of letters. This book provides an incisive introduction to the concepts and applications that every practitioner in the field needs to know. Ideal for the classroom and self-study, it guides readers from the fundamentals of string processing to advanced computational methods, presenting useful data structures and proof techniques for strings and other data and serving as an on-ramp to doing cutting-edge research in string algorithms.
Discusses topics ranging from exact string matching and efficient edit distance computation to modern string data structures, sketching methods, and generative models of strings
Covers data structures such as suffix trees, suffix arrays, wavelet trees, the Burrows-Wheeler transform, the FM index, and compressed bit vectors
Presents an array of algorithms along with their proofs of correctness and running time
Develops the skills needed to design and implement new string algorithms as well as various algorithmic techniques that are applicable beyond string algorithms
Invaluable for anyone interested in processing large collections of string data, including genomic sequences and text for training large language models
Includes hundreds of exercises and explanatory figures
An indispensable resource for graduate students, advanced undergraduates, researchers, and practitioners
String algorithms make it possible to process, store, and manipulate text with computational efficiency, with applications ranging from search engines and social networks that regularly process terabytes of information to areas like genomics, where the genome of an organism can be encoded as a long string of letters. This book provides an incisive introduction to the concepts and applications that every practitioner in the field needs to know. Ideal for the classroom and self-study, it guides readers from the fundamentals of string processing to advanced computational methods, presenting useful data structures and proof techniques for strings and other data and serving as an on-ramp to doing cutting-edge research in string algorithms.
Discusses topics ranging from exact string matching and efficient edit distance computation to modern string data structures, sketching methods, and generative models of strings
Covers data structures such as suffix trees, suffix arrays, wavelet trees, the Burrows-Wheeler transform, the FM index, and compressed bit vectors
Presents an array of algorithms along with their proofs of correctness and running time
Develops the skills needed to design and implement new string algorithms as well as various algorithmic techniques that are applicable beyond string algorithms
Invaluable for anyone interested in processing large collections of string data, including genomic sequences and text for training large language models
Includes hundreds of exercises and explanatory figures
An indispensable resource for graduate students, advanced undergraduates, researchers, and practitioners
Carl Kingsford is the Herbert A. Simon Professor of Computer Science in the Ray and Stephanie Lane Computational Biology Department at Carnegie Mellon University.
| Erscheint lt. Verlag | 19.5.2026 |
|---|---|
| Zusatzinfo | 319 b/w illus. |
| Verlagsort | New Jersey |
| Sprache | englisch |
| Maße | 203 x 254 mm |
| Themenwelt | Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik |
| Naturwissenschaften ► Biologie | |
| ISBN-10 | 0-691-27453-3 / 0691274533 |
| ISBN-13 | 978-0-691-27453-9 / 9780691274539 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2025)
Reclam, Philipp (Verlag)
CHF 11,20
Eine kurze Geschichte der Informationsnetzwerke von der Steinzeit bis …
Buch | Hardcover (2024)
Penguin (Verlag)
CHF 39,95
die materielle Wahrheit hinter den neuen Datenimperien
Buch | Hardcover (2024)
C.H.Beck (Verlag)
CHF 44,75
