> should it be possible to patent compression algorithms?

I would say yes, at least for lossy compression, where the challenge is not about shuffling bits but finding semi-artistic graphical approximations of common video patterns.

I also approve of an industry-wide effort to patent-unencumbered solutions.