125 Problems in Text Algorithms - with Solutions (Hardcover)

String matching is one of the oldest algorithmic techniques, yet still one of the most pervasive in computer science. The past 20 years have seen technological leaps in applications as diverse as information retrieval and compression. This copiously illustrated collection of puzzles and exercises in key areas of text algorithms and combinatorics on words offers graduate students and researchers a pleasant and direct way to learn and practice with advanced concepts. The problems are drawn from a large range of scientific publications, both classic and new. Building up from the basics, the book goes on to showcase problems in combinatorics on words (including Fibonacci or Thue-Morse words), pattern matching (including Knuth-Morris-Pratt and Boyer-Moore like algorithms), efficient text data structures (including suffix trees and suffix arrays), regularities in words (including periods and runs) and text compression (including Huffman, Lempel-Ziv and Burrows-Wheeler based methods).

General

Imprint:	Cambridge UniversityPress
Country of origin:	United Kingdom
Release date:	July 2021
Authors:	Maxime Crochemore • Thierry Lecroq • Wojciech Rytter
Dimensions:	235 x 158 x 24mm (L x W x T)
Format:	Hardcover
Pages:	320
ISBN-13:	978-1-108-83583-1
Categories:	Books > Science & Mathematics > Mathematics > General Books > Computing & IT > General theory of computing > Data structures Books > Computing & IT > Computer programming > Algorithms & procedures Books > Computing & IT > Applications of computing > General
LSN:	1-108-83583-X
Barcode:	9781108835831

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!