Two Faster Genetic Code Search Algorithms

LIU Xiong-en,ZHANG Wen-juan,ZHONG Yang
DOI: https://doi.org/10.15943/j.cnki.fdxb-jns.2008.03.005
2008-01-01
Abstract:A number of bioinformatics programs deal with the process of translating one or more nucleic acid sequences to the corresponding amino acid sequences.The structure of a genetic code search table and searching algorithm strongly influence the speed of translation of DNA into protein.Two much faster searching methods are presented here.One is a type of blocking search,its ASL(Average Search Length) is about 7 and MSL(Maximum Search Length) is 9.The other is a particular Hash table search with non-redundancy in the table space and without collision in Hash address.Both ASL and MSL of the Hash table search are 3.Comparison between new methods and old ones had been made as well.
What problem does this paper attempt to address?