String Correction Using The Damerau-Levenshtein Distance 

by Chunchun Zhao and  Sartaj Sahni

Usage:

Lowrance Wagner Algorithms:

a) DL score (single core) 
1. cd LowranceWagnerDL
2. cd Score_LowranceWagner
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta

b) DL score (multi core) 
1. cd LowranceWagnerDL
2. cd Score_LowranceWagner_PP
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 4

c) DL trace (single core) 
1. cd LowranceWagnerDL
2. cd Trace_LowranceWagner
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta

b) DL trace (multi core) 
1. cd LowranceWagnerDL
2. cd Trace_LowranceWagner_PP
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 4


Linear Algorithms:

a) DL score (single core) 
1. cd LSDL
2. cd Score_LSDL
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta

b) DL score (multi core) 
1. cd LSDL
2. cd Score_LSDL_PP
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 4

c) DL trace (single core) 
1. cd LSDL
2. cd Trace_LSDL
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta

b) DL trace (multi core) 
1. cd LSDL
2. cd Trace_LSDL_PP
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 4


Strip Algorithms:

a) DL score (single core) 
1. cd stripDL
2. cd Score_stripDL
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 1024

b) DL score (multi core) 
1. cd stripDL
2. cd Score_stripDL_PP
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 1024 4

c) DL trace (single core) 
1. cd stripDL
2. cd Trace_stripDL
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 1024

b) DL trace (multi core) 
1. cd stripDL
2. cd Trace_stripDL_PP
3. make
4. ./Alg ../../Datas/4d0m.fasta ../../Datas/5ldf.fasta 1024 4
