Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences 1st Edition, Kindle Edition

by Gonzalo Navarro (Author), Mathieu Raffinot (Author)

3 customer reviews

ISBN-13: 978-0521039932

ISBN-10: 0521039932

Why is ISBN important?

Added to

Unable to add item to List. Please try again.

Share <Embed>

Buy

$32.15

eBook features:

Highlight, take notes, and search in the book
Page numbers are just like the physical edition
Length: 232 pages
Format: Print Replica
Due to its large file size, this book may take longer to download

Print Replica format book, available on these devices:

This title is not supported on Kindle e-Readers or the Kindle for Windows 8 app.

* To read this title on Windows 7, 8, or 10, you can use the Kindle for PC app.

Sold by: Amazon Digital Services LLC

includes VAT

Digital List Price: $43.53 Save $11.38 (26%)‎

Deliver to your Kindle or other device

Enter a promotion code or Gift Card

See all 5 formats and editions Hide other formats and editions

Price

New from

Used from

Kindle

"Please retry"

$32.15

—

Hardcover

"Please retry"

—

$280.12

$90.25

Paperback

"Please retry"

$59.99

$56.94

$45.65

Digital, Amazon Upgrade

"Please retry"

$8.60

—

String matching problems range from the relatively simple task of searching a single text for a string of characters to searching a database for approximate occurrences of a complex pattern. Recent years have witnessed a dramatic increase of interest in sophisticated string matching problems, especially in information retrieval and computational biology. This book presents a practical approach to string matching problems, focusing on the algorithms and implementations that perform best in practice. It covers searching for simple, multiple and extended strings, as well as regular expressions, and exact and approximate searching. It includes all the most significant new developments in complex pattern searching. The clear explanations, step-by-step examples, algorithm pseudocode, and implementation efficiency maps will enable researchers, professionals and students in bioinformatics, computer science, and software engineering to choose the most appropriate algorithms for their applications.

Customers who bought this item also bought

Page 1 of 1 Start overPage 1 of 1

This shopping feature will continue to load items. In order to navigate out of this carousel please use your heading shortcut key to navigate to the next or previous heading.

Maxime Crochemore
Kindle Edition
$36.00
Gonzalo Navarro
Kindle Edition
$48.00
Michael Mitzenmacher

2

Kindle Edition
$42.00

Product details

File Size: 16949 KB
Print Length: 232 pages
Simultaneous Device Usage: Up to 4 simultaneous devices, per publisher limits
Publisher: Cambridge University Press; 1 edition (July 30, 2007)
Publication Date: July 30, 2007
Sold by: Amazon Digital Services LLC
Language: English
ASIN: B01N6J6M8E
Text-to-Speech: Not enabled

X-Ray:

Not Enabled

Word Wise: Not Enabled
Lending: Not Enabled
Enhanced Typesetting: Not Enabled

Amazon Best Sellers Rank: #1,548,784 Paid in Kindle Store (See Top 100 Paid in Kindle Store)
- #277 in Kindle Store > Kindle eBooks > Computers & Technology > Networking & Communications > System Administration > Storage & Retrieval
- #945 in Books > Computers & Technology > Networking & Cloud Computing > Network Administration > Storage & Retrieval
- #998 in Kindle Store > Kindle eBooks > Computers & Technology > Tech Culture & Computer Literacy > Internet

Would you like to tell us about a lower price?

Be the first video

Your name here

3 customer reviews

Review this product

Write a customer review

Showing 1-3 of 3 reviews

There was a problem filtering reviews right now. Please try again later.

Thin but useful

October 30, 2004

Format: HardcoverVerified Purchase

Don't let its small size (~200 pages) fool you. There's a lot of good material here, and in very usable form. In fact, that's the whole focus of the book: practical, efficient implementations.

The main topics, chapter by chapter, are simple matching of one desired word to a string, matching of multiple words, two levels of complexity in wildcards and regular expressions, and approximate matching. A number of important and historical algorithms are discussed in each chapter, in great detail. There's pseudo-code for the most important algorithms. Quite a few also have examples worked in detail. The mechanics are tedious and somewhat bulky, but anyone actually trying to implement these techniques will appreciate the examples.

What's really interesting is what's not in this book. You won't find a lot of theory, and you won't find some of the most famous algorithms in string matching. The authors make it clear that this is about practical algorithms with efficient implementations. Lots of the algorithms beloved by theoreticians are impractically complex or just plain slow. Those may be mentioned in passing or as the base for more practical algorithms, but are not welcome on these pages.

It's not an easy read, but it's not a book for people with easy problems. It discusses tradeoffs, like when one technique works well for short strings but another works better on long strings. It addresses the different needs of English-language processing and bioinformatics - just the different numbers of letters in each alphabet make a difference, in some cases.

This is a good one for anyone who takes string processing seriously. There's no cut&paste code here, but plenty for a knowledgable programmer to use. Even better, it offers references to the literature and to working code, and pointers to some books on related topics. I expect to get a lot of use out of this one.

//wiredweird

18 people found this helpful

Helpful

Comment

Mischa Sandberg

Definitive. Period

September 23, 2011

Format: Paperback

There was Knuth. And now there's Navarro. Every abstract string searching algorithm you'd care to understand, and implement, is carefully explained and analyzed, across domains ranging from DNA sequencing (the ACGT alphabet) through real-world text searching. From simple algorithms like Horspool, to complex FSA algoriths like Backward-DAWG, this book covers it all. I would be surprised if this book doesn't motivate you to work out a better string search, in your own field and context.

4 people found this helpful

Helpful

Comment

Stephen Gould

Solid Theory

June 4, 2003

Format: Hardcover

This is an excellent book for someone with a strong foundation in computer science wanting to learn about regular expression and string matching. It is not for the feint-hearted, and would not be recommended to computer science novices. Written by one of the world experts in the field, the relatively thin book is packed with theory and comments on application. The algorithms are presented in a very concise form which often requires a fair amount of thought when trying to implement. However once understood, the book makes an excellent reference for the various algorithms.

8 people found this helpful

Helpful

Comment

Set up an Amazon Giveaway

Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more about Amazon Giveaway

This item: Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences

Set up a giveaway

Customers who viewed this item also viewed

Page 1 of 1 Start overPage 1 of 1

This shopping feature will continue to load items. In order to navigate out of this carousel please use your heading shortcut key to navigate to the next or previous heading.

Maxime Crochemore
Kindle Edition
$36.00

Feedback

If you need help or have a question for Customer Service, contact us.

Would you like to report poor quality or formatting in this book? Click here

Would you like to report this content as inappropriate? Click here

Do you believe that this item violates a copyright? Click here

Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences 1st Edition, Kindle Edition

Sorry, there was a problem.

Sorry, there was a problem.

Customers who bought this item also bought

Product details

Related Video Shorts (0)

Be the first video

3 customer reviews

Review this product

Showing 1-3 of 3 reviews

There was a problem filtering reviews right now. Please try again later.

Set up an Amazon Giveaway

Customers who viewed this item also viewed