Analytic Pattern Matching

From DNA to Twitter

Nonfiction, Science & Nature, Mathematics, Computers, Programming, Science
Cover of the book Analytic Pattern Matching by Philippe Jacquet, Wojciech Szpankowski, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Philippe Jacquet, Wojciech Szpankowski ISBN: 9781316287392
Publisher: Cambridge University Press Publication: June 30, 2015
Imprint: Cambridge University Press Language: English
Author: Philippe Jacquet, Wojciech Szpankowski
ISBN: 9781316287392
Publisher: Cambridge University Press
Publication: June 30, 2015
Imprint: Cambridge University Press
Language: English

How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and graduate students demonstrates the probabilistic approach to pattern matching, which predicts the performance of pattern matching algorithms with very high precision using analytic combinatorics and analytic information theory. Part I compiles known results of pattern matching problems via analytic methods. Part II focuses on applications to various data structures on words, such as digital trees, suffix trees, string complexity and string-based data compression. The authors use results and techniques from Part I and also introduce new methodology such as the Mellin transform and analytic depoissonization. More than 100 end-of-chapter problems help the reader to make the link between theory and practice.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

How do you distinguish a cat from a dog by their DNA? Did Shakespeare really write all of his plays? Pattern matching techniques can offer answers to these questions and to many others, from molecular biology, to telecommunications, to classifying Twitter content. This book for researchers and graduate students demonstrates the probabilistic approach to pattern matching, which predicts the performance of pattern matching algorithms with very high precision using analytic combinatorics and analytic information theory. Part I compiles known results of pattern matching problems via analytic methods. Part II focuses on applications to various data structures on words, such as digital trees, suffix trees, string complexity and string-based data compression. The authors use results and techniques from Part I and also introduce new methodology such as the Mellin transform and analytic depoissonization. More than 100 end-of-chapter problems help the reader to make the link between theory and practice.

More books from Cambridge University Press

Cover of the book Resisting Scientific Realism by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Life after Ruin by Philippe Jacquet, Wojciech Szpankowski
Cover of the book The Journey of Christianity to India in Late Antiquity by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Women and the Periodical Press in China's Long Twentieth Century by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Kantian Ethics, Dignity and Perfection by Philippe Jacquet, Wojciech Szpankowski
Cover of the book The Cambridge Social History of Modern Ireland by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Law and the Formation of Modern Europe by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Picturing Quantum Processes by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Biopsychosocial Regulatory Processes in the Development of Childhood Behavioral Problems by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Magnetism in Carbon Nanostructures by Philippe Jacquet, Wojciech Szpankowski
Cover of the book European Economic and Social Constitutionalism after the Treaty of Lisbon by Philippe Jacquet, Wojciech Szpankowski
Cover of the book The Cambridge Handbook of Applied Psychological Ethics by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Experiments in International Adjudication by Philippe Jacquet, Wojciech Szpankowski
Cover of the book Imagined Sovereignties by Philippe Jacquet, Wojciech Szpankowski
Cover of the book John Dee's Conversations with Angels by Philippe Jacquet, Wojciech Szpankowski
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy