Edited by Ananth Kalyanaraman, Yoo-Ah Kim, Ion Mandoiu, Sanguthevar Rajasekaran, Pavel Skums and Alex Zelikovsky.
Linear space string correction algorithm using the Damerau-Levenshtein distance
The Damerau-Levenshtein (DL) distance metric has been widely used in the biological science. It tries to identify the similar region of DNA,RNA and protein sequences by transforming one sequence to the another...