The Burrows-Wheeler Transform: | Taschenbuch

Cover: 9781441946287 | The Burrows-Wheeler Transform: | Donald Adjeroh (u. a.) | Taschenbuch

Rückseite: 9781441946287 | The Burrows-Wheeler Transform: | Donald Adjeroh (u. a.) | Taschenbuch

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

91,40 €*

-15 % UVP 106,99 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

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.

Zusammenfassung

Comprehensive resource for information related to different aspects of the Burrows-Wheeler Transform
Explores non-traditional applications of the BWT
Tutorial materials ideal for classroom use on courses in: (1) Data Compression and Source Coding, (2) Modern Information Retrieval, (3) Information Science, (4) Digital Libraries

Inhaltsverzeichnis

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.

Erscheinungsjahr:	2010
Genre:	Importe , Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xii 352 S. 102 s/w Illustr.
ISBN-13:	9781441946287
ISBN-10:	1441946284
Sprache:	Englisch
Einband:	Kartoniert / Broschiert
Autor:	Adjeroh, Donald Mukherjee, Amar Bell, Timothy
Auflage:	Softcover reprint of hardcover 1st edition 2008
Hersteller:	Springer US
Verantwortliche Person für die EU:	Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße:	235 x 155 x 20 mm
Von/Mit:	Donald Adjeroh (u. a.)
Erscheinungsdatum:	04.11.2010
Gewicht:	0,552 kg

Ähnliche Produkte