The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching (eBook, PDF) - Mukherjee, Amar; Adjeroh, Donald; Bell, Tim
-3%
104,95 €
Statt 107,99 €**
104,95 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Gebundenes Buch)
Sofort per Download lieferbar
Versandkostenfrei*
52 °P sammeln
-3%
104,95 €
Statt 107,99 €**
104,95 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Gebundenes Buch)
Sofort per Download lieferbar
Versandkostenfrei*

Alle Infos zum eBook verschenken
52 °P sammeln
Als Download kaufen
Statt 107,99 €**
-3%
104,95 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Gebundenes Buch)
Sofort per Download lieferbar
52 °P sammeln
Jetzt verschenken
Statt 107,99 €**
-3%
104,95 €
inkl. MwSt.
**Preis der gedruckten Ausgabe (Gebundenes Buch)
Sofort per Download lieferbar

Alle Infos zum eBook verschenken
52 °P sammeln
  • Format: PDF


The Burrows-Wheeler Transform is a text transformation scheme that has found applications in different aspects of the data explosion problem, from data compression to index structures and search. The BWT belongs to a new class of compression algorithms, distinguished by its ability to perform compression by sorted contexts. More recently, the 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…mehr

Produktbeschreibung
The Burrows-Wheeler Transform is a text transformation scheme that has found applications in different aspects of the data explosion problem, from data compression to index structures and search. The BWT belongs to a new class of compression algorithms, distinguished by its ability to perform compression by sorted contexts. More recently, the 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 seasoned professionals and researchers in the area, while providing a gentle introduction that makes it accessible for senior undergraduate students or first-year graduate students embarking upon research in compression, pattern matching, full text retrieval, compressed index structures, or other areas related to the BWT. TOC:Introduction.- How the Burrows-Wheeler Transform works.- Coders for the Burrows-Wheeler Transform.- Suffix trees and suffix arrays.- Suffix Trees.- 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.- Notation.- Ongoing work on the Burrows-Wheeler Transform.- BWT-related web sites.- Ph.D. theses relating to the Burrows-Wheeler Transform.- References.- Index.

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

  • Produktdetails
  • Verlag: Springer-Verlag GmbH
  • Erscheinungstermin: 17.06.2008
  • Englisch
  • ISBN-13: 9780387789095
  • Artikelnr.: 37288401
Inhaltsangabe
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.
Rezensionen
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)