Hamming

Istruzioni

Calcola la distanza di Hamming tra due filamenti di DNA.

Il tuo corpo è fatto di cellule che contengono il DNA. Queste cellule si usurano regolarmente e devono essere sostituite: ci riescono dividendosi in cellule figlie. In effetti, il corpo umano medio va incontro a circa 10 milioni di miliardi di divisioni cellulari nel corso della vita!

Quando le cellule si dividono, anche il loro DNA si replica. A volte, durante questo processo, capitano degli errori e singoli pezzi di DNA vengono codificati con informazioni sbagliate. Se confrontiamo due filamenti di DNA e contiamo le differenze tra loro, possiamo vedere quanti errori si sono verificati. Questo è noto come «distanza di Hamming».

Il DNA si legge usando le lettere C, A, G e T. Due filamenti potrebbero apparire così:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Hanno 7 differenze, quindi la distanza di Hamming è 7.

La distanza di Hamming è utile per molte cose in ambito scientifico, non solo in biologia, quindi è un termine utile da conoscere :)

La distanza di Hamming è definita solo per sequenze di uguale lunghezza, quindi provare a calcolarla tra sequenze di lunghezza diversa non dovrebbe funzionare. Il modo generale di gestire questa situazione (per esempio sollevare un'eccezione oppure restituire un valore speciale) può variare da linguaggio a linguaggio.

---

Fonte

Il problema Calculating Point Mutations su Rosalind