title: What string similarity algorithms are there?
body: <p>I need to compare 2 strings and calculate their similarity, to filter down a list of the most similar strings.</p>
  <p>e.g. searching for &quot;dog&quot; would return</p>
  <ol>
  <li>dog</li>
  <li>doggone</li>
  <li>bog</li>
  <li>fog</li>
  <li>foggy</li>
  </ol>
  <p>e.g. searching for &quot;crack&quot; would return</p>
  <ol>
  <li>crack</li>
  <li>wisecrack</li>
  <li>rack</li>
  <li>jack</li>
  <li>quack</li>
  </ol>
  <p>I have come across:</p>
  <ul>
  <li><a href="http://orderedlist.com/our-writing/blog/articles/live-search-with-quicksilver-style/" rel="nofollow noreferrer">QuickSilver</a></li>
  <li><a href="http://github.com/rmm5t/liquidmetal/" rel="nofollow noreferrer">LiquidMetal</a></li>
  </ul>
  <p>What other string similarity algorithms are there?</p>