CommencezCommencez gratuitement

Exemples de distance de Levenshtein

Voyons maintenant de plus près comment utiliser la fonction levenshtein pour comparer des chaînes à des données textuelles. Pour rappel, la distance de levenshtein correspond au nombre de modifications nécessaires pour transformer une chaîne en une autre chaîne à laquelle on la compare.

Dans une application de recherche ou lors d'une analyse de données contenant de la saisie manuelle par des personnes utilisatrices, vous voudrez toujours tenir compte des coquilles ou des orthographes fautives. La fonction levenshtein offre une excellente façon de s'en occuper. Dans cet exercice, nous exécuterons une requête sur la table film à l'aide d'une chaîne de recherche mal orthographiée et nous utiliserons les résultats de levenshtein pour déterminer une correspondance. Allons voir ça.

Cette activité fait partie du cours

Fonctions pour manipuler les données dans PostgreSQL

Voir le cours

Instructions de l’exercice

  • Sélectionnez le titre du film 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 ce code d’exemple.

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