Willkommen, schön sind Sie da!
Logo Ex Libris

Direct Suffix Sorting

Fei Nan
  • Kartonierter Einband
  • 108 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Pattern matching plays a central role in different aspects of biological sequence analysis, and has been used in applications as d... Weiterlesen
20%
68.00 CHF 54.40
Print on demand - Exemplar wird für Sie besorgt.

Beschreibung

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.

Autorentext

Ph.D.: Computer Science at West Virginia University (2008), M.S.: Microbiology and Immunology at West Virginia University (2008), B.Eng.: Computer Science at Northeastern University (2002). Member of Sigma Xi, IEEE and ACM. Software Engineer at Microsoft Corporation, Redmond, Washington.

Produktinformationen

Titel: Direct Suffix Sorting
Untertitel: Basics, Concepts and Applications
Autor:
Fei Nan
EAN: 9783639101539
ISBN: 978-3-639-10153-9
Format: Kartonierter Einband
Herausgeber: VDM Verlag
Genre: Sonstiges
Anzahl Seiten: 108
Gewicht: 177g
Größe: H220mm x B150mm x T6mm
Veröffentlichung: 01.12.2008
Jahr: 2008