Um método de compressão de dados é dito com perda (em inglês lossy data compression) quando a informação obtida após a descompressão é diferente da original (antes da compressão), mas suficientemente "parecida" para que seja de alguma forma útil. Este tipo de compressão é frequentemente utilizado para compactar áudio e vídeo para a internet. Opõe-se à compressão sem perda de dados.