Als Lossy Compression bezeichnet man verlustbehaftete Kompressionsverfahren. Je nach Art der komprimierten Daten kann der benötigte Speicherplatz um bis zu 95% reduziert werden; dabei wird versucht, mit verschiedenen Methoden (z.B. psychoakustisch) nur die Daten zu entfernen, die vom menschlichen Betrachter kaum wahrgenommen werden. Die bei der Kompression gelöschten Daten können nicht mehr zurückgewonnen werden.
Die verlustbehaftete Kompression ist meist wesentlich effizienter bei digitalisierten Videos und gescannten Fotos.
Die Formate JPEG und MPEG sind beispielsweise lossy.
Die meisten Videokompressionsverfahren nutzen einen lossy Algorithmus.