Сравнение алгоритмов подобия

Я хочу использовать функции подобия строк для поиска поврежденных данных в моей базе данных.

Я наткнулся на несколько из них:

• Яро,
• Яро-Винклер,
• Левенштейн,
• Евклидова и
• Q-грамма,

Хотел узнать, в чем разница между ними и в каких ситуациях они работают лучше всего?