A modicum of research will reveal dozens if not hundred of granted patents similar to these. The most common arguments I've encountered against these patents revolve around the fact that they seem to have been granted in the face of prior art, and are not patentable because they're not original inventions. Unisys has even intimated possible infringement claims against those who distribute the product of such compression systems, the compressed data, which is like John Deere demanding damages from a farmer because he sold corn that might have been harvested with equipment covered by their patents but not licensed by them. Lycos likewise knew about web spiders before they applied for their patent, probably to the point that they had the source code for one that someone else wrote in their hands before they had a patent attorney in their office. RSA's patented public key cryptographic methods probably are their own but the idea of public key cryptography cannot be covered by their patents, as they seem to claim it is.
All software is an idea.
John Deere doesn't have a patent on a method of stripping kernels of corn from the cob, they have a patent on a device that does that. Others have patents on quite similar devices that perform the same function. John Deere's patent could be held to cover anything that shucks corn, were they allowed to enforce it as the software patents have been enforced. The United States Patent and Trademark Office has taken to delusions of grandeur. The enforcement is, however, where things get hairy.