CommencerCommencer gratuitement

Exemples de distance de Levenshtein

Voyons maintenant comment nous pouvons utiliser la fonction levenshtein pour comparer des chaînes de caractères à des données textuelles. Si vous vous souvenez, la distance levenshtein représente le nombre de modifications nécessaires pour convertir une chaîne de caractères en une autre chaîne de caractères comparée.

Dans une application de recherche ou lors de l'analyse de données contenant des données saisies manuellement par l'utilisateur, vous voudrez toujours tenir compte des fautes de frappe ou des orthographes incorrectes. La fonction levenshtein constitue une excellente méthode pour réaliser cette tâche. Dans cet exercice, nous allons effectuer une requête dans le tableau film à l'aide d'une chaîne de recherche comportant une faute d'orthographe et utiliser les résultats de levenshtein pour déterminer une correspondance. Vérifions-le.

Cet exercice fait partie du cours

Fonctions pour manipuler les données dans PostgreSQL

Afficher le cours

Instructions

  • Sélectionnez le titre et la description du film.
  • Calculez la distance de Levenshtein pour le titre du film avec la chaîne JET NEIGHBOR.

Exercice interactif pratique

Essayez cet exercice en complétant cet exemple de code.

-- Select the title and description columns
SELECT  
  ___, 
  ___, 
  -- Calculate the levenshtein distance
  ___(___, ___) AS distance
FROM 
  film
ORDER BY 3
Modifier et exécuter le code