Creative Commons license [HLIN401] Chap. 5 - Programmation dynamique - la distance d'édition

March 30, 2020
00:34:59
Number of views 439
Addition in a playlist 1
Number of favorites 0

VIDEO EN FAIBLE RESOLUTION (40Mo) pour faibles connexions

Présentation de l'algorithme de programmation dynamique pour le calcul de la distance d'édition (ou distance d'Ulam, ou distance de Levenshtein) entre deux chaînes de caractères.

Les diapositives correspondantes sont disponibles dans l'onglet téléchargement.

Tags: algorithme algorithmique complexite distance d'edition distance d'ulam distance de levenshtein informatique programmation dynamique

  • Added by: Bruno Grenet
  • Updated on: March 30, 2020, 4:01 p.m.
  • Type: Course
  • Main language: French
  • Audience: Bachelor’s Degree
  • Discipline(s):