I teorin finns det ingen gräns för hur mycket en fil kan komprimeras, men i praktiken finns det flera faktorer som sätter gränser för det praktiska i en given komprimeringsmetod för en given fil.
* Typ av komprimeringsalgoritm: Vissa komprimeringsalgoritmer är helt enkelt mer effektiva än andra, och vissa kan vara bättre lämpade för en given filtyp än andra. Till exempel minskar inte förlustfria komprimeringsalgoritmer, som ZIP eller PNG, storleken på en fil lika drastiskt som förlustfria komprimeringsalgoritmer, som MP3 eller JPEG, utan garanterar också att ingen data går förlorad i komprimeringsprocessen.
* Filtyp: Vissa filtyper, inklusive text, körbar kod och vissa bildformat, är redan relativt komprimerade och kanske inte komprimeras avsevärt ytterligare utan användning av ett specialiserat komprimeringsprogram eller algoritm.
* Kompressionens kvalitet: Ju mer du komprimerar en fil, desto mer sannolikt är det att du förlorar data eller upplever förlust av trohet när det gäller bilder eller ljud. Om du till exempel komprimerar en bild för aggressivt kan det resultera i märkbara artefakter eller suddighet.
* Filstorlek: För mycket stora filer kan den minskande avkastningen av komprimering bli mer betydande. Den potentiella storleksminskningen kanske inte är tillräckligt betydande för att motivera den tid eller beräkningsresurser som krävs för komprimeringsprocessen.