Hamming

Utasítások

Számítsd ki a Hamming-távolságot két DNS-szál között.

A testedet sejtek alkotják, amelyek DNS-t tartalmaznak. Ezek a sejtek rendszeresen elhasználódnak, és pótolni kell őket, amit úgy érnek el, hogy leánysejtekre osztódnak. Valójában egy átlagos emberi test élete során körülbelül tíz billiárd sejtosztódáson esik át!

Amikor a sejtek osztódnak, a DNS-ük is megkettőződik. Néha e folyamat során hibák történnek, és egyes DNS-darabok hibás információval kódolódnak. Ha összehasonlítunk két DNS-szálat, és megszámoljuk a köztük lévő eltéréseket, láthatjuk, hány hiba történt. Ezt nevezik „Hamming-távolságnak”.

A DNS-t a C, A, G és T betűkkel olvassuk. Két szál így nézhet ki:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Hét eltérés van köztük, ezért a Hamming-távolság 7.

A Hamming-távolság a tudomány sok területén hasznos, nem csak a biológiában, szóval jó, ha ismered ezt a kifejezést :)

Megvalósítási megjegyzések

A Hamming-távolság csak egyenlő hosszúságú sorozatokra van definiálva, ezért ha különböző hosszúságú sorozatok között próbálod kiszámítani, annak nem szabad működnie.

---

Forrás

A Calculating Point Mutations feladat a Rosalind oldalon