华中科技大学学报（自然科学版）
華中科技大學學報（自然科學版）
화중과기대학학보（자연과학판）
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE)
2005年
z1期
209-212,225
,共5页
王镝%王国仁%陈白尘%吴青泉%王斌%韩冬红
王鏑%王國仁%陳白塵%吳青泉%王斌%韓鼕紅
왕적%왕국인%진백진%오청천%왕빈%한동홍
DNA序列%重复片段%后继数组
DNA序列%重複片段%後繼數組
DNA서렬%중복편단%후계수조
针对目前可用于重复片断查询的索引结构所需空间过大的问题,通过对序列中重复片断的分析提出一种轻量级数据结构--后继数组,它是基于基数排序方法建立的.后继数组也适用于多序列分析.理论分析表明了后继数组及多序列后继数组在存储空间上的优势.实验结果表明后继数组仅需要约原序列长度5倍的存储空间,在建立时间上后继数组也要优于后缀树等索引结构.
針對目前可用于重複片斷查詢的索引結構所需空間過大的問題,通過對序列中重複片斷的分析提齣一種輕量級數據結構--後繼數組,它是基于基數排序方法建立的.後繼數組也適用于多序列分析.理論分析錶明瞭後繼數組及多序列後繼數組在存儲空間上的優勢.實驗結果錶明後繼數組僅需要約原序列長度5倍的存儲空間,在建立時間上後繼數組也要優于後綴樹等索引結構.
침대목전가용우중복편단사순적색인결구소수공간과대적문제,통과대서렬중중복편단적분석제출일충경량급수거결구--후계수조,타시기우기수배서방법건립적.후계수조야괄용우다서렬분석.이론분석표명료후계수조급다서렬후계수조재존저공간상적우세.실험결과표명후계수조부수요약원서렬장도5배적존저공간,재건립시간상후계수조야요우우후철수등색인결구.
