Diff (сравнение текстов)
Коротко: Diff показывает, какие строки добавлены, удалены или остались прежними между двумя версиями текста.
Подробнее: Программа diff происходит из Unix 1970-х. Сегодня принцип заложен в Git, в ревью кода на GitHub, в редакторах и онлайн-инструментах. Основой почти всегда служит наибольшая общая подпоследовательность строк (LCS): то, что встречается в обеих версиях в том же порядке.
Подробности
Как работает вычисление
Сравнивают построчно и ищут самую длинную…