|
The Burrows-Wheeler Transform by Donald Adjeroh, Timothy Bell, Amar Mukherjee Data Compression, Suffix Arrays and Pattern Matching Hardcover / Hardback New and Sealed RRP £132
From the reviews: "The focus of the book, the Burrows-Wheeler transform (BWT), is an algorithm ... used in data compression and pattern matching. ... A major strength of the book is the clear writing style and the easy-to-follow flow. ... On one hand, a student or faculty will discover theoretical topics related to information theory and pattern recognition. On the other, computational scientists will be attracted to the many applications of the BWT transform. All in all, it is a worthwhile lecture." (Stefan Robila, ACM Computing Reviews, November, 2008) "This book exposes the reader to many applications of the Burrows-Wheeler Transform ... . This book invites the reader to explore a new topic. ... I can recommend this text to a wide variety of readers. This book is well suited for a researcher ... who seeks to understand the Burrows-Wheeler Transform and its many applications to existing framework of algorithms. ... This would be a wonderful course textbook since its coverage is comprehensive ... . Many computer scientists can gain from reading this book." (Shoshana Neuburger, SIGACT News, Vol. 41 (1), 2010) Table of contents: How the Burrows-Wheeler Transform works.- Coders for the Burrows-Wheeler Transform.- Suffix trees and suffix arrays.- Analysis of the Burrows-Wheeler Transform.- Variants of the Burrows-Wheeler Transform.- Exact and approximate pattern matching.- Other applications of the Burrows-Wheeler Transform.- Conclusion The Burrows-Wheeler Transform is one of the best lossless compression methods 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 standard texts, through to those whose research is building on what we know about compression and pattern matching. The first few chapters are a careful description suitable for readers with an elementary computer science background (and these chapters have been used in undergraduate courses), but later chapters collect a wide range of detailed developments, some of which are built on advanced concepts from a range of computer science topics (for example, some of the advanced material has been used in a graduate computer science course in string algorithms). Some of the later explanations require some mathematical sophistication, but most should be accessible to those with a broad background in computer science. New & Sealed - FREE UK Shipping |
|
Shipping Terms & Conditions COMBINED SHIPPING: We can usually offer combined shipping at reduced rates for multiple purchases, so if you wish to buy or bid on another item (even if it ends several days later) then please let us know. We will send you a combined invoice when you have finished shopping. SHIPPING (UK): We strongly advise that you use the RECORDED DELIVERY option from the invoice during checkout, when the price of the item (in YOUR opinion) is sufficiently high enough, that you would wish to make a claim if the item gets lost in transit. We will normally quote a price for Recorded Delivery on all UK items. We will also usually quote a price for Special Delivery, where we believe that an item may reach a selling price of £50 or more. It is wise to check all shipping options before you bid, by clicking on 'see all details' in the 'Postage' section just under the 'Place Bid' or 'Buy it Now' area. When paying for the item(s), the invoice will give you the various shipping options. For Recorded and Special Delivery shipments, we will supply tracking numbers. Otherwise we will obtain proof of posting. If an item goes missing and we do not have a tracking number, we will do everything we can to assist you and we will supply you with the proof of posting upon request. Compensation in these cases can take a very long time and is out of our control. FREE SHIPPING: Please be aware that if an item is listed as FREE shipping, it will normally be sent 2nd class standard (unless otherwise stated). However, we will always give options to upgrade to Recorded (or Special) Delivery should you wish to do so, and the notes above still apply. INTERNATIONAL SHIPPING: We strive to give competitive international shipping rates. These will normally be 'Standard' rates and will NOT include tracking (unless otherwise stated). If you require partial (UK) tracking or full tracking to destination, then please email us for a quote by using the 'Ask a Question' link near the bottom of this listing. We strongly advise that you use (or ask us to quote for) 'International Signed For' (UK tracking only) or an alternative fully tracked (end-to-end) shipping method, when the price of the item (in YOUR opinion) is sufficiently high enough, that you would wish to make a claim if the item gets lost in transit. On some listings, we may quote a price with tracking, where we believe that an item may sell for £50 or more. IF IN DOUBT ABOUT ANYTHING, PLEASE ASK BEFORE BIDDING |