Text Algorithms (Maxime Crochemore, et al)

0.0 (0)
Text Algorithms (Maxime Crochemore, et al)

Having this book close at hand is incredibly convenient. It is the first book to systematically present the findings of research on algorithmic difficulties, both theoretical and practical, in texts up to the most current advancements in stringology.

This much-needed work stresses both theoretical underpinnings and real-world applications while discussing the construction of algorithms and data structures for text processing. It is meant to serve as a reference for computer science experts as well as a textbook for courses on algorithm creation, particularly those connected to text processing. The book adopts a distinctive strategy and delves further into its subject than other more general works. It includes both traditional algorithms and current findings from related research.

The book is the first text to compile a variety of text algorithms, many of which are brand-new and making their debut here. Although they are well-known, other algorithms have never been written up in a publication. Karp, Miller, and Rosenberg's algorithm and Weiner's algorithm are two examples of significant algorithms. They are shown together for the first time in this place.

The content on suffix trees and subword graphs, their uses, fresh methods for time-space optimal string matching, and text compression make up the bulk of the book. Basic parallel algorithms for text issues are also taught. Applications of each of these algorithms are provided for issues with text processing tools, natural language processing, data compression software, and data retrieval systems.

From a theoretical standpoint, the book provides a veritable wealth of paradigms for the creation of effective algorithms, offering the necessary framework for developing useful software that deals with sequences. The creation of a methodology for presenting text algorithms in a way that allows for complete comprehension is a key component of the authors' approach.

The book emphasizes algorithm efficiency throughout, contending that it is essential to their utility. This is crucial because the algorithms discussed here will be employed in "Big Science" fields like molecular sequence analysis, where the current generation of software has struggled to keep up with the exponential rise of data.

Finally, the book can be seen as a mathematical basis for the study and creation of text processing algorithms due to the development of its theoretical framework.

Ebook Details

Published Date / Year
(October 20, 1994)
432 pages
eBook Format
PDF, ePub, Kindle, etc.

Similar Programming & Computer Books

Éléments d'algorithmique - Algorithmic elements (D. Beauquier, et al)
This free programming book differs from other treatises on algorithms in two ways: first, we give special attention to the new tree structures that have emerged recently (bicolor trees,...
Complexité algorithmique - Algorithmic complexity (Sylvain Perifel)
The foundational ideas of algorithmic complexity theory are first covered in this free programming book before moving on to a number of more sophisticated subjects. ...
Algorithmique du texte - Text Algorithms (Maxime Crochemore, et al)
This free programming book offers a broad overview of text-processing algorithms. As such, it is an algorithmic book, but one whose goal is to utilize computers to manipulate language....
Strategic Foundations of General Equilibrium: Dynamic Matching and Bargaining Games (Douglas Gale)
Since Adam Smith's day, the theory of competition has played a significant role in economic study. This book, published by one of the most eminent modern economic theorists, details...
The Pure Logic Of Choice (Richard D. Fuerle)
A broad theory of economics based on free will is presented in this free programming book. The assumption that humans have free will and the ability to alter physical...
Portfolio Theory and Financial Analyses (Robert Alan Hill)
Whether they involve calculating the return on a portfolio, analyzing portfolio risk, or assessing the effectiveness of the portfolio management process, this free programming book links each of the...
Price Theory: An Intermediate Text (David D. Friedman)
In order to help the reader grasp the economic way of thinking, the author first gives verbal, intuitive explanations of the topics before using graphs and/or calculus to illustrate...
Mathematical Models in Portfolio Analysis (Farida Kachapova)
This free programming book presents the mathematical theory of portfolio modeling in financial mathematics as a coherent whole, with justifications for each step. ...
Computer Arithmetic of Geometrical Figures: Algorithms and Hardware Design (S. I. Khmelnik)
This free programming book describes many iterations of processors made for affine transformations of planar and spatial many-dimensional figures. This processor is designed to perform affine transformations on geometrical...
Parallel Complexity Theory (Sanjeev Arora, et al.)
The focus of this free programming book is the research of Parallel Computing and Programming, which serves as an abstract indicator of the complexity of parallel computing problems. ...

Others Programming Books by Maxime Crochemore, Wojciech Rytter

Algorithmique du texte - Text Algorithms (Maxime Crochemore, et al)
This free programming book offers a broad overview of text-processing algorithms. As such, it is an algorithmic book, but one whose goal is to utilize computers to manipulate language....

Others Programming Books by Oxford University Press, USA

Marie Curie and the Science of Radioactivity (Naomi Pasachoff)
Following her discovery of radium, Marie Curie led the scientific community in its investigation of the underlying science and practical applications of radioactivity.
Simulating Humans: Computer Graphics Animation and Control (N. I. Badler, et al)
High-performance computer graphics have been used in an exciting and growing number of new fields over the past ten years. The incorporation of real-time interactive manipulation and presentation for...
Making AI Intelligible: Philosophical Foundations (Herman Cappelen, et al.)
Can artificial intelligence and people communicate and share ideas? This book demonstrates how philosophical research on the metaphysics of meaning can aid in providing the answers to these queries....
Programming in Martin-Lof's Type Theory: An Introduction (Bengt Nordstrom, et al)
For program construction, a number of formalisms have emerged. Per Martin-type Lof's theory is an example of such a formalism.
Patterns of Software: Tales from the Software Community (Richard P. Gabriel)
Computers are used more and more in our homes, schools, and workplaces. But even while the majority of us can operate computers today, albeit with the aid of the...
Concurrent Programming: The Java Programming Language (Stephen J. Hartley)
All different sorts of enterprises and organizations are becoming increasingly interested in client-server programming as a result of the Internet's popularity.
Art Gallery Theorems and Algorithms by Joseph O'Rourke describes Art gallery theorems and algorithms are so-called because they relate to problems involving the visibility of geometrical shapes and their...

User reviews

There are no user reviews for this listing.
Rate this Book