Andere Kunden interessierten sich auch für
![The Burrows-Wheeler Transform:]( "The Burrows-Wheeler Transform:")
The Burrows-Wheeler Transform:74,99 €![Index Data Structures in Object-Oriented Databases]( "Index Data Structures in Object-Oriented Databases")
Index Data Structures in Object-Oriented Databases191,99 €![String Processing and Information Retrieval]( "String Processing and Information Retrieval")
String Processing and Information Retrieval42,99 €![Algorithms - ESA 2009]( "Algorithms - ESA 2009")
Algorithms - ESA 200975,99 €![Nearest Neighbor Search:]( "Nearest Neighbor Search:")
Nearest Neighbor Search:123,99 €![Hyperspectral Data Compression]( "Hyperspectral Data Compression")
Hyperspectral Data Compression192,99 €![Mining Sequential Patterns from Large Data Sets]( "Mining Sequential Patterns from Large Data Sets")
Mining Sequential Patterns from Large Data Sets123,99 €
Here is a reference for seasoned professionals and researchers in the area that also provides a gentle introduction, making it accessible to senior undergraduate students or first-year graduate students embarking upon research in areas related to the BWT.
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 science ba- ground (and these chapters have been used in undergraduate courses), butlater 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 c- puter 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.
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 science ba- ground (and these chapters have been used in undergraduate courses), butlater 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 c- puter 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.
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)