Cantitate/Preț
Produs

125 Problems in Text Algorithms

Autor Maxime Crochemore, Thierry Lecroq, Wojciech Rytter
en Limba Engleză Paperback – iul 2021
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).
Citește tot Restrânge

Preț: 27539 lei

Preț vechi: 34423 lei
-20%

Puncte Express: 413

Carte disponibilă

Livrare economică 25 mai-08 iunie
Livrare express 08-14 mai pentru 3305 lei


Specificații

ISBN-13: 9781108798853
ISBN-10: 1108798853
Pagini: 344
Dimensiuni: 151 x 226 x 21 mm
Greutate: 0.52 kg
Editura: Cambridge University Press
Locul publicării:New York, United States

Cuprins

1. The Very Basics of Stringology; 2. Combinatorial Puzzles; 3. Pattern Matching; 4. Efficient Data Structures; 5. Regularities in Words; 6. Text Compression; 7. Miscellaneous.

Descriere

Worked problems offer an interesting way to learn and practice with key concepts of string algorithms and combinatorics on words.