Bubben:
När datasekvenser komprimeras brukar man kalla det att sekvensen kodas (engelska encode). Att avkoda (engelska decode) är att översätta den kodade sekvensen till den ursprungliga datasekvensen. Data som komprimeras benämns ursprungssignal eller klartext. Kodad text sägs vara kodtext.

Det finns två huvudtyper av datakomprimering, ickedestruktiv komprimering och destruktiv komprimering (eller förstörande komprimering).
Då en komprimering är ickedestruktiv går det alltid att utifrån den komprimerade datan återskapa den ursprungliga datan.
Om man bara kan återställa något som approximerar den ursprungliga datan har man destruktiv komprimering.