patch de correspondance différentielle

Les bibliothèques Diff Match et Patch proposent des algorithmes robustes pour effectuer les opérations nécessaires à la synchronisation du texte brut.

1. Différence :
   • Comparez deux blocs de texte brut et renvoyez efficacement une liste de différences.
   • Démo différentielle
2. Correspondre:
   • Étant donné une chaîne de recherche, trouvez sa meilleure correspondance floue dans un bloc de texte brut. Pondéré pour la précision et l'emplacement.
   • Démo de match
3. Correctif:
   • Appliquez une liste de correctifs sur du texte brut. Faites de votre mieux pour appliquer le correctif même lorsque le texte sous-jacent ne correspond pas.
   • Démo de correctifs

Initialement créée en 2006 pour alimenter Google Docs, cette bibliothèque est désormais disponible en C++, C#, Dart, Java, JavaScript, Lua, Objective C et Python.

Référence

• API - API commune dans toutes les langues.
• Diffs de lignes ou de mots - Diffs moins détaillés.
• Texte brut ou contenu structuré – Comment gérer des données telles que XML.
• Unidiff - Le format de sérialisation des correctifs.
• Support - Groupe de discussion pour les développeurs.

Langues

Bien que chaque port linguistique de Diff Match Patch utilise la même API, il existe quelques remarques spécifiques à la langue.

• C++
• C#
• Dard
• Java
• Javascript
• Lua
• Objectif-C
• Python

Un test de vitesse standardisé suit les performances relatives des différences dans chaque langue.

Algorithmes

Cette bibliothèque implémente l'algorithme de comparaison de Myer qui est généralement considéré comme le meilleur calcul de comparaison à usage général. Une couche d'accélérations pré-diff et de nettoyages post-diff entoure l'algorithme de comparaison, améliorant à la fois les performances et la qualité de sortie.

Cette bibliothèque implémente également un algorithme de correspondance Bitap au cœur d'une stratégie flexible de correspondance et de correctifs.