Parsing avec erreurs par un protomate - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2007

Parsing avec erreurs par un protomate

Résumé

Mon stage a consisté en l'implémentation en langage C d'un parseur permettant de scanner rapidement une banque de données de séquences protéiques. Le scan permet de connaître l'appartenance des séquences à une famille modélisée par un automate pondéré. Les séquences rendues par le scan peuvent appartenir exactement à la famille ou être à une faible distance de celleci. À la fin du scan on obtient un score résumant l'adéquation automateséquence. Ce programme a été complété par une option permettant de mémoriser pour chaque séquence de la banque de données quel chemin a été pris dans l'automate, et l'évolution du score en fonction de l'avancement dans la séquence. Nous avons également réfléchi à la mise en ligne du programme et pour cela nous avons travaillé sur le découpage en modules de l'interface Web.
Fichier principal
Vignette du fichier
rapport_stage_Jessie_Mahe.pdf (814.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00185428 , version 1 (06-11-2007)

Identifiants

  • HAL Id : inria-00185428 , version 1

Citer

Jessie Mahé. Parsing avec erreurs par un protomate. [Stage] 2007, pp.45. ⟨inria-00185428⟩
84 Consultations
150 Téléchargements

Partager

Gmail Facebook X LinkedIn More