Tags
Language
Tags
July 2025
Su Mo Tu We Th Fr Sa
29 30 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 1 2
    Attention❗ To save your time, in order to download anything on this site, you must be registered 👉 HERE. If you do not have a registration yet, it is better to do it right away. ✌

    ( • )( • ) ( ͡⚆ ͜ʖ ͡⚆ ) (‿ˠ‿)
    SpicyMags.xyz

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

    Posted By: karapuzik
    The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching

    The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching
    352 pages | Springer; 1 edition (July 25, 2008) | 0387789081 | PDF | 2,3 Mb

    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