Recently, BWT has also found various applications in addition to text data compression, such as in lossless and lossy image compression, tree-source identification, bioinformatics, machine translation, shape matching, and test data compression. This book will serve as a reference for experienced professionals or researchers in the area, while providing a gentle introduction, making it accessible for senior students or first year graduate students started on research in compression, pattern matching, full text search, compressed index structures, or other fields related to the BWT. Key Features Comprehensive resource for information relating to different aspects of the Burrows-Wheeler Transform including: Gentle introduction to the BWT The history of BWT Detailed theoretical analysis of algorithmic problems and limit the performance Searching on BWT compressed data Hardware architecture for BWT Exploring non-traditional application of BWT in areas such as: Bioinformatics Joint-source channel coding Modern information retrieval Machine translation Test data compression for system-on-chip ideal for use in the classroom on the course in Teaching materials: Data Compression and Source Coding Modern Information Retrieval Information Science Digital Library