String Algorithms in C: Efficient Text Representation and Search

id: 654627 VIP Open in MaM

By Thomas Mailund

Language: English

Category: Ebook - Computer/Internet

Categories: Computer/Internet

Size: 14 MiB pdf Files: 1

Uploader: draino

Uploaded At: 2020-08-31 10:42:56

Apress; 2020, Computer Algorithms, Programming Algorithms, C Programming

Description


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


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. 


Table of contents (6 chapters)
  1. Introduction
  2. Classical algorithms for exact search
  3. Suffix trees
  4. Suffix arrays
  5. Approximate search
  6. Conclusions

Other Torrents