You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
47 lines
1.5 KiB
47 lines
1.5 KiB
2 years ago
|
# Hamming
|
||
|
|
|
||
|
|
Welcome to Hamming on Exercism's Groovy Track.
|
||
|
|
If you need help running the tests or submitting your code, check out `HELP.md`.
|
||
|
|
|
||
|
|
## Instructions
|
||
|
|
|
||
|
|
Calculate the Hamming Distance between two DNA strands.
|
||
|
|
|
||
|
|
Your body is made up of cells that contain DNA.
|
||
|
|
Those cells regularly wear out and need replacing, which they achieve by dividing into daughter cells.
|
||
|
|
In fact, the average human body experiences about 10 quadrillion cell divisions in a lifetime!
|
||
|
|
|
||
|
|
When cells divide, their DNA replicates too.
|
||
|
|
Sometimes during this process mistakes happen and single pieces of DNA get encoded with the incorrect information.
|
||
|
|
If we compare two strands of DNA and count the differences between them we can see how many mistakes occurred.
|
||
|
|
This is known as the "Hamming Distance".
|
||
|
|
|
||
|
|
We read DNA using the letters C,A,G and T.
|
||
|
|
Two strands might look like this:
|
||
|
|
|
||
|
|
GAGCCTACTAACGGGAT
|
||
|
|
CATCGTAATGACGGCCT
|
||
|
|
^ ^ ^ ^ ^ ^^
|
||
|
|
|
||
|
|
They have 7 differences, and therefore the Hamming Distance is 7.
|
||
|
|
|
||
|
|
The Hamming Distance is useful for lots of things in science, not just biology, so it's a nice phrase to be familiar with :)
|
||
|
|
|
||
|
|
## Implementation notes
|
||
|
|
|
||
|
|
The Hamming distance is only defined for sequences of equal length, so an attempt to calculate it between sequences of different lengths should not work.
|
||
|
|
|
||
|
|
## Source
|
||
|
|
|
||
|
|
### Contributed to by
|
||
|
|
|
||
|
|
- @alexanderific
|
||
|
|
- @amscotti
|
||
|
|
- @Dispader
|
||
|
|
- @ikhadykin
|
||
|
|
- @kytrinyx
|
||
|
|
- @sjwarner-bp
|
||
|
|
|
||
|
|
### Based on
|
||
|
|
|
||
|
|
The Calculating Point Mutations problem at Rosalind - https://rosalind.info/problems/hamm/
|