Free shipping on all orders over $79* Limited Time Only
Track My Order
Help Centre
Likes
My Wish ListsLogin / Join
Booktopia
Australia's local bookstore
Get Free Shipping on orders over $79
Analytic Pattern Matching : From DNA to Twitter - Philippe Jacquet

Analytic Pattern Matching

From DNA to Twitter

By: Philippe Jacquet, Wojciech Szpankowski

eText | 30 June 2015 | Edition Number 1

At a Glance

eText

$121.95

or 4 interest-free payments of $30.49 with

 or 

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.

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.

on
Desktop
Tablet
Mobile

You Can Find This eBook In

Non-FictionMathematicsDiscrete MathematicsComputing & I.T.Computer Programming & Software DevelopmentAlgorithms & Data StructuresCalculus & Mathematical AnalysisDifferential Calculus & EquationsIntegral Calculus & EquationsScienceScience in GeneralMaths for Scientists
Applied Mathematics

More in Algorithms & Data Structures

Addiction by Design : Machine Gambling in Las Vegas - Natasha Dow Schüll

eBOOK

Addiction by Design

Machine Gambling in Las Vegas

eBook

RRP $47.30

$37.99

20%
OFF

This product is categorised by