Book 2008

The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching

Authors:

ISBN: 978-0-387-78908-8 (Print) 978-0-387-78909-5 (Online)

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xii

  2. No Access

    Chapter

    Pages 1-17

    Introduction

  3. No Access

    Chapter

    Pages 19-31

    How the Burrows-Wheeler Transform works

  4. No Access

    Chapter

    Pages 33-50

    Coders for the Burrows-Wheeler Transform

  5. No Access

    Chapter

    Pages 51-89

    Suffix trees and suffix arrays

  6. No Access

    Chapter

    Pages 91-151

    Analysis of the Burrows-Wheeler Transform

  7. No Access

    Chapter

    Pages 153-186

    Variants of the Burrows-Wheeler Transform

  8. No Access

    Chapter

    Pages 187-263

    Exact and approximate pattern matching

  9. No Access

    Chapter

    Pages 265-303

    Other applications of the Burrows-Wheeler Transform

  10. No Access

    Chapter

    Pages 305-307

    Conclusion

  11. Back Matter

    Pages 309-351