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.
• List of projects working with BWT.
• 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.
• Implementations of the BWT by Ross Lippert.
• 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

© University of Canterbury - Christchurch, New Zealand

Feedback | Help and Accessibility | Copyright and Disclaimer