The Diff Match and Patch libraries offer robust algorithms to perform the operations required for synchronizing plain text.

This is a Ruby implementation of Google's diff_match_patch in C++ and this work was inspired by the diff_match_patch-ruby module, which is a ruby binding for C++ version originally created by Google.