Programmer la distance de Hamming

Pré-requis

• Groovy doit être installé (Lien
• Ou utiliser cet éditeur online Editor online
• Un IDE supportant Groovy doit être disponiible

Présentation de l'exercice

Votre corps est composé de cellules qui contiennent de l'ADN. Ces cellules sont régulièrement abîmées et nécessitent d'être remplacées, ce qu'elles réalisent en se divisant en de cellules filles. En fait, en moyenne, le corps humain réalise environ 10 quadrillion de divisions cellulaires dans une vie!

Quand la cellule se divise, l'ADN se réplique également. Parfois durant ce processu, des erreurs de copie peuvent se produire et des morceaux individuels d'ADN soient encodés avec des informations incorrectes. Si nous comparons deux brins d'ADN, nous pouvons compter les différentes et visualiser le nombre de différentes. Ce chiffre est connu sous le nom de "Distance de Hamming".

Nous lisons l'ADN en utilisant les lettres C,A,G et T. Deux brins peuvent ressembler à :

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Ces brins ont 7 différences, et par conséquent la distance Hamming est de 7.

La distance de Hamming est utilise non-seulement en Biologie mais à beaucoup d'autres applications.

La distance de Hamming ne fonctionne que pour des séquences de taille équivalentes. Calculer pour des brins de taille différente ne fonctionnera pas. Pour gérer ce cas, une valeur spécifique peut être retournée ou une exception.