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

30 mars 2020
00:34:59
Nombre de vues 462
Nombre d’ajouts dans une liste de lecture 1
Nombre de favoris 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.

Mots clés : algorithme algorithmique complexite distance d'edition distance d'ulam distance de levenshtein informatique programmation dynamique

  • Ajouté par : Bruno Grenet
  • Mis à jour le : 30 mars 2020 16:01
  • Type : Cours
  • Langue principale : Français
  • Public : Licence
  • Discipline(s) :