Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
String Algorithms in C: Efficient Text Representation and Search
Foyalty 90

String Algorithms in C: Efficient Text Representation and Search (Paperback)

Pre-order for despatch on publication.


Implement practical data structures and algorithms for text search and discover how it is used inside other larger applications. This unique in-depth guide explains string algorithms using the C programming language. String Algorithms in C teaches you the following algorithms and how to use them: classical exact search algorithms; tries and compact tries; suffix trees and arrays; approximative pattern searches; and more.

In this book, author Thomas Mailund provides a library with all the algorithms and applicable source code that you can use in your own programs. There are implementations of all the algorithms presented in this book so there are plenty of examples.

You'll understand that string algorithms are used in various applications such as image processing, computer vision, text analytics processing from data science to web applications, information retrieval from databases, network security, and much more.

What You Will Learn

Use classical exact search algorithms including naive search, borders/border search, Knuth-Morris-Pratt, and Boyer-Moor with or without Horspool

Search in trees, use tries and compact tries, and work with the Aho-Carasick algorithm

Process suffix trees including the use and development of McCreight's algorithm

Work with suffix arrays including binary searches; sorting naive constructions; suffix tree construction; skew algorithms; and the Borrows-Wheeler transform (BWT)

Deal with enhanced suffix arrays including longest common prefix (LCP)

Carry out approximative pattern searches among suffix trees and approximative BWT searches

Who This Book Is For

Those with at least some prior programming experience with C or Assembly and have at least prior experience with programming algorithms.

Computing & ITComputer programming / software developmentAlgorithms & data structuresComputing & ITComputer programming / software developmentProgramming & scripting languages: generalScience & MathematicsMathematicsCalculus & mathematical analysisNumerical analysis Publisher: APress Publication Date: 24/11/2020 ISBN-13: 9781484259191  Details: Type: Paperback Format: Books
Availability: Pre-order for despatch on publication. Pre-Order

Thomas Mailund is an associate professor in bioinformatics at Aarhus University, Denmark. He has a background in math and computer science, including experience programming and teaching in the C and R programming languages. For the last decade, his main focus has been on genetics and evolutionary studies, particularly comparative genomics, speciation, and gene flow between emerging species.

More books by Thomas Mailund

Leave Review


Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery Free Free 3-5 Days
UK First Class £3.75 £0.00 1-2 Days
Delivery to a Foyles Bookshop Free Free From 2 hours
Click and Collect Free Free From 2 hours - Individual item delivery times given at checkout
UK Courier £7.95 £0.00 1 Working Day
Western Europe**Airmail £9.00 £1.00 7-8 Days
Rest of World Airmail £12.50 £1.00 7-10 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Click and Collect is available for all our shops; collection times will vary depending on availability of items. Individual despatch times for each item will be given at checkout.

Special delivery items

A Year of Books Subscription Packages 

Delivery is free for the UK. Western Europe costs £60 for each 12 month subscription package purchased. For the Rest of the World the cost is £100 for each package purchased. All delivery costs are charged in advance at time of purchase. For more information please visit the A Year of Books page.

Animator's Survival Kit

For delivery charges for the Animator's Survival Kit please click here.


Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Quantized Number Theory, Fractal...
Hafedh Herichi; Michel L. Lapidus
Mathematical Modeling and Simulation
Bernard Geurts; Ruud Van Damme
Geometric Configurations of...
Joan C. Artes; Jaume Llibre; Dana...
Statistical Signal Processing:...
Swagata Nandi; Debasis Kundu
© W&G Foyle Ltd
Foyles uses cookies to help ensure your experience on our site is the best possible. Click here if you’d like to find out more about the types of cookies we use.
Accept and Close