patch de correspondência diff

As bibliotecas Diff Match e Patch oferecem algoritmos robustos para executar as operações necessárias para sincronizar texto simples.

1. Diferença:
   • Compare dois blocos de texto simples e retorne com eficiência uma lista de diferenças.
   • Demonstração de comparação
2. Corresponder:
   • Dada uma string de pesquisa, encontre sua melhor correspondência difusa em um bloco de texto simples. Ponderado tanto para precisão quanto para localização.
   • Demonstração de partida
3. Correção:
   • Aplique uma lista de patches em texto simples. Use o melhor esforço para aplicar o patch mesmo quando o texto subjacente não corresponder.
   • Demonstração de patches

Originalmente criada em 2006 para potencializar o Google Docs, esta biblioteca agora está disponível em C++, C#, Dart, Java, JavaScript, Lua, Objective C e Python.

Referência

• API - API comum em todas as linguagens.
• Diferenças de linha ou palavra - diferenças menos detalhadas.
• Texto Simples vs. Conteúdo Estruturado - Como lidar com dados como XML.
• Unidiff - O formato de serialização do patch.
• Suporte - Grupo de notícias para desenvolvedores.

Idiomas

Embora cada porta de idioma do Diff Match Patch use a mesma API, há algumas notas específicas do idioma.

• C++
• C#
• Dardo
• Java
• JavaScript
• Lua
• Objetivo-C
• Pitão

Um teste de velocidade padronizado rastreia o desempenho relativo das diferenças em cada idioma.

Algoritmos

Esta biblioteca implementa o algoritmo diff de Myer, que geralmente é considerado o melhor diff de uso geral. Uma camada de acelerações pré-diff e limpezas pós-diff envolve o algoritmo diff, melhorando o desempenho e a qualidade da saída.

Esta biblioteca também implementa um algoritmo de correspondência Bitap no centro de uma estratégia flexível de correspondência e correção.