Compression reduces the size of a representation of an object while preserving all or some of its information. Lossless compression loses no information and allows the original object to be reconstructed exactly, while lossy compression loses some. Information can only be compressed insofar as it has lawful regularities; noise, which has no regularities by definition, is incompressible.

prediction-compression duality