期刊名称：Journal of Software Engineering and Applications
印刷版ISSN：1945-3116
电子版ISSN：1945-3124
出版年度：2008
卷号：1
期号：1
页码：8-12
DOI：10.4236/jsea.2008.11002
出版社：Scientific Research Publishing
摘要：Edit distance measures the similarity between two strings (as the minimum number of change, insert or delete operations that transform one string to the other). An edit sequence s is a sequence of such operations and can be used to represent the string resulting from applying s to a reference string. We present a modification to Ukkonen’s edit distance calculating algorithm based upon representing strings by edit sequences. We conclude with a demonstration of how using this representation can improve mitochondrial DNA query throughput performance in a distributed computing environment.
关键词：Bioinformatics-Inspired Adaptation; Calculating Algorithm; Data Mining
