The Burrows-Wheeler Transform: data compression, suffix arrays, and pattern matching
The book The Burrows-Wheeler Transform: data compression, suffix arrays, and pattern matching by Donald Adjeroh, Tim Bell and Amar Mukherjee, is published by Springer, and is now available.
This site contains the errata for the book, and related links.
The table of contents are available as a pdf file.Errata
Trivial errors:- Title: The word "matching" in the subtitle should be "Matching". (Pedantic, but also ironic since a case sensitive search wouldn't match it :-)
- Back cover: The "P" in "Advance Praise" should be lower case.
Related links
- David Wheeler's obituary on the Cambridge website.
- Royal Society Fellows' entry for David Wheeler and their archived photograph.
- The original Burrows and Wheeler technical report, stored online at HP labs (originally DEC).
- Wheeler's experimental programs (``bred''\index{bred (block reduce)} and ``bexp''\index{bexp (block expand)} for block-reduction and expansion respectively).
- Citeseer page for the original Burrows and Wheeler report, listing hundreds of papers that cite it.
- Wikipedia entry for BWT.
- Web site on compressed indexes and testing, and its mirror site.
- More information and references about the BWT.
- Peter Fenwick's papers about the BWT, published between 1995 and 2007
- Mark Nelson's FAQ about the BWT and links to his articles about compression, including his 1996 article about the BWT.
- A comparison of file archiving software, including BWT-based systems bzip.
- The Canterbury corpus, which provides test files and compares compression methods, including BWT variants.
- NIST dictionary of algorithms entry for the BWT.
- Site for the 10th anniversary conference on the BWT (2004).
- The bzip2 home page (Seward's implementation).
- The szip home page (Schindler's implementation).
- An extensive example of the BWT with source code of an implementation.
- McIlroy and McIlroy's suffix sorting method
Authors
- Donald Adjeroh
- Tim Bell
- Amar Mukherjee
Web site (including errata) maintained by Tim Bell.
Last updated: 4 February 2010