Min side Kundeservice Bli medlem

125 Problems in Text Algorithms

with Solutions

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. Les mer

1360,-
Usikker levering*
*Vi bestiller varen fra forlag i utlandet. Dersom varen finnes, sender vi den så snart vi får den til lager

Logg inn for å se din bonus

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).

Detaljer

Forlag
Cambridge University Press
Innbinding
Innbundet
Språk
Engelsk
ISBN
9781108835831
Utgivelsesår
2021
Format
24 x 16 cm

Medlemmers vurdering

Oppdag mer

Bøker som ligner på 125 Problems in Text Algorithms:

Se flere

Logg inn

Ikke medlem ennå? Registrer deg her

Glemt medlemsnummer/passord?

Handlekurv