Text processing algorithms. 125 problems with solutions
Please sign in so that we can notify you about a reply
A comparison of the lines is one of the oldest topics in the theory of algorithms, but still occupies an important place in computer science. Over the past 20 years, we have seen technological breakthroughs in such, for example, applications as information search and compression of information. This book, which is a rich collection of tasks and exercises on the most important issues of algorithms for processing texts and combinatorial properties of words, offers a pleasant and direct path to studying and practical development.
Tasks are taken from numerous publications - both already classical and relatively new. Having begun with the foundations, the authors consider increasingly complex tasks on the combinatorial properties of words (including the words of Fibonacci and Tuee-Mors), the search for lines in the text (including the algorithms of Knut-Morris-Pramtt and Boyer-Mur), effective data structures for the presentation of texts (including Suffix trees and suffix massifs) and compression of the text (including the methods of Huffman, Lampel-Ziva and Barrow-Uyler)
The publication will be useful to students, teachers, schoolchildren to prepare for the Olympiads in computer science, as well as a wide range of software developers
Tasks are taken from numerous publications - both already classical and relatively new. Having begun with the foundations, the authors consider increasingly complex tasks on the combinatorial properties of words (including the words of Fibonacci and Tuee-Mors), the search for lines in the text (including the algorithms of Knut-Morris-Pramtt and Boyer-Mur), effective data structures for the presentation of texts (including Suffix trees and suffix massifs) and compression of the text (including the methods of Huffman, Lampel-Ziva and Barrow-Uyler)
The publication will be useful to students, teachers, schoolchildren to prepare for the Olympiads in computer science, as well as a wide range of software developers
Author:
Author:Krosher Maxim
Cover:
Cover:Hard
Category:
- Category:Computer & Technology
ISBN:
ISBN:978-5-97060-952-1
No reviews found