tambalan kecocokan yang berbeda

Pustaka Diff Match dan Patch menawarkan algoritma yang kuat untuk melakukan operasi yang diperlukan untuk menyinkronkan teks biasa.

1. Perbedaan:
   • Bandingkan dua blok teks biasa dan kembalikan daftar perbedaan secara efisien.
   • Demo Berbeda
2. Cocok:
   • Dengan adanya string pencarian, temukan kecocokan fuzzy terbaiknya dalam blok teks biasa. Tertimbang untuk akurasi dan lokasi.
   • Demo Pertandingan
3. Tambalan:
   • Terapkan daftar tambalan ke teks biasa. Gunakan upaya terbaik untuk menerapkan tambalan meskipun teks dasarnya tidak cocok.
   • Demo Tambalan

Awalnya dibuat pada tahun 2006 untuk mendukung Google Docs, perpustakaan ini sekarang tersedia dalam C++, C#, Dart, Java, JavaScript, Lua, Objective C, dan Python.

Referensi

• API - API umum di semua bahasa.
• Perbedaan Garis atau Kata - Perbedaan yang kurang detail.
• Teks Biasa vs. Konten Terstruktur - Cara menangani data seperti XML.
• Unidiff - Format serialisasi patch.
• Dukungan - Newsgroup untuk pengembang.

Bahasa

Meskipun setiap port bahasa Diff Match Patch menggunakan API yang sama, ada beberapa catatan khusus bahasa.

• C++
• C#
• Anak panah
• Jawa
• JavaScript
• Lua
• Tujuan-C
• ular piton

Tes kecepatan terstandar melacak kinerja relatif perbedaan dalam setiap bahasa.

Algoritma

Pustaka ini mengimplementasikan algoritma diff Myer yang secara umum dianggap sebagai diff tujuan umum terbaik. Lapisan percepatan pra-diff dan pembersihan pasca-diff mengelilingi algoritma diff, meningkatkan kinerja dan kualitas keluaran.

Pustaka ini juga mengimplementasikan algoritma pencocokan Bitap sebagai inti dari strategi pencocokan dan patching yang fleksibel.