Interesting idea. I wonder if there would be a way to do steganography here. That is, changing the message by using a different dictionary but with the same delta / same set of compression rules.
Allowing for changing the message obviously means that things like malware become a possibility.