Thursday, December 11, 2014

Computerized DNA Alignment with Compression Variables

I wanted to include a DNA alignment operation in the VD program so I the following algorithm:

DNA can easily be aligned by computerized manipulation of multilevel symbolic variables. For example, if we take a strand:

Actgcaatgccctcagcatgcatatagga

And wish to compare it with:

Tcaaaactgactaaccctcagcatacgta

Then we can start with string a by creating each set of three into letters:
Act=A and so on.


Then we apply these values to the second string. The letters will match up as they do in the first. Then we repeat the matching step so that strings of matching letters are folded and compressed repeatedly, like ladders. Once the minima is reached, the appropriate ladders are expanded and the sequence is thus aligned.

No comments:

Post a Comment