Hamming

Instruções

Calcula a distância de Hamming entre duas cadeias de ADN.

O teu corpo é feito de células que contêm ADN. Essas células desgastam-se com regularidade e precisam de ser substituídas, o que conseguem ao dividir-se em células-filhas. Na verdade, o corpo humano médio passa por cerca de dez mil biliões de divisões celulares ao longo da vida!

Quando as células se dividem, o seu ADN também se replica. Por vezes, durante este processo, ocorrem erros e pequenos fragmentos de ADN ficam codificados com a informação incorreta. Se compararmos duas cadeias de ADN e contarmos as diferenças entre elas, conseguimos ver quantos erros ocorreram. É a isto que se chama «distância de Hamming».

Lemos o ADN através das letras C, A, G e T. Duas cadeias podem ter este aspeto:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Têm 7 diferenças e, por isso, a distância de Hamming é 7.

A distância de Hamming é útil para muitas coisas na ciência, não só na biologia, por isso é uma expressão útil de conhecer :)

A distância de Hamming só está definida para sequências com o mesmo comprimento, por isso uma tentativa de a calcular entre sequências de comprimentos diferentes não deve funcionar. A forma geral de lidar com esta situação (por exemplo, lançar uma exceção em vez de devolver um valor especial) pode variar de linguagem para linguagem.

---

Fonte

O problema Calculating Point Mutations no Rosalind