New Hash-based Sequence Alignment Algorithm

Abstract

With the gradual deepening of human understanding of the disease and the continuous improvement of diagnosis and treatment, precision medicine, a new medical concept medical model, has been proposed. High-throughput and high-accuracy gene sequence reading and high-accuracy and rapid gene sequence alignment provide the basis for diagnosing and treating precision medicine. This paper presents a new method based on matrix and linked-list to store sequence information. The hash values of the two hash functions are used as the coordinate values of the sequence in the matrix, and they can be used to find the target sequence. The algorithm is compared with five classical comparison algorithms.