{"cells": [{"cell_type": "markdown", "metadata": {}, "source": ["# Algo - distance d'\u00e9diction\n", "\n", "La distance d'\u00e9dition ou distance de [Levenshtein](https://en.wikipedia.org/wiki/Levenshtein_distance) permet de calculer une distance entre deux mots et par extension entre deux s\u00e9quences."]}, {"cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [{"data": {"text/html": ["
\n", ""], "text/plain": ["