Read more
Informationen zum Autor Gonzalo Navarro is Professor of Computer Science at the Universidad de Chile. He has directed or participated in numerous large projects on web research, information retrieval, compressed data structures, and bioinformatics. He is a member of the editorial board of the journals Information Retrieval, ACM Journal of Experimental Algorithmics, and Information Systems. His publications include the book Flexible Pattern Matching in Strings (with G. Raffinot, Cambridge, 2008), 20 book chapters, more than 100 journal papers, and almost 200 conference papers. He has also edited the proceedings of seven international conferences. Klappentext This practical, applications-oriented book describes essential tools for efficiently handling massive amounts of data.Compact data structures are essential tools for efficiently handling massive amounts of data by exploiting the memory hierarchy and for reducing the resources needed for distributed and mobile applications. This first comprehensive book on the topic focuses on the structures that are most relevant for practical use. Inhaltsverzeichnis 1. Introduction; 2. Entropy and coding; 3. Arrays; 4. Bitvectors; 5. Permutations; 6. Sequences; 7. Parentheses; 8. Trees; 9. Graphs; 10. Grids; 11. Texts; 12. Dynamic structures; 13. Recent trends.
