ISBN: 9783639101539 - direct suffix sorting: basics, concepts and applications (2 risultati)

Taschenbuch. Condizione: Neu. Direct Suffix Sorting | Basics, Concepts and Applications | Fei Nan | Taschenbuch | Englisch | VDM Verlag Dr. Müller | EAN 9783639101539 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu.…

Taschenbuch. Condizione: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Pattern matching plays a central role in differentaspects of biological sequence analysis, and has beenused in applications as diverse as short-gunsequencing, multiple sequence alignments, genefinding, analysis of repetition structures, searchingfor unique oligonucleotides, prediction of proteinfunction and structure, sequence homology search,finding DNA-binding protein motifs, etc. Suffix treesand suffix arrays are primary data structures used inrapid pattern matching. And the problem of suffixsorting is a fundamental problem in constructingsuffix arrays. This book presents the basics,concepts of suffix trees, suffix arrays and suffixsorting and proposes a direct suffix sortingalgorithm which rearranges the biological sequencesof interests and facilitate high throughput patternquery, retrieval and storage in linear time. Thedirect suffix sorting algorithm is then applied tosolve practical problems in multiple sequencealignment and data compression. The book serves bothas reference for computer scientists, computationalbiologists and bio-informatic professionals and anessential study materials for graduate and advancedcourses on computational biology. …