Compression de séquences d'A.D.N. à base de grammaires minimales
Abstract
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.