首页>
外国专利>
METHOD AND SYSTEM FOR DNA SEQUENCE ALIGNMENT
METHOD AND SYSTEM FOR DNA SEQUENCE ALIGNMENT
展开▼
机译:DNA序列比对的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for DNA sequence alignment is proposed to include steps of: generating multiple strings by acquiring foremost k number of suffixes corresponding to a reference DNA sequence; grouping the strings into multiple string groups; sorting the strings in each of the string groups to generate sorting results; obtaining sorted suffixes and a suffix array based on the sorting results; establishing FM-index data based on the sorted suffixes and the suffix array; and performing DNA sequence alignment on a target string based on the FM-index data to obtain an alignment result.
展开▼