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
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