Datakomprimering baserer seg på at dataene som skal komprimeres inneholder redundans. Komprimeringen går ut på å fjerne denne redundansen. Det betyr at data uten redundans ikke lar seg komprimere. Data som inneholder vanlig tekst inneholder mye redundans i form av ord og bokstaver som brukes oftere enn andre, og kan derfor komprimeres mye. Lyd- og bildedata inneholder som oftest også mye redundans, derfor er det vanlig å komprimere slike data.