Sequence Comparison

Algorithms Total 2000 2001 2002
Longest common subsequences 4005 571 1608 1826
Levenstein Distance 3711 663 1554 1494
Approximate string matching with k differences 2940 519 1275 1146
Cost depending on the length of the gaps 1325 246 564 515
Local similarity 1297 263 554 480
Total 13278 2262 5555 5461

page d'accueil
home page

Thierry Lecroq