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
Contributor : François Coste <>
Submitted on : Tuesday, November 16, 2010 - 4:30:18 PM
Last modification on : Friday, November 16, 2018 - 1:22:25 AM

Identifiers

  • HAL Id : inria-00536655, version 1

Citation

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

Share

Metrics

Record views

320