Lossless compression is when an image or document is reconstructed in a more efficient way using an algorithm to rewrite it. No data is lost from the file despite the compressed version taking up less memory - the compressed file and decompressed file are identical.