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 :)

Note sull'implementazione

La distanza di Hamming è definita solo per sequenze di uguale lunghezza, quindi provare a calcolarla tra sequenze di lunghezza diversa non dovrebbe funzionare.

Nota

In Smalltalk, le eccezioni sono istanze di sottoclassi di Exception. Sebbene possa crearne di tue per il tuo dominio, se esplori questa gerarchia puoi scegliere qualcosa di appropriato per semplificare la soluzione.

---

Fonte

Il problema Calculating Point Mutations su Rosalind