title: Similarity Score - Levenshtein
body: <p>I implemented the Levenshtein algorithm in Java and am now getting the corrections made by the algorithm, a.k.a. the cost. This does help a little but not much since I want the results as a percentage. </p>
  
  <p>So I want to know how to calculate those similarity points.</p>
  
  <p>I would also like to know how you people do it and why.</p>