Practical Algorithmic Techniques for Several String Processing Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Practical Algorithmic Techniques for Several String Processing Problems

Résumé

The domains of data mining and knowledge discovery make use of large amounts of textual data, which need to be handled efficiently. Specific problems, like finding the maximum weight ordered common subset of a set of ordered sets or searching for specific patterns within texts, occur frequently in this context. In this paper we present several novel and practical algorithmic techniques for processing textual data (strings) in order to efficiently solve multiple problems. Our techniques make use of efficient string algorithms and data structures, like KMP, suffix arrays, tries and deterministic finite automata.
Fichier principal
Vignette du fichier
_roedunet2009_Andreica_Tapus-Practical_Algo_String_Processing.pdf (135.8 Ko) Télécharger le fichier
related_documents_statements_source_code_.zip (9.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre

Dates et versions

hal-00466177 , version 1 (23-03-2010)

Identifiants

  • HAL Id : hal-00466177 , version 1

Citer

Mugurel Ionut Andreica, Nicolae Tapus. Practical Algorithmic Techniques for Several String Processing Problems. Proceedings of the 8th RoEduNet International Conference (ISBN: 978-606-8085-15-9), Dec 2009, Galati, Romania. pp.136-141. ⟨hal-00466177⟩
32 Consultations
33 Téléchargements

Partager

Gmail Facebook X LinkedIn More