Perpustakaan Transformasi Operasional?

Saya mencari perpustakaan yang memungkinkan saya untuk menyinkronkan teks secara real-time antara banyak pengguna (ala Google Docs).

Saya telah menemukan Transformasi Operasional, yang tampaknya sesuai dengan kebutuhan saya. Karena itu, saya mengerti inti dari PL, tetapi bukan matematika atau implementasi PL.

Jadi, saya bertanya-tanya apakah ada pustaka Javascript drag'n'drop yang akan menghubungkan ke area teks, menghasilkan transformasi, lalu mengizinkan saya menerapkan transformasi tersebut ke klien lain?

(Saya sudah mendapatkan sumber Etherpad, tetapi saya tidak bisa mengetahuinya. Jika ada yang bisa menunjukkan bagaimana memanfaatkan implementasi OT Etherpad, itu akan bagus juga!)

Saya pikir bagian dari implementasi OT Google Wave adalah Open Source (dan lebih banyak bagian akan datang).

Saya tidak yakin apakah ini yang Anda cari, tetapi alternatif untuk OT adalah Sinkronisasi Diferensial :

• Google-Diff-Match-Patch - Library Diff, Match, dan Patch untuk Teks Biasa : " Library Diff Match dan Patch menawarkan algoritme yang kuat untuk melakukan operasi yang diperlukan untuk menyinkronkan teks biasa. "
• Google-MobWrite - Layanan Sinkronisasi dan Kolaborasi Waktu Nyata : " MobWrite mengubah formulir dan aplikasi web menjadi lingkungan kolaboratif. Buat sistem pengguna tunggal yang sederhana, tambahkan satu baris JavaScript, dan langsung dapatkan sistem kolaboratif. " (Menggunakan Google-Diff -Match-Patch.)

Salah satu mantan insinyur Wave telah merilis implementasi Coffeescript dari algoritme pengeditan kolaboratifnya yang disebut ShareJS, sekarang bernama ShareDB .

Saya akan meringkas solusi yang saya temukan.

• Transformasi Operasional: Misalnya

  • Google Wave OT. Pendekatan tersebut didasarkan pada apa yang disebut pendekatan Jupiter.
  • ShareJs. Berdasarkan algoritma OT yang sama dengan Google Wave OT.
  • Coweb-jsoe. Berdasarkan COT - pendekatan OT yang sangat canggih yang juga mendukung propagasi pesan p2p.
  • OpenCoweb. Ini memanfaatkan OpenCoweb-jsoe untuk menyediakan Kerangka lengkap untuk banyak masalah serupa.
  • OT.js didasarkan pada jenis operasi ShareJs.
  • DriveSDK. API yang sangat menarik yang dapat melakukan banyak hal - misalnya, kolaborasi pada grafik.
  • SwellRT adalah Fork dari Apache Wave. Apakah federasi, dan mendukung teks kaya.

• Sinkronisasi Diferensial:

  • Diff-Match-Patch dari Neil Fraser.
  • MobWrite memanfaatkan algoritma Diff-Match-Patch.

• CRDT (Tipe Data yang Direplikasi Komutatif):

  • Ada banyak algoritme CRDT berbeda yang memungkinkan penerapan tipe bersama. Beberapa CRDT bekerja dengan penyebaran pesan P2P, beberapa bergantung pada model klien-server
  • Yjs memungkinkan Anda untuk berbagi tipe data sewenang-wenang (RichText, Array, Hash Maps, .. dapat diperpanjang). Dukungan offline dan dukungan untuk protokol komunikasi P2P (ada modul untuk XMPP, Websockets, dan WebRTC)
  • Database bersama server SwarmJS Client dengan dukungan offline. Bekerja dengan baik dengan React
  • Woot Implementasi dari Woot CRDT
  • CRDT Implementasi CRDT lainnya
  • Automerge

Perpustakaan OT:

• https://github.com/sveith/jinfinote
• https://github.com/jvanveen/py-infinote

Dalam proyek websocket HWIOS, saya telah berhasil menggunakan kombinasi keduanya (py-infinote di sisi server, jinfinote di sisi klien) untuk menyinkronkan status dokumen.

Pustaka ot.js https://github.com/Operational-Transformation/ot.js mungkin berguna untuk skenario multi-pengguna.

https://github.com/opencoweb/coweb

Turnkey, atau solusi "seret dan lepas" untuk masalah ini belum benar-benar ada karena kerumitan sinkronisasi yang andal dari status yang bisa berubah bersama. Tanggapan dmonad adalah ringkasan yang layak, dan saya memposting ikhtisar terbaru dari solusi yang tersedia di sini .

Pertanyaan ini cukup lama, tetapi Konvergensi (penafian: Saya seorang pendiri) menyediakan solusi paling siap pakai di luar sana, tidak hanya menyediakan sinkronisasi data tetapi sejumlah API lain yang berguna untuk membangun UX kolaboratif. Berikut adalah contoh yang menunjukkan dengan tepat apa yang Anda minta: sinkronisasi bidang teks di beberapa klien.

Jika tidak, ShareDB adalah solusi sumber terbuka yang bagus yang sesuai dengan kebutuhan banyak orang.

Lihat juga Perpustakaan Javascript ini:

• https://github.com/vitotafuni/JSOTTEST <Implementasi Javascript sisi klien
• https://github.com/fitzgen/operational-transformation-example <Penerapan Server / Klien JS Node

Dengan lib klien js (Strophe.js) Anda dapat menggunakan server XMPP gratis (seperti jabber.org) bersama dengan lib OT sisi klien saya (JSOTTEST) untuk membangun sistem server-klien lengkap.

Saya akan mengirimkan src dari sistem obrolan klien-server demo ketika saya punya waktu untuk merevisi kodenya.

Npm memiliki beberapa perpustakaan yang bagus untuk node.js:

• https://npmjs.org/package/ot - adaptor untuk codemirror dan ace bawaan serta implementasi klien dan server
• https://npmjs.org/package/changesets - perpustakaan biasa atau biasa dapat digunakan di node dan browser; memungkinkan Anda untuk membangun 'set perubahan' (pada dasarnya berbeda) yang dapat Anda kirim, ubah satu sama lain, dan terapkan pada dokumen

Anda bisa berbicara dengan orang-orang di Cedanet . Meskipun Ceda adalah sumber tertutup dan tidak ada uji coba gratis yang tersedia di situs web mereka. Saya telah terlibat dalam pengembangan Ceda dan terus bekerja dengannya dalam proyek komersial, jadi saya mungkin dapat memberikan beberapa umpan balik / saran jika Anda mengikuti jalan ini.

Saya pikir etherpad.org dengan etherpad lite lebih unggul daripada solusi lain.

Kami membangun editor kolaboratif yang menggabungkan Transformasi Operasional dengan pembuatan versi. Dengan begitu kami dapat mendukung kolaborasi offline dan online. Kami merilis perpustakaan OT kami sendiri kemarin sebagai bagian dari tumpukan sumber terbuka kami.

http://interior.substance.io/modules/operator.html

Kami juga telah menyumbangkan perpustakaan untuk pembuatan versi.

http://interior.substance.io/modules/chronicle.html

Saya telah menulis pustaka unixy kecil (melakukan satu hal dan melakukannya dengan baik) yang mengimplementasikan lapisan kontrol OT, memungkinkan Anda untuk menyambungkan berbagai jenis OT (mendukung semua jenis yang sesuai dengan shareJS). Ini mirip dengan shareJS tetapi kurang beropini dan lebih abstrak.

https://github.com/marcelklehr/gulf