diff match patch

Diff Match 및 Patch 라이브러리는 일반 텍스트 동기화에 필요한 작업을 수행하는 강력한 알고리즘을 제공합니다.

1. 차이점:
   • 두 개의 일반 텍스트 블록을 비교하고 차이점 목록을 효율적으로 반환합니다.
   • 차이점 데모
2. 성냥:
   • 검색 문자열이 주어지면 일반 텍스트 블록에서 가장 일치하는 퍼지 항목을 찾습니다. 정확성과 위치 모두에 가중치가 적용됩니다.
   • 경기 데모
3. 반점:
   • 일반 텍스트에 패치 목록을 적용합니다. 기본 텍스트가 일치하지 않는 경우에도 최선을 다해 패치를 적용합니다.
   • 패치 데모

원래 Google Docs를 지원하기 위해 2006년에 구축된 이 라이브러리는 이제 C++, C#, Dart, Java, JavaScript, Lua, Objective C 및 Python에서 사용할 수 있습니다.

참조

• API - 모든 언어에 걸친 공통 API입니다.
• 줄 또는 단어 차이점 - 덜 자세한 차이점입니다.
• 일반 텍스트와 구조화된 콘텐츠 - XML과 같은 데이터를 처리하는 방법.
• Unidiff - 패치 직렬화 형식입니다.
• 지원 - 개발자를 위한 뉴스그룹.

언어

Diff Match Patch의 각 언어 포트는 동일한 API를 사용하지만 언어별 참고 사항이 있습니다.

• C++
• 기음#
• 다트
• 자바
• 자바스크립트
• 루아
• 오브젝티브-C
• 파이썬

표준화된 속도 테스트는 각 언어의 상대적인 비교 성능을 추적합니다.

알고리즘

이 라이브러리는 일반적으로 최고의 범용 diff로 간주되는 Myer의 diff 알고리즘을 구현합니다. 비교 전 속도 향상 및 비교 후 정리 레이어가 diff 알고리즘을 둘러싸고 있어 성능과 출력 품질이 모두 향상됩니다.

또한 이 라이브러리는 유연한 일치 및 패치 전략의 핵심인 Bitap 일치 알고리즘을 구현합니다.