diff match patch

Las bibliotecas Diff Match y Patch ofrecen algoritmos sólidos para realizar las operaciones necesarias para sincronizar texto sin formato.

1. Diferencia:
   • Compare dos bloques de texto sin formato y devuelva eficientemente una lista de diferencias.
   • Demostración de diferencias
2. Fósforo:
   • Dada una cadena de búsqueda, encuentre su mejor coincidencia aproximada en un bloque de texto sin formato. Ponderado tanto por precisión como por ubicación.
   • Demostración del partido
3. Parche:
   • Aplique una lista de parches en texto sin formato. Haga su mejor esfuerzo para aplicar el parche incluso cuando el texto subyacente no coincida.
   • Demostración del parche

Creada originalmente en 2006 para impulsar Google Docs, esta biblioteca ahora está disponible en C++, C#, Dart, Java, JavaScript, Lua, Objective C y Python.

Referencia

• API: API común en todos los idiomas.
• Diferencias de línea o palabra: diferencias menos detalladas.
• Texto sin formato versus contenido estructurado: cómo manejar datos como XML.
• Unidiff: el formato de serialización del parche.
• Soporte: grupo de noticias para desarrolladores.

Idiomas

Aunque cada puerto de idioma de Diff Match Patch utiliza la misma API, hay algunas notas específicas del idioma.

• C++
• DO#
• Dardo
• Java
• javascript
• lua
• Objetivo-C
• Pitón

Una prueba de velocidad estandarizada rastrea el desempeño relativo de las diferencias en cada idioma.

Algoritmos

Esta biblioteca implementa el algoritmo de diferenciación de Myer, que generalmente se considera la mejor diferenciación de propósito general. Una capa de aceleraciones previas a la diferenciación y limpiezas posteriores a la diferenciación rodean el algoritmo de diferenciación, mejorando tanto el rendimiento como la calidad de salida.

Esta biblioteca también implementa un algoritmo de coincidencia Bitap en el centro de una estrategia flexible de coincidencia y parcheo.