无损和有损压缩（lossless and lossy compression）是描述在文件压缩后原始数据在解压缩的时候是否可恢复的术语。使用无损压缩（lossless compression），原文件的每一个数据在解压缩后仍然还在。所有的信息都完全恢复。这一般是那些丢失数据可能会发生问题的文本或表格文件选用的技术。图形交换文件（GIF）是用于Web提供无损压缩的图象格式。

另一方面，有损压缩（lossy compression）通过永久删除包含的信息尤其是冗余信息减少文件。在当文件解压缩的时候，只有一部份原始信息仍然存在（虽然用户可能不会注意它） 。有损压缩一般用于录影和声音，多数用户感觉不出来一定量的信息损失。 JPEG 图像文件，常用于相片和其它Web复合静态图象，是有损压缩的图象。使用JPEG 压缩，创作者能决定使用多少丢失和并在文件大小和图象质量之间作出权衡。