| Summary: | 碩士 === 國立中正大學 === 資訊工程研究所 === 104 === Whole-genome shotgun sequences are now routinely generated by next generation sequencing technologies. However, a substantial amount of redundant sequences are included in the generated sequences. These redundant sequences greatly reduces the efficiency of subsequent genome assembly. This paper presents a method for removing redundant sequences during conversion of paired-end reads to long sequence via a hash table, which aims to boost the speed of genome assembly. The experiemntal results indicate that this new method indeed improves the computational efficiency of previous method using a number of real data sets.
key word: NGS, genome, long sequence, hash table, redundancy, eliminate
|
|---|
