Concept de l'algorithme Diff
Les algorithmes de différence de texte comparent deux séquences de texte pour identifier les insertions, suppressions et modifications. L'algorithme le plus courant est l'algorithme Myers diff, qui utilise la programmation dynamique pour trouver le script d'édition le plus court (SES) qui transforme un texte en un autre. Cet algorithme minimise le nombre d'opérations nécessaires, rendant la sortie de différence concise et lisible pour l'examen humain.