The Burrows-Wheeler Transform : Springer : 9781441946287 : 1441946284 : 04 Nov 2010 : The Burrows-Wheeler Transform is one of the best lossless compression me- ods available. It is an intriguing ? even puzzling ? approach to squeezing redundancy out of data, it has an interesting history, and it has applications well beyond its original purpose as a compression method. It is a relatively late addition to the compression canon, and hence our motivation to write this book, looking at the method in detail, bringing together the threads that led to its discovery and development, and speculating on what future ideas might grow out of it. The book is aimed at a wide audience, ranging from those interested in learning a little more than the short descriptions of the BWT given in st- dard texts, through to those whose research is building on what we know about compression and pattern matching. The ?rst few chapters are a careful description suitable for readers with an elementary computer scie