What do you mean by diff algorithms? Why do you think diff algorithms are even needed in this case? Maybe I'm missing something, but both text and video and images could all just be replaced entirely, therefore the difficulty is the same everywhere.
If the edit was actually a diff on Nostr it would make more sense.
Maybe clients can just implement a post type that paraes a link to some hosted url where the user can edit its content. Relays could sell the hosting space for the editable/deletable posts feature to be stored on the relay. Advantage is there’s no need to change the basics of nostr protocol, only clients need to agree on a new post type.
*post type that ‘parses’ a link
Goes to show the centralization is so deeply ingrained in the shitty minds of low-lives like nostr:nprofile1qqsrurm5f422em5w93l75zlzcn8ensyf5na2s0lhenpapk03kkdrgccpr9mhxue69uhhyetvv9ujuumwdae8gtnnda3kjctv9ukw82s7 they can't go 5 minutes without putting centralization back into a decentralized protocol.
Maybe if you exercised your own “shitty mind” you would understand that a link is not centralization. I’ll let you figure out the details.