The problem with Levenstein distancein in this context is that it does not consider phonetics.

Sometimes differently written words rhyme perfectly and other times identically written words have multiple meanings and distinct pronounciations that do not rhyme.