title: Metaphone vs Levenshtein vs Soundex vs Hamming
body: <p>I want to implement a <code>Fuzzy Search</code> using php 7 and MySQL 5.7. I made some searches in Google and I found these algorithms are used for this purpose: Metaphone, Levenshtein, Soundex and Hamming.</p>
  
  <p>I want to <code>search for song titles</code> in my table. So the user can search using title, artists names or both of them <strong>with misspelling</strong> also, like YouTube for ex.</p>
  
  <p>What is the best algorithm to use for this purpose and how can be implemented in php/MySQL</p>