Question de reflexion sur le binaire...

[invite6a821551]

BOnjours,
Je viens vous poser une petite question de reflexion q'on m'avait posé le jours d'un examen....Mais ça m'intéresserait beaucoup de connaitre votre avis.....

Des biologistes demandent à un informaticien de leur permettre de stocker informatiquement des protéines qui sont des séquences d’acides aminés (chaque acide aminé pouvant être choisi parmi 20 candidats possibles), et cela de la manière la plus économe qui soit. Ces protéines sont représentées comme des séquences de lettres (prise en effet dans un alphabet de 20 lettres) dans lesquelles de nombreuses répétitions apparaissent, comme par exemple :
AAABBBBBUUEEEEGGHHHHHHHKKJJJJJ JLLLLLLLLLLBB
Les biologistes savent d’expérience que le nombre maximum de ces répétitions pour une même lettre est de 50. Quelle traduction en binaire de ces protéines notre ingénieux
informaticien pourrait leur proposer.
-----

[ProgVal]

Bonjour,

Si je me souviens bien, le nombre de lettres total est fixé, non?

Après, pour ton problème, il y a de nombreux moyens: soit le stockage classique, soit une compression. Et dès que l'on souhaite une compression, le nombre de possibilités de stockage de données devient incalculable...

Cordialement,
ProgVal

[invite770d9cfe]

En bon béotien, je stockerais la formule de mes protéines tout simplement sous la forme de chaînes ASCII (c'est du binaire 7 bits), en accès aléatoire si les chaînes ont une longueur fixe ou paramétrable (pour les retrouver plus vite), sinon en séquentiel.