Kurz erklärt
Ein Diff zeigt, welche Zeilen zwischen zwei Textfassungen hinzugekommen, weggefallen oder gleich geblieben sind.
Genauer
Das Programm diff stammt aus den 1970er-Jahren von Unix. Heute steckt das Prinzip in Git, in Code-Reviews auf GitHub, in Editoren und in Online-Werkzeugen. Grundlage ist fast immer die längste gemeinsame Teilfolge (LCS) der Zeilen: Was in beiden Fassungen in gleicher Reihenfolge vorkommt, bleibt stehen, der Rest ist die Änderung.