Compression de séquences d'A.D.N. à base de grammaires minimales

Perrin Matthieu 1
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Les compresseurs de données généraux peinent généralement à compresser les séquences d'A.D.N. Par ailleurs, les codages à base de grammaires, bien que jugés très élégants, ne se sont pas montrés fructueux. Ce rapport présente des pistes pour le codage de grammaires algébriques sans boucle représentant de l'ADN ou d'autres types de données.
Liste complète des métadonnées

https://hal.inria.fr/inria-00536655
Contributeur : François Coste <>
Soumis le : mardi 16 novembre 2010 - 16:30:18
Dernière modification le : vendredi 13 janvier 2017 - 14:19:53

Identifiants

  • HAL Id : inria-00536655, version 1

Collections

Citation

Perrin Matthieu. Compression de séquences d'A.D.N. à base de grammaires minimales. [Stage] 2010, pp.14. 〈inria-00536655〉

Partager

Métriques

Consultations de la notice

246