Объяснение построчного diff

Построчное сравнение с явными правилами

Три статьи объясняют LCS, пробелы и финальный перевод, а также устойчивый выбор при повторах.

Построчный diff6 минут

Как работает построчное сравнение текста

Разберитесь в токенах строк, наибольшей общей подпоследовательности, устойчивых записях изменений и границах синтаксического сравнения.

Правила совпадения6 минут

Узнайте, что меняют точный режим, игнорирование краёв и всех пробелов — и что остаётся видимым.

Детерминированное выравнивание6 минут

Узнайте, почему существует несколько кратчайших выравниваний и как правило удаления первым делает результат устойчивым.