Zacznij terazZacznij za darmo

Przykłady odległości Levenshteina

Przyjrzyjmy się bliżej temu, jak można użyć funkcji levenshtein do dopasowywania ciągów znaków do danych tekstowych. Jak pamiętasz, odległość Levenshteina określa liczbę edycji potrzebnych do przekształcenia jednego ciągu znaków w drugi.

W aplikacjach wyszukiwania oraz podczas analizy danych zawierających ręcznie wprowadzone informacje zawsze warto uwzględnić literówki i błędy ortograficzne. Funkcja levenshtein to doskonałe narzędzie do obsługi takich przypadków. W tym ćwiczeniu wykonasz zapytanie do tabeli film, używając ciągu wyszukiwania z celową literówką, a następnie na podstawie wyników funkcji levenshtein określisz dopasowanie. Sprawdźmy, jak to działa.

To ćwiczenie jest częścią kursu

Funkcje do manipulowania danymi w PostgreSQL

Zobacz kurs

Instrukcje do ćwiczenia

  • Wybierz tytuł i opis filmu.
  • Oblicz odległość Levenshteina dla tytułu filmu względem ciągu JET NEIGHBOR.

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

-- Select the title and description columns
SELECT  
  ___, 
  ___, 
  -- Calculate the levenshtein distance
  ___(___, ___) AS distance
FROM 
  film
ORDER BY 3
Edytuj i uruchom kod