diff match patch

Библиотеки Diff Match и Patch предлагают надежные алгоритмы для выполнения операций, необходимых для синхронизации обычного текста.

1. Разница:
   • Сравните два блока обычного текста и эффективно получите список различий.
   • Разница Демо
2. Соответствовать:
   • Учитывая строку поиска, найдите ее лучшее нечеткое совпадение в блоке обычного текста. Взвешивается как по точности, так и по местоположению.
   • Демо матча
3. Пластырь:
   • Примените список патчей к простому тексту. Приложите все усилия, чтобы применить исправление, даже если основной текст не совпадает.
   • Демо-версия патча

Первоначально созданная в 2006 году для поддержки Google Docs, эта библиотека теперь доступна на C++, C#, Dart, Java, JavaScript, Lua, Objective C и Python.

Ссылка

• API — общий API для всех языков.
• Различия в строках и словах — менее подробные различия.
• Обычный текст против структурированного контента. Как обращаться с такими данными, как XML.
• Unidiff — формат сериализации патчей.
• Поддержка — группа новостей для разработчиков.

Языки

Хотя каждый языковой порт Diff Match Patch использует один и тот же API, существуют некоторые примечания для конкретного языка.

• С++
• С#
• Дарт
• Ява
• JavaScript
• Луа
• Цель-C
• Питон

Стандартизированный тест скорости отслеживает относительную производительность различий на каждом языке.

Алгоритмы

Эта библиотека реализует алгоритм сравнения Майера, который обычно считается лучшим универсальным алгоритмом сравнения. Алгоритм сравнения окружен слоем ускорения перед сравнением и очистки после сравнения, улучшая как производительность, так и качество вывода.

Эта библиотека также реализует алгоритм сопоставления Bitap, лежащий в основе гибкой стратегии сопоставления и исправлений.