|
1 | 1 | # Hamming
|
2 | 2 |
|
3 |
| -Calculate the Hamming difference between two DNA strands. |
| 3 | +Calculate the Hamming Distance between two DNA strands. |
4 | 4 |
|
5 |
| -A mutation is simply a mistake that occurs during the creation or |
6 |
| -copying of a nucleic acid, in particular DNA. Because nucleic acids are |
7 |
| -vital to cellular functions, mutations tend to cause a ripple effect |
8 |
| -throughout the cell. Although mutations are technically mistakes, a very |
9 |
| -rare mutation may equip the cell with a beneficial attribute. In fact, |
10 |
| -the macro effects of evolution are attributable by the accumulated |
11 |
| -result of beneficial microscopic mutations over many generations. |
| 5 | +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! |
12 | 6 |
|
13 |
| -The simplest and most common type of nucleic acid mutation is a point |
14 |
| -mutation, which replaces one base with another at a single nucleotide. |
| 7 | +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". |
15 | 8 |
|
16 |
| -By counting the number of differences between two homologous DNA strands |
17 |
| -taken from different genomes with a common ancestor, we get a measure of |
18 |
| -the minimum number of point mutations that could have occurred on the |
19 |
| -evolutionary path between the two strands. |
20 |
| - |
21 |
| -This is called the 'Hamming distance'. |
22 |
| - |
23 |
| -It is found by comparing two DNA strands and counting how many of the |
24 |
| -nucleotides are different from their equivalent in the other string. |
| 9 | +We read DNA using the letters C,A,G and T. Two strands might look like this: |
25 | 10 |
|
26 | 11 | GAGCCTACTAACGGGAT
|
27 | 12 | CATCGTAATGACGGCCT
|
28 | 13 | ^ ^ ^ ^ ^ ^^
|
29 | 14 |
|
30 |
| -The Hamming distance between these two DNA strands is 7. |
| 15 | +They have 7 differences, and therefore the Hamming Distance is 7. |
| 16 | + |
| 17 | +The Hamming Distance is useful for lots of things in science, not just biology, so it's a nice phrase to be familiar with :) |
31 | 18 |
|
32 | 19 | # Implementation notes
|
33 | 20 |
|
|
0 commit comments