Books > Computing & IT
|
Buy Now
Jewels Of Stringology: Text Algorithms (Paperback)
Loot Price: R1,648
Discovery Miles 16 480
|
|
Jewels Of Stringology: Text Algorithms (Paperback)
Expected to ship within 12 - 17 working days
|
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.
General
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!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.