The Burrows-Wheeler Transform:: Data Compression, Suffix Arrays, and Pattern Matching - Couverture rigide

Adjeroh, Donald; Bell, Timothy; Mukherjee, Amar

 
9780387789088: The Burrows-Wheeler Transform:: Data Compression, Suffix Arrays, and Pattern Matching
Couverture rigide
ISBN 10 : 0387789081 ISBN 13 : 9780387789088
Editeur : Springer-Verlag New York Inc., 2008

Synopsis

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), 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 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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer-Verlag New York Inc.
Date d'édition
2008
Langue
anglais
ISBN 10 
0387789081
ISBN 13 
9780387789088
Reliure
Relié
Nombre de pages
352
Coordonnées du fabricant
non disponible
Personne responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Allemagne

Autres éditions populaires du même titre

9781441946287: The Burrows-Wheeler Transform:: Data Compression, Suffix Arrays, and Pattern Matching

Edition présentée

ISBN 10 :  1441946284 ISBN 13 :  9781441946287
Editeur : Springer, 2010
Couverture souple