Cargando…
String algorithms in C : efficient text representation and search /
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: cl...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
[California] :
Apress,
[2020]
|
| Temas: | |
| Acceso en línea: | Texto completo (Requiere registro previo con correo institucional) |
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | OR_on1192307586 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 200903s2020 cau o 001 0 eng d | ||
| 040 | |a YDX |b eng |e rda |e pn |c YDX |d GW5XE |d YDXIT |d AU@ |d EBLCP |d LQU |d UPM |d N$T |d OCLCF |d UKMGB |d NLW |d UKAHL |d OCLCQ |d OCLCO |d COO |d UMI |d OCLCO |d OCLCQ |d OCLCO | ||
| 015 | |a GBC0F7663 |2 bnb | ||
| 016 | 7 | |a 019933708 |2 Uk | |
| 019 | |a 1192526511 |a 1197840136 |a 1198396223 |a 1203992594 |a 1204240596 |a 1264760399 | ||
| 020 | |a 9781484259207 |q (electronic bk.) | ||
| 020 | |a 1484259203 |q (electronic bk.) | ||
| 020 | |z 148425919X | ||
| 020 | |z 9781484259191 | ||
| 024 | 7 | |a 10.1007/978-1-4842-5920-7 |2 doi | |
| 024 | 8 | |a 9781484259191 | |
| 024 | 8 | |a 9781484259207 | |
| 024 | 8 | |a 10.1007/978-1-4842-5 | |
| 029 | 1 | |a AU@ |b 000067829924 | |
| 029 | 1 | |a AU@ |b 000067958643 | |
| 029 | 1 | |a AU@ |b 000068746216 | |
| 029 | 1 | |a UKMGB |b 019933708 | |
| 029 | 1 | |a AU@ |b 000072983973 | |
| 035 | |a (OCoLC)1192307586 |z (OCoLC)1192526511 |z (OCoLC)1197840136 |z (OCoLC)1198396223 |z (OCoLC)1203992594 |z (OCoLC)1204240596 |z (OCoLC)1264760399 | ||
| 037 | |a com.springer.onix.9781484259207 |b Springer Nature | ||
| 050 | 4 | |a QA76.9.A43 |b M35 2020 | |
| 082 | 0 | 4 | |a 005.13 |2 23 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Mailund, Thomas, |e author. | |
| 245 | 1 | 0 | |a String algorithms in C : |b efficient text representation and search / |c Thomas Mailund. |
| 264 | 1 | |a [California] : |b Apress, |c [2020] | |
| 300 | |a 1 online resource | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a text file | ||
| 500 | |a Includes index. | ||
| 588 | 0 | |a Online resource; title from digital title page (viewed on October 14, 2020). | |
| 505 | 0 | |a 1. Introduction -- 2. Classical Algorithms for Exact Search -- 3. Suffix Trees -- 4. Suffix Arrays -- 5. Approximate Search -- 6. Conclusions -- Appendix A: Vectors -- Appendix B: Lists -- Appendix C: Queues. | |
| 520 | |a 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. | ||
| 542 | |f © Copyright 2020 Thomas Mailund. |g 2020 | ||
| 504 | |a Includes bibliographical references. | ||
| 590 | |a O'Reilly |b O'Reilly Online Learning: Academic/Public Library Edition | ||
| 650 | 0 | |a Computer algorithms. | |
| 650 | 0 | |a C (Computer program language) | |
| 650 | 2 | |a Algorithms | |
| 650 | 6 | |a Algorithmes. | |
| 650 | 6 | |a C (Langage de programmation) | |
| 650 | 7 | |a algorithms. |2 aat | |
| 650 | 7 | |a Algorithms & data structures. |2 bicssc | |
| 650 | 7 | |a Numerical analysis. |2 bicssc | |
| 650 | 7 | |a Programming & scripting languages: general. |2 bicssc | |
| 650 | 7 | |a Computers |x Programming |x Algorithms. |2 bisacsh | |
| 650 | 7 | |a Computers |x Programming Languages |x General. |2 bisacsh | |
| 650 | 7 | |a C (Computer program language) |2 fast | |
| 650 | 7 | |a Computer algorithms |2 fast | |
| 776 | 0 | 8 | |i Print version: |z 148425919X |z 9781484259191 |w (OCoLC)1145614193 |
| 856 | 4 | 0 | |u https://learning.oreilly.com/library/view/~/9781484259207/?ar |z Texto completo (Requiere registro previo con correo institucional) |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH37842951 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL6321274 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL6321228 | ||
| 938 | |a EBSCOhost |b EBSC |n 2584620 | ||
| 938 | |a YBP Library Services |b YANK |n 301483747 | ||
| 994 | |a 92 |b IZTAP | ||