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

March 30, 2020
Duration: 00:34:59
Number of views 407
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

 Infos

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