What algorithm would you recommend for finding changes in the text?

Question

Algorithms

I have web ftp, and now when I save a file, I just send all the new content and update the entire file on the server. This is very inefficient.
Can you tell me the best way to implement this?
For example, like git, very convenient.
Alternatively, we need an algorithm that will find changes in the source text, and only send them to the server, with the position and already on the server, then I will replace the text with the positions.

Answer 1

It's called rsync

Answer 2

https://ru.m.wikipedia.org/wiki/Team_(template_pr... try to implement based on this pattern, we made a board for collaborative editing of project documentation

Answer 3

The algorithm is simple: a "tree" of chunks (if it's code) and a "chain" of chunks (if it's NOT code).
1. Form two unified "trees" of dependent parts of the code for the old and new files in the form of chunks (blocks).
2. Take away only the changed "branches" of the common unified "tree".
Of course, all this will have to be implemented from scratch on our own.