同期アルゴリズムの参考文献はありますか?
複数のユーザー間で次の種類のデータを同期するアルゴリズムに興味があります。
- カレンダー
- ドキュメント
- リストとアウトライン
rsyncでのディレクトリの 内容の同期を探しているだけではありません。個々のファイル内のデータをマージすることに興味があります。
同期アルゴリズムの参考文献はありますか?
複数のユーザー間で次の種類のデータを同期するアルゴリズムに興味があります。
rsyncでのディレクトリの 内容の同期を探しているだけではありません。個々のファイル内のデータをマージすることに興味があります。
オプティミスティック レプリケーションのすべての同期アルゴリズムの高レベルで非常に広範な概要があります(Yasushi Saito および Marc Shapiro による、PDF形式)。
SyncMLは、通常誰かの手帳に関連するものをデータ同期するための標準です。Nokia と Motorola はどちらも数年前によく使っていましたが、現在の状態はわかりません。
iCalendarはカレンダー同期形式の仕様であり、CalDAVは WebDAV プロトコル上の iCalendar の実装です。Google でiCalまたは iCalendar を検索すると、Apple が Mac OS X の一部として提供している iCal アプリケーションが表示される可能性があります。プロトコルらしきものが見つかるまで、結果のリストを探し続けてください。
オープンソースのソース コード管理アプリケーションを見れば、正しいアイデアが得られると思います。ファイル間の変更をマージすることは、まさに彼らが行っていることです...
デルタ圧縮はあなたが探しているものだと思います。