Comparer les algorithmes de similarité

Je veux utiliser des fonctions de similarité de chaîne pour trouver des données corrompues dans ma firebase database.

Je suis tombé sur plusieurs d’entre eux:

  • Jaro,
  • Jaro-Winkler,
  • Levenshtein,
  • Euclidienne et
  • Gramme,

Je voulais savoir quelle est la différence entre eux et dans quelles situations ils fonctionnent le mieux?