Jewels of stringology text algorithms
This work deals with the basic algorithms in the area of stringology. It reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
World Scientific Publishing Co. Pte. Ltd
2002
World Scientific Publishing Company WORLD SCIENTIFIC |
| Subjects: | |
| ISBN: | 9789810247829, 9810247826, 9789812778222, 9812778225, 9789810248970, 9810248970 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This work deals with the basic algorithms in the area of stringology. It reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered. |
|---|---|
| AbstractList | The term "stringology" is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most of them can be viewed as "algorithmic jewels" and deserve reader-friendly presentation. One of the main aims of the book is to present several of the most celebrated algorithms in a simple way by omitting obscuring details and separating algorithmic structure from combinatorial theoretical background. The book reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered. The text can be viewed as a parade of algorithms in which the main purpose is to discuss the foundations of the algorithms and their interconnections. One can partition the algorithmic problems discussed into practical and theoretical problems. Certainly, string matching and data compression are in the former class, while most problems related to symmetries and repetitions in texts are in the latter. However, all the problems are interesting from an algorithmic point of view and enable the reader to appreciate the importance of combinatorics on words as a tool in the design of efficient text algorithms.In most textbooks on algorithms and data structures, the presentation of efficient algorithms on words is quite short as compared to issues in graph theory, sorting, searching, and some other areas. At the same time, there are many presentations of interesting algorithms on words accessible only in journals and in a form directed mainly at specialists. This book fills the gap in the book literature on algorithms on words, and brings together the many results presently dispersed in the masses of journal articles. The presentation is reader-friendly; many examples and about two hundred figures illustrate nicely the behaviour of otherwise very complex algorithms. The term "stringology" is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most of them can be viewed as "algorithmic jewels" and deserve reader-friendly presentation. One of the main aims of the book is to present several of the most celebrated algorithms in a simple way by omitting obscuring details and separating algorithmic structure from combinatorial theoretical background. The book reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered. The text can be viewed as a parade of algorithms in which the main purpose is to discuss the foundations of the algorithms and their interconnections. One can partition the algorithmic problems discussed into practical and theoretical problems. Certainly, string matching and data compression are in the former class, while most problems related to symmetries and repetitions in texts are in the latter. However, all the problems are interesting from an algorithmic point of view and enable the reader to appreciate the importance of combinatorics on words as a tool in the design of efficient text algorithms. In most textbooks on algorithms and data structures, the presentation of efficient algorithms on words is quite short as compared to issues in graph theory, sorting, searching, and some other areas. At the same time, there are many presentations of interesting algorithms on words accessible only in journals and in a form directed mainly at specialists. This book fills the gap in the book literature on algorithms on words, and brings together the many results presently dispersed in the masses of journal articles. The presentation is reader-friendly; many examples and about two hundred figures illustrate nicely the behaviour of otherwise very complex algorithms. This work deals with the basic algorithms in the area of stringology. It reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered. |
| Author | Rytter, Wojciech Crochemore, Maxime |
| Author_xml | – sequence: 1 fullname: Crochemore, Maxime – sequence: 2 fullname: Rytter, Wojciech |
| BookMark | eNotkEtLxDAURiMq6Mx06crNLHVRbZr3UotPBhRUXIYkTWo0NqUZGebfm6FzN_fCd_jg3Bk46mNvAVjA6gpCXF9jjvgBmAkOMeaCM3IICsHyBasaM16LE1Ck9F3lgZwQXJ2Cs2e7sSEto1um9ej7LobYbRfg2KmQbLHfc_Bxf_fePJarl4en5mZVGp57S6OxoogRbYirEULMKu5aZiwWiBjkiKWOYWqY5qi12kDVKk2pgMY6ISqB5uBy6t3EMbTJeNuvvfNG6hh_koSV3HnJnVdmzyd2sGOwXdwzHLOa0pxeTKnvhj8dfPrKLnIY_a8at_Lz7bW5zdb5CRj9AzRpVeQ |
| ContentType | eBook |
| DBID | WMAQA YSPEL |
| DEWEY | 005.1 |
| DOI | 10.1142/4838 |
| DatabaseName | World Scientific Perlego |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9814489875 9789812778222 9812778225 9789814489874 |
| ExternalDocumentID | 10.1142/4838 847266 WSPCB0004784 |
| Genre | Electronic books |
| GroupedDBID | -VX 089 20A 38. 9WS A4I A4J AABBV AATMT ABARN ABCYV ABIAV ABMRC ABQPQ ACLGV ACZWY ADVEM AERYV AFOJC AHWGJ AIXPE AJFER AKHYG ALMA_UNASSIGNED_HOLDINGS ALUEM AZZ BBABE CZZ DUGUG EBSCA ECOWB GEOUK HF4 IWG J-X JJU MYL PD6 PQQKQ PVBBV WMAQA XI1 YSPEL |
| ID | FETCH-LOGICAL-c8978-cb4a6375bc5f23337ea8fd7ce4935c3f5e6f746c7b83debc1adab6691cef99093 |
| ISBN | 9789810247829 9810247826 9789812778222 9812778225 9789810248970 9810248970 |
| IngestDate | Sat Mar 08 07:41:31 EST 2025 Tue Dec 02 17:36:24 EST 2025 Mon Apr 07 05:02:01 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum | QA76.9.A43 |
| LCCallNum_Ident | QA76.9.A43 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c8978-cb4a6375bc5f23337ea8fd7ce4935c3f5e6f746c7b83debc1adab6691cef99093 |
| PageCount | 322 |
| ParticipantIDs | worldscientific_books_10_1142_4838 perlego_books_847266 igpublishing_primary_WSPCB0004784 |
| ProviderPackageCode | J-X |
| PublicationCentury | 2000 |
| PublicationDate | 2002. 2002 20020900 |
| PublicationDateYYYYMMDD | 2002-01-01 2002-09-01 |
| PublicationDate_xml | – year: 2002 text: 2002. |
| PublicationDecade | 2000 |
| PublicationYear | 2002 |
| Publisher | World Scientific Publishing Co. Pte. Ltd World Scientific Publishing Company WORLD SCIENTIFIC |
| Publisher_xml | – name: World Scientific Publishing Co. Pte. Ltd – name: World Scientific Publishing Company – name: WORLD SCIENTIFIC |
| SSID | ssj0000185540 |
| Score | 1.8909734 |
| Snippet | This work deals with the basic algorithms in the area of stringology. It reflects the relationships between applications of text-algorithmic techniques and the... The term "stringology" is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most of... |
| SourceID | worldscientific perlego igpublishing |
| SourceType | Publisher |
| SubjectTerms | Bioinformatics and Computational Biology Biotechnology Cell and Molecular Biology Computer algorithms COMPUTERS Evolution Biology Formal Specification (Software Engineering, Mathematical Logic) Genetics and Genomics Matching theory Structural Biology |
| SubjectTermsDisplay | Computer algorithms Matching theory |
| Subtitle | text algorithms |
| TableOfContents | Jewels of stringology: text algorithms -- Preface -- Contents -- Chapter 1: Stringology -- Chapter 2: Basic string searching algorithms -- Chapter 3: Preprocessing for basic searchings -- Chapter 4: On-line construction of suffix trees -- Chapter 5: More on suffix trees -- Chapter 6: Subword graphs -- Chapter 7: Text algorithms related to sorting -- Chapter 8: Symmetries and repetitions in texts -- Chapter 9: Constant-space searchings -- Chapter 10: Text compression techniques -- Chapter 11: Automata-theoretic approach -- Chapter 12: Approximate pattern matching -- Chapter 13: Matching by dueling and sampling -- Chapter 14: Two-dimensional pattern matching -- Chapter 15: Two-dimensional periodicities -- Chapter 16: Parallel text algorithms -- Chapter 17: Miscellaneous -- Bibliography -- Index. |
| Title | Jewels of stringology |
| URI | http://portal.igpublish.com/iglibrary/search/WSPCB0004784.html https://www.perlego.com/book/847266/jewels-of-stringology-text-algorithms-text-algorithms-pdf https://www.worldscientific.com/doi/10.1142/4838 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fT9swED6NH5oY0gYDtDI2FbTXaG3sxPYrHTC0DRAUwVtkOxcEgrRqu6377zknrmmrPbCHvUSxnZ_-HOe70_k7gE-JQM7iXEa5FCbiWtnIsBzJVGEFNyoWbaOrZBPi5EReX6szn8d1WKUTEGUpx2PV_69QUx2B7ZbO_gPc4aJUQfsEOm0JdtrOMeJQ9NwSf2OthXwxct66GYd5p0qNNYmq_aHHtw8B0vM_I5-e46p3R9-6d25NfAFxCHbyM87p-fcvtXeqe3x4PBGFrG1FJYlLcCIE6u8zJ4-rNEi11sqsMPXcDyOE8c2etwALIqVJZuno4PTyW3B0tdouEs7Laz09xHRZKkHtK6ExDQXX8hJW_Y0-u9s4TdmbfvDRkd3Sx8E93vRewetKZbZeSeoCraaYQncNltAtH1mHF1i-hTeTpBlNP4duwGYNU7NXNKdg2oTLw4Nu52vkc1NEVjrD2xquUyYSY5MiZowJ1LLIhUWuWGJZkWBaCJ5aYSQNfWPbOtcmTVXbYkEEQLEtWCx7Jb6DpsrJZETlZJIsx5Y2yDXDhLiTybUWrQbsTr9w1q9lSLKri7POvuPkQvIGbPheyNzYG2ZEOoh6NWBvrkt8c70cPc5ch24_56D3sPI04HZgcTT4iR9g2f4a3Q4HHz3mjyzHLmQ |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Jewels+of+Stringology&rft.au=Crochemore%2C+Maxime&rft.au=Rytter%2C+Wojciech&rft.date=2002-09-01&rft.pub=WORLD+SCIENTIFIC&rft.isbn=9789810247829&rft_id=info:doi/10.1142%2F4838&rft.externalDBID=n%2Fa&rft.externalDocID=10.1142%2F4838 |
| thumbnail_l | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.perlego.com%2Fbooks%2FRM_Books%2Fworld_scientific_pub_rlpceeul%2F9789812778222.jpg |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fportal.igpublish.com%2Figlibrary%2Famazonbuffer%2FWSPCB0004784_null_0_320.png http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.worldscientific.com%2Faction%2FshowCoverImage%3Fdoi%3D10.1142%2F4838 |