Definition: Smith-Waterman Distance

Category: Memobust Glossary

Distance that uses dynamic programming to find the minimum cost to convert one string into the corresponding string of the compared record; the parameters of this algorithm are the insertions cost, deletions cost and transposition cost. https://ec.europa.eu/eurostat/cros/content/memobust-glossary-pdf-file_en