Would a compression algorithm that randomly shifts stuff around every iteration be TLS/crypto-safe?
This randomization would prevent the same byte sequence from appearing twice in a row, thus making it harder to figure out the key and stuff. Altho I don't have any crypto knowledge...
Note that it would only apply to the compression step. The decompression step would always produce the same output when given the same input.