Lossy compression reduces file size by eliminating data (affecting quality), while lossless retains all data, allowing for original quality restoration.