En détail
Il trouve la plus longue sous-suite commune de lignes et signale tout le reste comme un changement. Une ligne modifiée apparaît comme une suppression plus un ajout : changer 1 ligne sur 3 donne 1 supprimée, 1 ajoutée et 2 inchangées. Les outils de gestion de versions comme Git reposent sur cette idée.