Sequence Matching and Genealogy Tree Drawing Based on Edit Distance Algorithm

Sequence homology is widespread in the genetics and evolution of organisms, and is especially evident in families. Sequence homology is often a biological homology between DNA, RNA or protein sequences, and through homology studies, the relationship between two sequences and the evolution and variation of a common ancestral sequence can be demonstrated by their similarity. The edit distance algorithm has a simple structure, high accuracy, and low time complexity. In this paper, the distance between two sequences is determined by a sequence comparison method based on the edit distance algorithm. Subsequently, the complexity and accuracy of the sequence distance algorithm are analyzed, and based on the sequence distance model, a sequence lineage model is designed to determine the ancestral sequences and draw the lineage tree. The algorithm structure of this method is simple, with high accuracy and low time complexity, which has a positive effect on solving the sequence comparison problem.