JEWELS OF STRINGOLOGY - TEXT ALGORITHMS

Text Algorithms

By: CROCHEMORE MAXIME

Write A Review

Hardcover | 17 September 2002

At a Glance

Hardcover
322 Pages

Dimensions(cm)
22.86 x 15.24 x 1.91

Hardcover

RRP $234.99

$211.75

10%OFF

or 4 interest-free payments of $52.94 with

Ships in 15 to 25 business days

The term "stringology" is a popular nickname for text algorithms, or algorithms on strings. This work 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 text 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 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.

Industry Reviews

.,." nicely covers material from the famous KMP and BM algorithms to suffix trees ..."

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Mathematics Combinatorics & Graph Theory Applied Mathematics Mathematical Modelling Computer Science Mathematical Foundation Mathematical Logic Software Engineering

Booktopia Publisher Services World Scientific Publishing

Preface
Stringology	p. 1
Basic string searching algorithms	p. 19
Preprocessing for basic searchings	p. 33
On-line construction of suffix trees	p. 45
More on suffix trees	p. 59
Subword graphs	p. 69
Text algorithms related to sorting	p. 85
Symmetries and repetitions in texts	p. 111
Constant-space searchings	p. 125
Text compression techniques	p. 141
Automata-theoretic approach	p. 163
Approximate pattern matching	p. 183
Matching by dueling and sampling	p. 199
Two-dimensional pattern matching	p. 209
Two-dimensional periodicities	p. 225
Parallel text algorithms	p. 249
Miscellaneous	p. 271
Bibliography	p. 285
Index	p. 305
Table of Contents provided by Blackwell. All Rights Reserved.

JEWELS OF STRINGOLOGY - TEXT ALGORITHMS

Text Algorithms

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Software Engineering

Product-Focused Software Process Improvement. Industry, Doctoral-Symposium, Tutorial, and Workshop Papers

26th International Conference, PROFES 2025, Salerno, Italy, December 1-3, 2025, Proceedings

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

The Essence of Software Engineering

Semantics With Applications

Advanced Topics in Computer Science

Hacking For Dummies

For Dummies (Computer/Tech)

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Fundamentals of Software Architecture

A Modern Engineering Approach

Site Reliability Engineering

How Google Runs Production Systems

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

Design Patterns

Elements of Reusable Object-Oriented Software

Architecture Patterns with Python

Enabling Test-Driven Development, Domain-Driven Design, and Event-Driven Microservices

Designing Data-Intensive Applications

Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Head First Design Patterns

Building Extensible and Maintainable Object-Oriented Software 2nd Edition

User Story Mapping

Discover the Whote Story, Build the Right Product

Swim Training Patterns

1st Edition - Plan your Training Sessions with the Power of Mathematics

Clean Architecture

A Craftsman's Guide to Software Structure and Design

Object-Oriented and Classical Software Engineering - Global Edition

8th Edition

Git : Pocket Guide

A Working Introduction

The Software Architect Elevator

Redefining the Architect's Role in the Digital Enterprise

Developing Graphics Frameworks with Java and OpenGL

Refactoring 2ed

Improving the Design of Existing Code

Clean Code

A Handbook of Agile Software Craftsmanship

Learning Agile

Understanding Scrum, XP, Lean, and Kanban

Head First Software Architecture

A Learner's Guide to Architectural Thinking

This product is categorised by