复旦学报（自然科学版）
複旦學報（自然科學版）
복단학보（자연과학판）
JOURNAL OF FUDAN UNIVERSITY(NATURAL SCIENCE)
2008年
3期
336-340
,共5页
密码子%翻译%检索表%分块检索%哈希表
密碼子%翻譯%檢索錶%分塊檢索%哈希錶
밀마자%번역%검색표%분괴검색%합희표
许多生物信息学软件涉及将核苷酸序列翻译成对应的氨基酸序列的操作.密码子检索表的结构及检索算法强烈地影响蛋白质翻译的速度.本文提出了2种快速的密码子检索方法.一是平均检索长度约为7,最大检索长度为9的分块检索;二是没有空间冗余和地址冲突的哈希表检索,其平均检索长度和最大检索长度均为3.对几种密码子检索方法的检索效率进行比较,结果表明哈希表的检索速度最快.
許多生物信息學軟件涉及將覈苷痠序列翻譯成對應的氨基痠序列的操作.密碼子檢索錶的結構及檢索算法彊烈地影響蛋白質翻譯的速度.本文提齣瞭2種快速的密碼子檢索方法.一是平均檢索長度約為7,最大檢索長度為9的分塊檢索;二是沒有空間冗餘和地阯遲突的哈希錶檢索,其平均檢索長度和最大檢索長度均為3.對幾種密碼子檢索方法的檢索效率進行比較,結果錶明哈希錶的檢索速度最快.
허다생물신식학연건섭급장핵감산서렬번역성대응적안기산서렬적조작.밀마자검색표적결구급검색산법강렬지영향단백질번역적속도.본문제출료2충쾌속적밀마자검색방법.일시평균검색장도약위7,최대검색장도위9적분괴검색;이시몰유공간용여화지지충돌적합희표검색,기평균검색장도화최대검색장도균위3.대궤충밀마자검색방법적검색효솔진행비교,결과표명합희표적검색속도최쾌.
