You might also like

More about Direct Suffix Sorting

• Book details
• Synopsis
• Trending among others

You get 121 loyalty points

Book synopsis

Pattern matching plays a central role in different§aspects of biological sequence analysis, and has been§used in applications as diverse as short-gun§sequencing, multiple sequence alignments, gene§finding, analysis of repetition structures, searching§for unique oligonucleotides, prediction of protein§function and structure, sequence homology search,§finding DNA-binding protein motifs, etc. Suffix trees§and suffix arrays are primary data structures used in§rapid pattern matching. And the problem of suffix§sorting is a fundamental problem in constructing§suffix arrays. This book presents the basics,§concepts of suffix trees, suffix arrays and suffix§sorting and proposes a direct suffix sorting§algorithm which rearranges the biological sequences§of interests and facilitate high throughput pattern§query, retrieval and storage in linear time. The§direct suffix sorting algorithm is then applied to§solve practical problems in multiple sequence§alignment and data compression. The book serves both§as reference for computer scientists, computational§biologists and bio-informatic professionals and an§essential study materials for graduate and advanced§courses on computational biology.

Book details

Book category Books in English Mathematics & science Biology, life sciences

• Full title: Direct Suffix Sorting
• Subtitle: Basics, Concepts and Applications
• Author: Fei Nan
• Language: English
• Binding: Paperback
• Number of pages: 108
• EAN: 9783639101539
• ISBN: 3639101537
• ID: 06819150
• Publisher: VDM Verlag
• Weight: 154 g
• Dimensions: 229 × 152 × 6 mm
• Date of publishing: 10. December 2008

Trending among others

---

---

---