The Resource The Burrows-Wheeler transform : data compression, suffix arrays, and pattern matching, Donald Adjeroh, Tim Bell, Amar Mukherjee, (electronic resource)

The Burrows-Wheeler transform : data compression, suffix arrays, and pattern matching, Donald Adjeroh, Tim Bell, Amar Mukherjee, (electronic resource)

Label
The Burrows-Wheeler transform : data compression, suffix arrays, and pattern matching
Title
The Burrows-Wheeler transform
Title remainder
data compression, suffix arrays, and pattern matching
Statement of responsibility
Donald Adjeroh, Tim Bell, Amar Mukherjee
Creator
Contributor
Provider
Subject
Genre
Language
eng
Summary
This book will serve as a reference for seasoned professionals or researchers in the area, while remaining 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 include a comprehensive resource for information related to different aspects of the Burrows-Wheeler Transform, an exploration of non-traditional applications of the BWT in areas such as Bioinformatics, test data compression for systems-on-chip and multimedia information retrieval, and tutorial materials ideal for classroom use. Advance Praise for The Burrows-Wheeler Transform: "A thorough discussion of the Burrows-Wheeler Transform and its many connections to pattern-matching and data compression is long overdue. This fascinating, comprehensive monograph fills a gap: a ‘must-read’ for researchers in bioinformatics and computer science". -- Professor Bill Smyth, McMaster University, Canada "A much-needed book providing the first complete coverage of the principles and applications of a fascinating tool. The exposition is rigorous but still easy to follow. I heartily recommend this book to anyone interested in data compression or string algorithms". -- Professor Giovanni Manzini, Università del Piemonte Orientale, Italy
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Adjeroh, Donald
Image bit depth
0
LC call number
QA76.9.D33
LC item number
A35 2008eb
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
  • SpringerLink
  • Bell, Timothy C
  • Mukherjee, Amar
http://library.link/vocab/subjectName
  • Data compression (Computer science)
  • Computer Science
  • Data Structures
  • Data Structures, Cryptology and Information Theory
  • Database Management
  • Information Storage and Retrieval
  • Data structures (Computer science)
  • Information storage and retrieval systems
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • Informatique
  • Data compression (Computer science)
  • Electronic books
  • Data compression (Computer science)
Label
The Burrows-Wheeler transform : data compression, suffix arrays, and pattern matching, Donald Adjeroh, Tim Bell, Amar Mukherjee, (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references (pages 317-339) and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
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
Dimensions
unknown
Extent
1 online resource (xxii, 351 pages)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9780387789088
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-0-387-78908-8
System control number
  • (OCoLC)272311456
  • (OCoLC)ocn272311456
Label
The Burrows-Wheeler transform : data compression, suffix arrays, and pattern matching, Donald Adjeroh, Tim Bell, Amar Mukherjee, (electronic resource)
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references (pages 317-339) and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
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
Dimensions
unknown
Extent
1 online resource (xxii, 351 pages)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9780387789088
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-0-387-78908-8
System control number
  • (OCoLC)272311456
  • (OCoLC)ocn272311456

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...