Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching

Buy
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 or researchers in the area, while providing a gentle introduction, making 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.

Key Features

  • Comprehensive resource for information related to different aspects of the Burrows-Wheeler Transform including:
  •  

    • Gentle introduction to the BWT
    •  

    • History of the development of the BWT
    •  

    • Detailed theoretical analysis of algorithmic issues and performance limits
    •  

    • Searching on BWT compressed data
    •  

    • Hardware architectures for the BWT
    •  

  • Explores non-traditional applications of the BWT in areas such as:
  •  

    • Bioinformatics
    •  

    • Joint source-channel coding
    •  

    • Modern information retrieval
    •  

    • Machine translation
    •  

    • Test data compression for systems-on-chip
    •  

  • Teaching materials ideal for classroom use on courses in:
  •  

    • Data Compression and Source Coding
    •  

    • Modern Information Retrieval
    •  

    • Information Science
    •  

    • Digital Libraries
    •  

 

(HTML tags aren't allowed.)

Handbook of Environmental Fluid Dynamics, Two-Volume Set: Handbook of Environmental Fluid Dynamics, Volume Two: Systems, Pollution, Modeling, and Measurements
Handbook of Environmental Fluid Dynamics, Two-Volume Set: Handbook of Environmental Fluid Dynamics, Volume Two: Systems, Pollution, Modeling, and Measurements

With major implications for applied physics, engineering, and the natural and social sciences, the rapidly growing area of environmental fluid dynamics focuses on the interactions of human activities, environment, and fluid motion. A landmark for the field, the two-volume Handbook of Environmental Fluid Dynamics presents the basic...

C++ How to Program (7th Edition)
C++ How to Program (7th Edition)

For Introduction to Programming (CS1) and other more intermediate courses covering programming in C++. Also appropriate as a supplement for upper-level courses where the instructor uses a book as a reference for the C++ language.

 

This best-selling...

Sams Teach Yourself Tumblr in 10 Minutes
Sams Teach Yourself Tumblr in 10 Minutes

Sams Teach Yourself Tumblr® in 10 Minutes offers straightforward, practical answers when you need fast results. By working through 10-minute lessons, you’ll learn everything you need to use Tumblr to create a blog for sharing tweets, links, text, media, email, anything! Each compact lesson zeroes in on...


Making Music with Mobile Devices
Making Music with Mobile Devices

The iPhone, iPod Touch, Nintendo Gameboy, and handhelds like them are some of the are used by hundreds of millions of people around the world. Many of the people who use these devices are musicians that don’t know that they can use their handhelds to make and record music. This book offers both a survey of the available technologies,...

Active Visual Inference of Surface Shape (Lecture Notes in Computer Science)
Active Visual Inference of Surface Shape (Lecture Notes in Computer Science)
This monograph is devoted to the problem of inferring geometric information about arbitrarily curved surfaces from visual cues; this is a central problem in computer vision with immediate relevance for robot manipulation and navigation. The author develops computational theories and techniques relating visual information arising from viewer...
Beginning XML, 4th Edition (Programmer to Programmer)
Beginning XML, 4th Edition (Programmer to Programmer)
The perfect resource for beginning XML programmers, this guidebook shows you what XML is, how to use it, and what technologies surround it. The authors build on the strengths of previous editions while covering the latest changes in the XML landscape such as XQuery, RSS and Atom, and Ajax. You will progress from XML basics to more advanced...
©2021 LearnIT (support@pdfchm.net) - Privacy Policy