The Architecture of a Software Library for String Processing
Artur Czumaj, Paolo Ferragina, Leszek Antoni Gąsieniec, S. Muthukrishnan, Jesper Larsson Träff · 1997
We present our project to develop a software library of basic tools and data structures for string processing. Our goal is to provide an environment for testing new algorithms as well as for prototyping. The library has a natural hierarchy comprising basic objects such as the alphabet and strings, data structures to manipulate these objects, and powerful algorithmic techniques driving these data structures. Furthermore, it has the natural taxonomy imposed by the underlying string processing tasks (such as static/dynamic, off-line/on-line, exact/approximate). We believe that our architecture presents a unified view of string processing encompassing recently developed techniques and insights-- this may be of independent interest to those who seek an introduction to this field. Our design is preliminary and we hope to refine it based on feedback.