The rsync algorithm is pretty cool. I implemented it in C# a couple of years ago: https://github.com/zmj/rsync-delta
Also, looks like the README has a broken link: https://librsync.github.io/rdiff.html
Thanks for pointing out the broken link. Looks like it's here now: https://librsync.github.io/page_rdiff.html