String Algorithms in C: Efficient Text Representation and Search


String Algorithms in C: Efficient Text Representation and Search
By 作者:Thomas Mailund
Paperback : 304 pages
ISBN-10 : 148425919X
ISBN-13 : 9781484259191
Product Dimensions : 17.81 x 1.75 x 25.4 cm
Publisher Finelybook 出版社 : Apress; 1st ed. Edition (29 Aug. 2020)
Language 语言: : English
The Book Description robot was collected from Amazon and arranged by Finelybook
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
Front Matter
1.Introduction
2.Classical algorithms for exact search
3.Suffhx trees
4.Suffhx arrays
5.Approximate search
6.Conclusions
Back Matter

下载地址 DOWNLOAD隐藏内容需1积分,请先!没有帐号? 注 册 一个!
觉得文章有用就打赏一下文章作者
未经允许不得转载:finelybook » String Algorithms in C: Efficient Text Representation and Search
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏