Question: why is compression a hard problem for computers?
Answer: Compression is a method or protocol for using fewer bits to represent the original information. ... Compression can be a "hard problem" for computers because it is difficult to know whether or not the compression you've found is optimal - if you keep trying would it get better?