Difference between revisions of "Team:NEFU China/Coding book"

Line 215: Line 215:
 
var context =canvas.getContext("2d");
 
var context =canvas.getContext("2d");
 
var W = window.innerWidth;
 
var W = window.innerWidth;
−
                         var H = 6100;
+
                         var H = 6500;
 
//var H = window.innerHeight*1.5;
 
//var H = window.innerHeight*1.5;
 
canvas.width = W;
 
canvas.width = W;

Revision as of 01:55, 17 October 2018

Coding Book

Coding Book

In English text, each letter has a certain frequency. We constructed a list of letter frequencies for each letter. Also, in living organisms, each codon is used with a certain frequency. Based on this relationship between English letters and codons, we find out the correspondence between letters and codons by using DFS(Depth First Search) algorithm and optimization arithmetic.



Create a letter-frequency table and a codon-frequency table

According to the literature, we obtain the information of the frequency of letters and codons.
letter frequency table:

codon frequency table:




Find out the correspondence between letters and codons by using DFS Algorithm

We build up a tree structure where the codons and the frequency of the codons are stored on each node. Then we use the depth-first search algorithm to traverse down from the root node successively, and match condon-frequence with the letter- frequency to obtain the correspondence between letters and codons.
The tree structure are shown as bellow.




Get the optimal solution by using optional algorithm.

In step 2, we get the correspondence between letters and codons. But some letters have multiple corresponding relationships. For example, in figure 1, the letters E and T correspond to codons GAU, GCU, GAA, E and T also correspond to codons GAU, GCU, AUG. What’s more, the letter T can also correspond to codons GAU, GCU, GCA. Therefore, we use the optimal algorithm to determine one of the multiple correspondence.

For example(letter T):




RESULTS

Print the correspondence between letters and codons:
Output:
A 8.12| GUA 2.5 GAC 2.75 ACU 2.83
sum:8.08
B 1.49| CCG 0.42 ACG 1.06
sum:1.48
C 2.71| CGU 1.06 CUA 1.64
sum:2.70
D 4.32| UGU 0.86 UUG 1.56 AUA 1.89
sum:4.31
E 12.02| AAC 2.42 GCU 3.37 GAU 3.99
sum:9.78
F 2.30| CUU 0.86 CCU 1.44
sum:2.30
G 2.03| UCC 0.22 UGC 0.44 AUU 1.36
sum:2.02
H 5.92| GCC 1.17 AGG 1.17 CAU 1.36 UUC 2.22
sum:5.92
I 7.31| GUC 1.69 AUG 2.72 GAA 2.89
sum:7.30
J 0.10| GCU 0.1
sum:0.10
K 0.69| CGA 0.67
sum:0.67
L 3.98| ACC 0.86 UCG 0.94 UUU 2.17
sum:3.97
M 2.61| CGC 0.92 CCA 1.67
sum:2.59
N 6.95| UUA 1.58 CAA 1.72 ACA 1.75 GGU 1.89
sum:6.94
O 7.68| CAG 1.72 UCU 1.94 UGG 1.94 GUG 2.08
sum:7.68
P 1.82| AGC 0.64 AUC 1.17
sum:1.81
Q 0.11| GAA 0.11
sum:0.11
R 6.02| CUG 1.33 CAC 1.33 GAG 1.36 AAU 2.0
sum:6.02
S 6.28| AGU 1.36 GGC 1.47 AGA 1.56 GCG 1.89
sum:6.28
T 9.10| AAA 2.0 GUU 2.28 AAG 2.39 UAC 2.42
sum:9.09
U 2.88| GCA 2.86
sum:2.86
V 1.11| UCA 1.08
sum:1.08
W 2.09| CGG 0.56 CUC 0.75 GGG 0.78
sum:2.09
X 0.17| AUG 0.17
sum:0.17
Y 2.11| CCC 0.92 GGA 1.19
sum:2.11
Z 0.07| GAU 0.07
sum:0.07




Userfull links

Home      Model     Project    Software

Parts       Teams    Results   Notebook

Human  Practice

Follow us

facebook     twitter     wehchat
facebook     twitter     wehchat

Contact us

iGEM-NEFU_China2018

Email: hexinglu@nefu.edu.cn

No.26 Hexing Road, Xiangfang
District, Harbin, Heilongjiang
Province 150000