National Taiwan University

National Yang Ming Chiao Tung University

Yi-Chung Wu

Chia-Hsiang Yang

Jui-Hung Hung

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.

Growing community of inventors

Chiayi, Taiwan

Yi-Chung Wu