Jewels of Stringology

Spar {0}
Spar {0} som ARK-VENN
{0} til nettpris
med Klikk&Hent
Format/språk
   Klikk og hent - få varen innen 2 timer*
   Alltid bytterett - Norges beste. Bytt uten kvittering.
* Gjelder varer på lager i butikk

Kort om boken

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 …

Oppdag mer

Velg tagger...

    Om Jewels of Stringology

    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.Contents:StringologyBasic String Searching AlgorithmsPreprocessing for Basic SeachingsOn-Line Construction of Suffix TreesMore on Suffix TreesSubword GraphsText Algorithms Related to SortingSymmetries and Repetitions in TextsConstant-Space SearchingsText Compression TechniquesAutomata-Theoretic ApproachApproximate Pattern MatchingMatching by Dueling and SamplingTwo- Dimensional Pattern MatchingTwo-Dimensional PeriodicitiesParallel Text AlgorithmsMiscellaneousReadership: Undergraduates, graduate students and researchers in algorithmics.Key Features:This book explores a novel idea of optimal computing budget allocation in stochastic simulation optimization where the computational efficiency can be significantly enhanced, with the advantage of simulation modeling capability being preservedThis book covers both theoretic development and practical implementation guidelines

    Kundevurderinger

    Totalvurdering: 

    Gi din vurdering: 
    Totalvurdering: 

    Detaljer

    Format
    E-Bok
    Filformat
    PDF
    Utgivelsesår
    2002
    Forlag
    World Scientific Publishing Co
    Språk
    Engelsk
    ISBN
    9789812778222
    Sider
    320

    Anbefalt

    Nettleseren din er utdatert

    Mye funksjonalitet på ark.no støttes ikke lenger i Internet Explorer. Vennligst bruk en nyere nettleser.