Hamming

Instructions

Calcule la distance de Hamming entre deux brins d'ADN.

Ton corps est composé de cellules qui contiennent de l'ADN. Ces cellules s'usent régulièrement et doivent être remplacées, ce qu'elles font en se divisant en cellules filles. En fait, le corps humain moyen connaît environ 10 millions de milliards de divisions cellulaires au cours d'une vie !

Quand les cellules se divisent, leur ADN se réplique aussi. Il arrive parfois que des erreurs se produisent pendant ce processus et que des fragments d'ADN soient encodés avec une information incorrecte. Si l'on compare deux brins d'ADN et que l'on compte les différences entre eux, on peut voir combien d'erreurs se sont produites. C'est ce qu'on appelle la « distance de Hamming ».

On lit l'ADN à l'aide des lettres C, A, G et T. Deux brins pourraient ressembler à ceci :

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Ils présentent 7 différences, et la distance de Hamming est donc de 7.

La distance de Hamming est utile pour beaucoup de choses en science, pas seulement en biologie, c'est donc une expression agréable à connaître :)

Notes d'implémentation

La distance de Hamming n'est définie que pour des séquences de même longueur, donc toute tentative de la calculer entre des séquences de longueurs différentes ne doit pas fonctionner.

---

Source

Le problème Calculating Point Mutations sur Rosalind.