String Similarity Tool
This tool uses fuzzy comparisons functions between strings. It is derived from GNU diff and analyze.c.
The basic algorithm is described in: "An O(ND) Difference Algorithm and its Variations", Eugene Myers; the basic algorithm was independently discovered as described in: "Algorithms for Approximate String Matching", E. Ukkonen.