Related Experiment Videos
Improving the efficiency of the genetic code by varying the codon length--the perfect genetic code
1Department of Biomolecular Sciences, UMIST, Manchester, M60 1QD, U.K.
Journal of Theoretical Biology
|October 7, 1997
Summary
By using variable codon lengths, DNA can be compressed to specify protein sequences more efficiently. Huffman coding offers a perfect, maximally efficient code, reducing DNA length by 42%.
Area of Science:
- Molecular Biology
- Bioinformatics
- Information Theory
Background:
- The genetic code translates a four-base nucleic acid alphabet into a 20-amino acid protein alphabet using fixed-length triplet codons.
- This fixed-length system results in a 70% efficient genetic code, requiring 42% more DNA than theoretically necessary.
Purpose of the Study:
- To investigate the potential for increased efficiency in genetic coding by exploring variable codon lengths.
- To derive optimal codes for protein sequence representation using information theory algorithms.
Main Methods:
- Application of Shannon-Fano and Huffman coding algorithms to derive variable-length codon systems.
- Analysis of protein sequence data to determine optimal codon assignments based on amino acid frequency.
- Comparison of derived codes with the natural genetic code in terms of DNA length and efficiency.
Main Results:
- Variable codon length codes, particularly Huffman codes, can significantly reduce the DNA length required for protein sequence specification.
- A Huffman code derived using two and four bases offers maximal compression, achieving theoretical efficiency.
- The natural genetic code's fixed triplet length limits its efficiency and necessitates more DNA than optimal.
Conclusions:
- Dropping the fixed codon length requirement allows for a more efficient genetic code, akin to data compression techniques.
- While evolutionarily advantageous for stability and machinery compatibility, the fixed codon length is not the most information-theoretically efficient method for DNA sequence representation.